Please use this identifier to cite or link to this item:
http://localhost:8080/jspui/handle/123456789/1038| Title: | محاضرات في مقياس Advanced Algorithms |
| Authors: | femmam فمام, manel منال |
| Keywords: | Complexité, Récursion, Programmation dynamique, Divide and Conquer, Heuristiques |
| Issue Date: | 10-Oct-2025 |
| Abstract: | تهدف المادة إلى تعليم الطالب كيفية تحليل الخوارزميات من حيث الزمن والذاكرة، وفهم المفاهيم الأساسية مثل التعقيد، التدوينات الحسابية O و Θ و Ω، وتصنيف المشكلات إلى P و NP و NP-Complete. كما يشرح الفصل الأول أهمية الاستدعاء الذاتي وأنواعه ودوره في بناء حلول فعّالة. يتناول المقرر كذلك منهجية التقسيم والغزو لحل المشكلات الكبيرة عبر تقسيمها إلى أجزاء صغيرة، مع أمثلة مثل Merge Sort. في الفصل الثاني، يتم التركيز على البرمجة الديناميكية التي تعتمد على تخزين حلول الجزئيات المتكررة لتقليل الجهد، مثل مشكلة الحقيبة ومعاملات ذات الحدين. يُعرّف المقرر أيضًا الخوارزميات الجشعة, وطرق البحث المحلي, والميتا–خوارزميات مثل Tabu Search و Genetic Algorithms المستخدمة في تحسين الحلول. وأخيرًا، يقدم موضوع البرمجة العشوائية لمعالجة مسائل اتخاذ القرار تحت عدم اليقين، من خلال نماذج رياضية تعتمد على السيناريوهات المحتملة. |
| URI: | http://dspace.cu-barika.dz/jspui/handle/123456789/1038 |
| Appears in Collections: | Department of Informatics - قسم اﻹعلام اﻵلي |
Files in This Item:
| File | Description | Size | Format | |
|---|---|---|---|---|
| Advenced Algorithmes.pdf | 1.12 MB | Adobe PDF | View/Open |
Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.