| Les deux révisions précédentes
Révision précédente
Prochaine révision
|
Révision précédente
|
start [2023/09/26 15:40]
rea |
start [2026/06/17 22:29] (Version actuelle)
loutrel [Les fiches de révision pour la partie écrite] |
| Les bases de données relationnelles sont implémentées en [[https://www.sqlite.org/download.html|SQLite]]. | Les bases de données relationnelles sont implémentées en [[https://www.sqlite.org/download.html|SQLite]]. |
| |
| Le langage de programmation utilisé sur les ordinateurs est le [[https://www.anaconda.com/download|Python]]. | Le langage de programmation utilisé sur les ordinateurs est le [[https://thonny.org/|Python]]. |
| |
| ---- | ---- |
| |
| ===Histoire de l'informatique=== | ===Histoire de l'informatique=== |
| * [[les_fiches_revisions:histoire|Evénements clés de l'histoire de l'informatique. NON EVALUE AU BAC ]] | * [[les_fiches_revisions:histoire|Evénements clés de l'histoire de l'informatique.]] |
| |
| ===Structures des données=== | ===Structures des données=== |
| * [[les_fiches_revisions:structure_des_donnees:listes_piles_files|Listes, piles, files : structures linéaires. Dictionnaires, index et clé.]] | * [[les_fiches_revisions:structure_des_donnees:listes_piles_files|Listes, piles, files : structures linéaires. Dictionnaires, index et clé.]] |
| * [[les_fiches_revisions:structure_des_donnees:arbres|Arbres : structures hiérarchiques. Arbres binaires : noeuds, racines, feuilles, sous-arbres gauches, sous-arbres droits. ]] | * [[les_fiches_revisions:structure_des_donnees:arbres|Arbres : structures hiérarchiques. Arbres binaires : noeuds, racines, feuilles, sous-arbres gauches, sous-arbres droits. ]] |
| * [[les_fiches_revisions:structure_des_donnees:graphes|Graphes : structures relationnelles. Sommets, arcs, arêtes, graphes orientés ou non orientés. NON EVALUE AU BAC]] | * [[les_fiches_revisions:structure_des_donnees:graphes|Graphes : structures relationnelles. Sommets, arcs, arêtes, graphes orientés ou non orientés.]] |
| |
| ===Bases de données=== | ===Bases de données=== |
| * [[les_fiches_revisions:bases_de_donnees:modele_relationel|Modèle relationnel : relation, attribut, domaine, clef primaire, clef étrangère, schéma relationnel.]] | * [[les_fiches_revisions:bases_de_donnees:modele_relationel|Modèle relationnel : relation, attribut, domaine, clef primaire, clef étrangère, schéma relationnel.]] |
| * [[les_fiches_revisions:bases_de_donnes:base_de_donnees_relationelle|Base de données relationnelle. ]] | * [[les_fiches_revisions:bases_de_donnes:base_de_donnees_relationelle|Base de données relationnelle. ]] |
| * [[les_fiches_revisions:bases_de_donnees:gestion|Système de gestion de bases de données relationnelles . NON EVALUE AU BAC]] | * [[les_fiches_revisions:bases_de_donnees:gestion|Système de gestion de bases de données relationnelles.]] |
| * [[les_fiches_revisions:bases_de_donnees:sql|Langage SQL : requêtes d’interrogation et de mise à jour d’une base de données.]] | * [[les_fiches_revisions:bases_de_donnees:sql|Langage SQL : requêtes d’interrogation et de mise à jour d’une base de données.]] |
| |
| ===Architectures matérielles, systèmes d'exploitation et réseaux=== | ===Architectures matérielles, systèmes d'exploitation et réseaux=== |
| * [[les_fiches_revisions:architectures_materielles_SE_reseaux:composants|Composants intégrés d’un système sur puce. NON EVALUE AU BAC]] | * [[les_fiches_revisions:architectures_materielles_SE_reseaux:composants|Composants intégrés d’un système sur puce.]] |
| * [[les_fiches_revisions:architectures_materielles_SE_reseaux:processus|Gestion des processus et des ressources par un système d’exploitation.]] | * [[les_fiches_revisions:architectures_materielles_SE_reseaux:processus|Gestion des processus et des ressources par un système d’exploitation.]] |
| * [[les_fiches_revisions:architectures_materielles_SE_reseaux:protocoles|Protocoles de routage (les liens avec les graphes ne sont plus dans le programme limitatif) .]] | * [[les_fiches_revisions:architectures_materielles_SE_reseaux:protocoles|Protocoles de routage (les liens avec les graphes ne sont plus dans le programme limitatif).]] |
| * [[les_fiches_revisions:architectures_materielles_SE_reseaux:securisation|Sécurisation des communications. NON EVALUE AU BAC]] | * [[les_fiches_revisions:architectures_materielles_SE_reseaux:securisation|Sécurisation des communications.]] |
| |
| ===Langages et programmation=== | ===Langages et programmation=== |
| * [[les_fiches_revisions:langages_programmation|Notion de programme en tant que donnée. Calculabilité, décidabilité. NON EVALUE AU BAC]] | * [[les_fiches_revisions:langages_programmation|Notion de programme en tant que donnée. Calculabilité, décidabilité.]] |
| * [[les_fiches_revisions:langages_programmation:recursivite|Récursivité. ]] | * [[les_fiches_revisions:langages_programmation:recursivite|Récursivité. ]] |
| * [[les_fiches_revisions:langages_programmation:modularite|Modularité). ]] | * [[les_fiches_revisions:langages_programmation:modularite|Modularité. ]] |
| * [[les_fiches_revisions:langages_programmation:paradigmes|Paradigmes de programmation. NON EVALUE AU BAC]] | * [[les_fiches_revisions:langages_programmation:paradigmes|Paradigmes de programmation.]] |
| * [[les_fiches_revisions:langages_programmation:mise_au_point|Mise au point des programmes. Gestion des bugs. ]] | * [[les_fiches_revisions:langages_programmation:mise_au_point|Mise au point des programmes. Gestion des bugs. ]] |
| |
| ===Algorithmique=== | ===Algorithmique=== |
| * [[les_fiches_revisions:algorithmique:algo_arbres|Algorithmes sur les arbres binaires et sur les arbres binaires de recherche. ]] | * [[les_fiches_revisions:algorithmique:algo_arbres|Algorithmes sur les arbres binaires et sur les arbres binaires de recherche. ]] |
| * [[les_fiches_revisions:algorithmique:algo_graphes|Algorithmes sur les graphes. NON EVALUE AU BAC]] | * [[les_fiches_revisions:algorithmique:algo_graphes|Algorithmes sur les graphes.]] |
| * [[les_fiches_revisions:algorithmique:diviser_pour_regner|Méthode « diviser pour régner ». ]] | * [[les_fiches_revisions:algorithmique:diviser_pour_regner|Méthode « diviser pour régner ». ]] |
| * [[les_fiches_revisions:algorithmique:programmation_dynamique|Programmation dynamique. NON EVALUE AU BAC]] | * [[les_fiches_revisions:algorithmique:programmation_dynamique|Programmation dynamique.]] |
| * [[les_fiches_revisions:algorithmique:recherche_textuelle|Recherche textuelle. NON EVALUE AU BAC]] | * [[les_fiches_revisions:algorithmique:recherche_textuelle|Recherche textuelle.]] |
| |
| ---- | ---- |
| |
| ===Algorithmique=== | ===Algorithmique=== |
| Parcours séquentiel d'un tableau : | //Parcours séquentiel d'un tableau :// |
| * [[les_programmes_a_connaitre:algorithmique_premiere:recherche_occurence|Ecrire un algorithme de recherche d'une occurrence sur des valeurs de type quelconque. ]] | * [[les_programmes_a_connaitre:algorithmique_premiere:recherche_occurence|Ecrire un algorithme de recherche d'une occurrence sur des valeurs de type quelconque. ]] |
| * [[les_programmes_a_connaitre:algorithmique_premiere:recherche_extremum|Ecrire un algorithme de recherche d’un extremum, de calcul d’une moyenne. ]] | * [[les_programmes_a_connaitre:algorithmique_premiere:recherche_extremum|Ecrire un algorithme de recherche d’un extremum, de calcul d’une moyenne. ]] |
| |
| Tris par insertion, par sélection : | //Tris par insertion, par sélection :// |
| * [[les_programmes_a_connaitre:algorithmique_premiere:tri_insertion|Écrire un algorithme de tri par insertion. EG ]] | * [[les_programmes_a_connaitre:algorithmique_premiere:tri_insertion|Écrire un algorithme de tri par insertion. ]] |
| * [[les_programmes_a_connaitre:algorithmique_premiere:tri_selection|Écrire un algorithme de tri par sélection. MM]] | * [[les_programmes_a_connaitre:algorithmique_premiere:tri_selection|Écrire un algorithme de tri par sélection. ]] |
| |
| Algorithme des k plus proches voisins : | //Algorithme des k plus proches voisins : // |
| * [[les_programmes_a_connaitre:algorithmique_premiere:k_plus_proches|É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 ]] | * [[les_programmes_a_connaitre:algorithmique_premiere:k_plus_proches|É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 : | //Algorithme glouton :// |
| * [[les_programmes_a_connaitre:algorithmique_premiere:glouton|Résoudre un problème grâce à un algorithme glouton. ]] E.T | * [[les_programmes_a_connaitre:algorithmique_premiere:glouton|Résoudre un problème grâce à un algorithme glouton. ]] |
| |
| ====Programme de terminale==== | ====Programme de terminale==== |
| |
| //Vocabulaire de la programmation objet : classes, attributs, méthodes, objets. // | //Vocabulaire de la programmation objet : classes, attributs, méthodes, objets. // |
| * [[les_programmes_a_connaitre:structure_de_donnees_term:definition|Écrire la définition d’une classe, accéder aux attributs et méthodes. LH ]] | * [[les_programmes_a_connaitre:structure_de_donnees_term:definition|É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.// | //Graphes : structures relationnelles. Sommets, arcs, arêtes, graphes orientés ou non orientés.// |
| * [[les_programmes_a_connaitre:structure_de_donnees_term:implementation_graphe_adjascence|Écrire les implémentations correspondantes d’un graphe : | * [[les_programmes_a_connaitre:structure_de_donnees_term:implementation_graphe_adjascence|Écrire les implémentations correspondantes d’un graphe : |
| matrice d’adjacence. NON EVALUE AU BAC]] | matrice d’adjacence. ]] |
| * [[les_programmes_a_connaitre:structure_de_donnees_term:implementation_graphe_successeurs|Écrire les implémentations correspondantes d’un graphe : | * [[les_programmes_a_connaitre:structure_de_donnees_term:implementation_graphe_successeurs|Écrire les implémentations correspondantes d’un graphe : |
| liste de successeurs/de prédécesseurs. NON EVALUE AU BAC]] | liste de successeurs/de prédécesseurs. ]] |
| |
| ===Bases de données=== | ===Bases de données=== |
| //Langage SQL : requêtes d’interrogation et de mise à jour d’une base de données :// | //Langage SQL : requêtes d’interrogation et de mise à jour d’une base de données :// |
| * [[les_programmes_a_connaitre:bases_de_donnees_term:sql_interrogation|Construire des requêtes d’interrogation à l’aide des clauses du langage SQL : SELECT, FROM, WHERE, JOIN. ]] AV | * [[les_programmes_a_connaitre:bases_de_donnees_term:sql_interrogation|Construire des requêtes d’interrogation à l’aide des clauses du langage SQL : SELECT, FROM, WHERE, JOIN. ]] |
| * [[les_programmes_a_connaitre:bases_de_donnees_term:sql_insertion|Construire des requêtes d’insertion et de mise à jour à l’aide de : UPDATE, INSERT, DELETE. ]] KR | * [[les_programmes_a_connaitre:bases_de_donnees_term:sql_insertion|Construire des requêtes d’insertion et de mise à jour à l’aide de : UPDATE, INSERT, DELETE. ]] |
| |
| ===Langages et programmation=== | ===Langages et programmation=== |
| |
| //Algorithmes sur les graphes :// | //Algorithmes sur les graphes :// |
| * [[les_programmes_a_connaitre:algorithmique_term:parcours_profondeur|Parcourir un graphe en profondeur, en largeur. NON EVALUE AU BAC]] | * [[les_programmes_a_connaitre:algorithmique_term:parcours_profondeur|Parcourir un graphe en profondeur, en largeur. ]] |
| * [[les_programmes_a_connaitre:algorithmique_term:cycle|Repérer la présence d’un cycle dans un graphe. NON EVALUE AU BAC]] | * [[les_programmes_a_connaitre:algorithmique_term:cycle|Repérer la présence d’un cycle dans un graphe. ]] |
| * [[les_programmes_a_connaitre:algorithmique_term:chemin|Chercher un chemin dans un graphe. NON EVALUE AU BAC]] | * [[les_programmes_a_connaitre:algorithmique_term:chemin|Chercher un chemin dans un graphe. ]] |
| |
| //Méthode "diviser pour régner" :// | //Méthode "diviser pour régner" :// |
| |
| //Programmation dynamique :// | //Programmation dynamique :// |
| * [[les_programmes_a_connaitre:algorithmique_term:dynamique|Utiliser la programmation dynamique pour écrire un algorithme NON EVALUE AU BAC.]] | * [[les_programmes_a_connaitre:algorithmique_term:dynamique|Utiliser la programmation dynamique pour écrire un algorithme.]] |
| |
| //Recherche textuelle :// | //Recherche textuelle :// |
| * [[les_programmes_a_connaitre:algorithmique_term:boyer_moore|Étudier l’algorithme de BoyerMoore pour la recherche d’un motif dans un texte. NON EVALUE AU BAC]] | * [[les_programmes_a_connaitre:algorithmique_term:boyer_moore|Étudier l’algorithme de BoyerMoore pour la recherche d’un motif dans un texte. ]] |
| | |
| |
| |
