INF311 | Introduction à l'informatique (François MORAIN, 2011)

INF 311: Introduction à l'informatique
Enseignant responsable : François MORAIN (Amphi Gay-Lussac)
- Dernière mise à jour : 22 Juin 2011 -

Synopsis: Ce cours d'initiation s'adresse dès leur entrée à l'Ecole aux élèves ayant peu ou pas de connaissances en informatique.
Une première partie du cours consiste en une introduction générale à l'informatique, aux logiciels, matériels, environnements informatiques et à la science sous-jacente. Une autre partie consiste à établir les bases de la programmation et de l'algorithmique, en enseignant un langage de programmation, la programmation de structures de données non dynamiques (scalaires, chaînes de caractères, tableaux) et les structures de contrôles élémentaires (itération, récursivité).
Ce cours demande beaucoup de travail personnel car l'apprentissage d'un langage de programmation et la maîtrise des environnements informatiques prend du temps.
En suivant le cours de consolidation durant le premier semestre de la deuxième année, il est possible d'accéder au cours sur les Algorithmes, Réseaux et Langages.

L'informatique en 2ème année :

INF421 présentation (permet de rejoindre le cours long INF431)
INF422 présentation
INF441 Modals expérimentaux: présentation
Projet scientifique collectif (PSC)

Les transparents des amphis

Avertissement: les copies des transparents ci-dessous ne contiennent ni les images, ni les animations présentées en amphi, mais une version simplifiée...

Amphi 1 (10/05/2011): Introduction au cours
Amphi 2 (13/05/2011): Tableaux, String; essai de vote
Amphi 3 (17/05/2011): Récursivité; sondage sur A1 et A2
Amphi 4 (23/05/2011): Objets, références; nouvelle version avec des typos/oublis corrigés (version 23/10/2011--13h50).
Amphi 5 (30/05/2011): consolidation; les transparents de J. Bernauer (bio-info).
Amphi 6 (06/06/2011): listes chaînées (version corrigée).
Amphi 7 (13/06/2011): introduction au génie logiciel (version corrigée); l'application android pour le calcul du jour du lendemain.
Amphi 8 (20/06/2011): arbres (version corrigée).
Amphi 9 (27/06/2011): recherche d'information (version corrigée).
Amphi 10 (04/07/2011): modélisation (version corrigée).

Organisation

Les documents officiels d'organisation
Contrôle (pale papier, hors classement): 11 Juillet de 9h à 11h.
La note est de 1/3 pale machine + 2/3 pale papier (sur 18 points) + 2 points de note de participation aux TDs.
Seuls les documents fournis dans le cadre du cours et les notes personnelles sont autorisés. (30 min. supplémentaires pour les EV2.)

L'équipe enseignante

Groupes 1, 7: Olivier SERRE (TDchef -- ), Hassan HIJAZI (TDassistant -- )
Groupes 2, 8: Étienne DURIS (TDchef -- ), Alban GALLAND (TDassistant -- )
Groupes 3, 9: Stéphane REDON (TDchef -- ), Andrey IVANOV (TDassistant -- )
Groupes 4, 10: Yann PONTY (TDchef -- ), Baudoin COLLARD (TDassistant -- )
Groupes 5, 11: Philippe CHASSIGNET (TDchef -- ), Jonathan PROTZENKO (TDassistant -- )
Groupes 6, 12: Luca CASTELLI ALEARDI (TDchef -- ), Olivier BOUISSOU (TDassistant -- )

Pratique

La class TC en Java.

Annales des compositions

X2009, X2008, X2007 (les programmes), X2006, X2005, X2004, X2003, X2002, X2001, X2000 (sujet, programmes corrigés: 1, 2, 3).

INF311 Hall of fame (temple de la renommée)

Frank NIELSEN (promotions X2007--X2009): le livre en anglais (A Concise and Practical Introduction to Programming Algorithms in Java, Springer UTiCS, 2009) avec tous les transparents et programmes téléchargeables.
Robert CORI (promotion X2006): les transparents.
François MORAIN (promotions X2000--X2005): Les transparents des amphis pour les X2005.

Cette page (URL): www.enseignement.polytechnique.fr/informatique/INF311