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

icone ouverture menu

La Programmation Orientée Objet

Contenu :

La programmation « traditionnelle - procédurale » à base de séquences faisant appellent à des fonctions produit des programmes difficiles à maintenir et à faire évoluer. Leurs coûts explosent avec la complexité qui leur est de plus en plus demandé. Pour obtenir un code évolutif et facile à maintenir, les informaticiens ont fait évoluer leur paradigme de programmation. Plutôt que de programmer des instructions qui suivent un ordre et une logique déterminée d’avance, ils ont modélisé des objets. Ces objets sont des modèles inspirés du réel qui interagissent en fonction des actions qui leur sont appliquées.


Documents :

Ressources :

Livre NSI terminale, pages 45 à 70.

logo

Program.
Objet

icone ouverture menu

Les listes chainées

Contenu :

Une liste chainée est une structure de données linéaire. Contrairement aux tableaux (listes en Python), les éléments d’une liste chainée ne sont pas stockés à un emplacement contigu de la mémoire, mais sont liés à l'aide de pointeurs.
Chaque élément de la liste est une cellule ou encore un nœud possédant une valeur et un lien vers la cellule/nœud suivant.


Documents :

Ressources :

Livre NSI terminale, pages 108 à 124.

logo

Listes
chainées

icone ouverture menu

Piles et Files

Contenu :

Les structures de pile et file permettent toutes deux de stocker des ensembles d'objets et fournissent des opérations permettant d'ajouter ou de retirer des objets un à un. Chacune de ces structures a ses règles pour l'ajout ou le retrait d'objets.


Documents :

Ressources :

Livre NSI terminale, pages 127 à 145.

logo

Piles
Files

icone ouverture menu

Arbres binaires

Contenu :

Un arbre est une structure de donnée hiérarchique que l'on retrouve souvent en programmation. On étudie dans ce chapitre uniquement les arbres binaires et un cas particulier de cette famille, les arbres binaires de recherche.


Documents :

Ressources :

Livre NSI terminale, pages 147 à 170.

logo

Arbres
Binaires

icone ouverture menu

Processus

Contenu :

On s'intéresse ici aux processus et à l'ordonnancement des tâches que le système d'exploitation gère pour assurer le fonctionnement de l'ordinateur. On en profite pour découvrir quelques commandes linux.


Documents :

Ressources :

Livre NSI terminale, pages 359 à 378.

logo

Ressources
Processus

icone ouverture menu

Les Graphes

Contenu :

Un graphe en informatique est un modèle mathématique qui permet de modéliser un contexte. On les utilise par exemple pour modéliser les relations entre personnes d’un groupe ( réseau sociaux …), un réseau routier ou de métro, un réseau informatique (périphériques terminaux, routeurs ….), les circuits électriques( lois de Kirchhof ), une séquence ARN (biologie), ....


Documents :

Ressources :

Livre NSI terminale, pages 189 à 218.

logo

Les
Graphes

icone ouverture menu

Le Routage

Contenu :

Dans un petit réseau d’entreprise ou chez les particuliers, tous les ordinateurs sont reliés directement et accèdent à Internet en passant par un routeur.
Lorsque l’entreprise est importante, établie sur différents sites, elle dispose de plusieurs réseaux, reliées entre eux par des routeurs.
Internet, réseau des réseaux, est constitué de milliers de routeurs, capables d’acheminer l’information d’un ordinateur à un autre. On s'intéresse dans ce chapitre aux protocoles de routage.


Documents :

Ressources :

Livre NSI terminale, pages 383 à 402.

logo

Le
Routage

icone ouverture menu

Programmation dynamique

Contenu :

On voit dans ce chapitre plusieurs méthodes algorithmiques qui permettent de résoudre des problèmes d'optimisation :

  • Les algorithmes Gloutons
  • Les algorithmes Diviser pour régner
  • Les algorithmes de Programmation Dynamique

Documents :

Ressources :

Livre NSI terminale, pages 233 à 246.

logo

Prog.
Dynamique

icone ouverture menu

Grand Oral

Contenu :

Juste quelques liens pour mieux préparer le grand oral ...


Documents :
logo

Grand
Oral