هذا سؤال سوف يدل على مبرمج أن كنت مبرمج بجد و لالأ

مشكلة اتوبيس هيئة النقل العام هي مشكلة Pipe و هي تعتمد على مبدأ الProducer-Consumer او (المنتج و المستهلك) اي انه يتم عملية ركوب الركاب من جهة (الباب الخلفي) و عملية انزال الركاب من الجهة الاخرى (الباب الامامي) و عندما يكون الProduction Rate اكبر من الConsumtion Rate فان الPipe تزدحم و عندما يحدث العكس فانها تصبح اقل ازدحاما فهنا يجب عمل عملية Compromise مابين الProducer و الConsumer يحدد على اساسه سعة الاتوبيس الواحد و عدد الاماكن المتاحة فيه ليستوعب عدد اكثر دون ازدحام.

أتوبيس هيئة النقل العام = Stack :D

الstack لا تطابق بالضبط الفكرة فالstack لها منفذ واحد للinput و الoutput و لكن الاتوبيس له مدخل و مخرج فهو يناسب الpipe او الqueue اكثر

انا لم افهم ماعمل الاتوبيس

هل يدخل من باب ويخرج من الآخر ،

ام يدخل من أي باب ويخرج من أي باب

اذا كانت الأولى فحلها مثلما قال اخي باش مهندس

أما اذا كانت الثانيه حلها ب2 queue

ركاب الباب الامامي وركاب الباب الخلفي

بحيث الاولى تمشي عكس الثانيه ويكونان داخل queue كبيره

اذا على هذا فالسؤال سهل

اذا مافي خفايا أخرى :)

اقتباس

انا لم افهم ماعمل الاتوبيس

اخى مع احترامى الشديد لك لكن كيف لاتفهم عمل الاتوبيس

عمله يتلخص فى انك تكون فى اول الشهر والمحفظة مليانة وتطلع الاتوبيس وتلاقى حاجة كده فى جنبك(مطوة قرن) وطبعاً هاتكمل المشوار لحد البيت جرى :blink: :wacko: :lol: :lol:

انشل مافي الجيب ياتيك مافي الغيب :D :lol:

مشاركة سريعة لضيق الوقت

التعامل معه بالنسبة لى

اللاتوبيس تقريبا فارغ او على الاقل فيه كرسيين فارغين ==>يتركب

اىدرجة من درجات الازدحام ==>أخد تاكسى و عوضى على الله

يعنى ممكن اعتبارها flowchart او switch (bus condition)

السلام عليكم

بالتاكيد مشكله الاتوبيس لا هى stack ولا queue لان الاثنين يحكمهم قانون معين وهو فى حالة الstack الزبون إلى ركب الاخر ينزل الاول, طبعاً دا شرط وإلى مش حنقدر نسميه stack:

الqueue عكسه تماماً حيث ان إلى ركب الاول ينزل الاول ولا يسمح غير ذلك.

الاتوبيس قانونه عشوائى يعنى ممكن تلاقى زبون يركب من الباب الامامى وينزل بعد محطتين وفى زبون يكون قاعد فى وسط الاتوبيس وبدون اى مناسبه يفترك إنه نازل المحطه الجايه ويعمل قلق للركاب وزبون تالت ياخد المشوار كله من اول محطه لاخر محطه وهو واقف علباب وعامل ازمة مرور.

مشكله الاتوبيس إسمها Transport Networks والحل إسمه Max-Flow Min-Cut.

طبعاً دا جزء من الـDiscrete Math Graph theory جزء لا يتجزاء من علم الحاسوب وماده من اروع مواد الرياضيات.

والسلام عليكم

الGraph theory تعتمد على وجود Nodes او vertices و edges و احيانا يكون للedge تكلفة او cost, weight و من اشهر مسائلها في الحياة ال TSP (Travelling Salesman Problem) او ال Shortest Path كما ان الNetworks كلها تقوم على هذه المبادئ .

و لكن الاوتوبيس لا ينطبق عليه هذه الشروط من الاخر لا ينطبق عليه اي شروط رياضية او فيزيائية و لا حتى فضائية و لكن ينطبق عليه قانون الصبر على الشدائد

