ИНФОРМАТИКАНЫҢ ТЕОРИЯЛЫҚ НЕГІЗДЕРІ

D) Евклид алгоритмі
E) қосалқы алгоритм

Алгоритмдік тілде бір типті шамалардың бір ғана ат беріліп реттелген тізбегі ... деп аталады.
A) кӛмекші алгоритм
B) негізгі алгоритм
С) цикл
D) массив
E) матрица

Тармақталған алгоритмдерде ... командалар қолданылады
A) тармақталу және циклдік командалар
B) сызықтық және тармақталу командалары
C) таңдау және циклдік командалар
D) сызықтық және таңдау командалары
E) тармақталу және таңдау командалары

Тармақталу командасының қызметші сӛздері
A) алг, арг, нәт, бер
B) басы, соңы
C) n рет, цб, цс, әзір, ҥшін
D) егер р ӛту n (р-шарт)
E) егер, онда, әйтпесе, бітті

Таңдау командасының қызметші сӛздері
A) алг, арг, нәт, бер
B) таңдау, жағдай ... жағдай, әйтпесе, бітті
C) n рет, цб, цс, әзір, ҥшін
D) егер р ӛту n (р-шарт)
E) егер, таңдау, жағдай ... жағдай, онда, бітті

Циклдік алгоритмдер -
А) орындаушының командалары бірінен соң бірі ілесе тәртібімен орындалатын алгоритм.
б) орындаушының әрекеттері кейбір шарттарды тексеру нәтижелерімен белгіленетін болса.
С) кӛп рет қайталанып есептелетін командалар тізбегі бар алгоритмдер.
D) кірістік немесе бастапқы деректер.
Е) алгоритмдер мен оларды орындаудың біртекті және дәл жазбаларына арналған белгілер
мен ережелер жҥйесі.

Тармақталу алгоритмі -
А) берілген шарттың орындалуына байланысты бір тармақ бойынша орындалатын есептеу
процестері бар алгоритмдер.
В) орындаушының әрекеттері кейбір шарттарды тексеру нәтижелерімен белгіленетін болса.
С) жеке командалар немесе команда топтары кӛп рет қайталанатын алгоритм.
D) кірістік немесе бастапқы деректер.
Е) кӛп рет қайталанып есептелетін командалар тізбегі бар алгоритмдер.

Тармақталу командасының толық тҥрі:
А) егер шарт

онда І-серия
бітті.

151

B) егер шарт
онда І-серия
әйтпесе ІІ-серия

бітті.
C) егер шарт

әйтпесе ІІ-серия
бітті.
D) онда І-серия

әйтпесе ІІ-серия
бітті.
Е) егер шарт

онда І-серия
әйтпесе ІІ-серия

Қандай берілгендер қҧрылымды болып табылады?
A) жазбалар, файлдар, жиындар, массивтер.
B) бҥтін сандар, нақты сандар, логикалық, символдық.
C) тізімдер, стектер.
D) графтар, ағаштар.
E) логикалық, символдық, жиындар, жазбалар

Қарапайым қҧрылымды мәлімет типтері
A) жазбалар, файлдар, жиындар, массивтер.
B) бҥтін, нақты, логикалық, символдық
C) логикалық, символдық, массивтер.
D) тізімдер, стектер, графтар, ағаштар.
E) жазбалар, жиындар,

Евклид алгоритмі
A) Ең ҥлкен ортақ бӛлгішті табу.
B) Екі санды салыстыру.
C) Екі санның қосындысын табу.
D) Екі санның квадратын есептеу.
Е) Екі санның ортақ еселігін табу.

Ішкі программаны оның ӛз ішінде тҧрып шақыру -
A) рекурсия
B) процедура
C) функция
D) кӛмекші программа
E) қосалқы программа

Байланысқан тізім…
A) деректердің динамикалық қҧрылымы, онда әрбір жазу негізгі деректен басқа тізімдегі
келесі жазуға сілтеуден тҧрады;
B) деректердің стандартты қҧрылымы, ондағы барлық элементтер бір-бірімен ортақ
номермен байланысқан;
C) деректердің қҧрылымдық типі, оның негізгі деректері бір-бірімен қандай-да бір
заңдылықпен байланысқан;
D) жолдар тізімінен тҧратын стандартты компонент;
E) кӛпжолдық мәтінді бейнелеу ҥшін арналған стандартты компонент.

