BTS IRIS 1ère annéeIntroduction à la programmation et algorithmique 1 Initiation à la...

BTS IRIS 1ère annéeBTS IRIS 1ère année Introduction à la programmation et Introduction à la programmation et algorithmiquealgorithmique

11

Initiation à la Initiation à la programmationprogrammation

etet

algorithmiquealgorithmique

cours 2cours 2


22

►Données Données ►OpérateursOpérateurs►Les instructionsLes instructions►TableauxTableaux►Sous-programmeSous-programme►Types structurésTypes structurés

PlanPlan


33

3 Instructions (suite)3 Instructions (suite)


44

IntroductionIntroduction

► En algorithmique comme en programmation :En algorithmique comme en programmation :l'ordre des instructions est primordiall'ordre des instructions est primordial

► Le processeur exécute les instructions dans l'ordre Le processeur exécute les instructions dans l'ordre dans lequel elles apparaissent dans le programmedans lequel elles apparaissent dans le programme

► L’L’exécution est séquentielle exécution est séquentielle : une fois que le : une fois que le programme a fini une instruction, il passe à la programme a fini une instruction, il passe à la suivantesuivante

► Tant qu'une instruction n'est pas terminée, il Tant qu'une instruction n'est pas terminée, il attendattend avant de continuer (Exemple : avant de continuer (Exemple : SaisirSaisir))

3 Instructions (suite)


55

IntroductionIntroduction

► Il peut-être nécessaire pour résoudre un Il peut-être nécessaire pour résoudre un problème problème de n'exécuter les instructions que sous de n'exécuter les instructions que sous certaines certaines

conditionsconditions de de recommencer plusieurs fois recommencer plusieurs fois les mêmes les mêmes

instructionsinstructions

► Il existe des instructions particulières appelées Il existe des instructions particulières appelées structures de contrôlestructures de contrôle qui le permettent : qui le permettent : instructions conditionnelles instructions conditionnelles : exécuter certaines : exécuter certaines

instructions uniquement sous certaines conditionsinstructions uniquement sous certaines conditions instructions répétitives (boucles) :instructions répétitives (boucles) : répéter des répéter des

instructions un certain nombre de fois (sous instructions un certain nombre de fois (sous certaines conditions)certaines conditions)

3 Instructions (suite)


66

Les instructions Les instructions conditionnellesconditionnelles


77

Instructions conditionnellesInstructions conditionnelles

► Permettent d'exécuter des instructions différentes Permettent d'exécuter des instructions différentes en fonction de certaines conditionsen fonction de certaines conditions

► Une Une conditioncondition (expression conditionnelle ou (expression conditionnelle ou booléenne) est évaluée, elle est :booléenne) est évaluée, elle est : soit vraisoit vrai soit faussesoit fausse

► Selon le résultat, les instructions à réaliser ne sont Selon le résultat, les instructions à réaliser ne sont pas les mêmespas les mêmes

► 3 types principaux :3 types principaux : instruction conditionnelle instruction conditionnelle au sens strict : Si … Alorsau sens strict : Si … Alors instruction alternative instruction alternative :: Si … Alors … SinonSi … Alors … Sinon instruction conditionnelle multiple instruction conditionnelle multiple :: Selon … FaireSelon … Faire

3 Instructions : les instructions conditionnelles


88

Instruction conditionnelle Instruction conditionnelle strictestricte

► Permet d'exécuter une ou plusieurs Permet d'exécuter une ou plusieurs instructions si une condition est respectée instructions si une condition est respectée et ne rien faire si la condition est fausseet ne rien faire si la condition est fausse


► Bloc instruction :Bloc instruction :Si Si <condition><condition>Alors Alors <instruction1><instruction1><instruction2><instruction2><instruction3><instruction3>

FinsiFinsi

► Une instruction :Une instruction :

Si Si <condition><condition>

Alors Alors <instruction><instruction>


99

Exécution Exécution

Bloc d’instructions à exécuter

Expressiontestée

Si vrai

Si faux



1010

Exemple Exemple PROGRAMME PROGRAMME votevote

CONSTCONST majorite <- 18 majorite <- 18 : : entierentier

VARVAR age : entierage : entier

