Рабочая программа по дисциплине tyzA 2212 «Теория языков и автоматов» наименование дисциплины для специальности 050602 Информатика. (шифр, наименование специальности) форма обучения заочно-ускоренная icon

Рабочая программа по дисциплине tyzA 2212 «Теория языков и автоматов» наименование дисциплины для специальности 050602 Информатика. (шифр, наименование специальности) форма обучения заочно-ускоренная



Смотрите также:
Программа История казахской литературы наименование дисциплины для специальности 050504...
Программа обучения студентов ( Syllabus ) по дисциплине: Основы логопедии наименование...
Программа обучения студентов ( Syllabus ) по дисциплине: психология несовершеннолетних девиантов...
Программа обучения студентов ( Syllabus ) по дисциплине: Судебно-психологическая экспертиза...
Программа обучения студентов ( Syllabus ) по дисциплине: Юридическая психология наименование...
Программа обучения студентов (Syllabus) по дисциплине: юридическая психология наименование...
Рабочая программа по дисциплине Психолого-педагогическая диагностика личности наименование...
Программа обучения студентов (Syllabus) по дисциплине Исполнительное производство наименование...
Программа обучения студентов (Syllabus) по дисциплине Защита информации для специальности...
Рабочая программа Дисциплины «Теория принятия решений» (наименование дисциплины) для...
Программа обучения студентов (Syllabus) по дисциплине: Диагностика и коррекция...
Программа обучения студентов (Syllabus) по дисциплине История государства и права зарубежных...



скачать
МИНИСТЕРСТВО ОБРАЗОВАНИЯ И НАУКИ РЕСПУБЛИКИ

КАЗАХСТАН

ВОСТОЧНО-КАЗАХСТАНСКИЙ ГОСУДАРСТВЕННЫЙ УНИВЕРСИТЕТ

ИМ. С. АМАНЖОЛОВА



Утверждено

на заседании Совета факультета математики, физики и технологий,

декан _____________________Б.К. Ахметжанов

протокол № __ от «_____» ________ 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

7

8

9

10

1

1

1.1


1.2


1.3



Синтаксис, семантика и прагматика языков программирования.

Классификация граммаитик.


Классификация автоматов. Конечные автоматы, автоматы с магазинной памятью.

4


4


2




6


4


4




10


18


20


использование ЭВМ













10




14




48




Календарно-тематический план СРС и СРСП




Темы занятий

Задания на СРС

Цель и содержание занятий

Рекомендуемая литература (стр.)

Форма контроля

Сроки сдачи

Макс.

Балл

п/п

1.

Синтаксис, семантика и прагматика языков программирования.



изучить материал лекции.

Изучение учебной литературы, подбор материала, развитие поисковых и исследовательских и навыков

[1] стр.3-5, [5] стр.9-24, [7] стр. 3-5, [8] стр. 5-6

Защита лаб. работы

Проверка

задания [3] стр.11 (3 уровень)



1, 2 н.

20


2.

Классификация граммаитик.


изучить материал лекции.

Изучение учебной литературы, подбор материала, развитие исследовательских и творческих навыков

[1] стр.14-15, [2] стр. 19-23, [4] стр. 13-15, [8] стр. 15-16

Защита лаб. работы

Проверка

задания [3] стр.11 (3 уровень)

3, 4 н.

30

3.

Классификация автоматов. Конечные автоматы, автоматы с магазинной памятью.

изучить материал лабораторной работы

Изучение учебного материала, отбор материала, развитие исследовательских и творческих умений

[1] стр.14-15, [2] стр. 19-23, [4] стр. 13-15, [5] стр. 15-16

Защита лаб. работы

Проверка

задания [3] стр.12 (3 уровень)

5, 6 н.

25

4.

Рубежный контроль




Подведение итогов




Тестирование

6 н.

25


Литература

  1. Абрамов С.А. Элементы анализа программ / С.А. Абрамов - М.: Наука, Гл. ред. физ.-мат. лит., 1986. - 128 с.

  2. Бурин Е.А. Введение в основы информатики и вычислительной техники / Е.А. Бурин - Алма-Ата, Мектеп, 1989. - С. 97-112.

  3. Алферова З.В. Теория алгоритмов / З.В. Алферова - М.: Статистика, 1973.

  4. Ахо А. Теория синтаксического анализа, перевода, компиляции. В 2 т. Т. 1, 2 / А. Ахо, Дж. Ульман - М.: Мир, 1980.

  5. Берн Э.С. Вопросы теории поисковых систем / Э.С. Берн.- М., ВНИИЭМ, 1966.

  6. Болски М.И. Язык программирования Си / М.И. Болски. Справочник. - М.: Радио и связь, 1988.-230 с.

  7. Брауэр В. Введение в теорию конечных автоматов. -М.: Радио и связь, 1987.

  8. Климова, Л. М. Pascal 7. 0: Практ. Программирование. Решение типовых задач: Учеб. пособие / Л. М. Климова.- М.: Кудиц Образ, 2000.- 528. с.- (Библиотека профессионала).

  9. Языки программирования. /под ред. Ф. Женюи. - М. Мир, 1972. - 405с.



