le Programme de licence en mathématiques

Algorithmes et Programmation Avancée I(MAT231)

Nom du Cours Semestre du Cours Cours Théoriques Travaux Dirigés (TD) Travaux Pratiques (TP) Crédit du Cours ECTS
MAT231 Algorithmes et Programmation Avancée I 3 1 1 1 3 3
Cours Pré-Requis
Conditions d'Admission au Cours
Langue du Cours
Type de Cours Obligatoire
Niveau du Cours Licence
Enseignant(s) du Cours Can Ozan OĞUZ canozanoguz@gmail.com (Email)
Assistant(e)s du Cours
Objectif du Cours L'objectif de ce cours est d'améliorer les capacités de programmation des étudiants en étudiant certains algorithmes courants, leurs implémentations et leurs applications aux certaines problèmes de calcul.
Contenus Revue de programmation (avec Python): variables, conditions, boucles, fonctions
Structures de données: liste, array multidimensionnel, arbre
Algorithmes: recherche, tri, fonctions d'agrégation
Recursion: calcul numérique, traversée d'arbre (inorder / preorder / postorder)
Analyse algorithmique: classes de complexité temps / espace
Acquis d'Apprentissage du Cours -étant donnée un problème, les étudiants seront capables d'identifier les composants logiques du problème, leurs interdépendances et les algorithmes qui peuvent être utilisés pour résoudre chacun de ces composants.
-étant donnée un algorithme, les étudiants seront capables de comparer leurs performances et leurs caractéristiques avec d'autres algorithmes de la même classe.
-étant donnée un code source, les étudiants seront capables d'identifier les structures de données et les algorithmes implémentés dans le code source donné.
Méthodes d'Enseignement lectures théoriques, applications pratiques
Ressources Algorithmique - 3ème édition - Cours avec 957 exercices et 158 problèmes - Cormen, Leiserson, Riverst, Stein
Problem Solving with Algorithms and Data Structures Using Python - Bradley N Miller and David L. Ranum

The Art of Computer Programming - Donald Knuth
Python - How to Program - Deitel
Data Structures and Algorithms Using Python - Rance D. Necaise
Data Structures and Algorithms with Object-Oriented Design Patterns in Python - Bruno R.Preiss
Imprimer le contenu du cours
Intitulés des Sujets Théoriques
Semaine Intitulés des Sujets
1 Introduction aux algorithmes, implementation de la division euclidienne
2 Complexité temporelle: Le plus grand et le plus petit diviseur
3 Recursion
4 Structures de Data I
5 Structures de Data II
6 Structures de Data III
7 Algorithmes de Tri: Complexité et applications I
8 Partiel
9 Algorithmes de Tri: Complexité et application II
10 Types de Data Abstrait
11 Arbres
12 Algorithmes numériques: nombres aleatoires, racine carré
13 Recherche: recherche simple, recherche binaire, recherche récursive
14 Classes de complexité, comparaison d'algorithmes
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 1 50
Contribution de l'examen final à la note finale 1 50
Toplam 2 100
Contrôle Continu
  Numéro Frais de Scolarité
Devoir 0 0
Présentation 0 0
Examen partiel (temps de préparation inclu) 1 100
Projet 0 0
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
Make-up 0 0
Toplam 1 100
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; X
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 14 3 42
Préparation pour le cours 14 1 14
Devoir 0 0 0
Présentation 0 0 0
Examen partiel (temps de préparation inclu) 1 10 10
Projet 0 0 0
Laboratoire 0 0 0
Autres travaux pratiques 0 0 0
Examen final (temps de préparation inclu) 1 10 10
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
baclé 0 0 0
Yil 0 0 0
Yil 0 0 0
Yil 0 0 0
Charge totale de Travail 76
Charge totale de Travail / 25 3.04
Crédits ECTS 3
Scroll to Top