«Информатиканың теориялық негіздері» Қазақстан республикасы білім және ғылым министрлігі



бет54/65
Дата30.09.2023
өлшемі0.64 Mb.
#479302
1   ...   50   51   52   53   54   55   56   57   ...   65
«Информатиканың теориялық негіздері»-emirsaba.org

Алгоритмдерді көрсету тәсілдері
Алгоритм жазылу тәсіліне қарай 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. х,у екі бүтін сан берілген. Егер олардың екеуі де тақ болса, онда қосындысын тап, кері жағдайда тиісті хабарлама бер.




Х нақты саны берілген. Есепте:


6.

7.


8.
9. a және b екі санының үлкенінің квадратын тап және егер екі санның үлкені а болса, N=1 белгісін экранға шығар, кері жағдайда N=2 белгісін экранға шығар.
x R берілген. Y-ті есепте:
10.



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




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

    Басты бет