Карта учебно-методического обеспечения дисциплины



^ Наименование дисциплины

Наименование

Документа

Автор

Год разработки

Примечание

Введение в теорию конечных автоматов.

Брауэр В.

М.: Радио и связь, 1987.


НТБ

Теория синтаксического анализа, перевода, компиляции.

Ахо А.

М.: Мир, 1980.


НТБ

Теория алгоритмов


Алферова З.В.

М.: Статистика, 1973.

НТБ

Элементы анализа программ

Абрамов С.А.

М.: Наука, Гл. ред. физ.-мат. лит., 1986. - 128 с.


Библиотека ВКГУ

Теория алгоритмов и формальных языков


Мелихов А.Н.

Таганрог, 1983.

НТБ




  1. Перечень вопросов и тем по формам контроля.

Вопросы для подготовки к опросу:

  1. Синтаксис языков программирования. Семантика и прагматика языков программирования.

  2. Парадигматиа и синтагматика языка.

  3. Описание языка программирования. Классификация языков.

  4. Методы построения языков. Метод компонентного анализа. Интуитивный метод. Дистрибутивный метод

  5. Компонентный метод. Метод ассоциативного эксперимента. Эффективность методов построения языков

  6. Классификация грамматик

  7. Преобразования КС-грамматик. Построение неукорачивающей грамматики. Построение грамматики с продуктивными нетерминалами. Построение грамматики, аксиома которой зависит от всех нетерминалов.

  8. Понятие автомата. Типы автоматов Языки и автоматы.

  9. Регулярные множества. Операции над регулярными языками

  10. Автоматные грамматики. Автоматы с магазинной памятью (МП-автоматы)

  11. Восходящий разбор в МП-автомате. Нисходящий разбор в МП-автомате.

  12. Понятие преобразователей. Автоматы Мили. Автоматы Мура.


Вопросы для подготовки к коллоквиуму:

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



  1. Программа, которая выполняет трансляцию исходного текста программы в машинный объектный код.

  1. TLINK.EXE

  2. TD.EXE

  3. TASM.EXE

  4. OBJ.EXE

  5. Нет правильного варианта




  1. Компоновщик, который генерирует загрузочный модуль.

    1. TLINK.EXE

    2. TASM.EXE

    3. TD.EXE

    4. OBJ.EXE

    5. Нет правильного варианта




  1. Что означает дополнительный код числа?

  1. То же самое число, но в другом представлении;

  2. Удвоенное исходное число;

  3. Отрицательное число;

  4. Исходное число в двоичном представлении с инвертированными битами;

  5. Отрицательное число с тем же модулем.




  1. Самостоятельная часть кода, которая имеет имя и может содержать аргументы, выполнять последовательность инструкций и изменять значения своих аргументов это –

  1. программа

  2. компиляция

  3. параметр

  4. процедура

  5. функция


19.Включение в текст модуля реализуется через команды

А) # include

В) # define

С) # if

Д) # def

Е) # fine


20. Создание программ в Delphi базируется на …
^

Линейном программировании


  1. Моделировании

  2. Объектно-ориентированном программировании

  3. Численных методах

  4. Верного ответа нет



Таблица правильных ответов



1

2

3

4

5

6

7

8

9

10

11

12

В

С

С

А

В

В

A

Д

А

С

B

В
























































13

14

15

16

17

18

19

20

A

В

С

Д

Е

E

А

С



^ 7. Политика курса

а) Обязательное посещение занятий

б) Активность во время практических (семинарских) занятий;

с) Подготовка к занятиям, к выполнению домашнего задания и СРС.

Недопустимо:

а) Опоздание и уход с занятий;

б) Пользование сотовыми телефонами во время занятий;

в) Обман и плагиат;

с) Несвоевременная сдача заданий и др.

^ 8. Критерии оценки (рейтинговую систему контроля)

1. Текущий контроль

Посещение лекций 5 балла * 8 = 40 балл

Лабораторная – 10 балла * 6 = 60 балл

Индивидуальная работа (с защитой) - 20 балла

2. Промежуточный (рубежный) контроль

Самостоятельное задание с защитой 30 баллов

^ За оформление – 2 балл, за своевременную сдачу – 3 балл, за правильность выполнения – 32 баллов, защита - 3 балл

Промежуточный тест - 25 баллов

Коллоквиум -25 баллов
^

