Level of study
BAC +2
ECTS
2 credits
Component
Faculty of Science
Description
The 2nd year computer science course at the Lycée focuses on advanced concepts in algorithms and programming:
# Tree-like data structures: binary trees, heaps, ABR, priority queues
# Heap sorting, lower limit on sorting
# Graph structure: representations (adjacency matrices, edge lists, neighbor lists)
# Basic algorithms (connectivity, depth and width traversal, topological sorting)
# Distance calculation (Dijkstra, heap implementation)
# Introduction to object programming (encapsulation, late linking, classes, methods, etc.)
# Programming in Python
Objectives
The aim of this course is to enable students to design their own algorithms and programs, with a particular focus on applications in biology, physics, chemistry and economics.
Necessary pre-requisites
First-year CPES computer science course
Knowledge control
Continuous control