Ce wiki permet aux élèves de terminale de créer des fiches de révision liées au programme de première et de terminale, afin de préparer leur épreuve de baccalauréat.

HTML 5, CSS 3 et Javascript sont utilisés pour créer des pages web. L'éditeur de texte est 'notepad++'.

Le serveur web utilisé est 'flask'

Les bases de données relationnelles sont implémentées en 'SQLite'.

Le langage de programmation utilisé sur les ordinateurs est le Python.

Chaque élève doit compléter une page du wiki parmi celles proposées ci-dessous. Une fois réalisée, une présentation orale de 5 minutes permettra d'introduire la page qui sera par la suite lue par vos camarades.

Les fiches de révisions portent sur les thèmes suivant du programme :

• Evénements clés de l'histoire de l'informatique. NON EVALUE AU BAC

• Structures de données, interface et implémentation.**tb**
• Vocabulaire de la programmation objet : classes, attributs, méthodes, objets LH.
• Listes, piles, files : structures linéaires. Dictionnaires, index et clé. JV
• Arbres : structures hiérarchiques. Arbres binaires : noeuds, racines, feuilles, sous-arbres gauches, sous-arbres droits. LG
• Graphes : structures relationnelles. Sommets, arcs, arêtes, graphes orientés ou non orientés. NON EVALUE AU BAC

• Modèle relationnel : relation, attribut, domaine, clef primaire, clef étrangère, schéma relationnel. **EVM**
• Base de données relationnelle.
• Système de gestion de bases de données relationnelles . NON EVALUE AU BAC
• Langage SQL : requêtes d’interrogation et de mise à jour d’une base de données.HK

• Composants intégrés d’un système sur puce. NON EVALUE AU BAC
• Gestion des processus et des ressources par un système d’exploitation. LC
• Protocoles de routage (les liens avec les graphes ne sont plus dans le programme limitatif) .OP
• Sécurisation des communications. NON EVALUE AU BAC

• Notion de programme en tant que donnée. Calculabilité, décidabilité. NON EVALUE AU BAC
• Récursivité.
• Modularité). **GD**
• Paradigmes de programmation. NON EVALUE AU BAC
• Mise au point des programmes. Gestion des bugs.

• Algorithmes sur les arbres binaires et sur les arbres binaires de recherche.
• Algorithmes sur les graphes. NON EVALUE AU BAC
• Méthode « diviser pour régner ».
• Programmation dynamique. NON EVALUE AU BAC
• Recherche textuelle. NON EVALUE AU BAC

Le programmes ci-dessous doivent être maitrisés. Cette liste n'est pas exhaustive.

Parcours séquentiel d'un tableau :

• Ecrire un algorithme de recherche d'une occurrence sur des valeurs de type quelconque.
• Ecrire un algorithme de recherche d’un extremum, de calcul d’une moyenne.

Tris par insertion, par sélection :

• Écrire un algorithme de tri par insertion.
• Écrire un algorithme de tri par sélection. Monnier Maxime

Algorithme des k plus proches voisins :

• Écrire un algorithme qui prédit la classe d’un élément en fonction de la classe majoritaire de ses k plus proches voisins. ) FM

Algorithme glouton :

• Résoudre un problème grâce à un algorithme glouton. E.T

Structures de données, interface et implémentation :

• Écrire plusieurs implémentations d’une même structure de données.

Vocabulaire de la programmation objet : classes, attributs, méthodes, objets.

• Écrire la définition d’une classe, accéder aux attributs et méthodes. LH

Graphes : structures relationnelles. Sommets, arcs, arêtes, graphes orientés ou non orientés.

• Écrire les implémentations correspondantes d’un graphe : matrice d’adjacence. NON EVALUE AU BAC
• Écrire les implémentations correspondantes d’un graphe : liste de successeurs/de prédécesseurs. NON EVALUE AU BAC

Langage SQL : requêtes d’interrogation et de mise à jour d’une base de données :

• Construire des requêtes d’interrogation à l’aide des clauses du langage SQL : SELECT, FROM, WHERE, JOIN. AV
• Construire des requêtes d’insertion et de mise à jour à l’aide de : UPDATE, INSERT, DELETE. KR

Récursivité :

• Écrire un programme récursif.

Modularité :

• Utiliser des API (Application Programming Interface) ou des bibliothèques.
• Créer des modules simples et les documenter.

Algorithmes sur les arbres binaires et sur les arbres binaires de recherche :

• Calculer la taille et la hauteur d’un arbre.
• Parcourir un arbre de différentes façons (ordres infixe, préfixe ou suffixe ; parcours en largeur d’abord).
• Rechercher une clé (noeud) dans un arbre de recherche, insérer une clé (noeud).

Algorithmes sur les graphes :

• Parcourir un graphe en profondeur, en largeur. NON EVALUE AU BAC
• Repérer la présence d’un cycle dans un graphe. NON EVALUE AU BAC
• Chercher un chemin dans un graphe. NON EVALUE AU BAC

Méthode “diviser pour régner” :

• Écrire un algorithme utilisant la méthode "diviser pour régner ".

Programmation dynamique :

• Utiliser la programmation dynamique pour écrire un algorithme NON EVALUE AU BAC.

Recherche textuelle :

• Étudier l’algorithme de BoyerMoore pour la recherche d’un motif dans un texte. NON EVALUE AU BAC