Se connecter Anglais Français

Fiche Module

FISA

STI

Sécurité et Technologies Informatiques


Unité d'Enseignement :


Semestre : 5
Crédits ECTS : 6

Principes de la programmation


Code UE :

Elément Constitutif :


Coefficient : 1

Algorithmique et Complexité


Code EC :

Tronc Commun




Volume horaire : 21:20

Type Nombre Durée
Cours 8 01:20
TD 8 01:20


Evaluations : 1

Type Coefficient
Contrôle Continu 1


Enseignants : 2

Enseignant Type
Frittella Sabine Responsable
Frittella Sabine Intervenant


  • Savoir étudier la correction et la complexité d'un algorithme
Pré-requis :

UE Semestre Module
PO STI 2 4 Mathématiques 4,3
Sciences de base 3 3 Algorithmique et programmation 3
Sciences de base 1 1 Mathématiques 1.1
Sciences de base 1 1 Mathématiques 1.2
Sciences de base 1 1 Algorithmique et programmation 1


  • Connaissances de bases en programmation impérative
  • Manipulation des fonctions mathématiques de référence : polynômes, logarithme, exponentielle


  1. Rappels sur les pré-requis
  2. Tri par insertion : correction et complexité
  3. Récurrences : complexité des algorithmes récursifs
  4. Divide and Conquer
  5. Les arbres binaires de recherche



  • Projet en groupe : étude d'un algorithme
  • Contrôle


Introduction à l'Algorithmique. Thomas H. Cormen, Charles E. Leiserson, Ronald L. Rivest, Clifford Stein.


Compétences :

Ref. Verbe Description Niveau
C1_1 analyser un algorithme 3