1. Шәріпбаева А. Информатика. Алматы-2003
2. В.М.Глушков Основы безбумажной информатики. М.: Наука-1982
3. А.Иванов Теория трансляторов и языки программирования. М.: Наука-1999
4. Э.Дейкстра Дисциплина программирования. М.: Мир, 1975
№
|
Таќырыптары
|
Бақылау түрі
|
|
Кредит №1
|
|
-
|
Үздіксіз және дискретті информация. Абстрактты алфавиттер
1. Аналогтық жєне дискретті информация.
2. Абстрактты алфавиттер.
3. Кодтау. Екілік алфавит .
4. Байттық алфавит.
|
Сұрақ-жауап,
Бақылау жұмысы
|
-
|
Сөздер және абстракт тілдер.
1. Формальді тіл.
2. Бэкустің нормаль формалары.
3. Берілгендер. Элементар берілгендер типтері.
4. Айнымалы және тұрақты шамалар.
|
Сұрақ-жауап,
Бақылау жұмысы
|
-
|
Орындау абстракциясы.
1. ЕОБ (111,259) конструкциясы. Кемшіліктері.
2. Кемелдендірілген конструкция.
3. Теорема.
|
Сұрақ-жауап,
Бақылау жұмысы
|
-
|
Программалау тілдерінің ролі
-
Формальді жазу
-
Формальді жазу артықшылықтары
|
Сұрақ-жауап,
Бақылау жұмысы
|
-
|
Жағдайлар және олардың сипаттамалары.
-
Жағдайлар кеңестігі
-
Жағдайлар кеңестігінде теңдіктерді қолдану
|
Сұрақ-жауап,
Бақылау жұмысы
|
-
| Семантика мінездемелері.
1. Жүйеге қойылатын соңғы шарт пен алғы шарт.
2. Жүйе семантикасы.
|
Сұрақ-жауап,
Бақылау жұмысы
|
-
| Предикат түрлендірушісінің қасиеттері
1. Қасиет1. Қасиет2
2. Қасиет 3
3. Қасиет 4,4’
|
Сұрақ-жауап,
Бақылау жұмысы
|
-
| Программалау тілдерінің семантикалық мінездемелері.
1. Программалау тілі және программа.
2. “Өткізу” және “қабылдау”операторлары. Формальді синтаксисі.
|
Сұрақ-жауап,
Бақылау жұмысы
|
-
| Программалау тілдерінің семантикалық мінездемелері
1. Меншіктеу операторы.
2. Конструкциялар композициясы.
|
Сұрақ-жауап,
Бақылау жұмысы
|
-
| Программаның дұрыстығы туралы ұғым
1. Программаның дұрыстығын дәлелдеу
2. Спецификация
3. Верификациялау әдісі
|
Сұрақ-жауап,
Бақылау жұмысы
|
-
| Программаның спецификациясын құру
1. Спецификацияны құру үшін қажеттті айнымалылар мен ұғымдар
2. Анықтамалар
|
Сұрақ-жауап,
Бақылау жұмысы
|
-
|
Программаның дұрыстығын дәлелдеу әдістері
-
Програманың дұрыстығын дәлелдеу әдісі
-
Операторлардың семантикасы
-
Флоид әдісі
|
Сұрақ-жауап,
Бақылау жұмысы
|
-
|
Флойд әдісі бойынша программаның дұрыстығын дәлелдеу
1. Түйін нүктелер. Программаның орындалу жолдары
2. Верификациялау шарттарының ақиқаттығын тексеру
|
Сұрақ-жауап,
Бақылау жұмысы
|
-
| Программалау тілдерініњ сипаттары -
Машиналық тіл. Жасанды тіл.
-
Программаның орындалуы
|
Сұрақ-жауап,
Бақылау жұмысы
|
-
| Программалау тілдерінің жіктелуі
1. Тілдің қасиеттері бойынша жіктелуі
2. Машинаға бағытталған арнайы тілдер
|
Сұрақ-жауап,
Бақылау жұмысы
|
| Кредит №2 |
|
-
|
1. Операциялық жүйе программалары
2. Жоғары деңгейлі тілдердің жіктелуі
|
Сұрақ-жауап,
Бақылау жұмысы
|
-
| Транслятор және программалау тілдерінің жалпы ерекшіліктері -
Тілдік айырмашылықтар
-
Тіл құрылымы бойынша айырмашылықтар
|
Сұрақ-жауап,
Бақылау жұмысы
|
-
| Транслятор және программалау тілдерінің жалпы ерекшіліктері
1. Транслятор және программалау тілдерінің жалпы айырмашылықтары
2. Программалау тілдерінің ортақ мінездемелері.
|
Сұрақ-жауап,
Бақылау жұмысы
|
-
|
Программалау тілдері теориясының негізгі
түсініктері мен анықтамалары
1. Транслятор. Ассемблер. Компилятор.
2. Интерпретатор. Эмулятор
3. Перекодировщик. Микропроцессор
|
Сұрақ-жауап,
Бақылау жұмысы
|
-
| Транслятордың жалпылама құрылымы
1. Компилятор фазалары
2. Транслятордың жалпыланған құрылымы
|
Сұрақ-жауап,
Бақылау жұмысы
|
-
| Транслятор фазаларының функциялары
1. Лексикалық және синтаксистік анализатор функциялары
2. Синтаксистік анализатордың жалпыланған құрылымы
|
Сұрақ-жауап,
Бақылау жұмысы
|
-
|
Транслятор блоктарыныњ µзараєрекеттесу т‰рлері.
1. Транслятор блоктарының өзараәрекеттерінің ұйымдастырылуы
2. Транслятор блоктарының көп өтпелі өзараәрекеттесуі
3. Көпөтпелі варианттың артықшылықтары мен кемшіліктері
|
Сұрақ-жауап,
Бақылау жұмысы
|
-
| Транслятор блоктарының өзараәрекетінің бірөтпелі ұйымдастырылуы.
1. Транслятор блоктарының өзараәрекетінің бірөтпелі ұйымдастырылуы.
2. Артықшылықтары мен кемшіліктері
|
Сұрақ-жауап,
Бақылау жұмысы
|
-
|
1. Транслятор блоктарының 2 өтпелі ұйымдастырылуы
2. Трансляторда код генераторы мен эмуляторды бірге қолдану
|
Сұрақ-жауап,
Бақылау жұмысы
|
-
|
Компиляция этаптары
-
Компилятордың логикалық құрылымы
-
Компиляция этаптары
|
Сұрақ-жауап,
Бақылау жұмысы
|
-
|
Лексикалық анализ (сканер)
-
Лексемалардың түзілуі
-
Лексикалық анализатор типтері
-
Сканердің кестелермен жұмысы
|
Сұрақ-жауап,
Бақылау жұмысы
|
-
| Лексикалық анализ фазасының қажеттілігі. Транслитератор. -
Лексикалық анализ фазасының қажеттілігі.
-
Транслитератор.
|
Сұрақ-жауап,
Бақылау жұмысы
|
-
|
Синтаксистік және семантикалық анализ.
-
Синтаксистік анализ.
-
Жазу формалары.
|
Сұрақ-жауап,
Бақылау жұмысы
|
-
|
Формальді грамматика
-
Тілді аныќтау мєселесі
-
Грамматиканы аныќтау
-
Грамматиканыњ кейбір ќасиеттері
|
Сұрақ-жауап,
Бақылау жұмысы
|
-
|
Бэкус– Наур формасы.
1. Бэкус– Наур формасы
2. Кеңейтілген Бэкус – Наур формасы
|
Сұрақ-жауап,
Бақылау жұмысы
|
|
Кредит №3
|
|
-
| BSI стандарты. Ван– Вейнгаарден грамматикасы
1. BSI стандарты
2. Ван– Вейнгаарден грамматикасы
|
Сұрақ-жауап,
Бақылау жұмысы
|
-
| Вирт диаграммасы
1. Вирт диаграммасының символдары мен ережелері
2. Идентификатор синтаксисін Вирт диаграммасы арқылы бейнелеу
|
Сұрақ-жауап,
Бақылау жұмысы
|
-
| Синтаксистік айқындау -
Синтаксистік айқындаудың міндеті.
-
Синтаксистік айқындау әдістерін классификациялау.
|
Сұрақ-жауап,
Бақылау жұмысы
|
-
| Төменге қарай синтаксистік айқындау әдісі
1. Төменге қарай айқындау әдісіне сипаттама
2. Төменге қарай айқындау әдісіне мысал
|
Сұрақ-жауап,
Бақылау жұмысы
|
-
|
Грамматика класстары және оларды танушылар. Регуляр грамматика
1. Хомский иерархиясы
2. Грамматика класстарын танушылар
 3. Регуляр граматика
