E8 Index du Forum
E8
Forum des Etudiants de Département d'Informatique Guelma
Répondre au sujet
Programme détaillé de module Algorithmique
Admin
Administrateur

Hors ligne

Inscrit le: 14 Juil 2007
Messages: 35
Localisation: guelma
Masculin
Point(s): 64
Moyenne de points: 1,83
Répondre en citant
Objectifs: Introduire la notion de Types Abstraits de Données et d'Algorithmes ainsi que les aspects implémentation aussi bien des types que des Algorithmes.
 

Recommandation: Il est nécessaire d'inculquer a l'étudiant la séparation entre l'aspect Abstraction et l'aspect Implémentation des données et des algorithmes.
La partie 3 (Programmation) doit être dispensée indépendamment et parallèlement aux autre parties.
 

CONTENU:
Première  Partie : Structure de données (40%)                            Les graphes (5%)
                                                                                                                                VI-1-Le type abstrait (GRAPHE)
CHAPITRE I :                                                                                                      VI-2-Représentation des graphes
Notion de base d'algorithmique (5%)                                                               VI-3-Parmodule des graphes
 

CHAPITRE II:                                                                                      Deuxième Partie: Algorithmes (40%)
Types abstraits (5%)
II-1-Définitions et Motivation                                                                            CHAPITRE I:
II-2-Notions de signature et d'opérations                                                        Introduction a l'analyse des algorithmes (10%)             
                                                                                                                                I-1-Notion d'Algorithmes
CHAPITRE III:                                                                                     I-2-Téchniques du raffinement successif (Step wise Structures séquentielle                                                                                                 Refinement)          
III-1-Le type abstrait (Liste)                                                                               I-3-Complexité des Algorithmes                                       
III-2-Représentation des listes                                                                           I-4-Exemples
III-3-Les types Abstraits (PILE) et (FILE)
III-4-Représentation des Piles et des Listes                                    CHAPITRE II:
                                                                                                                                Algorithmes de recgerche (15%)      
CHAPITRE IV:                                                                                    II-1-Méthodes simples
Ensemble (5%)                                                                                                      II-2-Arbres binaires de recherche
IV-1-Le type abstrait (Ensemble)                                                       II-3-Arbres Equilibres
IV-2-Représentation des ensembles par des tableaux                    II-4-Méthodes hachage
IV-3- Représentation des ensembles par des listes                        II-5-Recherche Externe
 

CHAPITRE V:                                                                                      CHAPITRE III:
Structures arborescentes (15%)                                                                        Algorithmes de Tri (10%)
V-1- Arbres binaires                                                                                            III-1-Méthodes Simples
V-1-1-Le type abstrait (       arbre binaire)                                                         III-2-Tri rapide et Tri par tas
V-1-2-Représentation des arbres binaires                                        III-3-Autres méthodes
V-2-Arbres planaires généraux                                                                          III-4-Tri externe
                                                                                                                                III-5-Recursivité
CHAPITRE VI:                                                                                    III-6-Entrées-Sorties
Quelques des algorithmes sur les graphes (5%)
                                                                                                                                CHAPITRE II:
Troisième Partie: Implémentation des Algorithmes (20%)        Eléments de test et de preuve de programmes (10%)
 
CHAPITRE I:                                                                                                       II-1-Problématiques de Test et de Preuve
Notions de base (10%)                                                                                        II-2-Téchnique de test et de preuve
I-1-Variables; Expressions; Instructions…                                      II-3-Compromis Test/Preuve
I-2-Scope
I-3-Bloc
I-4-Procédures/Fonctions
 



            G.Eléctrique / G.informatique / Option Architecture Des Systèmes Informatique / 2éme année / CMP
 

 

Références Bibliographiques:
 

1-Christine Froidevquxm Marie Claude Gaudel, Michele Soria (Type de données et Algorithmes),
                                                                                                                                                Mc Graw Hill, 1990
2-Ellis Horowitz, Sartaj Sahni (Fandamentals of data Structures), Computer Science Press.
3- Ellis Horowitz, Sartaj Sahni (Fandamentals of Computer Algorithms), Computer Science Press.
4-Ellis Horozitw (Fondamentals of Programming Languages), Computer Science Press
5-Knuth (The Atr of Computer programming), Addison Wesly, 1973
6-Robert H.Dunn (Softzqre Defect Removal), Mc Graw Hill, 1984
7-N.Wirth (Algorithms and Data Structures)
8- B.Meyer and C.Baudoin (Méthodes de programmation)
9-A.V.Aho, j.E.Hoperoftm j.D.Ullman (The Design and Analysis of Computer Algorithms).


Visiter le site web du posteurMSN
Publicité
Publicité


PublicitéSupprimer les publicités ?
Programme détaillé de module Algorithmique
felemis


Hors ligne

Inscrit le: 13 Mar 2012
Messages: 1
Masculin
Point(s): 1
Moyenne de points: 1,00
Répondre en citant
Bonjour,
C'est super ton programme !
Je viens de découvrir ton forum par hazard .


Visiter le site web du posteur
Programme détaillé de module Algorithmique
Contenu Sponsorisé


Programme détaillé de module Algorithmique
Toutes les heures sont au format GMT + 1 Heure  
Page 1 sur 1  

  
  
 Répondre au sujet