مادة:الخوارزميات
تعد مادة الخوارزميات روح فهم الحاسوب.
المحتوى الفهمي
- مفاهيم أساسية في الخوارزميات : يعرض المبادئ الأساسية في التعبير عن الخوارزميات مع بعض الأمثلة.وهودرس سهل .. لا يحوي أي حديث عما تفهمناه في البرمجة 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.
برامج ضغط
- QUAD
- File-transfer
- ZZIPlib Library
- Dot 100 Audio Compression (1/100th)
- KGB Archiver
Document formats
- DjVuLibre
Misc.
- Some papers on genetic algorithms