Notion de complexité et d'optimisation en 4ème
Notion de complexité et d'optimisation, c'est une notion de technologie du chapitre « Algorithmes et design de produits », au programme de 4ème. Voici le cours, un exemple et de quoi t'entraîner.
Notion de complexité et d'optimisation : le cours
La complexité mesure le temps qu'un algorithme prend pour fonctionner. L'optimisation consiste à rendre un algorithme plus rapide et efficace en utilisant moins de ressources.
Exemple
Chercher un mot dans un dictionnaire de 1000 pages prend plus de temps que dans un dictionnaire de 100 pages. Un bon algorithme trouve le mot plus vite en cherchant au milieu du dictionnaire plutôt que page par page.
À retenir
Plus un algorithme est optimisé, plus il est rapide et consomme moins d'énergie.
S'entraîner sur notion de complexité et d'optimisation
Fais l'exercice, puis demande au tuteur de te corriger pas à pas.
Exercice 1
Tu dois trier une liste de 5 nombres en ordre croissant : 23, 5, 18, 42, 11. Utilise la méthode du tri par sélection (trouve le plus petit, mets-le au début, recommence avec le reste). Montre chaque étape.
Corrige cet exercice avec le tuteur →Exercice 2
Une entreprise doit concevoir une chaise ergonomique pour des enfants de 10 ans. En utilisant la méthode du Design Thinking, décris les 3 premières étapes (Empathie, Définition du problème, Idéation) pour ce projet. Pour chaque étape, donne au moins 2 actions concrètes.
Corrige cet exercice avec le tuteur →Cette notion fait partie du chapitre Algorithmes et design de produits (Technologie 4ème).