Практикалық (семинарлық) сабақтардың күнтізбелік-тақырыптық жоспары

№	Сабақтың тақырыбы және мазмұны	Сағат саны	Апта	Өткізу түрі
	13.Тақырыбы:Программалау тілдері. Негізгі ұғымдар. Тапсырма:Төмендегі тақырыптар бойынша конспект жасау: 1. Программалау тілдерінің даму тарихы 2. Жоғары және төмен дәрежелі прогаммалау тілдерін мысалдар келтіру 14.			Семинар
	15.Тақырыбы: Тілдің алфавиті. Жалпы түсініктері. Тапсырмалар:Төмендегі тақырыптар бойынша конспект жасау: 1. Алфавит ұғымы 2. Алфавит сипаттамсы 3. Алфавитке мысалдар келтіру			Семинар
	Тақырыбы: Программалау тілдерінің синтаксис, семантика және прагматикасы. Математикалық семантика. Тапсырмалар:Төмендегі тақырыптар бойынша конспект жасау: 1. Синтаксис және семантика ұғымы 2. Математикалық семантиканы сипаттау			Семинар
	Тақырыбы:Негізгі ұғымдар. Грамматиканы сипаттау. Регулярлы (жүйелі) грамматикалар. Тапсырма: Регулярлы грамматиканы құру Тапсырма 1. М1 шеткі автоматқа тиісті G регулярлы грамматиканы құрыңыздар Тапсырма 2. төмендерегулярлы есептеулер берілді, олардың мәндерін жазыныздар: 1. 01 есептеу …… жиынды білдіреді; 2. 0ç1есептеу ….. жиынды білдіреді; 3. 1* есептеу .…. жиынды білдіреді; 4. (0ç1)*есептеу … жиынды білдіреді.			Практикалық жұмыс
	16.Тақырыбы:Контексті грамматикалар. Контексті-бүтін грамматикалар. Контексті-тәуелді грамма-тикалар. Тапсырма:Төмендегі тақырыптар бойынша конспект жасау: 1. Контексті-тәуелсіз (КТ) грамматика 2. КТ- грамматиканың бірмәнділігі			Семинар
	Тақырыбы:Жалпы түрдегі грамматика. Атрибутты және программалы грамматикалар Тапсырма:Төмендегі тақырыптар бойынша конспект жасау: 1. Жалпы түрдегі грамматикалар 2. Атрибутты және программалы грамматикаларға сипаттама беру			Семинар
	Тақырыбы:Алгоритм проблемалары. Бос орын проблемасы. Идентификация және формализация проблемасы. Тілдің эквивалент проблемасы. Тапсырма:Төмендегі тақырыптар бойынша конспект жасау: 1. Алгоритм проблемалары 2. Идентификация және аутентификация 3. Эквивалент проблемасы			Семинар
	17. Тақырыбы: Автоматтар. Автомат классификация-лары. Автомат құрылымы. Тапсырма:Төмендегі тақырыптар бойынша конспект жасау: 1. Автоматтар классификациясы 2. Автоматтар құрылымын сипаттау 3.Автомат түрлері			Семинар
	18. Тақырыбы:Шеткі автоматтар. Тапсырма: Тапсырма 1. Келесі автоматтарғаМ1, М2, М3, М4 анықтама беріңіздер Тапсырма 2 Келесі амалды орындау: КА М = (Z, S, d, q 0, F), Z = {S0, S1, S2, S3, S4, S5, S6, S7, S8}, S = {0.1}, q 0 = S0, F = { S1, S2, S6, S7}			Практикалық жұмыс
	Тақырыбы:Магазин жадылы автоматтар. Екі жақты автоматтар. Тапсырма: Тапсырма 1. Магазин жадылы автоматтар түсінігін арттыру .Төмендегі есептерді шығару. 1. Е аксиомасы бар магазин жадылы автомат қалай құрылады? E E+F/F , F (E)/i ережесімен VT ={+ , ( , ), I }, VN ={E,F} берілген. 2. К аксиомалы грамматикасында VT= {c,d,g,q}, VN= {X,Y,R} және 1) R Xc 2) R Yd 3) X q 4) X Qx 5) Y g 6) Y gY ережелері берілген. S(Xc) символ көпшелерін және R Xc ережесі үшін F(R) символ көпшелерін табыңыз.			Практикалық жұмыс
	19.Тақырыбы:Детерминді және детерминді емес автоматтар. Тапсырма:Детерминді және детерминді емес автоматтар түсінігін арттыру 1. L – детерминді тіл , ал R- регулярлы тіл болсын, онда L R детерминді тіл екенің дәлелденіз. 2. S Aa/ Abb, A Ba/Sb, B Bas/ түрлі өнімі бар детерминді емес магазинді автоматты құрыныз.			Практикалық жұмыс
	20. Тақырыбы:Тьюринг және Пост машиналары Тапсырма:Төмендегі тақырыптар бойынша конспект жазу: 1. Тьюринг және Пост машиналарының құрылымы. 2. Тьюринг және Пост машиналарын есеп шығаруға қолдану. 3. Тьюринг машинасының мүмкіншілігі және қажеттілігі.			Семинар
	21.Тақырыбы: Формальды грамматикалар, автоматтар және тілдер. Тапсырма: Тапсырма 1. Формальды тілдер теориясымен танысу 1. Егер A = {ab,c} және B= {c, ca }, {a,b,c,}* алфавитіндегі екі формальды тілдер болса, онда келесіні есептеніз: A B; A/B; A0/ B0; AB; BA; A2 B2. Сұрақтар: A3 болса қалай жазылады?			Практикалық жұмыс
	Тақырыбы:Объектілі код. Объектілі код оптимизациясы. Объектілі код генераторы. Тапсырма: Төмендегі тақырыптар бойынша конспект жасау: 1. Объектілі код оптимизациясы. 2. Кодты генерациялау 3. Машина коды генераторының алгоритмі. 4. Кодтармен жұмыс жасау			Семинар
	Тақырыбы:Трансляция әдісі. Лексикалық анализатор. Синтаксистік анализатор. Тапсырма:Төмендегі тақырыптар бойынша конспект жазу: 1. Лексикалық талдаудың өңделуі. 2. Синтаксистік және семантикалық анализатор. 3. Синтаксистік және семантикалық программа ерекшеліктері. 4. Лексикалық талдаумен синтаксистік және семантикалық талдаулардың өзара әрекеттесуі			Семинар
	Барлығы

Практикалық сабақтарға әдістемелік нұсқаулар:Студенттер тапсырмалар алып, есептерін шығарғаннан кейін, нәтижелерін дәптерлеріне жазып, оқытушыға тексертулері керек.