خلى بالك يا باشمهندس ان زحمة الاتوبيس تكون فقط فى بعض المناطق وليس فى جميع المناطق, يعنى الـVertices فى الحاله دى حتكون المحطات و الـEdges المسافات اما بالنسبه للـweight فهى متوسط عدد الركاب فى كل مسافه.

يعنى فى قواعد ممكن ان تطبق ومحتاجا إحصائيات عن حالة الزحمه فى كل منطقه وبين المناطق.

في مسائل الطرق عامة تكون الweights هي مدى ازدحام الطرق او مايسمى Traffic مثل الNetworks و عامة في دراسة الNetworks تكتشف ان الحل الافضل لفظ الازدحام او الاختناق Congestion هو الازالة او Discard اي من الاخر كل عسكري مرور يقف معاه RBJ اول مايلاقي زحمة ينسف العربيات فورا :lol:

انا مش مصري .. لكن داخل عرض .. <_<

اخوي عيسى :

اقتباس

انا لم افهم ماعمل الاتوبيس

هل يدخل من باب ويخرج من الآخر ،

ام يدخل من أي باب ويخرج من أي باب

اعتقد انت سعودي .. يعني انت وانا ماراح نفهم بهالامور .. خلك مثلي متفرج :lol:

لكن الموضوع جد .. او تهزروا مع بعض B)

كملوا كملوا ياشباب ....

فى حل إنسانى للمشكله يا باشمهندس وهو توزيع السكان على المدن بالتساوى يعنى توزع الناس إلى ساكنا فى شبرا وتخليهم ينتشرو ويدخلو مناطق زى الزمالك ميثلاً وبكدا تخفف الزحمه من وسط البلد.

احمد غريب كتب:

السلام عليكم

مشكله الاتوبيس إسمها Transport Networks والحل إسمه Max-Flow Min-Cut.

طبعاً دا جزء من الـDiscrete Math Graph theory جزء لا يتجزاء من علم الحاسوب وماده من اروع مواد الرياضيات.

طبعاً دا جزء من الـDiscrete Math Graph theory جزء لا يتجزاء من علم الحاسوب وماده من اروع مواد الرياضيات

طبعاً دا جزء من الـDiscrete Math Graph theory جزء لا يتجزاء من علم الحاسوب وماده من اروع مواد الرياضيات

والسلام عليكم

←

يسلموا هو ذا الكلام المفيد

طبعاً دا جزء من الـDiscrete Math Graph theory جزء لا يتجزاء من علم الحاسوب وماده من اروع مواد الرياضيات

بالمناسبة هل توجد كتب عربية في هذا المجال

بالتاكيد فى كتب عربيه ولكن للاسف انا لم ادرس باللغه العربيه لدى كتاب درسته فى الجامعه ومازلت احتفظ به إسمه Discrete & Combinatorial Mathematics وهو للكاتب Ralph Grimaldi وهذا الكتاب يعتبر اشهر كتاب فى الماده ويدرس فى اكبر الجامعات, انصح الجميع بإقتنائه لانه بالفعل كنز من الرياضيات الحديثه وممتع جداً فى القرائه.

هذا بعض مما لدي في هذه المادة الشيقة لكن للاسف كلها باللغة الروسية بالاضافة كثير من الكتب الاخرى لمؤلفين روس

Graph theory Claude Berge

the design of computer algorithms. Aho,Hopcfort,Ullman

graph theory an algorithmic approach. Nicos Christofides

computer mathematics . Cooke and Bez

optimization Networks and graphs. Edward Minieka

Theory of graphs Oystien Ore

Graphs and their uses by Oystien Ore

graph theory frank Harary

Introduction to graph theory by Wilson

combinatorical algorithms theory and practices by Reingold

لكنني بحق استغرب عدم اهتمام الشباب في هذا الموقع بالخوارزميات وقلة المواضيع باللغة العربية بها رغم ان المسابقات العالمية لا تقام في الخورزميات

romanof كتب:

لكنني بحق استغرب عدم اهتمام الشباب في هذا الموقع بالخوارزميات وقلة المواضيع باللغة العربية بها رغم ان المسابقات العالمية لا تقام في  الخورزميات

