ICS (pour CMS)

Programmation Python

1. Notions générales et caractéristiques du langage Python

2. Syntaxe du langage Python, types de données, variables, références, opérateurs

3. Fonctions: fonctions prédéfinies, définition et appel d'une fonction, paramètres, arguments, portée des variables, import de bibliothèques

4. Structures de contrôle du flux (choix et boucles)

5. Structures de données: chaînes de caractères, listes, tuples, dictionnaires, compréhensions

Algorithmique

1. Compréhension d'algorithmes: identification de l'entrée et de la sortie, réponse aux questions "cet algorithme est-il correct?" et "cet algorithme termine-t-il?"

2. Analyse du temps de parcours d'un algorithme :

• calcul du nombre d'opérations
• expression du temps de parcours à l'aide de la notation grand-O
• comparaison de la vitesse de croissance de différents temps de parcours exprimés en notation grand-O

3. Récursivité

4. Algorithmes de recherche: recherche linéaire, recherche binaire (par dichotomie) d'un élément dans une liste

5. Algorithmes de tri: tri par insertion, tri par bulles (bubble sort), tri par sélection, tri par fusion (merge sort)

6. Algorithmes de graphes: définition, applications, représentation de graphes, parcours en largeur (BFS), parcours en profondeur (DFS), plus court chemin, arbre couvrant