2.4. Оқытушы жетекшілігімен студенттің өздік оқуға арналған тақырыптар (ОЖСӨЖ)
№
|
ОСӨЖ тақыр. атаулары
|
Мазмұны
|
Көлемі (сағат)
|
Тапсыру мерзімі (апта, ай)
|
Бақылау түрі
|
Жоғары бағалау балл
|
1
|
Көпленталы ақырлы автоматтар
|
білім алу деңгейінде: модульдер түсінігі және ақырлы автоматтар
меңгеру деңгейінде: көпленталы ақырлы автоматтар;
таныстыру деңгейінде: көпленталы ақырлы автоматтармен танысу
|
5
|
презентация
|
3 апта
|
4
|
2
|
Ақырлы автоматтар алгоритмдерініӊ күрделілігін бағалау
|
білім алу деңгейінде: ақырлы автоматтар алгоритмдерініӊ күрделілігін бағалау принциптері;
меңгеру деңгейінде: ақырлы автоматтар алгоритмдерді бағалау;
таныстыру деңгейінде: ақырлы автоматтар алгоритмдерініӊ күрде-лілігін бағалау принциптерімен анықтау
|
5
|
баяндама
|
5 апта
|
4
|
3
|
Арифметикалық өрнектердіӊ грамматикасы
|
білім алу деңгейінде: өрнектер, өрнектер грамматикасы;
меңгеру деңгейінде: арифметикалық өрнектердіӊ грамматикасын анықтау;
таныстыру деңгейінде: арифмети-калық өрнектер
|
5
|
кесте
|
7 апта
|
4
|
4
|
Көптетікті ақырлы автоматтар
|
білім алу деңгейінде: көптетікті ақырлы автоматтар
меңгеру деңгейінде: кестелік басқаруды болжамдарын талдау LL(1) – грамматикасын талдау;
таныстыру деңгейінде: көптетікті ақырлы автоматтармен танысу
|
5
|
коллоквиум
|
9 апта
|
4
|
5
|
Ақырлы автоматтар алгоритмдері
|
білім алу деңгейінде: ақырлы алгоритмдер, жоғары-төмен талдау алгоритмдер;
меңгеру деңгейінде: аралықтың ұсыну деңгейі;
таныстыру деңгейінде: ақырлы автоматтар алгоритмдерін қарастыру
|
5
|
блок-схема
|
12 апта
|
4
|
2.
5. Өздігінен орындауға арналған тақырыптар (СӨЖ)
№
|
ОСӨЖ тақыр. атаулары
|
Мазмұны
|
Көлемі (сағат)
|
Тапсыру мерзімі (апта, ай)
|
Бақылау түрі
|
Жоғары бағалау балл
|
1
|
Трансляция туралы жалпым әліметтер
|
білім алу деңгейінде: трансляциялау туралы жалпы мәліметтер, компиля-тор және интерпретатордың негізгі жетістіктері мен кемшіліктері.
меңгеру деңгейінде: программалау тілдерінің компиляторымен жұмыс;
таныстыру деңгейінде: трансляция ұғымы
|
20
|
баяндама
|
3 апта
|
4
|
2
|
Тілдер теориясы мен формальдік грамматика негіздері
|
білім алу деңгейінде: формальді тілдерді анықтаудың негізгі тәсілдері және олардың ерекшеліктері, тілдер теориясының мен формальді грамматиканың негізі.
меңгеру деңгейінде: тану құрылымда-ын жүргізу;
таныстыру деңгейінде: тілдер теориясы мен формальдік грамматика негіздері
|
20
|
презентация
|
6 апта
|
4
|
3
|
Лексикалық талдауды ұйымдастыру
|
білім алу деңгейінде: лексикалық талдауды ұйымдастыру, сканер мен талдаудың айырмашылығы, лексикалық талдаудың приницптері
меңгеру деңгейінде: лексикалық талдауды ұйымдастыру;
таныстыру деңгейінде: лексикалық талдау
|
20
|
коллоквиум
|
10 апта
|
4
|
4
|
Синтаксистік талдауды ұйымдастырудың жалпы принциптері
|
білім алу деңгейінде: синтаксистік талдауды тағайындау, синтаксистік талдаудың қорытындысы, талдау әдістері, талдаудың тізімі, талдауды ұйымдастырудың жалпы приницип-тері
меңгеру деңгейінде: синтаксистік талдауды жүргізу;
таныстыру деңгейінде: синтаксистік талдау және семантикалық талдау
|
20
|
кесте
|
13 апта
|
4
|
3. Пәннің оқу-әдістемелік жабдықталуы
3.1. Негізгі әдебиеттер
Қыдырбекұлы А Б.,Ибраев Ғ.Е. Автоматика негіздері: Автоматика негіздері.Оқу құралы. – Алматы.,2014
Нұржауов А.Автоматтық басқару жүйелері теориясы.Тәжірибелік сабақтар.-Оқу –әдістемелік құрал. – Алматы.,2021
Хопкрофт Д.Э., Мотвани Р., Ульман Д.Д., Введение в теорию автоматов, языков и вычислений, 2-е издание. – Москва, Издательский дом «Вильямс», 2002.
Harry R. Lewis, Christos H. Papadimitrou, Elements of the Theory of Computations. – Prentice-Hall, Upper Saddle River, New Jersy, 1998.
Dexter Kozen. Automata and Computability. – New York, Springer-Verlag, 1997.
Ахо А., Ульман Дж. Теория синтаксического анализа, перевода и компиляции, Т.1. Синтаксис и анализ. – М.: Мир, 1978.
Ахо А., Ульман Дж. Теория синтаксического анализа, перевода и компиляции, Т.2. Компиляция. – М.: Мир, 1978.
Морозов А.С., Лекции по теории алгоритмов. Рукопись.
Подзоров С.Ю., Теория алгоритмов. Конспект лекций. Рукопись.
Достарыңызбен бөлісу: |
