Wiki NSI

start - [Les glossaires des langages utilisés]

loutrel (loutrel@undisclosed.example.com) — 2026-08-01T21:09:22+00:00

Bienvenue sur le Wiki Numérique et Sciences de l'Informatique. Introduction 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.

algorithme_kppv - créée

loutrel (loutrel@undisclosed.example.com) — 2026-08-01T21:07:10+00:00

Algorithme des k plus proches voisins L'algorithme des k plus proches voisins (k-NN, pour “k Nearest Neighbors”) est un algorithme de classification. Pour prédire la catégorie d'un nouvel élément, on calcule sa distance avec tous les éléments déjà connus (les données d'apprentissage), puis on regarde les k éléments les plus proches : la catégorie la plus représentée parmi ces k voisins est attribuée au nouvel élément.

algorithme_glouton - créée

loutrel (loutrel@undisclosed.example.com) — 2026-08-01T21:04:27+00:00

Algorithme Glouton Un algorithme glouton (ou “greedy”) construit une solution étape par étape, en choisissant à chaque étape le meilleur choix possible sur le moment, sans revenir en arrière. Il ne garantit pas toujours la meilleure solution globale, mais il est souvent simple et rapide à mettre en œuvre.

graphe - créée

loutrel (loutrel@undisclosed.example.com) — 2026-08-01T21:02:15+00:00

Algorithmiques sur les graphes Parcours en profondeur (DFS) récursif d'un graphe représenté par liste d'adjacence Le parcours en profondeur (Depth First Search, ou DFS) permet d'explorer un graphe en allant le plus loin possible sur chaque chemin avant de revenir en arrière. On utilise un ensemble (ou une liste) pour mémoriser les sommets déjà visités, afin de ne pas les visiter plusieurs fois et éviter une boucle infinie.

poo - créée

loutrel (loutrel@undisclosed.example.com) — 2026-08-01T20:59:30+00:00

Paradigmes de programmation - POO class NomClasse: def methode(self, param): ... self.attribut objet = NomClasse() La programmation orientée objet (POO) permet de regrouper des données (les attributs) et des fonctions (les méthodes) au sein d'une même structure appelée classe. Un objet est une

recursivite - créée

loutrel (loutrel@undisclosed.example.com) — 2026-08-01T20:57:22+00:00

Récursivité def fonction(parametre): ... if condition_arret: return valeur_de_base ... else: return ... Une fonction récursive est une fonction qui s'appelle elle-même. Elle doit toujours comporter deux parties : * une condition d'arrêt (aussi appelée cas de base), qui renvoie directement une valeur sans réappeler la fonction, afin d'éviter que la fonction ne s'appelle indéfiniment ;

variables

loutrel (loutrel@undisclosed.example.com) — 2026-08-01T20:54:50+00:00

Les variables et quelques opérateurs en Python Les variables Une variable permet de stocker une valeur en mémoire, sous un nom choisi par le programmeur. On peut ensuite réutiliser cette valeur en appelant le nom de la variable. variable = valeur (affectation simple)

arbre

loutrel (loutrel@undisclosed.example.com) — 2026-08-01T20:54:32+00:00

Arbre Arbre binaire implémenté avec un dictionnaire {clef: [fils_gauche, fils_droit]} On peut aussi représenter un arbre binaire en utilisant un dictionnaire où chaque clé est un nœud et la valeur associée est une liste contenant son fils gauche et son fils droit (None s'il n'y a pas de fils).

dictionnaire - créée

loutrel (loutrel@undisclosed.example.com) — 2026-08-01T20:49:15+00:00

Dictionnaires dictionnaire = {} (création d'un dictionnaire vide) Crée un dictionnaire ne contenant aucune paire clé/valeur. On pourra ensuite y ajouter des éléments au fur et à mesure du programme. mon_dico = {} print(mon_dico) #affiche {}

file - créée

loutrel (loutrel@undisclosed.example.com) — 2026-08-01T20:47:24+00:00

Files Une file est une structure de données qui fonctionne selon le principe FIFO (First In, First Out) : le premier élément ajouté est le premier élément retiré (contrairement à la pile, qui fonctionne en LIFO). file = [] file.append(valeur) file.pop(0) (implémentation d'une file avec une liste)

dokuwiki-128.png - créée - modification externe

Anonymous (anonymous@undisclosed.example.com) — 2026-08-01T13:27:02+00:00

classes-de-complexite-1024x512.png - créée

eg (eg@undisclosed.example.com) — 2023-02-10T12:40:13+00:00

graphique3.png - créée

eg (eg@undisclosed.example.com) — 2023-02-05T21:12:18+00:00

algo_tri_insertion_ex.png - créée

eg (eg@undisclosed.example.com) — 2023-02-05T14:40:27+00:00

img_table_delete.png - créée

kr (kr@undisclosed.example.com) — 2023-01-27T12:07:15+00:00

img_table_update.png - créée

kr (kr@undisclosed.example.com) — 2023-01-27T12:02:27+00:00

img_table_insert.png - créée

kr (kr@undisclosed.example.com) — 2023-01-26T13:31:57+00:00

img_table_vide.png - créée

kr (kr@undisclosed.example.com) — 2023-01-26T13:09:18+00:00

photo_nsi.jpg - créée

tb (tb@undisclosed.example.com) — 2023-01-22T17:59:41+00:00

screenshot_from_2023-01-21_18-25-10.png - créée

mm (mm@undisclosed.example.com) — 2023-01-21T17:27:13+00:00