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

Emploi du temps 2017-2018

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 A8 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 M5 A9 Benoit Papegay Benoit.Papegay [AT] univ-lille1.fr
Info 5 TP Vendredi 10h20-11h50 M5 A13 Benoit Papegay
MASS TD Mercredi 8h10-9h40 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 : 01/09/2017 à 07:55:43

Semainier 2017-2018

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

Programmation modulaire

Notes de cours
Feuille de TD n°1 Pas de TP cette semaine.
2 du 11/09 au 16/09

Algorithmes récursifs

Notes de cours

TP 1 : Programmation modulaire

Sujet de TP
  • festival MIX CITE jeudi 14 septembre
3 du 18/09 au 23/09

Algorithmes récursifs

Tris récursifs

  • Tri rapide

TP 2 : Algos récursifs

Sujet de TP
4 du 25/09 au 30/09

Tris récursifs

  • Tri fusion
Notes de cours

TP 3 : Démineur

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

Piles

Notes de cours
6 du 09/10 au 14/10

Listes

TP 4 : Parenthésage

Sujet de TP
7 du 16/10 au 21/10 DS1 à la place du cours
Publication des sujets de projet
semaine du DS1
8 du 23/10 au 28/10

Listes

du 29/10 au 05/11 interruption pédagogique d'automne
9 du 6/11 au 11/11

Peut-on tout programmer ?

10 du 13/11 au 18/11 Pas de cours
11 du 20/11 au 25/11 Pas de cours
12 du 27/11 au 02/12 Pas de cours
13 du 04/12 au 09/12 Pas de cours
Soutenances de projet.
14 du 11/12 au 16/12 Pas de cours
Semaine du DS2
Éric Wegrzynowski
dernière modification : 12/10/2017 à 07:36:49

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 :