Algorithmique et. Plan CHAPITRE 2: NOTIONS D'ALGORITHMIQUE CONCEPTS DE BASE DU LANGAGE C CHAPITRE 3: LES TABLEAUX LES POINTEURS CHAPITRE 4
|
|
- Marc Lamontagne
- il y a 8 ans
- Total affichages :
Transcription
1 Université Mohammed V Agdal Ecole Mohammadia d'ingénieurs Département Génie Informatique Rabat CHAPITRE 1: Plan NOTIONS D'ALGORITHMIQUE CHAPITRE 2: Algorithmique et Programmation en Langage C CONCEPTS DE BASE DU LANGAGE C CHAPITRE 3: LES TABLEAUX LES POINTEURS CHAPITRE 4 LES FONCTIONS Mr N.EL FADDOULI Année Universitaire:2014/2015 ETAPES ET DEMARCHES DE RESOLUTION ALGORITHMIQUE EMI / Dept Génie Informatique/ N. El Faddouli EMI / Dept Génie Informatique/ N. El Faddouli 1
2 Fonctions de base d un ordinateur Exemple 1: Calcul de A op B sur une Calculette Introduction des données numériques (A,B) Introduction de l opérateur Affichage du résultat Trois fonctions principales: Entrée des données (saisie) Traitement (calcul ) Sortie des résultats (affichage) Remarque: une Action complexe sera décomposée en plusieurs actions plus simples. Exemple: (30 + (40/25) ) / (13 * (5 + 31)) Décomposition: R1 = 40/25 R2 = 30+R1 R3 = 5+31 R4 = 13*R3 R = R2/R4 On constate: Nécessité de mémorisation des résultats intermédiaires L ordre d exécution des différentes actions est important Deux autres fonctions essentielles: Mémorisation Séquencement EMI / Dept Génie Informatique/ N. El Faddouli 2 Fonctions de base d un ordinateur Exemple 2: Ati Actions de base: Robot de Jardinage Creuser un trou. Reboucher un trou. Placer un arbre dans un trou. Arroser un arbre. Algorithme de plantation d'un arbre: 1- Creuser un trou. 2- Placer un arbre dans le trou. 3- Reboucher le trou. 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 Eé Exécuter les actions suivantes (5, ). 5- Arroser les arbres EMI / Dept Génie Informatique/ N. El Faddouli 3 2
3 Fonctions de base d un ordinateur Remarques: Fonctions de base d un ordinateur Résumé: Que signifie une fonction de base d un dunordinateur? Planter tous les arbres et les arroser à la fin Ou Planter et arroser arbre par arbre Aunproblème donné pourraient correspondre plusieurs algorithmes Quelles sont les fonctions de base d un ordinateur et la signification de chacune? - Entrée (saisie, lecture) de données: - Traitement (calcul) de données: L'action 4 vérifie si une condition est vraie ou non. Sélection. - Sortie (affichage) des résultats: Les actions 1, 2, 3 et 4 sont répétées un certain nombre de fois. Itération. - Mémorisation: -Séquencement: - Sélection: -Itération: EMI / Dept Génie Informatique/ N. El Faddouli 4 EMI / Dept Génie Informatique/ N. El Faddouli 5 3
4 Concepts fondamentaux Action (Ordre ou instruction): Opération de base que l'ordinateur sait faire. Produit un effet spécifique en un temps fini. Algorithme: Suitefinie d'instructions. Ordre déterminé. Appliqué à un nombre fini de données. Étapes de mise au point d un programme Problème? Programmeur Analyse du problème Indépendant de l'ordinateur et des langages de programmation. Algorithme de la vie quotidienne: Recette de cuisine, guides d'appareils électriques, Caractéristiques: - Exécutés par l'être humain - Exprimés à demi-mot - Contiennent des implicites Algorithme pour ordinateur: Doit être précis et compréhensible Entrées + Instructions + Sorties (Editeur de texte) (Compilateur) Utilisateur Par ordinateur Données Algorithme Programme en Langage évolué Compilation Prog exécutable Résultat EMI / Dept Génie Informatique/ N. El Faddouli 6 EMI / Dept Génie Informatique/ N. El Faddouli 7 4
5 La facture de téléphone Exemple de problème - Entrées: consommation, prix_unitaire, ttva et prix_abonnement. - Traitement: Calcul du montant total PHT et PT - Sorties (Le résultat final à afficher ): PHT, PT. Algorithme: Lire (consommation,prix_unitaire, ttva, prix_abonnement) PHT (consommation * prix_unitaire) + prix_abonnement PT PHT * (1 + ttva) Ecrire PT Cas de figure: Consommation = 100 unités Pi Prix unitaire i = 0.50 DH Prix d abonnement = 70 DH Le taux de TVA = 20% Le processeur attendra la saisie des entrées (100, 0.50, 0.2 et 70) par l'utilisateur, t fait les calculs l : PHT = (100*0.5)+70=120 et PT = 120*(1+0.2)=144 et affiche le résultat final 144. EMI / Dept Génie Informatique/ N. El Faddouli 8 Exemple de problème Programme C calculant le montant de la facture de téléphone #include <stdio.h> main( ) { int consommation; float prix_abonnement, 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("%f",&prix_abonnement) ; PHT=(consommation * prix_unitaire) + prix_abonnement ; PT =PHT * (1 + tva) ; printf("le prix total est de %f DH\n",PT); } EMI / Dept Génie Informatique/ N. El Faddouli 9 5
6 Pseudo code Actions de base Langage informel proche du langage naturel et indépendant de tout langage de programmation. Les variables (voir Langage C page 46) - Symboles désignant des données de différents types. - Caractéristiques: Exercice: Signaler les erreurs dans ces instructions: Entier A, B A 55 B A+F B+A 32 B 40 Nom. Donner les valeurs finales de A et B: Type. X Valeur. C Exemple: Entier X Caractère C L'affectation (voir Langage C page 48) Entier A, B A 55 B A*2 B B A A+B A B Variable Expression Calculer l expression et stocker le résultat dans la variable Exemple: X 10 X (X*2) + 45 C 'f' X C f EMI / Dept Génie Informatique/ N. El Faddouli 10 EMI / Dept Génie Informatique/ N. El Faddouli 11 6
7 Actions de base La lecture (voir Langage g C page 49) Lire (Variable) Exemple: Lire (a) Lire (a,b,c) Étapes d exécution: -Attendre la saisie d une valeur. -Après validation: L'écriture (voir Langage C page 48) Exemple: Ecrire (expression) Ecrire (a) Ecrire ("bonjour") Ecrire (a, b, c) * Stocker cette valeur dans la variable indiquée. * Passer à l'instruction suivante Actions de base Exercices: 1- Écrire un algorithme qui calcule et affiche la somme et le produit de deux entiers saisis au clavier. 3- Écrire un algorithme qui calcule et affiche l'entier M composé des chiffres à l envers d'un entier N saisi au clavier. L entier N est composé de 4 chiffres Exemple: N = 2579 M = 9752 Remarque: Pour designer le reste de la division euclidienne, utilisez l'opérateur Mod: Soient X et Y deux entiers: XMod Y LerestedeX/Y Ecrire ("Le résultat est:", a) Ecrire (a + b) Ecrire (''La somme:", a + b) EMI / Dept Génie Informatique/ N. El Faddouli 12 EMI / Dept Génie Informatique/ N. El Faddouli 13 7
8 La Sélection simple(voir Langage C page 52) Bloc 1 Bloc 2 SI condition ALORS instruction1 SINON instruction1' Important: Utiliser l'indentation pour indiquer les blocs. Exemple: Afficher le maximum de A et B saisis au clavier Lire (A, (A, B) B) Si Si A>B A>B Alors Alors C Ecrire A ("Le maximum est: ",A) Sinon C B Ecrire ("Le maximum est: ",B) Ecrire ("Le maximum est: ",C) Exercice: Calcul de la taxe sur le chiffre d'affaire CA saisi au clavier sachant que le taux est de: 10% si CA<5000Dh et 20% si CA 5000Dh EMI / Dept Génie Informatique/ N. El Faddouli 14 La Sélection simple réduite SI condition ALORS instruction1 Exemple: Calcul du prix total PT de N articles de prix unitaire PU avec remise de 10% si le montant dépasse 1500 Dh. Lire ( N ) Lire (PU) PT *0.9 PT N * PU Si PT>1500 Alors PT PT - PT* 0.1 Ecrire ("Le montant est: ",PT) EMI / Dept Génie Informatique/ N. El Faddouli 15 8
9 Les sélections simples imbriquées SI condition ALORS Bloc 1 SINON Bloc 2 Les blocs d'instructions contiennent à leur tour des instructions de sélections (SI SINON ) SINON Exemple: afficher les entiers A, B et C dans l'ordre croissant: Lire (A, B, C) Si A B Alors Si B C Alors Ecrire (C, B, A) Sinon Si C A Alors.. SINON. EMI / Dept Génie Informatique/ N. El Faddouli 16 Les expressions logiques Expression = Vrai ou Faux Opérateurs logiques: ET, OU, NON Exemples: A=1 B=2 C=3 (B>8) OU (C<1) = Faux (B>0) OU (C<1) = Vrai (A>5) ET (C<A) = Faux (B>A) ET (C>0) = Vrai NON ((B>A) ET (C>B)) = Faux Les variables booléennes Variables pouvant contenir VRAI ou FAUX. Exemple: Soient A, B et C les coefficients d'une équation de second degré. Delta B*B 4*A*C V ( Delta > 0 ) Si V=Vrai ALORS.. Si V ALORS. EMI / Dept Génie Informatique/ N. El Faddouli 17 9
10 Equivalent en langage C Algo C Exemple Var. booléenne Var. entière int V; Vrai 0 ( 1 ) if (V==1) if (V) Faux 0 if (V==0) if(!v) NON! ET && if ( A>=B && B>=C) OU if ( A<B B<C) = (égale) == if ( A == 0) (différent)!= if ( A!= 0) Exercice: Traduire en langage C l'algorithme de tri des trois entiers A, B et C. EMI / Dept Génie Informatique/ N. El Faddouli 18 La sélection multiple (voir Langage g C page 52) Exemple: Effectuer une opération (+, -, * ou /) sur deux entiers A et B selon la valeur d' un caractère C. Lire (A, C, B) Si SELON C='+' Alors C Ecrire ("La Somme=", A+B) Sinon '+': Ecrire("LaSomme=",A+B) Si C='-' : Alors Ecrire Ecrire ("La différence=", ("La différence A-B) =", A-B) Sinon : SINON:.. Ecrire ("Opération invalide") La valeur d'une expression (variable) Traitement Plusieurs valeurs possibles Choix du traitement SELON Expression Valeur1 : Bloc1 Valeur2 : Bloc2. ValeurN : BlocN SINON : Bloc0 EMI / Dept Génie Informatique/ N. El Faddouli 19 10
11 Exercices: 1 - Résolution d'une équation de 1 ier degré: A*X+B=0 2 - Vérifier si un employé a droit à un crédit ou non selon son ancienneté (A) et sa note (N) comme L'instruction ti itérative ti POUR (voir Langage C page 54) Exemple: Calculer et afficher la somme S des entiers entre 1 et N (saisi au clavier) S= N indiqué ci-dessous. A 5 : N 13 Crédit accordé N<13 Crédit non accordé A<5 : A=4: N 16 Crédit accordé N<16 Crédit non accordé A=3: N 18 Crédit accordé Lire (N) S 0 S S+1 S S + 2 S S S S + N Même instruction Lire (N) S 0 Pour S S i + i 1 tel à Nque N i 1 S S + i Ecrire ("La somme= ", S) N<18 Crédit non accordé A= 1 ou 2 Crédit non accordé Ecrire ("La somme= ", S) EMI / Dept Génie Informatique/ N. El Faddouli 20 EMI / Dept Génie Informatique/ N. El Faddouli 21 11
12 Syntaxe générale: (voir Langage C page 54) Nombre de répétition : POUR Compteur A à B B-A+1 fois Bloc 1 Instructions répétées B-A+1 fois Répéter un traitement un nombre connu de fois. Utiliser un compteur incrémenté (ou décrémenté) à chaque itération. Étapes d'exécution 1- Initialisation du compteur par A 2- Si Compteur B : 3- Exécution du bloc: Bloc1 4- Incrémentation de Compteur de 1 5- Retour à 2 6- Sinon: de la boucle. Exercice Afficher les nombres impairs se trouvant entre 1 et N EMI / Dept Génie Informatique/ N. El Faddouli 22 L'instruction itérative TANT QUE(voir Langage C page 55) Répéter un traitement tant qu'une condition est satisfaite. Evaluer la condition avant defaireletraitement. TANT QUE Condition Instruction1 Condition d'exécution Bloc d'instructions à répéter Exemple: Calculer S = N (N saisi au clavier) Lire (N) S 0 i 1 TANT QUE i N S S+i i i+1 Ecrire ("La somme= ", S) EMI / Dept Génie Informatique/ N. El Faddouli 23 12
13 Important: Condition fausse au départ Le bloc d'instructions à répéter ne sera pas exécuté. Le bloc d'instructions dans "TANT QUE" sera exécuté 0 ou plusieurs fois. Exemple: Saisie de N 0 dans l'algorithme précédent. L'instruction itérative FAIRE TANT QUE (voir Langage C page 55) Répéter un traitement tant qu'une condition est satisfaite. FAIRE Instruction1 Bloc d'instructions à Instruction2 répéter TANT QUE Condition Condition d'exécution Exemple: Afficher les entiers entre 0 et N à l'envers Lire ( N ) FAIRE Ecrire ( N ) N N-1 TANT QUE N 0 Remarque: Après la ligne TANT QUE, N vaut Evaluation de la condition après l'exécution du traitement Bloc d'instructions exécuté au moins une fois Exemple: Saisie de N<0 dans l'exemple précédent. Résumé: Choix de la forme d'itération appropriée selon le problème à résoudre. EMI / Dept Génie Informatique/ N. El Faddouli 24 EMI / Dept Génie Informatique/ N. El Faddouli 25 13
14 Exemple complet Objectif: Calculer et afficher le résultat de conversion d'un entier strictement positif dans une base quelconque (comprise entre 2 et 10). Entrées: Le nombre N et la base B Sorties: Le résultat de conversion R Traitement: Convertir le nombre N dans la base B Cas particuliers: N 0,B<2ouB>10 Version 1 : 1- Lire ( N, B ) 2- Convertir N en base B 3- Ecrire ( R ) Analyse par l'exemple: N=11 et B=2 Conversion Ξ divisions successives de N par B 11/2= 5 Reste=1 5/2=2 Reste=1 2/2=1 Reste=0 1/2=0 Reste=1 Résultat=1011 EMI / Dept Génie Informatique/ N. El Faddouli 26 Remarque: Exemple complet Division de N par B autant de fois que possible Itération Utilisation d une boucle. Résultat = Combinaison des restes Version 2 : 1- Lire ( N, B ) 2- Effectuer une succession de division de N par B autant de fois qu'il le faut. 3- Le résultat est la combinaison des restes. Version 3 : 1- Lire ( N, B ) 2- Tant Qu'il le faut (condition à déterminer) faire 3- Diviser N par B pour calculer le reste R 4- Conserver le quotient dans N 5 Afficher le reste R La division de N par B est possible quand le quotient est non nul Version 4 EMI / Dept Génie Informatique/ N. El Faddouli 27 14
15 Exemple complet Exemple complet Version 4 : Version 6 : On considère les cas particuliers 1- Lire ( N, B ) 2- Tant Que (le résultat de N/B 0) 3- R N mod B Le reste de N/B 4- N N/B 5 Ecrire ( R ) Version 5 : 1- Lire ( N, B ) 2- Tant Que (N 0) 3- R N mod B 4- N N/B 5 Ecrire ( R ) 1- Faire Lire ( N ) Tant Que ( N 0 ) 2- Faire Lire ( B ) Tant Que ( B<2 OU B>10 ) 3- Tant Que (N 0) 4- R N mod B 5- N N/B 6- Ecrire ( R ) Trace d algorithme (Validation de l'algorithme) Simulation de l'exécution de l'algorithme Valeurs des variables et les messages affichés. Cas particuliers N'accepter que les valeurs N>0 et 10 B 2 EMI / Dept Génie Informatique/ N. El Faddouli 28 EMI / Dept Génie Informatique/ N. El Faddouli 29 15
16 Exemple complet Trace de l'algorithme pour N=11 et B=2 Opération N B R Affichage 1- Faire Lire ( N ) Tant Que ( N 0 11) Faire Lire ( B ) Tant Que ( B<2 OU B>10 ) Tant Que (N 0) R N mod 5 B N N/B Ecrire ( R 2 ) FIN EMI / Dept Génie Informatique/ N. El Faddouli 30 Exemple complet Trace de l'algorithme pour N=11 et B=2 Opération N B R Affichage FIN EMI / Dept Génie Informatique/ N. El Faddouli 31 16
17 Exemple complet Validation des différentes possibilités Par classes de valeurs des entrées N et B : N 0 et B: OK. B < 2 ou B > 10 et N: OK. N<B: (Une itération) OK R=N N B (Cas général): N devient nul après une succession finie de division de N par B Arrêt de la boucle. Pertinence des résultats?: non confirmée. Jeu d essai EMI / Dept Génie Informatique/ N. El Faddouli 32 17
Initiation à la programmation en Python
I-Conventions Initiation à la programmation en Python Nom : Prénom : Une commande Python sera écrite en caractère gras. Exemples : print 'Bonjour' max=input("nombre maximum autorisé :") Le résultat de
Plus en détailCours d Informatique
Cours d Informatique 1ère année SM/SMI 2007/2008, Info 2 Département de Mathématiques et d Informatique, Université Mohammed V elbenani@hotmail.com sayah@fsr.ac.ma 2007/2008 Info2, 1ère année SM/SMI 1
Plus en détailProgrammation C++ (débutant)/instructions for, while et do...while
Programmation C++ (débutant)/instructions for, while et do...while 1 Programmation C++ (débutant)/instructions for, while et do...while Le cours du chapitre 4 : le for, while et do...while La notion de
Plus en détailAlgorithmique et structures de données I
Algorithmique et structures de données I Riadh Ben Messaoud Université 7 novembre à Carthage Faculté des Sciences Économiques et de Gestion de Nabeul 1ère année Licence Fondamentale IAG 1ère année Licence
Plus en détail1/24. I passer d un problème exprimé en français à la réalisation d un. I expressions arithmétiques. I structures de contrôle (tests, boucles)
1/4 Objectif de ce cours /4 Objectifs de ce cours Introduction au langage C - Cours Girardot/Roelens Septembre 013 Du problème au programme I passer d un problème exprimé en français à la réalisation d
Plus en détailLicence 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étailCORRECTION EXERCICES ALGORITHME 1
CORRECTION 1 Mr KHATORY (GIM 1 A) 1 Ecrire un algorithme permettant de résoudre une équation du second degré. Afficher les solutions! 2 2 b b 4ac ax bx c 0; solution: x 2a Solution: ALGORITHME seconddegré
Plus en détailAlgorithmes et Programmes. Introduction à l informatiquel. Cycle de vie d'un programme (d'un logiciel) Cycle de vie d'un programme (d'un logiciel)
Algorithmes et Programmes Introduction à l informatiquel! Vie d'un programme! Algorithme! Programmation : le langage! Exécution et test des programmes Chapitre : Algorithmes et Programmes 2 Cycle de vie
Plus en détailAlgorithmique et Programmation, IMA
Algorithmique et Programmation, IMA Cours 2 : C Premier Niveau / Algorithmique Université Lille 1 - Polytech Lille Notations, identificateurs Variables et Types de base Expressions Constantes Instructions
Plus en détailCorrection TD algorithmique
Affectation Correction TD algorithmique Exercice 1 algo affect1b b 5 a b+1 b 2 Il vaut faire passer la notion de variable et la notion de stockage mémoire. Une variable n a donc pas d historique et à un
Plus en détailINITIATION 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étailDE L ALGORITHME AU PROGRAMME INTRO AU LANGAGE C 51
DE L ALGORITHME AU PROGRAMME INTRO AU LANGAGE C 51 PLAN DU COURS Introduction au langage C Notions de compilation Variables, types, constantes, tableaux, opérateurs Entrées sorties de base Structures de
Plus en détailComplexité. Licence Informatique - Semestre 2 - Algorithmique et Programmation
Complexité Objectifs des calculs de complexité : - pouvoir prévoir le temps d'exécution d'un algorithme - pouvoir comparer deux algorithmes réalisant le même traitement Exemples : - si on lance le calcul
Plus en détailUEO11 COURS/TD 1. nombres entiers et réels codés en mémoire centrale. Caractères alphabétiques et caractères spéciaux.
UEO11 COURS/TD 1 Contenu du semestre Cours et TDs sont intégrés L objectif de ce cours équivalent a 6h de cours, 10h de TD et 8h de TP est le suivant : - initiation à l algorithmique - notions de bases
Plus en détailProgrammation Objet - Cours II
Programmation Objet - Cours II - Exercices - Page 1 Programmation Objet - Cours II Exercices Auteur : E.Thirion - Dernière mise à jour : 05/07/2015 Les exercices suivants sont en majorité des projets à
Plus en détailInfo0101 Intro. à l'algorithmique et à la programmation. Cours 3. Le langage Java
Info0101 Intro. à l'algorithmique et à la programmation Cours 3 Le langage Java Pierre Delisle, Cyril Rabat et Christophe Jaillet Université de Reims Champagne-Ardenne Département de Mathématiques et Informatique
Plus en détailAlgorithmique & Langage C IUT GEII S1. Notes de cours (première partie) cours_algo_lgc1.17.odp. Licence
Licence Algorithmique & Langage C Paternité - Pas d'utilisation Commerciale Partage des Conditions Initiales à l'identique 2.0 France Vous êtes libres : * de reproduire, distribuer et communiquer cette
Plus en détailSub CalculAnnuite() Const TITRE As String = "Calcul d'annuité de remboursement d'un emprunt"
TD1 : traduction en Visual BASIC des exemples du cours sur les structures de contrôle de l'exécution page 1 'TRADUCTION EN VBA DES EXEMPLES ALGORITHMIQUES SUR LES STRUCTURES 'DE CONTROLE DE L'EXECUTION
Plus en détailI. Introduction aux fonctions : les fonctions standards
Chapitre 3 : Les fonctions en C++ I. Introduction aux fonctions : les fonctions standards A. Notion de Fonction Imaginons que dans un programme, vous ayez besoin de calculer une racine carrée. Rappelons
Plus en détailCours d Algorithmique-Programmation 2 e partie (IAP2): programmation 24 octobre 2007impérative 1 / 44 et. structures de données simples
Cours d Algorithmique-Programmation 2 e partie (IAP2): programmation impérative et structures de données simples Introduction au langage C Sandrine Blazy - 1ère année 24 octobre 2007 Cours d Algorithmique-Programmation
Plus en détailAlgorithme. 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étailRecherche dans un tableau
Chapitre 3 Recherche dans un tableau 3.1 Introduction 3.1.1 Tranche On appelle tranche de tableau, la donnée d'un tableau t et de deux indices a et b. On note cette tranche t.(a..b). Exemple 3.1 : 3 6
Plus en détailCours 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étailAlgorithmique et programmation : les bases (VBA) Corrigé
PAD INPT ALGORITHMIQUE ET PROGRAMMATION 1 Cours VBA, Semaine 1 mai juin 2006 Corrigé Résumé Ce document décrit l écriture dans le langage VBA des éléments vus en algorithmique. Table des matières 1 Pourquoi
Plus en détailIN 102 - Cours 1. 1 Informatique, calculateurs. 2 Un premier programme en C
IN 102 - Cours 1 Qu on le veuille ou non, les systèmes informatisés sont désormais omniprésents. Même si ne vous destinez pas à l informatique, vous avez de très grandes chances d y être confrontés en
Plus en détailAlgorithmique avec Algobox
Algorithmique avec Algobox 1. Algorithme: Un algorithme est une suite d instructions qui, une fois exécutée correctement, conduit à un résultat donné Un algorithme doit contenir uniquement des instructions
Plus en détailDéroulement. Evaluation. Préambule. Définition. Définition. Algorithmes et structures de données 28/09/2009
Déroulement Algorithmes et structures de données Cours 1 et 2 Patrick Reuter http://www.labri.fr/~preuter/asd2009 CM mercredi de 8h00 à 9h00 (Amphi Bât. E, 3 ème étage) ED - Groupe 3 : mercredi, 10h30
Plus en détailLes différents types de données et leurs opérations de base
Séquence 2 Les différents types de données et leurs opérations de base Contenu Présentation générale... 21 Partie 1 Les 3 familles de données et l'opération d'affectation... 22 1. Les trois familles de
Plus en détail1 Année LMD-STSM Algorithmique et Programmation. Série de TD 2
Série de TD 2 Exercice 2.1 Quel résultat produit le programme suivant? Var val, double : entier ; Val := 231 ; Double := Val * 2 ; Ecrire (Val) ; Ecrire (Double) ;. Exercice 2.2 Ecrire un programme qui
Plus en détailLes chaînes de caractères
Les chaînes de caractères Dans un programme informatique, les chaînes de caractères servent à stocker les informations non numériques comme par exemple une liste de nom de personne ou des adresses. Il
Plus en détailCours d algorithmique pour la classe de 2nde
Cours d algorithmique pour la classe de 2nde F.Gaudon 10 août 2009 Table des matières 1 Avant la programmation 2 1.1 Qu est ce qu un algorithme?................................. 2 1.2 Qu est ce qu un langage
Plus en détailProgrammation Classique en langage C
DI GALLO Frédéric Programmation Classique en langage C Cours du Cycle d Approfondissement CNAM ANGOULEME 2000-2001 DI GALLO Frédéric Page 1 01/04/01 PROGRAMMATION CLASSIQUE : LANGAGE C DI GALLO Frédéric
Plus en détailL ALGORITHMIQUE. Algorithme
L ALGORITHMIQUE Inspirée par l informatique, cette démarche permet de résoudre beaucoup de problèmes. Quelques algorithmes ont été vus en 3 ième et cette année, au cours de leçons, nous verrons quelques
Plus en détailRappels 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étailPrésentation du langage et premières fonctions
1 Présentation de l interface logicielle Si les langages de haut niveau sont nombreux, nous allons travaillé cette année avec le langage Python, un langage de programmation très en vue sur internet en
Plus en détailV- Manipulations de nombres en binaire
1 V- Manipulations de nombres en binaire L ordinateur est constitué de milliards de transistors qui travaillent comme des interrupteurs électriques, soit ouverts soit fermés. Soit la ligne est activée,
Plus en détailÉléments d informatique Cours 3 La programmation structurée en langage C L instruction de contrôle if
Éléments d informatique Cours 3 La programmation structurée en langage C L instruction de contrôle if Pierre Boudes 28 septembre 2011 This work is licensed under the Creative Commons Attribution-NonCommercial-ShareAlike
Plus en détailInitiation. àl algorithmique et à la programmation. en C
Initiation àl algorithmique et à la programmation en C Initiation àl algorithmique et à la programmation en C Cours avec 129 exercices corrigés Illustration de couverture : alwyncooper - istock.com Dunod,
Plus en détailCours 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étailAlgorithmique avec Algobox
Algorithmique avec Algobox Fiche 2 Cette fiche est la suite directe de la première. 1. Instructions conditionnelles : 1.1. Reprise de la fiche 1 : Lecture d'un algorithme : ORDINATEUR INTERDIT : Après
Plus en détailChapitre 2 Devine mon nombre!
Python 3 : objectif jeux Chapitre 2 Chapitre 2 Devine mon nombre! 2.1. Thèmes abordés dans ce chapitre commentaires modules externes, import variables boucle while condition : if... elif... else la fonction
Plus en détailCours Informatique Master STEP
Cours Informatique Master STEP Bases de la programmation: Compilateurs/logiciels Algorithmique et structure d'un programme Programmation en langage structuré (Fortran 90) Variables, expressions, instructions
Plus en détailManuel 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étailCours Programmation Système
Cours Programmation Système Filière SMI Semestre S6 El Mostafa DAOUDI Département de Mathématiques et d Informatique, Faculté des Sciences Université Mohammed Premier Oujda m.daoudi@fso.ump.ma Février
Plus en détailInitiation à LabView : Les exemples d applications :
Initiation à LabView : Les exemples d applications : c) Type de variables : Créer un programme : Exemple 1 : Calcul de c= 2(a+b)(a-3b) ou a, b et c seront des réels. «Exemple1» nom du programme : «Exemple
Plus en détailLe langage C. Séance n 4
Université Paris-Sud 11 Institut de Formation des Ingénieurs Remise à niveau INFORMATIQUE Année 2007-2008 Travaux pratiques d informatique Le langage C Séance n 4 But : Vous devez maîtriser à la fin de
Plus en détailSTAGE IREM 0- Premiers pas en Python
Université de Bordeaux 16-18 Février 2014/2015 STAGE IREM 0- Premiers pas en Python IREM de Bordeaux Affectation et expressions Le langage python permet tout d abord de faire des calculs. On peut évaluer
Plus en détailLe Langage C Version 1.2 c 2002 Florence HENRY Observatoire de Paris Université de Versailles florence.henry@obspm.fr
Le Langage C Version 1.2 c 2002 Florence HENRY Observatoire de Paris Université de Versailles florence.henry@obspm.fr Table des matières 1 Les bases 3 2 Variables et constantes 5 3 Quelques fonctions indispensables
Plus en détail1.6- Génération de nombres aléatoires
1.6- Génération de nombres aléatoires 1- Le générateur aléatoire disponible en C++ 2 Création d'un générateur aléatoire uniforme sur un intervalle 3- Génération de valeurs aléatoires selon une loi normale
Plus en détailIntroduction à 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étailACTIVITÉ DE PROGRAMMATION
ACTIVITÉ DE PROGRAMMATION The purpose of the Implementation Process is to realize a specified system element. ISO/IEC 12207 Sébastien Adam Une introduction 2 Introduction Ø Contenu Utilité de l ordinateur,
Plus en détailClaude Delannoy. 3 e édition C++
Claude Delannoy 3 e édition Exercices Exercices C++ en en langage langage delc++ titre 4/07/07 15:19 Page 2 Exercices en langage C++ AUX EDITIONS EYROLLES Du même auteur C. Delannoy. Apprendre le C++.
Plus en détailIntroduction au Langage de Programmation C
Faculté Polytechnique de Mons Service d'informatique Introduction au Langage de Programmation C Mohammed Benjelloun 1 ère Candidature Année académique 2003-2004 Avant-propos Ces notes permettent de se
Plus en détailBases de programmation. Cours 5. Structurer les données
Bases de programmation. Cours 5. Structurer les données Pierre Boudes 1 er décembre 2014 This work is licensed under the Creative Commons Attribution-NonCommercial-ShareAlike 3.0 License. Types char et
Plus en détailFeuille TD n 1 Exercices d algorithmique éléments de correction
Master Sciences, Technologies, Santé Mention Mathématiques, spécialité Enseignement des mathématiques Algorithmique et graphes, thèmes du second degré Feuille TD n 1 Exercices d algorithmique éléments
Plus en détailUE Programmation Impérative Licence 2ème Année 2014 2015
UE Programmation Impérative Licence 2 ème Année 2014 2015 Informations pratiques Équipe Pédagogique Florence Cloppet Neilze Dorta Nicolas Loménie prenom.nom@mi.parisdescartes.fr 2 Programmation Impérative
Plus en détailCours de C++ François Laroussinie. 2 novembre 2005. Dept. d Informatique, ENS de Cachan
Cours de C++ François Laroussinie Dept. d Informatique, ENS de Cachan 2 novembre 2005 Première partie I Introduction Introduction Introduction Algorithme et programmation Algorithme: méthode pour résoudre
Plus en détailChap III : Les tableaux
Chap III : Les tableaux Dans cette partie, on va étudier quelques structures de données de base tels que : Les tableaux (vecteur et matrice) Les chaînes de caractères LA STRUCTURE DE TABLEAU Introduction
Plus en détailCours 1 : Introduction. Langages objets. but du module. contrôle des connaissances. Pourquoi Java? présentation du module. Présentation de Java
Langages objets Introduction M2 Pro CCI, Informatique Emmanuel Waller, LRI, Orsay présentation du module logistique 12 blocs de 4h + 1 bloc 2h = 50h 1h15 cours, 45mn exercices table, 2h TD machine page
Plus en détailL'instruction if permet d'exécuter des instructions différentes selon qu'une condition est vraie ou fausse. Sa forme de base est la suivante:
420-183 Programmation 1 8. Les structures conditionnelles Dans l'écriture de tout programme informatique, une des premières nécessités que nous rencontrons est de pouvoir faire des choix. Dans une application
Plus en détailLicence Sciences et Technologies Examen janvier 2010
Université de Provence Introduction à l Informatique Licence Sciences et Technologies Examen janvier 2010 Année 2009-10 Aucun document n est autorisé Les exercices peuvent être traités dans le désordre.
Plus en détailIntroduction à la programmation Travaux pratiques: séance d introduction INFO0201-1
Introduction à la programmation Travaux pratiques: séance d introduction INFO0201-1 B. Baert & F. Ludewig Bruno.Baert@ulg.ac.be - F.Ludewig@ulg.ac.be Qu est-ce que la programmation? Programmer Ecrire un
Plus en détailRappel. Analyse de Données Structurées - Cours 12. Un langage avec des déclaration locales. Exemple d'un programme
Rappel Ralf Treinen Université Paris Diderot UFR Informatique Laboratoire Preuves, Programmes et Systèmes treinen@pps.univ-paris-diderot.fr 6 mai 2015 Jusqu'à maintenant : un petit langage de programmation
Plus en détailALGORITHMIQUE ET PROGRAMMATION En C
Objectifs ALGORITHMIQUE ET PROGRAMMATION Une façon de raisonner Automatiser la résolution de problèmes Maîtriser les concepts de l algorithmique Pas faire des spécialistes d un langage Pierre TELLIER 2
Plus en détailSHERLOCK 7. Version 1.2.0 du 01/09/09 JAVASCRIPT 1.5
SHERLOCK 7 Version 1.2.0 du 01/09/09 JAVASCRIPT 1.5 Cette note montre comment intégrer un script Java dans une investigation Sherlock et les différents aspects de Java script. S T E M M E R I M A G I N
Plus en détailgestion des processus La gestion des processus
1 La Pseudo parallélisme 2 Plusieurs programmes en mémoire Le processeur exécute les instructions tantôt pour l'un tantôt pour l'autre P1 P2 programme de supervision Vu de l'utilisateur => programmes en
Plus en détailTP n 2 Concepts de la programmation Objets Master 1 mention IL, semestre 2 Le type Abstrait Pile
TP n 2 Concepts de la programmation Objets Master 1 mention IL, semestre 2 Le type Abstrait Pile Dans ce TP, vous apprendrez à définir le type abstrait Pile, à le programmer en Java à l aide d une interface
Plus en détailLes structures. Chapitre 3
Chapitre 3 Les structures Nous continuons notre étude des structures de données qui sont prédéfinies dans la plupart des langages informatiques. La structure de tableau permet de regrouper un certain nombre
Plus en détailMÉTHODES NUMERIQUES. Cours. Licence de Physique Année Universitaire : 2010-2011 Licence Chimie, parcours Physique. Semestre S3
Licence de Physique Année Universitaire : 2010-2011 Licence Chimie, parcours Physique Semestre S3 Cours MÉTHODES NUMERIQUES Chargé du Cours : M. GAGOU Yaovi E-mail :.gagou@u-picardie.fr URL : http://www.u-picardie.fr/gagou
Plus en détailSOMMAIRE. Travailler avec les requêtes... 3
Access Les requêtes SOMMAIRE Travailler avec les requêtes... 3 A) Créer une requête sélection en mode QBE... 3 B) Exécuter une requête à partir du mode Modifier (QBE)... 3 C) Passer du mode Feuille de
Plus en détailSeconde Généralités sur les fonctions Exercices. Notion de fonction.
Seconde Généralités sur les fonctions Exercices Notion de fonction. Exercice. Une fonction définie par une formule. On considère la fonction f définie sur R par = x + x. a) Calculer les images de, 0 et
Plus en détailCentre CPGE TSI - Safi 2010/2011. Algorithmique et programmation :
Algorithmique et programmation : STRUCTURES DE DONNÉES A. Structure et enregistrement 1) Définition et rôle des structures de données en programmation 1.1) Définition : En informatique, une structure de
Plus en détailCOURS ALGORITHMIE. Mathématiques. Le monde merveilleux des algorithmes!! Croyez-moi, vous allez les adorer. Julien Bordas T.S 3
Mathématiques COURS ALGORITHMIE Le monde merveilleux des algorithmes!! Croyez-moi, vous allez les adorer Julien Bordas T.S 3 La Nativité Mathématiques A qui s adresse ce cours? COURS ALGORITHMIE Ce cours
Plus en détailINTRODUCTION AUX SYSTEMES D EXPLOITATION. TD2 Exclusion mutuelle / Sémaphores
INTRODUCTION AUX SYSTEMES D EXPLOITATION TD2 Exclusion mutuelle / Sémaphores Exclusion mutuelle / Sémaphores - 0.1 - S O M M A I R E 1. GENERALITES SUR LES SEMAPHORES... 1 1.1. PRESENTATION... 1 1.2. UN
Plus en détailPrendre le marteau, le tableau, le mètre, le crayon, la ficelle, le clou, la pointe ;
s Introduction Naissance d'un programme Exercice I-1: Apprendre à décomposer une tâche en sous-tâches distinctes a. Objets nécessaires : 1 tableau, 1 clou, 2 pointes, 1 ficelle, 1 marteau, 1 crayon, 1
Plus en détailLogiciel de Base. I. Représentation des nombres
Logiciel de Base (A1-06/07) Léon Mugwaneza ESIL/Dépt. Informatique (bureau A118) mugwaneza@univmed.fr I. Représentation des nombres Codage et représentation de l'information Information externe formats
Plus en détailAlgorithmes récursifs
Licence 1 MASS - Algorithmique et Calcul Formel S. Verel, M.-E. Voge www.i3s.unice.fr/ verel 23 mars 2007 Objectifs de la séance 3 écrire des algorithmes récursifs avec un seul test rechercher un élément
Plus en détailIntroduction à la programmation orientée objet, illustrée par le langage C++ Patrick Cégielski cegielski@u-pec.fr
Introduction à la programmation orientée objet, illustrée par le langage C++ Patrick Cégielski cegielski@u-pec.fr Mars 2002 Pour Irène et Marie Legal Notice Copyright c 2002 Patrick Cégielski Université
Plus en détailINTRODUCTION 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étailExercices - Polynômes : corrigé. Opérations sur les polynômes
Opérations sur les polynômes Exercice 1 - Carré - L1/Math Sup - Si P = Q est le carré d un polynôme, alors Q est nécessairement de degré, et son coefficient dominant est égal à 1. On peut donc écrire Q(X)
Plus en détailGrandes lignes ASTRÉE. Logiciels critiques. Outils de certification classiques. Inspection manuelle. Definition. Test
Grandes lignes Analyseur Statique de logiciels Temps RÉel Embarqués École Polytechnique École Normale Supérieure Mercredi 18 juillet 2005 1 Présentation d 2 Cadre théorique de l interprétation abstraite
Plus en détailREALISATION d'un. ORDONNANCEUR à ECHEANCES
REALISATION d'un ORDONNANCEUR à ECHEANCES I- PRÉSENTATION... 3 II. DESCRIPTION DU NOYAU ORIGINEL... 4 II.1- ARCHITECTURE... 4 II.2 - SERVICES... 4 III. IMPLÉMENTATION DE L'ORDONNANCEUR À ÉCHÉANCES... 6
Plus en détailExercices types Algorithmique et simulation numérique Oral Mathématiques et algorithmique Banque PT
Exercices types Algorithmique et simulation numérique Oral Mathématiques et algorithmique Banque PT Ces exercices portent sur les items 2, 3 et 5 du programme d informatique des classes préparatoires,
Plus en détailSolutions du chapitre 4
Solutions du chapitre 4 Structures de contrôle: première partie 4.9 Identifiez et corrigez les erreurs (il peut y en avoir plus d une par segment de code) de chacune des proposition suivantes: a) if (
Plus en détailPour signifier qu'une classe fille hérite d'une classe mère, on utilise le mot clé extends class fille extends mère
L'héritage et le polymorphisme en Java Pour signifier qu'une classe fille hérite d'une classe mère, on utilise le mot clé extends class fille extends mère En java, toutes les classes sont dérivée de la
Plus en détailOrganigramme / Algorigramme Dossier élève 1 SI
Organigramme / Algorigramme Dossier élève 1 SI CI 10, I11 ; CI 11, I10 C24 Algorithmique 8 février 2009 (13:47) 1. Introduction Un organigramme (ou algorigramme, lorsqu il est plus particulièrement appliqué
Plus en détailLa fonction exponentielle
DERNIÈRE IMPRESSION LE 2 novembre 204 à :07 La fonction exponentielle Table des matières La fonction exponentielle 2. Définition et théorèmes.......................... 2.2 Approche graphique de la fonction
Plus en détailINF111. Initiation à la programmation impérative en C http://ama.liglab.fr/ amini/cours/l1/inf111/ Massih-Reza Amini
Initiation à la programmation impérative en C http://ama.liglab.fr/ amini/cours/l1// Massih-Reza Amini Université Joseph Fourier Laboratoire d Informatique de Grenoble 2/52 Introduction Structures de contrôle
Plus en détailSérie TD 3. Exercice 4.1. Exercice 4.2 Cet algorithme est destiné à prédire l'avenir, et il doit être infaillible! Exercice 4.3. Exercice 4.
Série TD 3 Exercice 4.1 Formulez un algorithme équivalent à l algorithme suivant : Si Tutu > Toto + 4 OU Tata = OK Alors Tutu Tutu + 1 Tutu Tutu 1 ; Exercice 4.2 Cet algorithme est destiné à prédire l'avenir,
Plus en détailDéfinition : On obtient les nombres entiers en ajoutant ou retranchant des unités à zéro.
Chapitre : Les nombres rationnels Programme officiel BO du 8/08/08 Connaissances : Diviseurs communs à deux entiers, PGCD. Fractions irréductibles. Opérations sur les nombres relatifs en écriture fractionnaire.
Plus en détailAnne 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étailMICROINFORMATIQUE NOTE D APPLICATION 1 (REV. 2011) ARITHMETIQUE EN ASSEMBLEUR ET EN C
Haute Ecole d Ingénierie et de Gestion Du Canton du Vaud MICROINFORMATIQUE NOTE D APPLICATION 1 (REV. 2011) ARITHMETIQUE EN ASSEMBLEUR ET EN C Programmation en mode simulation 1. DOCUMENTS DE RÉFÉRENCE...
Plus en détail1 Introduction C+ + Algorithm e. languag. Algorigramm. machine binaire. 1-1 Chaîne de développement. Séance n 4
1 Introduction 1-1 Chaîne de développement Algorithm e C+ + Algorigramm e languag e machine binaire Le programme est écrit à l aide de Multiprog sous forme d algorigramme puis introduit dans le microcontrôleur
Plus en détailLes BRMS Business Rules Management System. Groupe GENITECH
Les BRMS Business Rules Management System 1 Présentations Emmanuel Bonnet ebonnet (at) genigraph.fr Responsable Dpt Conseil Consultant, Expert BRMS Formateur IBM/Ilog JRules / JBoss Rules Génigraph SSII
Plus en détailLe langage C++ est un langage de programmation puissant, polyvalent, on serait presque tenté de dire universel, massivement utilisé dans l'industrie
Chapitre I : Les bases du C++ Le langage C++ est un langage de programmation puissant, polyvalent, on serait presque tenté de dire universel, massivement utilisé dans l'industrie du logiciel, et ce depuis
Plus en détailCours No 3 : Identificateurs, Fonctions, Premières Structures de contrôle.
Université Montpellier-II UFR des Sciences - Département Informatique - Licence Informatique UE GLIN302 - Programmation Applicative et Récursive Cours No 3 : Identificateurs, Fonctions, Premières Structures
Plus en détailNotions fondamentales du langage C# Version 1.0
Notions fondamentales du langage C# Version 1.0 Z 2 [Notions fondamentales du langage Csharp] [Date : 25/03/09] Sommaire 1 Tout ce qu il faut savoir pour bien commencer... 3 1.1 Qu est ce qu un langage
Plus en détailStructures algébriques
Structures algébriques 1. Lois de composition s Soit E un ensemble. Une loi de composition interne sur E est une application de E E dans E. Soient E et F deux ensembles. Une loi de composition externe
Plus en détailPROBLEMES D'ORDONNANCEMENT AVEC RESSOURCES
Leçon 11 PROBLEMES D'ORDONNANCEMENT AVEC RESSOURCES Dans cette leçon, nous retrouvons le problème d ordonnancement déjà vu mais en ajoutant la prise en compte de contraintes portant sur les ressources.
Plus en détail