INF 311: Introduction à l'informatique

Enseignant responsable : Frank NIELSEN (Emploi du temps)
Ressources pédagogiques du cours / Page des TDs
Mise à jour, Mai 2009.

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 Algorithme et Programmation: du séquentiel au distribué.


Petit guide pour installer Java sous son portable (Windows Vista)
Petit guide pour installer Java sous son portable (MacOSX)
La class TC en Java (et la classe TC compilee en Bytecode). Le lien sur la page originelle de Julien Cervelle
Sauvegarder ces deux fichiers dans votre repertoire courant en utilisant le click droit contextuel
Disposer le fichier TC.class dans le meme repertoire que vos programmes sources .java

Cours pour les X2008 (année 2009)

Corrigé et résultats de la pale machine X2008 (15 Juin 2009)
Corrigé de l'examen du 6 Juillet 2009
Amphi 1: Introduction aux bases de l'informatique Transparents Programmes zip Video 1
Amphi 2: Structure de controles/boucles Transparents Programmes zip Video 2
Amphi 3: Fonctions et tableaux 1D Transparents Programmes zip Video 3
Amphi 4: Tableaux et fonctions recursives Transparents Programmes zip Video 4
Amphi 5: Les classes et les objets Transparents Programmes zip Video 5
Amphi 6: Revisions en vue de la composition machine Transparents Programmes zip Video 6
Amphi 7: Recherche, tri et hachage Transparents Programmes zip Video 7
Amphi 8: Les listes chainees Transparents Programmes zip Video 8
Amphi 9: Structure de donnees et methodes non-statiques (FIFO,LIFO, Heaps) Transparents Programmes zip Video 9
Amphi 10: La programmation dynamique/optimisations Transparents Programmes zip Video 10
  • Le livre en anglais avec tous les transparents et programmes telechargeables.
  • Equipes pedagogiques, Groupes TDs:  
    Tutorat d'informatique (2h session, x4):
  • Controle (pale papier, hors classement): Juillet de 9h a 11h.
    La note est de 1/3 pale machine + 2/3 pale papier (sur 18 points) + 2 points de note de participation.
    Tous documents autorises.
    30 min. supplementaires pour les EV2.
  • Quelques liens:

    Cours pour les X2006 (année 2007)

    RSS

    Le Résultats du sondage.

    Le corrigé de l'épreuve écrite

    Les transparents des amphis.

    Le poly est disponible en pdf.

    Les pages des travaux dirigés

    La pale de juillet 2006 et son corrigé .
    La pale du 9 juillet 2007 et son corrigé .

    Les transparents des amphis de François Morain

    Annales des compositions

    Composition (Hors classement)

    Le sujet avec le corrige du controle de connaissance (HC) du Juillet 2008 (X2007). Les programmes en Java sont disponibles dans cet archive:

    Le sujet d'examen est egalement disponible en anglais.
    X2004, X2003, X2002, X2001, X2000 (sujet, programmes corrigés: 1, 2, 3).
    Cette page (URL): www.enseignement.polytechnique.fr/informatique/INF311