Cliquer ici pour commencer le test 2

Détails
Affichages : 836

Cliquer ici pour commencer le test

Détails
Affichages : 799

sujet 1

sujet 2

 

Détails
Affichages : 921


 

I.But d'un calcul de complexité

L'objectif premier d'un calcul de complexité algorithmique est de pouvoir comparer l’efficacité d’algorithmes résolvant le même problème. Dans une situation donnée, cela permet donc d'établir lequel des algorithmes disponibles est le plus optimal.

Si nous devons par exemple trier une liste de nombres, est-il préférable d'utiliser un tri fusion ou un tri à bulles ?

Ce type de question est primordial, car pour des données volumineuses la différence entre les durées d'exécution de deux algorithmes ayant la même finalité peut être de l'ordre de plusieurs jours.

Pour faire cela nous chercherons à estimer la quantité de ressources utilisée lors de l'exécution d'un algorithme.

Les règles que nous utiliserons pour comparer et évaluer les algorithmes devront respecter certaines contraintes très naturelles. On requerra principalement qu'elles ne soient pas tributaires des qualités d'une machine ou d'un choix de technologie.

Détails
Affichages : 3918

Cliquer ici pour commencer la séquence 34

Détails
Affichages : 928
  1. Nsi séquence 33 ; Python - Les expressions régulière RegExp 2/3
  2. Nsi séquence 32 ; Python - Les expressions régulière RegExp 1/3
  3. Nsi séquence 31 ; Python et P.O.O.
  4. Nsi Séquence n°30 ; PHP et Interaction Client-serveur
  • Vous êtes ici :  
  • Accueil
  • BG 1ère NSI 19 20

footer2

Richard GAUTHIER
Professeur de Physique Appliquée
Certification ISN
Cette adresse e-mail est protégée contre les robots spammeurs. Vous devez activer le JavaScript pour la visualiser.

www.carhaix2020.bzh