دليل المراجعة · GKU 9

دليل مراجعة البرمجة والخوارزميات (هندسة الحاسب)

تتناول هذه الوحدة البرمجة كما يحتاجها مهندس الحاسب: قريبة من الآلة بما يكفي لمعرفة مكان كل متغير، ومجردة بما يكفي لتصميم الأصناف واختيار الخوارزميات. يغطي الجزء الأول كيف يُبنى البرنامج ويُشغَّل، والدوال وتمرير المعاملات في لغة C، والحلقات والشروط ومعالجة البتات، ثم التصميم كائني التوجه ومبادئ إخفاء المعلومات والاقتران والتماسك. ويغطي الجزء الثاني بنى البيانات والخوارزميات التي يعود إليها الاختبار مراراً — المصفوفات والقوائم والمكدسات والطوابير والأشجار وجداول التجزئة والفرز والبحث — وكيف تُقاس بترميز O الكبرى، وينتهي بالمسائل التي لا يعرف أحد كيف يحلها بسرعة. ومعظم الأسئلة تتبع وعدّ، ولذلك في كل قسم أمثلة محلولة منها.