Сызықты, тармақталған, қайталау алгоритмдерін бейнелеу

1-Зертханалық жұмыс (ЗЖ).  

Сызықты, тармақталған, қайталау алгоритмдерін бейнелеу.

Мақсаты: сызықтық, тармақталу және циклдік алгоритмдермен танысу және алгоритмдердің жазылу үлгілерін білу. QBasic программасының  терезе құрылымымен таныстыру, программа теру, редакторлау және тексеріп нәтиже алу.

Әдістемелік нұсқау.

Алға қойылған мақсатқа жеті немесе берілген есепті шешу бағытында арнайы ережелер бойынша орындаушыға жинақты түрде берілген нұсқаулпар тізбегі алгоритм деп аталады.

Информацияны өндей алгоритм түрлі жолдармен құру мүмкін, мысалы,:

• табиғи тілде,
• блок-схема түрінде,
• алгоритмдік тілінде.

Алгоримтнің схемалық түрі (блок-схема)

                                        - алгоритмнің басы мен соңы[pic 1][pic 2]

- берілгендерді ендіру және нәтижені [pic 3]

шығару

[pic 4]

                        - шарттың (Р) сақталуына   [pic 5][pic 6][pic 7][pic 8]

            байланысты алоритмнің орындалу бағытын таңдау

                        - информацияны өндеу

[pic 9]

[pic 10][pic 11]

[pic 12]

                        - байланыс бағыттары

Алгоритмнің жазылу түрі:

Алг <Алгоритм аты> (типтері көрсетілген шамалар тізімі)

Арг аргументтер атауларының тізімі

Нәт нәтижелер атауларының тізімі

Басы

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

Соңы

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

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

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

Таңдау

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

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

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

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

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

[pic 13]

Алг Есептеу[pic 14]

Арг х[pic 15]

Нәт у

Басы[pic 16]

Енгізу х[pic 17]

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

Шығару У[pic 18]

Соңы[pic 19]

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

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

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

[pic 20]

[pic 21]

                                                                  егер P                                 [pic 22]

                                                             онда  S1[pic 23][pic 24][pic 25][pic 26]

                                                             әйтпесе S2[pic 27]

                                                             бітті[pic 28][pic 29][pic 30]

[pic 31][pic 32]

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

[pic 33]

[pic 34]

                                                             егер P                             [pic 35]

                                                        онда S[pic 36][pic 37][pic 38][pic 39]

                                                         бітті

[pic 40]

[pic 41][pic 42]

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

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

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

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

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