خوارزميات وبنى معطيات 1

من ويكي الهندسة المعلوماتية
اذهب إلى: تصفح، ابحث

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

المحتوى العلمي

  • مفاهيم أساسية في الخوارزميات : يعرض المبادئ الأساسية في التعبير عن الخوارزميات مع بعض الأمثلة كمقدمة عن الخوارزميات .
  • تعقيد الخوارزميات :هو عبارة عن وضع منهجية بسيطة من أجل حساب كلفة الخوارزميات ومقارنة فعاليتها.
  • الخوارزميات العودية :يبين الحالات التي يعتبر فيها كتابة خوارزمية عودية أمراً ضرورياً,
    • طرق تحويل الخوارزميات العودية إلى تكرارية وهو هام بالنسبة للامتحان.
    • الرسم العودي.
  • الخوارزميات التراجعية :نوع آخر من الخوارزميات التراجعية يعتمد طريقة تجريب كافة الإمكانات المتاحة.ويحوي هذا الفصل خوارزميات
    • الخيار الأمثل: وهو إحدى أنواع الخوارزميات التراجعية والذي يبني الحل الأمثلي لمسألة معينة حسب اعتبارات محددة ويعتمد على العودية والتراجعية وتجريب كافة الحلول وليس الإمكانات المتاحة فقط.
  • مفاهيم أساسية في بنى المعطيات:يعطي هذا الفصل فكرة عن نمط المعطيات المجرد. ويشرح بنى المعطيات الأساسية: محارف – أعداد صحيحة – ملفات – سجلات ... وهذا البحث لا يعطى حقه في العملي فمتابعته تكون في محاضرات النظري.
  • بنى المعطيات الخطية: يشرح بنى المعطيات الخطية : المكدس, السلاسل الخطية, الأرتال ...
  • خوارزميات البحث بأنواعه:
  1. البحث الخطي Linear search.
  2. البحث الثنائي Binary searchٍٍ.
  • خوارزميات الفرز بأنواعه:
  1. الفرز بالكومة Heap Sort
  2. الفرز السريع Quick Sort
  3. الفرز بالإقحام Insertion Sort
  4. الفرز بالاختيار Selection Sort
  5. الفرز بالدمج Merge Sort
  6. الفرز الفقاعي Bubble Sort


كما يفصل العمليات الأساسية في هذه البنى.وهو أيضاً من الأبحاث الهامة.

موارد

كتب

  • Introduction To Algorithms، كتاب MIT (معهد ماساتشوستس للتكنولوجيا).
  • الخوارزميات وبنى المعطيات 1، منشورات جامعة دمشق.

غير ذلك

فهرس المحاضرات

المحاضرة الأولى : مقدمة عن الخوارزميات