Logo ÉTS
Session
Cours
Responsable(s) Mohamed Cheriet

Se connecter
 

Sauvegarde réussie
Echec de sauvegarde
Avertissement


Préalables

Programme(s) : 7485,7885
             
  Profils(s) : Tous profils  
             
    GPA434    
             
 

Unités d’agrément

33,0 % 67,0 %
Total d'unités d'agrément : 64,8

Qualités de l’ingénieur

 











Qn
Qualité visée dans ce cours  
Qn
  Qualité visée dans un autre cours  
  Indicateur enseigné
  Indicateur évalué
  Indicateur enseigné et évalué

- Survolez les icones pour voir le nom de chaque qualité.
- Cliquez sur les icones pour voir la description.

Descriptif du cours

Ce cours sera nouvellement offert à une session ultérieure.

Au terme de ce cours, l’étudiant aura acquis les notions et techniques de base en conception, analyse, manipulation et création des structures de données et d’algorithmes.

Définition de types abstraits et d’algorithmes génériques. Analyse de complexité. Structures de données classiques : listes, files, piles, arbres, tables de hachage, graphes, etc. Opérations fondamentales sur ces structures de données.

Stratégies algorithmiques : dichotomie, partition, recherche, parcours, programmation dynamique, algorithme glouton, recherches locales, etc. Techniques de tri. Listes chaînées simple et double. Arbres binaires et n-aires, Graphes orientés et non orientés (représentation, algorithmes de parcours). Stratégies d’implémentation. Techniques de représentation.

Les séances de laboratoire sont axées sur la résolution de problèmes classiques. Les travaux sont réalisés avec le langage C++ selon le paradigme orienté objet.






Objectifs du cours

Puisque le traitement de l'information est la seule tâche réalisée par un ordinateur, l'organisation et la manipulation de cette dernière reste au centre de tous développement informatique.

Ce cours traitera d'une façon systématique cet aspect critique et essentiel de l'ingénierie des systèmes informationnels.


Objectifs spécifiques 


Les structures de données et leurs algorithmes sont couverts dans le cours selon ces quatre objectifs pédagogiques :
 - analyse de complexité
 - définition, caractérisation et représentation
 - stratégies de réalisation, implémentation et déverminage
 - utilisation concrète via le développement d'applications pertinentes et stimulantes
 - identification des meilleurs structures de données et algorithmes considérant les compromis optimaux



 


Stratégies pédagogiques

39    heures de cours magistral (enseignement théorique)

36    heures de laboratoire (projet de session)

3      heures de travail personnel (en moyenne) par semaine

 

À chaque semaine, trois heures de cours magistraux et trois heures de laboratoire sont données. Les cours présentent les divers concepts théoriques alors que les laboratoires donnent la chance aux étudiants d’approfondir leurs connaissances en solutionnant des problèmes concrets. Les différents laboratoires abordent, par le biais de projets stimulants, les principaux sujets du cours tout en amenant l’étudiant à parfaire ses compétences globales en informatique.





Coordonnées de l’enseignant

* Double-cliquez sur le champ pour modifier le contenu