давталттай алгоритм

Давталттай алгоритм
9-р анги
Мэдээлэл технологийн багш Д.Рэнцэнханд

 Алгоритмд ижил үйлдлүүдийг хэд хэдэн удаа давтан
гүйцэтгэж байвал түүнийг давталттай алгоритм гэнэ.

Бодлого 2
 Өгсөн дүрсийг зурах алгоритмыг дүрслээрэй.

Эхлэл
i=1
i=<4
Баруун тийш 90°
эргэ
60 нэгж шулуун зур
60 нэгж шулуун
зур
Зүүн тийш 90°
эргэ
зур
эргэ
i=i+1
төгсгө

1=<4
Эхлэл
i=1
эргэ
эргэ
зур
эргэ
зур
i=1+1
тийм

2=<4
Эхлэл
i=1
эргэ
эргэ
зур
эргэ
зур
i=2+1
тийм

3=<4
Эхлэл
i=1
эргэ
эргэ
зур
эргэ
зур
i=3+1
тийм

4=<4
Эхлэл
i=1
эргэ
эргэ
зур
эргэ
зур
i=4+1
тийм

5=<4
Эхлэл
i=1
төгсгө
үгүй

Бодлого 3
 a, b эерэг тоонууд өгөгджээ. a<b бол [a, b] завсарт орших бүхэл
тоонууд болон тэгдээрийн нийлбэрийг олж хэвлэх алгоритм
дүрслээрэй.

Төгсгөл
Эхлэл
a, b
S=0, k=a
s хэвлэ k хэвлэ
S=s+k
K=k+1
K<=b
үгүй тийм

Эхлэл
10, 15
S=0, k=10
10 хэвлэ
S=0+10
K=10+1
10<=15
тийм
10

Эхлэл
10, 15
S=0, k=10
11 хэвлэ
S=10+11
K=11+1
11<=15
тийм
10, 11

Эхлэл
10, 15
S=0, k=10
12
S=21+12
K=12+1
12<=15
тийм
10, 11, 12

Эхлэл
10, 15
S=0, k=10
13
S=33+13
K=13+1
13<=15
тийм
10, 11, 12, 13

Эхлэл
10, 15
S=0, k=10
14
S=46+14
K=14+1
14<=15
тийм
10, 11, 12, 13, 14

Эхлэл
10, 15
S=0, k=10
15
S=60+15
K=15+1
15<=15
тийм
10, 11, 12, 13, 14, 15

Төгсгөл
Эхлэл
a, b
S=0, k=a
75
16<=1
5
үгүй
10, 11, 12, 13, 14, 15 75

More Related Content