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.