Sommaire du numéro 5

Notes

[1] l’essentiel SUR Nom de code : binaire
Un algorithme est une façon systématique de procéder pour faire quelque chose. Tout ce qui est mécanisable se prête bien à cette décomposition. On peut les décrire de manière générale, identifier des procédures, des suites d’actions ou de manipulations précises à accomplir. La machine de Turing est le procédé mécanique le plus élémentaire pour exécuter ces algorithmes, mais c’est aussi le plus général et ce résultat remarquable permet de comprendre avec précision tout ce que peuvent « faire » les ordinateurs. Il permet aussi d’étudier leurs limites : ce qui ne peut se faire qu’avec des temps de calculs rédhibitoires ou… infinis ! Osons entrer au coeur de cette théorie de l’informatique, où l’on constate que ténacité et intelligence se déclinent de manière incidente

[2] l’essentiel SUR : Demandez le programme !
La programmation consiste à décomposer un algorithme en ordres simples compréhensibles par l’ordinateur et à les écrire en un langage qui lui est compréhensible. Il existe plusieurs façons d’appréhender cette écriture qui correspondent à des paradigmes de programmation : impératif, objet ou fonctionnel. Dans tous les cas, c’est bien plus un art qu’une morne retranscription. La programmation génère aussi les bugs, parfois retentissants et coûteux, qui prouvent que la programmation doit évoluer vers une plus grande sûreté des programmes grâce à des méthodes de spécification, de test et de preuve