Vous êtes ici : FIL > Portail > Licence Info > L2S3 > AP2

Algorithmes et Programmation 2

Responsable

  • Éric Wegrzynowski, Eric.Wegrzynowski [AT] univ-lille1.fr

Public concerné

  • Cours obligatoire en L2 Info et L2 MASS
  • Cours optionnel en L2 Maths

Volume horaire

  • 8 séances de cours hebdomadaires d'1h30
  • 8 séances de TD hebdomadaires d'1h30
  • 12 séances de TP hebdomadaires d'1h30

Crédits

5 ECTS
Éric Wegrzynowski
dernière modification : 30/06/2016 à 06:34:24

Objectifs

  • Approfondissement des connaissances en programmation
  • Programmation modulaire
  • Structures de données dynamiques (piles, listes chaînées)
  • Récursivité
  • Réalisation d'un projet

Contenu

Prérequis

Connaissances de base du langage Python (acquises par exemple dans les cours d'Info de première année de licence)
  • Types de données
  • Nombres : entiers et flottants, opérateurs arithmétiques les accompagnant
  • Booléens et opérateurs booléens
  • Chaînes de carctères, indices
  • Listes, indices
  • Dictionnaires
  • Instructions simples
    • Affectation
    • Impressions (print)
    • Lecture/écriture dans des fichiers
  • Structures de contrôle
    • Séquence d'instructions
    • Instruction conditionnelle (if, else)
    • Itération conditionnelle (while)
    • Itération non conditionnelle (for)
  • Déclarations de fonctions paramétrées (def), docstring

Bibliographie

Éric Wegrzynowski
dernière modification : 30/06/2016 à 06:34:33

Emploi du temps 2016-2017

Gpe Nature Horaire Salle Enseignant e-mail
L2 Info, MASS et Maths Cours Mercredi 15h50-17h20 M1 Archimède Éric Wegrzynowski Eric.Wegrzynowski [AT] univ-lille1.fr
Info 1 TD Jeudi 15h50-17h20 M5 A6 Jean Razafimandimby [AT] univ-lille1.fr
Info 1 TP Vendredi 10h20-11h50 SUP 115 Jean Razafimandimby
Info 2 TD Jeudi 8h30-10h00 M5 A1 Jean-Christophe Routier Jean-Christophe.Routier [AT] univ-lille1.fr
Info 2 TP Jeudi 10h20-11h50 SUP 118 Jean-Christophe Routier
Info 3 TD Jeudi 8h30-10h00 M5 A5 Éric Wegrzynowski Eric.Wegrzynowski [AT] univ-lille1.fr
Info 3 TP Jeudi 10h20-11h50 SUP 116 Éric Wegrzynowski
Info 4 TD Mardi 10h20-11h50 M5 A7 François Lemaire Francois.Lemaire [AT] univ-lille1.fr
Info 4 TP Vendredi 10h20-11h50 SUP 116 François Lemaire
Info 5 TD Vendredi 8h30-10h00 Benoit Papegay Benoit.Papegay [AT] univ-lille1.fr
Info 5 TP Vendredi 10h20-11h50 Benoit Papegay
MASS TD Mercredi 8h30-10h00 P4 008 Francesco De Comite Francesco.De-Comite [AT] univ-lille1.fr
MASS TP Jeudi 13h30-15h00 SUP 116 Francesco De Comité
MATHS TD Jeudi 15h50-17h20 M5 A1 Benoit Papegay Benoit.Papegay [AT] univ-lille1.fr
MATHS TP Mercredi 13h30-15h00 SUP 116 Benoit Papegay
Éric Wegrzynowski
dernière modification : 15/09/2016 à 11:58:25

Semainier 2016-2017

Séance Cours TD TP Remarque
1 du 05/09 au 10/09

Programmation modulaire

Feuille exos 1 Pas de TP cette semaine.
2 du 12/09 au 17/09

Algorithmes récursifs

Feuille exos 2

TP 1 : Programmation modulaire

le sujet
  • festival MIX CITE jeudi 15 septembre
3 du 19/09 au 24/09

Algorithmes récursifs

Tris récursifs

  • Algorithme du tri rapide (quicksort)
  • Algorithme du tri fusion (mergesort)
  • Implantation en Python

TP 2 : Algos récursifs

le sujet
4 du 26/09 au 01/10

Tris récursifs

5 du 03/10 au 08/10

Piles

Feuille exos 3

TP 3 : Démineur

le sujet
6 du 10/10 au 15/10

Listes

DS1 le samedi 15/10 de 10h30 à 12h30.
7 du 17/10 au 22/10

Listes

Feuille exos 4

TP 4 : Parenthèses

le sujet
8 du 24/10 au 05/11

Peut-on tout programmer ?

Présentation des projets

Les sujets

TP5 : Trier des listes chaînées

le sujet
interruption pédagogique d'automne du 27/10 au 02/11 inclus
9 du 7/11 au 12/11 Pas de cours vendredi 11 novembre férié
10 du 14/11 au 19/11 Pas de cours
11 du 21/11 au 26/11 Pas de cours
12 du 28/11 au 03/12 Pas de cours
13 du 05/12 au 10/12 Pas de cours
14 du 13/12 au 17/12 Pas de cours
Éric Wegrzynowski
dernière modification : 26/10/2016 à 18:21:25

L'évaluation s'effectue suivant une procédure de contrôle continu. Quatre notes seront attribuées à chaque étudiant durant le semestre :

  • TP : une note sur 20 de Travaux Pratiques attribuée par l'enseignant de Travaux Pratiques.
  • PRJ : une note sur 20 de projet
  • DS1 : une note sur 20 d'un devoir surveillé en milieu de semestre.
  • DS2 : une note sur 20 d'un devoir surveillé en fin de semestre.

Les deux notes de DS forment une note d'écrit calculée par la formule :

Ecrit = sup(DS2, (DS1+2DS2)/3)

La note finale sur 20 (N) est calculée comme une moyenne pondérée de ces notes :

N = 20%TP + 30%PRJ + 50%Ecrit

La session de rattrapage remplace la partie Ecrit, les notes TP et PRJ sont conservées.

L'unité acquise apporte 5 ECTS.

Éric Wegrzynowski
dernière modification : 30/06/2016 à 06:34:17

Logiciels

Notes de cours

Sujets de DS

Divers

Éric Wegrzynowski
dernière modification :