publié le dim. 25 mars 2018

Dans cette partie, nous allons étudier un langage de programmation moderne le javascript qui permet notamment de créer des pages web dynamiques, qui deviennent alors de véritables applications web.

Mais avant d'en arriver là, il a fallu vaincre de grandes difficultés tant théoriques que technologiques.

La machine analytique(1821)

Cette machine imaginée par Charles Babbage (1791-1871) assisté notamment de Ada Lovelace (1815-1852) avait pour but «d'effectuer automatiquement des opérations abstraites pour nous faire gagner du temps de travail, et nous permettre de refaire sans étourderie des opérations que nous aurions bien définies ».

By Alfred Edward Chalon - Science & Society Picture Library, Public Domain, Link

Cette machine a presque marché, à quelques roues dentées près ! Trop difficile à réaliser uniquement avec de la mécanique, il a faudra attendre un siècle que la technologie électronique se développe pour que ce « principe » devienne réalisable. Source DocSciences

Pour faire marcher cette future machine, Ada crée des « diagrammes » qui ont pour but d'expliquer comment doit procéder la machine pour arriver au résultat recherché... et ceci indépendamment de la façon dont sont réalisées ces opérations. Ce sont des « algorithmes ». Ce mot vient du nom du grand mathématicien perse Al-Khwarizmi (vers l'an 820) qui introduit en Occident la numération décimale (rapportée d'Inde) et enseigne les règles élémentaires des calculs s'y rapportant. Source Algorithmes, mode d'emploi sur le site Interstices

Les ingrédients des Algorithmes

Un algorithme, très simplement, est une méthode, une façon systématique de procéder pour faire quelque chose : trier des objets, situer des villes sur une carte, multiplier deux nombres, extraire une racine carrée, chercher un mot dans le dictionnaire...Source Algorithmes, mode d'emploi sur le site Interstices

Un algorithme utilise cinq ingrédients de base:

Source Les ingrédients des algorithmes sur le site Interstices

• Un algorithme est un chemin à parcourir pas à pas, une séquence d'instructions.
• Cependant il ne faut pas forcément effectuer toutes les instructions en fonctions de conditions: le instructions conditionnelles.
• Nous avons aussi besoin d'une autre construction, la boucle d'instructions qui permet de faire durer ou répéter une opération autant de fois que nécessaire.
• Nous introduison la notion de variable ou de paramètre qui permettra de modifier le programme en fonction de ces paramètres.
• La dernière construction, qui consiste à regrouper un bloc d'instructions dans une fonction, va nous permettre de réutiliser différentes fonctionnalités, comme les briques d'un jeu de Lego, pour réaliser une construction logicielle.

Des algorithmes aux langages de programmation

Au XXe siècle, les premiers ordinateurs électroniques apparaissaient et permettaient de faire réaliser nos algorithmes par des machines comme par exemple l'UNIVAC.

By Unknown (Smithsonian Institution) - Flickr: Grace Hopper and UNIVAC, CC BY 2.0, Link

Cependant à cette époque, le programme devait être écrit dans un langage proche du langage machine comme l'assembleur.

By Dreftymac at English Wikipedia, CC BY 2.5, Link

La création du premier langage de programmation est le fruit du travail d'une infoamticienne américaine: Grace Hopper

À partir de 1957, elle travaille pour IBM, où elle défend l'idée qu'un programme devrait pouvoir être écrit dans un langage proche de l'anglais plutôt que d'être calqué sur le langage machine, comme l'assembleur. De cette idée naît le langage COBOL en 1959. Source Wikipedia

Exercices

Pour vous habituer avec les ingrédients des programmes, réalisez les exercices suivant en programmation par bloc:

https://blockly-games.appspot.com/?lang=fr