site de Fabien Torre, université de Lille


Master mention Information-Documentation

Renseignements sur le cours d'algorithmique que j'assure en tronc commun du Master 2 Information-Documentation pour l'année universitaire 2016-2017.

Présentation du cours

Ce cours d'algorithmique orientée web est un prérequis pour tout cours de programmation, en particulier au cours de PHP en M2 GIDE et au cours de Javascript en M2 IDEMM.

  • Introduction à l'algorithmique,
  • découpage fonctionnel,
  • structure conditionnel, boucles, procédures et paramètres,
  • structures de données de base,
  • notions de complexité.

Le cours s'appuiera sur des travaux pratiques de programmation, en PHP ou en JavaScript selon l'orientation des étudiants.

Compétences visées :

  • Capacité à lire et à écrire des algorithmes de base,
  • maîtrise des structures de données classiques et connaissance des algorithmes associés,
  • capacité à étudier la complexité de ces algorithmes,
  • implémentation dans un langage de programmation.

Planning et contenu des séances

Mercredi 28 septembre 2016 : cours algorithmique 1/5

  • Introduction à l'algorithmique, découpage fonctionnel, notions de complexité, langage de description,
  • procédures et paramètres.

Lundi 3 octobre 2016 : groupe IDEMM, tp algorithmique 1/5

Travaux dirigés sur le Robot.

Mercredi 5 octobre 2016 : groupe GIDE+VeCIS, tp algorithmique 1/5

Travaux dirigés sur le Robot.

Mercredi 12 octobre 2016 : cours algorithmique 2/5

Poursuite sur les boucles du langage de description.

Structures de données et algorithmes :

  • types tableaux,
  • premiers algorithmes sur les tableaux : affichage, calcul de la moyenne, recherche du maximum, etc.
  • déroulés d'algorithmes.

Lundi 17 octobre 2016 : groupe IDEMM, tp algorithmique 2/5

Séance JavaScript : introduction, affichages, boucles simples, boucles imbriquées pour figures.

Mercredi 19 octobre 2016 : groupe GIDE+VeCIS, tp algorithmique 2/5

Séance PHP : introduction, affichages, boucles simples, boucles imbriquées pour figures.

Lundi 24 octobre 2016 : groupe IDEMM, tp algorithmique 3/5

Séance JavaScript : poursuite de la production de figures et implémentation des algorithmes sur les tableaux.

Mercredi 26 octobre 2016 : groupe GIDE+VeCIS, tp algorithmique 3/5

Séance PHP : poursuite de la production de figures et implémentation des algorithmes sur les tableaux.

Mercredi 9 novembre 2016 : cours algorithmique 3/5

Poursuite des algorithmes sur les tableaux :

  • recherche d'un élément dans un tableau quelconque,
  • recherche d'un élément dans un tableau ordonné,
  • notions de complexité.

Mardi 22 novembre 2016 : groupe IDEMM, tp algorithmique 4/5

TP JavaScript : poursuite de la production de figures et implémentation des algorithmes sur les tableaux.

TD algorithmique : déroulé d'algorithmes mystères.

Mercredi 23 novembre 2016 : groupe GIDE+VeCIS, tp algorithmique 4/5

TP PHP : introduction, affichages, boucles simples, boucles imbriquées pour figures.

TD algorithmique : déroulé d'algorithmes mystères.

Mardi 30 novembre 2016 : cours algorithmique 4/5

Retour sur les tableaux, notions de complexité et d'indécidabilité :

  • recherche dichotomique,
  • algorithmes de tri de tableaux (tri à bulles),
  • démonstrations graphiques de méthodes de tri,
  • complexité exponentielle et loi de Moore,
  • problèmes indécidables.

Lundi 5 décembre 2016 : groupe GIDE+VeCIS, tp algorithmique 5/5

Poursuite et fin des révisions.

Mercredi 7 décembre 2016 : groupe IDEMM, tp algorithmique 5/5

Poursuite et fin des révisions.

Mercredi 14 décembre 2016 : cours algorithmique 5/5 (contrôle continu)

Interrogation sur table (sans machine) : algorithmique. Les documents sont autorisés. Sont au programme :

  • question(s) de cours,
  • tables de vérité,
  • exercice robot,
  • production de figures géométriques,
  • écriture d'algorithmes sur les tableaux,
  • déroulé d'un algorithme mystère.
Fabien Torre Valid HTML5! Valid CSS!
Accueil > Enseignement > Formations > Master InfoDoc
(contenu mis à jour )
site de Fabien Torre, université de Lille

Description

Survoler un lien de navigation pour lire sa description ici...


Une photo au hasard

Cérémonies d'octobre.

(le 17 octobre 2008)

L'automne sur le canal de la Deûle.