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 ou Scilab).

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

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é

III. DS

Conseils pour les DS d'informatique

DS1 énoncé / corrigé

IV. Cahier de textes

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

COURS 1: Structures de données
COURS 2: Fonctions et programmation
(2h)
Mardi 15/09 TD 1: Notions de base groupe A (1h)
TD 1: Notions de base groupe B (1h)
Mardi 22/09 COURS 3: Terminaison, correction, complexité
(2h)
Mardi 29/09 TD 2: Terminaison, correction, complexité groupe B (1h)
TD 2: Terminaison, correction, complexité groupe A (1h)
Mardi 06/10 TP 1: Cryptage groupe A (2h)
Mardi 13/10 TP 1: Cryptage groupe B (2h)

VACANCES DE TOUSSAINT
Mardi 03/11 COURS 3: Récursivité
Contrôle n°1
Mardi 10/11
TD 3: Récursivité groupe A (1h)
TD 3: Récursivité groupe B (1h)
Mardi 17/11
TP 2: Récursivité: tours de Hanoï et Sudoku groupe B (2h)
Mardi 24/11
TP 2: Récursivité: tours de Hanoï et Sudoku groupe A (2h)
Mardi 01/12 DS 1
Mardi 08/12 COURS 4: Piles
Mardi 15/12 TD 4: Piles groupe B (1h)
TD 4: Piles groupe A (1h)

VACANCES DE NOËL
Mardi 05/01 COURS 5: Tris
Vendredi 15/01 TD 5: Tris groupe A (1h)
TD 5: Tris groupe B (1h)
Mardi 19/01 TP 3: Recherche de mots dans un texte groupe B (2h)
Mardi 26/01 TP 3: Recherche de mots dans un texte groupe A (2h)
Mardi 02/02 COURS 6: Ingéniérie numérique et simulation
COURS 7: Traitement de l'image

VACANCES D'HIVER


V. PSI2 2020/2021

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