Algorithmique et programmation pour non-matheux

http://www.pise.info/algo/codage.htm
 

Cours complet avec exercices, corrigés et citations philosophiques

Ce cours est enseigné à l'Université Paris 7, dans la spécialité PISE du Master SSAMECI (ancien DESS A.I.G.E.S.) par Christophe Darmangeat.

   Vous connaissez tous le coup des papous : « chez les papous, il y a les papous papas et les papous pas papas. Chez les papous papas, il y a les papous papas à poux et les papous papas pas à poux, etc. » Eh bien les fichiers, c'est un peu pareil : il y a des catégories, et dans les catégories, des sortes, et dans les sortes des espèces. Essayons donc de débroussailler un peu tout cela...
C'est pas simple ça ? Mais rassurez-vous, dernière un style décontracté, c'est du sérieux !

Préambule : le Codage

• Pourquoi les ordinateurs sont-ils binaires ?
• La base décimale
• La base binaire
• Le codage hexadécimal

Introduction à l'algorithmique

• Qu'est-ce que l'algomachin ?
• Faut-il être matheux ?...
• L'ADN, les Shadoks et les ordinateurs
• Algorithmique et programmation
• Avec quelles conventions écrit-on ?

1. Les Variables

• A quoi servent les variables ?
• Déclaration des variables
• L'instruction d'affectation
• Expressions et opérateurs
• Deux remarques pour terminer

2. Lecture et Écriture

• De quoi parle-t-on ?
• Les instructions de lecture-écriture

3. Les Tests

• De quoi s'agit-il ?
• Structure d'un test
• Qu'est-ce qu'une condition ?
• Conditions composées
• Test imbriqués
• De l'aiguillage à la gare de tri
• Variables booléennes

4. Encore de la Logique

• Faut-il mettre un Et ? un OU ?
• Au delà de la logique : le style

5. Les Boucles

• A quoi cela sert-il donc ?
• Boucler en comptant...
• Des boucles dans des boucles
• Et encore une bêtise à ne pas faire !

6. Les Tableaux

• Utilité des tableaux
• Notation et utilisation algorithmique
• Tableaux dynamiques

7. Techniques Rusées

• Le tri par sélection
• Un exemple de flag
• Le tri à bulles
• La recherche dichotomique

8. Tableaux Multidimensionnels

• Pourquoi plusieurs dimensions ?
• Tableaux à 2 dimensions
• Tableaux à n dimensions

9. Fonctions Prédéfinies

• Structure générale des fonctions
• Les fonctions de texte
• Trois fonctions numériques classiques
• Les fonctions de conversion

10. Fichiers

• Organisation des fichiers
• Structure des enregistrements
• Types d'accès
• Instructions
• Stratégies de traitement
• Données structurées

11. Procédures et Fonctions

• Fonctions personnalisées
• Sous-procédures
• Variables publiques et privées
• Peut-on tout faire ?
• Algorithmes fonctionnels

12. Notions Complémentaires

• Programmation structurée
• Interprétation et compilation
• La programmation récursive

Liens et Questions souvent posées

___________________
Association EPI
Octobre 2009