DEBUTDEBUTAfficherAfficher «quel est votre age ?» «quel est votre age ?» Saisir Saisir ageageSi Si age ≥ majoriteage ≥ majoriteAlors Alors

AfficherAfficher «Vous avez le droit de voter» «Vous avez le droit de voter» AfficherAfficher «vous etes majeur depuis : », age–18, « ans » «vous etes majeur depuis : », age–18, « ans »

FinsiFinsiFINFIN



1111

Instruction alternativeInstruction alternative

► Permet de choisir entre deux actions, Permet de choisir entre deux actions, suivant une conditionsuivant une condition

► L’instruction alternative va permettre L’instruction alternative va permettre d'effectuer des choixd'effectuer des choix

3 Instructions : les instructions 3 Instructions : les instructions conditionnellesconditionnelles

Si Si <condition><condition>Alors Alors

<instruction1><instruction1><instruction2><instruction2>

Sinon Sinon <instruction3><instruction3><instruction4><instruction4>

FinsiFinsi


1212


Si vrai

Si faux

Expressiontestée





1313




DEBUTDEBUTAfficherAfficher «quel est votre age ?» «quel est votre age ?» Saisir Saisir ageageSi Si age ≥ majoriteage ≥ majorite

Alors Alors AfficherAfficher «Vous avez le droit de voter» «Vous avez le droit de voter» AfficherAfficher «vous etes majeur depuis : », age – 18 , «vous etes majeur depuis : », age – 18 , « ans» « ans» Sinon AfficherSinon Afficher «Vous n’avez pas le droit de voter» «Vous n’avez pas le droit de voter»

FinsiFinsiFINFIN



1414




DEBUTDEBUTAfficherAfficher «quel est votre age ?» «quel est votre age ?» Saisir Saisir ageageSi Si age ≥ majoriteage ≥ majorite

Alors Alors AfficherAfficher «Vous avez le droit de voter» «Vous avez le droit de voter» AfficherAfficher «vous etes majeur depuis : », age – 18, « «vous etes majeur depuis : », age – 18, « ans» ans» Sinon Sinon

AfficherAfficher «Vous n’avez pas le droit de voter» «Vous n’avez pas le droit de voter»AfficherAfficher «vous devez attendre : », 18 - age , « ans» «vous devez attendre : », 18 - age , « ans»

FinsiFinsiFINFIN



1515

Expression conditionnelle Expression conditionnelle

► Expression conditionnelle (ou expression Expression conditionnelle (ou expression booléenne) est :booléenne) est : soit VRAIsoit VRAI soit FAUXsoit FAUX

►Mais plusieurs types :Mais plusieurs types : Condition simpleCondition simple Condition complexeCondition complexe Variable booléenneVariable booléenne



1616

Condition simple Condition simple 3 Instructions : les instructions

conditionnelles

►Une condition simple est une Une condition simple est une comparaison de deux expressions de comparaison de deux expressions de même typemême type

►Symboles de comparaison :Symboles de comparaison : < , > , = , ≤ , ≥, ≠


1717

Exemples Exemples 3 Instructions : les instructions

conditionnelles

SiSi c = ‘a’ c = ‘a’

AlorsAlors AfficherAfficher «le caractere est a» «le caractere est a»

SiSi r = 3,3 * x r = 3,3 * x

AlorsAlors AfficherAfficher « l’expression est vrai » « l’expression est vrai »

Si Si (x – 3 + y) * a ≤ z – 2 + b / 3(x – 3 + y) * a ≤ z – 2 + b / 3

AlorsAlors AfficherAfficher « l’expression est vrai » « l’expression est vrai »


1818

Condition complexeCondition complexe3 Instructions : les instructions

conditionnelles

►Une condition complexe est une Une condition complexe est une comparaison formées de plusieurs comparaison formées de plusieurs conditions simples ou variables conditions simples ou variables booléennes reliées entre elles par les booléennes reliées entre elles par les opérateurs logiquesopérateurs logiques

►opérateurs logiques :opérateurs logiques : ET, OU, NONET, OU, NON


1919

Exemples Exemples 3 Instructions : les instructions

conditionnelles

SiSi (c1 = ‘a’) ET (c2 = ‘a’) (c1 = ‘a’) ET (c2 = ‘a’)

