Level of study
BAC +1
ECTS
4 credits
Component
Faculty of Science
Description
The program below covers the two first-year computing courses at Lycée Joffre:
Algorithms and programming 1: basic concepts in algorithms and programming:
- Concept of problem, problem instance, complexity, termination, proof of validity
- Algorithms and iterative processing
- Proof: validity, termination, complexity
- Linear structures: arrays, chained lists, stacks, queues
- Sorts: insertion, selection, merge sort, other sort examples
- Introduction to recursive processing (dichotomous search, etc.).)
- Programming in Python
Necessary pre-requisites
It is not necessary to have taken the NSI specialization at Lycée.
Knowledge control
Continuous control
Targeted competencies
The aim of the course is to provide a theoretical grounding in computer science, as well as hands-on programming practice.