INFORMATIQUE POUR TOUS (I.P.T)


L'informatique est enseignée en tant que discipline à part entière. Un étudiant doit être capable, après analyse et modélisation d'un problème donner, de concevoir une solution algorithmique modulaire, utilisant des méthodes de programmation, des structures de données appropriées, et de traduire l'algorithme dans un langage de programmation moderne et généraliste :  Python .

Le programme officiel porte sur les deux années. Chaque concours évaluera sous une forme différente les compétences en informatique, à l'écrit sous la forme d'une épreuve d'informatique, ou intégrée dans une épreuve de modélisation, à l'oral  lors d'une épreuve spécifique, ou  lors d'un TP, oral de Mathématiques, de Physique, ... Outre l'évaluation aux concours, l'informatique permet à l'étudiant de disposer d'un outil supplémentaire pour son travail personnel en TIPE.

I. Cours

1. Structures de données (listes, chaînes de caractères, tuples, dictionnaires, ensembles)

2. Fonctions et programmation

3. Terminaison, correction et complexité d'un algorithme

4. Récursivité

5. Piles

6. Tris

7. Ingéniérie numérique et simulation

8. Traitement de l'image

9. Bases de données
             télecharger DB Browser for SQLite
      base de données sur les éléments chimiques

10. Graphes

II. Énoncés et corrigés (cryptés) de TD et TP


1. Notions de base (structures de données, fonctions et programmation)

corrigé

2. Terminaison, correction, complexité

corrigé

TP 1. Cryptage

corrigé

3. Récursivité

corrigé

TP 2. Récursivité (préparation)

TP 2. Récursivité


corrigé

4. Piles

corrigé

5. Tris


corrigé

TP 3. Recherche d'un mot dans un texte


corrigé

TP 4. Stéganographie


corrigé

TP 5. Ingénierie numérique et simulation


corrigé

6. Bases de données


corrigé

7. Graphes / algorithme de Dijkstra


corrigé

III. DS

Conseils pour les DS d'informatique

DS1 énoncé / corrigé

DS2 énoncé / corrigé

IV. Cahier de textes

date
activités: COURS (salle 225) TD (salle 225) TP (salle 633)
Mardi 07/09
Présentation du cours

COURS 1: Structures de données
COURS 2: Fonctions et programmation
(2h)
Mardi 14/09 TD 1: Notions de base groupe A (1h)
TD 1: Notions de base groupe B (1h)
Mardi 21/09 COURS 3: Terminaison, correction, complexité
(2h)
Mardi 28/09 TD 2: Terminaison, correction, complexité groupe B (1h)
TD 2: Terminaison, correction, complexité groupe A (1h)
Mardi 05/10
Mardi 12/10
Mardi 19/10

VACANCES DE TOUSSAINT
Mardi 09/11
Mardi 16/11

Mardi 23/11

Mardi 30/11

Mardi 07/12
Mardi 14/12

VACANCES DE NOËL
Mardi 04/01
Mardi 11/01
Mardi 18/01
Mardi 25/01
Mardi 01/02
Mardi 08/02

VACANCES D'HIVER
Mardi 01/03
Mardi 08/03
Mardi 15/03
Mardi 22/03
Mardi 29/03

FIN DE LA PRÉPARATION AUX ÉCRITS


V. PSI2 2021/2022

Trombinoscope (crypté)
khôlloscope
groupes et trinômes de khôlles