Vous êtes ici : FIL > Portail > Licence 1 > L1S2 > AP1

Algorithmes et Programmation 1

Responsables

  • Éric Wegrzynowski, Eric.Wegrzynowski [AT] univ-lille.fr
  • Léopold Weinberg, Leopold.Weinberg [AT] univ-lille.fr

Volume horaire

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

Crédits

5 ECTS
Léopold Weinberg, Éric Wegrzynowski
dernière modification : 02/09/2019 à 08:32:42

Objectifs

  • Approfondissement des connaissances en programmation
  • Algorithmes fondamentaux de recherche et de tris
  • Structures de données séquentielles et itérables
  • Expression récursive

Contenu

  • listes
  • dictionnaires
  • fichiers
  • algorithmes de recherche séquentielle et dichotomique
  • algorithmes de tri par sélection et par insertion
  • algorithmes récursifs

Prérequis

Connaissances de base du langage Python (acquises par exemple dans le cours d'Info du semestre 1)
  • 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
  • Instructions simples
    • Affectation
    • Impressions (print)
  • 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

Léopold Weinberg, Éric Wegrzynowski
dernière modification : 02/09/2019 à 08:33:31

Emploi du temps 2019-2020 (sous réserve)

Groupe Nature Jour Début Fin Salle Enseignant e-mail
MASS + PEIP cours Lundi 17h20 18h50 [AT] univ-lille.fr
MASS 1 TD Vendredi 13h30 15h00 [AT] univ-lille.fr
MASS 1 TP Jeudi 10h20 11h50
MASS 2 TD Jeudi 8h30 10h00 [AT] univ-lille.fr
MASS 2 TP Mardi 13h30 15h00
PEIP 11 TD Vendredi 8h30 10h00 [AT] univ-lille.fr
PEIP 11 TP Mercredi 16h00 17h30
PEIP 12 TD Mardi 8h30 10h00 [AT] univ-lille.fr
PEIP 12 TP Mardi 10h20 11h50
PEIP 13 TD Mercredi 8h30 10h00 [AT] univ-lille.fr
PEIP 13 TP Mercredi 16h00 17h30
PEIP 14 TD Mercredi 8h30 10h00 [AT] univ-lille.fr
PEIP 14 TP Jeudi 8h30 10h00
PEIP 15 TD Vendredi 8h30 10h00 [AT] univ-lille.fr
PEIP 15 TP Mercredi 16h00 17h30
SESI section 1 + LICAM cours Lundi 8h30 10h00 [AT] univ-lille.fr
SESI 11 TD Lundi 13h30 15h00 [AT] univ-lille.fr
SESI 11 TP Mercredi 10h20 11h50
SESI 12 TD Mercredi 8h30 10h00 [AT] univ-lille.fr
SESI 12 TP Lundi 15h50 17h20
SESI 13 TD Jeudi 8h30 10h00 [AT] univ-lille.fr
SESI 13 TP Lundi 15h50 17h20
SESI 14 TD Vendredi 8h30 10h00 [AT] univ-lille.fr
SESI 14 TP Lundi 13h30 15h00
SESI 15 TD Vendredi 10h20 11h50 [AT] univ-lille.fr
SESI 15 TP Mardi 10h20 11h50
SESI 16 TD Jeudi 15h50 17h20 [AT] univ-lille.fr
SESI 16 TP Mercredi 8h30 10h00
LICAM TD Mardi 8h30 10h00 [AT] univ-lille.fr
LICAM TD Mardi 13h30 15h30
LICAM TP Jeudi 15h50 17h20
SESI section 4 cours Mercredi 15h50 17h20 [AT] univ-lille.fr
SESI 41 TD Mercredi 8h30 10h00 [AT] univ-lille.fr
SESI 41 TP Lundi 13h30 15h00
SESI 42 TD Mardi 15h50 17h20 [AT] univ-lille.fr
SESI 42 TP Mercredi 14h00 15h30
SESI 43 TD Jeudi 15h50 17h20 [AT] univ-lille.fr
SESI 43 TP Vendredi 15h50 17h20
SESI 44 TD Vendredi 10h20 11h50 [AT] univ-lille.fr
SESI 44 TP Vendredi 15h50 17h20
SESI 45 TD Lundi 15h50 17h20 [AT] univ-lille.fr
SESI 45 TP Jeudi 15h50 17h20

Semainier 2019-2020

Séance Cours TD TP Remarque
1 du 13/01 au 18/01
2 du 20/01 au 25/01
3 du 27/01 au 01/02
4 du 03/02 au 08/02
5 du 10/02 au 15/02
6 du 17/02 au 22/02
du 24/02 au 29/02 interruption pédagogique hiver
7 du 02/03 au 07/03
8 du 09/03 au 14/03
9 du 16/03 au 21/03
10 du 23/03 au 28/03
11 du 30/03 au 04/04
12 du 06/04 au 11/04
du 13/04 au 25/04 interruption pédagogique de printemps
13 du 27/04 au 02/05 vendredi 1er mai férié
14 du 04/05 au 09/05 vendredi 8 mai férié
Léopold Weinberg, Éric Wegrzynowski
dernière modification : 02/09/2019 à 09:19:53

L'évaluation s'effectue suivant une procédure de contrôle continu. Trois 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.
  • 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 = 50%TP + 50%Ecrit

La session de rattrapage remplace la partie Ecrit, la note TP est conservée.

L'unité acquise apporte 5 ECTS.

Léopold Weinberg, Éric Wegrzynowski
dernière modification : 02/09/2019 à 08:35:00

Logiciels

Notes de cours

Sujets de DS des années précédentes

Divers

Léopold Weinberg, Éric Wegrzynowski
dernière modification : 26/11/2018 à 16:24:34