Timetabling Application for Algerian High schools

Abstract

ن إنجاز الجداول الزمنية في المدارس الثانوية الجزائرية مهمة صعبة يجعل مديري المدارس يعانون في بداية كل عام دراسي. تهدف هذه الأطروحة إلى اقتراح حل يسهل بشكل كبير هذه المهمة الصعبة. وهكذا لدينا قسّم المشكلة برمتها إلى مشكلتين فرعيتين واستخدم خوارزميات مختلفة (Backtracking and Genetic) للوصول إلى هذا الهدف. مجموعات البيانات من المدارس الثانوية ملموسة"La réalisation des horaires dans les lycées algériens est une tâche ardue qui fait souffrir les directeurs à chaque rentrée scolaire. Cette thèse vise à proposer une solution qui facilitera considérablement cette tâche difficile. Ainsi, nous avons diviser l'ensemble du problème en deux sous-problèmes et utiliser différents algorithmes (backtracking et génétique) pour atteindre cet objectif. Ensembles de données provenant d'écoles secondaires concrètes a été utilisé pour l'expérimentation de la solution obtenue." تم استخدامه لتجربة الحل الذي تم تحقيقه.