3

C

h. 1 In

troduct

ion

Obje

ctifs

D

éfin

ir les

concepts

§O

rdin

ate

ur

§P

rogra

mm

e

§Langage d

e p

rogra

mm

atio

n

§In

form

atio

n

§T

raite

ment de l'

info

rmatio

n

M.M

ach

kour

Info

3-S

MP

3/2

014-1

015

4

§N

otio

n d

'ord

inate

ur

M

achin

e é

lect

roniq

ue

ultr

a r

apid

e

poss

édant

:

§U

nité

centr

ale

de tra

item

ent(

UC

T, C

PU

, P

roce

sseurs

),

§M

ém

oire p

our

stock

er

les d

onnées

à tra

iter

(RA

M),

§D

es

unité

s d'e

nté

es

et de s

ort

ies

(E/S

) (p

ort

s)

pour

com

muniq

uer

ave

c l'e

xtéri

eur

: périphériques.

M

.Ma

chkour

Info

3-S

MP

3/2

014-1

015

5

§E

xtérieur

com

pre

nd (

périphériques)

-C

lavi

er,

sca

nner

-Les

support

s de s

tock

age(d

isque d

ur,

dis

qu

e

optiq

ue…

)

-Im

prim

ante

-S

ouris

M.M

ach

kour

Info

3-S

MP

3/2

014-1

015

6

§N

otio

n d

e p

rog

ram

me

§U

n o

rdin

ate

ur

est

une m

ach

ine

pro

gra

mm

able

.

Þ b

eso

in d

e p

rogra

mm

eurs

pour

pro

gra

mm

er

ou é

crire d

es

pro

gra

mm

es.

M.M

ach

kour

Info

3-S

MP

3/2

014-1

015

§N

otio

n d

e p

rog

ram

me

P

rogra

mm

e e

st u

ne

su

ite

fin

ie d

'instr

uctio

ns

élé

menta

ire

s e

xécu

table

s par

ord

inate

ur.

7

M.M

ach

kour

Info

3-S

MP

3/2

014-1

015

8

§Langage d

e p

rogra

mm

ation

L'o

rdin

ate

ur

doit

exé

cute

r des

inst

ruct

ions d

'un

pro

gra

mm

e.

=

>C

es in

stru

ctio

ns

doiv

ent êtr

e c

om

prise

s o

u

acc

epté

es

par

l'ord

inate

ur

=

> Instr

uct

ions

doiv

ent écr

ites

dans

un

langage

com

pri

s p

ar

l'ord

inate

ur

=

> C

e la

ngage s

'appelle

langage d

e

pro

gra

mm

atio

n: C

, P

asc

al,

VB

, JA

VA

M.M

ach

kour

Info

3-S

MP

3/2

014-1

015

9

§N

otio

n d

'info

rmatio

n

U

n o

rdin

ate

ur

est

une m

ach

ine d

e

tra

item

ent

d'in

form

atio

n.

M.M

ach

kour

Info

3-S

MP

3/2

014-1

015

§In

form

atio

n(s

uite

) §

Un

e in

form

atio

n e

st u

n r

ense

ignem

ent

qui

port

e s

ur

un o

bje

t (n

om

d'u

n é

tudia

nt, in

titulé

d'u

n m

odule

, ra

yon d

'un c

erc

le…

).

§U

ne in

form

atio

n e

st u

n c

ritè

re q

ui r

éduit

le

dom

ain

e o

ù o

n c

herc

he la

ré

ponse

une

quest

ion

(ré

duit

l'ince

rtitu

de).

10

M

.Ma

chkour

Info

3-S

MP

3/2

014-1

015

11

§E

xem

ple

Q

uest

ion :

Cherc

her

le p

lus

gra

nd m

ot

d'u

ne langue d

on

née. S

oit

"L"

le n

om

de

cette langue.

C

onsid

éro

ns le

s In

form

atio

ns

suiv

ante

s

+C

e m

ot est

un a

dve

rbe.

+C

e m

ot co

mm

ence

par

la le

ttre

X

-Ce

mot dépass

e 2

cara

ctère

s.

M.M

ach

kour

Info

3-S

MP

3/2

014-1

015

12

Les

mots

de la

langue L

Adve

rbes

Adve

rbe

s co

mm

ença

nt par

X

M.M

ach

kour

Info

3-S

MP

3/2

014-1

015

§D

onnée e

t in

form

atio

n

D

onnée=

info

rmatio

n

m

ais

D

onnées =

asp

ect

physi

que d

e

l'info

rmatio

n.

ou

In

form

atio

n =

données

avec

un s

ens.

13

M

.Ma

chkour

Info

3-S

MP

3/2

014-1

015

14

§ T

raite

ment de l'in

form

ation

La tâch

e p

rinci

pale

d'u

n o

rdin

ate

ur

est

le

tra

item

ent de l'

info

rmatio

n.

Ce tra

item

ent se

com

pose

de 4

fonct

ions

:

–S

ais

ie d

es

données

(entr

ées)

: cl

avi

er…

–M

ém

orisa

tion d

es

données:

sto

cka

ge

–O

péra

tions

sur

les

données:

calc

ul,

tri…

–R

est

itutio

n d

es

résu

ltats

: affic

hage,

impre

ssio

n, fic

hie

r…

M.M

ach

kour

Info

3-S

MP

3/2

014-1

015

Mo

dule

: I

nfo

r3

Initi

atio

n à

la p

rogra

mm

atio

n

Ch

. 2: A

lgorith

miq

ue

16

Ch

. 2: A

lgorith

miq

ue

Obje

ctifs

M

aît

rise

r le

s c

once

pts

ou les n

otio

ns :

§In

stru

ctio

n

§A

lgorith

me

§D

onnée

§V

ariable

§C

onst

ante

M.M

ach

kour

Info

3-S

MP

3/2

014-1

015

17

§N

otio

n d

'inst

ruct

ion

U

ne in

str

uct

ion e

st u

n o

rdre

qu'o

n

dem

ande à

un o

rdin

ate

ur

d'e

xécute

r.

L’e

xécu

tion d

’une instr

uctio

n p

ort

e s

ouve

nt

sur

des

données.

M.M

ach

kour

Info

3-S

MP

3/2

014-1

015

18

§E

xem

ple

d'in

stru

ctio

n

C

alc

ule

r 2 +

3 e

st u

ne in

stru

ctio

n ,

+

est le

nom

de l'

opéra

tion (

opéra

teur)

,

2 e

t 3 s

ont le

s d

onnées

(opéra

ndes).

M.M

ach

kour

Info

3-S

MP

3/2

014-1

015

19

§E

xem

ple

d'in

stru

ctio

n

Lire u

ne v

ale

ur

au c

lavi

er

: in

str

uct

ion d

e

lect

ure

. O

n la

repré

sente

par

le m

ot

:

L

ire

M.M

ach

kour

Info

3-S

MP

3/2

014-1

015

20

§E

xem

ple

d'in

stru

ctio

n

É

crire u

ne v

ale

ur

à l'

écr

an :

In

stru

ctio

n d

'écr

iture

. O

n la

repré

sente

pa

r le

m

ot

Ecr

ire

M.M

ach

kour

Info

3-S

MP

3/2

014-1

015

21

§É

tapes

de r

éso

lutio

n d

'un p

roblè

me

Ord

inate

ur

= m

ach

ine p

rogra

mm

able

Ré

dactio

n d

e p

rogra

mm

e

Ré

dact

ion d

'alg

ori

thm

e

Eta

pes

à s

uiv

re p

our

rédig

er

un a

lgori

thm

e?

M

.Ma

chkour

Info

3-S

MP

3/2

014-1

015

22

§Les

éta

pes

de r

éso

lutio

n d

'un p

roblè

me e

n

pro

gra

mm

atio

n

i.É

tablir

la

list

e d

es

do

nn

ée

s e

n e

ntr

ée(d

on

né

es

à

sais

ir),

la li

ste

de

s d

onné

es

en

so

rtie

(ré

sulta

ts :

do

nn

ée

s à

aff

ich

er)

et

les

lien

s e

ntr

e e

lles

ii.C

on

stru

ire

un

ch

em

in d

e r

éso

lutio

n q

ui p

erm

et

d'o

bte

nir les

do

nn

ée

s e

n s

ort

ie à

pa

rtir d

es

do

