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

Jeudi 15 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).

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

Les cours et les TD

Table des matières

1 Les cours
- 1.1 comment visualiser les fichiers pdf
- 1.2 Obtenir une autre réduction
2 Les TD
3 Les examens passés

1 Les cours

Voici le détail des cours :

Cours	Sujet	Support de cours
Cours 1	Introduction et rappels mathématiques sur les limites et récurrences. A noter un excellent formulaire ou vous avez toutes les formules de mathématiques dont vous avez besoin. Je n'ai pas mis le lien web car l'adresse semble innaccessible maintenant.	cours1 - cours1_8
Cours 2	Hash-code et dictionnaires (présentation du Devoir 1). voici un cours en ligne, si vous avez quelques difficultés avec les probabilités!!) : http://www.agro-montpellier.fr/cnam-lr/statnet/cours4.htm	cours2 - cours2_8
Cours 3	Diviser pour régner : Les Tris Démo de tri.	cours3 - cours3_8
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. (Présentation du Devoir 2) demo1 , demo2 , demo3 (démonstration de la société EuroBios)	cours4 - cours4_8
Cours 5	Diviser pour régner (2) : Multiplications de matrices, FFT et autres algorithmes. Recherche de motifs dans un texte	cours5 - cours5_8
Cours 6	Initiation à la BioInformatique -- Alignements de séquences biologiques présentation du Devoir 3 quelques pages web taille des génomes et similarité avec l'homme	cours6 - cours6_8
Cours 7	Les n-reines et les heuristiques	cours7 - cours7_8

1.1 comment visualiser les fichiers pdf

: Pour pouvoir lire ou imprimer les supports de cours qui sont au format .pdf, vous devez disposer de Acrobat Reader 6.0 (ou 5.0). Ce produit est gratuit et disponible sur de nombreuses plates-formes. Vous pouvez également utiliser Ghostscript ou xpdf.

Les fichiers terminés par _8.pdf, contiennent 8 transparents par page (pour imprimer et pour économiser des arbres!!!)

1.2 Obtenir une autre réduction

Si vous voulez obtenir une autre présentation des transparents, par exemple 2 par pages ou 4 par pages, cela se fait aisément avec latex. Il faut récupérer le package pdfpages (c'est à dire le fichier pdfpages.sty) si il n'est pas déjà installé. La lecture de la doc est très intéressante. Ensuite créer le fichier suivant (pour mettre 2 transparents par page) :

compacte.tex

\documentclass[a4paper]{article}
\usepackage{pdfpages}
\begin{document}
\includepdf[pages=-, nup=1x2, frame=true]{cours2.pdf}
%\includepdf[pages=-, nup=2x4, frame=true]{cours2.pdf}
\end{document}

ensuite exécuter la commande pdflatex compacte.tex et vous obtenez le résultat voulu dans compacte.pdf. C'est magique et on peut faire bien d'autres choses.

2 Les TD

Voici quelques uns des TD que j'envisage de faire (toujours en format .pdf):

TD1 : Calculs de limites et de récurrences.(td1.pdf)
TD2 : Un petit peu de probabilité. (td2.pdf)
TD3 : Radix-sorting, Insertion Sort, Un petit tri, Nombre d'échanges de Quicksort. (td3.pdf)
TD4 : Complexité de MergeSort et ShellSort. (td4.pdf)
TD5 : Algorithmes sur les séquences. (td5.pdf)
TD6 : Etude de Heapsort -- ou l'on montre que le peut construire un tas en un temps linéaire. (td6.pdf)
TD78 : Extraits des examens des quatre dernières années. (td78.pdf)

3 Les examens passés

L'examen du Mercredi 29 janvier 2003.
L'examen du Mercredi 30 Janvier 2002.
L'examen du Lundi 8 novembre 2000.
L'examen du Jeudi 25 Novembre 1999.

Jeudi 15 janvier 2004

Ce document a été traduit de L^AT_EX par H^EV^EA.