icone ouverture menu
icone ouverture menu

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 :
logo

Révisions listes

icone ouverture menu

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



logo

Tri d'une liste par sélection

icone ouverture menu

Algorithme de tri par insertion

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

Documents :

logo

Tri d'une liste par insertion

icone ouverture menu

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 :

logo

Recherche
dichotomique

logo

Algo k
Voisins

icone ouverture menu

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 :
logo

Algo
Glouton

icone ouverture menu

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 :
logo

La
Récursivité

logo

Base de
données

logo

Web
Routage

icone ouverture menu

Programmation Objet

Cours :


Tps :

logo

Prog.
Objet

logo

Structures
de données

logo

Arbres
binaires

logo

OS
Processus

logo

Architecture informatique

icone ouverture menu

Diviser pour régner

Diviser pour régner


TD

logo

Divide and conquer

logo

Annales Bac NSI

icone ouverture menu

Révisions

Un programme de révision

Un programme de révision

logo

Révisions Terminales

logo

Graphes Parcours

icone ouverture menu

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.


TD du cours
Richard Bellman
logo

Program. Dynamique

icone ouverture menu

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.

logo

Grand
Oral