Reseau

Disponible uniquement sur Etudier
  • Pages : 5 (1063 mots )
  • Téléchargement(s) : 0
  • Publié le : 15 juin 2010
Lire le document complet
Aperçu du document
| |

Algorithmique & Structures de données

Support pédagogique

Cours N° 1

Algorithmique & Structures de données

Plan du cours

Chapitre 1 : Introduction à l’algorithmique

I. Définition del’algorithmique
II. Les conventions utilisées en algorithmique
III. Démarche de résolution des problèmes

Chapitre 2 : composantes élémentaires d’un algorithme

I. Structure générale d’un algorithme
II. Les variables
1. Déclaration d’une variable
2. Les types prédéfinis
3. Les types construits ou utilisateur
III. Les instructions séquentielles
1.Les entrées/Sorties 
2. L’instruction d’affectation
IV. Les constantes
V. Les opérateurs et les expressions

Chapitre 3 : Les structures conditionnelles

I. La structure conditionnelle simple
II. La structure conditionnelle complète
III. Les structures conditionnelles imbriquées
IV. La structure conditionnelle à choix multiples

Chapitre 4 : Les structures itératives

I. Laboucle Tant que
II. La boucle Répéter
III. La boucle Pour
IV. Les structures itératives imbriquées

Chapitre 5 : Les types de données composés

I. Les tableaux
1. Les tableaux unidimensionnels
2. Les tableaux multidimensionnels

II. Les enregistrements

Chapitre 6 :La programmation procédurale : les procédures et les fonctions

I. La programmation structurée
II.Les procédures
1. Procédures sans paramètres
2. Procédures avec paramètres en entrée
3. procédures avec paramètres en sortie
4. procédures avec des paramètres en entrée/sortie

III. Les fonctions

Chapitre 7 : Les algorithmes de recherche et de tri

I. Algorithmes de recherche
1. Recherche séquentielle
2. Recherche dichotomique
II. Algorithmes de tri
1. Tri par sélection
2.Tri par insertion
3. Tri à bulles

Préambule

|Population : |Étudiants du 1er niveau Informatique de l’ISETs. |
|Crédits : |67,5 heures par semestre |
|Volume Horaire : |4,5 heures par semaine sur 15semaines |
|Nature cours : |Cours Intégrés(2/3 cours , 1/3 TDs) de 45heures |
|Pré-requis : |Informatique de base |
|Langue : |Français|

Objectifs du cours

Permettre aux étudiants de développer une démarche de résolution des problèmes et de réaliser des solutions sous forme d’algorithmes structurés manipulant les structures de données.

Évaluations

1. - Test N°1 de 30 minutes, après avoir achevé le chapitre relatif aux structuresrépétitives.
2. - Devoir surveillé de 1 heure, à la fin du chapitre relatif au type tableau.
3. - Test N°2 de 30 minutes, après avoir achevé le chapitre relatif aux procédures et fonctions.
4. - Mini-projet qui s’étale sur 4 semaines qui englobe tous les aspects de l’algorithmique1.
5. - Examen final écrit de 2 heures sur tout le programme.

Moyens Pédagogiques
1. - Support decours papier.
2. - Support de cours numérique.
3. - Série de travaux dirigés
4. - Etudes de cas
5. - Sujets d’examens.

Supports et Références Bibliographiques

Belhassen GUETTAT, ALGORITHMIQUE 1 ET STRUCTURES DE
DONNEES,2004, ISET Rades.

MICHEL QUERCIA, Algorithmique, Vuibert 2002

BAGHDADI ZITOUNI , Algorithmique et Structure de Données , Centre...
tracking img