DokuWiki

La programmation est définie comme une résolution de problème. Pour résoudre un problème on a un input, l'entrée du problème, et un output, la solution, et ce qui se passe entre les deux, le processus de résolution, que l'on appelera algorithme, et qui est un ensemble d'instructions pour résoudre le problème.

Commençons par le début et la fin, l'input et l'output.

explication du binaire : en décimal, 123 = 1*10², 2*10¹ et 3*10⁰, en binaire 100 : 1*2², 0*2¹, 0*2⁰ = 4 (base 10)

Ils utilisent une page web simple pour montrer cela puis un dispositif mobile connecté à une représentation avec des ampoules alignées connectées :/

Et ils filent en cadeau un ruban led connecté à une meuf. :/

Les chiffres sur un byte peuvent représenter des caractères (h-i-!), des couleurs (r-g-b)

inputs → algorithms → output

Exemple d'algo avec : comment trouver un numéro dans un annuaire papier.

tourner page après page jusqu'au nom → correct mais super long

commencer à la fin ? même problème

pages par 2, 4, etc, risque de rater la page

aller au milieu, si trop loin milieu avant, si pas assez loin milieu après etc.

(le mec déchire l'annuaire…)

À quel point ce dernier algorithmes est meilleur ? des graphiques permettant de visualiser. exemple 1 = n, exemple 2 : n/2, le 3 : log n

Pour 4 milliard de page on trouve en max 32 itérations grace au dernier.

L'approche de l'algorithmie, pas forcément hyper différente de la vie réelle.

Pseudocode

• 1. pick un phone book
• 2. open to middle of phone book
• 3. look at names
• 4. if 'Smith' is among names
  • 5. call mike
• 6. else if smith is earlier in book
  • 7. open to middle of left half of book
  • 8. go to line 3
• 9. else if smith is later in book
  • 10. open to middle of right half of book
  • 11. go to line 3
• 12. else
  • 13. give up

lignes en gras = statements ou function ou procedure : ça dit fait ça en gros, les autres conditions, faire qqchose conditionally

Oh non cette tête de con de bill gates quelle honte

lignes 8 et 11 : go to line : loop

Là ils nous foutent Mark Zuckerberg YOLO

Putain c'est relou leur mode de présentation en mode yolo keynote.

34“00 toujours relou.

sectios, problems sets (walkthrough, postmortem) en version standard et avancés, scratch, crypto introduction, chargement dico, serveur web, C$50 Finance, final project

uggcf:lbhgh.or/bUt5FWLEUN0 blah blah blah https://youtu.be/oH 42:25 : musique à chier et montage inutile de gens qui disent bonjour 44:52 fin d ela vidéo inutile et le mec gueule Début d'une autre vidéo inutile avec un mec habillé avec des lunettes de soleil et un débardeur rose qui me de la musique de merde avec CS50 samplé dessus. Je déduit qu'à Harvard on a vraiment des goûts de chiotte. Misère c'est vraiment à chier.