←

لكنني بحق استغرب عدم اهتمام الشباب في هذا الموقع بالخوارزميات وقلة المواضيع باللغة العربية بها رغم ان المسابقات العالمية لا تقام الا في الخوارزميات

aho , ullman من الفطاحله فى علم الخوارزميات واول كتاب برمجه درسته على ما اذكر إسمه foundation of computer scines وهو من الكتب الشهيره جداً لهذين الكاتبين.

بالفعل اخى رومانوف انا اتعجب من قلة الاهتمام بالخوارزميات, للاسف الاغلبيه مازالو فى طور المبتدئين فى علوم الحاسوب واكثر مواضيع المنتدى هى عن كيفيه إستخدام اداة معينه وليس فى كيفيه حل مشاكل معقده.

هناك الكثير فى عالم الخوارزميات والتى لم يتطرق إليها سوى العدد القليل من الاعضاء وبمواضيع متواضعه جداً, اتمنى ان ارى مواضيع فى الخوارزميات المتقدمه مثل مواضيع الـNP Complite والـGraph ,ومشاكل الذاكره والوقت والتى تحسب بمقياس Ordo الخ

الله المستعان

بالضبط هذا مالاحظته و هو اهتمام الاعضاء الاكبر بالفروق بين لغات البرمجة و انظمة التشغيل (و قد شاركت في الكثير من هذه الحوارات الشيقة) و لكن هذا ليس نهاية العالم ان WIndows افضل ام Linux هل ++C ام VB و غيرها من المواضيع التي تملأ المنتدى و لكن اذا بحثت عن اي موضوع في العلوم الاساسية في الحاسب فلن تجد شئ يذكر

من المشاكل التى تعترض الطريق فى دراسة الخوارزميات هو قلة من يفهمها ليوصلها بطريقة ممتعة

درسناها على انه شىء مسلم به و لم نجد التفكير الذى يشجعنا على الابتكار و حسن استخدام هذه الخوارزميات فى البرمجيات

طيب ايه رايكم لو البشمهندس والاخي أحمد غريب لو يشرحوا بعض الخوازميات

يعني بعض التعليقات

وبعض الشروح الي قد تفيدنا وتفيدني شخصيا

او ادراج بعض الصفحات من بعد الكتب المفيدة لكي يستفيد الجميع او الينكات المفيدة

++++++++++ طبعا الدولال التي لا غنا عنها

ولو اني نفسي اكلمي اي حد من الادارة لانشاء قسم من الخوزميات

هذه فكرتي

رجاء الاهتمام

عدم معرفة الخوارزميات هي كارثة بحق فكيف يمكن ان يكون مبرمج و لا يعرف الخوارزميات الشهيرة الخاصة ب Searching , Sorting, Hashing, Graphs,Digraphs,Encryption, و غيرها و ايضا الdatasructures الاساسية مثل الLinkedLists, Queues, Stacks, Trees, .. و غيرها فهذه هي ادوات المبرمج التي يستخدمها و المبادئ الاساسية التي لا تتغير بتغير اي شئ في المجال مثل لغات البرمجة و الانظمة.

فكرة إنشاء قسم جديد للخوارزميات غير وارد الان والسبب هو ان الاداره تشترط وجود نشاط يغطى هذا القسم لذلك لابد ان نثبت ان الحاجه ملحه لقسم جديد اولاً ثم نتقدم بطلب إنشاء قسم لها, وذلك عن طريق مناقشه مواضيع تتعلق بالخوارزميات فى اقسام البرمجه العامه او فى قسم التعريب, ولكن الظاهر فى نشاط الاعضاء هو عدم الاهتمام بالخوارزميات ويرون ان الاهم هو لغات البرمجه لذلك من الصعب فى الوقت الحالى إقناع الاداره بضرورة ذلك.

دائما الحل لزيادة نشاط المبرمجين في الخوارزميات هي مسابقات البرمجة التي تعتمد على السرعة و المهارة في انجاز البرامج الصغيرة ثم عمل مقارنة بين المتنافسين من حيث سرعة التنفيذ و استغلال الmemory و اولا و اخيرا قدرته على حل المشاكل