Faculté: Polytechnique
Département: Génie électricité et informatique
Promotion: G2, L2 en nomenclature LMD.
Description:
<div>1.1A qui s’adresse ce cours</div><div>Ce cours s’adresse aux étudiants de deuxième graduat polytechnique de l’uni-</div><div>versité de Kinshasa.</div><div>1.2Pré-requis</div><div>Les étudiants sont censés avoir suivi un cours de programmation. Ils ont</div><div>donc des connaissances élémentaires en ce qui concerne la programmation. Ils</div><div>ont également été préparés à suivre un cours d’algorithmique. Ils devraient dans</div><div>la mesure du possible avoir reçus une introduction à Python.</div><div>1.3Connaissances et compétences des étudiants</div><div>au terme de ce cours</div><div>Au terme de ce cours, les étudiants connaissent les idiomes de la plupart</div><div>des langages de programmation, en l’occurence les boucles, les structures de</div><div>contrôle, la récursivité. Ils savent raisonner devant un problème de programma-</div><div>tion. Ils connaissent la notation assymptique. Ils savent évaluer la complexité</div><div>d’un algorithme et exprimer son temps d’exécution en notation assymptotique.</div><div>Ils savent mesurer expérimentalement le temps d’exécution d’un algorithme. Ils</div><div>connaissent des techniques de conception des algorithmes telles que l’usage de</div><div>la force brute, la technique du diviser pour regner, l’approche gloutonne, l’ap-</div><div>proche par programmation dynamique. Ils ont pratiqué l’évaluation de la com-</div><div>plexité des algorithmes sur quelques structures de données. Ils ont reçus une</div><div>introduction aux structures de données abstraites. Ils savent ce qu’est un ”Abs-</div><div>tract Data Type” (ADT ; en français une structure de données abstraite). Ils</div><div>connaissent l’importance de ces structures des données dans les projets logiciels.</div><div>Ils connaissent les structures des données les plus populaires et probablement les<br><div>plus utilisées. Il s’agit entre autre : des tableaux, des listes chainées, des piles,</div><div>des files d’attente, des arbres et des graphes. Pour chacune de ces structures de</div><div>données ils savent produire deux ou trois implémentations en Python. Le cours</div><div>se termine par la réalisation de deux projets dans lesquelles les structures de</div><div>données étudiées au cours sont mises en oeuvre dans des problèmes réels.</div><div>1.4Méthodologie</div><div>Pour atteindre ces objectifs, nous pronnons et pratiquons l’enseignement</div><div>par la pratique. Une partie du cours théorique est consacrée à la maitrise des</div><div>concepts de base par la pratique. En bref, la maitrise des notions fondemen-</div><div>tales d’algorithmique et de programmation par la pratique commence au cours</div><div>théorique pour s’intensifier aux travaux pratiques.<br><div>1.5Références</div><div>[1] T.H. Cormen, C.E. Leiserson, R.L. Rivest, C. Stein, ”Algorithmique. Cours</div><div>avec 957 exercices et 158 problèmes.”, Dunod, 3ième édition, Juin 2010.</div><div>[2] M.T. Goodrich, R. Tamassia, Michael H. Goldwasser, ”Data Structures &amp;</div><div>Algorithms in Python”, Jhon Wiley &amp; Sons Inc, United States of America, 2013.</div><div>1.6Note spéciale</div><div>Ces notes sont un brouillon des notes de cours que nous développons depuis</div><div>quelques mois. Si en termes de contenu, les choses sont plus ou moins au point,</div><div>la forme et particulièrement la présentation des figures n’est pas encore celle</div><div>souhaitée. Nous avons quand même distribué les notes aux étudiants, question</div><div>de leur offrir un support.</div><div>1.7Auteur de ces notes de cours</div><div>Paul Olamba Kalonda a reçu sa licence en Physique en 1985 au département</div><div>de physique de l’université de Kinshasa. Il obtiendra sa thèse de doctorat en</div><div>Physique atomique et moléculaire en Septembre 1995 à l’université catholique</div><div>de Louvain. Après avoir presté trois ans au département de physique comme</div><div>assistant de recherche, Paul Olamba rejoint en 1998 Alcatel Bell pour travailler</div><div>dans les télécommunications et l’informatique. C’est au cours de cette période</div><div>qu’il décide de formaliser ses nombreuses connaissances en informatique et dans</div><div>les télécommunications. Il obtient en 1998 à l’ULB en horaire décalé le diplome</div><div>d’études spécialisées en télématique et organisation. Entre 2001 et 2002 il suit</div><div>les post-doc en télécommunications et en Informatique organisés par Alcatel University, <br>les universités flamandes et un consortium d’entreprises belges du</div><div>secteur des télécommunications et de l’Informatique. En 2004, il rejoint l’Intsti-</div><div>tut d’Aéronomie Spatiale de Belgique ou il travaillera comme ”Sofftware Engi-</div><div>neer”. Depuis 2011 il enseigne l’informatique au département de génie électrique</div><div>et informatique de la faculté polytechnique de l’université de Kinshasa et fait</div><div>de la recherche en algorithmique et plus particulièrement dans le domaine de</div><div>l’optimisation des réseaux.</div><br></div></div>