Licences - API1

Algorithmes et Programmation Impérative 1 (API1)

Responsable

Éric Wegrzynowski (Eric.Wegrzynowski (AT) univ-lille1.fr)
Léopold Weinberg (Leopold.Weinberg (AT) univ-lille1.fr)

Volume horaire

L'horaire s'organise sur 12 semaines. L'horaire hebdomadaire est de

Cours magistral : 1h
Travaux dirigés : 2h
Travaux pratiques : 2h

Les créneaux de travaux dirigés et pratiques seront aussi utilisés pour les colles.

Crédits

5 ECTS

Éric Wegrzynowski
dernière modification : 14/01/2010 à 15:43:30

Objectifs

Contenu

Couples, n-uplets
Tableaux à une et deux dimensions
Recherches et tris
Enregistrements
Fichiers
Exceptions

Langage de programmation support : Objective Caml

Bibliographie

Apprentissage de la programmation avec Ocaml, Catherine Dubois & Valérie Ménissier-Morain, Hermes, 2004
Développement d'applications avec Objective Caml, E. Chailloux, P. Manoury & B. Pagano, O'Reilly, 2000

Éric Wegrzynowski
dernière modification : 04/01/2011 à 11:35:33

Emploi du temps 2011-2012

Gpe	Nature	Horaire	Salle	Enseignant	e-mail
LICAM + MASS + MIMP	Cours	Mardi 8h00-9h00	M5 Bacchus	Éric Wegrzynowski	Eric.Wegrzynowski (at) univ-lille1.fr
LICAM	TD	Lundi 15h45-17h15	SUP 108	Léopold Weinberg	Leopold.Weinberg (at) univ-lille1.fr
LICAM	TD	Mardi 13h30-15h30	SUP 211	Léopold Weinberg
LICAM	TP	Mercredi 8h30-10h	SUP 116	Léopold Weinberg
MASS 1	TD	Vendredi 13h30-15h30	M1 Lévy	Alexandre Bilger	(at) univ-lille1.fr
MASS 1	TP	Vendredi 10h15-12h15	SUP 115	Alexandre Bilger
MASS 2	TD	Vendredi 10h15-12h15	M1 Pascal	Grégoire Laurence	(at) univ-lille1.fr
MASS 2	TP	Vendredi 13h30-15h30	SUP 115	Grégoire Laurence
MIMP 11+12+13	TD	Mercredi 8h00-10h00	SUP 109	Jean-François Roos	(at) univ-lille1.fr
MIMP 11+12+13	TP	Vendredi 10h15-12h15	SUP 116	Jean-François Roos
MIMP 21	TD	Lundi 8h00-10h00	M5 A6	Nour-Eddine Oussous	(at) univ-lille1.fr
MIMP 21	TP	Mardi 15h45-17h45	SUP 116	Nour-Eddine Oussous
MIMP 22	TD	Lundi 8h00-10h00	M5 A5	Maude Pupin	(at) univ-lille1.fr
MIMP 22	TP	Vendredi 8h00-10h00	SUP 115	Maude Pupin
MIMP 23	TD	Lundi 13h30-15h30	P4 004	François Lemaire	(at) univ-lille1.fr
MIMP 23	TP	Mardi 10h30-12h30	SUP 118	François Lemaire
PEIP + SPI	Cours	Lundi 14h30-15h30	M1 Cauchy	Léopold Weinberg	Leopold.Weinberg (at) univ-lille1.fr
PEIP 11 + SPI 22	TD	Mercredi 13h30-15h30	M5 A1	Éric Wegrzynowski	(at) univ-lille1.fr
PEIP 11 + SPI 22	TP	Mercredi 15h45-17h45	SUP 118	Éric Wegrzynowski
SPI 11	TD	Mercredi 13h30-15h30	SUP 8	Fabrice Aubert	(at) univ-lille1.fr
SPI 11	TP	Mercredi 15h45-17h45	SUP 115	Fabrice Aubert
SPI 12	TD	Mercredi 13h30-15h30	SUP 309	Didier Mailliet	(at) univ-lille1.fr
SPI 12	TP	Mercredi 15h45-17h45	SUP 116	Didier Mailliet
SPI 13	TD	Jeudi 13h30-15h30	SUP 8	Marius Bilasco	(at) univ-lille1.fr
SPI 13	TP	Jeudi 15h45-17h45	SUP 115	Marius Bilasco
SPI 14	TD	Vendredi 13h30-15h30	M5 A4	Gabriel Hermosillo	(at) univ-lille1.fr
SPI 14	TP	Vendredi 15h45-17h45	SUP 115	Gabriel Hermosillo
SPI 15	TD	Jeudi 13h30-15h30	M5 A7	Jean-Claude Marti	(at) univ-lille1.fr
SPI 15	TP	Jeudi 15h45-17h45	SUP 118	Jean-Claude Marti

