UNIVERSITE DE LA MEDITERRANEE
Maîtrise d'Informatique
Faculté des Sciences de Luminy
Année 2003--2004
Département d'Informatique
Algorithmes et Complexité
 
Michel Van Caneghem ( Michel.Van.Caneghem@lidil.univ-mrs.fr)
MAISON TURING COMPLEXITE BIO I BIO II VIDEO
Dimanche 11 janvier 2004

Nouvelles
- Les cours 5 et 7 en vidéo sont disponibles
- la date de l'examen est fixée au 28 Janvier
- Le cours 8 est supprimé
- mes meilleurs voeux de bonheur de de réussite pour cette nouvelle année 2004 (cliquez-ici).

  Présentation  
  Emploi du Temps
  Le cours et les TD
  Le devoir 1
  Le devoir 2
  Le devoir 3
Arrow
Les cours en video
  Cours 2002-2003  

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

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 :
  • Je n'ai pas encore installé un serveur de "Streaming", ce qui fait qu'il y a certains problèmes au démarrage des présentations. Si cela ne marche pas ne vous inquiétez pas et recommencez !! Si le lecteur vous dit qu'il manque des fichiers ce n'est pas vrai -- c'est uniquement un problème de synchronisation.

  • Le débit normalement prévu pour ces présentations est de 225Kbps (en principe à l'aise avec une connection ADSL ou Cable), cependant tant qu'il n'y a pas le serveur de streaming, je vous propose une versions dégradé : 100Kbps.
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"
  • Si vous travaillez avec Windows : pas de problèmes (pour une fois !!) -- Vous aller à la page télécharger Real One. Atte,tion pour récupérer le lecteur gratuit surtout ne cliquez pas sur "telecharger maintenant c'est gratuit", mais regardez le lien en haut à droite de la page (écrit en tout petit) "RealOne Player gratuit).
  • Si vous travaillez avec un Mac : cela marche bien avec Mac OSX, j'ai fait l'essai. télécharger Real One
  • Si vous travaillez sous linux : C'est beaucoup plus compliqué, mais dans ce cas je vous conseille de regarder le prochain paragraphe. Si vous avez une version déjà installé avec votre distribution, il s'agit d'une ancienne version (la version 8). Attention les videos ont été codées avec le dernier codec : RealVideo9. Il faudra mettre à jour les codecs (voir deux paragraphes plus loin)
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



Dimanche 11 janvier 2004
©2003 Michel Van Caneghem

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