programmation S initier à la la Avec des exemples en C, C++, C#, Java et PHP Avec des exemples en C, C++, C#, Java et PHP Claude Delannoy

Dimension: px
Commencer à balayer dès la page:

Download "programmation S initier à la la Avec des exemples en C, C++, C#, Java et PHP Avec des exemples en C, C++, C#, Java et PHP Claude Delannoy"

Transcription

1 Claude Delannoy S initier à la la programmation Avec des exemples en Avec des exemples en C, C++, C#, Java et PHP C, C++, C#, Java et PHP

2 S initier à la programmation Avec des exemples en C, C++, C#, Java et PHP

3 CHEZ LE MÊME ÉDITEUR Du même auteur C. Delannoy. Programmer en Java. Java 5 et 6. N 12232, 5 e édition, 2007, 800 pages + CD-Rom. C. Delannoy. Exercices en Java. N 11989, 2 e édition, 2006, 340 pages. C. Delannoy. Apprendre le C++. N 12135, 2007, 760 pages. C. Delannoy. C++ pour les programmeurs C. N 12231, 2007, 620 pages. C. Delannoy. Exercices en langage C++. N 12201, 3 e édition 2007, 336 pages. C. Delannoy. Langage C. N 11123, 1998, 944 pages (format poche). C. Delannoy. Programmer en langage C. Avec exercices corrigés. N 11072, 1996, 280 pages. C. Delannoy. Exercices en langage C. N 11105, 1997, 260 pages. Autres ouvrages J. Engels. PHP 5 : cours et exercices. N 11407, 2005, 518 pages. E. Daspet et C. Pierre de Geyer. PHP 5 avancé. N 12167, 4 e édition, 2007, 792 pages. M. Nebra. Réussir son site web avec XHTML et CSS. N 12307, 2 e édition, 2008, 316 pages. R. Goetter. CSS 2 : pratique du design web. N 11976, 2 e édition, 2007, 324 pages. P. Roques. UML 2 par la pratique. N 12322, 6 e édition, 2008, environ 380 pages. H. Bersini, I. Wellesz. L orienté objet. Cours et exercices en UML 2 avec PHP, Java, Python, C# et C++ N 12084, 3 e édition, 2007, 520 pages. C. Soutou, O. Teste. SQL pour Oracle. N 12299, 3 e édition 2008, 554 pages. C. Soutou. Apprendre SQL avec MySQL. N 11915, 2006, 418 pages. A. Brillant. XML : cours et exercices. N 12151, 2007, 282 pages.

4 Claude Delannoy S initier à la programmation Avec des exemples en C, C++, C#, Java et PHP

5 ÉDITIONS EYROLLES 61, bd Saint-Germain Paris Cedex 05 Le code de la propriété intellectuelle du 1 er juillet 1992 interdit en effet expressément la photocopie à usage collectif sans autorisation des ayants droit. Or, cette pratique s est généralisée notamment dans les établissements d enseignement, provoquant une baisse brutale des achats de livres, au point que la possibilité même pour les auteurs de créer des œuvres nouvelles et de les faire éditer correctement est aujourd hui menacée. En application de la loi du 11 mars 1957, il est interdit de reproduire intégralement ou partiellement le présent ouvrage, sur quelque support que ce soit, sans autorisation de l éditeur ou du Centre Français d Exploitation du Droit de Copie, 20, rue des Grands-Augustins, Paris. Groupe Eyrolles, 2008, ISBN :

