Principes et méthodes de programmation
Ce cours a eu lieu entre septembre 2010 et janvier 2011. Il consistait en une exposition des principes de la programmation structurée, au moyen d'un pseudo-code (LAF ou Langage Algorithmique Francisé). En dehors d'un exposé succinct de la théorie, on réalisait en laboratoire un grand nombre d'exercices, qu'il était possible de tester sur machine afin de les faire traduire en langage C.
Les points théoriques suivants ont été abordés
- la définition des variables et le choix de leur type
- les instructions d'entrée/sortie de base
- la séquence et l'alternative
- différents types de boucles: à test initial, à test final et contrôlées par un compteur
- les tableaux et les données structurées, ainsi que leur exploitation pour représenter des objets de la réalité
- les procédures
- les fonctions
- les échanges de données entre procédure et fonctions (portée des variables, passage des paramètres et valeurs de retour).
Les exercices réalisés pendant les cours sont disponibles à l'adresse suivante.
- Chapitre1 - L'homme et l'ordinateur
- Chapitre 2 - L'ordinateur prend des décisions
- Chapitre 3 - Calculs répétitifs et devinette
- Chapitre 4 - Données complexes : les tableaux
- Chapitre 5 - Structures (version 2010)
- Chapitre 6 - Première approche du langage C
- Chapitre 7 - Procédures
- Chapitre 8 - Fonctions
- Chapitre 9 - Procédures et fonctions (suite et fin)
- Chapitre 10 - Étude de quelques algorithmes classiques (bientôt disponible)
- Annexe A - Installation des outils du laboratoire
- Annexe B - Solution complète des exercices (bientôt disponible)
- Annexe C - Syntaxe du pseudo-code LAF et langage C
- Annexe D - Anciennes questions d'examen
Notes de cours
Première partie : Premiers pas
Deuxième partie - Programmes modulaires
Annexes
- Solution des exercices du chapitre 1
- Solution des exercices du chapitre 2
- Solution des exercices du chapitre 3
- Solution des exercices du chapitre 4 (mdp: obelix)
- Solution des exercices du chapitre 5 (mdp: luckyluke)
- Solution des exercices du chapitre 7 (mdp: tournesol)
- Solution des exercices du chapitre 8 (mdp: haddock)
- Solution des exercices du chapitre 9 (mdp: fantasio)
- Corrigés de l'examen de novembre 2010
Archives ZIP reprenant les solutions des exercices avec commentaires (mots de passe requis)
Corrigés des examens
- Exercices C.3
- Prototypes (ajout 2011)
- Prototypes (ajout 2011) - Solutions
Solutions d'anciens examens
Sous-routines
Exercice C.1.1
Recherche dans un tableau (Charger pseudo-code)
Exercice C.1.2
Examen d'un tableau (Charger pseudo-code)
Exercice C.1.3
Recherche des nombres positifs et négatifs dans un tableau (Charger pseudo-code)
Exercice C.1.4
Recherche d'éléments multiples (Charger pseudo-code)
Exercice C.1.5
Comparaison de tableau de caractères (Charger pseudo-code)
Exercice C.1.6
Modification d'un tableau (Charger pseudo-code)
Exercice C.1.7
Substitutions (Charger pseudo-code)
Exercice C.1.8
Mélodies (Charger pseudo-code)
Exercice C.1.9
Soyons positifs (Charger pseudo-code)
Exercice C.1.10
Comparaison de tableaux triés (Charger pseudo-code)
Programmes complets
Exercice C.2.1
Températures (Charger pseudo-code)
Exercice C.2.2
Analyse de texte (Charger pseudo-code)
Exercice C.2.3
Assistance à la correction (Charger pseudo-code)
Exercice C.2.4
Connexion sur un système (Charger pseudo-code)
Exercice C.2.5
Carrés et cubes (Charger pseudo-code)
Exercice C.2.10
Gestion de clientèle (Charger pseudo-code)
Exercice C.2.11
Fibonacci (Charger pseudo-code)
Exercice C.2.12
Examen de clients (Charger pseudo-code)
Exercice C.2.13
Annuaire téléphonique (Charger pseudo-code)