Transcript 1, i - Media Education Center
Slide 1
ԱԼԳՈՐԻԹՄՆԵՐ
Slide 2
Երկու թվերի ամենամեծ ընդհանուր
բաժանարարը գտնելու Էվկլիդեսի ալգորիթմ:
սկիզբ
մուտք n,m
_
n=m
_
m>n
+
+
ելք m
վերջ
n:=n-m
m:=m-n
Slide 3
Գտնել a1,a2,... an հաջորդականության
էլեմենտներից մեծագույնը:
սկիզբ
a1,...,an
Max:=a1
i=2
վերջ
_
Max Ելք Max
+
Max:=ai
i:=i+1
Slide 4
Կազմել y=f(x) արժեքների հաշվման ալգորիթմը,երբ x-ը
փոփովում է սկզբնական x0 արժքից մինչև վերջնական xk
արժեքը h հաստատուն քայլով:
սկիզբ
x0,xk,h
x=x0
y=f(x)
ելք x,y
x=x+h
x վերջ
Slide 5
Խնդիր կազմել z=x+y2 ֆունկցիայի արժեքների հաշվման
ալգորիթմի բլոկ սխեման,երբ x ալգորիթմը hx քայլով
փոփոխվում է x0 մինչև xk , իսկ y արգումենտը hy քայլով
փոփոխվում է y0 մինչև yk
սկիզբ
x0, y0,hx,xk,yk,hy
x=x0,xk,hk
ելք
y=y0,yk,hy
z=x+y2
Ելք y,z
վերջ
Slide 6
Գտնել 1-ից n թվերի մեջ գտնել 3 -ին պատիկ
թվերի միջին թվաբանականը
սկիզբ
մուտք n
s:=0,k:=0
_
+
i Ելք P
+
i%3=0
վերջ
_
i:=i+1
s:=s+i
k:=k+1
P:=s/k
i:=i+1
Slide 7
Գտնել 1-ից 100 թվերի մեջ նույն
թվանշանը ունեցող թվերի գումարը:
սկիզբ
i:=11
s:=0
i<100
Ելք s
s:=s+i
վերջ
i:=i+11
Slide 8
Կազմել զույգ երկնիշ թվերի գումարի
հաշվման ալգորիթմի բլոկ-սխեման:
սկիզբ
սկիզբ
S:=0
S:=0
i:=10
i=1,45
S:=S+i
i:=i+2
j=10+2(i-1)
S:=S+j
i<98
Ելք S
վերջ
ելք S
վերջ
Slide 9
гßí»É P=(k)!!, k Є N
êÏǽµ
Øáõïù k, n, i
P := 1, i := 2
i := i+2
-
ºÉù P
i
+
ì»ñç
P := i . P
Slide 10
Սկիզբ
Գտնել հինգ թվերիó
փոքրագույնը:
Մուտք a,b,c,d,e
max:=a
-
Ելք a
max
+
max:=c
max
+
max:=d
max
max
+
Ելք e
+
max:= b
Slide 11
n
P=
i 1
t
Սկիզբ
i
i!
Մուտք n
P1:=1,P2:=1,K:=1,i:=1,P:=1
_
+
i<=n
Ելք P
k:=k.t
_
Վերջ
+
i%2=0
P1:=P1. i
P2:=P2.i
P2=P2. KP2
P:=P.K/P1
i:=i+1
Slide 12
ä³ñ½»É ïñí³Í n ÃíÁ ½áõÛ· ¿,
û՞ Ï»Ýï:
êÏǽ
µ
Øáõïù n
ì»ñç
ì»ñç
-
n>1
+
n := n-2
ºÉù “ÂÇíÁ Ï»Ýï ¿”
-
+
n=0
ºÉù “ÂÇíÁ ½áõÛ·
¿”
ì»ñç
ԱԼԳՈՐԻԹՄՆԵՐ
Slide 2
Երկու թվերի ամենամեծ ընդհանուր
բաժանարարը գտնելու Էվկլիդեսի ալգորիթմ:
սկիզբ
մուտք n,m
_
n=m
_
m>n
+
+
ելք m
վերջ
n:=n-m
m:=m-n
Slide 3
Գտնել a1,a2,... an հաջորդականության
էլեմենտներից մեծագույնը:
սկիզբ
a1,...,an
Max:=a1
i=2
վերջ
_
Max
+
Max:=ai
i:=i+1
Slide 4
Կազմել y=f(x) արժեքների հաշվման ալգորիթմը,երբ x-ը
փոփովում է սկզբնական x0 արժքից մինչև վերջնական xk
արժեքը h հաստատուն քայլով:
սկիզբ
x0,xk,h
x=x0
y=f(x)
ելք x,y
x=x+h
x
Slide 5
Խնդիր կազմել z=x+y2 ֆունկցիայի արժեքների հաշվման
ալգորիթմի բլոկ սխեման,երբ x ալգորիթմը hx քայլով
փոփոխվում է x0 մինչև xk , իսկ y արգումենտը hy քայլով
փոփոխվում է y0 մինչև yk
սկիզբ
x0, y0,hx,xk,yk,hy
x=x0,xk,hk
ելք
y=y0,yk,hy
z=x+y2
Ելք y,z
վերջ
Slide 6
Գտնել 1-ից n թվերի մեջ գտնել 3 -ին պատիկ
թվերի միջին թվաբանականը
սկիզբ
մուտք n
s:=0,k:=0
_
+
i
+
i%3=0
վերջ
_
i:=i+1
s:=s+i
k:=k+1
P:=s/k
i:=i+1
Slide 7
Գտնել 1-ից 100 թվերի մեջ նույն
թվանշանը ունեցող թվերի գումարը:
սկիզբ
i:=11
s:=0
i<100
Ելք s
s:=s+i
վերջ
i:=i+11
Slide 8
Կազմել զույգ երկնիշ թվերի գումարի
հաշվման ալգորիթմի բլոկ-սխեման:
սկիզբ
սկիզբ
S:=0
S:=0
i:=10
i=1,45
S:=S+i
i:=i+2
j=10+2(i-1)
S:=S+j
i<98
Ելք S
վերջ
ելք S
վերջ
Slide 9
гßí»É P=(k)!!, k Є N
êÏǽµ
Øáõïù k, n, i
P := 1, i := 2
i := i+2
-
ºÉù P
i
+
ì»ñç
P := i . P
Slide 10
Սկիզբ
Գտնել հինգ թվերիó
փոքրագույնը:
Մուտք a,b,c,d,e
max:=a
-
Ելք a
max
+
max:=c
max
+
max:=d
max
max
+
Ելք e
+
max:= b
Slide 11
n
P=
i 1
t
Սկիզբ
i
i!
Մուտք n
P1:=1,P2:=1,K:=1,i:=1,P:=1
_
+
i<=n
Ելք P
k:=k.t
_
Վերջ
+
i%2=0
P1:=P1. i
P2:=P2.i
P2=P2. KP2
P:=P.K/P1
i:=i+1
Slide 12
ä³ñ½»É ïñí³Í n ÃíÁ ½áõÛ· ¿,
û՞ Ï»Ýï:
êÏǽ
µ
Øáõïù n
ì»ñç
ì»ñç
-
n>1
+
n := n-2
ºÉù “ÂÇíÁ Ï»Ýï ¿”
-
+
n=0
ºÉù “ÂÇíÁ ½áõÛ·
¿”
ì»ñç