Ce wiki permet aux élèves de :

• Première, d'accéder aux instructions Python nécessaires pour programmer
• 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.

Les glossaires sont mis à jour par vos soins. En vous connectant, il vous est possible de les compléter. Vous aurez ainsi à portée de main, les instructions des langages que vous avez utilisés durant la formation. Cela vous sera utile au quotidien pour faire votre travail et pour réviser. Les différents glossaires des langages sont ci-dessous :

• Python
  • Variables et quelques opérateurs
  • Bibliothèque : utilisation
  • Chaine de caractères

• Html
• Css
• Sql
• Dokuwiki

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.

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

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

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

• Notion de programme en tant que donnée. Calculabilité, décidabilité.
• Récursivité.
• Modularité.
• Paradigmes de programmation.
• Mise au point des programmes. Gestion des bugs.

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

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.

//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. )

Algorithme glouton :

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

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.

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.
• Écrire les implémentations correspondantes d’un graphe : liste de successeurs/de prédécesseurs.

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.
• Construire des requêtes d’insertion et de mise à jour à l’aide de : UPDATE, INSERT, DELETE.

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.
• Repérer la présence d’un cycle dans un graphe.
• Chercher un chemin dans un graphe.

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.

Recherche textuelle :

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