Главная Обратная связь
Дисциплины:
Архитектура (936)
Биология (6393)
География (744)
История (25)
Компьютеры (1497)
Кулинария (2184)
Культура (3938)
Литература (5778)
Математика (5918)
Медицина (9278)
Механика (2776)
Образование (13883)
Политика (26404)
Правоведение (321)
Психология (56518)
Религия (1833)
Социология (23400)
Спорт (2350)
Строительство (17942)
Технология (5741)
Транспорт (14634)
Физика (1043)
Философия (440)
Финансы (17336)
Химия (4931)
Экология (6055)
Экономика (9200)
Электроника (7621)
Лекциялардың күнтізбелік-тақырыптық жоспары
|
|
Физика-математика факультеті
Ақпараттық технологиялар және ИОӘ кафедрасы
БЕКІТЕМІН
Бірінші проректор – оқу-әдістемелік жұмыстар жөніндегі проректор
___________________ Л.Қ.Еркінбаева
«_____»________________ 2013 ж.
Тілдер және автоматтар теориясы пәнінің
ОҚУ - ӘДІСТЕМЕЛІК КЕШЕНІ
Мамандықтар: 5В011100, 5В060200 –информатика
Оқу формасы: күндізгі
Талдықорған 2013 ж.
Оқу-әдістемелік кешенді І.Жансүгіров атындағы Жетісу мемлекеттік университетінің Әдістемелік Кеңесінің отырысында № хаттамамен бекітілген оқу бағдарламасы негізінде 5В011100, 5В060200–информатика мамандығына аға оқытушы Қ.Ж.Шетиева құрастырған.
____________________________
(оқытушының қолы)
Ақпараттық технологиялар және ИОӘ кафедрасының отырысында қарастырылды.
«____ »________ 2013 ж. №_______ хаттама
Кафедра меңгерушісі ______________ф.-м.ғ.к., доцент Н.С.Уалиев
(қолы)
«_____»__________ ___2013 жыл. №______ хаттама
Физика-математика факультетінің әдістемелік бюросы мақұлдаған.
Әдістемелік бюроның төрайымы ________________К.К.Забиева
(қолы)
| І.Жансүгіров атындағы Жетісу мемлекеттік университеті | СМЖ ЖМУ Е/ОӘК.09-2012 2 басылым |
| САПА МЕНЕДЖМЕНТ ЖҮЙЕСІ | ||
| Силлабус | Ф.4.09-42 | |
| 01.09.2012 ж. |
Физика-математика факультеті
Ақпараттық технологиялар кафедрасы
С И Л Л А Б У С
Тілдер және автоматтар теориясы пәні бойынша
5В070300–ақпараттық жүйелер мамандығы үшін
Оқыту түрі: күндізгі
Курс: ____2___
Семестр: 4
Кредит саны: _3__
Барлық аудиториялық сағат саны: 135
соның ішінде:
Дәрістер: ___15____
Практикалық сабақтар: ____30___
СОӨЖ: 45
СӨЖ: 45
Емтихан: _____4 семестр______
| Талдықорған 2014 ж |
Оқытушы туралы мәлімет
2. Қарлығаш Жантемірқызы Шетиева – ақпараттық технологиялар кафедрасының аға оқытушысы (№2 корпус, 316 аудитория, тел: 87019915657)
Пәннің пререквизиттері:
· Информатика;
· Математика;
· Алгоритмдер, деректер құрылымы және программалау
Пәннің постреквизиттері:
· Дербес ЭЕМ;
· Есептеу машиналары,желілер және тораптар;
· Программалау тілдері.
· Жүйелі программалау.
Пәннің қысқаша сипаттамасы.Есептеу технологиясының дамуына байланысты жаңадан әртүрлі тұжырымға негізделген және әртүрлі операциялық жүйелерге арналған программалау тілдері пайда бола бастады. Белгілі алгоритмдік тілдер жетілдіріліп, оқығалық басқарушы программалаудың жұмыс ортасы болып құрылды. Сценарийлердің срипт тілдері кең тарап келеді. Ауқымды ақпараттық желілерде байт кодтар қолданылады. «Тілдер және автоматтар теориясы» курсы осындай әртүрлі тілдердің теориялық құрылымын түсіндіреді.
Курстың мақсаты:Студенттердің тілдер мен автоматтар теориясының негізін меңгеруі, компилятор құрудың сатыларын: лексикалық, синтаксистік және семантикалық талдаулады білуі. Осы білімдердін практикалық машықтарын қалыптастыру. Осы білімдерін компилятор құруда бейнелеудің формальды әдістерін; тілдің грамматикасы мен синтаксисін, автоматтар теориясын, негізгі аудару кезеңдері мен әдістерін оқыту болып табылады.
Курсты оқытудың міндеті: Тілдер мен автоматтар теориясын білу. Осы білімдерін компилятор құруда, программалау тілдерін жүзеге асырғанда және қолданбалы ақпараттар жүйесін құрғанда қолдана білу.
Пәнді оқу нәтижесінде студенттер:
· тілдің классификациясын;
· программалау тілдерінің грамматикасын;
· автомат классификациясын және негізгі функцияларын;
· трансляция әдістерін білуі қажет.
Бағалау саясаты
Білімді бағалаудың балдық-рейтингтік жүйесі
| Әріппен белгіленген баға | Бағаның цифрлік эквиваленті | Пайыздық мөлшері | Дәстүрлі түрде бағалау |
| A | 4,0 | 95-100 | Өте жақсы |
| A- | 3,67 | 90-94 | |
| B+ | 3,33 | 85-89 | Жақсы |
| B | 3,0 | 80-84 | |
| B- | 2,67 | 75-79 | |
| C+ | 2,33 | 70-74 | Қанағаттанарлық |
| C | 2,0 | 65-69 | |
| C- | 1,67 | 60-64 | |
| D+ | 1,33 | 55-59 | |
| D | 50-54 | ||
| F | 0-49 | Қанағатанарлықсыз |
Пән бойынша студенттің білімін балмен бағалау көрсеткіші
| Бағаланатын бағдар (позиция) | 1-8 аптадағы бағалау мөлшері | 9-15 аптадағы бағалау мөлшері | Баллдың максималдық (жоғары) мөлшері | Электронды журналға балл қоюдың кезеңі |
| Ағымдық бақылау | Әрбір бағалауға 100 баллдан | Апта сайын (бірінші аптадан басқа) | ||
| СӨЖ | Әрбір СӨЖ-ге 100 баллдан | 4,7,11, 14 апталарда | ||
| Аралық бақылау | Әр аралық бақылауға 100 баллдан | 8 және 15 аптада | ||
| 1 кіру рұқсатының рейтингісі | R1 | 8 апта | ||
| 2 кіру рұқсатының рейтингісі | R2 | 15 апта | ||
| Академиялық кезеңдегі кіру рұқсатының рейтингісі | R= (R1 + R2)/2 | 15 апта | ||
| Емтихан | Е | 16-19 апта | ||
| Қорытынды баға | І = R*0.6+E*0.4 |
Баға қоюдың критерилері
| Бақылау түрі | Максималдық баға | Оқытушының журналына балл қойылатын мерзімі |
| Ағымдық бақылау: қатысу: 1 сағ.-5 балл үй тапсырмасын орындауы практикалық сабақтың орындалуы белсеңділігі (лекция барысындағы жауаптары....) | Әр аптада | |
| СӨЖ 1 Тапсырма 1 Тапсырма 2 | СӨЖ тапсырмаларының тапсыру кестесіне сәйкес | |
| СӨЖ 2 Тапсырма 1 Тапсырма 2 | СӨЖ тапсырмаларының тапсыру кестесіне сәйкес | |
| СӨЖ 3 Тапсырма 1 Тапсырма 2 Тапсырма 3 | СӨЖ тапсырмаларының тапсыру кестесіне сәйкес | |
| СӨЖ 4 Тапсырма 1 Тапсырма 2 Тапсырма 3 | СӨЖ тапсырмаларының тапсыру кестесіне сәйкес | |
| Аралық бақылау 1: Жоба құру Жобаның қойылымы, математикалық моделі Жоба алгоритмі, программасы Жобаны тестілеу және талдау | 3 апта 6 апта 8 апта | |
| Аралық бақылау 2:коллоквиум Сұрақ 1- баға 1 Сұрақ 2- баға 2 Қорытынды баға: (баға1+баға2)/2 | 15 апта |
*СӨЖ мазмұны силлабустағы СӨЖ-ге арналған кестеде көрсетілген
Лекциялардың күнтізбелік-тақырыптық жоспары
| № | Тараулар бойынша лекция тақырыптары | Сағат саны | Апта | Әдебиет |
| Программалау тілдері. Программалау тілдері-нің даму тарихы.Тіл классификациясы. Негізгі ұғымдар. Жоғары дәрежелі және төмен дәрежелі программалау тілдері. | 1-5, 1-2, 7 | |||
| Тілдің алфавиті. Жалпы түсініктері. Алфавит элементтері. | 1-5, 1-2 | |||
| Программалау тілдерінің синтаксис, семантика және прагматикасы. Математикалық семантика. | 1-5, 4 | |||
| Грамматика. Негізгі ұғымдар. Грамматиканы сипаттау. Грамматика классификациясы. Регулярлы (жүйелі) грамматикалар. Регулярлы емес грамматикалар. | 1-5, 6-7 | |||
| Контексті грамматикалар. Контексті-бүтін грамматикалар. Контексті-тәуелді грамматикалар. | 1-5, 1, 6 | |||
| Жалпы түрдегі грамматика. Атрибутты және программалы грамматикалар | 1-5, 6 | |||
| Алгоритм проблемалары. Бос орын проблема-сы. Идентификация және формализация проб-лемасы. Тілдің эквивалент проблемасы. | 1-5, 1, 6 | |||
| Автоматтар. Автомат классификациялары. Автомат құрылымы. | 1-5,4, 8 | |||
| Шеткі автоматтар. | 1-5, 4, 10 | |||
| Магазин жадылы автоматтар. Екі жақты автоматтар. | 1-5, 7-10 | |||
| Детерминді және детерминді емес автоматтар. | 1-5,4, 5, 10 | |||
| Тьюринг және Пост машиналары. | 1-5, 5, 7, 8 | |||
| Формальды грамматикалар, автоматтар және тілдер. | 1-5, 4, 8,10 | |||
| Объектілі код. Объектілі код оптимизациясы. Объектілі код генераторы. | 1-5, 1, 3 | |||
| Трансляция әдісі. Лексикалық анализатор. Синтаксистік анализатор. Семантикалық анализатор. | 1-3, 1, 6 | |||
| Барлығы |
Дәрістік кешен
Дәріс
|
Просмотров 1120 |
|
|
