5759 - Algorithmique

Description bibliographique

Auteur :

Fouet, Jean-Marc (UCBL. Université Claude Bernard de Lyon, Lyon 1. LISI. Laboratoire d'ingénierie des systèmes d'information. France)

Page source :

Site personnel du Pr Fouet, http://www710.univ-lyon1.fr/~fouet/

Langue :

français

Date de publication :

1999/07, dernière mise à jour : 2000/01/19

Description du contenu

Spécialité :

Electronique, informatique et télécommunications - Théories, méthodes - Informatique théorique
Electronique, informatique et télécommunications - Logiciels - Langages et programmation

Mots clés :

algorithmique ; fonction ; forme spéciale quote ; tri-fusion ; modèle des données piles ; codage ; scheme

Table des matières :

1. Introduction
2. Mon premier algorithme
3. Mon premier programme
4. Briques de base
5. Mémorisation
6. Tris
7. Modèles de données
8. Le modèle de données "arbre"
9. Le modèle de données "liste"
10. Le modèle de données "pile"
11. Jeux
12. Codage
13. Scheme : quelques petits trucs
14. Scheme : quelques gros trucs
15. Ré-écriture

Résumé :

Ce cours s'adresse à des étudiants en DEUG MIAS (mathématiques, informatique et applications aux sciences). Il traite en détail, et pas à pas, de l'algorithmique. Il s'appuie sur l'exemple de langage homme-machine Scheme mais est applicable à tous les langages de programmation. L'auteur évoque régulièrement la notion de complexité et, tout en considérant que l'art de la programmation s'apprend surtout le tas, se propose d'aider les étudiants à acquérir cet art.

Informations pédagogiques

Niveau d'études :

tous niveaux

Pré-requis :

Notions de bases en programation

Objectifs pédagogiques :

Savoir écrire un programme de façon élégante et rationnelle

Accès à la ressource

Format :

HTML

URL de référence :

http://www710.univ-lyon1.fr/%7Efouet/DEUG1/main.html

Autres URLs :

http://www710.univ-lyon1.fr/~fouet/DEUG1/main.html

Notice mise en ligne le 09/12/2003