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

Unité d'enseignement : Informatique 3

» Licence Informatique

Crédits ECTS : 4
Volume horaire : 36 Heures

Compétences et savoirs enseignés

Renforcer les connaissances en langage C : maitrise des pointeurs, définition et manipulation de structures dynamiques (listes, files et piles) ; Maitriser la récursivité ; Savoir évaluer la complexité dans le meilleur et le pire des cas d’un algorithme ; Prendre conscience de phénomènes comme l’instabilité numérique ; Initiation à l’algorithmique numérique.

Activités

DescriptionVolume Horaire
Cours Magistraux

Cours : • Rappel sur les pointeurs • Récursivité • Evaluation de la complexité d’un algorithme • Introduction aux structures de données dynamiques : listes, files et piles • Initiation à l’algorithmique numérique

12.0

Travaux Dirigés

TD : Manipulation de pointeurs (passage par valeur, arithmétique des pointeurs) ; Allocation dynamique ; Tableaux et pointeurs ; Complexité dans le meilleur et le pire des cas (boucles, récursivité, sous-programmes imbriqués) ; Définition et utilisation de listes chainées (simple, double) ; Définition et utilisation d’une pile et d’une file ; Arithmétique en précision finie, instabilité numérique ; Résolution numérique de systèmes linéaires ; Zéro d’une fonction.

12.0

Travaux Pratiques

TP : 6 Tp de 2 heures (TP1-2 : manipulation de pointeurs, récursivité ; TP3-5 : structures de données dynamiques ; TP6 : exercices de synthèse).

12.0