Introduction à la programmation Introduction à l’architecture des ordinateurs. Aperçu des langages machine et des langages de programmation. Notion de programme. Spécification fonctionnelle. Étapes dans la vie d’un programme. Qualités d’un programme. Historique et avantages du langage Python. Environnement de programmation en Python.

Qu’est-ce qu’un ordinateur ? Appareil capable d’effectuer des calculs et de prendre des décisions logiques des millions, voire des milliards de fois plus rapidement que le cerveau humain. Ordinateur personnel Cerveau humain 100 millions d’additions /sec. plusieurs dizaines d’années Superordinateur Cerveau humain plusieurs centaines de milliards des centaines de milliers de personnes d’additions /sec. en une année. Les ordinateurs traitent des données au moyen d’une série d’instructions ou d’opérations élémentaires connues sous le nom de programme. Les programmeurs sont les personnes chargées de traduire des algorithmes en une série d’instructions. Les différents composants d’un ordinateur sont désignés par le terme matériel et les programmes qui y sont exécutés, par le terme logiciels. On peut se servir d’un ordinateur sans programmer (Excel, Word, PowerPoint, …). Applications diverses : ° génération de films d’animation, mise en orbite d’un engin spatial, ° paiement d’une facture par l’entremise d’une succursale bancaire, etc.

Fonction d’un ordinateur Machine capable de recevoir, de conserver, de traiter et de transmettre des données. Exécute pas à pas, très rapidement, une suite d’instructions que l’on nomme « programme ». PROGRAMME Données d’entrée Données de sortie domaine fonction image

Historique ENIAC, le 1e ordinateur électronique (1946) : 18 000 lampes env. reliées par un câblage.

Organisation d’un ordinateur Quelle que soit leur apparence physique, la plupart des ordinateurs sont habituellement divisés en 6 unités logiques. 1. Unité d’entrée Celle qui reçoit l’information (données et programmes) provenant des différents périphériques d’entrée et qui met cette information à la disposition des autres unités afin qu’elle puisse être traitée. Ex. : clavier, souris, numériseur(« scanners »), joystick, … Gants de données (« datagloves ») Système optique de captures de mouvement

Organisation d’un ordinateur 2. Unité de sortie Celle qui prend l’information traitée par l’ordinateur et qui la distribue aux différents périphériques de sortie pour la rendre utilisable à l’extérieur de la machine. Ex. : écran, imprimante, …

Organisation d’un ordinateur 3. Unité de mémoire (désignée aussi sous le terme de mémoire ou mémoire principale) Elle conserve l’information provenant de l’unité d’entrée de façon à la rendre immédiatement disponible pour tout traitement. Elle conserve également l’information traitée jusqu’à ce qu’elle puisse être distribuée éventuellement aux périphériques de sortie. Il existe deux types de mémoire : La mémoire en lecture-écriture: un stockage primaire rapide mais onéreux, elle perd ses données en cas de coupure de courant (« Random Access Memory ») Permet le stockage de données ou de programmes n’ayant pas à être disponibles en permanence. La mémoire en lecture seule (« Read Only Memory »): renferme certains programmes qui doivent toujours être présents. On peut identifier une cellule mémoire à partir de son adresse ou de sa position.

Organisation d’un ordinateur 4. Unité arithmétique et logique Serviteur de l’unité centrale de traitement. Responsable de l’exécution des calculs (addition, soustraction, multiplication, division, …) et des mécanismes de décision (par ex., la comparaison de 2 données en mémoire pour déterminer si elles sont égales ou non).

Organisation d’un ordinateur 5. Unité centrale de traitement Coordonne la machine et supervise le fonctionnement des autres unités. Exécute les opérations : accède aux instructions, les interprète et active les unités appropriées. Indique à l’unité d’entrée quand lire l’information en mémoire, indique à l’UAL quand utiliser l’information provenant de la mémoire pour des calculs et synchronise l’unité de sortie pour diriger l’information de la mémoire aux périphériques de sortie. Microprocesseur

Organisation d’un ordinateur 6. Unité de stockage secondaire De grande capacité, elle permet l’entreposage de données à long terme. Les données ou les programmes qui ne sont pas utilisés de façon active sont nor- malement rangés dans ces unités secondaires (disques, disquette, carte USB, …). Demande plus de temps pour accéder à des données rangées en mémoire secondaire mais le coût par unité de stockage secondaire est moins élevé comparativement à la mémoire principale. Disque dur Note : Les données et les programmes sont stockés sur disque dur et chargés en mémoire RAM au démarrage du programme. Carte USB

