Algorithmes et Structures de données (INFO501_PACY)
Présentation
Il s'agit d'un cours d'introduction à l'utilisation de la programmation pour la résolution de problèmes liés à l'activité d'ingénieur. On y introduira des notions d'algorithmiques et de représentation de données dans un ordinateur. En pratique, on apprendra également à programmer en langage Python pour la filière MM et C pour les filières IDU/SNI.
Objectifs
Ce cours vise d'une part à acquérir les connaissances de base sur la représentation des informations dans les ordinateurs tout en y associant des structures de données classiques. D'autre part le module vise également à acquérir les bases de l'algorithmique et de la programmation. L'objectif est d'être capable d'utiliser l'outil informatique pour la résolution des problèmes rencontrés dans l'activité d'ingénierie.
Heures d'enseignement
| Cours Magistral | 12h | |
| Travaux Dirigés | 10,5h | |
| Travaux Pratiques | 16h |
Pré-requis obligatoires
Aucun
Plan du cours
Le cours s'articule entre:
- Cours Magistraux (CMs), où l'on introduira les concepts liés à l'algorithmique et aux structures de données
- Travaux dirigés (TDs), où l'on mettra en pratique des exemples concrets dan sun langage de programmation
- Travaux pratiques (TPs) où l'on approfondira les concept et compétences associées pour résoudre des problèmes concrets
Le programme est le suivant:
- Architecture des machines et représentations des données de bases
- Notion d'algorithmique et intiation à la programmation C
- Bases du langage
- Structures de contrôles
- Boucles
- Fonctions et procédures
- Compilation
- Structures de données et implémentation en language C
- Structs
- Liste chaînées
- Graphes et arbres
- Algorithmes complexes
- Tri et sélection
- Parcours de graphes
- Hashage
- Notion de complexité algorithmique
- Utilisation d'un language haut niveau: le cas de python
En filières MM:
- Architecture des machines, représentation des données
- Initiation à la programmation Python
- Les bases du language
- Bases du langage
- Structures de contrôles
- Boucles
- Fonctions et procédures
- Structures de données classiques
- Notion d'algorithmique et implémentation en python
- Calcul de fonctions mathématiques
- Tri et sélection
- La programmation orientée objet
- Résolution de problèmes à l'aide de librairies
Compétences visées
À l'issu de ce module les étudiants devront être capable de:
- de modéliser un problème concret à l'aide d'une structure de données appropriée
- de résoudre le problème en mettant en oeuvre une démarche algorithmique
- de programmer en pratique la solution sur un ordinateur
Bibliographie
- Apprendre à programmer avec Python 3, Gérard Swinnen
- C Programming Language Kernighan Brian, Ritchie Dennis