Designer and Developper

3007 mots 13 pages
No d’ordre :
No attribué par la bibliothèque :

Université DE CARTHAGE
École Supérieure de Technologie et d’Informatique
Département d’Informatique Appliquée

Support de Cours
ALGORITHMIQUE AVANCÉE & COMPLEXITÉ
DEUXIÈME ANNÉE D’INGÈNIEURS EN INFORMATIQUE

Responsable du Module
Hazem FKAIER

Dernière mise-à-jour de ce document est effectuée le :
16 septembre 2014

Ce document a été édité par LATEX 2ε

Préface

Ce support de cours est destiné aux élèves ingénieurs en Informatique de la deuxième année en de l’ École Supérieure de Technologie et Informatique 1 . Le présent document contient le support de cours de la matière « Algorithmique Avancée &
Complexité ».
Le cours porte, dans sa première partie sur des strutures de données avancées de type
Arbres Bianires de Recherche, Arbres AVL ou encore Arbre rouges et noirs.
La deuxième partie du cours porte sur la complexité et la présentation de différents paradigme de progarmmation comme : les algorithmes de type diviser pour régner, les algorithmes glouttants ou encore la programmation dynamique.
Outre les exemples et applications illustratives du cours, chaque chapitre est suivi par une série d’exercices .

1. ESTI, www.esti.rnu.tn.

ii

Table des matières

I

STRUCTURES DE DONNÉES AVANCÉES

1

1 RAPPEL

3

2 LES ARBRES
2.1 Introduction . . . . . . . . . . . . . . . . . . . .
2.2 Terminologie de base . . . . . . . . . . . . . . .
2.2.1 Ordre sur les nœuds d’un arbre . . . . .
2.2.2 Parcours d’arbres . . . . . . . . . . . . .
2.3 Les arbres binaires . . . . . . . . . . . . . . . .
2.3.1 Définitions . . . . . . . . . . . . . . . . .
2.3.2 Représentation des AB par des pointeurs
2.4 Exercices . . . . . . . . . . . . . . . . . . . . . .

II

.
.
.
.
.
.
.
.

COMPLEXITÉS DES ALGORITHMES

iii

.
.
.
.
.
.
.
.

.
.
.
.
.
.
.
.

.
.
.
.
.
.
.
.

.
.
.
.
.
.
.
.

.
.
.
.
.
.
.
.

.
.
.
.
.
.
.
.

.

en relation

  • Information technology core curriculum
    10574 mots | 43 pages
  • Sap netweaver
    1534 mots | 7 pages
  • Métiers de la mode
    706 mots | 3 pages
  • Informaticien
    11889 mots | 48 pages
  • Ad job
    273 mots | 2 pages
  • Spreadshirt case
    3082 mots | 13 pages
  • Les nanosatellites
    2961 mots | 12 pages
  • Recherches
    2417 mots | 10 pages
  • Case study franklin electronic publisher
    709 mots | 3 pages
  • Proforma
    584 mots | 3 pages