Descriptif
Ce cours d'initiation s'adresse à des élèves de première année ayant peu ou pas de connaissances en informatique.
Une première partie aborde les bases de la programmation communes à la majorité des langages. On introduit la programmation objet, un des principaux paradigmes de programmation utilisés à l'heure actuelle. On verra comment cette approche facilite la conception de programmes; tout cela étant développé et implanté en Java.
Dans une deuxième partie, on aborde les différentes manières de représenter des données structurées comme les arbres, les tables associatives ainsi que les algorithmes élémentaires les concernant.
Enfin, une dernière partie présentera certains outils conceptuels qui permettent de modéliser des problèmes concrets et de s'assurer de la correction d'un programme.
Ce cours demande un certain travail personnel indispensable pour l'apprentissage de la programmation.
Langue du cours : Français
Credits ECTS : 5
Table des amphis
- Introduction
- organisation mémoire
- objets (I)
- objets (II)
- stockage de l'information
- cybersécurité
- récursivité
- listes
- arbres
- algorithmique du texte
Diplôme(s) concerné(s)
Format des notes
Numérique sur 20Littérale/grade réduitPour les étudiants du diplôme Titre d’Ingénieur diplômé de l’École polytechnique
Vos modalités d'acquisition :
Examen initial : examen sur machine (2h), contrôle continu, examen final (2h, polycopié, notes de cours, transparents autorisés ).
Rattrapage : écrit 2h, polycopié, notes de cours, transparents autorisés.
Le rattrapage est autorisé (Max entre les deux notes écrêté à une note seuil)Programme détaillé
Table des amphis
- Introduction
- organisation mémoire
- objets (I)
- objets (II)
- stockage de l'information
- cybersécurité
- récursivité
- listes
- arbres
- algorithmique du texte