«Информатиканың теориялық негіздері»


Алгоритмдерді көрсету тәсілдері



бет54/65
Дата22.10.2022
өлшемі0.6 Mb.
#463275
түріАнализ
1   ...   50   51   52   53   54   55   56   57   ...   65
«Информатиканы теориялы негіздері»

Алгоритмдерді көрсету тәсілдері
Алгоритм жазылу тәсіліне қарай 3 түрге бөлінеді;

  1. Сөздік алгоритм немесе жаратылыс тілінде жазылған алгоритм;

  2. Графиктік алгоритм немесе блок-схема;

  3. Программалау тілінде жазылған программа;

Алгоритмнің құрылымдық түрлері:

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

  2. Тармақталған алгоритм – есептеу барысында қай амалдар тізбегінің орындалатыны шартқа байланысты алгоритм.

  3. Циклдық алгоритм – берілгендердің әртүрлі мәндері үшін белгілі амалдары қайталанып орындалатын алгоритм.

  4. Көмекші алгоритм – алгоритм орындалу барысында алгоритм ішінде пайдаланылатын алдын-ала құрылған дайын алгоритм.

Сөздік алгоритм:
Еклид алгоритмі

  1. n және m сандары берілген;

  2. k =mod m;

  3. k≠0? Онда

  4. n:= m және m:= k 1-ге көшеміз;

  5. k=0, тоқтаймыз.

Графиктік алгоритмнің шартты белгілері:






Циклдық құрылымның 3 түрін қарастыруға болады:




Шарт алдынан берілген цикл.


Шарт соңынан берілген цикл


Қайталау саны белгілі цикл (параметрлі цикл):

Тапсырма 1


Блок-схему схемасын құрып, программа жаз.
Тармақталған құрылымды программалау.
1. а, в, с нақты сандар берілген. Осы сандардың арасында тым болмаса бір қарама-қарсы сандар бар-жоғын анықта.

  1. n бүтін саны a,b,c сандарының ортақ бөлгіші болатынын анықта.

  2. Определить, имеется ли среди чисел А,В,С хотя бы одно делящееся на 7.

  3. Үш нақты сандар берілген. Теріс еместерінің квадратын тап.

  4. Үш нақты сандар берілген. Осы сандардың арасынан (1,3) кесіндісіне тиістілерін таңдап ал.

  5. x, y, z нақты сандары берілген. max. (x, y, z)-ті тап.

  6. x, y, z нақты сандары берілген. min(x, y, z)-ті тап.

  7. x,y,r,x1,y1 нақты сандары берілген. М(х,у) нүктесі центрі О(х1,у1), радиусы r болатын шеңберге жататынын анықта.

  8. х нақты саны берілген. Осы санның екіорынды екенін анықта.

  9. Екіорынды сан берілген. Осы сан өзінің цифрларының қосындысынан асып кететінін анықта.



Тапсырма 2.
x, k R берілген. Y-ті есепте.

  1. х,у екі бүтін сан берілген. Егер олардың екеуі де тақ болса, онда қосындысын тап, кері жағдайда тиісті хабарлама бер.


  2. Достарыңызбен бөлісу:
1   ...   50   51   52   53   54   55   56   57   ...   65




©dereksiz.org 2024
әкімшілігінің қараңыз

    Басты бет