icone ouverture menu
icone ouverture menu

Recherche d'un minimum

Contenu :
  • Algorithme de recherche de minimum d'une liste
  • Temps mis pour effectuer cette recherche
  • Générer une liste de grande taille et l'écrire dans un fichier

Documents :

Ressources :
logo

Minimum d'une liste

logo

Tri d'une liste par sélection

logo

Tri d'une liste par insertion

icone ouverture menu

Algorithme de recherche par dichotomie

Contenu :

L'objectif de ce Tp est de réaliser un script qui permet de rechercher une valeur dans une liste et de retourner son indice. Si cette valeur n'existe pas, le script retourne -1 .
On compare une solution naïve avec une autre qui s'appuie sur le principe de la dichotomie.


Documents :

Ressources :
logo

Recherche
dichotomique

icone ouverture menu

DS : Algorithme des k plus proches voisins

Contenu :

On met au point un algorithme qui pourrait être utilisé dans une agence immobilière pour aider un propriétaire à estimer le prix de son bien immobilier. On utilise une base de données qui contient, pour les différentes ventes immobilières réalisées dans l’année précédente, les coordonnées Gps des biens déjà vendus et le prix au m2 qui a été utilisé pour réaliser la transaction.

On utilise le principe algorithmique des k plus proches voisins.


Documents :

Ressources :
logo

k + proches
voisins

icone ouverture menu

Algorithmes utilisant la technique de récursivité

Contenu :

Une fonction peut s'appeler elle-même. On utilise alors un schéma que l'on appelle récursif. Pour écrire le script d'une fonction, on utilise généralement une méthode classique, dite itérative, composée de boucles for in range() ou while. On peut, dans certain cas, aussi utiliser une méthode dite récursive qui présente souvent l'avantage d'obtenir un script bien plus simple. Mais la gestion mémoire par l'ordinateur de ces algorithmes est plus complexe. Ainsi le nombre de récursions est limité et cette technique ne pourra ainsi pas s'appliquer dans tous les cas.


Documents :

Ressources :

Livre NSI terminale, pages 3 à 18.

logo

La
récursivité

icone ouverture menu

Les bases de données

Contenu :

Une Base De Données (bdd), permet de stocker un nombre de données qui peut être très important. Un Système de Gestion de ces bdd permet de gèrer efficacement l'écriture, la lecture et la suppression des ces données. On utilise à cet effet un langage propre dont le plus connu est le SQL. On aborde dans ce chapitre :

  • Les bdd vues théoriquement en voyant les bases du modèle relationnel

  • Comment manipuler concrètement ces bdd en apprenant les principales commandes du langage SQL

Documents :

Ressources :

Livre NSI terminale, pages 285 à 343.

Teléchargement Logiciel DB BROWSER SQlite en exécutable ou en .zip

logo

Bases de
données