152

Біржаққа бағытталған тізім элементі дегеніміз:
A) екі ӛрістен (нҧсқағыш және деректен) тҧратын буын
B) тек келесі элементке нҧсқағыштан тҧратын буын
C) тек деректен тҧратын буын
D) екі ӛрістен (алдыңғы және келесі элементке нҧсқағыштан) тҧратын буын
E) екі нҧсқағыштан және деректен тҧратын буын

Бҧтақ – бҧл …
A) сызықтық тізім, онда барлық қосу амалдары тізімнің бір шетінде орындалады, ал жою
амалдары (және негізінен деректерге қатынау амалдары) екінші шетінде орындалады;
B) сызықтық тізім, онда барлық қосу және жою амалдары (және негізінен деректерге
қатынау амалдары) тізімнің тек бір шетінде орындалады;
C) сызықтық тізім, онда барлық қосу және жою амалдары (және негізінен деректерге
қатынау амалдары) тізімнің екі шетінде де орындалады;
D) тораптардың шектелген жиыны, олардың біреуі еншілі торап болып табылады, ал
қалғандары оның ішкі жиындары болады (олардың да ӛзінің тораптарының ішкі жиындары
болуы мҥмкін);
E) тораптардың шектелген жиыны, ол бір еншілі тораптан және екі қиылыспайтын ішкі
жиыннан тҧрады (олардың да ӛзінің тораптарының ішкі жиындарының жҧбы болуы мҥмкін).

Бинарлық бҧтақ – бҧл …
A) сызықтық тізім, онда барлық қосу амалдары тізімнің бір шетінде орындалады, ал жою
амалдары (және негізінен деректерге қатынау амалдары) екінші шетінде орындалады;
B) сызықтық тізім, онда барлық қосу және жою амалдары (және негізінен деректерге
қатынау амалдары) тізімнің тек бір шетінде орындалады;
C) сызықтық тізім, онда барлық қосу және жою амалдары (және негізінен деректерге
қатынау амалдары) тізімнің екі шетінде де орындалады;
D) тораптардың шектелген жиыны, олардың біреуі еншілі торап болып табылады, ал
қалғандары оның ішкі жиындары болады (олардың да ӛзінің тораптарының ішкі жиындары
болуы мҥмкін);
E) тораптардың шектелген жиыны, ол бір еншілі тораптан және екі қиылыспайтын ішкі
жиыннан тҧрады (олардың да ӛзінің тораптарының ішкі жиындарының жҧбы болуы мҥмкін).

Тӛменде сҧрыптаудың қандай әдісі сипатталған?
Алгоритм элементтердің кӛрші тҧрған жҧптары ҥшін салыстыру және орындарын
ауыстыруға негізделген және осы процесті барлық элементтер реттелгенше жалғастыру
керек.
A) тура қосу кӛмегімен сҧрыптау;
B) тура таңдау кӛмегімен сҧрыптау;
C) кӛпіршікті сҧрыптау;
D) шейкерлік сҧрыптау;
E) Шелл сҧрыптауы.

Тӛменде сҧрыптаудың қандай әдісі сипатталған?
Кілті кіші элемент таңдалады. Ол бірінші а1 элементпен ауыстырылады. Одан кейін қалған n
–1 элементпен, n –2 элементпен, және т.б., осылайша бір ең ҥлкен элемент табылғанша.
A) тура қосу кӛмегімен сҧрыптау;
B) тура таңдау кӛмегімен сҧрыптау;
C) кӛпіршікті сҧрыптау;
D) шейкерлік сҧрыптау;
E) Шелл сҧрыптауы.

153

