Оқытушының жетекшілігімен орындалатын студенттердің өзіндік жұмыстары бойынша өткізілетін сабақтардың жоспары
1-апта
№ 1 СОБӨЖ.
Тақырыбы: Алгоритм құрылымы, алгоритм бөліктері және олардың атқаратын қызметі, қарпайым командалар, сипаттау.
№ 2 СОБӨЖ.
Тақырыбы: Қарапайым типті мәліметтерді өндеу алгоритмдері: блок-схемалар, псевдокод. Арифметикалық өрнектердің жазылуы, базалық конструкциялар.
Әдебиет:
1.Н.Вирт. Систематическое программирование. Введение. М.:Мир, 1977.
2.В.Фаронов. Турбо Паскаль 7.0. – М.: «Нолидж», 1997
2-апта
№ 3 СОБӨЖ.
Тақырыбы: Программа ұғымы: анықтама, программаға қойылатын талаптар, трансляция. Программанаң негізгі бөліктері. Программалар мысалдары.
№ 4 СОБӨЖ.
Тақырыбы: Енгізу, шығару процедуралары: сипаттау, түрлері, еңгізу, шығару парамаетрлері, еңгізу, шығару әдістері.
Арифметикалық амалдарды программалау.
Әдебиет:
1.Н.Вирт. Систематическое программирование. Введение. М.:Мир, 1977.
2.В.Фаронов. Турбо Паскаль 7.0. – М.: «Нолидж», 1997
3-апта
№ 5 СОБӨЖ.
Тақырыбы:
Логикалық және машиналық деңгейлерін ескеріп мәліметтерді программалау.
№ 6 СОБӨЖ.
Тақырыбы: Типтерді түрлендіру амалдарын программмалау
Әдебиет:
1.Н.Вирт. Систематическое программирование. Введение. М.:Мир, 1977.
2.В.Фаронов. Турбо Паскаль 7.0. – М.: «Нолидж», 1997
4-апта
№ 7 СОБӨЖ.
Тақырыбы: Алгоритмдік конструкцияларды программалау, қарастырылған мәліметтерге қолдану
№ 8 СОБӨЖ.
Тақырыбы: Басқаруды беру негізінде циклдарды программалау: счетчиктер, қосындылар, көбейтінділер, Объектілердің кезкелген тізімдерін программалау.
Әдебиет:
1.Н.Вирт. Систематическое программирование. Введение. М.:Мир, 1977.
2.В.Фаронов. Турбо Паскаль 7.0. – М.: «Нолидж», 1997
5-апта
№ 9 СОБӨЖ.
Тақырыбы: Таңдау операторы: сипаттамасы, синтаксикалық диаграмма.
№ 10 СОБӨЖ
Тақырыбы: Сase операторын қолдану мысалдары.
Әдебиет:
1. Е.Емелина. Основы программирования на языке Паскаль.- М., «Финансы и статистика», 1997
2.Н.Вирт. Систематическое программирование. Введение. М.:Мир, 1977.
3.В.Фаронов. Турбо Паскаль 7.0. – М.: «Нолидж», 1997
6-апта
№11 СОБӨЖ.
Тақырыбы: Қарастырылған алгоритмдік конструкцияларын программалау, мәліметтердің өткен типтерін өндеуде қолдану. Негізгі алгоритмдік конструкцияларының комбинациялары
№12 СОБӨЖ.
Тақырыбы: Счетчиктерді, қосындыларды, көбейтітінділерді программалау, объектілердің кез келген тізімдерін өндеу.
Әдебиет:
1.Н.Вирт. Систематическое программирование. Введение. М.:Мир, 1977.
2.В.Фаронов. Турбо Паскаль 7.0. – М.: «Нолидж», 1997
7-апта
№13 СОБӨЖ.
Тақырыбы: Қарастырылған алгоритмдік конструкцияларын программалау, мәліметтердің өткен типтерін өндеуде қолдану. Негізгі алгоритмдік конструкцияларының комбинациялары.
№14СОБӨЖ.
Тақырыбы: Счетчиктерді, қосындыларды, көбейтітінділерді программалау, объектілердің кез келген тізімдерін өндеу.
Әдебиет:
1.Н.Вирт. Систематическое программирование. Введение. М.:Мир, 1977.
2.В.Фаронов. Турбо Паскаль 7.0. – М.: «Нолидж», 1997
8-апта
№15 СОБӨЖ.
Тақырыбы: Әртүрлі массивтерді сипаттау: массив-тип, массив-айнымалы, элементтерінің типі және өлшемі , өрнектеу диапазоны . Компилятордың мәліметтері.
№16 СОБӨЖ.
Тақырыбы:Енгізу, шығаруды, счетчиктерді, сумматорларды программалау, массив элементтерін берілген белгілері бойынша таңдау.
Әдебиет:
1.Н.Вирт. Систематическое программирование. Введение. М.:Мир, 1977.
2.В.Фаронов. Турбо Паскаль 7.0. – М.: «Нолидж», 1997
9-апта
№17 СОБӨЖ.
Тақырыбы: Әртүрлі массивтерді сипаттау: массив-тип, массив-айнымалы, массив-константа, элементтердің типімен өлшемдері , өрнектеу диапазоны . Компилятордың мәліметттері.
№18 апсырма.
Тақырыбы: Енгізу, шығаруды, счетчиктерді, сумматорларды программалау, массив элементтерін берілген белгілері бойынша түрлендіру.
Әдебиет:
1.Н.Вирт. Систематическое программирование. Введение. М.:Мир, 1977.
2.В.Фаронов. Турбо Паскаль 7.0. – М.: «Нолидж», 1997
10-апта
№19 СОБӨЖ.
Тақырыбы: Жолдарды түрлендірудің стандартты алгоритмдерін программалау.
№20 СОБӨЖ.
Тақырыбы:
Мәліметтер типтерін түрлендіру, қолдану жағдайлары.
Әдебиет:
1.Н.Вирт. Системаическое программирование. Введение. М.:Мир, 1977.
2.В.Фаронов. Турбо Паскаль 7.0. – М.: «Нолидж», 1997
11-апта
№21 СОБӨЖ.
Тақырыбы: Жиындар арқылы орындалатын амалдар: біріктіру, қиылысу, эквиваленттігін, кіруін тексеру.
№22 СОБӨЖ.
Тақырыбы: Жиындар арқылы орындалатын амалдарды программалау.
Әдебиет:
1.Е.Емелина. Основы программирования на языке Паскаль. – М. «Финансы и статистика», 1997.
2.Н.Вирт. Системаическое программирование. Введение. М.:Мир, 1977.
3.В.Фаронов. Турбо Паскаль 7.0. – М.: «Нолидж», 1997
12-апта
№23 СОБӨЖ.
Тақырыбы: Жазулар элементтерін еңгізу, шығару , қарапайым өндеулер алгоритмдері.
№24 СОБӨЖ.
Тақырыбы: Күрделілеу алгоритмдер; массивтерді қолдану
Әдебиет:
1. Н.Вирт. Систематическое программирование. Введение. М.:Мир, 1977.
2.В.Фаронов. Турбо Паскаль 7.0. – М.: «Нолидж», 1997
13-апта
№25 СОБӨЖ.
Тақырыбы: Файылға шығаруды программалау. Есептер шығару.
Файылды шығару үшін ашу: жазу, қайта жазу, қосу. Негізгі инструкциялар.
№26 СОБӨЖ.
Тақырыбы: .Мәліметтерді файылға шығаруға және мәліметтерді файылдан оқуға есептер шығару
Әдебиет:
1.Н.Вирт. СисТақырыптическое программирование. Введение. М.:Мир, 1977.
2.В.Фаронов. Турбо Паскаль 7.0. – М.: «Нолидж», 1997
14-апта
№27 СОБӨЖ.
Тақырыбы: Процедураларды программалау. Есептер шығару.
№28 СОБӨЖ.
Тақырыбы: Функцияларды программалау . Есептер шығару.
Әдебиет:
1.Е. Емелина . Основы программирования на языке Паскаль. – М. «Финансы и статистика», 1997. стр. 71-75
2.Н.Вирт. Систематическое программирование. Введение. М.:Мир, 1977.
3.В.Фаронов. Турбо Паскаль 7.0. – М.: «Нолидж», 1997
15-апта
№29 СОБӨЖ.
Тақырыбы: Коллоквиум.
№30 СОБӨЖ.
Тақырыбы: Консультация беру.
8. ПРАКТИКАЛЫҚ, СЕМИНАРЛЫҚ, ЛАБОРАТОРИЯЛЫҚ САБАҚТАРҒА ӘДІСТЕМЕЛІК НҰСҚАУЛАР
Зертханалық жұмыс № 1
Тақырыбы: Алгоритмдер және олардың блок-сұлбалары
Зертханалық жұмыс № 2
Тақырыбы: Қарапайым функциялар үшін Тьюринг машинасы
Зертханалық жұмыс № 3
Тақырыбы: Қарапайым арифметикалық функциялардың примитивті есептелінетіндігі
Зертханалық жұмыс № 4
Тақырыбы: Рекурсивті функциялар
Зертханалық жұмыс № 5
Тақырыбы: Марковтың нормальды алгорифмдері
Зертханалық жұмыс № 6
Тақырыбы: Бір формальдаудың қарапайым операцияларының басқа формальдаудың қарапайым опреацияларына көшетіндігі
Зертханалық жұмыс № 7
Тақырыбы: Рекурсивті функциялардың номерлерінің қасиеттері
Зертханалық жұмыс № 8
Тақырыбы: Рекурсивті функциялар туралы негізгі теоремалардың қолданылуы
Зертханалық жұмыс № 9
Тақырыбы: Шешілмейтін алгоритмдік проблемалар
Зертханалық жұмыс № 10
Тақырыбы: Рекурсивті және рекурсивті саналатын жиындардың қасиеттері
Зертханалық жұмыс № 11
Тақырыбы: Рекурсивті саналатын жиындарға қолданылатын амалдыр
Зертханалық жұмыс № 12
Тақырыбы: Жиындардың кетірілетіндігі
Зертханалық жұмыс №13
Тақырыбы: Креативті және продуктивті жиындар
Зертханалық жұмыс №14
Тақырыбы: Жай және максимальды жиындар
Зертханалық жұмыс №15
Тақырыбы: Райс-Шапиро теоремасы
9.СТУДЕНТТЕРДІҢ ӨЗІНДІК ЖҰМЫСЫНА АРНАЛҒАН МАТЕРИАЛДАР
№1 СӨЖ «Алгоритмдеу негіздері» тақырыбын қайталау.
№2 СӨЖЕнізу, шығарудың әдетінше эдістерін программалау.
Арифметикалық амалдарды программалау.
Әдебиет:
1.Н.Вирт. Систематическое программирование. Введение. М.:Мир, 1977.
2.В.Фаронов. Турбо Паскаль 7.0. – М.: «Нолидж», 1997
№3 СӨЖ Типтерді түрлендіру амалдарын программмалау.
№4 СӨЖ Алгоритмдік конструкцияларды программалау, қарастырылған мәліметтерге қолдану
Әдебиет:
1.Н.Вирт. Систематическое программирование. Введение. М.:Мир, 1977.
2.В.Фаронов. Турбо Паскаль 7.0. – М.: «Нолидж», 1997
№5 СӨЖ
1. Теорилық материалды игеру.
2. Лабораториялық жұмысын орындау.
№6 СӨЖ Типтер сәйкестілілігі. Типтерді түрлендіру.
Әдебиет:
1.Н.Вирт. Систематическое программирование. Введение. М.:Мир, 1977.
2.В.Фаронов. Турбо Паскаль 7.0. – М.: «Нолидж», 1997
.№7 СӨЖ4. Типтерді түрлендіру амалдары
№8 СӨЖ Тармақталу конструкциясы : команданың толық түрі, коррекция, шартсыз көшу . Блок-схема, алгоритмдік нотация
Әдебиет:
1.Н.Вирт. Систематическое программирование. Введение. М.:Мир, 1977.
2.В.Фаронов. Турбо Паскаль 7.0. – М.: «Нолидж», 1997
№9 СӨЖ Басқаруды беру конструкциясының синтаксикалық диаграммаларын құру.
№10 СӨЖ Таңдау операторы: сипаттамасы, синтаксикалық диаграмма.
Сase операторын қолдану мысалдары.
Әдебиет:
1. Е.Емелина. Основы программирования на языке Паскаль.- М., «Финансы и статистика», 1997
2.Н.Вирт. Систематическое программирование. Введение. М.:Мир, 1977.
3.В.Фаронов. Турбо Паскаль 7.0. – М.: «Нолидж», 1997
№11 СӨЖ Негізгі алгоритмдік конструкциялар: алдв ала шартты цикл ,
№12 СӨЖ шарты кейін тексерілетін цикл, параметрі берілген цикл
Әдебиет:
1.Н.Вирт. Систематическое программирование. Введение. М.:Мир, 1977.
2.В.Фаронов. Турбо Паскаль 7.0. – М.: «Нолидж», 1997
№13 СӨЖ Типтерді түрлендіру функциялары.
Ретті типтерді түрлендіру функциялары.
№14 СӨЖ Стандартты процедуралар
Әдебиет:
1.Н.Вирт. Систематическое программирование. Введение. М.:Мир, 1977.
2.В.Фаронов. Турбо Паскаль 7.0. – М.: «Нолидж», 1997
№15 СӨЖ Сызықты массив ұғымы: анықтама, массив элементтері, массив элементтерінің типтері, өлшем, индекстер, сипаттау диапазоны.
№16 СӨЖ Программада массивті атау түрлері: массив-тип, массив-переменная, массив элементтерін еңгізу, шығару.
Сызықты массивтерді өндеудің стандартты алгоритмдері.
Әдебиет:
1.Н.Вирт. Систематическое программирование. Введение. М.:Мир, 1977.
2.В.Фаронов. Турбо Паскаль 7.0. – М.: «Нолидж», 1997
№17 СӨЖ Өлшем, элементтер типтері, индекстер, сипаттау диапазоны .
№18 СӨЖ Енгізу, шығару ережелері .
Матрицаларды түрлендіруді программалау.
Әдебиет:
1.Н.Вирт. Систематическое программирование. Введение. М.:Мир, 1977.
2.В.Фаронов. Турбо Паскаль 7.0. – М.: «Нолидж», 1997
№19 СӨЖ Жолдық айнымалылар туралы түсінік, қолдану шарттары. Жолдарды сипаттау ережелері.
№20 СӨЖ Жолдарды өндеу функциялар. Мәтінді тірлендірудің алгоритмдер
Әдебиет:
1.Н.Вирт. Систематическое программирование. Введение. М.:Мир, 1977.
2.В.Фаронов. Турбо Паскаль 7.0. – М.: «Нолидж», 1997
№21 СӨЖ Паскальдағы жиын ұғымы, жиынды беру, қасиеттері, элементтері, жиын конструкторы.
№22 СӨЖ Жиын арқылы орындалатын амалдары. Мысалдар.
Әдебиет:
1. Е.Емелина. Основы программирования на языке Паскаль.- М., «Финансы и статистика», 1997
2.Н.Вирт. Систематическое программирование. Введение. М.:Мир, 1977.
3.В.Фаронов. Турбо Паскаль 7.0. – М.: «Нолидж», 1997
№23 СӨЖ Жазуларды қолдану.
2. Жазуларды сипаттау: өрістері, элементтер типтері.Мысалдар.
№24 СӨЖ3. with операторы.
4. Вариантты жазулар, кілтті өріс.
Әдебиет:
1.Н.Вирт. Систематическое программирование. Введение. М.:Мир, 1977.
2.В.Фаронов. Турбо Паскаль 7.0. – М.: «Нолидж», 1997
№25 СӨЖ Файл» типін анықтау, файлды атау, атқару қызметі. Мысалдар.
Файылға шығару, файылды мәліметтерді шығару үшін ашу инструкциялары, ашу режимдері. Қарапайым программалар мысалдары.
№26 СӨЖ Файлдан енгізу: негізгі инструкциялар, программа мысалы, программның орындалуын талдау.
Әдебиет:
1.Н.Вирт. Систематическое программирование. Введение. М.:Мир, 1977.
2.В.Фаронов. Турбо Паскаль 7.0. – М.: «Нолидж», 1997
№27 СӨЖ Процедура ұғымы, шақыру . Программаларды структуралау идеясы, программаның ішіне программаны .
№28 СӨЖ Процедураны атау, мысал, параметрлері.
Функциялар: атау, шақыру, мәндері, типтері.
Әдебиет:
1. Е.Емелина. Основы программирования на языке Паскаль.- М., «Финансы и статистика», 1997
2.Н.Вирт. Систематическое программирование. Введение. М.:Мир, 1977.
3.В.Фаронов. Турбо Паскаль 7.0. – М.: «Нолидж», 1997
№29 СӨЖ Локальды, глобальды айнымалылар, нақты және формальды параметрлер, параметрлер мәндерін беру.
№30 СӨЖ Айнымалы-параметрлер, программа мысалдары.
Әдебиет:
1.Н.Вирт. Систематическое программирование. Введение. М.:Мир, 1977.
2.В.Фаронов. Турбо Паскаль 7.0. – М.: «Нолидж», 1997
10. ПРАКТИКАЛАРДЫ ӨТУГЕ АРНАЛҒАН НҰСҚАУЛАР
Оқу сараманында мектеп оқушыларына «информатика» пәнінен сабақ беруге тура келеді. Осы сынып материалдарында программалау тілін өткен кезде алгоритм тақырыбына шолу жасалады. Демек, практика барысында студент-машықкер өз алған білімін практикада ұштастырмақ.
11.БІЛІМДІ БАҒАЛАУҒА АРНАЛҒАН МАТЕРИАЛДАР
11. Студенттерге қойылатын талаптар:
Қатысу:
Сабаққа міндетті түрде қатысу керек. Босатылған сабақтар оқу-әдістемелік кешенде көрсетілген сабақтың толық көлемінде қосымша жұмыспен өтеді.
Аудиториядағы тәртіп:сабақ уақытында төмендегі іс-әрекеттерге рұқсат етілмейді:
Ұялы телефонмен сөйлесуге;
Сабақтан сұрануға,
Бос әңгімеге;
Басқа біреуге кедергі келтіріп, тапсырманы автоматты көшіруге;
Сабақ уақытында студенттің төмендегі іс-әрекеті есепке алынады:
Өз пікірін дәлелдесе;
Сабаққа белсенді қатысса;
Берілген тапсырманы уақытынан бұрын орындаса.
Үй тапсырмасы:
Үй жұмысының орындалуына міндетті және оқытушы белгіленген уақытта тапсырылуы тиіс. Уақытында тапсырылмаған үй жұмысы қабылданбайды. Сіздің өте жақсы орындаған он үй жұмысыңыздан сіздің жалпы бағаңызға әсер ететін баға шығарылады.
Жеке семестрлік тапсырмалар:
Жеке семестрлік тапсырмалар міндетті орындалуы тиіс. Семестрлік жұмыстар дұрыс орындалғанда, студент ол жұмысты қорғауы тиіс, жұмыста қателер табылған жағдайда ол студентке қайта қарауға қайтарылады. Тапсырмалардың әрқайсысы бөлек бағаланып, қорытынды бағаға әсерін тигізеді.
Өзіндік жұмыс:
Сабақта орындалып, сабақ соңында тапсырылады. Сабақтан соң қабылданбайды және бағаланбайды.
Коллоквиум:
Коллоквиум әрбір топқа жеке қойылған кесте бойынша тапсырылады. Қайта тапсыруға рұқсат етілмейді.
Баға қою саясаты:
Семестр барысында төмендегі формада бақылау жүргізіледі:
Семестр барысында екі аралық бақылау 7- ші және 15- ші аптада өткізіледі.Аралық бақылау бойынша студенттің ең үлкен үлгерім көрсеткіші 60% құрайды.
Семестр соңында емтихан болады. Емтихан бойынша ең үлкен үлгерім көрсеткіші 40% құрайды.
Пән бойынша қорытынды емтихан бағасы аралық бақылаулардың ең үлкен көрсеткіші \max 60%\ мен емтихан \max 40%\ көрсеткішінің қосындысынан құралады, яғни 100 %-ды құрайды.
Қорытынды емтихан тест түрінде болады. Студенттің білім, білік дағдылары төмендегідей бағаланады.
Б А Ғ А
|
Әріптік жүйеде
|
Ұпай
|
% -дық
|
Дәстүрлі жүйеде
|
А
|
4,0
|
95-100
|
ӨТЕ ЖАҚСЫ
|
А-
|
3,67
|
90-94
|
В+
|
3,33
|
85-89
|
ЖАҚСЫ
|
В
|
3,0
|
80-84
|
В-
|
2,67
|
75-79
|
С+
|
2,33
|
70-74
|
ҚАНАҒАТТАНАРЛЫҚ
|
С
|
2,0
|
65-69
|
С-
|
1,67
|
60-64
|
Д+
|
1,33
|
55-59
|
Д
|
1,0
|
50-54
|
F
|
0
|
0-49
|
ҚАНАҒАТТАНАРЛЫҚСЫЗ
|
«Пән бойынша білімді бағалау кестесі»
мтиханға дайындық сұрақтары:
1. Ақпараттың ең кіші өлшем бірлігі ретінде қабылданған:
A) 1бод
B) 1байт
C) 1бит
D) 1Кбайт
E) 1Гбайт
2. Ақпаратты сигнал қандай түрде беріледі:
A) Үздіксіз.
B) Дискретті.
C) Екеуімен де.
D) Дыбыстық.
Е) Тактильді.
3. Код деген не:
A) Сөз екілік алфавит арқылы жазылуы
B) Бір алфавитте жазылған сөзді басқа алфавитке көшіру туралы жазылған ереже.
C) Белгілер тізбегі.
D) Бір алфавитте жазылған сөзді басқа алфавитке түрлендіру тізбегі.
E) Сигналдар немесе шартты белгілеулер жүйесі.
4. Алгоритм дегеніміз:
A) Іс-әрекетті орындауға арналған нұсқау.
B) Есеп шығару жолдары.
C) Есепті шешу үшін орындалатын әрекеттер тізбегін сипаттайтын ережелер жүйесі.
D) Есептеулер жүргізу процесін өрнектейтін ережелер.
E) Нөмірленген әрекеттер жиыны.
5. Алгоритм командасы дегеніміз:
A) Әрбір жарлық.
B) Әрбір әрекет.
C) Әрбір жол.
D) Әрбір нәтиже.
Е) Әрбір орындалуы.
6. Алгоритм қадамы дегеніміз:
A) Алгоритм процесіндегі әрбір әрекет .
B) Әр команда.
C) Әрбір жарлық.
D) Әрбір нәтиже.
Е) Әрбір орындалуы.
7. Алгоритм аргументтері дегеніміз:
A) Бастапқы шама.
B) Аралық шама.
C) Істелінетін жұмыстың қорытындысы.
D) Анықталмаған шама.
Е) Анықталған шама.
8. Алгоритмдік тіл:
A) Сөйлеу үшін.
B) Есеп шығару үшін.
C) Алгоритмді бірыңғай және нақты үлгіде жазу үшін.
D) Алгоритмді реттеу үшін.
Е) Компьютермен тілдесу үшін.
9. Алгоритмде пайдалынылатын шамаларды көрсет:
A) Скаляр, векторлық шама.
B) Тұрақты айнымалы шама .
C) Сандық, текстік шама.
D) Математикалық, физикалық шама.
Е) Физикалық шама.
10. Алгоритмді атқару процесінде мәні өзгеретін, өзгермейтін шамалар:
A) Скаляр, векторлық шама.
B) Сандық, текстік шама.
C) Тұрақты, айнымалы шама.
D) Математикалық, физикалық шама.
Е) Физикалық шама.
11. Алгоритмнің атқарылуы кезінде айнымалы шама атына сандық немесе сандық емес өрнек мәнінің қабылдануын іске асыратын команда:
A) Тармақталу.
B) Қайталау.
C) Жай команда.
D) Меншіктеу.
Е) Циклдік.
12. Алгоритмдік тілде айнымалы шама атына өрнек мәнінің тіркелуі:
A) Мәннің меншіктелуі.
B) Мәннің берілуі.
C) Мәннің реттелуі.
D) Мәннің сақталынуы.
Е) Мәннің қайталануы.
13. Іс-єрекеттерді бірінен кейін бірін орындау ќандай алгоритм:
А) Сызықтық.
B) Тармаќталу.
C) Қайталану.
D) Көмекші.
Е) Есептік.
14. Іс-әрекеттің өзгеріссіз бірнеше рет ќайталануы ќандай алгоритм:
А) Қайталану.
B) Тармаќталу.
C) Сызыќтыќ.
D) Кµмекші.
Е) Есептік.
15. Алгоритм қасиеттері:
A) Ақпараттық, үздіксіздік, жалпылық.
B) Дискреттілік, жалпылық, анықтылық, нәтижелілік.
C) Оперативтілік, циклдік, нәтижелік.
D) Түсініктілік, ақиқаттық, нақтылық.
E) Үздіктілік, ақпараттық, нәтижелік, оперативтілік.
16. Аталғандардың ішінен алгоритмнің типтерін көрсет:
A) Сызықтық, квадраттық, сатылық.
B) Сызықтық, тармақталған, циклдік.
C) Бір функционалдық, көп функционалдық, дөңгелек.
D) Оперативтілік, циклдік, нәтижелік.
Е) Түсініктілік, ақиқаттық, нақтылық.
17. Алгоритм ... түрде беріледі:
A) Сөзді-графиктік, алгоритмдік тіл.
B) Графиктік, формулалық.
C) Сөздік, графиктік, формулалық-сөздік, алгоритмдік тіл.
D) Байттар тізбегі.
E) Формулалық-сөздік, алгоритмдік тіл, байттар тізбегі.
18. Тармақталу алгоритмі:
A) Бір немесе бірнеше логикалық шарттары бар алгоритм.
B) Бірнеше циклден тұратын алгоритм.
C) Бірінен соң бірі жүретін алгоритм.
D) Негізгі алгоритмге қосалқы алгоритм.
E) Машиналық кодқа жазу алгоритмі.
19. Сызықты алгоритм:
A) Бір немесе бірнеше логикалық шарттары бар алгоритм.
B) Бірнеше циклден тұратын алгоритм.
C) Бірінен соң бірі жүретін алгоритм.
D) Негізгі алгоритмге қосалқы алгоритм.
E) Машиналық кодқа жазу алгоритмі.
20. Циклдік алгоритм:
A) Бір немесе бірнеше логикалық шарттары бар алгоритм.
B) Команда топтары бірнеше рет қайталанып тұратын алгоритм.
C) Бірінен соң бірі жүретін алгоритм.
D) Негізгі алгоритмге қосалқы алгоритм.
E) Машиналық кодқа жазу алгоритмі.
21. Шамалар дегеніміз:
A) Программалау тілінің командаларымен өңделетін деректер.
B) Команда топтары бірнеше рет қайталанып тұратын алгоритм.
C) Бірінен соң бірі жүретін алгоритм.
D) Негізгі алгоритмге қосалқы алгоритм.
E) Машиналық кодқа жазу алгоритмі.
22. Шамалардың берілуі:
A) Нақтылық, символдық, логикалық.
B) Сандық, символдық, логикалық.
C) Логикалық, сандық.
D) Бүтін, заттық.
E) Циклдік, шамалық.
28. 11101
2 ондық санау жүйесіне аударыңыз.
29 +
39
49
19
59
29. 7610 алтылық санау жүйесінде жазыңыз
114
2134
4С
204 +
59
30. - блок-схемалық тілде нені білдіреді
А) енгізу-шығару
В) шарт. +
С)белгілі бір әрекет
Д) программа басы
Е) программа соңы
Емтиханға дайындық үшін тесттер:
1. Алгоритм -
есепті шешу үшін орындалатын әрекеттер тізбегін сипаттайтын ережелер жүйесі +
есеп шығару жолдары
іс-әрекетті орындауға арналған нұсқау
есептеулер жүргізу процесін өрнектейтін ережелер
нөмірленген әрекеттер жиыны
2. Алгоритм қасиеттері
дискреттілік, жалпылық, анықтылық, нәтижелілік +
ақпараттық, үздіксіздік, жалпылық
оперативтілік, циклдік, нәтижелілік
түсініктілік, ақиқаттық, нақтылық
үздіктілік, ақпараттық, нәтижелілік, оперативтілік
3. Алгоритм ...түрде беріледі
сөздік, графиктік, алгоритмдік тіл, формулалық-сөздік +
графиктік,формулалық
сөзді графиктік, алгоритмдік тіл
байттар тізбегі
формулалық-сөздік,алгоритмдік тіл,байттар тізбегі
4. Егер алгоритм ... компьютер процессоры арқылы орындалуы мүмкін
екілік кодта, машиналық тілде жазылса +
алгоритмдік тілде жазылса
адамға түсінікті тілде жазылса
блок-схема түрінде берілсе
табиғи тілде
5. Компьютерде есеп шығару кезеңі мынадай тізбек түрінде көрсетілген:обьект-модель-программалау тіліне көшу-компьютерде нәтижені алу және талдау. Қай кезең көрсетілмеген?
алгоритм құру және орындау +
нәтижені тексеру
ақпараттық модель тұрғызу
есептегі берілген шамаларды оқу
ақпаратты компьютерде түрлендіру
6. Қандай құжат алгоритмге мысал бола алады?
банкоматтан ақша алу нұсқаулары +
сөздік
қазақ тілінің орфографиялық ережелері
топ тізімі
қауіпсіздік техникасы ережелері
7. Алгоритмді орындаушы -...
алгоритмді интерпретациялауға қабілетті және онда берілген әрекеттерді орындай алатын субьект пен құрылғы +
алгоритмді орындайтын құрылғы
алгоритмді орындайтын субьект
адам
обьект
8. Қай обьекті орындаушы бола алады?
сканер +
географиялық карта
оқулық
су
микрофон
9. Алгоритм қандай сөзден пайда болған?
әл- Хорезми атынан +
ал қараймын
авто+ ритм
алгорифм
орындаймын
10. Алгоритм командасы дегеніміз не?
әрбір жарлық +
әрбір әрекет
әрбір жол
әрбір нәтиже
әрбір қадам
11. Алгоритм аргументтері дегеніміз не?
бастапқы шама +
аралық шама
істелінетін жұмыстың қорытындысы
анықталмаған шама
нәтижелік көрсеткіш
тіл-...
компьютер орындайтын командалар жиынтығы +
адамға түсінікті тіл
алгоритмдік тіл
формальды тіл
программалау тілі
20. Тьюринг машинасында ^ белгісі ұяшық ...екенін білдіреді
бос +
толық
ештеңе білдірмейді
өткізіп жіберу
белгілі орны
21. Тьюринг машинасы үшін q 1Rq 2жазуы-...
q1 күйінен q2 күйіне оңға жылжу арқылы көшеді +
оңға жылжиды
0-ден q1күйіне көшеді
Тьюринг машинасы тоқтады
q1күйінен q2 күйіне солға жылжу арқылы көшеді
22. Тьюринг машинасында «шығу сөзі»деген не?
Лента сөңындағы сөз +
Лента басындағы сөз
Автомат үзілісінің алдындағы сөз
Автомат тоқтаған лентадағы бос ұя
Автомат үзілісіндегі сөз
23. Тьюринг машинасында «енгізу сөзі»деген не?
Лента басындағы сөз +
Лента соңындағы сөз
Автомат үзілісіндегі сөз
Лентадағы бос ұя
Автомат үзілісінің алдындағы сөз
12. ПӘН БОЙЫНША ҚОЛДАНЫЛАТЫН ПРОГРАММАЛЫҚ ЖӘНЕ МУЛЬТИМЕДИАЛЫҚ ҚҰРАЛДАР.
Бағдарламалау тілдерін оқытуға арналған электрондық оқулықтар:
Атушева М.Х «Алгоритмдер теориясы» БҚМУ.ИБББ.ИАТБ. IT-Зерт. Орал-2006
Машина Тьюринга - компьютерлік оқыту бағдарламасы
13. Мамандырылған аудиториялар тізімі
Ғимарат 1: 209 ауд, 222,223 412
Ғимарат 8: 103, 304, 305, 306, 308, 309, 310, 311, 410, 207, 209, 403,406 ауд.