L'algorithmique et la programmation en informatique

Résumé du document

1930 - Début ordinateur - Calculateurs
Informatique inutile

1960 - Évolution ordinateur - Transistors
Informatique utile

1980 - Évolution ordinateur - Circuits intégrés
Informatique indispensable (...)

Extraits

[...] Codification des nombres case = 1 bit bits Base 10 (Base Décimale) Base 2 Dizaines Centaines Unité 0 ou 1 Unités Nombre x 2 Nombre de x2 x2 Nombre x8 Unité n choix Nombre de x n Nombre de x n x n Base 10 Base = = = Texte Texte Caractère Stocker un caractère : 1 octet = 28 = 256 caractères possibles Problème : Aditionner deux nombres Analyse = Deux nombres entiers [...]

[...] HISTORIQUE 1930 - Début ordinateur - Calculateurs Informatique inutile 1960 - Evolution ordinateur - Transistors Informatique utile 1980 - Evolution ordinateur - Circuits intégrés Informatique indispensable MEMOIRE CENTRALE - MEMOIRE AUXILIAIRE ACCES IMMEDIAT - ACCES TRES LENT Temps d'accès 10- 9 nano-secondes Temps d'accès 10- 3 mili-secondes (1million de x + lent) CAPACITE DE STOCKAGE LIMITEE - CAPACITE ILLIMITEE VOLATILE - NON VOLATILE MEMOIRE DE TRAVAIL INDISPENSABLE - SUPPORTS MEMOIRE MORTE ROM READ ONLY MEMORY mini batterie / Programme de tests) MEMOIRE VIVE RAM RANDOM ACCESS MEMORY (effaçable ) DEMARRAGE DES ORDINATEURS - 1 - Ordinateur éteint Mise sous tension Exécution Programme Tests Constructeur En état oK Problème Arrêt Chargement du Système d'Exploitation Utilisation - 2 - Programme Tests Système d'Exploitation Programmes d'Application LANGAGES LANGAGE MACHINE / PROCESSEUR BINAIRE 0/1 LANGAGE D'ASSEMBLAGE ASSEMBLEUR FORTRAN LANGAGE EVOLUE - BASIC PASCAL COBOL JAVA LANGAGE EVOLUE COMPILATEUR PGM LANGAGE EVOLUE COMPILATEUR LANGAGE EXECUTABLE TRADUIRE INTERPRETEUR PGM LANGAGE EVOLUE TRADUCTION PAR LIGNE EXECUTION PAR LIGNE LANGAGE MACHINE JAVA COMPILATEUR PGM BYTES CODES MACHINE VIRTUELLE JAVA ORDINATEUR LA PROGRAMMATION L'HOMME ET UN PROBLEME A ANALYSER Enoncer clairement le problème Définir les principales règles ALGORITHME Enoncé détaillé en langage humain PROGRAMMATION Traduire l'algorithme dans le langage évolué (Compris par la machine) COMPILATION EXECUTION DU PROGRAMME - Description de l'espace de données ALGORITHME - Description du processus calculatoire ESPACE DE DONNEES 1 octet = 8 bits Nombre maximal possible de valeurs : - Pour 4 bits : 24 = 16 - Pour 16 bits : 216 = . [...]