Тӛменде сҧрыптаудың қандай әдісі сипатталған?
Элементтер ойша ―дайын‖ болған а1,…, аi-1 тізбектеріне және берілген тізбектерге бӛлінеді.
i = 2-ден бастап әрбір қадамда және i –ді әрдайым бірге ӛсіре отырып берілген тізбектен i –ші
элемент алынады да, дайын тізбекке орналастырылады және де қажетті орынға қосылады.
A) тура қосу кӛмегімен сҧрыптау;
B) тура таңдау кӛмегімен сҧрыптау;
C) кӛпіршікті сҧрыптау;
D) шейкерлік сҧрыптау;
E) Шелл сҧрыптауы.

Тӛменде сҧрыптаудың қандай әдісі сипатталған?
Бҥкіл тізім элементтері араластырылған ішкі тізімдердің жиынтығы деп қарастырылады.
Бірінші қадамда бҧл ішкі тізімдір тек элементтер жҧбы ретінде қарастырылады. Екінші
қадамда әрбір топ тӛрт элементтен қарастырылады. Процессті қайталағанда әрбір ішкі
тізімдегі элементтер саны ӛседі, ал сәйкес ішкі тізімдір саны азаяды. Ішкі тізімдерді
сҧрыптау тура қосу кӛмегімен сҧрыптауды бір рет қолдану арқылы орындалады.
A) тура қосу кӛмегімен сҧрыптау;
B) тура таңдау кӛмегімен сҧрыптау;
C) кӛпіршікті сҧрыптау;
D) шейкерлік сҧрыптау;
E) Шелл сҧрыптауы.

Тӛменде сҧрыптаудың қандай әдісі сипатталған?
Алгоритм екі кӛрші элементтер жҧбын салыстыру және қарастырған тізбектің бағытын алма
кезек ауыстырып отыруға негізделген. Соңғы ауыстырудың орнын (индексін) сақтай отырып
сҧрыпталған және сҧрыпталмаған тізімнің сол және оң жақ шетін ӛзгертеді. Процесс сол
және оң жақ шеттері қиылысқанша жалғастырылады.
A) тура қосу кӛмегімен сҧрыптау;
B) тура таңдау кӛмегімен сҧрыптау;
C) кӛпіршікті сҧрыптау;
Dшейкерлік сҧрыптау;
E) Шелл сҧрыптауы.

Тӛмендегі кестеде (85, 38, 41, 82, 90, 95, 6, 29) тізімін сҧрыптаудың қандай алгоритмінің
барлық жҥрістерінің нәтижесі келтірілген

85 38 41 82 90 95 6 29

6 85 38 41 82 90 95 29
6 29 85 38 41 82 90 95

6 29 38 85 41 82 90 95
6 29 38 41 85 82 90 95

6 29 38 41 82 85 90 95

6 29 38 41 82 85 90 95
6 29 38 41 82 85 90 95

A) тура қосу кӛмегімен сҧрыптау;
B) тура таңдау кӛмегімен сҧрыптау;
C) кӛпіршікті сҧрыптау;
D) шейкерлік сҧрыптау;
E) Шелл сҧрыптауы.

Тӛмендегі кестеде (21, 77, 44, 22, 6, 52, 61, 46) тізімін сҧрыптаудың қандай алгоритмінің
барлық жҥрістерінің нәтижесі келтірілген

154

21 77 44 22 6 52 61 46
6 21 77 44 22 46 52 61 L=2 R=8 k=2
6 21 44 22 46 52 61 77 R=8 L=3 k=8
6 21 22 44 46 52 61 77 L=3 R=7 k=4
6 21 22 44 46 52 61 77 R=7 L=5 k=4

A) тура қосу кӛмегімен сҧрыптау;
B) тура таңдау кӛмегімен сҧрыптау;
C) кӛпіршікті сҧрыптау;
D) шейкерлік сҧрыптау;
E) Шелл сҧрыптауы.

Тӛмендегі кестеде (44, 55, 12, 42, 94, 18, 06, 67) тізімін сҧрыптаудың қандай алгоритмінің
барлық жҥрістерінің нәтижесі келтірілген

