Numérique et Sciences Informatiques

Logo

Numérique et Sciences Informatiques

Nom :

Prénom :

La recherche Dichotomique

Problématique du T.P.

Réaliser une recherche dans un tableau de données.

* Capacités développées dans ce T.P.

* Savoirs et Savoir-faire associés

* A partir d’un cahier des charges :

- concevoir un algorithme

- programmer un algorithme

- modifier un algorithme existant pour obtenir un résultat différent

- Comprendre et expliquer ce que fait un algorithme

- S’interroger sur l’efficacité d’un algorithme

- Monter la terminaison d'un algorithme

* Mettre un programme au point en le testant

- Tris

- Recherche Dichotomique

- Coût d’un algorithme

- Correction d’un programme(test).

Conditions de l’étude

Les centres d’intérêts.

Durée du TP :

3 heures

Histoire de l’informatique

Matériel spécifique :

-.Programme de tri par insertion

Représentation des données : types et valeurs de base

Documents de consultation :

-

Représentation des données : types construits

Traitement de données en tables

Interactions entre l’homme et la machine sur le web

Pré requis :

- Utiliser un outil de développement Python

- Coût d'un algorithme

Architectures matérielles et systèmes d’exploitation

Documents à rendre :

-

Langage et programmation

Algorithmique

________________

Activité 1 : recherche dans un tableau

Nous sommes en présence d'un grand nombre d'informations et une des activités les plus consommatrices en temps de calcul pour les ordinateurs est la recherche de l'information. Depuis l’origine de l’informatique, des stratégies extrêmement élaborées ont été définies pour rendre les ordinateurs efficaces en ce domaine. Nous allons aborder plusieurs de

...