|
Сұрақ-жауап,
Бақылау жұмысы
|
-
| Шекті автоматтар
1. Шекті автомат ұғымы
2. Шекті автоматтарды жіктеу
|
Сұрақ-жауап,
Бақылау жұмысы
|
-
| Автоматтар теориясы
1. Автоматтар теориясының мәселелері
2. Автоматтар теориясының қолданылуы
|
Сұрақ-жауап,
Бақылау жұмысы
|
-
| Тьюринг машинасы
1. Тьюринг машинасы ұғымы
2. Тьюринг машинасының формальді анықтамасы
|
Сұрақ-жауап,
Бақылау жұмысы
|
-
| Шекті автоматтардың формальді анықтамасы
1. Шекті автоматтардың формальді аныќтамасы
2. Детерминирлі шекті автомат
|
Сұрақ-жауап,
Бақылау жұмысы
|
-
| Детерминирлі, детерминирлі емес шекті автоматтар
1. Детерминирлі шекті автоматқа мысалдар қарастыру
2. Детерминирлі емес шекті автоматтар |
Сұрақ-жауап,
Бақылау жұмысы
|
-
| Шекті автоматтардың эквиваленттілігі.
1. Эквиваленттілік анықтамсы
2. Жағдайлар жиынын эквивалент класстарға бөлетін алгоритм
|
Сұрақ-жауап,
Бақылау жұмысы
|
-
| Шекті автоматтарды минимизациялау
1. Шекті автоматты минимизациялау этаптары
2. Мысал қарастыру |
Сұрақ-жауап,
Бақылау жұмысы
|
-
| Вирт диаграммасы және шекті автомат арасындағы байланыс -
Вирт диаграммасы бойынша шекті автоматты құру ережелері
-
Шекті автоматты құру мысалы. Вирт диаграммасын
Минимизациялау
|
Сұрақ-жауап,
Бақылау жұмысы
|
-
| Регуляр грамматика мен шекті автоматтардыњ эквиваленттілігі. Контексті бос грамматикалардыњ ќасиеті
1. Регуляр грамматикамен берілетін тілдер классы
2. Контексті бос грамматикалардың қасиеті
3. Грамматикаларды түрлендіру туралы
|
Сұрақ-жауап,
Бақылау жұмысы
|
-
|
Магазинді автомат
-
Магазинді автоматтар
-
Детерминирлі магазинді автоматтар
|
Сұрақ-жауап,
Бақылау жұмысы
|
