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 : 22/06/2017 à 17:53:14

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 caractères, indices
  • Listes, indices
  • Dictionnaires
  • Instructions simples
    • Affectation
    • Impressions (print)
    • Lecture/écriture dans des fichiers texte
  • 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, doctest

Bibliographie

Éric Wegrzynowski
dernière modification : 11/07/2019 à 09:41:35

Emploi du temps 2019-2020

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-lille.fr
Info 1 TD Mercredi 8h30-10h00 Émilie Allart Emilie.Allart [AT] univ-lille.fr
Info 1 TP Vendredi 8h30-10h00 Émilie Allart
Info 2 TD Jeudi 8h30-10h00 Jean-Christophe Routier Jean-Christophe.Routier [AT] univ-lille.fr
Info 2 TP Jeudi 10h20-11h50 Jean-Christophe Routier
Info 3 TD Jeudi 8h30-10h00 Éric Wegrzynowski Eric.Wegrzynowski [AT] univ-lille.fr
Info 3 TP Jeudi 10h20-11h50 Éric Wegrzynowski
Info 4 TD Mardi 10h20-11h50 François Lemaire François.Lemaire [AT] univ-lille.fr
Info 4 TP Vendredi 10h20-11h50 François Lemaire
Info 5 TD Vendredi 8h30-10h00 Benoit Papegay Benoit.Papegay [AT] univ-lille.fr
Info 5 TP Vendredi 10h20-11h50 Benoit Papegay
Info 6 TD Jeudi 10h20-11h50 Cristian Versari Cristian.Versari [AT] univ-lille.fr
Info 6 TP Vendredi 8h30-10h00 Cristian Versari
MASS TD Mercredi 8h30-10h00 Francesco De Comite Francesco.De-Comite [AT] univ-lille.fr
MASS TP Jeudi 13h30-15h00 Francesco De Comité
MATHS TD Jeudi 15h50-17h20 Benoit Papegay Benoit.Papegay [AT] univ-lille.fr
MATHS TP Mercredi 13h30-15h00 Benoit Papegay
Éric Wegrzynowski
dernière modification : 24/10/2019 à 08:59:37

Semainier 2019-2020

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

Modules et classes

Notes de cours
Fichiers vus en cours
Feuille de TD n°1 Pas de TP cette semaine jeudi 12 septembre après-midi : JIVE
2 du 16/09 au 21/09

Algorithmes récursifs

Feuille de TD n°2

TP 1 : Modules et classes

le sujet
3 du 23/09 au 28/09

Algorithmes récursifs (suite et fin)

  • récursivité terminale

Tris récursifs

TP 2 : Récursivite

le sujet
4 du 30/09 au 05/10

Tris récursifs

  • choix d'implantation et spécification
  • implantation du tri rapide
  • implantation du tri fusion
  • analyse expérimentale et théorique des deux tris

TP 3 : Démineur

Sujet de TP
5 du 07/10 au 12/10

Piles

6 du 14/10 au 19/10

Listes

Feuille de TD n°3

TP 4 : Analyse tris récursifs

Le matériel
7 du 21/10 au 25/10 Cours remplacé par DS1 Pas de TD cette semaine

TP 5 : Bon parenthésage

le sujet
DS1 mercredi 23 octobre, 16h-18h
durée 2h
  • L2 info : bât A5
  • L2 maths : C1 Kuhlmann
  • L2 mass : C1 Kuhlmann
du 28/10 au 03/11 interruption pédagogique automne
8 du 04/11 au 09/11

Listes

Modules list
Feuille de TD n°4
9 du 11/11 au 16/11 Lundi 11 nov férié
10 du 18/11 au 23/11 Pas de cours Pas de TD cette semaine
11 du 25/11 au 30/11 Pas de cours Pas de TD cette semaine
12 du 02/12 au 07/12 Pas de cours Pas de TD cette semaine
13 du 09/12 au 14/12 Pas de cours Pas de TD cette semaine
14 du 16/12 au 21/12 Pas de cours Pas de TD cette semaine
Éric Wegrzynowski
dernière modification : 10/11/2019 à 10:56: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 : 22/06/2017 à 17:53:14

Logiciels

Notes de cours

Sujets de DS

Divers

Éric Wegrzynowski
dernière modification : 26/11/2018 à 16:24:34