bannière

Les cours > Logique et techniques de programmation

1ère année - Toutes sections

100 heures

Enseignants : EFO, HAL, LBC, MWA, ARO, ELV, MCD, CUV

8 ECTS

Description générale du cours

Techniques de programmation et de conception d'algorithmes. Approche théorique + exercices pratiques.

Matières prérequises

Aucun

Objectifs

Apprentissage de la construction d'algorithmes cohérents (structures logiques des programmes).
Etude de plusieurs méthodes de représentation des algorithmes.
Approche des paradigmes de la programmation.
Etude de la manipulation de certaines structures de données.

Evaluation

Voir le tableau des évaluations des cours de 1ère.

Plan du cours

Chapitre 1 : Notions fondamentales (4 heures)

Etapes dans la résolution d'un problème
Procédures de résolution : composants d'une marche à suivre
L'ordinateur comme exécutant des programmes

Chapitre 2 : Le robot logique (2 heures)

Chapitre 3 : Algorithmes séquentiels (6 heures)

Pseudo-code
Variables et types
Opérateurs et expressions
Algorithmes de base

Chapitre 4 : Les alternatives (6 heures)

Si - alors - sinon
Selon que

Chapitre 5 : Les modules (4 heures)

Paramètres
Variables locales

Chapitre 6 : Les variables structurées (4 heures)

Chapitre 7 : Les boucles (12 heures)

Pour
Tant que

Chapitre 8 : Les tableaux (8 heures)

Notion de variable indicée
Algorithmes de base : parcours, recherche

Chapitre 9 : Le tri (4 heures)

Chapitre 10 : Les tableaux à deux dimensions (6 heures)

Chapitre 11 : L'orienté objet (12 heures)

Chapitre 12 : La liste (6 heures)

Chapitre 13 : Le fichier séquentiel (6 heures)

Algorithmes de base : parcours, recherche, sélection, éclatement
Cas des fichiers ordonnés

Chapitre 14 : Les traitements de ruptures (4 heures)

Chapitre 15 : Représentation des données (6 heures)

Bibliographie

Syllabus (ESI)