Algorithmique et programmation avancée II(MAT232)
| Nom du Cours | Semestre du Cours | Cours Théoriques | Travaux Dirigés (TD) | Travaux Pratiques (TP) | Crédit du Cours | ECTS | |
|---|---|---|---|---|---|---|---|
| MAT232 | Algorithmique et programmation avancée II | 4 | 3 | 0 | 0 | 3 | 5 |
| Cours Pré-Requis | |
| Conditions d'Admission au Cours |
| Langue du Cours | Français |
| Type de Cours | Obligatoire |
| Niveau du Cours | Licence |
| Enseignant(s) du Cours | N. Sultan TURHAN sturhan@gsu.edu.tr (Email) |
| Assistant(e)s du Cours | |
| Objectif du Cours | L'objectif de ce cours est de développer les compétences des étudiants en matière de programmation à travers l'étude des algorithmes de base, de leurs implémentations et de leurs applications à des problèmes informatiques. |
| Contenus |
1. Introduction à la programmation orientée objet - Concepts de base 2. les arbres et l'exploration des arbres 3. arbres AVL 4. les arbres Splay 5. Arbres à piles Max et Min 6. Arbres MultiWays 7. Graphes et algorithmes d'enchevêtrement 8. L'Arbre à travées minimales 9. Algorithmes de graphes (chemin le plus court, chemin le plus court pour toutes les paires, algorithme de Djikstra) 10. Coloration des graphes, représentation matricielle, transformation entre les représentations sous forme de matrices et d'objets 11. Algorithmes de séquence de caractères (recherche dans une séquence de caractères, sous-chaîne commune la plus longue) 12. Comportement des références, comportement des valeurs, copie superficielle/profonde |
| Acquis d'Apprentissage du Cours |
-- Pour un problème donné, les élèves seront capables de reconnaître les composantes logiques du problème et les relations entre elles, et d'identifier les algorithmes qui peuvent être utiles pour chacune d'entre elles. -- Les élèves pourront comparer les performances et les caractéristiques d'un algorithme avec celles d'autres algorithmes du même type. - Sur la base d'un code source, les étudiants seront capables de reconnaître et d'identifier les structures de données et les algorithmes qui y sont implémentés. |
| Méthodes d'Enseignement | cours théorique, devoirs, présentation |
| Ressources |
The Art of Computer Programming, Addison-Wesley, Donald Knuth Algorithms, 4th Ed. Robert Sedgewick Lafore, R., Broder, A., & Canning, J. (2022). Data Structures and Algorithms in Python. Pearson Education, Limited. Agarwal, B., & Baka, B. (2018). Hands-On Data Structures and Algorithms with Python: Write complex and powerful code using the latest features of Python 3.7. Packt Publishing Ltd. www.geeksforgeeks.org |
Intitulés des Sujets Théoriques
| Semaine | Intitulés des Sujets |
|---|
Intitulés des Sujets Pratiques
| Semaine | Intitulés des Sujets |
|---|
Contribution à la Note Finale
| Numéro | Frais de Scolarité | |
|---|---|---|
| Contribution du contrôle continu à la note finale | 7 | 65 |
| Contribution de l'examen final à la note finale | 1 | 35 |
| Toplam | 8 | 100 |
Contrôle Continu
| Numéro | Frais de Scolarité | |
|---|---|---|
| Devoir | 5 | 15 |
| Présentation | 0 | 0 |
| Examen partiel (temps de préparation inclu) | 1 | 25 |
| Projet | 1 | 25 |
| Travail de laboratoire | 0 | 0 |
| Autres travaux pratiques | 0 | 0 |
| Quiz | 0 | 0 |
| Devoir/projet de session | 0 | 0 |
| Portefeuille | 0 | 0 |
| Rapport | 0 | 0 |
| Journal d'apprentissage | 0 | 0 |
| Mémoire/projet de fin d'études | 0 | 0 |
| Séminaire | 0 | 0 |
| Autre | 0 | 0 |
| Toplam | 7 | 65 |
| No | Objectifs Pédagogiques du Programme | Contribiton | ||||
|---|---|---|---|---|---|---|
| 1 | 2 | 3 | 4 | 5 | ||
| 1 | comprend les principes de la méthode hypothético-déductive; s'est interrogé systématiquement sur la pertinence et la justesse des énoncés mathématique qu'il a rencontré ou produit; | |||||
| 2 | sait énoncer et utiliser judicieusement les concepts et les résultats des mathématiques de base; | X | ||||
| 3 | maîtrise les techniques de calcul et les algorithmes courants; possède une bonne intelligence de calcul pour les mettre en œuvre; est capable d'identifier les outils pertinents, parmi ceux qu'il connaît, pour la résolution d'un problème, et est capable de juger s’il ne possède pas ces outils; | X | ||||
| 4 | est capable d'exprimer de manière organisée, tant à l'écrit qu'à l'oral, ses idées mathématiques; | X | ||||
| 5 | a réalisé les relations essentielles qui lient entre eux ces concepts et résultats; est capable de passer de l'un à l'autre de divers mode de représentation des objets mathématiques (dessins, formules, énoncés précis, heuristiques, collection d'exemples,...); | X | ||||
| 6 | a poursuivi, en autonomie, une stratégie d'apprentissage guidée; s'est engagé dans des stratégies de résolution d'un problème complexe; | X | ||||
| 7 | a les bases théoriques et pratiques suffisantes en informatique pour pouvoir poursuivre l'apprentissage d'un langage de programmation; | X | ||||
| 8 | s'est interrogé sur la pertinence de la modélisation mathématique et l'usage des outils mathématiques dans les sciences naturelles et dans le monde professionnel; a été sensibilisé à l'évolution historique des concepts mathématiques; | X | ||||
| 9 | a eu l'opportunité de choisir librement certains de ses cours (de mathématiques ou d'autres disciplines) et a, à l'occasion, appris à prendre ses responsabilités et à organiser son projet éducatif par lui-même; | X | ||||
| 10 | a une maîtrise de la langue française et d'une autre langue étrangère suffisante pour pouvoir poursuivre des études ou travailler à l'étranger. | X | ||||
| Activités | Nombre | Durée | Charge totale de Travail |
|---|---|---|---|
| Durée du cours | 13 | 3 | 39 |
| Préparation pour le cours | 14 | 2 | 28 |
| Devoir | 5 | 2 | 10 |
| Présentation | 0 | 0 | 0 |
| Examen partiel (temps de préparation inclu) | 1 | 5 | 5 |
| Projet | 1 | 10 | 10 |
| Laboratoire | 0 | 0 | 0 |
| Autres travaux pratiques | 0 | 0 | 0 |
| Examen final (temps de préparation inclu) | 0 | 0 | 0 |
| Quiz | 0 | 0 | 0 |
| Devoir/projet de session | 0 | 0 | 0 |
| Portefeuille | 0 | 0 | 0 |
| Rapport | 0 | 0 | 0 |
| Journal d'apprentissage | 0 | 0 | 0 |
| Mémoire/projet de fin d'études | 0 | 0 | 0 |
| Séminaire | 0 | 0 | 0 |
| Autre | 0 | 0 | 0 |
| Charge totale de Travail | 92 | ||
| Charge totale de Travail / 25 | 3.68 | ||
| Crédits ECTS | 4 | ||