Bonjour, Je viens de terminer mes premières séries de TCA101 informatique. Je pense que le programme actuel peut être amélioré, et l'objectif de ce courrier est de proposer des améliorations ainsi que de demander permission de modifier le programme dès la rentrée 2002, et donc de ne pas attendre la nouvelle habilitation. Problème avec le programme actuel --------------------------------- L'objectif du premier semestre est surtout l'orientation. Alors que le programme actuel de TCA101 informatique propose des connaissances que chaque informaticien (et certains non informaticiens aussi) doit savoir, il n'est ni représentatif de l'informatique ni utile à tous. Sa valeur d'orientation n'est donc pas optimale. Objectifs du nouveau programme proposé -------------------------------------- L'objectif principal du programme est d'aider les étudiants avec leur choix de poursuite des études. Pour cela il doit donner un image fidèle des études d'informatique. Mais l'informatique est aussi une connaissance de base (comme les mathématiques) nécessaire pour tous les étudiants des sciences. Il est donc important que le programme propose des connaissances d'informatique indispensables à tous nos étudiants. Programme proposé ----------------- Le programme sera centré autour d'un nouvel objet appelé un graphe. Plusieurs aspects de cet objet sont traités : - Aspects théoriques liés à la mathématique discrète - Algorithmique et structures de données, complexité algorithmique - Programmation, la notion de type abstrait, codage d'algorithmes, maintenabilité, modularité. - Applications aux sciences. Afin d'éviter de dépendances entre les cours, les TDs et les TPs, le programme sera (préliminairement) découpé de la manière suivante : Cours : 1. La notion de graphe. Définitions de base. Applications (physique, chimie, biologie, économie, génie électrique, électronique...) 2. Quelques théorèmes simples. Introduction à l'algorithmique Exemple d'algorithme. 3. Intro à la programmation. Notion de type abstrait. L'importance de la maintenabilité. 4. Complexité algorithmique. Relation avec la représentation de données. 5. Éléments du génie logiciel. 6. Variations sur les graphes (graphes orientés, arbres, ...) TD : 1. Intro à la programmation (programme, sous programme, variables, expressions, instructions) 2. Éléments du langage de programmation. Terminologie. 3. Algorithmique élémentaire. 4. Complexité algorithmique 5. Exemple non trivial : machine à fabrication de molécules 6. Éléments de la programmation avancée. TP : 1. Utilisation de l'environnement (système d'exploitation, éditeur, interprète de commandes). 2. Utilisation pratique du langage de programmation (compilation, exécution, mise au point) 3. Programmation d'algorithmes numériques simples 4. Programmation d'algorithmes sur les graphes 5. Programmation d'algorithmes sur les graphes (suite) 6. Contrôle continu. Cordialement,