ACADEMIC TEACHING

 

 

ATER a l’UFR d’Informatique, Université Paris 7 (1997-1999): 326h

· 84 heures de travaux dirigés en Systèmes Répartis, niveau master: sémaphores, précédence et causalité, horloges logiques et vectorielles, exclusion mutuelle répartie, synchronicité virtuelle et communication de groupe (ISIS), algorithmes d’apprentissage du réseau, systèmes transactionnels, mémoires partagées distribuées, POSIX threads.

·  35 heures de cours et travaux dirigés en Algorithmique Parallèle, niveau master: le modèle réseaux (diffusion et collection d’information, calcul matriciel), le modèle PRAM (l’instruction pardo, ordonnancement, mesure de complexité temps et travail), sommes préfixes, recherche d’indices dans les vecteurs, pointer jumping, partitionnement et mixage, arbre 2-3, pseudo-forêts, composantes connexes de graphes.

· 35 heures de cours et travaux dirigés en Architecture Parallèle, niveau master: la classification de Flynn, la loi d’Amdahl, réseaux d’interconnexion statiques (anneau, hypergrille, hypercube, fat tree) et dynamiques (crossbar, omega, shuffle-exchange, de Bruijn), routage store-and-forward et wormhole, caches multiprocesseurs et protocoles de cohérence (MESI), architectures superscalaires et vectorielles.

· 28 heures de travaux dirigés en Algorithmique Avancée, niveau master: plus court/long chemin, flot maximal/coupure minimale, skip lists, diagrammes de décision binaires, tables de hachage, analyse amortie, B-arbres, tas binomiaux, tas de Fibonacci, structures de données pour les ensembles disjoints.

· 56 heures de travaux dirigés en Théorie des Langages, niveau licence: automates finis, grammaires régulières, langages réguliers, automates à pile, grammaires algébriques, langages algébriques.

· 36 heures de travaux dirigés en Programmation C/C++, niveau licence: programmation procédurale, programmation orientée objet.

· 52 heures de travaux dirigés et pratiques en Initiation à l'Informatique, niveau licence: programmation structurée.

Assistent am Institut für Informatik, Universität Stuttgart (1993/1994): 92h

· 30 Seminar-Stunden in Algorythmik, bachelor level: Asympthotische Analysis, Rekurrenzgleichungen, Divide and conquer, Greedy Algorythmen, Dynamische Programmierung, Baumalgorythmen, Search and sort, Union-find, Graphalgorythmen, Geometrische Algorythmen, Kryptographie.

· 32 Seminar- und Vorlesungsstunden in Diskreter Mathematik, bachelor level: Induktion, Boolesche Logik, Mengen, Funktionen, Relationen, Monoïde, Gruppen, Ringe, Körper, Polynome, Kombinatorik, Modulare Arithmetik.

· 30 Seminar-Stunden in Numerik, bachelor level: Fehlerpropagation, Lineare Gleichungssysteme, Eigenwerte, Interpolation, Approximation, Nichtlineare Gleichungssysteme, Diskrete Fourier-Transformation, Differentiation und Integration, Lineare Differentialgleichungen.

 

 

 

TEACHING

 

 

Level

Number of hours

Course

Seminar

Practicum

Initiation à l'Informatique

Bachelor

 

26

26

Diskrete Mathematik

Bachelor

2

30

 

Théorie des Langages

Bachelor

 

56

 

Algorythmik

Bachelor

 

30

 

Numerik

Bachelor

 

30

 

Programmation C/C++

Bachelor

 

36

 

Algorithmique Avancée

Master

 

28

 

Algorithmique Parallèle

Master

7

28

 

Architecture Parallèle

Master

7

28

 

Systèmes Répartis

Master

 

84

 

TOTAL

16

376

26

 

 

© Dan TEODOSIU

Return to homepage