Coûts de fabrication et de développement Les coûts de fabrication du matériel informatique ont énormément diminué au cours des dernières années. Les ordinateurs personnels sont devenus un produit d’usage courant. Le coût de développement des logiciels n’a pas cessé de croître. Constat Les entreprises sont inondées de données. La complexité des problèmes à traiter a augmenté considérablement. Équipes de développement importantes. Un seul individu ne peut comprendre toutes les subtilités d’un modèle de conception. Conséquences Le logiciel est généralement livré en retard. Ses coûts excèdent souvent les budgets prévus. Le logiciel est souvent défectueux et difficile à modifier. Un programme utilisé sera modifié On augmente sa complexité, à moins de lutter contre ce phénomène.

Coûts de développement

Évolution des systèmes d’exploitation Les systèmes d’exploitation sont des logiciels spécialisés qui furent développés pour faciliter l’utilisation des ordinateurs et augmenter leur capacité de traitement. Les premiers systèmes permettaient aux ordinateurs de n’exécuter qu’une seule opération ou tâche à la fois. La machine exécute un seul programme à la fois (traitement par lot mono-utilisateur). Les travaux étaient soumis à un centre de service informatique au moyen de cartes perforées (délais rencontrés : plusieurs heures voire des jours avant de recevoir le résultat du programme). Les systèmes suivants permettent de partager les ressources de l’ordinateur entre de nombreuses opérations pour permettre leur exécution en « simultané » (multiprogrammation). demeure vrai. Dans les années 60, on introduit des systèmes à temps partagé où des utilisateurs branchés à leur propre terminal partagent une seule machine en même temps. Dans les faits, celle-ci n’exécute pas tous les travaux en même temps mais exécute plutôt une petite partie de la tâche d’un utilisateur, puis passe à celle du suivant. L’ordinateur étant plus rapide, cela donne l’impression que les programmes s’exécutent simultanément.

Informatique personnelle, distribuée et client/serveur L’informatique personnelle a vu le jour en 1977 (Apple); le prix plus abordable des ordinateurs a permis d’en faire une utilisation personnelle ou pour le travail. En 81, IBM lançait le « IBM personal Computer ». Du jour au lendemain, ce fut un bouleversement. Les ordinateurs personnels étaient reliés en réseaux à l’intérieur d’une organisation, soit sur des lignes téléphoniques, soit en réseaux locaux. Le traitement informatique était distribué vers les différents postes de travail à travers les réseaux au lieu d’un traitement central unique. Pour faciliter la communication entre les ordinateurs d’un réseau, des machines appelés serveurs de fichiers, offrent un stock de programmes et de données dont peuvent se servir les ordinateurs clients répartis sur le réseau. L’informatique parallèle permet d’exécuter des tâches en parallèle. Un ordinateur parallèle possède plusieurs unités de traitement. Il existe 2 types d’architectures parallèles : l’une où les unités de traitement partagent une mémoire commune, l’autre où chaque unité de traitement possède son bloc de mémoire.

Langages machine, d’assemblage et de haut niveau Il existe des centaines de langages de programmation permettant de traduire un algorithme en une suite d’opérations élémentaires connues de l’ordinateur (C, C++, FORTRAN, JAVA, PASCAL, COBOL, SIMSCRIPT, GPSS, ADA, APL, …). Des instructions qui ressemblent à la langue naturelle et au langage mathématique. Programme écrit dans un langage de haut niveau Un programme doit respecter scrupuleusement les conventions du langage. Spécifique pour chaque langage. Compilateur (traducteur en langage d’assemblage) Ex. : PaieBrute = PaieReguliere + PaieSupplementaire Un peu plus clair pour les humains. Programme écrit en langage d’assemblage Ex. : LOAD PaieReguliere ADD PaieSupplementaire STORE PaieBrute Assembleur (traducteur en langage machine) L’ordinateur ne peut comprendre directement que son propre langage machine. Chaque programme est une suite de nombres - une série de 1 et de 0 - fastidieux pour les humains. Programme écrit en langage machine +1300042774 +1400593419 +1200274027 Instructions très primitives. Ex. :

Interpréteur La compilation et l’assemblage d’un programme écrit en langage de haut niveau peut prendre un temps considérable. C’est pourquoi on développa des interpréteurs capables d’exécuter directement des programmes en langage de haut niveau sans compilation. Les programmes interprétés s’exécutent plus lentement que ceux compilés. La version compilée n’est produite qu’une fois le programme complété, assurant ainsi un fonctionnement plus efficace.

