Informatique S4 (Joffre)

Le cours d'informatique de 2e année dispensé au Lycée est centré sur les concepts avancés en algorithmique et programmation :

# Structures de données arborescentes : arbres binaires, tas, ABR, files de priorité

# Tri par tas, borne inférieure sur le tri

# Structure de graphes : représentations (matrices d’adjacence, listes d’arêtes, listes de voisins)

# Algorithmes de bases (connexité, parcours profondeurs et largeurs, tri topologique)

# Calcul de distance (Dijkstra, implémentation avec tas)

# Introduction à la programmation objet (encapsulation, liaison tardive, classes, méthodes, etc.)

# Programmation en Python

L'objectif de l'enseignement est de rendre les étudiants autonomes dans une démarche de conception d'algorithmes et de programmation, notamment en vue des applications en biologie, physique, chimie ou économie.

Enseignement d'informatique de premoière année du CPES

Contrôle continu