nné

es

en

en

tré

e.

C'e

st

ce

qu

'on

ap

pe

lle u

n s

ché

ma

de

réso

lutio

n.

iii.

Décr

ire le

sch

ém

a d

e r

éso

lutio

n e

n term

es

d'in

stru

ctio

ns

élé

me

nta

ires

acc

ep

tée

s p

ar

ord

ina

teur.

C'e

st l'a

lgo

rith

me

.

M.M

ach

kour

Info

3-S

MP

3/2

014-1

015

23

§E

xem

ple

P

rob

lèm

e :

Au

tom

atis

er

le c

alc

ul d

e la

su

rfa

ce d

'un

d

isqu

e

i. I

de

nti

fic

ati

on

de

s d

on

né

es

d'e

ntr

ées

et

de

so

rtie

s

-D

on

née

en

en

tré

es

: ra

yon,

pi

-D

on

née

s e

n s

ort

ies

: s

urf

ace

-R

ela

tion

s e

ntr

e le

s d

onn

ée

s :

surf

ace

= p

i*ra

yon

* r

ayo

n.

ii.

Ch

em

in d

e r

és

olu

tio

n

-D

on

ner

un

e v

ale

ur

à r

ayo

n (

aff

ect

atio

n o

u u

ne

lect

ure

)

-C

alc

ule

r pi*

rayon

*ra

yon

-M

ettre

pi*

rayo

n*r

ayo

n d

an

s su

rfa

ce

(a

ffe

cta

tion

)

-A

ffic

her

la v

ale

ur

de s

urf

ace

(E

crire).

iii.

Tra

du

ire

le

ch

em

in e

n a

lgo

rith

me

M

.Ma

chkour

Info

3-S

MP

3/2

014-1

015

24

§N

otio

n d

'alg

orith

me

U

n a

lgori

thm

e e

st u

ne s

uite

fin

ie

d'in

stru

ctio

ns é

lém

enta

ires

exé

cuta

ble

s

par

ord

inate

ur.

M.M

ach

kour

Info

3-S

MP

3/2

014-1

015

25

§N

otio

n d

e d

onnée

Les

données

sont

les

obje

ts m

anip

ulé

s par

les in

stru

ctio

ns d

'un a

lgorith

me.

§E

xem

ple

s

In

stru

ctio

n1 : c

alc

ule

r 2 +

3

In

stru

ctio

n2 : c

alc

ule

r ra

yon *

rayo

n *

π

Do

nnées

M.M

ach

kour

Info

3-S

MP

3/2

014-1

015

26

§N

atu

re d

es

donn

ées

Les

données

peuve

nt êtr

e

–D

on

né

es

varia

ble

s o

u s

imp

lem

en

t vari

ab

les

E

xem

ple

:

rayo

n (

calc

ule

r la

su

rfa

ce d

e (

+)

dis

qu

e)

M.M

ach

kour

Info

3-S

MP

3/2

014-1

015

27

§N

atu

re d

es

données(

suite

)

Les

données

peuve

nt êtr

e

–D

on

né

es

con

sta

nte

s o

u s

imp

lem

en

t co

nst

an

tes

E

xem

ple

π, o

u la

va

leu

r 3

.14

•

π e

st d

ite

co

nst

an

te s

ymb

oliq

ue

,

•3.1

4 d

ite c

on

sta

nte

litté

rale

.

M.M

ach

kour

Info

3-S

MP

3/2

014-1

015

28

§A

utr

es

exe

mple

s de d

onnées

const

ante

s

-

La c

onst

ante

de c

oulo

mb C

sa v

ale

ur

est

8.9

8 *

10

9

-La c

harg

e E

=1.6

*10

-19

M.M

ach

kour

Info

3-S

MP

3/2

014-1

015

29

Re

marq

ue

U

ne c

onst

ante

sym

boliq

ue p

eut êtr

e

manip

ulé

e d

irecte

ment p

ar

son n

om

ou

par

sa v

ale

ur

litté

rale

.

E

xem

ple

§ra

yon*r

ayo

n*π

ou

§ra

yon*r

ayo

n*3

.14

M

.Ma

chkour

Info

3-S

MP

3/2

014-1

015

30

§D

écl

ara

tion d

es d

onnées

Les

variable

s et le

s consta

nte

s

sym

boliq

ues

util

isées

dans

un a

lgorith

me

doiv

ent êtr

e d

écl

aré

es.

C

ette d

écl

ara

tion inclu

t le

nom

, le

typ

e e

t la

natu

re d

e la

donnée.

M.M

ach

kour

Info

3-S

MP

3/2

014-1

015

31

§Le n

om

Le

no

m p

erm

et

de

dis

tin

gu

er

la d

on

né

e p

arm

i le

s a

utr

es

do

nn

ée

s d

e l'

alg

ori

thm

e.

Ce n

om

do

it ê

tre

un

id

en

tific

ate

ur.

Ide

ntif

ica

teu

r : no

m q

ui co

mm

ence

pa

r u

ne le

ttre

ou

le

sou

lign

é

suiv

i d

e le

ttre

s o

u d

e c

hiff

res o

u le

ca

ract

ère

so

ulig

né

.

O

n p

réfè

re q

ue c

e n

om

so

it si

gn

ifica

tif.

M.M

ach

kour

Info

3-S

MP

3/2

014-1

015

32

§E

xem

ple

s

R

, S

, p

i, P

, V

, T

, A

dre

sse

, V

ille

.

§C

ontr

e-e

xem

ple

s

1n

om

,

no

m d

'étu

dia

nt,

no

m!

M.M

ach

kour

Info

3-S

MP

3/2

014-1

015

33

§Lie

n e

ntr

e n

om

de d

onn

ée

s et m

ém

oir

e

A

chaq

ue n

om

de d

onn

ée d

écl

aré

e e

st

ass

oci

ée u

ne a

dre

sse p

hys

ique d

'une c

ase

m

ém

oire d

e l’

ord

inate

ur.

C

ette c

ase

mém

oire c

ontient la

vale

ur

de la

donnée.

10

A

dre

sse1

rayo

n

Vale

ur

de la d

onnée r

ayon

M.M

ach

kour

Info

3-S

MP

3/2

014-1

015

34

§Le typ

e

Le typ

e d

ési

gne l'

ense

mble

ou l'

inte

rvalle

des

vale

urs

que p

eut pre

ndre

la d

onnée.

O

n s

'inté

ress

e a

ux

types

sim

ple

s su

ivants

:

–E

ntie

rs(1

,-1

…),

– R

ée

ls(2

.3…

),

–C

ara

ctère

s(‘a

’,’ !

’),

–C

ha

îne

de

ca

ract

ère

s (s

uite

de

ca

ract

ère

s e

ntr

e

gu

ille

me

ts,

" b

onjo

ur"

).

M

.Ma

chkour

Info

3-S

MP

3/2

014-1

015

35

§La n

atu

re

La n

atu

re d

'une d

onnée indiq

ue s

i la

donnée e

st c

onst

ante

ou v

ariable

.

–La d

onnée c

onst

an

te n

e c

hange p

as

de

va

leur

dans

l'alg

orith

me.

–La d

onnée v

ariable

peut ch

anger

de v

ale

ur

dans

l'alg

orith

me.

M.M

ach

kour

Info

3-S

MP

3/2

014-1

015

36

§S

ynta

xe d

e d

écl

ara

tion d

'une v

ariable

Le

s va

ria

ble

s se

dé

cla

ren

t da

ns

un

e r

ub

riq

ue

Variab

les

ave

c la

syn

taxe

de

dé

cla

ratio

n s

uiv

an

te

no

m_va

riab

le :

typ

e;

E

xem

ple

V

ari

ab

les

Ra

yo

n :

ré

el;

Su

rface

: ré

el

; n

: e

nti

er

ou

Va

ria

ble

s

ray

on

, s

urf

ac

e :

ré

el

;

n :

en

tier

;

Ru

brique v

ariable

Dé

clara

tion d

es

variable

s

M.M

ach

kour

Info

3-S

MP

3/2

014-1

015

37

§S

ynta

xe d

e d

écl

ara

tion d

'une c

onsta

nte

Les

const

ante

s se

décl

are

nt dans

une ru

briqu

e

Co

nst

ante

s ave

c la

synta

xe s

uiv

ante

nom

_co

nst