Historique de Python Python est un langage de programmation apparu officiellement en 1991. Guido van Rossum l’a conçu à la fin des années 1980 à l’institut national de recherche en mathématique et informatique aux Pays-Bas. Le nom du langage étant inspiré de la série Monty Python(1), cela donne une idée de la philosophie derrière Python : la programmation doit être un plaisir. Python est un puissant langage de programmation portable, orienté objet et dynamique, avec une bibliothèque standard très importante. Python a des similarités avec des langages de script comme Perl ainsi qu’avec d’autres langages comme Java et C. (1) Monty Python : Sacré Graal ! (Monty Python and the Holy Grail) est un film britannique écrit et réalisé par Terry Jones et Terry Gilliam des Monty Python. Cette comédie, sorti en 1975, a pour thème la légende d'Arthur, des Chevaliers de la Table ronde et de la quête du Graal.

Caractéristiques de base de PYTHON Python est portable sur différents environnements tels que Unix et Windows. Logiciel libre. La syntaxe du langage est simple. Python gère lui-même l’espace mémoire disponible. Python est doté d’un typage dynamique car il n’y a pas de déclaration explicite de variables ni de spécification de types; le type d’une variable est déterminé à l’exécution seulement de même que l’allocation de l’espace mémoire. Il existe des interpréteurs en Python. Il existe des compilateurs en Python qui produisent un code intermédiaire, appelé bytecode lequel est transmis à un interpréteur pour l’exécution finale. Il offre des possibilités pour la programmation orientée objets. Une approche « jeu de construction » pour concevoir des programmes : ne pas essayer de réinventer la roue mais se servir de pièces existantes chaque fois que c’est possible (réutilisation de logiciels). Il possède une bibliothèque très riche (interfaces graphiques, bases de données, protocoles Internet, …).

Avantages du langage PYTHON universel : non orienté vers un domaine d’applications particulières comme en FORTRAN ou en COBOL. compact : basé sur un noyau de fonctions et d’opérateurs limité, permettant la formulation d’expressions simples mais efficaces. moderne : Python offre les opportunités rencontrées dans les autres langages de haut niveau. intégration : On peut utiliser Python sur une plate-forme JAVA et Python peut contenir du code C ou C++ par exemple. ouvert : C’est un langage Open Source. Il peut de ce fait être librement utilisé et distribué. simplicité : la syntaxe claire et lisible facilite considérablement la création de programmes et leur mise au point. Renferme peu de mots-clés. portable : on peut utiliser le même programme sur presque tous les systèmes d’exploitation (Linux/UNIX, Windows, Mac, OS/2, …). extensible : le langage possède tout un ensemble de librairies d’outils, notamment dans le domaine de l’accès aux bases de données, les interfaces graphiques, le développement pour le WEB, etc. Permet de compléter ou d’adapter leurs outils afin d’être plus productifs.

Avantages du langage PYTHON langage de haut niveau : niveau I Code machine II Langage d’assemblage III Fortran, C, Pascal IV C++, JAVA Langage totalement orientée objets renfermant comme extension plusieurs librairies qui permettent notamment de gérer des structures de données de haut niveau. V Perl, Python Langages de script. Python renferme des structures de données de haut niveau intégrées au langage ce qui est beaucoup plus simple à utiliser que les librairies précédentes. robuste: permet au programmeur d’identifier les causes d’erreur et de fournir une routine de traitement lorsque ces erreurs se produisent.

Discipline de programmation Danger de PYTHON. PYTHON est un langage de programmation structuré mais ne nous force pas à adopter un certain style de programmation. La tentation de programmer du code « spaghetti » peut être grande. Le programmeur a beaucoup de liberté mais des responsabilités; il doit veiller lui-même à adopter un style de programmation de qualité.