AlorsAlors AfficherAfficher «les caracteres sont a» «les caracteres sont a»

SiSi (r = 3,3 * x) OU (r = 3,3 * y) (r = 3,3 * x) OU (r = 3,3 * y)

AlorsAlors AfficherAfficher «une expression est vrai» «une expression est vrai»

Si Si (((x – 3 ) * a) ET (z + b / 3)) OU c < 2 (((x – 3 ) * a) ET (z + b / 3)) OU c < 2

AlorsAlors AfficherAfficher «le tout est vrai» «le tout est vrai»


2020

Variable booléenne Variable booléenne 3 Instructions : les instructions 3 Instructions : les instructions

conditionnellesconditionnelles

► Une variable booléenne, comme une Une variable booléenne, comme une expression conditionnelle, est :expression conditionnelle, est : soit vraiesoit vraie Soit fausseSoit fausse

►On peut donc mettre une variable On peut donc mettre une variable booléenne à la place d’une expression booléenne à la place d’une expression conditionnelleconditionnelle

► Les variables booléennes et les expressions Les variables booléennes et les expressions conditionnelles sont équivalentesconditionnelles sont équivalentes


2121

Exemple Exemple 3 Instructions : les instructions

conditionnelles

PROGRAMME PROGRAMME idid

VARVAR nom : chainenom : chaineage : entierage : entiersexe, repEx : caractèresexe, repEx : caractèrehomme, exempte : booleenhomme, exempte : booleen

DEBUTDEBUTAfficherAfficher «quel est votre sexe ? (H/F)» «quel est votre sexe ? (H/F)» Saisir Saisir sexesexehomme <- sexe = ‘H’homme <- sexe = ‘H’AfficherAfficher «quel est votre age ?» «quel est votre age ?» Saisir Saisir ageageAfficherAfficher «quel est votre nom ?» «quel est votre nom ?» Saisir Saisir nomnomSi Si hommehomme

Alors Alors AfficherAfficher «etes-vous exempte de service militaire ? (O/N)» «etes-vous exempte de service militaire ? (O/N)» Saisir Saisir repExrepEx

exempte <- exempte <- repExrepEx = ‘O’ = ‘O’FinsiFinsi

FINFIN


2222

Instructions conditionnelles Instructions conditionnelles imbriquées imbriquées

►Exemple :Exemple :


SiSi (x < 0) (x < 0)

Alors Afficher Alors Afficher «x negatif»«x negatif»

SinonSinon SiSi (x < 10) (x < 10)

Alors Afficher Alors Afficher «x unite»«x unite»

SinonSinon SiSi (x < 20) (x < 20)

Alors Afficher Alors Afficher «x dizaine»«x dizaine»

Sinon Afficher Sinon Afficher «x ≥ 20»«x ≥ 20»

FinsiFinsi

FinsiFinsi

FinsiFinsi


2323

Instruction conditionnelle Instruction conditionnelle multiplemultiple

► Permet de choisir les instructions à effectuer Permet de choisir les instructions à effectuer en fonction de la valeur (ou de l'intervalle en fonction de la valeur (ou de l'intervalle de valeur) d'une variable ou d'une de valeur) d'une variable ou d'une expressionexpression

► Permet de remplacer une succession Permet de remplacer une succession d’instructions d’instructions SiSi … … AlorsAlors



2424

SyntaxeSyntaxe

Selon Selon expression expression FaireFaire

valeur 1 : bloc d’instructions 1 valeur 1 : bloc d’instructions 1

valeur 2 : bloc d’instructions 2valeur 2 : bloc d’instructions 2

valeur 3 : bloc d’instructions 3valeur 3 : bloc d’instructions 3

……

[[Sinon Sinon instructions par défautinstructions par défaut]]

FinselonFinselon



2525


Si vrai

Évaluer expression

Testerexpression = valeur 1

Bloc instructions1

Si fauxTester

expression = valeur 2 Si vrai Bloc instructions2

Si fauxTester

expression = valeur 3 Si vrai Bloc instructions3

Si faux

Bloc instructionspar défaut



2626

Exemples Exemples