ante

_sy

mb

=va

leur_

const

an

te_lit

t;

E

xem

ple

Co

nst

ante

s

p

i =

3.1

4 ;

t

aux=

2 ;

M.M

ach

kour

Info

3-S

MP

3/2

014-1

015

38

§R

ègle

à r

esp

ect

er

Les

variable

s se

décla

rent aprè

s le

s

consta

nte

s.

E

xem

ple

Co

nst

ante

s

pi=

3.1

4 ;

taux=

2 ;

V

ariable

s

Ra

yon, su

rface

: r

éels

;

M.Ma

chkour

Info

3-S

MP

3/2

014-1

015

39

§R

em

arq

ues

-Les

const

ante

s lit

téra

les

de

typ

e c

ara

ctère

s so

nt en

tre a

post

rophes.

-Les

con

sta

nte

s lit

téra

les

de typ

e c

haîn

e d

e

cara

ctère

s so

nt entr

e g

uill

em

ets

.

M.M

ach

kour

Info

3-S

MP

3/2

014-1

015

40

§E

xem

ple

s

Co

nst

ante

s

GE

NR

E1

='F

';

GE

NR

E2=

'M';

SA

LU

T=

"sa

lam

";

M.M

ach

kour

Info

3-S

MP

3/2

014-1

015

41

§N

otio

n e

xpre

ssio

n

U

ne

exp

ressi

on

est

un

e c

om

bin

ais

on

log

iqu

e

–d

'ide

ntif

ica

teurs

,

–de v

ale

urs

,

–d

'op

éra

teu

rs (

+,*

,/,-

,%..

.) e

t

–d

’autr

es s

ym

bo

les

tels

qu

e (

), .

E

xem

ple

s

Co

ntr

e-e

xem

ple

s

•1

2*+

3

•2+

3