Qualités d’un programme Correct : S’il obéit à ses spécifications. Exemple : Entrée : 2 entiers positifs, un numérateur et un dénominateur. Sortie : la valeur de l’expression : numérateur / dénominateur. Le programme doit accepter 2 entiers positifs en entrée seulement et fournir uniquement le résultat escompté. Précision souhaitée des données : Lors des calculs effectués, indiquer la précision souhaitée (# de décimales). Valide : Lorsque le programme est une composante d’un système, il doit fonctionner sur une base individuelle mais aussi à l’intérieur du système. Exemple : Calcul de la cotisation syndicale d’un employé Régime d’emploi d’un employé Fiable : Il fait ce qu’on s’attend tout le temps. Exemple : Programme de calcul de l’inverse d’une matrice carrée éprouvant de la difficulté lorsque le déterminant est près de 0.

Qualités d’un programme Complet : Il doit manipuler tous les échantillons de données possibles correctement. Exemple : Calcul de la moyenne des notes à un examen sachant que les notes n’ont pas encore été saisies. Calcul du nombre de jours ouvrables écoulés depuis le début des travaux de construction d’une maison. On doit prendre en compte, le cas échéant, les 2 semaines de vacances de la construction. Il doit protéger le système contre des données erronées. Il doit satisfaire à tous les besoins identifiés lors de la définition du problème. Robuste : Le programme peut fonctionner même lorsque le système est en état de défaillance. Exemple : Erreur survenue lors de la saisie d’une donnée au clavier. Utile : à nos besoins.

Qualités d’un programme Efficace : S’il exige comme ressources des quantités limitées. Exemple : Calcul de 1 + 2 + 3 + … + 1 000 000 = 500 000 * 1 000 001 = 100 000 * 5 000 005 = 500 000 500 000. Vérifiable : Si l’on peut démontrer formellement qu’il est correct. Maintenance facile : Mise à jour facile. Exemple : Changement de millénaire. Programme bien documenté Impression bien soigné

Trucs pour faciliter la bonne programmation 1. Définir le problème exactement. 2. Pensez en premier, programmer plus tard. La Loi de Murphy, aussi connue sous le nom de Loi de l'Emmerdement Maximum (LEM). Il existe de nombreuses variantes de cette loi, basés sur le fait que toute catastrophe possible a une fâcheuse tendance à se produire. La plus connue est sans doute la Loi de la tartine beurrée, selon laquelle "Toute tartine beurrée livrée à elle-même tombera du côté beurré." (Ça marche aussi avec de la confiture, et c'est encore plus efficace si vous avez un tapis en dessous). Corollaire sur la programmation : Plus tôt vous commencez à coder votre programme (au-lieu de penser), plus tard vous finirez. 3. Utiliser une technique de programmation (par ex., une approche « top-down »). 4. Utiliser autant que possible des structures linéaires (éviter les « GOTO »). 5. Utiliser immédiatement une syntaxe correcte. 6. Éviter l’usage d’éléments qui dépendent d’une installation donnée. 7. N’assumer jamais que l’ordinateur a assumé quelque chose (valeurs par défaut). 8. Vérifier à la main votre programme avant de le faire exécuter.

Étapes dans la vie d’un programme 1. Définir le problème avec précision. 2. Une approche de solution est choisie pour résoudre le problème. 3. Définition d’un algorithme. 4. Traduction en un langage de programmation au choix. 5. Mise au point d’un programme (validation). 6. Documentation. 7. Maintenance.

Environnement de programmation Python Nous pouvons écrire nos programmes en mode interactif en dialoguant directement depuis le clavier. Nous pouvons aussi créer nos programmes à l’aide d’un éditeur et les ranger dans des fichiers sur disque. Nous choisissons le mode interactif pour le moment avec comme environnement de travail IDLE sous Windows. La fenêtre ressemblera à ceci : File Edit Shell Debug Options Windows Help Python 2.5.2 (r252:60911, Feb 21 2008, 13:11:45) [MSC v.1310 32 bit (Intel)] on win32 Type "copyright", "credits" or "license()" for more information. **************************************************************** Personal firewall software may warn about the connection IDLE makes to its subprocess using this computer's internal loopback interface. This connection is not visible on any external interface and no data is sent to or received from the Internet. IDLE 1.2.2 >>> Prêt à exécuter une commande.

Téléchargement et installation de Python Les différentes versions de Python (pour Windows, Unix, etc.), son tutoriel original, son manuel de référence, la documentation des bibliothèques de fonctions, etc. sont disponibles gratuitement, à partir du site officiel: http://www.python.org . On peut alors télécharger et installer Python à partir de cet emplacement en tenant compte de la plate-forme utilisée. Par exemple, sous Windows, vous devez télécharger le fichier python-2.5.msi à partir du site officiel et l’exécuter pour installer Python. Le dossier d’installation est dans C:\Python, puis les fichiers de la bibliothèque standard dans C:\Python\Lib. Vous pouvez alors utiliser Python à partir de l’environnement de programmation IDLE.

Exécution de Python Trois façons différentes de démarrer Python : Lancer l’interpréteur en mode interactif, en saisissant à chaque fois une seule ligne de Python pour l’exécuter directement. Sous Windows, dans le menu puis, on saisit au clavier la commande python. Démarrer on presse sur la touche Exécuter Exécuter un script écrit en Python en appelant l’interpréteur avec le nom du script. On procède comme dans le cas précédent sauf que l’on saisit au clavier la commande python suivie du nom du script (un fichier avec l’extension .py) renfermant un programme Python. Ex.: python E:\essai.py On peut aussi cliquer deux fois sur le fichier directement afin de l’éditer. Lancer l’interpréteur à partir d’une interface graphique dans un environnement de développement qui offre des outils additionnels tels qu’un débogueur intégré, un éditeur de texte, etc. Avec la plate-forme Windows, l’environnement IDLE est disponible. En pratique, on crée simplement sur le bureau un raccourci vers C:\Python25\libs\Lib\idlelib sur lequel il suffit de cliquer 2 fois.