Cours donnés par des enseignants d'autres sections
INTRODUCTION A LA PROGRAMMATION DES ALGORITHMES
11X001
Enseignant
J. BUWAYA
Période
Semestre d’automne
- Crédits ECTS
- 7
- Pré-requis
- néant
- Évaluation
- examen écrit
- Sessions d’examen
- février - septembre
01
Volume d’enseignement
| Période | Cours | Exercices | TP | Total |
|---|---|---|---|---|
| Par semaine | 4 | 2 | None | 6 |
| Par semestre | 56 | 28 | None | 84 |
Cours
4par semaine
56par semestre
Exercices
2par semaine
28par semestre
TP
Nonepar semaine
Nonepar semestre
Total
6par semaine
84par semestre
02
Objectifs
Ce cours a pour but d'introduire les concepts fondamentaux de la programmation des ordinateurs et de l’algorithmique. Des algorithmes représentatifs de problèmes classiques sont étudiés.
03
Contenu
Concepts d’algorithmes, notions fondamentales, abstraction, séquences, itérations, récursivité.
- Programmes et langages de programmation, compilateurs et interpréteurs.
- Fondamentaux de la programmation.
- Modèle de von Neumann, mémoire,
- Types primitifs,
- Tableaux et chaînes de caractères,
- Structures et énumérations,
- Instructions d’affectation et de contrôle,
- Fonctions, récursivité,
- Fonctions anonymes et d’ordres supérieurs.
- Pratique de la programmation
- Entrées/sorties, fichiers,
- Utilisation de librairies préexistantes,
- Gestion des erreurs, débogage.
- Analyse, notion de complexité des algorithmes.
- Algorithmes et leur analyse, tris, programmation dynamique et recherche de motifs.
*En parallèle, il est nécessaire de suivre le laboratoire de programmation : 4h par semaine Documentation : Support de cours et ouvrages de référence. Préparation pour : Langages formels, Structure de données, Sémantique des langages informatiques.