Computer Science S4 (Joffre)

The 10th grade computer science course taught at the high school focuses on advanced concepts in algorithms and programming:

# Tree data structures: binary trees, heaps, ABRs, priority queues

# Sort by pile, lower bound on sort

# Graph structure: representations (adjacency matrices, edge lists, neighbor lists)

# Basic algorithms (connectivity, depth-first and breadth-first search, topological sorting)

# Distance calculation (Dijkstra, implementation with heap)

# Introduction to object-oriented programming (encapsulation, late binding, classes, methods, etc.)

# Programming in Python

The objective of the course is to enable students to become autonomous in designing algorithms and programming, particularly with a view to applications in biology, physics, chemistry, or economics.

First-year computer science instruction at CPES

Continuous assessment