MI0A105T - Bases de l'algorithmique et de la programmation/Méthodologie

Accessible en	Formation à distance
Semestre	Semestre 1

Crédits ECTS	4
Volume horaire total	50

Domaine(s) LMD

SCIENCES, TECHNOLOGIES, SANTE, SCIENCES HUMAINES ET SOCIALES

Langue(s) d'enseignement

Français

Responsables

Partie bases de l'algorithmique et de la programmation :
Stéphane ISNARD : stephane.isnard@univ-tlse2.fr

Partie méthodologie :
Philippe MOUSTROU : philippe.moustrou@univ-tlse2.fr

Objectifs

Partie bases de l'algorithmique et de la programmation :

Apprendre à analyser un problème, à le décrire dans un pseudo-langage (algorithmique) en le décomposant en sous-problèmes.
S'initier à la traduction d'un algorithme dans un langage de programmation.

Partie méthodologie :

Familiarisation à la logique mathématique, découverte des outils de base de raisonnement, de la manipulation des ensembles et du dénombrement.

Contenu

Partie bases de l'algorithmique et de la programmation :
- introduction à l’informatique
- présentation de l’espace de travail et règles d’organisation :
  - répertoires, nommage, moyens de partage
- bases de l’algorithmique :
  - variables, constantes, typage
  - opérateurs, instructions, expressions
  - structures de contrôle (séquence, répétitive, alternative)
  - opérations d’entrées / sorties simples
  - sous-programmes
- Introduction à la programmation

Partie Méthodologie :
- Logique (tables de vérité, quantificateurs, démonstrations, raisonnement par l’absurde, récurrence, contraposée)
- Ensembles (définition et manipulation : intersection, union, produit,…)
- Combinatoire et dénombrement (cardinalité, arrangements, combinaisons, formule du binôme, loi binomiale)

Contrôles des connaissances

Modalités de contrôle des connaissances (MCC)