6 Avant-propos Objectif de l ouvrage Ce livre se propose de vous apprendre à programmer en exprimant les concepts fondamentaux à l aide d un «pseudo-code». Cela vous permet de rédiger des programmes en privilégiant l aspect algorithmique, sans être pollué par la complexité et la technicité d un langage donné. Par ailleurs, l ouvrage montre comment ces concepts fondamentaux se traduisent dans cinq langages très usités (C, C++, Java, C# et PHP) et fournit des exemples complets. Il prépare ainsi efficacement à l étude d un langage réel. Forme de l ouvrage L ouvrage a été conçu sous forme d un cours, avec une démarche très progressive. De nombreux exemples complets, écrits en pseudo-code et accompagnés du résultat fourni par leur exécution, viennent illustrer la plupart des concepts fondamentaux. Des exercices appropriés proposent la rédaction de programmes en pseudo-code, permettant ainsi la mise en pratique des acquis. Plutôt que de les regrouper classiquement en fin de chapitre, nous avons préféré les placer aux endroits jugés opportuns pour leur résolution. Une correction est fournie en fin de volume ; nous vous encourageons vivement à ne la consulter qu après une recherche personnelle et à réfléchir aux différences de rédaction qui ne manqueront pas d apparaître. Chaque chapitre se termine par : Une rubrique «Côté langages» qui montre comment les concepts exposés préalablement s expriment dans les cinq langages choisis ; elle constitue une sorte de guide de traduction

7 VI S initier à la programmation du pseudo-code dans un véritable langage. Notez que le langage C n étant pas orienté objet, il n est pris en compte que jusqu au chapitre 8. Une rubrique «Exemples langages» qui propose des programmes complets, traduction de certains des exemples présentés en pseudo-code. À qui s adresse cet ouvrage Cet ouvrage s adressse aux débutants en programmation et aux étudiants du premier cycle d université. Il peut également servir : à ceux qui apprennent à programmer directement dans un langage donné : il leur permettra d accompagner leur étude, en dégageant les concepts fondamentaux et en prenant un peu de recul par rapport à leur langage ; à ceux qui maîtrisent déjà la programmation dans un langage donné et qui désirent «passer à un autre langage» ; à ceux qui connaissent déjà la programmation procédurale et qui souhaitent aborder la programmation orientée objet. Enfin, sa conception permet à l ouvrage d être facilement utilisé comme «support de cours». Plan de l ouvrage Le chapitre 1 présente le rôle de l ordinateur, les grandes lignes de son fonctionnement et la manière de l utiliser. Il dégage les importantes notions de langage, de programme, de données et de résultats, de système d exploitation et d environnement de programmation. Le chapitre 2 introduit les concepts de variable et de type, et la première instruction de base qu est l affectation. Il se limite à trois types de base : les entiers, les réels et les caractères. Il présente les erreurs susceptibles d apparaître dans l évaluation d une expression et les différentes façons dont un langage donné peut les gérer. On y inclut les notions d expression mixte et d expression constante. Le chapitre 3 est consacré aux deux autres instructions de base que sont la lecture et l écriture. Il nous a paru utile de les placer à ce niveau pour permettre, le plus rapidement possible, de présenter et de faire écrire des programmes complets. On situe ces instructions par rapport aux différents modes de communication entre l utilisateur et le programme : mode console, programmation par événements, mode batch, programmation Internet. Le chapitre 4 étudie la structure de choix, en présentant la notion de condition et en introduisant le type booléen. On y aborde les choix imbriqués. L existence de structures de choix multiple (instruction switch des cinq langages examinés) est évoquée dans la partie «Côté langages».

8 Avant-propos VII Le chapitre 5 aborde tout d abord les structures de répétition conditionnelle. Il présente la notion de compteur, avant d examiner les structures de répétition inconditionnelle (ou «avec compteur») et les risques inhérents à la modification intempestive du compteur. Le chapitre 6 présente les «algorithmes élémentaires» les plus usuels : comptage, accumulation, recherche de maximum, imbrication de répétitions. Il donne un aperçu de ce qu est l itération. Le chapitre 7 traite des tableaux, à une ou deux dimensions. Il se place a priori dans un contexte de gestion statique des emplacements mémoire correspondants et il décrit les contraintes qui pèsent alors sur la taille d un tableau. Les autres modes de gestion (automatique et dynamique) sont néanmoins évoqués en fin de chapitre, ainsi que la notion de tableau associatif (utilisé par exemple par PHP) qui est comparée à celle de tableau indicé. Les situations de débordement d indice sont examinées, avec leurs conséquences potentielles dépendantes du langage. Le chapitre 8 est consacré aux fonctions. Il présente les notions de paramètres, de variable locale et de résultat, et distingue la transmission par valeur de la transmission par référence (par adresse), en examinant le cas particulier des tableaux. Il aborde la durée de vie des variables locales, ce qui amène à traiter du mode de gestion automatique correspondant (et du concept de pile qu il utilise souvent). Il dégage le concept de «programme principal» ou de «fonction principale». Enfin, il donne un aperçu de ce qu est la récursivité. Le chapitre 9 introduit les notions de classe, d attribut, d objet, de méthode, d encapsulation des données et de constructeur. Il fournit quelques éléments concernant les deux modes de gestion possibles des objets, à savoir par référence ou par valeur. Il étudie les possibilités d amendement du principe d encapsulation par modification des droits d accès aux attributs ou aux méthodes. Le chapitre 10 examine l incidence du mode de gestion des objets (par référence ou par valeur) sur l affectation d objets et sur la durée de vie des objets locaux. Il aborde les objets transmis en paramètre et il convient, comme c est le cas dans la plupart des langages objet, que «l unité d encapsulation est la classe et non l objet». Il analyse le cas des objets fournis en résultat. Puis, il étudie les attributs et les méthodes de classe, et traite sommairement des tableaux d objets et des problèmes qu ils posent dans l appel des constructeurs, ainsi que des situations «d auto-référence». Le chapitre 11 est consacré à la composition des objets, c est-à-dire au cas où un attribut d une classe est lui-même de type classe. Il examine les problèmes qui peuvent alors se poser au niveau des droits d accès et dans la nature de la relation qui se crée entre les objets concernés. Il présente la distinction entre copie profonde et copie superficielle d un objet. Il montre également comment résoudre un problème fréquent, à savoir réaliser une classe à instance unique (singleton). Le chapitre 12 présente la notion d héritage ou de classe dérivée et son incidence sur les droits d accès aux attributs et aux méthodes. Il fait le point sur la construction des objets dérivés avant de traiter de la redéfinition des méthodes. Il aborde les situations de dérivations

9 VIII S initier à la programmation successives et décrit succinctement les possibilités de modification des droits d accès lors de la définition d une classe dérivée. Le chapitre 13 expose les notions de base du polymorphisme, à savoir la compatibilité par affectation et la ligature dynamique. Il en examine les conséquences dans plusieurs situations et montre quelles sont les limites de ce polymorphisme, ce qui conduit, au passsage, à parler de valeurs de retour covariantes présentes dans certains langages. Le chapitre 14 traite enfin de concepts moins fondamentaux que l héritage ou le polymorphisme, parfois absents de certains langages, mais qui peuvent faciliter la conception des logiciels. Il s agit des notions de classes abstraites (ou retardées), d interface et d héritage multiple. Justifications de certains choix Voici quelques éléments justifiant les choix que nous avons opéré dans la conception de cet ouvrage. Nous présentons la programmation procédurale avant d introduire la programmation objet, pour différentes raisons : la plupart des langages objet actuels offrent des possibilités de programmation procédurale ; la programmation orientée objet s appuie sur les concepts de la programmation procédurale ; la seule exception concerne la notion de fonction indépendante qui peut être absente de certains langages objet mais qui se retrouve quand même sous une forme très proche dans la notion de méthode ; sur un plan pédagogique, il est difficile d introduire directement des méthodes dans une classe si l on n a pas encore étudié l algorithmique procédurale. Dans le choix des concepts fondamentaux, nous avons évité de nous limiter à un sousensemble commun à tous les langages car cela aurait été trop réducteur à notre sens. Nous avons choisi les concepts qu il nous a paru important de maîtriser pour pouvoir ensuite aborder la programmation dans n importe quel langage. Ces choix font ainsi du pseudo-code, non pas la «matrice» de tous les langages, mais plutôt un langage à part entière, simple, mais renfermant la plupart des concepts fondamentaux de la programmation certains pouvant ne pas exister dans tel ou tel langage. C est précisément le rôle de la partie «Côté langages» que de monter en quoi les langages réels peuvent différer les uns des autres et ce au-delà de leur syntaxe (les cinq langages choisis possèdent la même syntaxe de base et jouissent pourtant de propriétés différentes). Ainsi, le lecteur est non seulement amené à programmer en pseudo-code mais, en même temps, il est préparé à affronter un vrai langage. Voici par exemple quelques points sur lesquels les langages peuvent se différencier les uns des autres :

10 Avant-propos IX mode de traduction : compilation (C, C++), interprétation (PHP) ou traduction dans un langage intermédiaire (Java, C) ; mode de gestion de la mémoire : statique, automatique, dynamique ; nature des expressions constantes et des expression mixtes ; gestion des tableaux (sous forme indicée ou sous forme de tableau associatif comme en PHP) ; mode de transmission des paramètres d une fonction : par valeur, par référence ; utilisation pour les objets d une «sémantique de valeur» ou d une «sémantique de référence» (Java n utilise que la première, tandis que C++ utilise les deux) ; mode standard de recopie des objets : copie superficielle ou copie profonde. Nous n avons pas introduit de type chaîne car son implémentation varie fortement suivant les langages (type de base dans certains langages procéduraux, type hybride en C, type classe dans les langages objet...). Sa gestion peut se faire par référence ou par valeur. Dans certains langages, ces chaînes sont constantes (non modifiables), alors qu elles sont modifiables dans d autres...

11

12 Table des matières Chapitre 1 : Ordinateur, programme et langage Le rôle de l ordinateur La multiplicité des applications Le programme : source de diversité Les données du programme, les résultats Communication ou archivage Pour donner une forme à l information : le codage L ordinateur code l information L homme code l information Ce qui différencie l homme de l ordinateur Fonctionnement de l ordinateur À chacun son rôle La mémoire centrale L unité centrale Les périphériques Les périphériques de communication Les périphériques d archivage Le langage de l ordinateur Langage machine ou langage de notre cru En langage assembleur En langage évolué Les concepts de base des langages évolués La programmation Notion de système d exploitation et d environnement de programmation

13 XII Table des matières Chapitre 2 : Variables et instruction d affectation La variable Introduction Choix des noms des variables Attention aux habitudes de l algèbre Type d une variable La notion de type est une conséquence du codage en binaire Contraintes imposées par le type Les types que nous utiliserons Déclaration de type L instruction d affectation Introduction Notation Rôle Quelques précautions Échanger les valeurs de deux variables Les expressions Expressions de type entier Constantes de type entier Expressions de type entier Les erreurs possibles Expressions de type réel Constantes réelles Les expressions réelles Les erreurs possibles Expressions mixtes Expressions de type caractère Affectation et conversions Les variables non définies Initialisation de variables et constantes Initialisation de variables Constantes Expressions constantes Les fonctions prédéfinies Côté langages Noms de variables Types de base et codage Déclaration de types Instruction d affectation Opérateurs et expressions

14 Table des matières XIII Chapitre 3 : Instructions d écriture et de lecture L instruction d écriture Rôle Présentation des résultats Rien ne les identife Comment seront-ils présentés? Affichage de libellés Cas des valeurs réelles L instruction de lecture Rôle Intérêt de l instruction de lecture Présentation des données Exemple Autres modes de communication avec l utilisateur Mode console ou programmation par événements Mode batch Programmation Internet Exemples langages En C En C En C# En Java PHP Chapitre 4 : La structure de choix Présentation de l instruction de choix Exemple introductif Notion de bloc d instructions Un programme complet La condition du choix Les conditions simples Les conditions complexes Présentation Exemple Cas particulier : une partie du choix absente Les choix imbriqués Exemple En cas d ambiguïté Choix imbriqués ou succession de choix Un nouveau type de base : booléen Nos conventions d écriture

15 XIV Table des matières Côté langages Instruction de choix Type booléen Instruction de choix multiple Exemples langages C C Java C# PHP Chapitre 5 : Les structures de répétition La répétition jusqu à Exemple introductif Nos conventions d écriture Exemples Recherche de la première voyelle d un mot Doublement de capital Faire des choix dans une boucle La répétition tant que Exemple introductif Conventions d écriture Lien entre répétition tant que et répétition jusqu à Exemple Comment réaliser des répétitions inconditionnelles La notion de compteur de boucle Introduire un compteur dans une répétition Exemple Exemple Imposer un nombre de tours Exemple Exemple Exemple La répétition inconditionnelle Exemples d introduction Exemple Exemple Conventions d écriture Utiliser le compteur dans une répétition inconditionnelle Éviter d agir sur le compteur dans la boucle Compteur et boucle pour Un tour pour rien Le compteur en dehors de la boucle

16 Table des matières XV Côté langages Les répétitions tant que et jusqu à La répétition pour Exemples langages C C C# PHP Chapitre 6 : Quelques techniques usuelles Le comptage d une manière générale Compter le nombre de lettres e d un texte Compter le pourcentage de lettres e d un texte L accumulation Accumulation systématique Un premier exemple Un second exemple Accumulation sélective Recherche de maximum Imbrication de répétitions Exemple de boucle avec compteur dans une boucle conditionnelle Exemple de boucle conditionnelle dans une boucle avec compteur Exemple de boucle inconditionnelle dans une autre boucle inconditionnelle Premier exemple Second exemple Une erreur à ne pas commettre L itération Chapitre 7 : Les tableaux Notion de tableau à une dimension Quand la notion de variable ne suffit plus La solution : le tableau Utilisation d un tableau à une dimension Déclaration Manipulation des éléments d un tableau Affectation de valeurs à des éléments d un tableau Lecture des éléments d un tableau Écriture des éléments d un tableau Utilisation de variables indicées dans des expressions Initialisation d un tableau à une dimension Quelques techniques classiques appliquées aux tableaux à une dimension Somme et maximum des éléments d un tableau Test de présence d une valeur dans un tableau

17 XVI Table des matières 4 - Exemple d utilisation d un tableau Tri d un tableau à une dimension Contraintes sur la dimension d un tableau Débordement d indice d un tableau à une dimension Introduction aux tableaux à deux dimensions Utilisation d un tableau à deux dimensions Déclaration Affectation de valeurs Lecture des éléments Écriture des éléments Quelques techniques classiques appliquées aux tableaux à deux dimensions Gestion de l emplacement mémoire d un tableau Notion de tableau associatif Côté langages C/C Java, C# PHP Exemples langages C C C# Java PHP Chapitre 8 : Les fonctions Notion de fonction Premier exemple Notion de paramètre Paramètres formels ou effectifs Notion de variable locale Notion de résultat Exemple de fonctions à plusieurs paramètres Indépendance entre fonction et programme Mode de transmission des paramètres Introduction Conséquences de la transmission par valeur La transmission par référence Nature des paramètres effectifs Un autre exemple de transmission par référence Tableaux en paramètres Cas des tableaux de taille déterminée

18 Table des matières XVII 3.2 Cas des tableaux de taille indéterminée Exemple Les fonctions en général Propriétés des variables locales Les variables locales ne sont pas rémanentes Initialisation des variables locales Tableaux locaux Imposer à une variable locale d être rémanente Propriétés du résultat Appels imbriqués Variables globales Concordance de type Surdéfinition des fonctions Gestion de la mémoire des variables locales : notion de pile Programme principal et fonctions La récursivité Bibliothèques de fonctions Une autre présentation de la notion de fonction Côté langages Structure d une fonction Mode de transmission des paramètres Programme principal Séparation entre fonction et programme Exemples langages Fonction somme des éléments d un tableau Résultat Variables globales Fonction estvoyelle Fonction tri d un tableau avec fonction échange Chapitre 9 : Classes et objets Introduction Un premier exemple : une classe Point Utilisation de notre classe Point Le mécanisme déclaration, instanciation Utilisation d objets de type Point Définition de la classe Point En définitive Indépendance entre classe et programme L encapsulation et ses conséquences Méthodes d accès et d altération Notions d interface, de contrat et d implémentation Dérogations au principe d encapsulation

19 XVIII Table des matières 4 - Méthode appelant une autre méthode Les constructeurs Introduction Exemple d adaptation de notre classe Point Surdéfinition du constructeur Appel automatique du constructeur Exemple : une classe Carré Mode des gestion des objets Côté langages Définition d une classe Utilisation d une classe Exemples langage Java C# PHP C Chapitre 10 : Propriétés des objets et des méthodes Affectation et comparaison d objets Premier exemple Second exemple Comparaison d objets Cas des langages gérant les objets par valeur Les objets locaux et leur durée de vie Cas des objets transmis en paramètre Mode de transmission d un objet en paramètre L unité d encapsulation est la classe Exemple Objet en résultat Atributs et méthodes de classe Attributs de classe Présentation Exemple Méthodes de classe Généralités Exemple Autres utilisations des attributs et des méthodes de classe Tableaux d objets Autoréférence Généralités Exemples d utilisation de courant Classes standards et classe Chaîne

20 Table des matières XIX Côté langages Affectation, transmission en paramètre et en résultat Méthodes et attributs de classe Autoréférence Exemples langages C# Java C PHP Chapitre 11 : Composition des objets Premier exemple : une classe Cercle Droits d accès Comment doter Cercle d une méthode affiche Doter Cercle d une méthode déplace Relations établies à la construction Coordonnées en paramètres Objet de type point en paramètre Cas de la gestion par valeur Deuxième exemple : une classe Segment Relations entre objets Copie profonde ou superficielle des objets Une classe «singleton» Côté langages Java, C# et PHP C Java C PHP Chapitre 12 : L héritage La notion d héritage Droits d accès d une classe dérivée à sa classe de base Une classe dérivée n accède pas aux membres privés de la classe de base Une classe dérivée accède aux membres publics Exemple de programme complet Héritage et constructeur Comparaison entre héritage et composition Dérivations successives Redéfinition de méthodes Introduction La notion de redéfinition de méthode

QUELQUES CONCEPTS INTRODUCTIFS

QUELQUES CONCEPTS INTRODUCTIFS ESIEE Unité d'informatique IN101 Albin Morelle (et Denis Bureau) QUELQUES CONCEPTS INTRODUCTIFS 1- ARCHITECTURE ET FONCTIONNEMENT D UN ORDINATEUR Processeur Mémoire centrale Clavier Unité d échange BUS

Plus en détail

Anne Tasso. Java. Le livre de. premier langage. 10 e édition. Avec 109 exercices corrigés. Groupe Eyrolles, 2000-2015, ISBN : 978-2-212-14154-2

Anne Tasso. Java. Le livre de. premier langage. 10 e édition. Avec 109 exercices corrigés. Groupe Eyrolles, 2000-2015, ISBN : 978-2-212-14154-2 Anne Tasso Java Le livre de premier langage 10 e édition Avec 109 exercices corrigés Groupe Eyrolles, 2000-2015, ISBN : 978-2-212-14154-2 Table des matières Avant-propos Organisation de l ouvrage..............................

Plus en détail

Java. Java. Le livrede. Avec 80 exercices corrigés. Avec 80 exercices corrigés. Le livre. Anne Tasso. 5 e édition. Un best-seller qui a déjà conquis

Java. Java. Le livrede. Avec 80 exercices corrigés. Avec 80 exercices corrigés. Le livre. Anne Tasso. 5 e édition. Un best-seller qui a déjà conquis Anne Tasso Un best-seller qui a déjà conquis des milliers d'étudiants! Java Le livre Java Le livrede de premier premier langage langage Avec 80 exercices corrigés Avec 80 exercices corrigés 5 e édition

Plus en détail

Structure en couches des systèmes informatiques

Structure en couches des systèmes informatiques Structure en couches des systèmes informatiques Vue simplifiée d un système informatique Ce que le simple utilisateur perçoit «à première vue» d un système informatique : Le boîtier (tour, desktop ou portable)

Plus en détail

Premier programme VBA : syntaxe, édition, compilation

Premier programme VBA : syntaxe, édition, compilation 1 Premier programme VBA : syntaxe, édition, compilation Le langage VBA (Visual Basic for Applications) permet de concevoir des programmes selon une syntaxe qui lui est propre, puis d éditer et d exécuter

Plus en détail

La mémoire. Un ordinateur. L'octet. Le bit

La mémoire. Un ordinateur. L'octet. Le bit Introduction à l informatique et à la programmation Un ordinateur Un ordinateur est une machine à calculer composée de : un processeur (ou unité centrale) qui effectue les calculs une mémoire qui conserve

Plus en détail

1. Les fondements de l informatique 13

1. Les fondements de l informatique 13 Introduction à l'algorithmique 1. Les fondements de l informatique 13 1.1 Architecture de Von Neumann 13 1.2 La machine de Turing 17 1.3 Représentation interne des instructions et des données 19 1.3.1

Plus en détail

Algorithme. Table des matières

Algorithme. Table des matières 1 Algorithme Table des matières 1 Codage 2 1.1 Système binaire.............................. 2 1.2 La numérotation de position en base décimale............ 2 1.3 La numérotation de position en base binaire..............

Plus en détail

Cours 1 : Introduction Ordinateurs - Langages de haut niveau - Application

Cours 1 : Introduction Ordinateurs - Langages de haut niveau - Application Université de Provence Licence Math-Info Première Année V. Phan Luong Algorithmique et Programmation en Python Cours 1 : Introduction Ordinateurs - Langages de haut niveau - Application 1 Ordinateur Un

Plus en détail

1 Le vocabulaire de l informatique

1 Le vocabulaire de l informatique 1 Le vocabulaire de l informatique I Les systèmes informatiques Les ordinateurs sont omniprésents dans notre environnement quotidien. Conçus pour traiter de manière générale des informations, ils ne se

Plus en détail

Analyse et programmation 1

Analyse et programmation 1 Analyse et programmation Aperçu du fonctionnement de l ordinateur Fonctionnement de l ordinateur Codage de l information Bus d échange d information CPU Exécution d un programme par la CPU Gestion des

Plus en détail

Manuel d utilisation 26 juin 2011. 1 Tâche à effectuer : écrire un algorithme 2

Manuel d utilisation 26 juin 2011. 1 Tâche à effectuer : écrire un algorithme 2 éducalgo Manuel d utilisation 26 juin 2011 Table des matières 1 Tâche à effectuer : écrire un algorithme 2 2 Comment écrire un algorithme? 3 2.1 Avec quoi écrit-on? Avec les boutons d écriture........

Plus en détail

Algorithmique - Techniques fondamentales de programmation Exemples en Python (nombreux exercices corrigés) - BTS, DUT informatique

Algorithmique - Techniques fondamentales de programmation Exemples en Python (nombreux exercices corrigés) - BTS, DUT informatique Introduction à l'algorithmique 1. Les fondements de l informatique 13 1.1 Architecture de Von Neumann 13 1.2 La machine de Turing 17 1.3 Représentation interne des instructions et des données 19 1.3.1

Plus en détail

Claude Delannoy. Exercices C++ en langage. 3 e édition. Groupe Eyrolles, 1997, 1999, 2007, ISBN : 978-2-212-12201-5

Claude Delannoy. Exercices C++ en langage. 3 e édition. Groupe Eyrolles, 1997, 1999, 2007, ISBN : 978-2-212-12201-5 Claude Delannoy Exercices en langage C++ 3 e édition Groupe Eyrolles, 1997, 1999, 2007, ISBN : 978-2-212-12201-5 Chapitre 3 Les fonctions Rappels Généralités Une fonction est un bloc d instructions éventuellement

Plus en détail

Environnement de programmation

Environnement de programmation Environnement de programmation 1.La programmation Les ordinateurs sont stupides! à un point dont on n'a pas idée. Ils ne réagissent ni ne répondent qu'à des situations ou à des données anticipées par le

Plus en détail

fichiers Exemple introductif : stockage de photos numériques

fichiers Exemple introductif : stockage de photos numériques b- La Gestion des données Parmi les matériels dont il a la charge, le système d exploitation s occupe des périphériques de stockage. Il s assure, entre autres, de leur bon fonctionnement mais il doit être

Plus en détail

Introduction. Chapitre 1. 1.1 Pourquoi Java?

Introduction. Chapitre 1. 1.1 Pourquoi Java? Chapitre 1 Introduction Nos objectifs pédagogiques sont : 1. Étudier les concepts de base de la programmation dans les langages de haut-niveau, de manière à : les appliquer en Java, comprendre des concepts

Plus en détail

Notions de langage machine

Notions de langage machine Notions de langage machine 18 décembre 2009 Rappels et introduction Architecture de Van Neumann : Processeur = UC + UAL Mémoire interne au processeur = les registres (soit seulement l accumulateur, soit

Plus en détail

ASSEMBLAGE ET ÉDITION DES LIENS

ASSEMBLAGE ET ÉDITION DES LIENS ASSEMBLAGE ET ÉDITION DES LIENS Mewtow 11 novembre 2015 Table des matières 1 Introduction 5 2 La chaine d assemblage 7 2.1 Résolution des symboles.............................. 7 2.2 Relocation.....................................

Plus en détail

Introduction à la programmation

Introduction à la programmation Chapitre 2 Introduction à la programmation Nous avons vu, dans le chapitre précédent, ce qu est un algorithme et un certain nombre de façons pour exécuter les algorithmes à la main. Nous allons voir, dans

Plus en détail

Machines composées de (depuis 1940 env.) : http://cui.unige.ch/isi/cours/std/

Machines composées de (depuis 1940 env.) : http://cui.unige.ch/isi/cours/std/ données pr ogramme 11111101 11001101 01000101 b us disque ma gnétique processeur écran Structures de données et algorithmes Ordinateurs Gilles Falquet, printemps-été 2002 Machines composées de (depuis

Plus en détail

Parc informatique. Le moniteur. La souris. L unité centrale. Lecteur CD/ DVD. Le lecteur de disquette. Le clavier

Parc informatique. Le moniteur. La souris. L unité centrale. Lecteur CD/ DVD. Le lecteur de disquette. Le clavier Parc informatique Le moniteur La souris L unité centrale Le lecteur de disquette Lecteur CD/ DVD Le clavier L ordinateur enregistre des faits, appelés des données, qu il traite en suivant des instructions

Plus en détail

De l ordinateur au processus : rôle d un système

De l ordinateur au processus : rôle d un système De l ordinateur au processus : rôle d un système Introduction aux systèmes d exploitation Gaël Thomas Présentation du cours Contexte du cours : Introduire notre objet d étude : les systèmes d exploitation

Plus en détail

INTRODUCTION A JAVA. Fichier en langage machine Exécutable

INTRODUCTION A JAVA. Fichier en langage machine Exécutable INTRODUCTION A JAVA JAVA est un langage orienté-objet pur. Il ressemble beaucoup à C++ au niveau de la syntaxe. En revanche, ces deux langages sont très différents dans leur structure (organisation du

Plus en détail

nom : Collège Ste Clotilde

nom : Collège Ste Clotilde UNE CONFIGURATION INFORMATIQUE Objectif : Identifier les éléments principaux d une configuration L ordinateur enregistre des données qu il traite pour produire un résultat Sifflements 20 Notice 12 attache

Plus en détail

Les ordinateurs dispositifs électroniques fonctionnant sur la principe de création, transmission et conversion d impulses électriques

Les ordinateurs dispositifs électroniques fonctionnant sur la principe de création, transmission et conversion d impulses électriques Les ordinateurs dispositifs électroniques fonctionnant sur la principe de création, transmission et conversion d impulses électriques Les informations traitées par l ordinateur (nombres, instructions,

Plus en détail

Les étapes et les outils de développement des programmes

Les étapes et les outils de développement des programmes Les étapes et les outils de développement des programmes L élaboration d un programme est un travail qui se fait en plusieurs étapes nécessitant divers outils que ce chapitre tente de décrire succinctement.

Plus en détail

Cours d Analyse, Algorithmique Elements de programmation

Cours d Analyse, Algorithmique Elements de programmation 1 de 33 Cours d Analyse, Algorithmique Elements de programmation Florent Hivert Mél : Florent.Hivert@lri.fr Adresse universelle : http://www.lri.fr/ hivert 2 de 33 Données et instructions Un programme

Plus en détail

Assembleur, Compilateur et Éditeur de Liens

Assembleur, Compilateur et Éditeur de Liens Assembleur, Compilateur et Éditeur de Liens Pierre de rosette GIF-1001 Ordinateurs: Structure et Applications, Hiver 2015 Jean-François Lalonde Assembleur et compilateur Langage assembleur Langage compilé

Plus en détail

Chap. I : Architecture de base d un ordinateur

Chap. I : Architecture de base d un ordinateur UMR 7030 - Université Paris 13 - Institut Galilée Cours Architecture et Système Dans cette partie, nous décrivons rapidement l architecture de base d un ordinateur et les principes de son fonctionnement.

Plus en détail

Classes et objets. 1 Introduction

Classes et objets. 1 Introduction 9 Dans le premier chapitre, nous avons fait une distinction entre : Les langages procéduraux, disposant de la notion de fonction, outil qui permet de structurer un programme en le décomposant en des parties

Plus en détail

Cours Informatique 1. Monsieur SADOUNI Salheddine

Cours Informatique 1. Monsieur SADOUNI Salheddine Cours Informatique 1 Chapitre 2 les Systèmes Informatique Monsieur SADOUNI Salheddine Un Système Informatique lesystème Informatique est composé de deux parties : -le Matériel : constitué de l unité centrale

Plus en détail

INITIATION AU LANGAGE C SUR PIC DE MICROSHIP

INITIATION AU LANGAGE C SUR PIC DE MICROSHIP COURS PROGRAMMATION INITIATION AU LANGAGE C SUR MICROCONTROLEUR PIC page 1 / 7 INITIATION AU LANGAGE C SUR PIC DE MICROSHIP I. Historique du langage C 1972 : naissance du C dans les laboratoires BELL par

Plus en détail

5.2. Introduction à la programmation en assembleur et en langage machine

5.2. Introduction à la programmation en assembleur et en langage machine 5. Couche conventionnelle. Introduction à la programmation en assembleur et en langage machine. Instructions - types, formats, champs; types d'adressage et utilisation des registres. Branchements, sauts

Plus en détail

Chapitre 2 : Représentation des nombres en machine

Chapitre 2 : Représentation des nombres en machine Chapitre 2 : Représentation des nombres en machine Introduction La mémoire des ordinateurs est constituée d une multitude de petits circuits électroniques qui ne peuvent être que dans deux états : sous

Plus en détail

LE BINAIRE ET LE CODAGE DES INFORMATIONS

LE BINAIRE ET LE CODAGE DES INFORMATIONS LE BINAIRE ET LE CODAGE DES INFORMATIONS Objectifs : Connaître le système binaire, le bit et l'octet. Comprendre le codage des informations en informatique I LE SYSTEME BINAIRE ) Le binaire L informatique

Plus en détail

Évaluation et implémentation des langages

Évaluation et implémentation des langages Évaluation et implémentation des langages Les langages de programmation et le processus de programmation Critères de conception et d évaluation des langages de programmation Les fondations de l implémentation

Plus en détail

Table des matières. 4. INSTRUCTIONS RÉPÉTITIVES... 25 Réaffectation 25 Répétitions en boucle L instruction while 26 Commentaires 26 Remarques 27

Table des matières. 4. INSTRUCTIONS RÉPÉTITIVES... 25 Réaffectation 25 Répétitions en boucle L instruction while 26 Commentaires 26 Remarques 27 Gérard Swinnen Apprendre à programmer avec Python 3 Avec 60 pages d exercices corrigés! Objet Multithreading Bases de données Événements Programmation web Programmation réseau Unicode Impression PDF Python

Plus en détail

Analyse abstraite de missions sous PILOT

Analyse abstraite de missions sous PILOT Analyse abstraite de missions sous PILOT Damien Massé EA 3883, Université de Bretagne Occidentale, Brest damien.masse@univ-brest.fr Résumé Nous étudions la possibilité de réaliser un analyseur par interprétation

Plus en détail

Rappels sur les suites - Algorithme

Rappels sur les suites - Algorithme DERNIÈRE IMPRESSION LE 14 septembre 2015 à 12:36 Rappels sur les suites - Algorithme Table des matières 1 Suite : généralités 2 1.1 Déition................................. 2 1.2 Exemples de suites............................

Plus en détail

Question 1 : Sur votre compte-rendu, indiquer les réponses pour les positions a et b des interrupteurs.

Question 1 : Sur votre compte-rendu, indiquer les réponses pour les positions a et b des interrupteurs. 2 nde MPI Le Binaire 1 / 8 I) Le codage 1) Présentation du L informatique utilise des courants électriques, des aimantations, des rayons lumineux... Chacun de ces phénomènes met en jeu deux états possibles

Plus en détail

Algorithme Algorigramme

Algorithme Algorigramme CONVENTIONS D ECRITURE : Définition : Un algorithme est une série d actes ou d opérations élémentaires qu il faut exécuter en séquence pour accomplir une tâche quelconque, en suivant un enchaînement strict.

Plus en détail

Composition d Informatique (2 heures), Filière MP (XC)

Composition d Informatique (2 heures), Filière MP (XC) école polytechnique concours d admission 2014 ens : cachan Composition d Informatique (2 heures), Filière MP (XC) Rapport de M. Didier CASSEREAU, correcteur. 1. Bilan général A titre de rappel, cette épreuve

Plus en détail

Cours 1 : Qu est-ce que la programmation?

Cours 1 : Qu est-ce que la programmation? 1/65 Introduction à la programmation Cours 1 : Qu est-ce que la programmation? Yann Régis-Gianas yrg@pps.univ-paris-diderot.fr Université Paris Diderot Paris 7 2/65 1. Sortez un appareil qui peut se rendre

Plus en détail

ATELIER ALGORITHME PREMIERS PAS Journée d information sur les nouveaux programmes de Première S-ES 2010-2011

ATELIER ALGORITHME PREMIERS PAS Journée d information sur les nouveaux programmes de Première S-ES 2010-2011 Pour me contacter : irene.rougier@ac-clermont.fr 1. Introduction ATELIER ALGORITHME PREMIERS PAS Journée d information sur les nouveaux programmes de Première S-ES 2010-2011 De nombreux documents et informations

Plus en détail

TD n 1 Premier contact avec l ordinateur

TD n 1 Premier contact avec l ordinateur 1 TD n 1 Premier contact avec l ordinateur 1. Définition de l'informatique C'est la contraction des deux mots "information + automatique", c.à.d. la science qui permet le traitement automatique des informations

Plus en détail

III - PROGRAMMATION EN ASSEMBLEUR

III - PROGRAMMATION EN ASSEMBLEUR III - PROGRAMMATION EN ASSEMBLEUR 3.1 Introduction à la programmation en assembleur Pour programmer un ordinateur on utilise généralement des langages dits évolués ou de haut niveau : C, C++, Java, Basic,

Plus en détail

Langage C. Chapitre 2. 2.1 Le langage C, un langage non interprété. 2.1.1 L écriture du programme. 2.1.2 La compilation

Langage C. Chapitre 2. 2.1 Le langage C, un langage non interprété. 2.1.1 L écriture du programme. 2.1.2 La compilation Chapitre 2 Langage C 2.1 Le langage C, un langage non interprété Le C est un langage de programmation comme il en existe beaucoup d autres (C++, Fortran, Python, Matlab, IDL, ADA...). Il existe deux grandes

Plus en détail

Utilisation des tableaux numériques

Utilisation des tableaux numériques 8 Utilisation des tableaux numériques Les tableaux représentent un type de stockage de données souvent utilisé en langage C. Le Chapitre 6 vous en a donné un bref aperçu. Aujourd hui, vous allez étudier

Plus en détail

Les bases théoriques du numérique

Les bases théoriques du numérique Les bases théoriques du numérique 1. Différences entre signaux analogiques et signaux numériques L analogique et le numérique sont deux procédés pour transporter et stocker des données. (de type audio,

Plus en détail

IV- Comment fonctionne un ordinateur?

IV- Comment fonctionne un ordinateur? 1 IV- Comment fonctionne un ordinateur? L ordinateur est une alliance du hardware (le matériel) et du software (les logiciels). Jusqu à présent, nous avons surtout vu l aspect «matériel», avec les interactions

Plus en détail

Les références et la mémoire

Les références et la mémoire Chapitre 3 Les références et la mémoire 3.1 Introduction En Java, pour déclarer une variable, il faut donner son nom, précédé du type qu on souhaite lui attribuer. Ces types peuvent être des types primitifs

Plus en détail

Introduction à la Programmation Sylvain Tisserant

Introduction à la Programmation Sylvain Tisserant INFO 1 Introduction à la Programmation Sylvain Tisserant Mes coordonnées Enseignant-Chercheur Professeur au département IRM depuis sa création (ES2I, ESIL, Polytech Marseille) Directeur du département

Plus en détail

3 ElementsdeprogrammationJava 15 3.1 Premierspas... 15

3 ElementsdeprogrammationJava 15 3.1 Premierspas... 15 Tabledesmatières 1 IntroductionaulangageJava 1 1.1 EnvironnementJava... 1 1.1.1 Compilation... 2 1.1.2 Interprétation... 2 1.2 Programmationorientée-objet... 2 1.2.1 Classe... 3 1.2.2 Objet... 4 2 Syntaxedulangage

Plus en détail

Système d exploitation

Système d exploitation Chapitre 2 Système d exploitation 2.1 Définition et rôle Un ordinateur serait bien difficile à utiliser sans interface entre le matériel et l utilisateur. Une machine peut exécuter des programmes, mais

Plus en détail

I00 Éléments d architecture

I00 Éléments d architecture I00 I Exemples d ordinateur Pour les informaticiens, différentes machines de la vie courante sont des ordinateurs : par exemple les ordinateurs portables, les ordinateurs fixes, mais aussi les supercalculateurs,

Plus en détail

2001-2002. UFR Mathématiques de la Décision. Première Année de DEUG Sciences et Technologie mention MASS. Informatique. Volume I.

2001-2002. UFR Mathématiques de la Décision. Première Année de DEUG Sciences et Technologie mention MASS. Informatique. Volume I. 2001-2002 UFR Mathématiques de la Décision Première Année de DEUG Sciences et Technologie mention MASS Informatique Volume I Fabrice Rossi c Fabrice Rossi, 1997-2002 Conditions de distribution et de copie

Plus en détail

Groupe Eyrolles, 2001, 2003, 2004, ISBN : 2-212-11480-X

Groupe Eyrolles, 2001, 2003, 2004, ISBN : 2-212-11480-X Groupe Eyrolles, 2001, 2003, 2004, ISBN : 2-212-11480-X Chapitre 6 Exercices corrigés et conseils méthodologiques Mots-clés Activité continue/finie Transition automatique Contexte statique Événements «after»

Plus en détail

Types et langages de programmation. Algorithmique et Programmation Unisciel/K.Zampieri

Types et langages de programmation. Algorithmique et Programmation Unisciel/K.Zampieri Types et langages de programmation Algorithmique et Programmation Unisciel/K.Zampieri 1 Généalogie partielle des langages de programmation FORTRAN BASIC PL/1 PROLOG ALGOL60 COBOL C PASCAL ADA MODULA-2

Plus en détail

Chapitre 1 Qu est-ce qu une expression régulière?

Chapitre 1 Qu est-ce qu une expression régulière? Chapitre 1 Qu est-ce qu une expression régulière? Les ordinateurs n ont pas du tout la même conception des textes que nous : pour nous, un texte est un ensemble d idées couchées sur papier. Nous nous en

Plus en détail

Annexe 4 Programmes des classes préparatoires aux Grandes Ecoles

Annexe 4 Programmes des classes préparatoires aux Grandes Ecoles Annexe 4 Programmes des classes préparatoires aux Grandes Ecoles Filière : scientifique Voie : Technologie et biologie (TB) Discipline : Informatique Première et seconde années Programme d informatique

Plus en détail

Chapitre 1: Rappels et présentation des supports de stockage I. Rappel

Chapitre 1: Rappels et présentation des supports de stockage I. Rappel Chapitre 1: Rappels et présentation des supports de stockage I. Rappel 1. Définition d un ordinateur Un micro-ordinateur est un appareil électronique. Il est constitué d une unité centrale dans lequel

Plus en détail

Algorithmique Programmation

Algorithmique Programmation Algorithmique Programmation 2ème partie DUT en alternance CNAM 2007-2008 2 Table des matières 1 Premiers Pas en Programmation Objet : les Classes et les Objets 7 1.1 Définir une Classe........................................

Plus en détail

Crésus-facturation multilingue. Dès version 3.4

Crésus-facturation multilingue. Dès version 3.4 Crésus-facturation multilingue Dès version 3.4 2 Crésus-facturation multi-lingue 1 Introduction Comment faire des factures multilingues? Qu'est ce qu'une facturation multilingue? Pour le logiciel Crésus-facturation,

Plus en détail

CALCUL SCIENTIFIQUE. 1 Erreur absolue et erreur relative 2. 2 Représentation des nombres sur ordinateur 3

CALCUL SCIENTIFIQUE. 1 Erreur absolue et erreur relative 2. 2 Représentation des nombres sur ordinateur 3 MTH1504 2011-2012 CALCUL SCIENTIFIQUE Table des matières 1 Erreur absolue et erreur relative 2 2 Représentation des nombres sur ordinateur 3 3 Arithmétique flottante 4 3.1 Absorption........................................

Plus en détail

Programmation C. Apprendre à développer des programmes simples dans le langage C

Programmation C. Apprendre à développer des programmes simples dans le langage C Programmation C Apprendre à développer des programmes simples dans le langage C Notes de cours sont disponibles sur http://astro.u-strasbg.fr/scyon/stusm (attention les majuscules sont importantes) Modalités

Plus en détail

Ricco Rakotomalala http://eric.univ-lyon2.fr/~ricco/cours/cours_programmation_python.html. R.R. Université Lyon 2

Ricco Rakotomalala http://eric.univ-lyon2.fr/~ricco/cours/cours_programmation_python.html. R.R. Université Lyon 2 Ricco Rakotomalala http://eric.univ-lyon2.fr/~ricco/cours/cours_programmation_python.html 1 Généralités sur la programmation ALGORITHMIE - PROGRAMMATION 2 Algorithmie vs. Programmation Algorithmie Programme

Plus en détail

Tableaux (introduction) et types de base

Tableaux (introduction) et types de base Tableaux (introduction) et types de base A. Motivation..................................................... 4 B. Les tableaux.................................................... 5 C. Construction des tableaux.......................................

Plus en détail

Résumé du document «Programmes des classes préparatoires aux Grandes Écoles ; Discipline : Informatique ; Première et seconde années - 2013»

Résumé du document «Programmes des classes préparatoires aux Grandes Écoles ; Discipline : Informatique ; Première et seconde années - 2013» Résumé du document «Programmes des classes préparatoires aux Grandes Écoles ; Discipline : Informatique ; Première et seconde années - 2013» I Objectifs Niveau fondamental : «on se fixe pour objectif la

Plus en détail

Traduction des Langages : Le Compilateur Micro Java

Traduction des Langages : Le Compilateur Micro Java BARABZAN Jean-René OUAHAB Karim TUCITO David 2A IMA Traduction des Langages : Le Compilateur Micro Java µ Page 1 Introduction Le but de ce projet est d écrire en JAVA un compilateur Micro-Java générant

Plus en détail

IPT : Cours 2. La représentation informatique des nombres

IPT : Cours 2. La représentation informatique des nombres IPT : Cours 2 La représentation informatique des nombres (3 ou 4 heures) MPSI-Schwarz : Prytanée National Militaire Pascal Delahaye 28 septembre 2015 1 Codage en base 2 Définition 1 : Tout nombre décimal

Plus en détail

IUT Nice-Côte d Azur Outils de l analyse mercatique 2005 2006. TP N o 1. Tableur : généralités et prise en main

IUT Nice-Côte d Azur Outils de l analyse mercatique 2005 2006. TP N o 1. Tableur : généralités et prise en main 1 IUT Nice-Côte d Azur TC-Nice 1 re année Outils de l analyse mercatique 2005 2006 TP N o 1 Tableur : généralités et prise en main Avant de commencer Ex. 1. Vous utiliserez votre compte sur yiago (lecteur

Plus en détail

Leçon 1 : Les principaux composants d un ordinateur

Leçon 1 : Les principaux composants d un ordinateur Chapitre 2 Architecture d un ordinateur Leçon 1 : Les principaux composants d un ordinateur Les objectifs : o Identifier les principaux composants d un micro-ordinateur. o Connaître les caractéristiques

Plus en détail

La Clé informatique. Formation Excel XP Aide-mémoire

La Clé informatique. Formation Excel XP Aide-mémoire La Clé informatique Formation Excel XP Aide-mémoire Septembre 2005 Table des matières Qu est-ce que le logiciel Microsoft Excel?... 3 Classeur... 4 Cellule... 5 Barre d outil dans Excel...6 Fonctions habituelles

Plus en détail

Introduction au codage de l information:

Introduction au codage de l information: Introduction au codage de l information: Quelques éléments d architecture de l ordinateur Comparaison de la carte perforée au DVD Pourquoi est-il nécessaire de coder l information? Numérisation Formats

Plus en détail

Le service pack 6 (SP6) est le dernier disponible pour visual studio 6. Ce dernier devrait être maintenu par Microsoft jusqu en 2008.

Le service pack 6 (SP6) est le dernier disponible pour visual studio 6. Ce dernier devrait être maintenu par Microsoft jusqu en 2008. 1 CONCEPT DE BASE 1.1 Visual Basic 6 1.1.1 Pour quoi faire? VB est un langage de type RAD : «Rapid Application Development». Il permet de créer des applications rapidement grâce à une conception simple

Plus en détail

Licence ST Université Claude Bernard Lyon I LIF1 : Algorithmique et Programmation C Bases du langage C 1 Conclusion de la dernière fois Introduction de l algorithmique générale pour permettre de traiter

Plus en détail

Arithmétique binaire. Chapitre. 5.1 Notions. 5.1.1 Bit. 5.1.2 Mot

Arithmétique binaire. Chapitre. 5.1 Notions. 5.1.1 Bit. 5.1.2 Mot Chapitre 5 Arithmétique binaire L es codes sont manipulés au quotidien sans qu on s en rende compte, et leur compréhension est quasi instinctive. Le seul fait de lire fait appel au codage alphabétique,

Plus en détail

Algorithmique Partie 1

Algorithmique Partie 1 Algorithmique Partie 1 IUT Informatique de Lens, 1ère Année Université d Artois Frédéric Koriche koriche@cril.fr 2011 - Semestre 1 Modalités Sommaire 1 Modalités 2 Programmation 3 Données 4 Opérateurs

Plus en détail

Le mot «algorithme» vient du nom de l auteur persan Al-Khuwarizmi (né vers 780 - mort vers 850) Une définition: «un algorithme est une suite finie de

Le mot «algorithme» vient du nom de l auteur persan Al-Khuwarizmi (né vers 780 - mort vers 850) Une définition: «un algorithme est une suite finie de Le mot «algorithme» vient du nom de l auteur persan Al-Khuwarizmi (né vers 780 - mort vers 850) Une définition: «un algorithme est une suite finie de règles à appliquer dans un ordre déterminé à un nombre

Plus en détail

Sommaire. Introduction à la compilation. Notion de compilation. Notion de compilation. Notion de compilation. Notion de compilation

Sommaire. Introduction à la compilation. Notion de compilation. Notion de compilation. Notion de compilation. Notion de compilation Introduction à la compilation A. DARGHAM Faculté des Sciences Oujda Sommaire Environnement d un compilateur Schéma global d un compilateur Caractéristiques d un bon compilateur Définition Un compilateur

Plus en détail

Machine de Turing. Informatique II Algorithmique 1

Machine de Turing. Informatique II Algorithmique 1 Machine de Turing Nous avons vu qu un programme peut être considéré comme la décomposition de la tâche à réaliser en une séquence d instructions élémentaires (manipulant des données élémentaires) compréhensibles

Plus en détail

DU BINAIRE AU MICROPROCESSEUR - D ANGELIS CIRCUITS CONFIGURABLES NOTION DE PROGRAMMATION

DU BINAIRE AU MICROPROCESSEUR - D ANGELIS CIRCUITS CONFIGURABLES NOTION DE PROGRAMMATION 145 NOTION DE PROGRAMMATION 1/ Complétons notre microprocesseur Nous avons, dans les leçons précédentes décrit un microprocesseur théorique, cependant il s inspire du 6800, premier microprocesseur conçu

Plus en détail

- Mobiliser les résultats sur le second degré dans le cadre de la résolution d un problème.

- Mobiliser les résultats sur le second degré dans le cadre de la résolution d un problème. Mathématiques - classe de 1ère des séries STI2D et STL. 1. Analyse On dote les élèves d outils mathématiques permettant de traiter des problèmes relevant de la modélisation de phénomènes continus ou discrets.

Plus en détail

Programmation en VBA

Programmation en VBA Programmation en VBA Présentation de Visual Basic Visual Basic : Basic : dérivé du langage Basic (Biginner s All purpose Symbolic Instruction Code) des années 60 Visual : dessin et aperçu de l interface

Plus en détail

Carte mère. Ordi éclaté - Les Petits Débrouillards - Wikidebrouillards.org

Carte mère. Ordi éclaté - Les Petits Débrouillards - Wikidebrouillards.org Carte mère C est une carte électronique sur laquelle on fixe les autres éléments de l ordinateur. On peut y brancher les éléments internes ou externe. Elle est équipée du coeur de l ordinateur, un micro-processeur

Plus en détail

Représentation de l information en binaire

Représentation de l information en binaire Représentation de l information en binaire Les ordinateurs sont capables d effectuer de nombreuses opérations sur de nombreux types de contenus (images, vidéos, textes, sons,...). Cependant, quel que soit

Plus en détail

Systèmes de Numération & Codage

Systèmes de Numération & Codage Systèmes de Numération & Codage Objectif : L électronicien est amené à manipuler des valeurs exprimées dans différentes bases (notamment avec les systèmes informatiques). Il est essentiel de posséder quelques

Plus en détail

Algorithmique. Mode d application

Algorithmique. Mode d application I - Généralités Algorithmique T ale S Définition: Un algorithme est une suite finie d instructions permettant la résolution systématique d un problème donné. Un algorithme peut-être utilisé pour décrire

Plus en détail

programmer programmer

programmer programmer Anne Tasso Apprendre à Apprendre à programmer programmer en en ActionScript ActionScript 3 Avec 60 exercices corrigés + un mini-site à construire Apprendre à programmer en ActionScript 3 CHEZ LE MÊME ÉDITEUR

Plus en détail

Programmation en VBA

Programmation en VBA Programmation en VBA Présentation de Visual Basic Visual Basic : Basic : dérivé du langage Basic (Biginner s All purpose Symbolic Instruction Code) des années 60 Visual : dessin et aperçu de l interface

Plus en détail

Cours d introduction à l informatique. Partie 2 : Comment écrire un algorithme? Qu est-ce qu une variable? Expressions et instructions

Cours d introduction à l informatique. Partie 2 : Comment écrire un algorithme? Qu est-ce qu une variable? Expressions et instructions Cours d introduction à l informatique Partie 2 : Comment écrire un algorithme? Qu est-ce qu une variable? Expressions et instructions Qu est-ce qu un Une recette de cuisine algorithme? Protocole expérimental

Plus en détail

Objectif du cours. Bases de la programmation. Plan de cette partie

Objectif du cours. Bases de la programmation. Plan de cette partie Objectif du cours Bases de la programmation Université de Nice - Sophia Antipolis Richard Grin Version 1.2.5 24/9/11 http://deptinfo.unice.fr/~grin Introduction à la programmation orientée objet pour pouvoir

Plus en détail

Chapitre 2 : Architecture d un ordinateur

Chapitre 2 : Architecture d un ordinateur I. Introduction : Chapitre 2 : Architecture d un ordinateur Activité 1 : Q : Comment on peut effectuer un traitement automatique? R : On doit utiliser une machine automatique c est l ordinateur. Q : Quelles

Plus en détail

Epidémiologie, l urne de Pólya, partie II

Epidémiologie, l urne de Pólya, partie II Epidémiologie, l urne de Pólya, partie II Se mettre par groupe de deux. Traiter la fiche dans l ordre. Un compte de rendu de TP devra être rendu avec les réponses écrites aux questions, les recherches

Plus en détail

SOCLE COMMUN - La Compétence 3 Les principaux éléments de mathématiques et la culture scientifique et technologique

SOCLE COMMUN - La Compétence 3 Les principaux éléments de mathématiques et la culture scientifique et technologique SOCLE COMMUN - La Compétence 3 Les principaux éléments de mathématiques et la culture scientifique et technologique DOMAINE P3.C3.D1. Pratiquer une démarche scientifique et technologique, résoudre des

Plus en détail

Introduction à MATLAB R

Introduction à MATLAB R Introduction à MATLAB R Romain Tavenard 10 septembre 2009 MATLAB R est un environnement de calcul numérique propriétaire orienté vers le calcul matriciel. Il se compose d un langage de programmation, d

Plus en détail

Cours 1 : La compilation

Cours 1 : La compilation /38 Interprétation des programmes Cours 1 : La compilation Yann Régis-Gianas yrg@pps.univ-paris-diderot.fr PPS - Université Denis Diderot Paris 7 2/38 Qu est-ce que la compilation? Vous avez tous déjà

Plus en détail

Structure de base d un ordinateur

Structure de base d un ordinateur Structure de base d un ordinateur 1-Définition de l ordinateur L ordinateur est un appareil électronique programmable qui traite automatiquement les informations. Il est constitué de l unité centrale et

Plus en détail

Devenez un véritable développeur web en 3 mois!

Devenez un véritable développeur web en 3 mois! Devenez un véritable développeur web en 3 mois! L objectif de la 3W Academy est de former des petits groupes d élèves au développement de sites web dynamiques ainsi qu à la création d applications web

Plus en détail