Description :

Lorsqu'un développeur crée un nouveau programme, la première étape est toujours la même : réfléchir à l'enchaînement des différentes actions à réaliser par la machine. Avant de vouloir se lancer dans la programmation à proprement parler il est important de comprendre comment on va communiquer avec la machine. Comment on va demander à l'ordinateur d'effectuer tel ou tel opération ? Même si l'algorithmique peut avoir une utilisation plus large, pour la résolution de problème variées, le but de cette formation est bien de voir l'algorithmique comme un premier pas vers la programmation informatique.

Prérequis :

Pas de prérequis

Niveau :

Débutant

Introduction

Définition et notion d'algorithme. Généralités sur les ordinateurs. Algorithme et programmation

Formalisme en algorithmique

Structure d’un algorithme. Le langage de description. Le mécanisme d’entrée/sortie.

Les variables

Notion de variable. Définition et déclaration d’une variable. Le mécanisme d’affectation.

Les operateurs

Opérateurs arithmétiques. Les conditions simples et composées. Opérateurs booléens.

Structures de contrôles

Structure alternative. Structure itérative. Rupture de séquence.

Tableaux ou variable indicée

Déclaration, initialisation et allocation mémoire. Les tableaux à multi dimensions. Structures de données linéaires (listes, piles et files)

Tri d’un tableau

Tri par sélection. Tri à bulles ou tri par propagation. Recherche par dichotomie.

Fonctions et procédures

Conception Structurée descendante. Les sous-programmes récursifs. Syntaxe et instruction de retour

Performance des algorithmes

La mesure asymptotique. Les différents types de notation. La complexité en temps et en mémoire.