М18 Мамаев Қ. С., Айдосов Ш. И., Серікбаев Н.Қ. Информатиканьщ теориялык негіздері

М А М А Е В Қ.С., А Й Д О С О В Ш.И., 
С Е Р ІК Б А Е В Н.Қ.
ИНФОРМАТИКАНЫҢ 
ТЕОРИЯЛЫҚ НЕГІЗДЕРІ

ӘОЖ 002(075.8)
ББК 32.81 я7 
М18
Аймақтық әлеуметтік-инновациялық университет Ғылыми кеңесінің 
шешімімен баспаға ұсынылган (№5 хаттама, 25.12.2013 ж.).
Пікір жазгандар:
ОңалбекЖ.К. 
- педагогика гылымдарының докторы, профессор;
Сембиев 0.3. 
- техника гылымдарының докторы, профессор;
Жүнісбекое Ж.С. - физика-математика гшымдарының кандидаты.
М18 Мамаев Қ.С., Айдосов Ш.И., Серікбаев Н.Қ.
Информатиканьщ теориялык негіздері. - Шымкент: "Әлем" 
баспасы, 2013.-200 бет.
ISBN 978-9965-20-135-6
Оку күралында Абай атындағы Қазақ үлттык педагогикалық универси- 
тетінің "Білім" тобындағы мамандықтар бойынша Оқу-әдістемелік 
секциясы ұсынып, республикалық Оқу-эдістемелік кеңестің мәжілісінде 
2012 жылдың 15 мамьфында қарастырьшған (№18 хаттама) 5В011100- 
Информатика мамандығының "Информатиканың теориялық негіздері" пәні 
"Үлгілік оку бағдарламасына" сай теориялық мәліметтер мен 500 тестілеу 
тапсырмасы қамтьшған.
Құрал 
жоғары 
оқу 
орындарының 
5В011100-Информатика 
мамандығы 
студенттеріне жэне Информатиканы ез бетімен оқып- 
үйренушілерге арналған.
ӘОЖ 002(075.8) 
ББК 32.81 я7
ISBN 978-9965-20-135-6
© Мамаев Қ.С., Айдосов Ш.И., Серікбаев Н.Қ.

МАЗМҰНЫ
Кіріспе................................................................................................... 3
1 Алгоритм ры мы . Алгоритмдер теориясының негізгі ұғымдары 5
2 Автомат - ақпаратгық жүйенің негізгі элементі.
Абстрактілі автоматтар..................................................................... 14
3 Сандык автоматтарда ақпараттың берілуі. Санау жүйелері.
Екілік жүйеде арифметикалық амалдарды орындау.................
24
4 Логикалар апгебрасының негізгі ұғымдары................................. 31
5 Алгоритмдердің тиімділігі мен күрделшігін талдау.................. 36
6 Информатиканың іргелі ұғымдары.
Материя-энергия-ақпарат нақтылығы........................................... 44
7 Ақпарат жэне оның қасиеттері.......................................................
48
8 Акпаратгык жүйелер......................................................................... 54
9 Ақпараттык технологиялар............................................................... 62
10 Рекурсия және итерация. Іздеу жэне тандау алгоритмдері.... 70
11 Сурыптау. Ішкі жэне сыртқы сүрыптаулар................................ 77
12 Детерминделген алгоритмдер........................................................ 84
13 Ыктималдық алгоритмдер............................................................... 92
14 Ақпараттық модельдеу. Модельдеу - ғылыми танымның 
негізгі әдісі ретінде.......................................................................... 99
15 Информатиканың семантикалық негіздері.................................. 104
"Информатиканың теориялық негіздері" пәні бойынша 
тестілеу сүрактары................................................................................. 109
Пайдаланылған әдебиеттер............................................................. 
197
199