Зірше P орындау S

Бітті

Басы

Алгоритм денесі (командалар тізбегі)

Соңы

Алгоритмдік тілде алгоритмді басқару құрылымдары деп аталатын негізгі төрт құрылым бар:

Сызықтық (тізбек)

Тармақталу (айырық)

Таңдау

Қайталану (цикл)

Алгоритм осы құрылымдарды пайдаланып құрылады.

1. Сызықтық алгоритм – ретімен орындалатын командалар тізбегі.

1-мысал. У=(x+6)(x-2)/3 мәнін есептеудің блок-схемасы мен алгоритм құру.

Блок-схема Алгоритм

Алг Есептеу

Арг х

Нәт у

Басы

У=(x+6)(x-2)/3

Енгізу х

У=(x+6)(x-2)/3

Шығару У

Соңы

2. Тармақталу командасы:

1) Жай шарт: <, >, =, <=, >=, <> қатынас таңбаларының бірімен біріктірілген екі өрнек.

Толық түзілісі.

егер P

онда S1

S2

әйтпесе S2

S1

бітті

Қысқа түзілісі.

егер P

онда S

	S

2) Құрама шарт – және, немесе, емес қызметші сөздері арқылы біріктірілген екі не одан көп жай шарттар.

(x>0) және (y>=0) және (x+y<=4)

(x<1) немесе (x>3)

емес ((x>2) және (x<=6))

2- мысал. У-тің мәнін есептеу:

у= 2x+1, x<0 не x>2

x²+1, 0<=x<=2

Алг функция (нақ х, нақ у)

Арг х

Нәт у

Басы

Ендіру х

Егер х не х2

Онда у:2*х+1

әйтпесе у:х*х+2

бітті

шығару у

соңы

3. Таңдау командасы – көп сериялы тармақталу командасы.

Таңдау Жағдай Р1: S1 жағдай Р2: S2 ..... жағдай Рn: Sn әйтпесе S(n+1) бітті

+ S1 - + S2 ..... шығу - + Sn   - S(n+1)

3-мысал. Фигура ауданының формуласын экранға шығаратын

анықтамалық алгоритм құру.

Алг аудан (бүт n)

Басы

5: шығару «1: Ұшбұрыш ауданы»

шығару «2: Трапеция ауданы»

шығару «3: Дөңгелек ауданы»

шығару «Қажетті санды ендіріңіз-?»

ендіру N

таңдау

жағдай N=1: шығару «Ұшбұрыш ауданы S=a*h/2»

шығару «a-табаны, h- биіктігі»

жағдай N=2: шығару «Трапеция ауданы S=(a+b)*h/2»

шығару «a,b-табандары, h- биіктігі»

жағдай N=3: шығару «Дөңг. ауданы S=pi*r²»

шығару «рі=3.14159, r-радиус»

бітті

өту 5

соңы

Тәжірибелік жұмыс 8. Қайталау алгоритмін бағдарламалау.

Шарттың сақталуы кеінде командалар сериясын қайталап орындауүшін берілетін нұсқауды қайталану командасы, не цикл деп, орындалатын командалар сериясын цикл денесі деп атады.

Қайталану команданың үш түрлі құрылымы бар:

1) «Әзірше» циклінің түзілісі

Цб

әзір Р

S

Цс

    +     -  

4-мысал. Жалпы мүшесі а_k=1/(к²+3) болатын тізбектің алғашқы

мүшесінің қосындысын табу керек (к=1,2,3,…)

алг тізбек (бүт n, нақ а, нақ S)

бер n,а

нәт S

басы бүт k

ендіру n

к:=1; S:=0

цб әзір k<=n

a:=1/(k^2+3)

S:=S+a; k:=k+1

цс

шығару S

соңы

2) «Дейін» циклінің түзілісі

P -дейін қайталау S

Цб

S

Дейін Р

Цс

    -   - +  

5-мысал. Жалпы мүшесі а_k=k/(k+1) болатын тізбектің

алғашқы мүшесінің қосындысын табу керек (к=1,2,3,…)

алг тізбек (бүт n, нақ а, нақ S)

бер n,а

нәт S

басы бүт k

ендіру n

к:=1; S:=0

цб

a:= k/(k+1)

S:=S+a; k:=k+1

Дейін k<=n

цс

шығару S

соңы

3) «Үшін» циклінің құрылымы:

k:=k+h

S

k<=k2

k:=k1

цб k үшін k1 бастап k2 дейін[ қадам ]

Дата добавления: 2014-10-31