44 55 12 42 94 18 06 67
44 55 12 42 94 18 06 67
12 44 55 42 94 18 06 67
12 42 44 55 94 18 06 67
12 42 44 55 94 18 06 67
12 18 42 44 55 94 06 67
06 12 18 42 44 55 94 67
06 12 18 42 44 55 67 94

A) тура қосу кӛмегімен сҧрыптау;
B) тура таңдау кӛмегімен сҧрыптау;
C) кӛпіршікті сҧрыптау;
D) шейкерлік сҧрыптау;
E) Шелл сҧрыптауы.

Жауаптың қай нҧсқасында алгоритмдердің кҥрделілігінің ӛсу жылдамдығының функциясы
ӛсу ретімен орналасқан?
A) 2n , log2 n , n 2 , (log2 n)2 , n!;
B) n!, 2n , n 2 , log2 n , (log2 n)2 ;
C) n 2 , 2n , n!, log2 n , (log2 n)2 ;
D) n!, (log2 n)2 , log2 n , n 2 , 2n ;
E) log2 n , (log2 n)2 , n 2 , 2n , n!.

Жауаптың қай нҧсқасында алгоритмдердің кҥрделілігінің ӛсу жылдамдығының функциясы
ӛсу ретімен орналасқан?
A) log2 log2 n , n  n2  5n3 , n3 , n , n ;
B) log2 log2 n , n , n , n3 , n  n2  5n3 ;
C) n , n , n3 , n  n2  5n3 , log2 log2 n ;
D) n  n2  5n3 , n , n , n3 , log2 log2 n ;
E) n3 , n , n , log2 log2 n , n  n2  5n3 .

Жауаптың қай нҧсқасында алгоритмдердің кҥрделілігінің ӛсу жылдамдығының функциясы
ӛсу ретімен орналасқан?
A) n3  log2 n , 2n1 , n log2 n , 6, (3 / 2)n ;

155

B) 6, 2n1 , (3 / 2)n , n3  log2 n , n log2 n ;
C) 6, n log2 n , n3  log2 n , (3 / 2)n , 2n1 ;
D) (3 / 2)n , n log2 n , 2n1 , n3  log2 n , 6;
E) 6, n3  log2 n , 2n1 , n log2 n , (3 / 2)n .

Модель дегеніміз не?
A) объектіні не процесті басқаруға ҥйрену және қойылған мақсатқа жету кезінде басқарудың
ең тиімді тәсілдерін айқындау
B) зерттеу процесінде әлгі тҥпнҧсқаның аталмыш зерттеу ҥшін кейбір маңызды типтік
белгілерін сақтай отырып, тҥпнҧсқа - объектіні алмастыратын материалдық немесе ойша
кӛзге елестететін объект.
C) нақты объект қалай қҧрылған - оның қҧрылысы, негізгі қасиеттері, даму заңдылығы мен
қоршаған дҥниемен ӛзара әрекеттестігі қандай екендігін тану
D) берілген тәсілдерді іске асырудың тура және жанама салдарларына, объектіге әсер ету
формаларына болжам жасау
E) шынайы объектіге әлдебір әрекеттің әсерін зерттеу мен бағалау ҥшін сан рет
қайталанатын тәжірибе

Қҧрылу тәсілдеріне және қҧрылымдарына қарай модельдер ... болып бӛлінеді.

A) таңбалық және идеал модель
B) идеал және тҥсінік модель
C) тҥсінік модель және таңбалық модель
D) статикалық және динамикалық модель
E) материалдық және идеал модель

Уақыт факторын ескеруі бойынша модельдер ... болып бӛлінеді.
A) таңбалық және идеал модель
B) идеал және тҥсінік модель
C) тҥсінік модель және таңбалық модель
D) статикалық және динамикалық модель
E) материалдық және идеал модель

Идеал модель дегеніміз -
A) объективтік шындықтың адам миындағы бейнесі
B) объективті тіршілік ететін, адам қолымен жасалған немесе осы модельдерге тән белгілі
қасиеттерге бара-бар адам іріктеп алған модель
C) объектінің элементтері, олардың қатынастары мен қасиеттері белгілі таңбалардың
кӛмегімен берілетін модель
D) адам ойындағы физикалық заңдылықтарға, математикалық ережелерге және логикалық
ақыл-ойға сҥйеніп жасалатын модель
E) берілген тәсілдерді іске асырудың тура және жанама салдарларына, объектіге әсер ету
формаларына болжам жасау