Éric Wegrzynowski
dernière modification : 24/01/2012 à 10:54:52

Semainier 2011-2012

	Séance	Cours	TD	TP	Remarque
1	3 du 16/01 au 21/01	Chap 1 : Retour sur les fonctions Fonctions curryfiées et décurryfiées Couples, triplets et n-uplets	Pas de TD	Pas de TP	Les étudiants des groupes LICAM, MASS2 et PEIP11+SPI22 ont exceptionnellement TD/TP cette semaine.
2	4 du 23/01 au 28/01	Chap 1 : Retour sur les fonctions (suite et fin) Couples, triplets et n-uplets Filtrage de motifs. Expression `match ... with ...`. Notion d'exceptions. Déclenchement avec `failwith`		TP n° 1 Manipulations élémentaires sur les fonctions et n-uplets. Le sujet au format HTML	Les étudiants des groupes MASS2 et PEIP11+SPI22 n'ont exceptionnellement pas TD/TP cette semaine.
3	5 du 30/01 au 04/02	Chap 1: Retour sur les fonctions Notion d'exceptions. Déclenchement avec `failwith` Chap 2 : Les tableaux Structure d'un tableau Définition d'un tableau en `CAML` Énumération explicite des éléments Utilisation de `Array.make` Utilisation de `Array.init` Accès à un élément : notation indicielle Modification Schéma de construction d'un tableau		TP n° 2 Dessins de chemins Le sujet au format HTML
4	6 du 06/02 au 11/02	Chap 2 : Les tableaux (suite)		TP n° 3 Les tableaux Le sujet au format HTML
5	7 du 13/02 au 18/02	Chap 3 : Algorithmes de recherche Rechercher un élément dans un tableau Recherche fructueuse Recherche infructueuse Un algo de recherche laborieuse Recherche séquentielle dans un tableau quelconque : algo + analyse nbre comparaisons Recherche séquentielle dans un tableau trié : algo + analyse nbre comparaisons		TP n° 4 Recherche d'informations dans un dictionnaire Le sujet au format HTML TP n° 4bis Impressions formatées. Compilation. Le sujet au format HTML
6	8 du 20/02 au 25/02	Chap 3 : Algorithmes de recherche (fin) Recherche dichotomique : algo + analyse du coût Chap 4 : Algorithmes de tris (début) Tri par sélection
	9 du 27/02 au 03/03				interruption pédagogique hiver
	10 du 05/03 au 10/03	Pas de cours	Pas de TD	Pas de TP	DS1 : mercredi 7 mars de 16h30 à 18h30, halle Vallin. Documents et calculatrices non autorisés.
7	11 du 12/03 au 17/03	Chap 4 : Algorithmes de tris (début) Tri par insertion Tri par dénombrement Démonstration en ligne des algos de tri sur le site Interstices. Tris chorégraphiés : Tri par sélection Tri par insertion Tri à bulles		TP n°5 Analyse expérimentale des tris Le sujet au format HTML
8	12 du 19/03 au 24/03	Chap 2 (retour) : Tableaux à plusieurs dimensions		TP n°5 (suite et fin)
9	13 du 26/03 au 31/03	Tableaux à plusieurs dimensions (fin) Exemple : gestion d'une grille de Sudoku. cf documentation Chap 5 : Les enregistrements (début)		TP n°6 : Manipulations d'images Le sujet au format HTML
10	14 du 02/04 au 07/04	Chap 5 : Les enregistrements
11	15 du 09/04 au 14/04	Enregistrements (suite et fin) Champs mutables Fichiers (début) Canaux de communication Ouverture/fermeture en lecture Lecture d'une ligne		TP n°7 : Présidentielle 2007 Le sujet au format HTML	lundi 8 avril férié
12	16 du 16/04 au 21/04	Fichiers (suite et fin) Lecture d'un caractère, d'un octet dans un fichier Parcours de fichier en lecture Traitement d'exception `try ... with ...` Ecriture dans un fichier		TP n°8 : Fichiers d'étudiants Le sujet au format HTML
	17 du 23/04 au 28/04				interruption pédagogique printemps
	18 du 30/04 au 05/5				interruption pédagogique printemps
