Рабочая программа по дисциплине tyzA 2212 «Теория языков и автоматов» наименование дисциплины для специальности 050602 Информатика. (шифр, наименование специальности) форма обучения заочно-ускоренная
| скачать МИНИСТЕРСТВО ОБРАЗОВАНИЯ И НАУКИ РЕСПУБЛИКИ КАЗАХСТАН ВОСТОЧНО-КАЗАХСТАНСКИЙ ГОСУДАРСТВЕННЫЙ УНИВЕРСИТЕТ ИМ. С. АМАНЖОЛОВА Утверждено на заседании Совета факультета математики, физики и технологий, декан _____________________Б.К. Ахметжанов протокол № __ от «_____» ________ 2008 г. РАБОЧАЯ ПРОГРАММА по дисциплине TYzA - 2212 «Теория языков и автоматов» наименование дисциплины для специальности 050602 - Информатика . (шифр, наименование специальности) форма обучения _заочно-ускоренная на базе ВПО____ (дневная, заочная) Всего ____ кредит Курс __1___ Семестр __2___ Лекций _10_ часов Семинарских часов Лабораторных 14 часов Количество рубежных контролей (РК) СРСП (аудиторных) часов СРС 48 часов Экзамен 2 семестр Всего аудиторных 24 часов Всего внеаудиторных 48 часов Общая трудоемкость 72 часов Усть-Каменогорск, 2009 Рабочая программа составлена на основании ГОСО РК 3.08.317 – 2006 дисциплины и типовой программы TYzA - 2212 «Теория языков и автоматов» для специальности 050602 -«Информатика» /документ кем и когда выдан/ Рабочую программу разработала доцент __________________Кадырова А.С. (подпись) кафедры математического моделирования и компьютерных технологий Рабочая программа обсуждена и рекомендована на заседании кафедры математического моделирования и компьютерных технологий Протокол № ____ от «___» _____________ 2009 г. Заведующий кафедрой (подпись)______________ ^ Одобрена на заседании Методического Совета факультета математики, физики и технологий Протокол № ____ от «___» ____________ 2009 г. Председатель МСФ _____________^ (подпись) Календарно- тематический план лекционных, семинарских и лабораторных занятий
Календарно-тематический план СРС и СРСП
Литература
Карта учебно-методического обеспечения дисциплины
Вопросы для подготовки к опросу:
Вопросы для подготовки к коллоквиуму: 1. Укажите определение синтаксиса языка: А) совокупность правил семантической последовательность символов в языке; В) правила формирования элементов языка; С) переменные, выражения, операторы языка. Д) правила соединения переменных, выражений, операторов языка. Е) правила преобразования переменных, выражений, операторов языка. 2. Укажите определение семантики: А) правила соотношения между элементами языка; В) разнообразие ассоциативных связей элементов языка; С) допустимое местоположение элементов языка. Д) правила вывода элементов языка; Е) совокупность правил преобразования элементов языка. 3. Какое из ниже перечисленных определение макропроцессора? А) обработка специальных вставок в тексте программы; В) обработка замены одной последовательности символов другой; С) разновидность компилятора. Д) обработка всех вставок в тексте программы; Е) исключение специальных вставок в тексте программы. 4 . Что такое “анализатор”? А) программа проверки операторов языка программирования на синтаксис и семантику; В) программа проверки операторов языка программирования на синтаксис; С) программа проверки операторов языка программирования на семантику. Д) средство проверки операторов языка программирования на семантику. Е) аппаратная часть ЭВМ для проверки операторов языка программирования на семантику. 5.Выберите определение транслятора. А) пооперационное преобразование программы на языке программирования; В) преобразование программы на языке программирования в объектном языке; С) преобразования символа в команду на машинном языке. Д) преобразование программы на языке программирования в язык машины; Е) пооперационное преобразование любой программы; 6. Укажите отличие GW Basic от Visual Basic: А) не может разрабатывать большие программы; В) Visual Basic - визуальный, объектно-ориентированный, событийно-управляемый; GW Basic - интерпретатор; С) Visual Basic - визуальный, объектно-ориентированный, событийно-управляемый; GW Basic - модульный, структурированный язык программирования. Д) не может разрабатывать маленькие программы; Е) GW Basic - визуальный, объектно-ориентированный, событийно-управляемый; Visual Basic - интерпретатор. 7. Укажите верные типы грамматик: А) без ограничения правил вывода, контекстные, бесконтекстные, автоматные; В) леворекурсивные, праворекурсивные; С) без ограничения правил вывода, контекстные, бесконтекстные, автоматные, леворекурсивные, праворекурсивные. Д) контекстные, бесконтекстные, автоматные, леворекурсивные, праворекурсивные. Е) контекстные, бесконтекстные, леворекурсивные, праворекурсивные. 8. Перечислите требования к алгоритму: А) определенность, дискретность, массовость; В) определенность, дискретность, разумность, массовость; С) определенность, без циклов, разумность, массовость; Д) определенность, разумность, массовость; Е) определенность. 9. Укажите определение порождающих грамматик: А) это упорядоченная четверка G= (VT, VN, P, S), где VT - конечный алфавит, определяющий множество терминальных символов; VN - конечный алфавит, определяющий множество нетерминальных символов; Р - конечное множество правил вывода, S - начальный символ (аксиома грамматики); В) это упорядоченная четверка G= (VT, VN, P, S), где VT - конечный алфавит, определяющий множество нетерминальных символов; VN - конечный алфавит, определяющий множество терминальных символов; Р - конечное множество правил вывода, S - начальный символ (аксиома грамматики); С) это упорядоченная четверка G= (P, S, VT, VN), где S - конечный алфавит, определяющий множество терминальных символов; Р - конечный алфавит, определяющий множество нетерминальных символов; VT - конечное множество правил вывода; VN - начальный символ (аксиома грамматики). Д) это упорядоченная четверка G= (P, S, VT, VN), где S - множество терминальных символов; Р - множество нетерминальных символов; VT - конечное множество правил вывода; VN - начальный символ (аксиома грамматики). Е) это четверка G= (P, S, VT, VN), где S - конечный алфавит, определяющий множество терминальных символов; Р - конечный алфавит, определяющий множество нетерминальных символов; VT - конечное множество правил вывода; VN - начальный символ (аксиома грамматики). 10. Возможно ли интегрирование операторов разных языков программирования в одном тексте программы ? А) да, но не всегда; В) нет; С) да, но только с Assembler -ом. Д) да, но только с С. Е) да, но только с Assembler -ом, С. 11. Имеет ли значение для трансляции программы тип операционной системы ? А) да; В) нет; С) да, но только для эмулятора; Д) да, это важно при трансляции, но не при компилировании; Е) правильного ответа нет. 12. В какое различие в версиях одного языка программирования ? А) усилена библиотека функций; В) разряд процессора; С) добавлены новые функции в словарь языка; Д) добавлены новые операторы в тезаурус языка; Е) добавлены функции в инструментальной среде программирования. 13. Есть ли отличия между собственным форматом исполняемого файла и псевдокодом файла при компиляции ? А) да; В) нет С) нет, но используются оба файла по-разному. Д) нет, используются оба файла одинаково. Е) нет, это одно и тоже понятие в разных терминах. 14. В каких языках программирования возможно использовать модульную технологию ? А) Qbasic, Delphi, Visual Basic, C, Turbo Pascal; В) Qbasic, Delphi, Visual Basic, C, C++, Pascal, Fotran; С) Qbasic, Delphi, Visual Basic, C, Turbo Pascal, Assembler. Д) Qbasic Е) Delphi, Visual Basic
19.Включение в текст модуля реализуется через команды А) # include В) # define С) # if Д) # def Е) # fine 20. Создание программ в Delphi базируется на … ^
Таблица правильных ответов
^ а) Обязательное посещение занятий б) Активность во время практических (семинарских) занятий; с) Подготовка к занятиям, к выполнению домашнего задания и СРС. Недопустимо: а) Опоздание и уход с занятий; б) Пользование сотовыми телефонами во время занятий; в) Обман и плагиат; с) Несвоевременная сдача заданий и др. ^ 1. Текущий контроль Посещение лекций 5 балла * 8 = 40 балл Лабораторная – 10 балла * 6 = 60 балл Индивидуальная работа (с защитой) - 20 балла 2. Промежуточный (рубежный) контроль Самостоятельное задание с защитой 30 баллов ^ Промежуточный тест - 25 баллов Коллоквиум -25 баллов ^ За несвоевременность сдачи заданий начисляются штрафные баллы. (- 5 балла) Политика выставления оценок «Рейтинг-шкала»
Итоговая оценка по дисциплине в процентном содержании определяется:  где: Р1 – процентное содержание оценки первого рейтинга; Р2 – процентное содержание оценки второго рейтинга; Э – процентное содержание экзаменационной оценки. ^ Первый рубежный контроль (РК І), по итогам 1-6 недель проводится в 3 неделе. Показатель успеваемости (в %) РК І включает в себя показатель за текущую успеваемость по выполнению СРС (в соответствии с пунктом 2.2 данной программы), показатель успеваемости за работу в аудитории и за рубежный контроль в виде коллоквиума и контрольной работы. Второй рубежный контроль (РК ІІ), по итогам 4-6 недель проводится в 6 недели. Итоговый показатель успеваемости по РК ІІ определяется по аналогии с РК І. Максимальный показатель успеваемости в каждом рубежном контроле равен 30 %.
Итоги рубежных контролей проставляются в ведомости по накопительному принципу и являются основанием допуска к экзамену. Если обучающийся набрал в течение семестра по итогам рубежных контролей менее половины максимального показателя успеваемости (60%), то есть менее 30%, тогда он к экзамену не допускается. ^ Шкала экзаменационной оценки Промежуточная аттестация проводится в виде экзамена. Максимальный показатель успеваемости за промежуточную аттестацию составляет 40 %. Итоговый показатель успеваемости по дисциплине определяется как сумма показателей успеваемости по рубежным контролям (60 %) и промежуточной аттестации – экзамена (40 %). Максимальное значение итогового показателя составляет 100 %. 10. Дополнения и изменения в рабочей программе по дисциплине_________________________________________ на 200 ____ /____ учебный год В рабочую учебную программу вносятся следующие изменения:
Рабочая учебная программа пересмотрена и внесенные изменения утверждены на заседании кафедры математического моделирование и компьютерных технологий «______» _________________200_ г. Протокол №_____ Заведующий кафедрой ________________________ Жантасова Ж.З. подпись Внесенные изменения согласованы: Декан факультета _________________ Ахметжанов Б.К. Подпись «______» _________________200_ г. Председатель Методического Совета факультета _______ Тлебалдинова А.С. Подпись «______» _________________200_ г.
| ||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||
Ваша оценка этого документа будет первой.
Ваша оценка: 