Статикалық модель -
A) объектінің уақыт ішіндегі ӛзгеруін кӛруге мҥмкіндік береді
B) объектіні зерттеуге материалдық тҧрғыдан келуді жҥзеге асырады
C) объектінің ағымдағы жағдайдағы ―бір сәттік кесіндісін‖ береді
D) қҧбылысты не процесті зерттеуге материалдық тҧрғыдан келуді жҥзеге асырады
E) адам ойындағы заңдылықтарға, ережелерге және логикалық ақыл-ойға сҥйеніп жасалады

Динамикалық модель -

156

A) объектінің уақыт ішіндегі ӛзгеруін кӛруге мҥмкіндік береді
B) объектіні зерттеуге материалдық тҧрғыдан келуді жҥзеге асырады
C) объектінің ағымдағы жағдайдағы ―бір сәттік кесіндісін‖ береді
D) қҧбылысты не процесті зерттеуге материалдық тҧрғыдан келуді жҥзеге асырады
E) адам ойындағы заңдылықтарға, ережелерге және логикалық ақыл-ойға сҥйеніп жасалады

Ҧстауға не кӛзбен кӛруге болмайтын, материалдық нақты тҥрі жоқ модель
A) компьютерлік модель
B) таңбалық модель
C) идеал модель
D) ақпараттық модель
E) материалдық модель

Модель объектіні тҥйсіну тәсілі бойынша ... болып бӛлінеді
A) ақпараттық, компьютерлік
B) ақпараттық, таңбалық
C) ақпараттық және вербальдық
D) материалдық, динамикалық
E) материалдық және ақпараттық

Ақпараттық модельдерді ... деп бӛлуге болады.
A) ақпараттық, компьютерлік модельдер
B) материалдық, таңбалық модельдер
C) материалдық және вербальдық (ауызша айтылған) модельдер
D) таңбалық және вербальдық (ауызша айтылған) модельдер
E) материалдық, динамикалық

Ақпараттық модель дегеніміз -
A) объективтік шындықтың адам миындағы бейнесі
B) объективті тіршілік ететін, адам қолымен жасалған немесе осы модельдерге тән белгілі
қасиеттерге бара-бар адам іріктеп алған модель
C) объектінің элементтері, олардың қатынастары мен қасиеттері белгілі таңбалардың
кӛмегімен берілетін ақпараттар жиынтығының моделі
D) объекті мен процестің, қҧбылыстардың қасиеті мен жағдайын, сондай-ақ оның сыртқы
дҥниемен ӛзара байланысын сипаттайтын ақпараттар жиынтығы E) берілген тәсілдерді іске
асырудың тура және жанама салдарларына, объектіге әсер ету формаларына болжам жасау

Таңбалық модель –
A) объектінің уақыт ішіндегі ӛзгеруін кӛруге мҥмкіндік беретін модель
B) ойша немесе ауызекі формамен берілген ақпараттық модель
C) объектінің ағымдағы жағдайдағы ―бір сәттік кесіндісін‖ береді
D) кез келген формальды тіл қҧралымен берілген ақпараттық модель
E) адам ойындағы заңдылықтарға, ережелерге және логикалық ақыл-ойға сҥйеніп жасалатын
модель

Вербальдық модель –
A) объектінің уақыт ішіндегі ӛзгеруін кӛруге мҥмкіндік беретін модель
B) ойша немесе ауызекі формамен берілген ақпараттық модель
C) объектінің ағымдағы жағдайдағы ―бір сәттік кесіндісін‖ береді
D) кез келген формальды тіл қҧралымен берілген ақпараттық модель
E) адам ойындағы заңдылықтарға, ережелерге және логикалық ақыл-ойға сҥйеніп жасалатын
модель

157

