• Embed Doc
  • Copy Link
  • Readcast
  • Collections
  • CommentGo Back
Download
 
1I-TRC 1ème Année Tronc-CommunALGORITHMIQUECODE : ALGO1 1/4
Objectif du cours
: Le but fondamental de ce cours est de permettre à l'étudiant, à partir de l'énoncé d'un problème,d'élaborer une analyse adéquate de ce dernier, de la formaliser sous forme d'un algorithme, de transcrire cet algorithmedans un langage de programmation et de le réaliser sur un ordinateur.De plus, l'étudiant doit être aussi en mesure de procéder à une représentation correcte des informations à traversla manipulation des objets élémentaires et structurés tels que les tableaux, les chaînes de caractères, les ensembles, lesenregistrements et les fichiers.
CHAPITRE I : ELEMENTS DE BASE
( 2 séances )1 - Algorithme, processeur, environnement de travail, action primitive2 - Programme et langage de programmation3 - Du problème au résultat
CHAPITRE II : PRESENTATION D'UN FORMALISME ALGORITHMIQUE
( 4 séances )1 - Nécessité d'un formalisme algorithmique2 - Présentation du formalisme adopté2.1 - Structures d'un algorithme2.2 - Le corps de l'algorithme2.2.1 - Les structures de contrôle2.2.1.1 - enchaînement2.2.1.2 - la conditionnelle2.2.1.3 - l'alternative2.2.1.4- La répétitive2.2.2 - Autres actions de base2.2.2.1 - l'affectation2.2.2.2 - les expressions2.2.2.2.1- arithmétiques2.2.2.2.2- logiques2.2.2.2.3- relationnelles2.2.2.3 - la lecture2.2.2.4- l'écriture3 - Exemple
CHAPITRE III : L'ENVIRONNEMENT - OBJETS ELEMENTAIRES
( 2 séances )1 - Objets dans un environnement2 - Les déclarations3 - Déclarations de constantes4 - Déclarations de types4.1 - Les types standards4.2 - Les types non-standards5 - Déclarations de variables
CHAPITRE IV : ELEMENTS DE PASCAL
( 3 séances )1 - Structure d'un programme2 - L'environnement du programme2.1 - Définition d'un identificateur2.2 - Déclaration de constantes2.3 - déclaration de types2.4 - Déclaration de variables3 - Le corps du programme
 
3.1 - L'affectation3.2 Les expressions arithmétiques3.3 - L'instruction IF3.4 - L'instruction FOR3.5 - L'instruction WHILE3.6 - L'instruction REPEAT3.7 - Les procédures d'entrée READ - READLN3.8 - Les procédures de sortie WRITE - WRITELN4 - Exemple
CHAPITRE V : LES SOUS-PROGRAMMES
( 7 séances )1 - La modularité2 - Objets globaux et objets locaux3 - Passage des paramètres4 - Les fonctions4.1 - Les fonctions standards4.2 - Les fonctions utilisateurs4.2.1 - Structure d'une fonction4.2.2 - Appel d'une fonction4.2.3 - Déclaration d'une fonction en PASCAL4.3 - Fonctions incorporées et fonctions externes4.4 - Exemple5 - Les procédures5.1 - Les procédures standards5.2 - Les procédures utilisateurs5.2.1 - Structure d'une procédure5.2.2 - Appel d'une procédure5.2.3 - Déclaration d'une procédure en PASCAL5.3 - Exemple6 - Les effets de bord
CHAPITRE VI : LES OBJETS STRUCTURES
( 4 séances )1 - Tableaux à une dimension2 - Les tris2.1 - Tri par sélection2.2 - Tri par transposition2.3 - Tri "bulles"2.4 - Tri par comptage3 - Tableaux à deux dimensions3 - Le chaîne de caractères3.1 - Les constantes chaînes de caractère3.2 - Les variables chaînes de caractères3.3 - Procédures et fonctions standards de traitement des chaînes de caractères4 - Les ensembles5 - Les enregistrements
CHAPITRE VII : LES FICHIERS
( 3 séances )1 - Raisons de l'utilisation des mémoires secondaires2 - Définition d'un fichier3 - Fichiers de données et fichiers textes4 - Fichiers à accès séquentiel et fichiers à accès direct
 
 5 - Opérations fondamentales sur les fichiers5.1 - Fichiers physiques et fichiers logiques5.2 - Ouverture et fermeture des fichiers5.2 - Création d'un fichier séquentiel5.3 - Consultation d'un fichier séquentiel5.4 - Mise à jour d'un fichier séquentiel5.5 - Fonctions et procédures standards sur les fichiers5.6 - Exemple d'application
RECOMMANDATIONS :
 * Pré-requis: initiation à l'informatique* Une introduction à la mise en oeuvre devra être faite au niveau des premières séances de TDs* La méthodologie utilisée devra impérativement mettre l'accent sur la modularité et l'approche descendante* Le langage PASCAL sera introduit en parallèle avec l'algorithmique, et il serait intéressant qu'il soit étudié durant lesséances de TDs* Langage utilisé TURBO PASCAL V5.0* Les étudiants devront réaliser 5 TPs plus un projet (un mois et demi)* Les dossiers deTPs doivent comporter outre l'énoncé, une analyse du problème, le ou les algorithmes correspondants,un jeu d'essai, un déroulement à la main (notamment pour les TPs), les programmes sources et les résultats.* Ce programme est établi sur la base de 25 semaines de cours effectifs* Durant au moins le premier semestre les Travaux Pratiques devraient se faire sous le contrôle d'un enseignant
BIBLIOGRAPHIE
 - Introduction à la programmation systématique(N WIRTH)- Algorithms and data structures(N.WIRTH)- Méthodes de programmation(B MEYER & C BAUDOIN)- Informatique et algorithmique(L GOLDSCHLAGER & A LISTER) Inter édition- Programmatique( C & P RICHARD) Belin- Turbo Pascal User guide Borland- Turbo Pascal Référence guide Borland- Turbo Pascal V5 et 5.5( H L PLANCHAT) Eyrolles
of 00

Leave a Comment

You must be to leave a comment.
Submit
Characters: ...
You must be to leave a comment.
Submit
Characters: ...