Table des matières chapitre 1:présentation, logique • Cours o Présentation o La
Table des matières chapitre 1:présentation, logique • Cours o Présentation o La programmation o Rappels de logique o Exemple • Exercices o Exercice 1.1 o Exercice 1.2 o Exercice 1.3 chapitre 2:premiers programmes • Cours o Etapes de la production o Concrètement o Structure d'un programme o Notion de type o Premières instructions o Sémantique d'un programme • Exercices o Exercice 2.1: Gnat brut de fonderie o Exercice 2.2: Gnat avec ses fanfreluches o Exercice 2.3: messages d'erreur o Commentaires sur l'exercice 2.3 • Corrigés o Corrigé de l'exercice 1.1 o Corrigé de l'exercice 1.2 o Exercice 1.3 chapitre 3:instructions simples • Cours o Quelques notions syntaxiques o Typage o Instructions de contrôle o Exécution détaillée d'une boucle • Exercices o Exercice 3.1: syntaxe o Exercice 3.2: division entière o Exercice 3.3 o Exercice 3.4: conditionnelle simple o Exercice 3.5: boucle simple chapitre 4:fonctions • Cours o Fonction: notion mathématique o Fonction en Ada o Fonction: exécution détaillée o If imbriqués o Complément sur les boucles o Commentaires • Devoir o Les devoirs o Enoncé du premier devoir • Exercices o Exercice 4.1: fonction simple o Exercice 4.2: fonction o Exercice 4.3: conditionnelles imbriquées o Exercice 4.4: premiers nombres pairs • Corrigés o Corrigé: Exercice 3.2, division entière o Corrigé de l'exercice 3.3 o Corrigé de l'exercice 3.4 o Corrigé de l'exercice 3.5 chapitre 5:fonctions (suite) • Cours o Notion de paramètre o Fonction partielle o Variables locales de fonctions o Fonctions récursive • Exercices o Exercice 5.1: fonctions sur les caractères o Exercice 5.2: boucles imbriquées o Exercice 5.3: récursivité • Corrigés o Corrigé de l'exercice 4.1: fonction simple o Corrigé de l'exercice 4.2: fonction o Corrigé de l'exercice 4.3: conditionnelles imbriquées o Corrigé de l'exercice 4.4: premiers nombres pairs chapitre 6:types • Cours o Types o Sous-types o Complément sur la récursivité • Exercices o Exercice 6.1: boucles sur les booléens o Exercice 6.2: fonctions sur les string o Exercice 6.3: puissance récursive o Exercice 6.4: triangle et losange • Corrigés o Corrigé de l'exercice 5.1 o Corrigé de l'exercice 5.2 o Exercice 5.3 chapitre 7:types (suite) • Cours o Types énumérés o Conversions de types o Quelques constructions syntaxiques • Devoir o Devoir 2 • Exercices o Exercice 7.1: lendemain o Exercice 7.2: jour de prières o Exercice 7.3: exécution d'une fonction récursive o Exercice 7.4: division récursive • Corrigés o Corrigé de l'exercice 6.1: boucles sur les booléens o Corrigé de l'exercice 6.2: fonctions sur les string o Corrigé de l'exercice 6.3: puissance récursive o Corrigé de l'exercice 6.4: triangle et losange chapitre 8:tableaux • Cours o Tableaux o Fonctions: une discipline • Exercices o Exercice 8.1: remettre dans l'ordre o Exercice 8.2: deux erreurs o Exercice 8.3: parcours de tableaux o Exercice 8.4: tableaux d'entiers • Corrigés o Corrigé de l'exercice 7.1: lendemain o Corrigé de l'exercice 7.2: jour de prières o Corrigé de l'exercice 7.4: division récursive chapitre 9:enregistrements • Cours o Enregistrement o Complément sur les tableaux o Calculs booléens • Exercices o Exercice 9.1: enregistrements o Exercice 9.2: des personnes o Exercice 9.3: booléens o Exercice 9.4: tri de tableau • Corrigés o Corrigé du devoir 2 o Corrigé de l'exercice 8.2: deux erreurs o Corrigé de l'exercice 8.3: parcours de tableaux o Exercice 8.4: tableaux d'entiers chapitre 10:structures de données • Cours o Structures de données complexes o Chaînes de caractères • Exercices o Exercice 10.1: petits exercices sur les chaînes o Exercice 10.2: cercles o Exercice 10.3: bibliothèque o Exercice 10.4: basse-cour o Exercice 10.5: tableau à moitié vide • Corrigés o Corrigé de l'exercice 9.1 o Corrigé de l'exercice 9.2 o Corrigé de l'exercice 9.3: booléens o Corrigé de l'exercice 9.4: tri chapitre 11:procédures • Cours o Procédures o Attributs des types tableaux • Devoir o Devoir 3 • Exercices o Exercice 11.1 Petites procédures o Exercice 11.2: bouquet de fleurs o Exercice 11.3: remplacement de caractères • Corrigés o Corrigé de l'exercice 10.1: chaînes o Corrigé de l'exercice 10.2: cercles o Corrigé de l'exercice 10.3: bibliothèque o Corrigé de l'exercice 10.5: tableau à moitié vide chapitre 12:procédures (suite) • Cours o Paramètres effectifs de procédures o Procédure ou fonction o Communication entre la procédure et le programme o Procédure récursive • Exercices o Exercice 11.1: des fonctions aux procédures o Exercice 12.2: procédure récursive o Exercice 12.3: structures de données o Exercice 12.4: parcours de tableau • Corrigés o Corrigé de l'exercice 11.1 o Corrig\'e de l'exercice 11.2: bouquet de fleurs o Corrigé de l'exercice 11.3: remplacement de caractères chapitre 13:procédures (fin) • Cours o Utilisation de procédures o Surcharge o Tableaux à plusieurs dimensions • Devoir o Devoir 4 • Exercices o Exercice 13.1: tri o Exercice 13.2: agenda o Exercice 13.3: expressions booléennes o Exercice 13.4: une classe • Corrigés o Corrig\'e de l'exercice 12.1 o Corrigé de l'exercice 12.2: procédure récursive o Corrigé de l'exercice 12.3 o Corrigé de l'exercice 12.4: parcours non standards chapitre 14:révisions • Cours o Principes de bonne programmation • Annales o Partiel 1999 o Partiel 2000 o Partiel 2001 • Corrigé de devoir o Corrigé du devoir 3 • Corrigés d'exercices o Corrigé de l'exercice 13.1 o Corrigé de l'exercice 13.2 o Corrigé de l'exercice 13.3: expressions booléennes o Partiel 1999 o Partiel 2000 chapitre 15:déclarations • Cours o Portée de variable o Notion d'environnement o Retour sur les procédures • Exercices o Exercice 15.1: une horreur de programme o Exercice 15.2: paramètres de procédures o Exercice 15.3: procédures o Exercice 15.4: Tic-Tac-Toe (début) • Devoir o Corrigé du devoir 4 chapitre 16:paquetages • Cours o Paquetage • Exercices o Exercice 16.1: sympa\_io o Exercice 16.2: bouquets de fleurs o Exercice 16.3: tables de vérité • Corrigés o Corrig\'e de l'exercice 15.1: une horreur de programme o Corrigé de l'exercice 15.2: paramètres de procédure o Corrigé de l'exercice 15.3: procédures o Corrigé de l'exercice 15.4: Tic-Tac-Toe chapitre 17:exceptions • Cours o Levée d'exceptions o Récupération d'exceptions o Paquetages avec partie privée o Compléments sur les tableaux o Générateur aléatoire • Exercices o Exercice 17.1: menu o Exercice 17.2: bouquet de fleurs bis o Exercice 17.3: Tic Tac Toe, la suite • Corrigés o Corrigé de l'exercice 16.1: sympa\_io o Corrigé de l'exercice 16.2: bouquets de fleurs o Corrigé de l'exercice 16.3: tables de vérité chapitre 18:tableaux non contraints • Cours o Tableaux non contraints • Exercices o Exercice 16.1: tableaux non contraints o Exercice 16.2: métro • Corrigés o Corrigé de l'exercice 17.1: menu o Corrigé de l'exercice 17.2: bouquet de fleur o Corrigé de l'exercice 17.3: tic tac toe chapitre 19:pointeurs • Cours o Tableaux non contraints et récursivité o Pointeurs • Exercices o Exercice 19.1: tableaux non contraints et récursivité o Exercice 19.2: tri o Exercice 19.3: premiers pas avec les pointeurs • Corrigés o Corrig\'e de l'exercice 18.1: tableaux non contraints o Corrigé de l'exercice 18.2: métro chapitre 20:listes chaînées • Cours o Listes chaînées o Comparaison entre listes et tableaux o Exemple de listes o Les erreurs à éviter • Exercices o Exercice 20.1: familiarisation avec les listes o Exercice 20.2: des gammes avec les listes • Corrigés o Corrigé de l'exercice 19.1: tableaux non contraints et récursivité o Corrig\'e de l'exercice 19.2: tri o Corrig\'e de l'exercice 19.3: premiers pas avec les pointeurs chapitre 21:conception de logiciel • Cours o Conception de logiciel o Exemple: calcul de bulletins de salaire • Exercices o Exercice 21.1: manipulations de listes o Exercice 21.2: programmes incorrects • Corrigés o Corrig\'e de l'exercice 20.1: familiarisation avec les listes chapitre 22:listes (suite) • Cours o Vision abstraite des listes • Exercices o Exercice 22.1: savez-vous lire? o Exercice 22.2: récapitulation sur les listes o Exercice 22.3: liste triée • Corrigés o Corrigé de l'exercice 21.2 chapitre 23:fichiers • Cours o Fichiers textes • Exercices o Exercice 23.1: petits hors-d'oeuvre o Exercice 23.2: listes et fichiers o Exercice 23.3: mailing • Corrigés o Corrig\'e de l'exercice 22.1 o Corrig\'e de l'exercice 22.2 o Corrig\'e de l'exercice 22.3 chapitre 24:Généricité • Cours o Généricité • Devoir o Devoir 5 • Exercices o exercice 24.1 o Exercice 24.2 o Exercice 24.3 comptes bancaires • Corrigés o Corrigé de l'exercice 23.1: petits hors d'oeuvre o Corrigé de l'exercice 23.2: listes et fichiers o Exercice 23.3: mailing chapitre 25:Généricité (suite) • Cours o Généricité (suite) • Exercices o Exercice 25.1 o Exercice 25.2: procédure de tri générique o Exercice 25.3: recherche d'un élément dans un tableau • Corrigés o Corrigé de l'exercice 24.1 o Corrigé de l'exercice 24.2 o Corrigé de l'exercice 24.3 chapitre 26:Généricité (fin) • Cours o Paquetages génériques • Exercice o Exercice 26.1: listes génériques o Exercice 26.2: des ensembles avec des listes • Corrigés o Corrigé de l'exercice 25.1 o Corrigé de l'exercice 25.2 o Corrigé de l'exercice 25.3 chapitre 27:arbres binaires • Cours o Arbres binaires • Exercices o Exercice 27.1: affichage o Exercice 27.2: recherche d'un élément o Exercice 27.3: accès à un noeud • Devoir o Corrigé du devoir 5 • Corrigés o Corrigé de l'exerice 26.1 o uploads/s1/ cours-d-x27-algorithmique-et-programmation.pdf
Documents similaires
-
27
-
0
-
0
Licence et utilisation
Gratuit pour un usage personnel Attribution requise- Détails
- Publié le Fev 12, 2022
- Catégorie Administration
- Langue French
- Taille du fichier 1.2698MB