Remerciez-le!

Remerciez @Admin pour avoir partagé cet document gratuitement, de la manière la plus simple, en partageant sur les réseaux sociaux.

3 Ch. 1 Introduction Objectifs Définir les concepts § Ordinateur § Programme §

3 Ch. 1 Introduction Objectifs Définir les concepts § Ordinateur § Programme § Langage de programmation § Information § Traitement de l'information M.Machkour Info3-SMP3/2014-1015 4 § Notion d'ordinateur Machine électronique ultra rapide possédant : § Unité centrale de traitement(UCT, CPU, Processeurs), § Mémoire pour stocker les données à traiter (RAM), § Des unités d'entées et de sorties (E/S) (ports) pour communiquer avec l'extérieur : périphériques. M.Machkour Info3-SMP3/2014-1015 5 § Extérieur comprend (périphériques) - Clavier, scanner - Les supports de stockage(disque dur, disque optique…) - Imprimante - Souris M.Machkour Info3-SMP3/2014-1015 6 § Notion de programme § Un ordinateur est une machine programmable. Þ besoin de programmeurs pour programmer ou écrire des programmes. M.Machkour Info3-SMP3/2014-1015 § Notion de programme Programme est une suite finie d'instructions élémentaires exécutables par ordinateur. 7 M.Machkour Info3-SMP3/2014-1015 8 § Langage de programmation L'ordinateur doit exécuter des instructions d'un programme. =>Ces instructions doivent être comprises ou acceptées par l'ordinateur => Instructions doivent écrites dans un langage compris par l'ordinateur => Ce langage s'appelle langage de programmation: C, Pascal, VB, JAVA M.Machkour Info3-SMP3/2014-1015 9 § Notion d'information Un ordinateur est une machine de traitement d'information. M.Machkour Info3-SMP3/2014-1015 § Information(suite) § Une information est un renseignement qui porte sur un objet (nom d'un étudiant, intitulé d'un module, rayon d'un cercle…). § Une information est un critère qui réduit le domaine où on cherche la réponse une question (réduit l'incertitude). 10 M.Machkour Info3-SMP3/2014-1015 11 § Exemple Question : Chercher le plus grand mot d'une langue donnée. Soit "L" le nom de cette langue. Considérons les Informations suivantes +Ce mot est un adverbe. +Ce mot commence par la lettre X -Ce mot dépasse 2 caractères. M.Machkour Info3-SMP3/2014-1015 12 Les mots de la langue L Adverbes Adverbes commençant par X M.Machkour Info3-SMP3/2014-1015 § Donnée et information Donnée=information mais Données =aspect physique de l'information. ou Information =données avec un sens. 13 M.Machkour Info3-SMP3/2014-1015 14 § Traitement de l'information La tâche principale d'un ordinateur est le traitement de l'information. Ce traitement se compose de 4 fonctions : – Saisie des données (entrées): clavier… – Mémorisation des données: stockage – Opérations sur les données: calcul, tri… – Restitution des résultats: affichage, impression, fichier… M.Machkour Info3-SMP3/2014-1015 Module : Infor3 Initiation à la programmation Ch. 2: Algorithmique 16 Ch. 2: Algorithmique Objectifs Maîtriser les concepts ou les notions : § Instruction § Algorithme § Donnée § Variable § Constante M.Machkour Info3-SMP3/2014-1015 17 § Notion d'instruction Une instruction est un ordre qu'on demande à un ordinateur d'exécuter. L’exécution d’une instruction porte souvent sur des données. M.Machkour Info3-SMP3/2014-1015 18 § Exemple d'instruction Calculer 2 + 3 est une instruction , + est le nom de l'opération (opérateur), 2 et 3 sont les données (opérandes). M.Machkour Info3-SMP3/2014-1015 19 § Exemple d'instruction Lire une valeur au clavier : instruction de lecture. On la représente par le mot : Lire M.Machkour Info3-SMP3/2014-1015 20 § Exemple d'instruction Écrire une valeur à l'écran : Instruction d'écriture. On la représente par le mot Ecrire M.Machkour Info3-SMP3/2014-1015 21 § Étapes de résolution d'un problème Ordinateur = machine programmable Rédaction de programme Rédaction d'algorithme Etapes à suivre pour rédiger un algorithme? M.Machkour Info3-SMP3/2014-1015 22 § Les étapes de résolution d'un problème en programmation i. Établir la liste des données en entrée(données à saisir), la liste des données en sortie(résultats : données à afficher) et les liens entre elles ii. Construire un chemin de résolution qui permet d'obtenir les données en sortie à partir des données en entrée. C'est ce qu'on appelle un schéma de résolution. iii. Décrire le schéma de résolution en termes d'instructions élémentaires acceptées par ordinateur. C'est l'algorithme. M.Machkour Info3-SMP3/2014-1015 23 § Exemple Problème : Automatiser le calcul de la surface d'un disque i. Identification des données d'entrées et de sorties - Donnée en entrées : rayon, pi - Données en sorties : surface - Relations entre les données : surface= pi*rayon * rayon. ii. Chemin de résolution - Donner une valeur à rayon (affectation ou une lecture) - Calculer pi*rayon*rayon - Mettre pi*rayon*rayon dans surface (affectation) - Afficher la valeur de surface (Ecrire). iii. Traduire le chemin en algorithme M.Machkour Info3-SMP3/2014-1015 24 § Notion d'algorithme Un algorithme est une suite finie d'instructions élémentaires exécutables par ordinateur. M.Machkour Info3-SMP3/2014-1015 25 § Notion de donnée Les données sont les objets manipulés par les instructions d'un algorithme. § Exemples Instruction1 : calculer 2 + 3 Instruction2 : calculer rayon * rayon * π Données M.Machkour Info3-SMP3/2014-1015 26 § Nature des données Les données peuvent être – Données variables ou simplement variables Exemple : rayon (calculer la surface de (+) disque) M.Machkour Info3-SMP3/2014-1015 27 § Nature des données(suite) Les données peuvent être – Données constantes ou simplement constantes Exemple π, ou la valeur 3.14 • π est dite constante symbolique, • 3.14 dite constante littérale. M.Machkour Info3-SMP3/2014-1015 28 § Autres exemples de données constantes - La constante de coulomb C sa valeur est 8.98 * 109 - La charge E=1.6*10-19 M.Machkour Info3-SMP3/2014-1015 29 Remarque Une constante symbolique peut être manipulée directement par son nom ou par sa valeur littérale. Exemple § rayon*rayon*π ou § rayon*rayon*3.14 M.Machkour Info3-SMP3/2014-1015 30 § Déclaration des données Les variables et les constantes symboliques utilisées dans un algorithme doivent être déclarées. Cette déclaration inclut le nom, le type et la nature de la donnée. M.Machkour Info3-SMP3/2014-1015 31 § Le nom Le nom permet de distinguer la donnée parmi les autres données de l'algorithme. Ce nom doit être un identificateur. Identificateur : nom qui commence par une lettre ou le souligné suivi de lettres ou de chiffres ou le caractère souligné. On préfère que ce nom soit significatif. M.Machkour Info3-SMP3/2014-1015 32 § Exemples R, S, pi, P, V, T, Adresse, Ville. § Contre-exemples 1nom, nom d'étudiant, nom! M.Machkour Info3-SMP3/2014-1015 33 § Lien entre nom de données et mémoire A chaque nom de donnée déclarée est associée une adresse physique d'une case mémoire de l’ordinateur. Cette case mémoire contient la valeur de la donnée. 10 Adresse1 rayon Valeur de la donnée rayon M.Machkour Info3-SMP3/2014-1015 34 § Le type Le type désigne l'ensemble ou l'intervalle des valeurs que peut prendre la donnée. On s'intéresse aux types simples suivants: – Entiers(1,-1…), – Réels(2.3…), – Caractères(‘a’,’ !’), – Chaîne de caractères (suite de caractères entre guillemets, " bonjour" ). M.Machkour Info3-SMP3/2014-1015 35 § La nature La nature d'une donnée indique si la donnée est constante ou variable. – La donnée constante ne change pas de valeur dans l'algorithme. – La donnée variable peut changer de valeur dans l'algorithme. M.Machkour Info3-SMP3/2014-1015 36 § Syntaxe de déclaration d'une variable Les variables se déclarent dans une rubrique Variables avec la syntaxe de déclaration suivante nom_variable : type; Exemple Variables Rayon : réel; Surface : réel ; n : entier ou Variables rayon, surface : réel ; n :entier ; Rubrique variable Déclaration des variables M.Machkour Info3-SMP3/2014-1015 37 § Syntaxe de déclaration d'une constante Les constantes se déclarent dans une rubrique Constantes avec la syntaxe suivante nom_constante_symb=valeur_constante_litt; Exemple Constantes pi =3.14 ; taux=2 ; M.Machkour Info3-SMP3/2014-1015 38 § Règle à respecter Les variables se déclarent après les constantes. Exemple Constantes pi=3.14 ; taux=2 ; Variables Rayon, surface : réels; M.Machkour Info3-SMP3/2014-1015 39 § Remarques - Les constantes littérales de type caractères sont entre apostrophes. - Les constantes littérales de type chaîne de caractères sont entre guillemets. M.Machkour Info3-SMP3/2014-1015 40 § Exemples Constantes GENRE1='F'; GENRE2='M'; SALUT="salam"; M.Machkour Info3-SMP3/2014-1015 41 § Notion expression Une expression est une combinaison logique – d'identificateurs, – de valeurs , – d'opérateurs (+,*,/,-,%...) et – d’autres symboles tels que (), . Exemples Contre-exemples • 1 2*+3 • 2+3 (2+5*2 • rayon * rayon *pi • (Pi*rayon)*2 M.Machkour Info3-SMP3/2014-1015 42 § Exemples • 1 • 2+3 • rayon * rayon *pi • (Pi*rayon)*2 § Contre-exemples • 2*+3 • (2+5*2 M.Machkour Info3-SMP3/2014-1015 43 § Instructions élémentaires : Instruction d'affectation sert à affecter la valeur d'une expression à une variable. On la note par le symbole Pour affecter la valeur d'une expression à une variable on écrit : Nom_variable expression; M.Machkour Info3-SMP3/2014-1015 44 § Exemple1 rayon 5; Après cette instruction la valeur de rayon est 5. La case mémoire associée à la variable rayon contient la valeur 5. Avant affectation Après affectation ? rayon 5 rayon M.Machkour Info3-SMP3/2014-1015 45 § Exemple 2 rayon 5; surface pi*rayon*rayon; Après ces instructions la valeur de surface est 78.5. Avant affectation Après affectation ? ? rayon surface 5 78.5 rayon surface M.Machkour Info3-SMP3/2014-1015 § Remarque La partie gauche de l'affectation doit être une variable. 46 M.Machkour Info3-SMP3/2014-1015 47 § Contre-exemples 1 5; surface*2 pi*rayon*rayon; M.Machkour Info3-SMP3/2014-1015 48 § Instruction de lecture Permet de lire des valeurs à partir du clavier et les affecte aux variables. La syntaxe de cette instruction est : Lire (var1, var2, …); ou bien lire (var1, var2, …); M.Machkour Info3-SMP3/2014-1015 49 § Exemple 1 Lire(rayon); A l'exécution de cette instruction, quand on saisit la valeur 8 au clavier elle sera la valeur de la variable rayon. Avant lecture Après lecture rayon rayon ? 8 M.Machkour Info3-SMP3/2014-1015 50 § Exemple 2 : lire les valeurs de plusieurs variables Variables nom : chaîne; age : réel; uploads/Sante/ cours-algo.pdf