BNS 1NSI --- Introduction ---

Ce module regroupe pour l'instant 30 exercices tirés de la Banque Nationale des épreuves pratiques de spécialité NSI (Numérique et Sciences Informatiques)

Interactions Homme/Machine sur le Web 1

h.
a a a - a -

Les algorithmes1

h.
a a a - a -

Les algorithmes2

h.
a a a - a -

Les algorithmes3

h.
a a a - a -

Les booléens 1

h.
a a a - a -

Les chaînes de caractéres

h.
a a a - a -

Complexité

h.
a a a - a -

Recherche dichotomique

h.
a a a - a -

Les dictionnaires 1

h.
a a a - a -

Les dictionnaires 2

h.
a a a - a -

Les dictionnaires 3

h.
a a a - a -

Traitement des données en table 1

h.
a a a - a -

Traitement des données en table 2

h.
a a a - a -

Les fonctions 1

h.
a a a - a -

Les fonctions 2

h.
a a a - a -

Le problème du représentant de commerce (glouton)

Un représentant de commerce a ciblé plusieurs villes qu'il souhaite visiter. Il cherche un itinéraire passant par toutes ces villes et qui minimise la distance totale parcourue. Les villes peuvent être visitées dans n'importe quel ordre mais aucune ne doit être négligée, et le visiteur doit revenir à la fin à sa ville de départ.

Voici un tableau donnant les distances kilométriques entre chacune des ces villes:

VILLESville1ville2ville3ville4ville5
ville10
ville20
ville30
ville40
ville50


En appliquant la stratégie gloutonne, indiquez l'ordre des villes à visiter:
ville1- - - - -ville1

Quelle est la distance totale parcourue?
d= km

Algorithme glouton et plus proche voisins

h.
a a a - a -

Les réseaux 1

h.
a a a - a -

Les réseaux 2

h.
a a a - a -

Les séquences

h.
a a a - a -

Les séquences2

h.
a a a - a -

Les séquences3

h.
a a a - a -

Les séquences4

h.
a a a - a -

Systèmes d'exploitation 1

h.
a a a - a -

Systèmes d'exploitation 2

h.
a a a - a -

Systèmes d'exploitation 3

h.
a a a - a -

Systèmes d'exploitation 4

h.
a a a - a -

Les tris et les variants de boucle

h.
a a a - a -

Architecture de von Neumann1

h.
a a a - a -

Architecture de von Neumann2

h.
a a a - a -

Cette page n'est pas dans son apparence habituelle parce que WIMS n'a pas pu reconnaître votre navigateur web.
Afin de tester le navigateur que vous utilisez, veuillez taper le mot wims ici : puis appuyez sur ``Entrer''.

Veuillez noter que les pages WIMS sont générées interactivement; elles ne sont pas des fichiers HTML ordinaires. Elles doivent être utilisées interactivement EN LIGNE. Il est inutile pour vous de les ramasser par un programme robot.

  • Description: programme 1NSI. interactive exercises, online calculators and plotters, mathematical recreation and games
  • Keywords: interactive mathematics, interactive math, server side interactivity, coding, python, programmation