Chapitre 1 : introduction à l’algorithmique
Ada Lovelace est considérée comme la première programmeuse de l'histoire, lors de son travail sur un ancêtre de l'ordinateur : la machine analytique de Charles Babbage. Dans ses notes, on trouve en effet le premier programme publié, destiné à être exécuté par une machine, ce qui fait d'Ada Lovelace la première personne à avoir programmé au monde.
L’algorithmique est l'étude des algorithmes. C'est l'art d'analyser des algorithmes afin d'en mesurer l'efficacité et la fiabilité.
Le but de ce premier chapitre est d'introduire cette branche, à cheval à la fois sur les Mathématiques et l'Informatique, et de présenter quelques questions importantes qui y sont liées.
On propose le déroulé suivant :
- un point de cours présentant quelques questions importantes liées à l'écriture des algorithmes : spécifications, tests, preuve et complexité ;
- des exercices d'entraînement pour manipuler les spécifications et les tests ;
- un notebook d'approfondissement sur les spécifications et les tests.
Afficher le cours
Afficher les exercices
Accès via Capytale
Dans la zone Rechercher, taper la phrase ci-dessous :
- NSI Première Partie 4 Chapitre 1 Spécification et tests