Présentation du module Informatique- Algorithmique

Objectifs et contrat pédagogiques ici

Planning - organisation (année 2005-2006) (^plan^)

Groupes	lundi 14-16	mardi 14-16	mercredi 10-12	jeudi 8-10	jeudi 17-19	vendredi 16-18	vendredi 10-12
PC1				Cours A14		TD ST28 TP Atela
PC2		TD ST28 TP Atela
PC3					TD ST29 TP Atela
PMM4	TD ST29 TP Atela
SPI5			TD ST28 TP Atela

Emploi du temps détaillé

Emploi du temps : voir avec les enseignants en cas de modification de dates
Début de la formation : premier cours le 15/09/2005 puis horaires normaux

Documents à consulter ou à télécharger (^plan^)

Les supports de cours au format pdf sont lisibles avec xpdf ou Acrobat Reader™.

Procédure à suivre pour lire les cours sans problème: cliquer sur le lien (bouton DROIT) et enregistrer le document sur votre disque dur, puis aller dans l'application et ouvrir le fichier enregistré.

Il y a un problème entre Netscape et la version de pdf utilisée au patio : le lien s'ouvre automatiquement avec Acrobat mais la fenêtre est vide : dans Acrobat menu fichier, option ouvrir, sélectionner le fichier temporaire qui a été téléchargé (cf. méthode précédente : on n'a rien gagné par ce qu'à chaque demande on recommence le téléchargement ).

Pour les lire chez vous, il faut disposer de l'application "Acrobat Reader" (version libre de droits à télécharger via Internet) ou que votre navigateur soit équipé d'un plugin adéquat (gratuit).

Cours Algorithmique - programmation (supports) (^plan^)

1. Introduction à C: main, printf, scanf, bibliothèques (format pdf version du : 06/10/04)
2. Codage et types de base : entiers, flottants, caractères, expressions booléennes (format pdf version du : 06/10/04)
3. Collections de données : types structurés tableaux, chaînes (format pdf version du : 13/10/04)
4. Tableaux: algorithmes de base sur les tableaux (03/11/05), tri de tableaux
   Exemples de programmes : Afficher Tableau, Lire Tableau, Trier Tableau, Afficher les mois.
5. Procédures: définition de procédures et de fonctions, passage de paramètres par valeur et par référence (03/11/05)
   Exemple de programme : Minimum de deux valeurs.
6. Types abstraits: définition d'un  type polynôme (22/11/05)
7. Structures : structures et retour sur les pointeurs
8. Liste chaînée : un type abstrait liste avec des pointeurs.

TD - énoncés (^plan^)

Consignes pour les programmes :

• Ranger les programmes de chaque TD dans un dossier nommé TP1 ou TP2 ou TP3...
• En début de programme n'oubliez pas de mettre en commentaire : le numéro du tp, le numéro de l'exercice et vos noms et prénoms
• Suivant l'enseignant, placez vos programmes sur une disquette et remettez-là à l'enseignant ou envoyez vos programmes par mail à votre enseignant de TP.

Liste des T.D.(^plan^)

1. td1 : formats de données, codage, entrées sorties en C , pointeur, mémoire
2. td 2 et 3 : utilisation de bibliothèques, gestion des chaînes de caractères (2 semaines)
3. td 3 bis : 25 exercices progressifs sur les itérations
4. td4 : modules et passage de paramètres, piles à l'exécution
5. td5 : polynômes et nombres complexes

Remarques de l'auteur :

• la correction des tds sous forme de programme à télécharger, est disponible au fur et à mesure de l'avancée des T.P. : le texte des programmes est retraité afin de faciliter la lisibilité, pour la même raison, les caractères des commentaires sont accentués même si cela est déconseillé dans les programmes C pour des problèmes de portabilité du code source entre divers types de station (PC, Unix, Mac)

• les énoncés des T.P. sont édités en Word, la traduction Word vers html proposée par Microsoft fait que les caractères - ' par exemple sont traduits comme des caractères particuliers alors que ce sont des caractères parfaitement normalisés, à l'inverse les caractères accentués NE SONT pas traduits en forme normalisée ce qui a pour conséquence de faire apparaître parfois des caractères étranges, signalez le, et évitez les produits de la marque précitée et je passe sur les 386 balises inutiles (<o:p></o:p>) qui truffent le texte et permettent qu'une modification nécessite 2 minutes par caractère modifié.

Documents annexes (^plan^)

• Environnement de développement sous Windows : BloodShed Dev-C++

• mémo pour la mise à niveau de ceux que ne sentent pas à l'aise avec les premiers TPs

• mémo langage C seul document autorisé à l'examen

• fiche édition principales commandes emacs et vi

• tutoriel emacs

• modèle de programme C

• modèle de makefile

• environnements de développement

• principales erreurs relevées

Sites à consulter (ou rechercher sur le web avec un moteur) (^plan^)

• Le Langage C : Norme ANSI par Brian W. Kernighan, Dennis M. Ritchie ; trad. de l'anglais par Jean-François Groff et Eric Mottier ; avec la collab. de Etienne Allard ; Dunod 2004

• Petit guide des commandes Unix

• tables de codes ASCII ASCII Table ou 8859-1 Martin Ramsch - iso8859-1 table

• lexique ou glossaire des termes informatiques

• cours sur le langage C de Christian Bac

• La référence C :

  • en local sur les stations du patio : /usr/share/doc/HTML/en/kdevelop/reference/C/cref.html

  • en ligne

  • téléchargeable en format compressé : c_cpp_reference-2.0.2.tar.gz

• The GNU C Library

• Foire aux questions (FAQ) sur le langage C

• Live CD Linux : Kaella-Knoppix

Proposition de contenu (^plan^)

(^plan^)