13	19 du 07/05 au 12/05				mardi 8 mai férié
14	20 du 14/05 au 19/05	Pas de cours.	Pas de TD.	Pas de TP.	jeudi 17 mai férié Lundi 14 mai : contrôle de TP pour les PEIP+SPI. Mardi 15 mai 8-10h : contrôle de TP pour les LICAM+MASS+MIMP.
15	21 du 21/05 au 26/05				Semaine des DS2.

Éric Wegrzynowski
dernière modification : 18/04/2012 à 10:50:57

L'évaluation s'effectue suivant une procédure de contrôle continu.

Cinq notes seront attribuées à chaque étudiant durant le semestre :

TD : une note sur 20 de Travaux Dirigés (interrogations écrites, ...), attribuée par l'enseignant du groupe,
TP : une note sur 20 de Travaux Pratiques attribuée par l'enseignant du groupe (33% TP du semestre + 67% Ctrl TP final),
DS1 et DS2 : deux notes sur 20 de devoirs surveillés,
BONUS : un bonus compris entre 0 et 2 attribué par l'enseignant du groupe.

Une note d'écrit (ECRIT) est calculée à partir de la note de TD et des notes de DS :

ECRIT = sup(DS2,(DS1+DS2)/2,(DS1+DS2+TD)/3)

La note finale sur 20 (NF) est calculée comme une moyenne pondérée de la note d'écrit et de la note de TP augmentée du bonus :

NF = (3*ECRIT + TP)/4 + BONUS

Le cas échéant, après la session de rattrapage, la note d'écrit est calculée en remplaçant les deux DS par la note obtenue au rattrapage.

L'unité acquise apporte 5 ECTS.

Éric Wegrzynowski
dernière modification : 10/01/2012 à 13:16:33

Environnement des salles de TP

La Charte de l'Université de Lille 1 pour le bon usage de l'informatique et des réseaux.
Les commandes de base de Linux
Éditeurs de textes
- Kate un éditeur de textes qui n'existe que sous l'environnement KDE de Linux
- Programmer's File Editor un éditeur de textes pour Windows (plus performant que le bloc-notes de Windows)
- Scite un éditeur de textes pour Windows et Linux, avec coloration syntaxique et bien d'autres possibilités
- Emacs l'un des plus célèbres éditeurs
Aide mémoire technique pour les TP d'informatique.

Logiciels et documents du cours

Le polycopié (version du 13/03/2012 - 10:57:47)

Le langage `Objective Caml`(`OCaml`)

Le site officiel du langage.
La documentation en ligne d'OCaml (en anglais).
Une présentation du langage OCaml : Développement d'applications avec Objective Caml (en français).

Annales

2009-2010 : DS1, DS2.
2010-2011 : DS1, DS2.

Algorithmes et Programmation Impérative 1 (API1)

Responsable

Volume horaire

Crédits

Objectifs

Contenu

Bibliographie

Emploi du temps 2011-2012

Semainier 2011-2012

Chap 1 : Retour sur les fonctions

Chap 1 : Retour sur les fonctions (suite et fin)

TP n° 1

Chap 1: Retour sur les fonctions

Chap 2 : Les tableaux

TP n° 2

Chap 2 : Les tableaux (suite)

TP n° 3

Chap 3 : Algorithmes de recherche

TP n° 4

TP n° 4bis

Chap 3 : Algorithmes de recherche (fin)

Chap 4 : Algorithmes de tris (début)

Chap 4 : Algorithmes de tris (début)

TP n°5

Chap 2 (retour) : Tableaux à plusieurs dimensions

TP n°5 (suite et fin)

Tableaux à plusieurs dimensions (fin)

Chap 5 : Les enregistrements (début)

TP n°6 : Manipulations d'images

Chap 5 : Les enregistrements

Enregistrements (suite et fin)

Fichiers (début)

TP n°7 : Présidentielle 2007

Fichiers (suite et fin)

TP n°8 : Fichiers d'étudiants

Environnement des salles de TP

Logiciels et documents du cours

Le langage Objective Caml(OCaml)

Annales

Le langage `Objective Caml`(`OCaml`)