| Les deux révisions précédentes
Révision précédente
Prochaine révision
|
Révision précédente
|
start [2026/06/17 22:22]
loutrel [Programme de première] |
start [2026/06/17 22:29] (Version actuelle)
loutrel [Les fiches de révision pour la partie écrite] |
| * [[les_fiches_revisions:langages_programmation|Notion de programme en tant que donnée. Calculabilité, décidabilité.]] | * [[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.]] | * [[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=== |
| 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. ]] | * [[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. ]] | * [[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. ) ]] | * [[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. ]] | * [[les_programmes_a_connaitre:algorithmique_premiere:glouton|Résoudre un problème grâce à un algorithme glouton. ]] |
| |
| |
| //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. ]] |
| | |
| |
| |
