Aller au contenu

README

Informatique de Base - M1

Cours d'introduction à l'algorithmie pour le Master 1 Géomatique de l'ENSG

Objectifs : + Découvrir les bases de l’informatique et comprendre les concepts de l’algorithmique + Comprendre la logique d’un langage de programmation + Réaliser des premiers programmes avec Python

Durée : 16 demi journées. Évaluation : TP noté (16 octobre 2019) et interrogation écrite (7 novembre 2019)

Programme par demi-journées

1 (matin du 1er octobre 2019)

Architecture informatique

Validité des calculs dans un ordinateur

2 (après-midi du 1er octobre 2019)

Théorie de l'algorithmie

Mise en pratique de la théorie de l'algorithmie.

3 (matin du 2 octobre 2019)

Mise en pratique de la théorie de l'algorithmie.

4 (après-midi du 2 octobre 2019)

Approche diviser pour régner.

5 & 6 (4 octobre 2019)

Introduction à Python.

Mise en pratique

Mise en pratique 2

7 (matin du 7 octobre 2019)

Introduction à la complexité

Mise en pratique des notions de complexité (Algorithmes de tri)

8 (après-midi du 7 octobre 2019)

Introduction à la théorie des graphes.

Mise en pratique de la théorie des graphes.

9 (matin du 8 octobre 2019)

Mise en pratique de la théorie des graphes. (Correction)

10 (matin du 9 octobre 2019)

TP Python - Distance entre points

11 (après-midi du 9 octobre 2019)

TP Python - Distance entre points (Correction)

TP Python - Généralisation cartographique

12 (matin du 11 octobre 2019)

TP Python - Généralisation cartographique (Correction)

Utilisation plus avancée de Python

13 & 14 (15 octobre 2019)

TP Python - Gestion d'association

15 & 16 (16 octobre 2019)

TP noté.

Interrogation écrite le 7 novembre 2019