مادة:الخوارزميات
تعد مادة الخوارزميات روح علم الحاسوب.
. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .
المحتوى العلمي
- مفاهيم أساسية في الخوارزميات : يعرض المبادئ الأساسية في التعبير عن الخوارزميات مع بعض الأمثلة.وهو بحث سهل .. لا يحوي أي جديد عما تعلمناه في البرمجة 1و2.
- تعقيد الخوارزميات :هو عبارة عن وضع منهجية بسيطة من أجل حساب كلفة الخوارزميات ومقارنة فعاليتها.بحث هام بالنسبة للامتحان .. حيث لا يخلو امتحان الخوارزميات 1 و 2 منه, ويسهل اتقانه مع بعض المتابعة مع مهندسي العملي.
- الخوارزميات العودية :يبين الحالات التي يعتبر فيها كتابة خوارزمية عودية أمراً ضرورياً, كما يحوي طرق تحويل الخوارزميات العودية إلى تكرارية وهو هام بالنسبة للامتحان.
- الخوارزميات التراجعية :نوع آخر من الخوارزميات التراجعية يعتمد طريقة التجريب وهذا النوع من الخوارزميات يبني الحل النهائي للمسألة بتجريب كافة الإمكانات المتاحة.ويحوي هذا الفصل خوارزميات الخيار الأمثل: وهو إحدى أنواع الخوارزميات التراجعية والذي يبني الحل الأمثلي لمسألة معينة حسب اعتبارات محددة ويعتمد على العودية والتراجعية وتجريب كافة الحلول وليس الإمكانات المتاحة فقط.
- مفاهيم أساسية في بنى المعطيات:يعطي هذا الفصل فكرة عن نمط المعطيات المجرد ... ويشرح بنى المعطيات الأساسية: محارف – أعداد صحيحة – ملفات – سجلات ... وهذا البحث لا يعطى حقه في العملي فمتابعته تكون في محاضرات النظري.
- بنى المعطيات الخطية: يشرح بنى المعطيات الخطية : المكدس, السلاسل الخطية, الأرتال ... كما يفصل العمليات الأساسية في هذه البنى.وهو أيضاً من الأبحاث الهامة
باقي الفصول الموجودة في الكتاب تعطى مع منهاج الخوارزميات 2
موارد تعليمية
سلاسل محاضرات مصورة كاملة
Each of these is a full series of lectures on algorithms, as well as some other course materials. These are designed as roughly third-year courses in computer science.
- MIT (انظر مشروع ترجمة هذه المحاضرات على المعرفة: خوارزميات MIT)
- ArsDigita University
- IIT Bombay
برامج مفتوحة المصدر
- Algorithmic projects at Sourceforge
- jSVR - GPL'd Java program that creates 3D models out of 2D images.
- Fast Genetic Algorithm Library 1.0.2
- Multicore Swarm - Libs for writing code for multi-core chips.