Se connecter Anglais Français
Logo

Fiche Module

FISE FISA

STI

Sécurité et Technologies Informatiques


Unité d'Enseignement :


Semestre : 5
Crédits ECTS : 12

Principes de la programmation


Code UE : S05T_INF1

Elément Constitutif :


Coefficient : 1

Algorithmique et Complexité


Code EC :

Tronc Commun



L'UE Principes de la programmation : 9


Algorithmique et Complexité
Initiation au Génie Logiciel
Logique
Modélisation du logiciel
Programmation C
Programmation Orientée Objet
Projet en programmation
Statistiques
Théorie des Langages


Volume horaire : 21:20

Type Nombre Durée
Cours 6 01:20
TD 5 01:20
TP 5 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
Eléments constitutifs Facultatifs 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