SciencesAppliquees.com

Il y a 5789 invités et aucun membre en ligne

Vidéos YouTube

Handicap Visuel

Mon handicap ne se voit pas

Projets NSI (2)

 Un enseignement d’informatique ne saurait se réduire à une présentation de concepts ou de méthodes sans permettre aux élèves de se les approprier en développant des projets applicatifs.

Écrit par : Richard GAUTHIER
Clics : 1575

Lire la suite : Projets NSI (2)

Télétravail Nsi séquence n°28 : Complexité algorithmique


 

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.

Écrit par : Richard GAUTHIER
Clics : 1622

Lire la suite : Télétravail Nsi séquence n°28 : Complexité algorithmique

Télétravail Séquence n°27 Nsi : Apprentissage et algorithme des plus proches voisins

Partie 1 :

https://pixees.fr/informatiquelycee/n_site/nsi_prem_knn.html

Partie 2 :

https://www.isnbreizh.fr/nsi/activity/algoRefKnn/index.html

Écrit par : Richard GAUTHIER
Clics : 1527

Séquence n°26 Nsi : Algorithmes gloutons

Cliquer ici pour commencer la séquence n°25

Écrit par : Richard GAUTHIER
Clics : 1564

Télétravail 1ère Nsi Séquence n°25 Nsi : Recherches par dichotomie

Cliquer ici pour commencer la séquence n°25

Écrit par : Richard GAUTHIER
Clics : 1498
  1. Télétravail Séquence n°24 Nsi : Algorithmes de Tri
  2. 1ère. Nsi : Devoir 5 Theme C
  3. 1ère. Nsi séquence 23 : Les réseaux informatiques
  4. Télétravail Test 1ère Nsi ec theme C - Les Tables

Page 4 sur 11

En poursuivant votre navigation sur mon site, vous acceptez l’utilisation des Cookies et autres traceurs  pour réaliser des statistiques de visites et enregistrer sur votre machine vos activités pédagogiques. En savoir plus.