DII - Plan du cours INF4063

Exercices avec Solutions

Les Structures de Contrôle (Conditionnelles – Itératives). Exercices Corrigés d'Algorithmique – 1ére Année MI 5. EXERCICE 1. Ecrire un algorithme qui

Langage C : énoncé et corrigé des exercices IUP GéniE

Les exercices 1 à 1 6 20 à 2 5

Cours SGBD 1 Concepts et langages des Bases de Données

IUT de Nice - Cours SGBD1. 2. Plan. Chapitre 1. Introduction générale. Chapitre 2. Le modèle relationnel ensemble structuré de données apparentées qui.

Cours dAlgorithmique et structures de données 1

29 Jan 2012 2.6 Exercices . ... 8 Sujets d'examens. 93. Références. 137. 2 ... Durant ce cours on va utiliser un langage algorithmique pour la ...

cours-python.pdf

22 Mar 2018 Le cours est disponible en version HTML 2 et PDF 3. ... Une liste est une structure de données qui contient une série de valeurs.

DII - Plan du cours INF4063 - UQO

13 Sept 2021 2. Objectifs spécifiques du cours : • Introduire l'étudiant(e) à ... structures de données en fonction de l'efficacité d'algorithme.

INF3105 - Structures de données et algorithmes

3 Sept 2020 Collections et les structures de données nécessaires à leurs ... Ce cours comporte une séance obligatoire de laboratoire (2 heures).

Algorithmes et structures de données génériques

ALGORITHMES. ET STRUCTURES DE. DONNÉES GÉNÉRIQUES. Cours et exercices corrigés en langage C. Michel Divay. Professeur à l'université Rennes 1. 2e édition.

SECTION DE MATHÉMATIQUES

Ce cours a pour but d'introduire les techniques importantes du calcul scientifique et d'en analyser les algorithmes. Contenu. 1. Intégration numérique. 2.

SUJET + CORRIGE

17 Dec 2010 UE : Algorithmes et structures de données. Épreuve : Examen ... Définition 2 Un arbre binaire A de hauteur h est presque parfait lorsque :.

Université du Québec en Outaouais Département d'informatique et d'ingénierie

Sigle : INF4063 Gr. 01

1. Description du cours paraissant à l'annuaire :

Objectifs

Permettre à l'étudiant de s'initier à la conception, à la description et au choix des structures d'information indépendamment

Contenu

Introduction aux types abstraits, à leur formalisation axiomatique et à leur implantation. Critères d'évaluation des structur

2. Objectifs spécifiques du cours :

Introduire l'étudiant(e)

3. Stratégies pédagogiques :

Travaux de programmation (2 devoirs)

Exercices théoriques et pratiques durant les séances d'exercices

Examen de mi-session (présentiel)

4. Heures de disponibilité ou modalités pour rendez-vous :

5. Plan détaillé du cours sur 15 semaines :

Semaine Thèmes Dates

Introduction

Introduction aux algorithmes et données

Classifications des données

Complexité des algorithmes

Structures de données élémentaires

Tableaux

Piles et files

Listes chainées

Exemples en Python

Itérateurs

Études de cas: Java List, Deque, Stack, LinkedList, C++ List, Vector TD 1

Récursivité et programmation

dynamique • Approfondissement de la récursivité TD 2

Algorithmes de tri

• Tas Présentation du devoir I (10 %) à remettre le 18 octobre

4 oct. 2021

Semaine d'études

Tables de hachage

• Représentations TD 4

Examen de mi-session

Arbres et algorithmes

Arbres équilibrés

• Arbres AVL TD 5

Extension des structures de données

• Ensembles et partitions • Arbres d'intervalles 11

Algorithmes pour les chaînes de caractères

Algorithme naïf

Algorithme de Rabin-Karp

Automates finis

Algorithme de Knuth-Morris-Pratt

22
nov. 2021

Algorithmes sur les graphes

• Représentation

Plus courts chemins dans un graphe

• Propriétés TD 8

Tas de Fibonacci

• Propriétés

Examen final

6. Évaluation du cours :

Examen final : 40 %

7. Politiques départementales et institutionnelles :

Note sur le plagiat et sur la fraude

Politique relative à la qualité de l'expression française écrite chez les étudiants et les étudiantes de premier cycle à

l'UQO

Absence aux examens :

8. Principales références :

Obligatoire :

T. Cormen, C.E. Leiserson, R.L. Rivest, C. Stein, Introduction à l'algorithmique, Dunod, 2009.

Autres références :

R. Sedgewick, K. Wayne, Algorithmes, 4

th ed., Addison-Wesley, 2011.

N. M. Josuttis, The C++ Standard Library 2

nd ed., Addison-Wesley, 2012. R. Tamassia, M. H. Goldwasser, M. T. Goodrich, Data Structure and Algorithms in Python, Wiley, 2013

9. Page Web du cours :

quotesdbs_dbs45.pdfusesText_45

[PDF] DII - Plan du cours INF4063 - UQO