UNIVERSITE DE LA MEDITERRANEE
MASTER INFORMATIQUE 1ère année
Faculté des Sciences de Luminy
Année 2004--2005
Département d'Informatique
M02: Complexité
 
Michel VAN CANEGHEM ( Michel.Van.Caneghem@lidil.univ-mrs.fr)
MAISON TURING COMPLEXITE BIO I BIO II ARO VIDEO


Nouvelles
- Le devoir 1 est à rendre le 29 Novembre 2004

- Le devoir 2 est à rendre le 10 Décembre 2004


Université de
la Méditerranée
Faculté
des Sciences
de Luminy
Département
d'Informatique
Laboratoire
d'Informatique
Fondamentale

Ce document a été traduit de LATEX par HEVEA.

Les cours en video

Table des matières

1  Comment voir les cours en video

Attention : bien lire ce qui suit

Il faut vous procurer un lecteur SMIL 2.0 (voir section 3). SMIL est un langage normalisé, un peu comme HTML, mais pour créer des présentations multimedia. La référence : http://www.w3.org/AudioVideo/.

J'ai eu certains petits problèmes pour que cela marche correctement : Il est possible de reculer ou avancer dans le cours avec la barre de défilement : Mais ce n'est pas immédiat si vous êtes sur Internet. il faut recharger chaque fois une partie de la video.

Vous avez trois moyens de lire ce cours :
  1. Sur Internet en cliquant sur les références ci dessous
  2. En télécharchant la video complète d'un cours (par exemple video1.zip). Vous aurez un sous-ensemble de ma page web qui vous permettra de voir dans de bonnes conditions le cours. Ces fichiers sont gros : environ 60 Moctets [ce qui correspond environ à 15 minutes avec une connection ADSL]
  3. En récupérant (Uniquement pour les étudiants de Luminy) un CD contenant ma page web provisoire [mais avec toutes les videos]

2  Enfin les videos

Attention ce cours correspond à celui de l'année dernière (Année 2002 -- 2003). Cette année les cours et les devoirs ne vont pas être exactement les mêmes. Je vous met en référence le fichier .pdf des cours de l'année dernière.



Cours Sujet Internet Local/CD
Cours 1 Introduction et rappels mathématiques sur les limites et récurrences.
Télécharger le cours 1 : video1.zip [Attention la taille ce fichier est de 58,6 Mo].
Le cours correspondant de l'année dernière : cours1
cours1 cours1
Cours 2 Hash-code et dictionnaires (présentation du Devoir 1).
l' arrivée des étudiants.
Télécharger le cours 2 : video2.zip [Attention la taille ce fichier est de 63,2 Mo].
Le cours correspondant de l'année dernière : cours2
cours2 cours2
Cours 3 Diviser pour régner : Les Tris.
Télécharger le cours 3 : video3.zip [Attention la taille ce fichier est de 62,9 Mo].
Le cours correspondant de l'année dernière : cours3
cours3 cours3
Cours 4 Le voyageur de commerce : Séparation et évaluation (branch and bound),
le recuit simulé, les méthodes tabou, les algorithmes génétiques.
Regardez les démonstration (archives 2002)
(Présentation du Devoir 2)
Télécharger le cours 4 : video4.zip [Attention la taille ce fichier est de 73,7 Mo].
Le cours correspondant de l'année dernière : cours4
cours4 cours4
Cours 5 Diviser pour régner (2) : Multiplications de matrices, FFT et autres algorithmes.
Recherche de motifs dans un texte.
Télécharger le cours 5 : video5.zip [Attention la taille ce fichier est de 61,7 Mo].
Le cours correspondant de l'année dernière : cours5
cours5 cours5
Cours 7 Les n-reines et les heuristiques.
Télécharger le cours 7 : video7.zip [Attention la taille ce fichier est de 46,7 Mo].
Le cours correspondant de l'année dernière : cours7
cours7 cours7

3  Comment lire des fichiers SMIL

C'est la société Real Networks qui a la première introduite SMIL. C'est donc normal que les lecteurs de Real puissent lire ce format. Remarque : Attention si vous avez du mal a lire, ajuster les paramètres "Lecture tamponnée" (j'ai mis 60s) et "Temps mort sur le réseau" (J'ai mis 30s et 90s) qui se trouvent dans l'onglet "Paramètres de diffusion" du menu "Préférence" Bonne nouvelle : Real Networks a rendu tout ses sources publics donc vous aurez bientôt des lecteurs complètement libres. Vous devez consulter le site : http://www.helixcommunity.org. Pour récupérer les logiciels il faut vous inscrire (cela se fait sans problème).

Sur ce site vous allez trouver une version nommé "Kitty Awk" qui fonctionne sous Windows, Mac et Linux : elle ne marche pas bien pour l'instant : mais cela va venir. Par contre je vous suggère de charger la version Helix Player du 4 Novembre 2003 qui elle marche très bien et peut lire mon cours sous linux. [Bien sur dans 6 mois cette information sera obsolète!!]. Voici le lien, mais pour y accèder il faut être inscrit. https://distribution.helixcommunity.org/servlets/ProjectDocumentList?folderID=164.

RealVideo 9 components are now available for the following Unix RealPlayers:

4  Comment j'ai fabriqué ces présentations






Lundi 22 novembre 2004
©2004 Michel Van Caneghem