Prepas.org

Le site de l'UPS pour les Classes Préparatoires aux Grandes Écoles

Télécom Bretagne Nouveaux programmes d'informatique en CPGE : Python, algorithmique et bases de données du Lundi 28 avril 2014 au Mercredi 30 avril 2014


Présentation
Cette formation, destinée aux enseignants de CPGE non informaticiens, s'appuie sur la définition des nouveaux programmes d'informatique pour CPGE. Elle propose tout d'abord sur deux jours une initiation à Python orientée pour son utilisation en algorithmique ; de nombreux exemples seront traités. Une troisième journée est consacrée à une initiation aux bases de données. Date : lundi 28, mardi 29, mercredi 30 avril 2014, de 9h à 17h
Lieu : campus de Télécom Bretagne, Brest
Adresse : Le campus est situé à l'ouest de Brest, sur le Technopôle Brest-Iroise. On y accède facilement avec le fléchage « Technopôle » en suivant la direction « Le Conquet, Plouzané ». L'École est située 655, Avenue du Technopôle, en face de l'Avenue La Pérouse.
Nombres min/MAX de participants : min=10, MAX=20
Prise en charge par Télécom Bretagne des frais de restauration et d'hébergement pendant la durée du stage.
Coordinateurs : Yannis Haralambous et Issam Rebaï, qui sont tous deux enseignants-chercheurs à Télécom Bretagne
Public : professeurs de classe préparatoire, débutants en informatique

Inscription en ligne [ici-

http://projets.telecom-bretagne.eu/consulting/index.php?sid=28621&lang=fr] > 1ère journée
• Représentation des nombres en mémoire
• Introduction au langage Python
• Environnement d'exécution
• L'IDE Komodo, débogage
• Variables, instructions, types de données
• Les structures de données : liste, tuple, dictionnaire
• Boucles, tests, fonctions
• Les expressions régulières
• Gestion des fichiers. Gestion du texte
• Algorithmique de base en Python
• Notions de complexité
• Recherche dans une liste, par dichotomie, méthode des rectangles, recherche d'un mot dans une chaîne.
2e journée
• Initiation aux bases de données
• La persistance des données
• Quelques définitions et termes techniques
• De l'énoncé à la Base de données
• Le diagramme de classe
• Le modèle logique
• Le modèle physique
• Le langage SQL.
• Installation de la base de données SQLite
• Travaux pratiques avec SQLite
3e journée
• Algorithmique avancée avec Python
• Calcul de racine de fonction à l'aide la méthode de Newton
• Introduction à numpy, linalg, matplotlib
• Équation de diffusion thermique en une dimension
• Scipy, systèmes d'équations différentielles du 1er ordre
• Le pendule simple
• Piles, écriture d'une petite calculette en Python
• Calcul de factorielle en récursif / non-récursif
• Tris (sélection, insertion, fusion, rapide)
• Rappel de théorie de graphes, parcours en profondeur/largeur d'abord
• Algorithme de Dijkstra, son implémentation sous Python.