L'unité d'enseignement « Programmation impérative et éléments d'algorithmique » est une UE de niveau (100) initiation relevant de la licence d'informatique. Elle possède un volume de 6 ECTS et s'étend sur 12 semaines. Elle est placée sous la responsabilité de Soria, michèle.

Description

Cet enseignement vise l'apprentissage d'un style de programmation impératif en mettant l'accent sur le mode de pensée itératif ; il s'accompagne d'une introduction aux méthodes de recherche et de tri. L'objectif premier est de travailler sur les structures de contrôle, en particulier les boucles. L'utilisation du langage VBA permet d'aborder les notions de classes, d'objets et de méthodes. Ce cours est aussi une initiation à l'algorithmique : on étudie tout d'abord le problème de la recherche d'un élément dans un ensemble et celui du tri d'un ensemble d'éléments, en comparant différents algorithmes de résolution.

Dans ce module, l'approche de la programmation impérative se fait à travers l'environnement de développement VBA et s'accompagne d'une immersion dans un progiciel de grande diffusion, Excel, qui sert de support illustratif pour la mise en oeuvre des concepts de programmation introduits. On travaille avec un sous-ensemble restreint et structuré de VBA : syntaxe très simple, utilisation de classes prédéfinies, avec au plus une trentaine de méthodes et propriétés.

"Noyau de la programmation impérative" : Expressions et instructions, fonctions et procédures, variable et affectation. Instructions conditionnelles, boucles "Pour" et "Tant que".

"Classes et Objets de VBA" : Introduction à la terminologie objet, méthodes et propriétés, notation pointée. Etude de quelques classes de l'application tableur. Utilisation et programmation du tableur.

"Structures de données et algorithmes" : Structure de tableau. Méthodes de recherche et méthodes de tri . Analyse de la complexité. Algorithmes de recalcul d'un tableur (graphe de dépendance, détection de circuit, notion de rang).

Le module s'appuie sur un important matériel pédagogique, développé à cet effet.

Préalables et buts pédagogiques

Bibliographie

• Documents disponibles sur le Web, pour le cours, les TD et les TME, annales avec corrections.

Contenu indicatif par semaine

1. Noyau du langage Visual Basic : Composition et récursion, instructions conditionnelles. Définition de fonctions

2. Noyau du langage Visual Basic : Notion de variable. Instructions en séquence. Boucle Pour

3. Noyau du langage Visual Basic : Boucles Faire

4. Noyau du langage Visual Basic : Procédures

5. Fonctionnalités et utilisation raisonnée d'un tableur (structuration de la feuille de calcul, représentation interne et affichage des informations)

6. Tableur : grammaire des expressions, références relatives et absolues, taxinomie des erreurs

7. Classes et Objets en VBA

8. Etude de la classe Range de VBA

9. Algorithmes de recherche : séquentielle, dichotomique. Analyse de complexité

10. Algorithmes de tri : bulle, insertion, tri rapide. Analyse de complexité

11. Algorithmes de recalcul dans un tableur : graphes de dépendance et recalcul selon le rang

12. Bilan

Annales

Les annales de cette UE sont ici.