Математикалық модель –
A) объектіні не процесті басқаруға ҥйрену және қойылған мақсатқа жету кезінде басқарудың
ең тиімді тәсілдерін айқындау
B) зерттеу процесінде әлгі тҥпнҧсқаның аталмыш зерттеу ҥшін кейбір маңызды типтік
белгілерін сақтай отырып, объектіні алмастыратын материалдық немесе ойша кӛзге
елестететін математикалық формулалар
C) объект немесе процестің әр тҥрлі параметрлерінің байланысын бейнелейтін
математикалық формулалар
D) берілген тәсілдерді іске асырудың тура және жанама салдарларына, объектіге әсер ету
формаларына болжам жасау
E) шынайы объектіге әлдебір әрекеттің әсерін зерттеу мен бағалау ҥшін сан рет
қайталанатын тәжірибе

Компьютерлік модель –
A) объектіні не процесті басқаруға ҥйрену және қойылған мақсатқа жету кезінде басқарудың
ең тиімді тәсілдерін айқындау
B) зерттеу процесінде әлгі тҥпнҧсқаның аталмыш зерттеу ҥшін кейбір маңызды типтік
белгілерін сақтай отырып, объектіні алмастыратын материалдық немесе ойша кӛзге
елестететін математикалық формулалар
C) объект немесе процестің әр тҥрлі параметрлерінің байланысын бейнелейтін
математикалық формулалар
D) мәліметтер жиынтығы және оларды ӛңдеуге арналған бағдарламалар
E) шынайы объектіге әлдебір әрекеттің әсерін зерттеу мен бағалау ҥшін сан рет
қайталанатын тәжірибе

Модельдеу дегеніміз -
A) қҧрылған модель кӛмегімен тҥпнҧсқаның қҧрылымы мен қасиеттерін зерттеу процесі
B) зерттеу процесінде әлгі тҥпнҧсқаның аталмыш зерттеу ҥшін кейбір маңызды типтік
белгілерін сақтай отырып, объектіні алмастыратын материалдық немесе ойша кӛзге
елестететін модель
C) объект немесе процестің әр тҥрлі параметрлерінің байланысын бейнелейтін
математикалық формулалар
D) мәліметтер жиынтығы және оларды ӛңдеуге арналған бағдарламалар
E) шынайы объектіге әлдебір әрекеттің әсерін зерттеу мен бағалау ҥшін сан рет
қайталанатын тәжірибе

Ақпараттық модельдеу -
A) қҧрылған модель кӛмегімен тҥпнҧсқаның қҧрылымы мен қасиеттерін зерттеу процесі
B) зерттеу процесінде әлгі тҥпнҧсқаның аталмыш зерттеу ҥшін кейбір маңызды типтік
белгілерін сақтай отырып, объектіні алмастыратын материалдық немесе ойша кӛзге
елестететін модель
C) объектінің моделін немесе қҧбылыстың ӛту барысын формальды тҥрде жазып сипаттау
D) мәліметтер жиынтығы және оларды ӛңдеуге арналған бағдарламалар
E) шынайы объектіге әлдебір әрекеттің әсерін зерттеу мен бағалау ҥшін сан рет
қайталанатын тәжірибе

Ақпараттық модельдеуді ... деп бӛлуге болады.
A) ақпараттық, компьютерлік модельдеу
B) материалдық, таңбалық модельдеу
C) материалдық және вербальдық (ауызша айтылған) модельдеу
D) интуитивтік, бейнелік және бейнелік-таңбалық модельдеу

158

