Algorithmique avancée

Course Features

Course Details

Algorithmique avancée GIN3103 S1
Enseignant: Email: Durée totale du cours: 45 H Semestre : 1 Nombre de crédits : 3  
Modules spécialisés Modules de base Sciences et techniques de l'ingénierie Préparation à la carrière professionnelle
X
  
Nombre dheures Activités hors classe
45 38
cours TD TP
30 15
 

Sommaire:

  L'algorithmique est l’ensemble des règles et des techniques qui sont impliquées dans la définition et la conception d'algorithmes, c'est à dire de processus systématiques de résolution, par le calcul, d'un problème permettant de décrire les étapes vers le résultat. En d'autres termes, un algorithme est une suite finie et non-ambiguë d’opérations permettant de donner la réponse à un problème.  
Code GIN3103   Algorithmique avancée  
Volume Horaire                                     : 3h Cours intégrés (par semaine)

Objectifs d’apprentissage et compétences visées

A l'issue de cette unité d'enseignement, l'étudiant sera capable de :
  • Maitriser les concepts algorithmiques de base : constituants d'un programme, types simples et structurés, structures de contrôle, sous-programmes
  • Concevoir et réaliser des algorithmes et des structures de données récursifs ou non ;
  • Choisir un algorithme de tri et expliquer son fonctionnement ;
  • Concevoir un type de données abstrait à partir de spécifications données en langage naturel ;
  • Choisir et justifier le choix d'un algorithme ou d'une structure de données ;
  • Concevoir une structure linéaire particulière de manière statique ou dynamique ;
  • Implémenter les primitives sur les listes, les piles et les files chaînées
  • Appliquer les parcours d'arbre sur des exemples concrets : arbres binaires de

Eléments de contenu

  • Partie 1 (3 séances)
    • 1 séance (3h) : Introduction + types de données (types intégrés + énuméré + tableaux + enregistrement + exemples) et structures de contrôle (choix + boucles + exemples)
    • 2 séances (6h) : TD
  • Partie 2 (5 séances)
    • 1 séance (3h) : sous-programmes + décomposition + variable locale/globale + paramètre formel/réel + passage de paramètres + exemple(s)
    • 1 séance (3h) : récursivité
    • 1 séance (3h) : recherche et tri (insertion, sélection, à bulles, rapide)
    • 2 séances (6h) : TD sur la partie 2 (anciens DS et Examens)
  • Partie 3 : (5 séances)
    • 3 séances (9h) : pointeurs + types abstraits de données (liste + pile + file + exemples)
    • 1 séance (3h) : arbre binaire + exemples
    • 1 séance (3h) : TD

Méthodes d’enseignement et d’apprentissage

- Enseignement frontal (magistral) avec des exemples à résoudre en commun. - Exercices d’application & Travaux dirigés avec discussion. Connaissances et compétences pré-requises L'étudiant-e doit connaître et savoir utiliser les notions suivantes : constituants d'un programme, types simples et structurés, structures de contrôle, sous-programmes. Références bibliographiques
  • Un polycopié (Notes du cours) de l’enseignant sera
  • Les recommandations bibliographiques suivantes doivent être considérées :
    • Thomas Cormen, « Algorithmes : Notions de base », Éditeur Dunod, 2013, ISBN 2100702904, 9782100702909.

Modalité d’évaluation

  • 40% Contrôle continu (Tests + Devoir surveillé, Assiduité)
  • 60% Examen semestriel

Résultats d'apprentissage :

  • Maîtriser les bases de l'algorithmique,
  • Connaître les principales structures de données et quelques algorithmes
  • Être capable d'organiser un traitement complexe en le découpant en procédures et
  • Pouvoir implémenter des algorithmes et mettre au point les programmes écrits dans une démarche de lisibilité et de réutilisabilité.
 

More Courses by this Instructor


Proud of NASCAR and its supporters and fans. They won put up with disrespecting our Country or our Flag they said it loud and clear! words Friday and Saturday sparked a massive show of defiance Sunday as more than 200 NFL players protested by choosing not to stand for the national anthem. Many coaches locked arms with the players. Goal was to provide cheap china jerseys open dialogue and communication. We listened to one another. We believe it the best way to work through any issue we are facing, on and off the field, owners Terry and Kim Pegula said in a statement distributed by the Bills. Trump remarks were divisive and disrespectful to the entire NFL community, but we tried to use them as an opportunity to further unify our team and our organization. Our players have the freedom to express themselves in a respectful and thoughtful manner and we all agreed that our sole message is to provide and to promote an environment that is focused on love and equality. "Within hours, cheap jerseys certainly, and probably less, the Ranger regiment officers, high ranking officers back in the States were conspiring to cover this up," Krakauer says. military's highest honors, immediately began moving through the Army ranks something that is not done cheap nfl jerseys for deaths by friendly fire, Krakauer says. 'Prairie niggers' is an insult. Those are very upsetting to our kids. But 'Redskins' is an honorable name we wear with pride. He wondered how to tell the Willpinit Redskins the "name they wear proudly across their chests is insulting them. Because they have no idea.". According to the "Princeton Review," there are no prerequisites for sports management positions, but most general managers in the NFL have similar backgrounds as former scouts, accountants or athletes.Start in SchoolGMs in the NFL must have a passion for the game. They typically have experience either playing or coaching football. "This pro football has been personally hand cheap china jerseys signed by Hall of Fame defensive tackle Joe Greene with the inscription ""HOF 87"". This product is officially licensed by the National Football League and comes with an individually numbered; tamper evident hologram from Mounted Memories. To ensure authenticity, the hologram can be reviewed online. This oakley sunglasses sale process helps to ensure that the product purchased is authentic and eliminates any possibility of duplication or Retro Jordans fraud. " Setting Point Spreads, OddsOddsmakers do more than predict the outcome of games. They weigh myriad factors to determine which team is favored by how many points. In individual sports or group events, they set odds on which individual or team is most likely to win. They set odds that spread the betting encouraging bets on the underdogs and discouraging bets on heavy favorites. Their goal is to create higher betting volume and more wins than losses for the sports cheap jerseys book.
Need Help? Chat with us