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

Unité d'enseignement : ALGORITHMIQUE ET PROGRAMMATION IMPERATIVE

» Licence Informatique

Crédits ECTS : 4
Volume horaire : 36 Heures

Langue d'enseignement Français

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 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 TP : (TP1-2 : manipulation de pointeurs, récursivité ; TP3-5 : structures de données dynamiques ; TP6 : exercices de synthèse)

Crédits ECTSVolume horaire
Informatique 34 36 HeuresImprimer

Compétences et savoirs enseignés

Renforcer les connaissances en langage C : maîtrise des pointeurs, définition et manipulation de structures dynamiques (listes, files et piles) ;maîtriser 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

Pré-requis obligatoires

Le module Informatique 1 du Semestre1 et les modules Informatique 2 et Introduction au langage C du Semestre2.

Activités

DescriptionVolume Horaire
Cours Magistraux

• 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

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

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

Examens

Durée
Autre