Suivez-nous Twitter de l'UVHCPage facebook de l'UPHF

Unité d'enseignement : INFORMATIQUE 2

» Licence Informatique

Crédits ECTS : 4
Volume horaire : 36 Heures

Langue d'enseignement Français

Compléter l'enseignement de l'Algorithmique et Programmation du 1er semestre en introduisant des structures plus évoluées et en décomposant les méthodes de résolution.

Compétences et savoirs enseignés

Maitriser l’utilisation d’un tableau à 1 et 2 dimensions ; Prendre conscience que l’exécution d’un algorithme a un coût ; Avoir des connaissances de base en récursivité.

Références Bibliographiques

- Mini manuel d’algorithmique et de programmation. V. Granet. Dunod, 2010. 978-2-10-057350-9 - Algorithmique- Raisonner pour concevoir. C. Haro. Eni, 2009. 978-2-7460-4844-7 - Exercices et problèmes d’algorithmique. N. Flasque, H. Kassel, B. Velikson, F. Lepoivre. Dunod, 2010. 978-2-10-053310-7

Activités

DescriptionVolume Horaire
Cours Magistraux

Cours : • Algorithmique sur les tableaux à 1 et 2 dimensions • Initiation à la complexité • Introduction à la récursivité

9.0

Travaux Dirigés

TD : Recherche de valeurs extrémales dans un tableau (1 ou 2 dimensions) ; Tri d’un tableau ; Ajout/suppression d’une valeur dans un tableau ; Calcul de la complexité temporelle d’algorithme utilisant une ou deux boucles ; Savoir écrire une boucle sous-forme récursive ; Savoir exprimer une relation de récurrence.

18.0

Travaux Pratiques

TP : 6 Tp de 1h30 (TP1-3 : tableaux (manipulations « simples », tri, recherche dichotomique) ; TP4-5 : récursivité ; TP6 : exercices de synthèse)

9.0