Selon Selon mois mois FaireFaire1 : 1 : Afficher Afficher "Janvier""Janvier"2 : 2 : Afficher Afficher "Février""Février"3 : 3 : Afficher Afficher "Mars""Mars"4 : 4 : Afficher Afficher "Avril""Avril"……11: 11: Afficher Afficher "Novembre""Novembre"12: 12: Afficher Afficher "Décembre""Décembre"Sinon Sinon Afficher "Un numéro de mois doit être Afficher "Un numéro de mois doit être

compris entre 1 et 12"compris entre 1 et 12"FinselonFinselon



2727

Exemples Exemples

Selon Selon montant montant FaireFaire

<1000 : taux <- 1,0<1000 : taux <- 1,0

≥≥1000 ET < 3000: taux <- 2,01000 ET < 3000: taux <- 2,0

≥≥3000 ET < 10000: taux <- 3,03000 ET < 10000: taux <- 3,0

≥ ≥ 10000: taux <- 4,010000: taux <- 4,0

FinSelonFinSelon

montant <- montant * ( 1,0 – taux / 100,0)montant <- montant * ( 1,0 – taux / 100,0)



2828

Les instructions répétitivesLes instructions répétitives(les boucles)(les boucles)


2929

Instructions répétitives Instructions répétitives (boucles)(boucles)

► Permettent de répéter une instruction Permettent de répéter une instruction (ou un bloc) autant de fois qu'il est (ou un bloc) autant de fois qu'il est nécessaire :nécessaire : soit tant qu'une condition est vraiesoit tant qu'une condition est vraie soit un nombre déterminé de foissoit un nombre déterminé de fois

► 3 grands types :3 grands types : Tant que Tant que … … Faire : Faire : si condition répètesi condition répète Pour : Pour : répète n foisrépète n fois Répéter Répéter … … Jusqu'à : Jusqu'à : répète jusqu’à conditionrépète jusqu’à condition

3 Instructions : les 3 Instructions : les bouclesboucles


3030

Boucle Tant queBoucle Tant que

► la boucle la boucle Tant queTant que est fondamentale est fondamentale►avec cette boucle, on peut réaliser avec cette boucle, on peut réaliser

toutes les autres boucles toutes les autres boucles ►permet d'effectuer un bloc permet d'effectuer un bloc

d’instructions d’instructions tant qu'une tant qu'une condition est condition est satisfaite satisfaite

►Syntaxe :Syntaxe :Tant que Tant que <condition> <condition> FaireFaire<instruction><instruction>

FinTantqueFinTantque



3131

Exécution Exécution 3 Instructions : les

boucles

Si vrai

Si faux

Bloc d’instructionsDe la boucle

Expressiontestée


3232

ExemplesExemplesPROGRAMME PROGRAMME gestiongestion

VAR VAR budget, depense : entierbudget, depense : entier

DEBUTDEBUT Afficher Afficher « quel est le budget de depart ? »« quel est le budget de depart ? » SaisirSaisir budget budget Tant que Tant que budget > 0 budget > 0 FaireFaire

Afficher Afficher « vous ne pouvez pas depenser plus de », budget« vous ne pouvez pas depenser plus de », budget Afficher Afficher « montant de la depense ? »« montant de la depense ? » SaisirSaisir depense depense budget <- budget – depensebudget <- budget – depense

FinTantqueFinTantque Afficher Afficher « le budget a ete depasse de: », budget * (-1)« le budget a ete depasse de: », budget * (-1)FINFIN



3333

Boucle PourBoucle Pour

►permet de répéter un bloc d’instructions permet de répéter un bloc d’instructions un un certain nombre certain nombre de foisde fois

►permet de simplifier la boucle Tantque permet de simplifier la boucle Tantque lorsque le nombre de « tour » de boucle lorsque le nombre de « tour » de boucle est connu d’avanceest connu d’avance

►Syntaxe :Syntaxe :Pour Pour <cpt> <cpt> de de <val init> <val init> à à <val fin> [<val fin> [pas de pas de <incrément>] <incrément>] FaireFaire

<bloc instructions><bloc instructions>

FinPourFinPour



3434


boucles

Instruction initialisation

Bloc d’instructionsde la boucle

ExpressionTestée

Si vrai