Итого: 200 баллов


За несвоевременность сдачи заданий начисляются штрафные баллы.

(- 5 балла)

Политика выставления оценок

«Рейтинг-шкала»

^ Форма контроля

Баллы

Лекция

15

Практические зан./семинарские зан./ лабораторные работы

30

Самостоятельные работы студента с преподавателем

55

Рейтинг 1

100

Лекция

25

Практические зан./семинарские зан./ лабораторные работы

30

Самостоятельные работы студента с преподавателем

45

Рейтинг 2

100

Экзамен

100

Всего

300


Итоговая оценка по дисциплине в процентном содержании определяется:



где: Р1 – процентное содержание оценки первого рейтинга;

Р2 – процентное содержание оценки второго рейтинга;

Э – процентное содержание экзаменационной оценки.


^ 9. График рубежных контролей


Первый рубежный контроль (РК І), по итогам 1-6 недель проводится в 3 неделе. Показатель успеваемости (в %) РК І включает в себя показатель за текущую успеваемость по выполнению СРС (в соответствии с пунктом 2.2 данной программы), показатель успеваемости за работу в аудитории и за рубежный контроль в виде коллоквиума и контрольной работы. Второй рубежный контроль (РК ІІ), по итогам 4-6 недель проводится в 6 недели. Итоговый показатель успеваемости по РК ІІ определяется по аналогии с РК І. Максимальный показатель успеваемости в каждом рубежном контроле равен 30 %.



^ Рубежный контроль I (по итогам 1-3 недель)

СРС

а) Подготовка отчета по лабораторным работам

2

б) Самостоятельное решение задач

3

в) Защита отчета

5

^ Итого по СРС

10%

Аудиторная работа студента

а) Изучение теоретического материала

2

б) Решение задач

3

в) Выполнение лабораторных работ

5

^ Итого по АРС

10%

Рубежный контроль на 6 неделе

а) Коллоквиум

5

б) Контрольная работа

5

Итого по РК I

10%

Всего по РК I

30%

^ Рубежный контроль II (по итогам 4-6 недель)

СРС

а) Подготовка отчета по лабораторным работам

2

б) Самостоятельное решение задач

3

в) Защита отчета

5

^ Итого по СРС

10%

Аудиторная работа студента

а) Изучение теоретического материала

2

б) Решение задач

3

в) Выполнение лабораторных работ

5

^ Итого по АРС

10%

Рубежный контроль на 6 неделе

а) Коллоквиум

10







Итого по РК I

10%

Всего по РК I

30%

Итоги рубежных контролей проставляются в ведомости по накопительному принципу и являются основанием допуска к экзамену. Если обучающийся набрал в течение семестра по итогам рубежных контролей менее половины максимального показателя успеваемости (60%), то есть менее 30%, тогда он к экзамену не допускается.

^ Промежуточная аттестация (экзамен)

Шкала экзаменационной оценки

Промежуточная аттестация проводится в виде экзамена. Максимальный показатель успеваемости за промежуточную аттестацию составляет 40 %.

Итоговый показатель успеваемости по дисциплине определяется как сумма показателей успеваемости по рубежным контролям (60 %) и промежуточной аттестации – экзамена (40 %). Максимальное значение итогового показателя составляет 100 %.


10. Дополнения и изменения в рабочей программе по дисциплине_________________________________________

на 200 ____ /____ учебный год

В рабочую учебную программу вносятся следующие изменения:

  1. ____________________________________________________________

  2. ____________________________________________________________

  3. ____________________________________________________________

  4. ____________________________________________________________

  5. ____________________________________________________________

Рабочая учебная программа пересмотрена и внесенные изменения утверждены на заседании кафедры математического моделирование и компьютерных технологий


«______» _________________200_ г. Протокол №_____


Заведующий кафедрой ________________________ Жантасова Ж.З.

подпись


Внесенные изменения согласованы:

Декан факультета _________________ Ахметжанов Б.К.

Подпись

«______» _________________200_ г.

Председатель Методического Совета факультета _______ Тлебалдинова А.С.

Подпись

«______» _________________200_ г.









Скачать 208,53 Kb.
оставить комментарий
Кадырова А.С
Дата06.05.2012
Размер208,53 Kb.
ТипРабочая программа, Образовательные материалы
Добавить документ в свой блог или на сайт

Ваша оценка этого документа будет первой.
Ваша оценка:
Разместите кнопку на своём сайте или блоге:
rudocs.exdat.com

Загрузка...
База данных защищена авторским правом ©exdat 2000-2017
При копировании материала укажите ссылку
обратиться к администрации
Анализ
Справочники
Сценарии
Рефераты
Курсовые работы
Авторефераты
Программы
Методички
Документы
Понятия

опубликовать
Документы

наверх