Présentation du chapitre

Nous avons utilisé le terme d'algorithme depuis le début sans l'avoir expliqué.
Vous avez déjà vu plusieurs exemples d'algorithmes, donc vous devez déjà probablement en avoir une idée.
Mais il est temps d'y regarder de plus près.

Fonctionnalités abordées dans ce chapitre

  • Sur la programmation :
    Les applications Logo (du chapitre précédent) ont introduit la notion de procédure - ou de groupe de blocs - pour réaliser des tâches spécifiques. Cette notion d'abstraction procédurale, sera développée dans ce chapitre.

  • Sur le volet Science et techniques :
    Les algorithmes vnt être examinés en relation avec les procédures et appliqués à des opérations de recherche et de tri. Nous analyserons également la notion d'efficacité des algorithmes et leur comparaison.

Vocabulaire du chapitre 4 du livre Blown to Bits

  • tâches de fond (ou background tasks): Dans les systèmes multi-tâches, ce sont les tâches qui tournent en fond sans interagir avec l'utilisateur au travers du clavier ou des autres moyens d'entrée.

  • binaire: relatif à la numérisation binaire avec 2 digits : 0 et 1

  • bot: raccourci de robot, c'est un programme qui tourne en automatique.

  • cache: mode de stockage spécialisé à grande vitesse

  • pare-deu (ou firewall): Une partie de l's ordinateur ou du réseau, conçu pour empêcher les accès non autorisés à travers ce réseau.

  • tâches de premier plan (foreground tasks): Dans les systèmes multi-tâches, c'est la tâche ou le processus qui interagit avec le clavier et les autres moyens d'entrée.

  • HTML: acronyme de HyperText Markup Language, qui est le standard qui permet d'étiqueter les textes pour en modifier la police de caraxtère,la couleur, les graphiques et les hyper-liens dans les pages accessibles avec World Wide Web.

  • URL: (uniform resource locator) c'est l'adresse globale des documents et autres ressources dans le World Wide Web (similaire à URI)