UEF 1.1

ALGORITHMIQUE ET STRUCTURES DE DONNEES STATIQUES

Département
Classe préparatoire
Année d étude
1ére Année
Semestre
1
Crédit
6
Coefficient
5
Enseignants du module
SI MOHAMED NASREDDINE

Pré requis :

Aucun

OBJECTIFS :

Acquisition d’une démarche méthodologique axée sur la modularité permettant la conception et la réalisation d’un petit logiciel utilisant des objets élémentaires et des données structurées statiques (tableaux à une et à deux dimensions, chaînes de caractères, ensembles, enregistrements)

être capable, partant de l’énoncé d’un problème, de :

procéder à son découpage modulaire

analyser et construire séparément des différents modules (principal et secondaires). valider chaque module
programmer séparément les divers algorithmes correspondants aux modules (principal et secondaires)
confectionner un dossier technique de programmation

CONTENU DU MODULE :

ELEMENTS DE BASE (~3 heures)

Algorithme, processeur, action

Programmes et langages de programmation du problème au résultat
Analyse d’un problème

PRESENTATION DU FORMALISME ALGORITHMIQUE (~7 heures) Nécessite d’un formalisme algorithmique
Présentation du formalisme algorithmique adopté
Structure d’un algorithme
l’environnement – objets élémentaires
Objets dans un environnement
Les déclarations
Déclaration de constantes
Déclaration de types simples (standards – non standards)
Déclarations de variables
Le corps de l’algorithme :
Les structures de contrôles:
autres actions de base (L’affectation – Les expressions arithmétiques, logiques, relationnelles et mixtes – La lecture – L’écriture)

 

ELEMENTS DE BASE DU LANGAGE PASCAL

Note très importante: Le langage de programmation ne sera pas enseigné au niveau du cours mais par le bais d’une documentation qui sera remise à l’étudiant. Sa mise en œuvre se fera au niveau des séances de TD/TP. A ce niveau du cours, on ne donnera que les éléments fondamentaux du langage afin de mettre en application les connaissances acquises dans les chapitre I et II. Des compléments du langage seront fournis au fur et à mesure de l’avancement du cours et en fonction des divers concepts abordés.

STRUCTURE D’UN PROGRAMME LE CORPS DU PROGRAMME
L’affectation
Les expressions
Le bloc

o L’instruction IF (si)
o L’instruction CASE OF (cas parmi)

L’instruction FOR ( pour)
o L’instruction WHILE (tant que)
L’instruction REPEAT (répéter
Les procédures d’entrée : READ et READLN
Les procédures de sortie : WRITE et WRITELN
Documentation des programmes
L’ENVIRONNEMENT DU PROGRAMME
Définition d’un identificateur

Déclaration de constantes o Déclaration de types o Déclaration de variables
LISTE DES MOTS RESERVES

EXEMPLE DE PROGRAMME EN PASCAL

IV. LA MODULARITE (~15 heures)

concepts fondamentaux et avantages de la modularité Types des modules
o Exemples
o Mécanisme de communication o Passage des paramètres
Les fonctions.
o Les fonctions utilisateurs
Structure d’une fonction
Appel d’une fonction.
Déclaration d’une fonction
les fonctions standards
les fonctions dans le langage Pascal

comment cataloguer un module en Pascal Les procédures

Les procédures utilisateurs
Structure d’une procédure
Appel d’une procédure
Les procédures standards

Les procédures dans le langage Pascal modules internes et modules externes

objets locaux et objets globaux les effets de bord
Démarche modulaire et formalisme

 

le concept de bibliothèque (application au langage Pascal)

LES STRUCTURES DE DONNEES STATIQUES (~5 heures) Tableaux à une dimension
Les tris (sélection, transposition, bulles, par comptage, Shell) Tableaux à deux dimensions
les chaines de caractères les ensembles
les enregistrements

course

Consultez les ressources disponibles concernant ce module sur le moteur de recherche de la bibliothèque, ou accédez directement au cours de vos enseignants via la plateforme de téléenseignement de l’école « e-learn ».