La loi de Moore définie simplement
Entre 1965 et 2017, le nombre de transistors par puce de silicium a doublé à peu près tous les 18 mois à coût constant, comme l'avait prédit Gordon E. Moore, l'un des trois fondateurs d'Intel. Qu'est-ce que la Loi de Moore ? La loi de Moore est empirique et issue de constatations faites par Gordon E. Moore.
La Semaine pour apprivoiser les écrans - 3-6-9-12
La Semaine (ou dizaine) « pour voir autrement », ou encore « pour apprivoiser les écrans ». De quoi s’agit-il ? La « Semaine pour apprivoiser les écrans », encore appelée « Semaine pour voir autrement » figure en exemple de bonnes pratiques dans l’avis de l’Académie des sciences intitulé « l’enfant et les écrans » paru en 2013. Il ne s’agit pas de se passer totalement d’écrans pendant cette période.
Implémentation d'algorithmes classiques/Algorithmes de tri/Tri fusion
Un livre de Wikilivres. C[modifier | modifier le wikicode] Une mise en œuvre simple du tri fusion sur un tableau d'entiers en C.
Comparatif des tris
L'animation ci-dessous trace les courbes de performance de plusieurs algorithmes de tri : tri par sélection, tri par insertion, tri à bulle, tri shaker, tri à peigne, tri Gnome, tri Oyelami, tri Shell, tri fusion, tri rapide. Vous pouvez spécifier la taille des données à trier (entre 10 et 10000), la manière dont elle sont générées (triée dans l'ordre = le meilleur des cas, dans l'ordre inverse = le pire des cas ou au hasard), l'algorithme de tri à évaluer, la couleur de la courbe et les informations reccueillies (nombre d'échanges, nombre de comparaisons ou les deux). Utilisez ensuite le bouton "calculer" pour afficher la courbe. En cas de génération aleatoire de la série à trier, vous pouvez spécifier un nombre de "passes" (entre 1 et 1000 !) à effectuer.
Biographie de John Von Neumann
John Von Neumann est loin d'être l'icone du savant romantique et torturé. Il était au contraire un chercheur accompli, à la vie sociale réussie, aux convictions politiques bien établies : il n'était pas révolutionnaire, et participa activement à l'effort de guerre des Etats-Unis. Janos Neumann (il ne se fera appeler John Von Neumann qu'après 1937 et sa naturalisation américaine) naît le 28 décembre 1903 à Budapest. Il est le 3ème fils d'un des plus riches banquiers de Hongrie, et vit dans un milieu intellectuel particulièrement stimulant : les plus grands scientifiques, les écrivains les plus réputés fréquentent le salon de ses parents. Il dispose de dons exceptionnels pour l'apprentissage, qu'il emploie pour des passions aussi variées que l'histoire (il lit les 44 volumes de l'encyclopédie d'histoire contemporaine de la bibliothèque de ses parents), les langues ou les mathématiques.
Des puissances de 2 au code Andromède (2)
Correction des exercices Python demandés dans l’article Des puissances de 2 au code Andromède. La correction proposée est évidemment non-exhaustive. Préliminaire : Les puissances de 2 Écrire les 11 premières puissances de 2. Il serait judicieux de savoir reconnaître les 11 premières puissance de 2. 1024 = ?
Treize Minutes Marseille
Édition organisée par des jeunes chercheurs de l’université d’Aix-Marseille avec l’association Dynamu.Équipe organisatrice : Sarah Benabdelkader, Nisrine Chelkha, Farah Cherfaoui, Matthieu Demory, Alexandre España, Sihem Hannat, Marina Kreme, Yakhoub Ndiaye, Dehia Sahmi, Abdellatif Taif, Souhil Tairi.Graphiste : Baptiste Bochet.Vidéo : Loïc Larrouzé.Soutiens : I2M, Labex MEC, INSERM, Centrale Marseille, FSDIE, MGEN, Crous Aix-Marseille Université, ED 355, LIS, ED 184, college doctoral AMU, IGS, Grand Luminy, Dynamu, Féderation Fabri de Peiresc, Labex Archimède , ILCB. Édition organisée par des chercheurs et enseignants-chercheurs de l’université d’Aix-Marseille/CNRS épaulés par l’équipe des Treize Minutes Paris. Équipe marseillaise de la session 2013 : Sandrine Anthoine, Julien Audiffren, Cécile Capponi, Caroline Chaux, Claire Coiffard Marre, Valentin Emiya, Clothilde Melot.
Stabilité
On dit qu'un algorithme de tri est stable s'il ne modifie pas l'ordre initial des clés identiques. Par exemple, imaginez que vous vouliez trier la collection de bouteilles ci-dessous par ordre de volume (le volume est indiqué sous la bouteille) : Si vous obtenez ceci, alors votre tri n'était pas stable : En effet, la bouteille noire de volume 1 se trouve maintenant avant la bouteille bleue de même volume alors qu'elle devrait être après. Il en est de même pour les deux bouteilles de volume 4 qui sont inversées par rapport à l'ordre initial.
Le principe de l'architecture von Neumann ou les débuts de l'informatique - Vidéo
En 1945, von Neumann rédige le principe de l'architecture von Neumann : c'est celle de la totalité des ordinateurs aujourd'hui, une mémoire, un système central de calcul, une unité d'assemblage des données. Le mathématicien Alan turing avait prouvé que toute la réalité du monde y compris l'univers et ses lois pouvaient se décrire, se coder sous forme de 0 et de 1, imprimés sur un simple rouleau de papier. Pendant la Seconde Guerre mondiale, Von Neumann qui travaillait sur la bombe H, a participé à l'élaboration des premiers calculateurs électroniques.
Des puissances de 2 au code Andromède
Mon but lors de l’enseignement de l’ISN est de simplifier au maximum l’introduction d’une notion, sachant que des cours complets très bien faits foisonnent déjà sur le Net, mon but étant d’accéder très rapidement à la partie pratique. Pour commencer cette nouvelle spécialité en Terminale S, je propose de démarrer tout de suite en Python avec les élèves et d’illustrer au maximum chaque partie du cours avec du code Python. Les élèves ayant tous fait de l’algorithmique en seconde et en première, je ne compte pas faire de cours Python à proprement parler dans un premier temps. Je compte leur présenter les instructions au fur et à mesure des besoins, en utilisant un simple appel à Python dans un terminal. Nous travaillons sous Ubuntu 12.04, qui est une distribution GNU-Linux, mais cela peut aussi se faire en bootant sur la clé ISN.