E) материалдық, динамикалық модельдеу
Интуитивтік модельдеу -
A) қҧрылған модель кӛмегімен тҥпнҧсқаның қҧрылымы мен қасиеттерін зерттеу процесі
B) зерттеу процесінде әлгі тҥпнҧсқаның аталмыш зерттеу ҥшін кейбір маңызды типтік
белгілерін сақтай отырып, объектіні алмастыратын материалдық немесе ойша кӛзге
елестететін модель
C) объектінің моделін немесе қҧбылыстың ӛту барысын формальды тҥрде жазып сипаттау
D) объект туралы ойша кӛз алдына елестету.
E) шынайы объектіге әлдебір әрекеттің әсерін зерттеу мен бағалау ҥшін сан рет
қайталанатын тәжірибе
Бейнелік модельдеу -
A) қҧрылған модель кӛмегімен тҥпнҧсқаның қҧрылымы мен қасиеттерін зерттеу процесі
B) қайсыбір тҥрдің: сҧлба, график, сызба, жоспар, карта, т.б. таңбалық бейнелері
C) объектінің моделін немесе қҧбылыстың ӛту барысын формальды тҥрде жазып сипаттау
D) объект туралы ойша кӛз алдына елестету.
E) табиғи тілмен немесе салынған суретпен бейнеленген, сезімдік кӛрнекі бейнелер
кӛмегімен тҥпнҧсқаның қасиетін білдіру.
Модельденуші объектінің ақпаратты кодтау тілдерінің бірінде сипатталуы ... деп аталады
A) ақпараттық модель
B) уақыттық модель
C) табиғи модель
D) материалдық модель
E) бейнеленуші модель

159

Әдебиеттер
1. Стариченко Б.Е. Теоретические основы информатики: Учебное пособие
для вузов. – 2-е изд. перераб. и доп. – М.: Горячая линия-Телеком, 2003. – 312 с.
2. Дж.Макконелл. Программирование. Основы современных алгоритмов.
М., Техносфера. - 2004. – 368 с.
3. Бурин Е.А. Введение в основы информатики и вычислительной техники.
– Алма-Ата, ―Мектеп‖ - 1989.- 144 с.
4. Информатика. Базовый курс. Учебник для ВУЗов. Под редакцией
С.В.Симоновича. 2001, - 640 с.
5. Князева М.Д. Алгоритмика: от алгоритма к программе: КУДИЦ-ОБРАЗ-
М., 2006
6. С. Симонович, Г.Евсеев, А.Алексеев. Специальная информатика.
Учебное пособие. Москва, 1999 г.
7. Антипов И.Н. Основы информатики и вычислительной техники.
Методическое пособие для преподавателей. – М.: Высшая школа – 1991г.- 248с.
8. А..Ю. Гаевский . Информатика. Учебное пособие . 2-е издание . –
Киев., Москва . – 2004 г. – 535 с.
9. Бауэр Ф.Л., Гооз Г. Информатика. Вводный курс: В 2-х ч. Пер. с нем. –
М., Мир, 1990. – 336 с.

160

МАЗМҦНЫ

Алғы сӛз 3
Дәріс №1. Информатика пәні және мақсаттары. Теориялық 4

информатика 16
Дәріс №2. Ақпарат және оның қасиеттері 26
Дәріс №3. Ақпараттық жҥйелер және технологиялар 34
Дәріс №4. Автомат ақпараттық жҥйенің негізгі элементі ретінде.
Абстрактылы автоматтар 39
Дәріс №5. Сандық автоматтарда ақпаратты ӛрнектеу. Санау
жҥйелері 46
Дәріс №6. Екілік қосындылауыштарда арифметикалық амалдарды
орындау 51
Дәріс №7. Логикалық алгебраның негізгі ҧғымдары 56
Дәріс №8. Алгоритм ҧғымы. Алгоритмдер теориясының негізгі
ҧғымдары 66
Дәріс №9. Қолданбалы есептерді шешу алгоритмдерін талдау
76
қағидалары 87
Дәріс №10. Бағдарлама қҧрылымы. Операторлар бӛлігі 89
Дәріс №11. Массив. Екі ӛлшемді массивтер
Дәріс №12. Алгоритмдердің тиімділігі мен кҥрделілігіне анализ 92
жасау
Дәріс №13. Іздеу, таңдау, сҧрыптау, рекурсивті алгоритмдер

Дәріс №14. Модельдер. Ақпараттық модель. Математикалық 108
модель. Компьютерлік модель

Дәріс №15. Модельдеу. Модельдерді қҧрудың негізгі кезеңдері. 114
Математикалық модельдеу және есептеу эксперименті.

Компьютерлік модельдеу

Тест 123
Әдебиеттер

160

161