Si faux

Compteur <- valeur initiale

Compteur ≠ val finale

Instruction incrémentationCompteur <- compteur + incrément


3535

Exemples Exemples

Programme Programme table3table3

Var Var x : entierx : entier

DébutDébutPour Pour x x de de 1 1 à à 10 10 pas de pas de 1 1 FaireFaireAfficher Afficher x, " * 3 = ", x * 3x, " * 3 = ", x * 3

FinPourFinPourFinFin



3636

Boucle RépéterBoucle Répéter

►permet de répéter un bloc permet de répéter un bloc d’instructions d’instructions jusqu'àjusqu'à ce qu'une ce qu'une condition soit satisfaitecondition soit satisfaite

►moins utiliséemoins utilisée►Syntaxe :Syntaxe :

RépéterRépéter

<instructions><instructions>

Jusqu'à Jusqu'à <condition><condition>



3737


boucles

Si vrai

Si faux

Expressiontestée

Bloc d’instructions de la boucle


3838

Exemples Exemples 3 Instructions : les 3 Instructions : les

bouclesboucles

Programme Programme carrecarre

Var Var x, res : entierx, res : entierrep : caractèrerep : caractère

DébutDébutRépéterRépéter

Afficher Afficher « Entrez un entier : »« Entrez un entier : »Saisir Saisir xxAfficher Afficher x, « au carré = », x * xx, « au carré = », x * xAfficher Afficher «voulez-vous continuez ? (O/N)»«voulez-vous continuez ? (O/N)»SaisirSaisir rep rep

Jusqu’à Jusqu’à rep = ‘N’rep = ‘N’Afficher Afficher « au revoir »« au revoir »FinFin


3939

Exemples Exemples 3 Instructions : les 3 Instructions : les

bouclesboucles

Programme Programme exposantexposant

Var Var x, n, res : entierx, n, res : entierrep : caractèrerep : caractère

DébutDébutAff Aff « Entrez un entier : »« Entrez un entier : »Saisir Saisir xxres <- xres <- xn <- 1n <- 1RépéterRépéter

res <- res * resres <- res * resn <- n + 1n <- n + 1Afficher Afficher x, « puissance », n, « = », resx, « puissance », n, « = », resAfficher Afficher «voulez-vous continuez ? (O/N)»«voulez-vous continuez ? (O/N)»SaisirSaisir rep rep

Jusqu’à Jusqu’à rep = ‘N’rep = ‘N’Afficher Afficher « au revoir »« au revoir »FinFin

BTS IRIS 1ère annéeIntroduction à la programmation et algorithmique 1 Initiation à la...

Documents

Transcript of BTS IRIS 1ère annéeIntroduction à la programmation et algorithmique 1 Initiation à la...

BTS IRIS 1ère annéeIntroduction à la programmation et algorithmique 1 Initiation à la programmation et algorithmique cours 3.

PHP - Algorithmique - Techniques Fondamentales de Programmation

LIFAP1 : ALGORITHMIQUE ET PROGRAMMATION IMPÉRATIVE, …

Programmation Orientée Objet et Algorithmique

Algorithmique Programmation Année 2

Support du cours : Algorithmique & Programmation II

Algorithmique Programmation

Algorithmique et programmation - Sésamath

MATHÉMATIQUES - cache.media.eduscol.education.fr · Algorithmique et programmation 3. ...

Algorithmique et Programmation - Lycée Carnotgondor-carnot.fr/oooo/Info/Diap-INFO-SUP-Cours-ALGO-PROG-Algo.pdf · Algorithmique Algorithmique et Programmation Germain Gondor LYCÉE

Les types structurés Introduction à la programmation et algorithmique BTS IRIS 1ère année.

Algorithmique avancée TD Programmation Dynamique

COURS ALGORITHMIQUE ET PROGRAMMATION INFORMATIQUE

Algorithmique et programmation - ac-dijon.fr

ALGORITHMIQUE ET PROGRAMMATION - Weebly

Cours IUFM Algorithmique et Programmation

Programmation et Algorithmique

Algorithmique et programmation (INF431)

Algorithmique et Programmation, IMA 3

SECTION 31 ALGORITHMIQUE - PROGRAMMATION.