PSI* Informatique en PSI* à Clem

Plan du site

(cliquez sur la rubrique
 qui vous intéresse !)

Contacts
Cette page propose les documents relatifs à l'informatique « commune », ainsi nommée du fait qu'elle est commune (!) à tous les étudiants des voies MP/PC/PSI/PT et aussi pour la distinguer de l'option informatique, suivie par certains étudiants de MP.

Groupes pour les TD d'informatique

Les groupes sont recalculés pour chaque quinzaine afin de tenir compte des colles avec M. Van Brackel.

Les noms des étudiant(e)s devant changer de groupe sont surlignés dans les listes disponibles sur la page des plannings.

Tout autre souhait de changement doit être soumis à M. Staïner

Quelques documents utiles

Le programme officiel de l'informatique commune

Un mémento Python "maison"

Pour installer sur votre ordinateur Python et l'environnement Pyzo (utilisé à l'oral de Centrale), suivez les intructions fournies sur cette page. Une fois les modules souhaités installés par « conda install … », il est possible à tout moment de les mettre à jour par « conda update --all ».

Un mémento pour les requêtes SQL – Quelques exemples avec des solutions

Pour les révisions sur les bases de données… Ici la base geographie.sqlite pour les travaux pratiques !

Les précisions publiées par le concours Centrale au sujet de l'oral "maths 2 avec Python"

On trouve sur cette page quelques "sujets 0" et les fiches d'aide (version 2017) sur quelques commandes de matplotlib, numpy et scipy. Le contenu de ces fiches n'est pas exigible, elles seront à la disposition des candidats. Cela dit, il vaut mieux être déjà un peu au courant de ce qu'elles décrivent… Ici les 5 documents rassemblés en un seul pdf.

Le « mémento numérique » Python/Scilab et la version 2.0.5 du mémento Python 3 fournis à l'oral de l'ENSAM


Les trois chapitres du programme officiel

Ces trois chapitres contiennent les notions à connaître et qui peuvent être requises aux concours, par opposition aux thèmes ci-dessous, au sujet desquels aucune connaissance n'est exigible mais qui sont choisis de façons à élargir la culture informatique et à développer les facultés d'adaptation à de nouveaux contextes…

Chapitre 1 – Itération vs récursivité : résumé de cours, exercices

Chapitre 2 – Quelques algorithmes de tri : résumé de cours, exercices

Chapitre 3 – La structure de pile : résumé de cours, exercices 2016


Les thèmes proposés

Le document lié à chaque thème présente les notions abordées, dont certaines sont détaillées en cours, et fournit les exercices à traiter en travaux dirigés.

Thème 1 (2016/2017) – Arbres binaires et tri par tas

Thème 2 (2016/2017) – Exemples de résolution numérique d'une EDO

Thème 3 (2016/2017) – Exemples de traitement d'images matricielles

Thème 4 (2016/2017) – Quelques algorithmes sur les graphes

Thème 5 (2016/2017) – Exemples de compression de données


Les devoirs de 2017/2018

D.S. 1

D.S. 2

Pour mémoire, les devoirs de 2016/2017

D.S. 1 (corrigé ; sources Python)

D.S. 2 (corrigé ; sources Python)


Les sujets proposés pour la préparation aux oraux 2017 et les deux fichiers du dossier "data" à décompresser

Corrigé ; sources Python.


Une sélection de sujets de la défunte épreuve d'algorithmique de l'X

Sujet PSI/PT 2005

Sujet sur le dépouillement d'un vote, excellent entraînement à l'écriture de boucles, avec estimation de la complexité des algorithmes proposés.

Sujet PSI/PT 2007

Sujet sur le découpage optimal d'un rouleau de tissu, avec une initiation au principe de la « programmation dynamique ».

Sujet PSI/PT 2009

Sujet assez classique autour des nombres premiers, bon exercice de lecture où il s'agit surtout de comprendre rapidement les algorithmes décrits dans l'énoncé afin de les coder.

Sujet PSI/PT 2010

Sujet très long mais formateur, sur les recherches dans un texte. Complexité, tri et recherche dichotomique inclus !