Algorithmique 1

L’UE se compose d'une matière enseignée sur 2 périodes  : Algorithmique 1 P1 (CM/TD et TP), Algorithmique 1 P2 (CM/TD et TP).

Période 1 : Bases de l’algorithmique impérative : notions de variables, types prédéfinis, instructions élémentaires (affectation, lecture, écriture, entrées et sorties standard) ; utilisation de structures de contrôle séquentielles, conditionnelles et itératives ; manipulation de structures de données élémentaires (tableaux à 1 et 2 dimensions, chaînes de caractères).
Période 2 : Conception de programmes modulaires (utilisation de procédures et fonctions) : entrées et sorties d’un sous-programme, passage de paramètres par valeur et par variable. Décomposition de problèmes, structuration de programmes en C++. Emploi d’un générateur de nombres pseudo-aléatoires.                

Notions et contenus
Notions élémentaires de mathématiques (calcul, variables, fonctions, divisibilité).

Compétences
Utilisation basique d’un ordinateur.

— Appréhender un raisonnement algorithmique. 
— Comprendre les bases de l’algorithmique impérative et de la programmation informatique. 
— Être capable d’élaborer un algorithme et un programme informatique pour résoudre un problème, notamment en le décomposant en sous-problèmes. 
— Assimiler la notion de sous-programme, les différentes catégories de paramètres (formels, effectifs) et de passage de paramètres (par valeur, par variable). 
— Écrire un programme dans le langage C++, le compiler et l’exécuter.