Révisions sur les listes

Contenu : Les objectifs de ce chapitre sont de revoir les choses vues en classe de 1^ère sur les listes indexées :

Les différentes manières de créer une liste simple ou multiple
Comment accéder à un élément particulier d'une liste
Comment parcourir une liste
Construire des fonctions qui permettent d'obtenir certaines caractéristiques d'une liste (minimum, longueur, ...)

Documents :

Ressources :

Révisions listes

Algorithme de tri par sélection

Contenu :

Algorithme de « tri par sélection » d'une liste
Efficacité de cet algorithme en temps
Comparaison avec sorted()

Documents :

Simulateur :

Pour trier la liste ci-dessous, les différentes étapes suivies par un algorithme du type "TRI PAR SELECTION" sont détaillées par le simulateur ci-dessous. Cette liste est générée aléatoirement. En rechargeant cette page web, les valeurs de la liste sont à chaque fois différentes.

Cliquez sur le bouton "Manuel" pour dérouler les étapes à votre rythme et comprendre ces étapes d'exécution.

Le bouton "Automate" enchaîne les étapes avec un intervalle de temps d'environ 3 secondes entre deux étapes (vous pouvez réduire ce temps en cliquant sur la petite flèche du formulaire contenant le nombre 3000).

Pour accélérer l'automate, régler ici le temps (en ms) qui sépare deux étapes :

Tri d'une liste par sélection

Algorithme de tri par insertion

Contenu :

Algorithme de « tri par insertion » d'une liste
Efficacité de cet algorithme en temps
Comparaison avec sorted()

Documents :

Tri d'une liste par insertion

Algorithme de recherche dichotomique

Contenu :

L'objectif de ce chapitre est de découvrir un algorithme qui fonctionne suivant le paradigme de programmation Diviser pour régner. Pour rechercher la valeur minimale d'une liste déjà triée, la solution naïve consiste à parcourir toute la liste pour en retenir le minimum. Pour des listes de grande taille, une recherche par dichotomie permet d'aller beaucoup plus vite.
On voit ça dans ce chapitre.

Documents :

Recherche
dichotomique

Algorithme des k plus proches Voisins

Contenu :

L’algorithme des k plus proches voisins, en anglais k-NN pour « k Nearest Neighbors » est un algorithme d’apprentissage supervisé qui permet à la fois de résoudre un problème de classification et de régression.

Documents :

Liens YouTube :

Algo k
Voisins

Algorithme glouton

Contenu :

Un algorithme glouton (greedy algorithm en anglais, parfois appelé aussi algorithme gourmand, ou goulu) est un algorithme qui suit le principe de faire, étape par étape, un choix optimum local, dans l'espoir d'obtenir un résultat optimum global.

Documents :

Liens YouTube :

Algo
Glouton

La récursivité

Contenu :

Programmation récursive : est une technique de programmation qui remplace les instructions de boucle (while, for, etc.) par des appels de fonctions (ou de structures informatiques) qui s'appellent elles-mêmes.

Documents :

Liens YouTube :

La
Récursivité

Base de données

Cours :

Tps :

Téléchargement dossier zip de UwAmp
Tp Partie 1 (pdf)
Tp Partie 2 (pdf)
Tp Partie 2 (zip)
Tp Partie 3 (pdf)
Tp Partie 3 (zip)
Tp Partie 1 - Corrigé (pdf)
Tp Partie 2 - Corrigé (pdf)
Tp Partie 3 - Corrigé (pdf)
Tp Partie 4 : Il est nécessaire d'être logué pour pouvoir télécharger le fichier (pdf)

Liens YouTube :

Base de
données

Routage

Cours :

Tps :

Liens YouTube :

Web
Routage

Programmation Objet

Cours :

Cours Poo (pdf)

Tps :

Prog.
Objet

Structures de données

Listes chainées - Piles -Files

Tps :

Structures
de données

Arbres Binaires

Arbres binaires et Abres binaires de recherche

Tps :

Arbres
binaires

OS & Processus

Operating System et processus

Tps :

Activités sur les processus avec Linux (pdf)

OS
Processus

Architectures matérielles

Architectures des appareils informatiques

TD

Td architecture ( extrait de sujet de bac )

Liens YouTube :

Architecture informatique

Diviser pour régner

Diviser pour régner

Diviser pour régner(pdf)

TD

Exercice sujet bac

Divide and conquer

Annales Bac NSI

Epreuves pratiques

Sujets 2022 de l'épreuve pratique

Sujet 2 Candidat libre 2021

Sujet 1 Métropole 2021

Sujet 2 Métropole 2021

Bac Blanc

Amérique

Etranger 2

Etranger 2 - 2021 (.pdf)

Annales Bac NSI

Révisions

Un programme de révision

Un programme de révision

Révisions Terminales

Les Graphes

Les graphes cours & exercices

TD

Graphviz

Page de téléchargement

Graphes Parcours

Programmation dynamique

Programmation dynamique

En informatique, la programmation dynamique est une méthode algorithmique pour résoudre des problèmes d'optimisation. Le concept a été introduit au début des années 1950 par Richard Bellman. À l'époque, le terme « programmation » signifie planification et ordonnancement. La programmation dynamique consiste à résoudre un problème en le décomposant en sous-problèmes, puis à résoudre les sous-problèmes, des plus petits aux plus grands en stockant les résultats intermédiaires.

Cours programmation dynamique

TD du cours

Richard Bellman
image_Bellman

Program. Dynamique

Grand Oral

Grand Oral

L'épreuve du « Grand oral » a été conçue pour permettre au candidat de montrer sa capacité à prendre la parole en public de façon claire et convaincante. Elle lui permettra aussi d'utiliser les connaissances liées à ses spécialités pour démontrer ses capacités argumentatives et la maturité de son projet de poursuite d'études, voire professionnel.

Grand
Oral