Algorithmique et programmation structurée

Introduction

• Qu'est-ce qu'un algorithme ?
• La place des algorithmes dans la résolution des problématiques
• Le lien avec les différents langages de programmation

Les variables

• Définition d'une variable
• Place des variables dans un algorithme
• Les différents types de variables
• Les expressions et les opérateurs

Les instructions algorithmiques

• Les instructions d'affectation
• Les séquences
• Les instructions conditionnelles
• La logique combinatoire

Les boucles

• Utilité
• Différents types de boucle
• Les boucles imbriquées

Les différents types de données

• Les chaînes de caractères
• Les booléens
• Les tableaux
• Les listes chaînées
• L'objet

Manipulation des tableaux

• Manipulation des tableaux à une dimension
• A 2 et à 3 dimensions

Les fonctions et procédures

• Définition d'une fonction / procédure
• La signature des fonctions / procédures
• La notion de paramètre effectif versus paramètre réel
• Les différents types de retour d'une fonction
• Les bibliothèques

Les différents algorithmes de tri

• Le tri
• Par sélection
• A Bulles
• Par insertion
• Dichotomique

Récursivité et parcours des listes chaînées

• La notion d'algorithme récursif appliquée à quelques exemples
• Algorithme de parcours
• En FIFO
• En LIFO

L'importance de la documentation

• Les bonnes habitudes pour anticiper les erreurs (convention de nommage)
• Les commentaires utiles

Le contenu de ce programme peut faire l'objet d'adaptation selon les niveaux, prérequis et besoins des apprenants.

Modalités d’évaluation des acquis

• En cours de formation, par des études de cas ou des travaux pratiques
• Et, en fin de formation, par un questionnaire d'auto-évaluation