Cours TC info polytechnique PC1

TC Informatique Le Tronc Commun d’informatiquePC N° 1 • Organisation– 10 PC + 10 TD9 Novembre 2000– Compositions HC (13/12) + CC (14/02/01)– Projet info (~1000 lignes de code)• François Sillion projet iMAGIS• Supports IMAG-INRIA Rhône-Alpes– Polycopié Cori-Levy• Patrick Gros projet VISTA– Transparents PCIRISA, Rennes(http:w3.edu.polytechnique.fr/profs/informatique/Francois.Sillion/TC)– Bibliothèque• Déléguéshttp://w3.edu.polytechnique.fr/informatique PC 1 François Sillion 1 PC 1 François Sillion 21Algorithmique et Programmation Cursus d’informatique (1)• Structures de données • Majeure Algèbre, Informatique et Applications(automne 2001)– Listes, arbres, graphes, « tas »...– 2 cours obligatoires :• Algorithmes fondamentaux• Architecture du calcul– Tri, recherche• Systèmes formels, calculabilité et complexité– Parcours d’arbres, de graphes• Imagerie tridimensionnelle• Programmation– 1 cours à choisir parmi :– Langage Java • Bases de données– Unix (ou machine personnelle) • Langages de programmation– Bibliothèque graphique MacLib • Algèbre, arithmétique(Philippe Chassignet) – 1 Enseignement d ’approfondissement parmi• Modélisation des réseaux de communication• Utilisateur• Composants programmables– Messagerie, WWW, etc.• Géométrie et synthèse d ’images• Automates finis• Modularité, objets et types PC 1 François Sillion 3 PC 1 François Sillion 42Cursus d’informatique (2) Moi-même• Majeure d ’Informatique (printemps 2002)– Initiation ...