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

Accessible en	Formation à distance
Semestre	Semestre 1
Nature	UE

Crédits ECTS	4
Volume horaire total	50

Domaine(s) LMD

SCIENCES, TECHNOLOGIES, SANTE, SCIENCES HUMAINES ET SOCIALES

Domaine(s) Erasmus

Libellé inconnu, Libellé inconnu

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)