Informatique en CPGE

1. Ensembles
2. Dictionnaires
3. Itérables en compréhension
4. Fonctions de première classe
5. Retour sur le DS n°3

• TP n°12 : Listes en compréhension

Pour la rentrée :

• Projet à bien avancer. Séance pour terminer le jeudi 10/01/19
• Lire le diaporama d’un collègue sur les bonnes pratiques d’écriture de projets
• Lire le diaporama d’un collègue sur représentation des objets Python en mémoire
• Concours blanc le mardi 08/01/19 de 14h à 16h (programme : tout)

1. Entrées/sorties
2. La fonction input
3. La fonction print
4. Notion de fichiers
5. Rappel : chemins d’accès à un fichier
6. Le module os
7. Gestion des fichiers avec Python
8. Présentation du projet de fin de semestre

• TP n°11 : Fichiers
• DS n°3 le 12/12/18 de 13h à 15h30 en salles 254-255 (bien relire le cours sur la recherche)

Pour la semaine prochaine :

• Terminer le TP n°11
• Former les groupes et commencer le projet

1. Complexité au pire, au mieux et en moyenne
2. Classes de complexité
3. Recherche dans un tableau
4. Recherche dans un tableau trié
5. Recherche par dichotomie

• TP n°10 : Tris

Pour la semaine prochaine :

• Lire le cours sur la recherche
• Terminer le TP n°10

1. Opérations élémentaires
2. Taille de l’entrée
3. Ordres de grandeur
4. Coût d’une affectation/séquence/condition/boucle
5. Limites du modèle
6. Notations asymptotiques

• TP n°09 : Algorithmes de recherche

Pour la semaine prochaine :

• Terminer le TP n°09
• Rendu du DM n°03 (archive_dm3)

1. Correction de l’exercice n°2 du TD n°1
2. Complexité
3. Comment mesurer le temps d’exécution d’un programme ?
4. Modèle de complexité
5. Opérations éléméntaires

• TP n°08 : Autour de la suite de Fibonacci

Pour la semaine prochaine :

• Terminer le TP n°08 et remplir les deux tableaux qui se trouvent à la fin du sujet

1. Correction des exercices sur les boucles conditionnelles
2. Terminaison : variants de boucles
3. Correction : invariants de boucles

• TD n°01 : Preuve d’algorithmes

Pour jeudi 15/11/18 :

• Rédiger sur feuille l’exercice n°1 du TD n°01
• Chercher au brouillon l’exercice n°2 du TD n°01

Rappel : DS n°2 n°2 17/11/18 de 10h à 12h au laboratoire informatique

1. Rendu du DS n°1 et remarques
2. Tranches en Python
3. Qu’est-ce qu’un algorithme ?
4. L’algorithmique : la science des algorithmes
5. Les bogues
6. Boucles conditionnelles et inconditionnelles

• TP n°07 : boucles conditionnelles et tranches

Pour jeudi 08/11/18 :

• Rendu du DM n°2 (archive dm2)
• Lire le cours sur les tranches en Python
• Revoir et chercher les exercices du cours sur la boucle while

Pour la semaine prochaine :

• Terminer le TP n°07

Compléments :

• Qu’est-ce qu’un algorithme
• Tri de crêpes
• Interview de Marie-Christine Rousset

 

 

 

1. Correction des exercices sur les structures de données
2. Cours sur les structures mutables
3. Retour sur la concaténation de collections
4. Modification par effet de bord
5. Copie d’une liste
6. Listes de listes

• TP n°6 : Structures de données

Pour les vacances :

• Relire le support de cours sur les structures mutables et préparer les exercices
• DM n°2 (archive dm2)

1. Exercices sur les variables locales et globales
2. Méthodes
3. Structures de données
4. Collections
5. Tuples
6. Chaînes de caractères
7. Listes
8. Ensembles
9. Opérations sur les collections
10. Itération
11. Conversions

• TP n°6 : Structures de données
• Rendu du DM n°1 jeudi 11/10/18 de 12h00 à 12h15

Pour la semaine prochaine :

• Préparer la feuille d’exercices sur les structures de données
• Prendre connaissance du TP n°6

Attention : changement de planning :

• Jeudi 11/10/18 de 12h00 à 12h15 : rendu du DM n°1
• Jeudi 11/10/18 de 13h00 à 14h00 : pas de TP
• Jeudi 11/10/18 à 14h00 : Conférence sur l’héritage des outils de Fourier en Physique et en Astronomie
• Mardi 16/10/18 de 11h00 à 12h00 : TP n°6
• Mercredi 17/10/18 de 13h30 à 14h30 : cours
• Mercredi 17/10/18 de 14h30 à 15h30 : DS n°1
• Jeudi 18/10/19 de 13h à 14h : TP n°6 (suite)

1. Correction des exercices n°1, n°2 et n°3 de la feuille sur les fonctions
2. Retour sur le TP n°4
3. Exercices autour de la fonction print
4. Passage par valeur
5. Variables locales et globales

• TP n°5 : instructions conditionnelles.

Pour la semaine prochaine :

• Lire le cours sur les structures de données
• Chercher les exercices n°2 et n°3 de la feuille de support du cours sur les fonctions
• DM n°1 pour le jeudi 11 octobre à préparer sur machine (programme à compléter)