(2

+5*2

•ra

yon

* r

ayo

n *

pi

•(P

i*ra

yon)*

2

M

.Ma

chkour

Info

3-S

MP

3/2

014-1

015

42

§E

xem

ple

s

•1

•2+

3

•ra

yon *

rayo

n *

pi

•(P

i*ra

yon)*

2

§C

ontr

e-e

xem

ple

s

•2*+

3

•(2

+5*2

M.M

ach

kour

Info

3-S

MP

3/2

014-1

015

43

§In

stru

ctio

ns

élé

menta

ires

:

In

stru

ctio

n d

'aff

ect

ation

sert

à a

ffect

er

la v

ale

ur

d'u

ne e

xpre

ssio

n à

une

variable

. O

n la

note

par

le s

ymbo

le

Pou

r a

ffe

cte

r la

va

leu

r d'u

ne

exp

ress

ion

à u

ne

va

ria

ble

on é

crit

:

No

m_

variable

exp

ress

ion;

M.M

ach

kour

Info

3-S

MP

3/2

014-1

015

44

§E

xem

ple

1

rayo

n

5;

A

prè

s ce

tte in

stru

ctio

n la

vale

ur

de

ra

yon e

st 5

.

La c

ase

mém

oire

ass

oci

ée à

la v

ariable

rayo

n

contie

nt la

vale

ur

5.

A

vant aff

ect

atio

n

A

prè

s affect

atio

n

?

rayo

n

5

rayo

n

M.M

ach

kour

Info

3-S

MP

3/2

014-1

015

45

§E

xem

ple

2

ra

yon

5

;

su

rface

p

i*ra

yon*r

ayo

n;

A

prè

s ce

s in

stru

ctio

ns

la v

ale

ur

de s

urf

ace

est

78.5

.

A

vant affe

ctatio

n

A

prè

s affect

atio

n

?

?

rayo

n

surf

ace

5

78.5

rayo

n

surf

ace

M.M

ach

kour

Info

3-S

MP

3/2

014-1

015

§R

em

arq

ue

La p

art

ie g

auch

e d

e l'a

ffect

ation d

oit

êtr

e

une v

ari

ab

le.

46

M

.Ma

chkour

Info

3-S

MP

3/2

014-1

015

47

§C

ontr

e-e

xem

ple

s

1

5;

su

rface

*2

pi*

rayo

n*r

ayo

n;

M.M

ach

kour

Info

3-S

MP

3/2

014-1

015

48

§In

stru

ctio

n d

e lect

ure

Perm

et de l

ire

des

vale

urs

à p

art

ir d

u c

lavie

r et le

s aff

ecte

aux

vari

ab

les

.

La s

ynta

xe d

e c

ette in

stru

ctio

n e

st :

L

ire (

var1

, var2

, …

);

o

u b

ien

lire

(v

ar1

, var2

, …

);

M.M

ach

kour

Info

3-S

MP

3/2

014-1

015

49

§ E

xem

ple

1

Lire(r

ayo

n);

A l'

exé

cutio

n d

e c

ett

e in

stru

ctio

n,

qu

an

d o

n s

ais

it la

va

leur

8 a

u c

lavi

er

elle

sera

la v

ale

ur

de la

variable

ra

yon

.

Ava

nt

lectu

re

A

prè

s le

ctu

re

ray

on

ray

on

?

8

M.M

ach

kour

Info

3-S

MP

3/2

014-1

015

50

§E

xem

ple

2 : lire le

s va

leurs

de p

lusi

eu

rs

varia

ble

s

V

ari

ab

les

no

m : c

haîn

e;

age

: r

ée

l;

…

Lire(n

om

, age

);

n

om

et

ag

e s

on

t d

es

varia

ble

s.

M.M

ach

kour

Info

3-S

MP

3/2

014-1

015

§R

em

arq

ue

Les

arg

um

ents

de L

ire

doit ê

tre d

es

varia

ble

s.

51

M

.Ma

chkour

Info

3-S

MP

3/2

014-1

015

§C

ontr

e-e

xem

ple

s

lir

e(3

);

lir

e(x

+y);

52

M

.Ma

chkour

Info

3-S

MP

3/2

014-1

015

53

§In

stru

ctio

n d

'écr

iture

L'in

str

uct

ion d

'écr

iture

(é

critu

re à

l'écr

an)

perm

et

d'a

ffic

her

à l

'écra

n le

s va

leurs

des

vari

ab

les

ou

exp

ressio

ns

aprè

s le

s avo

ir é

valu

ées.

S

a s

ynta

xe e

st la

suiv

ante

: E

cri

re (

exp

r1, exp

r2…

); o

u b

ien

écri

re(e

xp

r1, exp

r2…

);

M

.Ma

chkour

Info

3-S

MP

3/2

014-1

015

54

§E

xem

ple

s

-E

crire (

rayon);

aff

iche la

vale

ur

de

rayo

n :5

-E

crire (

surf

ace

); a

ffic

he à

l'é

cran la

vale

ur

de s

urf

ace

:78.5

-E

crire (

pi*

rayon*r

ayo

n);

affic

he a

ussi

78.5

-E

crire("

surf

ace")

; affic

he le

mot

surf

ace

.

M.M

ach

kour

Info

3-S

MP

3/2

014-1

015

55

§S

tru

ctu

re g

én

éra

le d

'un

alg

ori

thm

e

Alg

orith

me N

om

_alg

orith

me;

C

onsta

nte

s

Lis

te_de_const

ante

s;

V

ariable

s

Lis

te_de_vara

ible

s;

Dé

but

Lis

te_in

stru

ctio

ns;

Fin

.

M.M

ach

kour

Info

3-S

MP

3/2

014-1

015

56

§E

xem

ple

s d

'alg

ori

thm

es

–C

alc

ul d

e la

surf

ace

d'u

n d

isque

–C

alc

ule

r de la

som

me d

es

n p

rem

iers

entie

rs

1+

2+

3…

+n

–P

erm

uta

tion d

es

vale

urs

de

deux

variable

s.

M.M

ach

kour

Info

3-S

MP

3/2

014-1

015

57

§E

xem

ple

1 s

urf

ace

d'u

n d

isque

i. I

de

nti

fic

ati

on

de

s d

on

né

es d

'en

tré

es e

t d

e

so

rtie

s

•D

on

née

en

en

tré

es

: ra

yon

,π

•D

onnées

en s

ort

ies

: s

urf

ace

•R

ela

tion

s e

ntr

e le

s d

onn

ée

s :

surf

ace

= π

*ra

yon

* r

ayo

n.

ii. C

he

min

de

ré

so

luti

on

•

Do

nn

er

un

e v

ale

ur

à r

ayo

n (

aff

ect

ation

ou u

ne

lect

ure

)

•C

alc

ule

r pi*

rayon

*ra

yon

•M

ettre

pi*

rayo

n*r

ayo

n d

an

s su

rfa

ce (

aff

ect

atio

n)

•A

ffic

he

r la

vale

ur

de

su

rfa

ce (

Ecr

ire).

iii. T

rad

uir

e le c

hem

in e

n a

lgo

rith

me

M

.Ma

chkour

Info

3-S

MP

3/2

014-1

015

58

§E

xem

ple

1 (

suite)

Alg

ori

thm

e s

urf

ace

Dis

que

;

Co

nst

ante

s

P

I=3

.14

;

Variable

s

ra

yon

, su

rfa

ce:

réels

;

Dé

but

Ra

yon

ß 5

;

Surf

ace

ß r

ayo

n*r

ayo

n*P

I;

Ecr

ire

("su

rfa

ce=

",su

rfa

ce);

Fin

.

M.M

ach

kour

Info

3-S

MP

3/2

014-1

015

59

§E

xem

ple

2 :

ca

lcu

l de

la s

om

me

so

mm

e=

1+

2+

3…

n,

n e

st u

n e

ntie

r à

sa

isir a

u c

lavie

r.

i.

Id

en

tifi

ca

tio

n d

es

do

nn

ée

s d

'en

tré

es

et

de

so

rtie

s

•D

on

né

e e

n e

ntr

ée

s :

n

•D

onnées

en s

ort

ies :

som

me

•R

ela

tions e

ntr

e le

s d

on

né

es

: so

mm

e=

n*(

n+

1)/

2

ii.

Ch

em

in d

e r

és

olu

tio

n

•D

on

ne

r u

ne

va

leu

r à

n (

lire

(n))

•C

alc

ule

r n*(

n+

1)/

2

•M

ett

re n

*(n

+1

)/2

dan

s so

mm

e(a

ffe

ctatio

n)

•A

ffic

he

r la

va

leu

r d

e s

om

me (

Ecr

ire

).

iii.

Tra

du

ire

le

ch

em

in e

n a

lgo

rith

me

M.M

ach

kour

Info

3-S

MP

3/2

014-1

015

60

§E

xem

ple

2 (

suite

) A

lgorith

me s

om

meN

;

Co

nst

ante

s

Vari

able

s

n, so

mm

e:

entie

rs ;

D

ébut

Lire(n

) ;

som

me ß

n*(

n+

1)/

2 ;

Ecr

ire (

som

me);

ou b

ien E

crire

("la

som

mes

est

:" ,

som

me)

; F

in.

M.M

ach

kour

Info

3-S

MP

3/2

014-1

015

61

§E

xem

ple

3

Perm

ute

r le

s va

leurs

de d

eux

variable

s x

et y.

Par

exe

mple

Au d

ébut x

contie

nt 12, y

contie

nt 13

Aprè

s perm

uta

tion x

contie

ndra

13 e

t y

contie

nd

ra

12.

12

x

13

y

13

x

12

y

M.M

ach

kour

Info

3-S

MP

3/2

014-1

015

62

§E

xem

ple

3 (

suite)

So

luti

on

s p

ou

r la

perm

uta

tio

n

Si o

n f

ait

x

y ;

et

y

x ;

on

au

ra

xy

y

x

èx e

t y o

nt

mêm

e v

ale

ur

celu

i d

e y

(13).

13

y

12

x

13

x

13

y

et

M.M

ach

kour

Info

3-S

MP

3/2

014-1

015

63

§E

xem

ple

3 (

suite)

L

a r

ais

on

?

L

a v

ale

ur

de x

n'a

pas é

té c

on

serv

ée

. E

lle a

été

écra

sée p

ar

la v

ale

ur

de y

(13).

S

olu

tio

n ?

A

jou

ter

un

e a

utr

e v

ari

ab

le z

po

ur

co

nserv

er

pro

vis

oir

em

en

t la

vale

ur

de x

.

M.M

ach

kour

Info

3-S

MP

3/2

014-1

015

64

§E

xem

ple

3(s

uite

)

Solu

tion

zß

x;

xß

y;

yß

z;

12

x

…

z

13

y

12

x

12

z

13

y

12

z

13

x

12

y

M.M

ach

kour

Info

3-S

MP

3/2

014-1

015

65

§E

xem

ple

3 (

suite

)

i. I

de

nti

fic

ati

on

de

s d

on

né

es d

'en

tré

es e

t d

e

so

rtie

s

•D

on

née

en

en

tré

es

: x

et

y

•D

on

née

s e

n s

ort

ies

: x

et

y é

cha

ng

ée

s

ii. C

he

min

de

ré

so

luti

on

•

Do

nn

er

un

e v

ale

ur

à x

;

•D

onner

une v

ale

ur

à y

;

•É

cha

ng

er

les v

ale

urs

de

x e

t y;

•A

ffic

he

r x

et y.

iii. T

rad

uir

e le c

hem

in e

n a

lgo

rith

me

M

.Ma

chkour

Info

3-S

MP

3/2

014-1

015

66

§E

xem

ple

3 (

Fin

) A

lgorith

me p

erm

uta

tion

; V

ari

able

s

x,

y,z: entie

rs ;

D

ébut

Lire(x

) ;

Lire(y

) ;

zß

x ;

xß

y ;

yß

z ;

E

crire

("l

a v

ale

ur

de

x a

prè

s p

erm

uta

tion

: "

, x

) ;

E

crire

("l

a v

ale

ur

de

y a

prè

s p

erm

uta

tion

: "

, y)

;

Fin

. M

.Ma

chkour

Info

3-S

MP

3/2

014-1

015

67

§U

ne a

utr

e s

olu

tion

P

our

perm

ute

r le

s vale

urs

de d

eux

varia

ble

s : m

éth

ode d

e d

iffére

nce

s

x(

12)

et y(1

3)

xß

x-y

; x(

12

-13)

yß

x+y;

y(-

1+

13),

x-y

+y

xß

y-x

; x(

12

-(-1

)), x+

y -x

M.M

ach

kour

Info

3-S

MP

3/2

014-1

015

68

§E

xerc

ice

É

crire u

n a

lgorith

me q

ui l

it un r

éel e

st a

ffic

he s

on

ca

rré.

A

lgorith

me c

arr

é ;

V

ariable

s x,

y: r

éels

;

Dé

but

Lire(x

);

yßx*

x;

Ecr

ire (

"le c

arr

é d

e "

, x

, "

est

: "

, y

);

F

in.

M.M

ach

kour

Info

3-S

MP

3/2

014-1

015

69

§B

loc

d'in

stru

ctio

n

U

n b

loc

d'in

stru

ctio

ns

est

une s

uite

d'in

stru

ctio

ns

délim

itées

par

les

mots

dé

but et fin

Exe

mple

D

ébut

L

ire

(ra

yo

n);

su

rfa

ce=

rayo

n*r

ayo

n*P

I;

Ecr

ire (

surf

ace

);

Fin

.

N

ote

. E

n langage c

le m

ot débu

t est

repré

senté

par

{ e

t le

fin

par

}.

B

loc

d'in

stru

ctio

ns

M.M

ach

kour

Info

3-S

MP

3/2

014-1

015

70

§E

nvi

ronnem

ent

d'u

n a

lgorith

me

L'e

nvironnem

ent d

'un a

lgori

thm

e e

st

l'ense

mble

des d

onné

es d

écla

rées d

ans

les

rubriques

const

ante

s e

t va

riable

s

Exe

mple

s

ØL'e

nvi

ronnem

ent de

l'alg

orith

me

surf

ace

Dis

que e

st c

onst

itué d

e la

const

ante

P

I,le

s va

riable

s ra

yon e

t su

rface.

ØL'e

nvi

ronnem

ent de

perm

uta

tion e

st x

,y e

t z.

M.M

ach

kour

Info

3-S

MP

3/2

014-1

015

71

§L

es s

tru

ctu

res d

e c

on

trô

les

U

ne s

truct

ure

de c

ontr

ôle

sert

à co

ntr

ôle

r l'e

xécutio

n d

'une in

stru

ctio

n o

u d

'un b

loc

d'in

stru

ctio

ns.

§ D

eux

types

de s

truct

ure

s de c

ontr

ôle

s:

Ø S

tru

cture

co

nditi

on

nelle

si l

'exé

cu

tion

de

l'i

nst

ruct

ion o

u d

u b

loc

dépend d

'une c

onditi

on

Ø S

tru

cture

ré

pé

titiv

e(ité

rativ

e o

u b

ou

cle)

si

l'exé

cution

de

l'in

str

uct

ion

ou d

u b

loc

pe

ut

êtr

e

rép

été

e p

lusi

eu

rs f

ois

(ba

sée

au

ssi su

r u

ne

co

nditi

on).

M.M

ach

kour

Info

3-S

MP

3/2

014-1

015

72

Exe

mple

s

§S

i x e

st p

osi

tif a

lors

C

alc

ule

r la

raci

ne c

arr

ée.

§S

i a e

st d

iffére

nt d

e 0

alo

rs

C

alc

ule

r –b/a

§P

our

tou

t i d

e 1

jusq

u à

100 f

aire

A

joute

r à s

la s

om

me s

+i.

Co

ntr

ôle

ou c

ond

itio

n

Instr

uctio

n

M.M

ach

kour

Info

3-S

MP

3/2

014-1

015

73

§N

oti

on

de c

on

dit

ion

Un

e c

onditi

on e

st u

ne e

xpre

ssio

n d

ont la

vale

ur

est

so

it vr

aie

,

soit

fauss

e

(exp

ress

ion b

oolé

enn

e o

u e

xpre

ssio

n d

e

ty

pe b

oo

léen

).

M.M

ach

kour

Info

3-S

MP

3/2

014-1

015

74

§E

xem

ple

s et

contr

e-e

xem

ple

s

-1+

2

-1.3

+5

-

"bon

jour"

-

'a'

-2 >

3

-2 <

3

-2=

3

-2>

=3

-

2 ≠

3

M.M

ach

kour

Info

3-S

MP

3/2

014-1

015

75

§R

em

arq

ues

-Le t

ype b

oolé

en=

{vra

ie, fa

usse

} -

On p

eut

auss

i décla

rer

des v

ari

able

s de t

ype b

oolé

en.

§E

xem

ple

Vari

ab

les

te

st : boolé

en;

….

test ß

2>

3;

M.M

ach

kour

Info

3-S

MP

3/2

014-1

015

76

§C

onditi

on e

t opéra

teurs

Les

conditi

ons

sont

exp

rim

ées

par

des

opéra

teurs

de c

om

para

ison e

t des

opéra

teurs

boolé

ennes

: -

Les

opéra

teurs

de c

om

para

ison so

nt =

, <

, <

=, >, >

= e

t ≠

-Les

opéra

teu

rs b

oolé

ennes s

'util

isent ave

c des

opéra

ndes

bo

olé

ens

Et(

And),

ou (

or)

et non(n

ot)

M.M

ach

kour

Info

3-S

MP

3/2

014-1

015

77

§D

éfin

itio

n d

e l'

opéra

teur

ET

S

oit

A e

t B

deux

expre

ssio

ns

boolé

ennes

L'e

xpre

ssio

n A

ET

B e

st vra

ie s

si

A

est

vra

ie e

t B

est vr

aie

.

M.M

ach

kour

Info

3-S

MP

3/2

014-1

015

78

§E

xem

ple

s

V

ariable

s

test

: boo

léen;

…

§ t

est

ß (

2>

3)

ET

(2=

2)

;

§ t

estß

(2

<3

) E

T (

2=

2)

;

§ te

stß

(2

>3

) E

T (

2<

2);

M.Ma

chkour

Info

3-S

MP

3/2

014-1

015

79

§D

éfin

itio

n d

e l'

opéra

teur

OU

S

oit

A e

t B

deux

expre

ssio

ns

boolé

ennes

L'e

xpre

ssio

n A

ou

B e

st fa

usse s

si

A e

st fa

usse

et B

est

fauss

e.

M.M

ach

kour

Info

3-S

MP

3/2

014-1

015

80

§E

xem

ple

s

Variable

s

test

: boo

léen;

…

§ t

est

ß (

2>

3)

ou (

2=

2)

;

§ t

estß

(2

<3)

ou (

2=

2)

;

§ te

stß

(2

>3)

ou (

2<

2);

M.Ma

chkour

Info

3-S

MP

3/2

014-1

015

81

§D

éfin

itio

n d

e l'

opéra

teur

non

so

it A

est une e

xpre

ssio

n b

oolé

enne.

S

i A e

st vr

aie

, non(A

) est

fausse.

S

i A e

st fa

usse

, non(A

) est

vra

ie.

M.M

ach

kour

Info

3-S

MP

3/2

014-1

015

82

§E

xem

ple

s

-te

st1ß

(1

<2

) E

T (

2=

2)

;

-te

st2 ß

non (

non(1

<2

) ou (

2=

3))

;

-te

st3 ß

non (

test

2);

M.M

ach

kour

Info

3-S

MP

3/2

014-1

015

83

§Lois

de D

e M

org

an

S

i A e

t B

deux

expre

ssio

ns

boolé

ennes

alo

rs

§non(A

ET

B)=

non(A

) O

U n

on(B

)

§non(A

OU

B)=

non(A

) E

T n

on(B

)

M.M

ach

kour

Info

3-S

MP

3/2

014-1

015

84

§S

truct

ure

s c

onditio

nnelle

s

ØF

orm

e 1

…

Si (

cond

ition)

alo

rs

inst

r1;

inst

r2;

…

fin

si

…

M.M

ach

kour

Info

3-S

MP

3/2

014-1

015

85

§S

truct

ure

s c

onditio

nnelle

s

ØF

orm

e 1

…

Si (

cond

ition)

alo

rs

inst

r1;

inst

r2;

…

fin

si;

…

M.M

ach

kour

Info

3-S

MP

3/2

014-1

015

86

§E

xem

ple

C

herc

her

la s

urf

ace

d'u

n d

isque d

e r

ayon

sais

i au c

lavie

r. Il fa

ut

s'assu

rer

tout

d'a

bord

que le

rayo

n s

oit

posi

tif.

M.M

ach

kour

Info

3-S

MP

3/2

014-1

015

87

Alg

ori

thm

e s

urf

ace

Dis

que

;

Co

nst

an

tes

P

I=3

.14

;

Varia

ble

s

ra

yon, su

rface

:réels

;

Dé

bu

t L

ire

(ra

yo

n);

Si (

rayon>

0 )

alo

rs

S

urf

ace

ß r

ayo

n*r

ayo

n*P

I;

E

crir

e("

surf

ace

=",

surf

ace

);

Fin

si

Fin

.

M.M

ach

kour

Info

3-S

MP

3/2

014-1

015

88

§S

tru

ctu

res

conditi

onnelle

s

ØF

orm

e 2

…

Si (c

on

diti

on

) a

lors

in

str1

1;

inst

r12

; …

Sin

on

In

str2

1;

Inst

r22

; …

.

Fin

si

…

M.M

ach

kour

Info

3-S

MP

3/2

014-1

015

89

§S

tru

ctu

res

conditi

onnelle

s

ØF

orm

e 2

…

Si (c

on

diti

on

) a

lors

in

str1

1;

inst

r12

; …

Sin

on

In

str2

1;

Inst

r22

; …

.

Fin

si;

…

M.M

ach

kour

Info

3-S

MP

3/2

014-1

015

90

§E

xem

ple

C

herc

her

la s

urf

ace

d'u

n d

isque d

e r

ayon

sais

i au c

lavie

r.

Il

faut

s'assu

rer

tout d'a

bord

que le

rayo

n

soit

posi

tif. S

i le r

ayo

n s

ais

i est

néga

tif,

affic

her

le m

ess

age "

rayo

n n

on v

alid

e".

M.M

ach

kour

Info

3-S

MP

3/2

014-1

015

91

§S

olu

tion

Alg

ori

thm

e s

urf

ace

Dis

que

; C

on

stan

tes

P

I=3

.14

; V

aria

ble

s

ra

yon

, su

rfa

ce:r

ée

ls ;

D

ébut

Lire

(ra

yon

);

Si (

rayo

n>

0 )

alo

rs

su

rfa

ce ß

ra

yon

*ra

yon

*PI;

Ecr

ire

("su

rfa

ce=

",su

rfa

ce

);

Sin

on

Ecr

ire

(" r

ayo

n n

on

va

lide

");

Fin

si

Fin

. M

.Ma

chkour

Info

3-S

MP

3/2

014-1

015

92

§E

xerc

ices

1/C

herc

her

le m

inim

um

de d

eux

entie

rs

sais

is a

u c

lavi

er.

2/C

herc

her

le m

inim

um

de t

rois

entiers

sa

isis

au c

lavi

er.

3/D

onner

la s

olu

tion d

e a

x+

b=

0. a e

t b

sont deux

réels

à s

ais

ir.

M.M

ach

kour

Info

3-S

MP

3/2

014-1

015

93

§E

x1 S

olu

tion1

Alg

orith

me

min

imu

m1;

Va

riab

les

a, b, m

in :entie

rs;

Dé

bu

t

Lire

(a,b

);

Si (

a<

b)

alo

rs

m

inß

a;

Sin

on

m

inß

b;

Fin

si;

Ecr

ire (

"le m

in e

st:"

,min

);

Fin

.

§E

x1 S

olu

tion

2

Alg

orith

me m

inim

um

2;

Va

ria

ble

s

a, b, m

in :entie

rs;

Dé

bu

t

Lire

(a,b

);

min

ß a

;

Si(m

in >

b)

alo

rs

m

in ß

b;

Fin

si;

Ecr

ire (

"le m

in e

st:"

,min

);

Fin

.

M.M

ach

kour

Info

3-S

MP

3/2

014-1

015

94

§E

x1 S

olu

tion

3

Alg

orith

me

min

imu

m3;

Varia

ble

s

a, b,

min

:e

ntie

rs;

Dé

bu

t

Lire

(a,b

);

Si(a<

b)

alo

rs

E

crir

e (

"le m

in e

st:"

,a);

Sin

on

E

crir

e (

"le

min

est

:",b

);

Fin

si

Fin

.

M.M

ach

kour

Info

3-S

MP

3/2

014-1

015

95

§E

x2 S

olu

tion

A

lgo

rith

me

min

imu

m;

Varia

ble

s

a, b

, c,

min

:en

tiers

; D

ébut

L

ire

(a,

b, c

);

min

ß a

; S

i (m

in >

b)

alo

rs

m

in ß

b;

F

insi

Si (

min

> c

) a

lors

min

ß c

;

Fin

si

Ecr

ire

("l

e m

in e

st:"

,min

);

Fin

. M

.Ma

chkour

Info

3-S

MP

3/2

014-1

015

96

§E

x3 s

olu

tion

A

lgori

thm

e e

qua

tion

;

Varia

ble

s a

,b,x

:ré

els

;

Dé

bu

t

Lire

(a,b

);

S

i (a≠

0)

alo

rs

Xß

-b/a

;

E

crir

e("

la s

ol e

st :",

x);

S

inon

Ecr

ire

("i

l y a

0 o

u p

lusi

eu

rs s

olu

tions"

);

F

insi

;

Fin

.

M.M

ach

kour

Info

3-S

MP

3/2

014-1

015

97

§E

x 3 S

olu

tion c

om

plè

te

Alg

orith

me e

quatio

n1;

Va

ria

ble

s a

, b

, x

:ré

els

; D

éb

ut

Lire

(a,b

);

S

i (a

≠0

) a

lors

X=

-b/a

;

Ecr

ire

("la

sol e

st :",

x);

Sin

on

si

(b

=0

) alo

rs

E

crire (

"il y

a p

lusi

eurs

solu

tions"

);

sin

on

Ecr

ire (

"il n

y a

pa

s d

e s

olu

tion

s");

F

insi

;

F

insi

;

Fin

.

Str

uct

ure

co

nd

itio

nn

elle

à l'

inté

rie

ur

d'u

ne a

utr

e è

str

uct

ure

s co

nditi

onn

elle

s im

bri

qu

ée

s

M.M

ach

kour

Info

3-S

MP

3/2

014-1

015

98

§E

xerc

ices

supplé

men

taires

1/E

crire

un

alg

orith

me

qu

i lit la

mo

ye

nn

e d

'un

étu

dia

nt

et a

ffic

he

s'il

est

ad

mis

ou

no

n.

2/E

crire

un

alg

orith

me

qu

i lit la

mo

ye

nn

e d

'un

étu

dia

nt

et affic

he la

mentio

n a

ssoci

ée.

3/E

crire

un

alg

orith

me

qu

i lit t

rois

no

tes

d'u

n é

tud

iant,

ca

lcu

le s

a m

oyen

ne

et

l'aff

ich

e a

vec

la m

en

tion

a

ssoci

ée.

4/E

crire

un

alg

orith

me

qu

i lit u

n e

ntie

r e

t aff

ich

e s

'il e

st

pa

ir o

u im

pa

ir.

5/E

crire

un

alg

orith

me

qu

i lit t

rois

no

mbre

s e

t a

ffic

he

s'

ils s

ont ord

onnés

ou n

on.

M.M

ach

kour

Info

3-S

MP

3/2

014-1

015

99

Ex

2 s

upp

A

lgo

rith

me m

en

tion

; V

ari

ab

les

m

oy

: ré

els

;

me

ntio

n : c

ha

îne

de

ca

ractè

res;

D

éb

ut

L

ire

(mo

y);

si (

mo

y<12

) a

lors

me

ntio

n=

"pa

ssa

ble

";

sin

on

S

i (m

oy<

14

) a

lors

me

ntio

n=

"A.B

";

Sin

on

S

i (m

oy<

16

)

alo

rs

me

ntio

n=

"B";

sin

on

m

entio

n=

"T.B

";

F

insi

;

F

insi

;

F

insi

; E

crire

("l

a m

en

tion

est

:",

men

tion);

F

in.

M.M

ach

kour

Info

3-S

MP

3/2

014-1

015

100

§S

truct

ure

s c

onditio

nnelle

s : ch

oix

multi

ple

ØF

orm

e 3

Selo

n (

exp

ress

ion)

C

as

val1

: li

ste_in

stru

ctio

ns1;

C

as

val2

: li

ste_in

stru

ctio

ns2;

…

si

non

: Lis

te_in

stru

ctio

ns;

Fin

selo

n

M.M

ach

kour

Info

3-S

MP

3/2

014-1

015

101

§S

truct

ure

s c

onditio

nnelle

s : ch

oix

multi

ple

ØF

orm

e 3

Selo

n (

exp

ress

ion)

C

as

val1

: li

ste_in

stru

ctio

ns1;

C

as

val2

: li

ste_in

stru

ctio

ns2;

…

si

non

: Lis

te_in

stru

ctio

ns;

Fin

selo

n;

M.M

ach

kour

Info

3-S

MP

3/2

014-1

015

102

§F

onctio

nnem

ent de s

elo

n

ØS

i exp

ress

ion=

val1

alo

rs o

n e

xécute

lis

te_

inst

ruct

ions1

. S

ino

n,

on

pa

sse

co

mp

are

r e

xpre

ssio

n a

vec v

ali.

Si e

xpre

ssio

n=

vali

alo

rs s

ero

nt

exé

cuté

es

liste

_in

stru

ctio

nsi

.

ØS

i exp

ress

ion e

st d

iffé

ren

t d

e t

ou

tes

les

vale

urs

va

li,

on

exé

cute

les

inst

ruct

ion

s d

e s

ino

n s

i elle

est

pré

sente

. S

inon o

n p

ass

e à

l'in

stru

ctio

n s

uiv

ante

de

l'alg

ori

thm

e.

M.M

ach

kour

Info

3-S

MP

3/2

014-1

015

103

§E

xem

ple

E

crire u

n a

lgorith

me q

ui lit

un o

péra

teur

op

(+,-

,/,*

) e

t deux

entie

rs a

et

b p

uis

affic

he

le n

om

et le

résu

ltat

de l'

opéra

tion a

op b

.

E

ntr

ées

op, a,

b;

S

ort

ies

: la

vale

ur

de "

a o

p b

" et le

nom

de

l'opé

ratio

n.

M.M

ach

kour

Info

3-S

MP

3/2

014-1

015

104

Alg

ori

thm

e o

pera

teu

r;

Variable

s

op

ca

ract

ère

;

a,b

, r

: e

ntie

rs;

Dé

bu

t Lire

(op);

Lire

(a,b

);

Se

lon

(o

p)

Ca

s '+

' : rß

a+

b; e

crire

("l

a s

om

me

de

a e

t b

est

:", r)

;

Cas

'-' :

rß

a-b

; ecr

ire

("la

diff

ére

nce

entr

e a

et b e

st:"

, r)

;

Ca

s '*

' :rß

a*b

;ecr

ire

("la

mu

ltiplic

atio

n d

e a

par

b e

st:"

, r)

;

Ca

s '/'

: rß

a/b

; e

crire

("l

a d

ivis

ion

de

a p

ar

b e

st:",

r);

Sin

on

:

ecr

ire

(o

p ,

" :

op

éra

teur

no

n v

alid

e")

;

Fin

selo

n;

Fin

. M

.Ma

chkour

Info

3-S

MP

3/2

014-1

015

105

§Les

stru

cture

s ité

rative

s

Tro

is façons

pour

exp

rim

er

les

itéra

tions

–T

antq

ue (c

onditi

on)

fair

e

–F

aire

…ta

ntq

ue(c

onditi

on)

–P

our

M.M

ach

kour

Info

3-S

MP

3/2

014-1

015

106

§La s

truct

ure

tantq

ue

(co

nditi

on)

Ta

ntq

ue

(conditi

on)

faire

Inst

r1;

Inst

r2;

…

Fin

ta

ntq

ue

M.M

ach

kour

Info

3-S

MP

3/2

014-1

015

107

§La s

truct

ure

tantq

ue

(co

nditi

on)

Ta

ntq

ue

(conditi

on)

faire

Inst

r1;

Inst

r2;

…

Fin

ta

ntq

ue

;

M.M

ach

kour

Info

3-S

MP

3/2

014-1

015

108

§La s

truct

ure

tantq

ue

(co

nditi

on)

F

onct

ion

ne

men

t

–S

i la

co

nd

ition

est

vra

ie, o

n e

xécu

te le

s in

strs

et o

n p

ass

e

vérifie

la c

ond

itio

n d

e n

ou

vea

u. S

i elle

est

to

ujo

urs

vra

ie, o

n

exé

cute

les in

strs

et ain

si d

e s

uite

. C

e p

rocess

us s

e r

épè

te

jusq

u'à

ce

qu

e la

co

nd

itio

n s

oit

vra

ie.

–S

i la

co

nd

ition

est

fa

uss

e à

l'e

ntr

ée d

e la

bou

cle

, le

blo

c n

e

sera

jam

ais

exé

cuté

.

M.M

ach

kour

Info

3-S

MP

3/2

014-1

015

109

§R

em

arq

ue

E

n g

énéra

l, le

s in

strs

doiv

ent co

nte

nir u

ne

instr

ucti

on

qui a

ssure

la

so

rtie

de la b

ou

cle

:

re

nd la

conditi

on fauss

e a

prè

s un c

ert

ain

nom

bre

fin

i d'it

éra

tions.

M.M

ach

kour

Info

3-S

MP

3/2

014-1

015

110

§E

xerc

ices

1)

Écr

ire u

n a

lgorith

me q

ui c

alc

ule

la s

om

me

1+

2+

3+

…+

n. n à

lire

au c

lavi

er.

2)

Écr

ire u

n a

lgorith

me q

ui a

ffic

he le

s div

iseurs

d'u

n n

om

bre

lu a

u c

lavie

r. U

tilis

er

l'opéra

teur

%.

M.M

ach

kour

Info

3-S

MP

3/2

014-1

015

111

§E

xerc

ice 1

A

lgo

rith

me

So

mm

e;

Var

s,n

, i :

entie

r;

Dé

bu

t s

ß 0

; i ß

1

; lir

e(n

);

Ta

ntq

ue

(i<

=n)

faire

s

ß s+

i;

i ß

i+

1;

fin

tantq

ue

; écr

ire

(s);

fi

n.

M.M

ach

kour

Info

3-S

MP

3/2

014-1

015

112

§E

xerc

ice 2

Alg

orith

me

Div

ise

urs

;

Varia

ble

s

n

, i:e

ntie

rs;

Dé

bu

t

L

ire

(n);

iß

1;

T

antq

ue

i<=

n fa

ire

Si (

n%

i)=

0 a

lors

E

crire(

i);

Fin

si

iß

i+1

;

F

in t

antq

ue

Fin

.

M.M

ach

kour

Info

3-S

MP

3/2

014-1

015

113

§E

xerc

ice

É

crire u

n a

lgorith

me q

ui c

alc

ule

et affic

he la

som

me d

es d

ivis

eurs

d'u

n n

om

bre

lu a

u

cla

vier.

Utilis

er

l'opéra

teur

%.

M.M

ach

kour

Info

3-S

MP

3/2

014-1

015

114

§R

éponse

Alg

orith

me

Som

Div

ise

urs

; V

aria

ble

s

n

, i,s

om

:e

ntie

rs;

Début

L

ire

(n);

iß1;

so

mß

0;

T

antq

ue

(i<

=n

) fa

ire

S

i (n

%i)=

0 a

lors

somß

som

+i;

Fin

si

Ißi+

1;

F

in t

an

tqu

e

Ecr

ire

("l

a s

om

me

de

s d

ivse

urs

est

:",

som

);

Fin

.

M

.Ma

chkour

Info

3-S

MP

3/2

014-1

015

115

§La s

truct

ure

faire …

tantq

ue

(co

nditi

on)

Fa

ire

Inst

r1;

Inst

r2;

…

Ta

ntq

ue

(c

on

dit

ion

)

M.M

ach

kour

Info

3-S

MP

3/2

014-1

015

116

§La s

truct

ure

faire …

tantq

ue

(co

nditi

on)

Fa

ire

Inst

r1;

Inst

r2;

…

Ta

ntq

ue

(c

on

dit

ion

);

M.M

ach

kour

Info

3-S

MP

3/2

014-1

015

117

§La s

truct

ure

faire …

tantq

ue(c

ond

ition)

Fo

nct

ion

ne

me

nt

–

On

exé

cu

te le

s in

stru

ctio

ns

dé

limité

es

par

Fa

ire e

t T

antq

ue , p

uis

on v

érifie

la c

onditi

on.

–S

i la

co

nd

itio

n e

st v

raie

, o

n r

ée

xécute

les

inst

rs e

t o

n

pa

sse

vé

rifie

la c

on

diti

on

de

nou

vea

u.

Si e

lle e

st

en

core

vra

ie,

on e

xécu

te le

s in

strs

et

ain

si d

e s

uite

. C

e p

roce

ssus

se r

épète

tant que la

conditi

on e

st

vra

ie.

–U

ne

fo

is la

co

nd

itio

n e

st f

au

sse

on

qu

itte

la s

tru

ctu

re.

M.M

ach

kour

Info

3-S

MP

3/2

014-1

015

118

§La s

truct

ure

faire …

tantq

ue(c

onditi

on)

Re

ma

rques

–E

n g

énéra

l, le

s in

strs

doiv

en

t co

nte

nir u

ne

inst

ruct

ion

qui a

ssure

la s

ort

ie d

e la

boucl

e:

rendre

la c

onditi

on f

auss

e a

prè

s un c

ert

ain

nom

bre

fin

i d'it

éra

tions

ou

autr

e .

–Les

inst

ruct

ions

contr

ôlé

es

par

cette s

truct

ure

so

nt exécu

tées

au m

oin

s un

e fois

.

M.M

ach

kour

Info

3-S

MP

3/2

014-1

015

119

§E

xem

ple

Alg

ori

thm

e S

om

me

;

Var

s,n

, i :

en

tier;

Déb

ut

s ß

0

;

i ß

1

;

lire

(n);

Fa

ire

s

ß s+

i;

i ß

i+

1;

Ta

ntq

ue

(i<

=n)

ecr

ire

(s);

fin

.

M

.Ma

chkour

Info

3-S

MP

3/2

014-1

015

120

§La s

truct

ure

pour

Pour

var_

com

pte

urß

début

à fin

faire

Ints

r1;

Inst

r2;

..

Fin

po

ur

C

e b

loc

se

ra e

xécuté

fin

-dé

bu

t+1

fo

is

M.M

ach

kour

Info

3-S

MP

3/2

014-1

015

121

§La s

truct

ure

pour

Pour

var_

com

pte

urß

début

à fin

faire

Ints

r1;

Inst

r2;

..

Fin

po

ur;

C

e b

loc

se

ra e

xécuté

fin

-dé

bu

t+1

fo

is

M.M

ach

kour

Info

3-S

MP

3/2

014-1

015

122

§La s

truct

ure

pour

Fo

nct

ionnem

ent de la

str

uct

ure

i)O

n a

ffe

cte à

va

r_co

mp

teu

r la

va

leu

r d

e d

éb

ut, p

uis

on e

xécu

te le

s in

stru

ctio

ns.

ii)E

nsu

ite,

on incr

ém

en

te v

ar_

com

pte

ur

et

on

vé

rifie

si

sa v

ale

ur

est

<=

de

ce

lle d

e f

in.

iii)S

i var_

com

pte

ur<

=fin

, on e

xécu

te le

s in

stru

ctio

ns

et o

n p

ass

e à

ii)

On

qu

itte

ce

tte

bo

ucl

e lo

rsq

ue

va

r_co

mp

teu

r >

fin.

M

.Ma

chkour

Info

3-S

MP

3/2

014-1

015

123

§La s

truct

ure

pour

R

em

arq

ue

var_

com

pte

ur,

début et fin

doiv

ent

avoir le

m

êm

e typ

e o

u d

es

types

com

patible

s.

E

xem

ple

C

alc

ule

r la

so

mm

e s

=1+

2+

3..+

n. n à

lire

au c

lavie

r

M.M

ach

kour

Info

3-S

MP

3/2

014-1

015

124

§E

xem

ple

A

lgo

rith

me

So

mm

e;

Varia

ble

s,n

,i : e

ntie

r;

Déb

ut

Lire

(n);

s

ß 0

; p

our

iß1

à n

fa

ire

s

ß s+

i;

finp

ou

r E

crire

(s);

fi

n.

Ca

s de

n=

3

-i=

1, i≤

n =

3 ?

=>

sç

s+i =

>

sç

0+

1 =

> s

=1

-i d

evie

nt

i+1

, d

on

c 1

+1

=2

-i=

2 ≤

n=

3 ?

sç

s+i =

> sç

1+

2=

>s=

3

-i d

evie

nt

i+1

, d

on

c 2

+1

=3

-i=

3 ≤

n=

3 ?

=>

Sç

s+i =

> sç

3+

3=

>s=

6

-i d

evie

nt

i+1

, d

on

c 3

+1

=4

-i=

4>

n=

3, o

n q

uitte

l b

ou

cle

.

M.M

ach

kour

Info

3-S

MP

3/2

014-1

015

125

§E

xerc

ice

Ch

erc

he

r la

so

mm

e d

es

div

ise

urs

d'u

n e

ntie

r sa

isi a

u c

lavi

er.

R

ép

onse

A

lgorith

me

So

mD

iv;

Va

riab

le s

,n,i : e

ntie

r;

Dé

bu

t s

ß 0

; L

ire

(n);

p

our

iß1 à

n f

aire

Si (

n%

i)=

0 a

lors

s ß

s+

i;

F

insi

fin

po

ur

Ecr

ire

(s);

fin

.

M.M

ach

kour

Info

3-S

MP

3/2

014-1

015

126

§E

xerc

ice

E

crire

un

alg

orith

me

qui c

alc

ule

le f

acto

rie

l d

'un

en

tier

sais

i au

cla

vier.

A

lgorith

me

fa

cto

rie

l;

Variable

fact

,n,i : e

ntie

r;

Dé

bu

t

Lire

(n);

fact

ß

1

;

pour

iß1 à

n faire

fa

ctß

fact*

i;

finp

ou

r

Ecr

ire

(fa

ct);

Fin

.

M

.Ma

chkour

Info

3-S

MP

3/2

014-1

015

127

§E

xerc

ice

É

crire u

n a

lgorith

me q

ui l

it un e

ntie

r et affic

he

s'il

est

pa

ir o

u n

on.

Alg

orith

me

pa

rité

; V

ariable

n:e

ntie

r;

Dé

bu

t L

ire

(n);

S

i (n

%i)=

0 a

lors

E

crire(p

air

);

Sin

on

E

crir

e (

imp

air);

F

insi

Fin

.

M.M

ach

kour

Info

3-S

MP

3/2

014-1

015

128

§O

rganig

ram

me

D

éfin

ition

-

Org

anig

ram

me =

Repré

senta

tion

gra

phiq

ue d

'un a

lgorith

me.

-

Ch

aque in

stru

ctio

n e

t ch

aque

str

uct

ure

co

ntr

ôle

poss

ède u

ne r

epré

senta

tion

gra

phiq

ue.

M.M

ach

kour

Info

3-S

MP

3/2

014-1

015

129

§O

rganig

ram

me

Affect

atio

n

Lect

ure

Ecr

iture

Dé

but

Fin

Séquence

Re

ste d

e l'

alg

orith

me

(ava

nt ou a

prè

s l'i

nst

ruct

ion e

n c

ours

)

surface ß PI*rayon*rayon

Lire(rayon)

Ecrire(surface)

Début

Fin

M.M

ach

kour

Info

3-S

MP

3/2

014-1

015

130

§O

rganig

ram

me

E

xem

ple

1

Début

Lire(rayon)

surface ß rayon*rayon*PI

Écrire(surface)

Fin

M.M

ach

kour

Info

3-S

MP

3/2

014-1

015

131

§O

rganig

ram

me

Si (

cond

ition)

alo

rs

in

str

;

Fin

si

instr

condition

Vraie

Fausse

M.M

ach

kour

Info

3-S

MP

3/2

014-1

015

132

§O

rganig

ram

me

Si (

cond

ition)

alo

rs

in

str

1;

Sin

on

in

str

2;

Fin

si

instr1

condition

vraie

Fausse

instr2

M.M

ach

kour

Info

3-S

MP

3/2

014-1

015

133

§O

rganig

ram

me

E

xem

ple

2

Fin

R > 0

V

F

S ß PI*R*R

Début

Lire(R)

Écrire(S)

M.M

ach

kour

Info

3-S

MP

3/2

014-1

015

134

§O

rganig

ram

me

E

xem

ple

3

R

ech

erc

he

de

min

imu

m

Fin

X < Y

v

F

min ß X

Début

Lire(X,Y)

Écrire(min)

minß Y

M.M

ach

kour

Info

3-S

MP

3/2

014-1

015

135

§O

rganig

ram

me

Ta

ntq

ue (

conditio

n)

faire

in

str;

Fin

tantq

ue

V

F

instr

condition

M.M

ach

kour

Info

3-S

MP

3/2

014-1

015

136

§O

rganig

ram

me

E

xem

ple

4

C

alc

ul d

e S

=1

+2

+3…

+n

S ß s+i

i<=n

Début

Lire(n)

V

F

Ecrire(s)

Fin

i ß 1

i ß i+1

M.M

ach

kour

Info

3-S

MP

3/2

014-1

015

137

§O

rganig

ram

me

Fa

ire

in

str;

Ta

ntq

ue (

conditi

on)

V

F

instr

condition

instr

M.M

ach

kour

Info

3-S

MP

3/2

014-1

015

138

§O

rganig

ram

me

E

xem

ple

5

C

alc

ul d

e S

=1

+2

+3…

+n

S ß s+i

i<=n

Début

Lire(n)

V

F

Ecrire(s)

Fin

i ß 1

i ß i+1

S ß s+i

i ß i+1

M.M

ach

kour

Info

3-S

MP

3/2

014-1

015

139

§O

rganig

ram

me

pour

iß d

ébut

à fin

faire

inst

r;

F

inpour

V

F

instr

i<=fin

i ß début

i ß i+1

M.M

ach

kour

Info

3-S

MP

3/2

014-1

015

140

§O

rganig

ram

me

E

xem

ple

6

C

alc

ul d

e S

=1

+2

+3…

+n

S ß s+i

i<=n

Début

Lire(n)

V

F

Ecrire(s)

Fin

i ß 1

i ß i+1

M.M

ach

kour

Info

3-S

MP

3/2

014-1

015

141

Fin

.

M.M

ach

kour

Info

3-S

MP

3/2

014-1

015