Non affecté
INVALIDE-Algorithmique et programmation
Code apogéeDISI2ALPStructurexxDernière mise à jour le04 Juillet 2017
Responsable pédagogiqueMASSE Damien (Maître de conférences, 27ème section)
Intervenants
Parcours
  • INVALIDE-Licence 1 - semestre 2 - parcours 1 Informatique
  • INVALIDE-Licence 1 - semestre 2 - parcours 1 Mathématiques et Calcul Scientifique
  • INVALIDE-Licence 1 - semestre 2 - parcours 1 Mathématiques et Physique
  • INVALIDE-Licence 1 - semestre 2 - parcours 4 - Electronique
  • INVALIDE-Licence 1 - semestre 2 - parcours 4 - Informatique
TypeObligatoire
Semestre2Volume horaire60Crédits ECTS6.5
Nombre d'heures Cours magistraux (CM)20 Travaux dirigés (TD)20 Travaux pratiques (TP)20 
Pré-requisIntroduction à l\'Informatique (S1) ou Technologies informatiques (S1), selon le départ de L1.
Co-requis 
Objectif Terminal
  • Connaître les éléments de base de l'algorithmique : structure de contrôle, notions de variables, de fonctions, ... et récursivité (simple).
  • Être capable de simuler l'exécution d'un algorithme écrit dans un pseudo-code. Déduire du déroulement d'un algorithme simple sa fonction.
  • Avoir une notion intuitive de complexité (ordre de grandeurs).
  • Savoir écrire un algorithme simple : recherche séquentielle, calcul de suites ou de séries définies par récurrence, recherche par dichotomie, tris simples.
  • Connaître les bases du langage C : syntaxe, structures de contrôle simples, structures de données (sans pointeurs), utilisation d'un compilateur.
  • Savoir écrire, tester et corriger des programmes simples en C.
  • Connaître des notions de programmation modulaire et de types abstraits.
Objectif Pédagogique 
Contenu détaillé de l'enseignement
  • Notion d'algorithme
  • Itération, récurrence et récursivité
  • Les différentes catégories d\'instructions algorithmiques. Structures de contrôle (conditionnelles, boucles).
  • Définitions, appels de fonctions. Fonctions récursives.
  • Variables. Types de données de base. Notion de type abstrait, applications aux piles et files
  • Apprentissage d\'un langage impératif classique.
  • Algorithmes classiques : recherche séquentielle, par dichotomie. Tris (à bulle, fusion, insertion, sélection, rapide). Applications des piles et files.
Méthodes d'enseignement

- Cours, TD et TP

- dispensé en anglais dans le parcours international

Evaluation session 1

TP 1h (coef 1/4) + contrôle continu (coef 1/4) +  Ecrit de 2h (coef 1/2)

Evaluation session 2Ecrit de 2h
Références Bibliographiques
  • Introduction à l\'Algorithmique, T.H. CORMEN, C.E. LEISERSON & R.L. RIVEST, Dunod.
  • Structures de Données et Algorithmes, A. AHO, J. HOPCROFT, J, ULLMAN, InterEditions.
  • Types de Données et Algorithmes, C. FROIDEVAUX, M.C. GAUDEL & M. SORIA, Ediscience.
  • Cours et Exercices d\'Informatique, ouvrage collectif coordination L. ALBERT, Vuibert.
  • Langages de Programmation comparés, L.B. WILSON & R.G. CLARK, Addison Weslay.