Информатика сабагы

Алгоритм жазу жолдары Алгоритмді компьютерде орындау үшін оларды алдын-ала жазып алу керек. Жалпы жағдайда, алгоритм жазудың келесі түрлері қабылданған: 1) табиғи тілдегі жазылуы; 2) белгілі бір түйінді сөздер – терминдер арқылы қысқаша тізбекті түрде жазу; 3) блок – схема түрінде жазу; 4) программалау тілдеріндегі жазылуы. Бірақ табиғи тілде жазылған алгоритм компьютерде орындалмайды, өйткені бұл жағдайда дәлдік, нақтылық сақталмайды.

12.

Сызықтық алгоритмдер дегеніміз- іс-әрекеттердің бірінен кейін бірі тізбектей орындалуын сипаттайтын алгоритм.

13.

Ақпарат өңдеудің әрбір буыны немесе орындалатын операциялар реті алгоритм схемасымен айқындалады. Алгоритм схемасын оның блок схемасы деп аталады.

14.

1 – мысал: Мектепке бару алгоритмі /Қызметші сөздер арқылы/ алг мектеп басы үйден шығу; аялдамаға бару; автобусқа отыру мектеп аялдамасынан түсу, мектепке келу/ кіру/ соңы

15. 2 – мысал. Шайды демдеу алгоритмі: Басы Ыстық сумен шәйнекті шаю Шәйнекке су құю 3-5 минут күту Шайды шыныаяққа құю соңы

16.

3 – мысал. Үй тапсырмасын орындау алгоритмі / Әркім өзі дәптерге орындайды/

17.

Үй тапсырмасын орындау алгоритмі/Әркім өзі орындайды/ Жауабы: басы күнделікті алу, тиісті бетін ашу, үй тапсырмасын анықтау үй тапсырмасын орындау күнделікті орнына қою соңы

18.

Сергіту сәті (логикалық сұрақтарға жауап беру) 1. Бөлмедегі әр бұрышта бір мысықтан және оған қарама - қарсы үш мысықтан отырса, бөлмеде неше мысық бар? 2. Үстел үстінде үш стакан шие тұр. Марат бір стакан шиені жеп қойды. Неше стакан қалды? 3. Үш ат жегілген шана бір сағатта 15 км жүріп өткен. Әрбір аттың жылдамдығы қандай еді? 4. Допты лақтырғанда, доп сол ізімен кері қайту үшін оны қалай лақтыру керек? 5. Қараңғы бөлмеде май шам мен керосин лампасы бар. Бірінші не жағасыз? 6. Баспалдақ 15 басқыштан тұрады. Баспалдақтың ортасында тұру үшін нешінші басқышта тұру керек?

19. y = a*x

Алгоритм алг алгоритмнің аты басы бүт a, x, y енгізу a, x y: = a * x шығару у соңы Программа Program a1; Var a, x, y: integer; Begin Readln (a, x); y: = a * x; writeln (‘y=’,y); end. Блок – схема Басы a, х y:= a * x y Соңы

20.

21.

«Қатесін тап?» Бағдарламаның қатесін табу 1. Program шеңбер; Var L: Real; R,P: Integer; Begin Writeln(‘R-ді енгіз’); Read R; L:=2P*R; Writeln(‘L=‘, L); End.

22.

«Қатесін тап?» Бағдарламаның қатесін табу 2. Program f; Var v, t, s::integer; Begin readln(v, t); s:=v*t; Writeln (‘s=, s); End;

23.

«Қатесін тап?» Бағдарламаның қатесін табу 3. Program R; a,b,h, s:integer; Begin readln(a,b,h); s:=(a+b)*h/2; read(‘s=‘, s); End.

24.

25.

Тест тапсырмалары 1. «Алгоритм» атауы қайдан шыққан? А) Мұхаммед әл-Хорезми атының латынша айтылуынан Б) Мұхаммед әл-Хорезми атының арабша айтылуынан В) әл-Фараби атының латынша айтылуынан 2. Алгоритм дегеніміз не? А) Қоршаған ортада болып жатқан түрлі құбылыстар Б) Орындаушының белгілі бір мақсатқа жету барысындағы ретімен орындалатын түсінікті дәл ұйғарымы, іс-әрекеті. В) Алғашқы берілген мәліметтерді пайдаланып жұмыс жасау 3. Блок-схемада қандай геометриялық фигуралар қолданылмайды? А) тіктөртбұрыш, ромб Б) стрелкалар, параллелограм В) шеңбер, үшбұрыш 4. Командалары бірінен соң бірі орындалатын алгоритм? А) сызықтық Б) циклдік В) тармақталған 5. Алгоритмнің графикалық түрде жазылуы қалай аталады? А) программа Б) сөздік В) блок - схема

26. Тест жауаптары:

1 А 2 Б 3 В 4 А 5 В

27.

СӨЗЖҰМБАҚ А Л Г О Р И Т М 1. Никлаус Вирт ұсынған программалау тілі. 2. Сызықтық алгоритм қалай орындалады? 3. Белгілі бір істі ретімен орындау тәртібі. 4. Алгоритм сөзі кімнің есімінен шыққан? 5. Алгоритмнің бірі 6. Алгоритмнің бір түрі. 7. Алгоритмді жазудың қанша түрі бар? 8. Блок-схемадағы фигураның бірі.

28.

Рефлексия