Chapitre d’ouvrage

Chapitre 1. Introduction

Pages 1 à 15

Citer ce chapitre


  • Granet, V.
(2018). Chapitre 1. Introduction. Algorithmique et programmation en Java : Cours et exercices corrigés (5e éd., p. 1-15). Dunod. https://stm.cairn.info/algorithmique-et-programmation-en-java--9782100783755-page-1?lang=fr.

  • Granet, Vincent.
« Chapitre 1. Introduction ». Algorithmique et programmation en Java Cours et exercices corrigés, Dunod, 2018. p.1-15. CAIRN.INFO, stm.cairn.info/algorithmique-et-programmation-en-java--9782100783755-page-1?lang=fr.

  • GRANET, Vincent,
2018. Chapitre 1. Introduction. In : Algorithmique et programmation en Java Cours et exercices corrigés. Paris : Dunod. InfoSup, p.1-15. URL : https://stm.cairn.info/algorithmique-et-programmation-en-java--9782100783755-page-1?lang=fr.

Notes

  • [1]
    Même si, aujourd’hui, les équipements électroniques qui permettent l’exécution de logiciels deviennent très variés (tablettes numériques, smartphones, montres connectées, processeurs embarqués, etc), dans cet ouvrage nous conserverons le terme ordinateur pour désigner l’équipement qui sert à développer les programmes et applications présentés dans cet ouvrage.
  • [2]
    Notez qu’avec 32 bits, l’espace adressage est de 4 Go mais qu’en général les systèmes d’exploitation ne permettent d’utiliser qu’un espace mémoire de taille inférieure. Les machines 64 bits actuelles, avec un système d’exploitation adapté, permettent des tailles de mémoire centrale supérieures à 4 Go.
  • [3]
    FSF France a pour but la promotion du logiciel libre en France (http://fsffrance.org).
  • [4]
    La confusion provient du fait qu’en anglais le mot « free » possède les deux sens.
  • [5]
    Produit par le compilateur gcc.
  • [6]
    Voir les classements donnés par les sites www.tiobe.com ou redmonk.com.
  • [7]
    À l’origine appelée Forme Normale de Backus.
  • [8]
    American National Standards Institute, l’institut de normalisation des États-Unis.
  • [9]
    International Organization for Standardization, organisme de normalisation représentant 164 pays dans le monde.
  • [10]
  • [11]
  • [12]
    Le mot algorithme ne vient pas, comme certains le pensent, du mot logarithme, mais doit son origine à un mathématicien persan du IXe siècle, dont le nom abrégé était Al-Khowârizmî (de la ville de Khowârizm). Cette ville située dans l’Üzbekistān, s’appelle aujourd’hui Khiva. Notez toutefois que cette notion est bien plus ancienne. Les Babyloniens de l’Antiquité, les Égyptiens ou les Grecs avaient déjà formulé des règles pour résoudre des équations. Euclide (vers 300 av. J.-C.) conçut un algorithme permettant de trouver le pgcd de deux nombres.
  • [13]
    La preuve de programme est un domaine de recherche théorique ancien, mais toujours ouvert et très actif.
  • [14]
    Citons certains langages expérimentaux conçus dans les années 1970, tels que Alphard [M. 81], ou plus récemment Eiffel.

Les informaticiens, ou les simples usagers de l’outil informatique, utilisent des systèmes informatiques pour concevoir ou exécuter des programmes d’application. Nous considérerons qu’un environnement informatique est formé d’une part d’un ordinateur et de ses équipements externes, que nous appellerons environnement matériel, et d’autre part d’un système d’exploitation avec ses programmes d’application, que nous appellerons environnement logiciel. Les programmes qui forment le logiciel réclament des méthodes pour les construire, des langages pour les rédiger et des outils pour les exécuter sur un ordinateur.
Dans ce chapitre, nous introduirons la terminologie et les notions de base des ordinateurs et de la programmation. Nous présenterons les notions d’environnement de développement et d’exécution d’un programme, nous expliquerons ce qu’est un langage de programmation et nous introduirons les méthodes de construction des programmes.
Un automate est un ensemble fini de composants physiques pouvant prendre des états identifiables et reproductibles en nombre fini, auquel est associé un ensemble de changements d’états non instantanés qu’il est possible de commander et d’enchaîner sans intervention humaine.
Un ordinateur est un automate déterministe à composants électroniques. Tous les ordinateurs, tout au moins les ordinateurs monoprocesseurs, sont construits, peu ou prou, sur le modèle proposé en 1944 par le mathématicien américain d’origine hongroise Von Neumann. Un ordinateur est muni …


Date de mise en ligne : 11/10/2024

Ce chapitre est en accès conditionnel

Acheter cet ouvrage

27,99 €

446 pages, format électronique (HTML et feuilletage, par chapitre)
Membre d'une institution cliente ?