Remerciez-le!

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

Algorithmique et langage C Mme Fatima-Zahra BELOUADHA. Filière Génie Informatiq

Algorithmique et langage C Mme Fatima-Zahra BELOUADHA. Filière Génie Informatique-EMI. 1ère année. 1 Mme Fatima-Zahra BELOUADHA Notes de cours Module Informatique I Cours, TD et TP de 28h, 1ère année Filière Génie Informatique-EMI Algorithmique et langage C Mme Fatima-Zahra BELOUADHA. Filière Génie Informatique-EMI. 1ère année. 2 Algorithmique et langage C. Mme F.Z. BELOUADHA. Filière Génie Informatique-EMI 2 INTRODUCTION NOTIONS D'ALGORITHMES CONCEPTS DE BASE ET STRUCTURES DE CONTRÔLE DU LANGAGE C LES TABLEAUX LES POINTEURS LES FONCTIONS ETAPES ET DEMARCHES DE RESOLUTION ALGORITHMIQUE QUELQUES EXEMPLES DE LANGAGES Algorithmique et langage C Mme Fatima-Zahra BELOUADHA. Filière Génie Informatique-EMI. 1ère année. 3 Algorithmique et langage C. Mme F.Z. BELOUADHA. Filière Génie Informatique-EMI 3 Terminologie Etapes de résolution d’un problème Scénario d’un traitement automatique Exemple Algorithmique et langage C Mme Fatima-Zahra BELOUADHA. Filière Génie Informatique-EMI. 1ère année. 4 Algorithmique et langage C. Mme F.Z. BELOUADHA. Filière Génie Informatique-EMI 4 Science. Traitement automatique de l'information. Outil : l’ordinateur. Objet : élaborer des commandes + instructions. commander+orienter l'ordinateur lors du traitement. Algorithmique et langage C Mme Fatima-Zahra BELOUADHA. Filière Génie Informatique-EMI. 1ère année. 5 Algorithmique et langage C. Mme F.Z. BELOUADHA. Filière Génie Informatique-EMI 5 Traitement automatique? Résolution de problèmes au moyen de programmes ou logiciels. Programme? Série d'instructions (exécutables par la machine) pour résoudre un problème. Logiciel? Ensemble de programmes pour résoudre un problème complexe. Algorithmique et langage C Mme Fatima-Zahra BELOUADHA. Filière Génie Informatique-EMI. 1ère année. 6 Algorithmique et langage C. Mme F.Z. BELOUADHA. Filière Génie Informatique-EMI 6 1 : Construire l’algorithme solution, Données du problème? + Source? Actions élémentaires à faire? Résultats cherchés? + Destination? 2 : Ecrire le programme correspondant, 3 : Créer le fichier programme, le compiler et l’exécuter. Algorithmique et langage C Mme Fatima-Zahra BELOUADHA. Filière Génie Informatique-EMI. 1ère année. 7 Algorithmique et langage C. Mme F.Z. BELOUADHA. Filière Génie Informatique-EMI 7 1 : Le processeur extrait les données à traiter, 2 : Exécute les instructions dans l'ordre prévu et mémorise les résultats intermédiaires, 3 : Renvoie le ou les résultats attendus à la destination prévue. Algorithmique et langage C Mme Fatima-Zahra BELOUADHA. Filière Génie Informatique-EMI. 1ère année. 8 Algorithmique et langage C. Mme F.Z. BELOUADHA. Filière Génie Informatique-EMI 8 Calculer le montant total d’une facture de téléphone pour des appels locaux effectués le soir. Entrées : consommation, prix_unitaire, TVA et prix_abonnement à demander à l'utilisateur. Ordre des opérations + résultats à mémoriser (PHT+PT). Sortie : PT à afficher. Algorithmique et langage C Mme Fatima-Zahra BELOUADHA. Filière Génie Informatique-EMI. 1ère année. 9 Algorithmique et langage C. Mme F.Z. BELOUADHA. Filière Génie Informatique-EMI 9 Début Lire (consommation,prix_unitaire,TVA,prix_abonnement) PHT (consommation*prix_unitaire)+prix_abonnement PT PHT * (1+TVA) Ecrire PT Fin Algorithmique et langage C Mme Fatima-Zahra BELOUADHA. Filière Génie Informatique-EMI. 1ère année. 10 Algorithmique et langage C. Mme F.Z. BELOUADHA. Filière Génie Informatique-EMI 10 Soient : Consommation=100 unités, Prix unitaire=0.50DH Prix d’abonnement=70DH et TVA=20% Le processeur demande les entrées (100, 0.50, 0.2 et 70) à l'utilisateur, Fait les calculs PHT=(100*0.5)+70=120 PT=120*(1+0.2)=144 Affiche le résultat final 144. Algorithmique et langage C Mme Fatima-Zahra BELOUADHA. Filière Génie Informatique-EMI. 1ère année. 11 Algorithmique et langage C. Mme F.Z. BELOUADHA. Filière Génie Informatique-EMI 11 /*Ce programme calcule le montant de la facture de téléphone*/ #include <stdio.h> main( ) { int consommation, prix_d_abonnement ; float prix_unitaire, TVA, PHT, PT ; printf("Entrer la valeur de la consommation :"); scanf("%d",&consommation) ; printf("Entrer la valeur du prix unitaire :"); scanf("%f",&prix_unitaire) ; printf("Entrer la valeur de la TVA :"); scanf("%f",&TVA) ; printf("Entrer la valeur du prix abonnement :"); scanf("%d",&prix_d_abonnement) ; PHT=(consommation * prix_unitaire) + prix_d_abonnement ; PT=PHT * (1+TVA) ; printf("Le prix total est de %f DH\n",PT); } Algorithmique et langage C Mme Fatima-Zahra BELOUADHA. Filière Génie Informatique-EMI. 1ère année. 12 Algorithmique et langage C. Mme F.Z. BELOUADHA. Filière Génie Informatique-EMI 12 Qu'est ce qu'un algorithme ? Opérations de base Exemple : Conversion en base Algorithmique et langage C Mme Fatima-Zahra BELOUADHA. Filière Génie Informatique-EMI. 1ère année. 13 Algorithmique et langage C. Mme F.Z. BELOUADHA. Filière Génie Informatique-EMI 13 Définition simple Description d’une méthode de résolution de problème programmable sur machine. Définition plus précise Suite finie et ordonnée d’actions élémentaires finies (en temps et moyens). Objectif : aboutir à un résultat déterminé d'un problème donné. Règles de composition : Séquencement + Sélection + Itération. Algorithmique et langage C Mme Fatima-Zahra BELOUADHA. Filière Génie Informatique-EMI. 1ère année. 14 Algorithmique et langage C. Mme F.Z. BELOUADHA. Filière Génie Informatique-EMI 14 Algorithme de plantation d'un arbre Creuser un trou, Placer l'arbre dans le trou, Reboucher le trou. Algorithmique et langage C Mme Fatima-Zahra BELOUADHA. Filière Génie Informatique-EMI. 1ère année. 15 Algorithmique et langage C. Mme F.Z. BELOUADHA. Filière Génie Informatique-EMI 15 Algorithme de plantation et d’arrosage de plusieurs arbres  1- Creuser un trou,  2- Placer un arbre dans le trou,  3- Reboucher le trou,  4- S'il existe encore des arbres exécuter les actions 1, 2, 3 et 4, Sinon exécuter les actions suivantes,  5- Arroser les arbres. Algorithmique et langage C Mme Fatima-Zahra BELOUADHA. Filière Génie Informatique-EMI. 1ère année. 16 Algorithmique et langage C. Mme F.Z. BELOUADHA. Filière Génie Informatique-EMI 16 Planter tous les arbres et les arroser à la fin Ou Planter et arroser arbre par arbre  A un problème donné pourraient correspondre plusieurs algorithmes. Algorithmique et langage C Mme Fatima-Zahra BELOUADHA. Filière Génie Informatique-EMI. 1ère année. 17 Algorithmique et langage C. Mme F.Z. BELOUADHA. Filière Génie Informatique-EMI 17 Langage informel proche du langage naturel et indépendant de tout langage de programmation. Variables? Données du problèmes … … y x Algorithmique et langage C Mme Fatima-Zahra BELOUADHA. Filière Génie Informatique-EMI. 1ère année. 18 Algorithmique et langage C. Mme F.Z. BELOUADHA. Filière Génie Informatique-EMI 18 Syntaxe Exemples x 10 x (x*b)+c y 's' Variable expression 10 's' y x Algorithmique et langage C Mme Fatima-Zahra BELOUADHA. Filière Génie Informatique-EMI. 1ère année. 19 Algorithmique et langage C. Mme F.Z. BELOUADHA. Filière Génie Informatique-EMI 19 Syntaxe Exemples Lire a Lire (a,b,c) Lire variable Algorithmique et langage C Mme Fatima-Zahra BELOUADHA. Filière Génie Informatique-EMI. 1ère année. 20 Algorithmique et langage C. Mme F.Z. BELOUADHA. Filière Génie Informatique-EMI 20 Syntaxe Exemples Ecrire 'bonjour' Ecrire 12 Ecrire a,b,c Ecrire a+b Ecrire expression Algorithmique et langage C Mme Fatima-Zahra BELOUADHA. Filière Génie Informatique-EMI. 1ère année. 21 Algorithmique et langage C. Mme F.Z. BELOUADHA. Filière Génie Informatique-EMI 21 Si condition alors Début instruction(s) 1 Fin Sinon Début instruction(s) 2 Fin Algorithmique et langage C Mme Fatima-Zahra BELOUADHA. Filière Génie Informatique-EMI. 1ère année. 22 Algorithmique et langage C. Mme F.Z. BELOUADHA. Filière Génie Informatique-EMI 22 Calculer la taxe sur le chiffre d'affaire (CA). 10% si le CA < 5000DH, 20% si le CA ≥ 5000DH Début lire CA Si CA<5000 alors Début TaxeCA*0.1 Fin Sinon Début TaxeCA*0.2 Fin Ecrire Taxe Fin Algorithmique et langage C Mme Fatima-Zahra BELOUADHA. Filière Génie Informatique-EMI. 1ère année. 23 Algorithmique et langage C. Mme F.Z. BELOUADHA. Filière Génie Informatique-EMI 23 Si condition alors Début instruction(s) 1 Fin Algorithmique et langage C Mme Fatima-Zahra BELOUADHA. Filière Génie Informatique-EMI. 1ère année. 24 Algorithmique et langage C. Mme F.Z. BELOUADHA. Filière Génie Informatique-EMI 24 Exemple de syntaxe Si condition1 alors Début Si condition2 alors Début Si condition3 alors Début Instruction(s) 1 Fin Sinon Début instruction(s) 2 Fin Fin Sinon Début instruction(s) 3 Fin Fin Sinon Début instruction(s) 4 Fin Algorithmique et langage C Mme Fatima-Zahra BELOUADHA. Filière Génie Informatique-EMI. 1ère année. 25 Algorithmique et langage C. Mme F.Z. BELOUADHA. Filière Génie Informatique-EMI 25 Début lire (ancienneté, note) Si ancienneté < 5 alors Si ancienneté = 4 et note ≥ 16 alors écrire ('L’agent peut bénéficier du crédit') Sinon Si ancienneté = 3 et note ≥ 18 alors écrire ('L’agent peut bénéficier du crédit') Sinon écrire ('L’agent n’a pas droit au crédit') Sinon Si note ≥ 13 alors écrire ('L’agent peut bénéficier du crédit') Sinon écrire ('L’agent n’a pas droit au crédit') Fin Algorithmique et langage C Mme Fatima-Zahra BELOUADHA. Filière Génie Informatique-EMI. 1ère année. 26 Algorithmique et langage C. Mme F.Z. BELOUADHA. Filière Génie Informatique-EMI 26 Selon variable valeur1 : instruction(s) 1 valeur2 : instruction(s) 2 ... valeurn : instruction(s) n sinon instruction(s) m Algorithmique et langage C Mme Fatima-Zahra BELOUADHA. Filière Génie Informatique-EMI. 1ère année. 27 Algorithmique et langage C. Mme F.Z. BELOUADHA. Filière Génie Informatique-EMI 27 Début lire c Selon c 'a' : écrire ('le caractère est une voyelle') 'e' : écrire ('le caractère est une voyelle') 'i' : écrire ('le caractère est une voyelle') 'o' : écrire ('le caractère est une voyelle') 'u' : écrire ('le caractère est une voyelle') 'y' : écrire ('le caractère est une voyelle') sinon écrire ('le caractère est une consonne') Fin Algorithmique et langage C Mme Fatima-Zahra BELOUADHA. Filière Génie Informatique-EMI. 1ère année. 28 Algorithmique et langage C. Mme F.Z. BELOUADHA. Filière Génie Informatique-EMI 28 Exemple : somme des entiers compris entre 0 et n. Début lire n s0 Pour i1 à n faire  Début  ss+i  Fin écrire s Fin Pour compteurvaleur1 à valeurn faire Début Instruction(s) Fin Algorithmique et langage C Mme Fatima-Zahra BELOUADHA. Filière Génie Informatique-EMI. 1ère année. 29 Algorithmique et langage C. Mme uploads/Science et Technologie/ algorithmiquesup-pdf.pdf