maj algo
This commit is contained in:
@@ -17,7 +17,7 @@ Pour cela, il va nous falloir :
|
||||
|
||||
### Interface
|
||||
|
||||
|
||||
<img src="assets/interface.png" alt="interface_base" style="zoom:50%;" />
|
||||
|
||||
Puisque nous sommes à Nice, loin de Jean-Michel, on va devoir utiliser cette interface virtuelle afin de l'aider.
|
||||
|
||||
@@ -25,7 +25,7 @@ Ici nous avons une pile de crêpes, dans le désordre. On peut d'ailleurs régle
|
||||
|
||||
|
||||
|
||||
|
||||
<img src="assets/debut.png" alt="debut" style="zoom:50%;" />
|
||||
|
||||
|
||||
|
||||
@@ -35,15 +35,15 @@ Pour cela, vous allez pouvoir selectionner les crêpes en glissant la souris des
|
||||
|
||||
Si je clique ici je ne retournerais que deux (2) crêpes :
|
||||
|
||||
|
||||
<img src="assets/deux.png" alt="deux" style="zoom:50%;" />
|
||||
|
||||
Ici, quatre (4):
|
||||
|
||||
|
||||
<img src="assets/quatre.png" alt="quatre" style="zoom:50%;" />
|
||||
|
||||
Ou carrément toute la pile :
|
||||
|
||||
|
||||
<img src="assets/six.png" alt="six" style="zoom:50%;" />
|
||||
|
||||
-----------
|
||||
|
||||
@@ -53,32 +53,30 @@ En commençant avec six (6) crêpes, je peux donc facilement m'en sortir, voilà
|
||||
|
||||
- Je regarde où se situe la plus grande crêpe puis je fais en sorte de la placer tout en haut.
|
||||
|
||||
|
||||
<img src="assets/étape_1.png" alt="étape_1" style="zoom:50%;" />
|
||||
|
||||
- Puis je retourne cette pile.
|
||||
|
||||
|
||||
<img src="assets/étape_2.png" alt="étape_2" style="zoom:50%;" />
|
||||
|
||||
- On retourne le tout en cliquant sur la crêpe du bas pour inverser la position entre la crepe la plus large qui est en haut, et la crêpe qui se retrouve en bas.
|
||||
|
||||
|
||||
<img src="assets/étape_3.png" alt="étape_3" style="zoom:50%;" />
|
||||
|
||||
- Et me voilà donc avec au moins une crêpe bien placée ! On considère donc la plus grande crêpe comme ***déjà triée*** puisqu'elle se situe déjà au bon emplacement.
|
||||
|
||||
|
||||
<img src="assets/étape_4.png" alt="étape_4" style="zoom:50%;" />
|
||||
|
||||
- Maintenant, il ne me reste plus qu'à faire de même pour les autres crêpes en cherchant à chaque fois ***la plus grande parmi les crêpes non triées.***
|
||||
|
||||
À vous de jouer ! Une fois terminée, vous pouvez obtenir deux écrans de fin de jeu :
|
||||
|
||||
|
||||
<img src="assets/pas_optimal.png" alt="pas_optimal" style="zoom:50%;" />
|
||||
|
||||
Cela signifie que vous aurez atteint le but recherché, mais que votre **algorithme de recherche** n'est pas optimal et donc pas le plus efficace. On retourne donc au travail !
|
||||
|
||||
Si par contre, vous obtenez l'écran ci dessous, c'est gagné, appelez le professeur pour valider, et à vous les joies d'énormes piles de crêpes à trier !
|
||||
|
||||
|
||||
|
||||
------
|
||||
|
||||
### Question
|
||||
@@ -100,7 +98,7 @@ Si par contre, vous obtenez l'écran ci dessous, c'est gagné, appelez le profes
|
||||
|
||||
- Réussir à trier 30 crêpes comme le prof :
|
||||
|
||||
|
||||
<img src="assets/prof.png" alt="prof" style="zoom:50%;" />
|
||||
|
||||
----
|
||||
|
||||
|
||||
@@ -2,7 +2,7 @@
|
||||
|
||||
### Le programme
|
||||
|
||||
|
||||
<img src="assets/bo_dichotomique.png" alt="bo_dichotomique" style="zoom:50%;" />
|
||||
|
||||
-----------
|
||||
|
||||
|
||||
@@ -10,7 +10,7 @@ Cependant, tout n'est pas réalisable pour ces machines, et il faudra attendre q
|
||||
|
||||
[Charles Babbage](https://fr.wikipedia.org/wiki/Charles_Babbage) apparaît souvent comme le « père » de l’ordinateur : il conçoit une *machine analytique* en 1834, une calculatrice automatique et mécanique à programme externe, susceptible de calculer aussi bien sur des nombres que sur des symboles.
|
||||
|
||||
|
||||
<img src="assets/babbage.jpeg" alt="babbage" style="zoom:50%;" />
|
||||
|
||||
|
||||
|
||||
@@ -26,7 +26,7 @@ Ada complète le travail de Babbage pour mettre au point un algorithme beaucoup
|
||||
|
||||
Elle imagine des applications sociétales au service de l’imagination. Il s'agit donc de la toute première programmeuse de l'histoire.
|
||||
|
||||
|
||||
<img src="assets/lovelace.jpeg" alt="lovelace" style="zoom:50%;" />
|
||||
|
||||
|
||||
|
||||
@@ -40,7 +40,7 @@ Celui-ci était très defectueux, c'est pourquoi en 1941 le ***Z3*** pris la rel
|
||||
|
||||
Il était alors en mesure de réaliser 3 ou additions à la seconde (combien peut on en faire aujourd'hui ?)
|
||||
|
||||
|
||||
<img src="assets/Zuse_Z1.jpeg" alt="Zuse_Z1" style="zoom:50%;" />
|
||||
|
||||
|
||||
|
||||
@@ -48,7 +48,7 @@ Il était alors en mesure de réaliser 3 ou additions à la seconde (combien peu
|
||||
|
||||
En 1944, Howard Aiken fabrique le ***Mark 1***, inspiré notamment par les travaux de Babbage et de Lovelace.
|
||||
|
||||
|
||||
<img src="assets/Mark_1.jpeg" alt="Mark_1" style="zoom: 25%;" />
|
||||
|
||||
> Le Mark 1 pèse 5 tonnes et comporte 750 000 pièces
|
||||
|
||||
@@ -58,7 +58,7 @@ En 1944, Howard Aiken fabrique le ***Mark 1***, inspiré notamment par les trava
|
||||
|
||||
L'apparition des tubes à vides marque le début de l'électronique (Tv, Radio, Ampli, Ampoules...)
|
||||
|
||||
|
||||
<img src="assets/tubes.jpeg" alt="tubes" style="zoom:33%;" />
|
||||
|
||||
> Comme chaque élèment de l'électronique, on vise la miniaturisation des tubes à vides
|
||||
|
||||
@@ -68,11 +68,11 @@ Dans le même temps, Alan Turing créer un appareil capable de casser Enigma.
|
||||
|
||||
> L'existence des Colossus ne sera révélée qu'au début des années 1970. Jusque là, on pensait alors que le tout premier ordinateur electonique était l'Eniac.
|
||||
|
||||
|
||||
<img src="assets/Colossus.jpeg" alt="Colossus" style="zoom: 25%;" />
|
||||
|
||||
En novembre 1945, l'Eniac est présenté : il permet d'effectuer des calculs balistiques grâce à ses 18 000 tubes à vides !
|
||||
|
||||
|
||||
<img src="assets/Eniac.jpeg" alt="eniac" style="zoom:33%;" />
|
||||
|
||||
> 30 tonnes sur la balance
|
||||
|
||||
@@ -86,7 +86,7 @@ Cette époque voit naître de grands noms de l'informatique comme IBM.
|
||||
|
||||
Avec l'invention du transistor (1947), l'informatique voit sa grande révolution : plus petit, pas cher, et surtout fiable, ce composant va permettre de remplacer les tubes à vide et permettra l'emergence du circuit intégré en 1958.
|
||||
|
||||
|
||||
<img src="assets/Transistor.jpeg" alt="Transistor" style="zoom: 33%;" />
|
||||
|
||||
IBM domine alors le marché informatique, et petit à petit, les universités vont permettre de démocratiser l'informatique pour tous et toutes. On forme alors les premières personnes aptes à programmer des machines.
|
||||
|
||||
@@ -94,6 +94,8 @@ Le micro-processeur (et de l'intel 4004 en 1971) est la suite logique de toute c
|
||||
|
||||
On a donc une pléthore d'offres : Altair 8008 (premier ordinateur sans clavier ni écran), Apple II (1977), l'IBM PC (1981), Commodore 64 (1982), Le Macintosh (1984)...
|
||||
|
||||
Le magazine JV revient d'ailleurs sur la liste de ces machines dans un [hors série](JVHS09_Micro.pdf) dédié que la rédaction nous a gracieusement offert.
|
||||
|
||||
### Langages de programmation
|
||||
|
||||
Si aujourd'hui nous utilisons Python très facilement, il a fallu au départ partir de rien !
|
||||
@@ -141,4 +143,4 @@ Souces:
|
||||
- [Assiste.com](https://assiste.com/Grace_Hopper.html)
|
||||
- [Futura Sciences](https://www.futura-sciences.com/tech/definitions/informatique-microprocesseur-487/)
|
||||
- Programmes NSI (Editions Ellipses)
|
||||
|
||||
- Merci à la rédaction de JV Magazine pour leur gentilesse et leur manuel offert.
|
||||
|
||||
Reference in New Issue
Block a user