• Niveau d'étude

    BAC +1

  • ECTS

    4 crédits

  • Composante

    Faculté des Sciences

Description

Le programme ci-dessous couvre les deux UE d'informatique de première année au Lycée Joffre :

Algorithmique et programmation 1 : concepts de base en algorithmique et programmation :
• Notion de problème, instance de problème, complexité, terminaison, preuve de la validité
• Algorithmes et traitement itératif
• Preuve : validité, terminaison, complexité
• Structures linéaires : tableaux, listes chaînées, piles, files
• Tris : insertion, sélection, tri fusion, autres exemples de tri
• Introduction au traitement récursif (recherche dichotomique, etc.)
• Programmation en Python

Lire plus

Objectifs

Le cours a pour objectif d'apporter les bases théoriques de l'informatique ainsi que de faire pratiquer la programmation grâce à des séances sur ordinateur.

Lire plus

Pré-requis nécessaires

UE d'Informatique du premier semestre du CPES

Lire plus

Contrôle des connaissances

Contrôle continu

Lire plus