Geum.ru

Рабочая программа по дисциплине Системное программное обеспечение Для специальности 230102 Автоматизированные системы обработки информации и управления

Вид материалаРабочая программа

Содержание


Согласовано согласовано
Цели и задачи дисциплины, ее место в учебном процессе
Содержание дисциплины
2.6. Самостоятельная работа
2.7. Вопросы к экзамену
Критерии оценок знаний студентов
Учебно_методические материалы по дисциплине
3.2. Дополнительная литература
4. Учебно-методическая (технологическая) карта дисциплины
Подобный материал:

Федеральное агентство по образованию РФ

АМУРСКИЙ ГОСУДАРСТВЕННЫЙ УНИВЕРСИТЕТ


( ГОУВПО «АмГУ» )


УТВЕРЖДАЮ

Проректор по УНР

___________Е.С.Астапова


«______»_______________


РАБОЧАЯ ПРОГРАММА




По дисциплине Системное программное обеспечение


Для специальности 230102 – Автоматизированные системы обработки информации и управления

Курс 4 семестр 7


Лекции 30 (час.) Экзамен 7 семестр


Практические (семинарские) занятия - (час.) Зачет -


Лабораторные занятия 30 (час.)


Самостоятельная работа 44 (час.)


Всего часов 104 час.


Составитель доцент кафедры ИУС Галаган Т.А.


Факультет математики и информатики


Кафедра информационных и управляющих систем


2006

Рабочая программа составлена на основании Государственного образовательного стандарта ВПО по специальности 230102 – Автоматизированные системы обработки информации и управления


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


« _____» _______________2005 г., протокол №______


Заведующий кафедрой___________________ А.В.Бушманов


Рабочая программа одобрена на заседании УМС 230201 – Информационные системы и технологии


«______» _______________2005 г., протокол №______


Председатель__________________ А.В.Бушманов


СОГЛАСОВАНО СОГЛАСОВАНО

Начальник УМУ Председатель УМС факультета

_____________Г.Н.Торопчина _______________Е.Л.Еремин


«____»_____________2006 г. «_____»________________2006 г.


СОГЛАСОВАНО

Заведующий выпускающей кафедрой

_____________А.В.Бушманов


«____»_____________2006 г.


  1. ЦЕЛИ И ЗАДАЧИ ДИСЦИПЛИНЫ, ЕЕ МЕСТО В УЧЕБНОМ ПРОЦЕССЕ

1.1. Традиционная архитектура компьютера остается неизменной, неизменны и базовые принципы построения программного обеспечения – трансляторы, компиляторы и интерпретаторы. В курсе лекций излагаются теоретические принципы и технологии, лежащие в основе современных средств разработки программного обеспечения.

1.2. По завершению курса «Системное программное обеспечение» студент должен:
  • владеть такими понятиями, как распознаватели и преобразователи, формальные языки и грамматики.;
  • знать назначение и функции компиляторов, трансляторов, интерпретаторов, современное состояние теории операционных систем и методы, используемые при их разработке;
  • знать теоретические основы разработки синтаксических и семантических анализаторов;
  • иметь устойчивые практические навыки работы с файловыми системами, поддерживаемыми MS DOS, Windows98/2000/XP;
  • уметь создавать программы, расширяющие возможности операционных систем.

1.3. Материал дисциплины тесно связан с материалом дисциплин «Информатика», «Операционные системы», «Алгоритмические языки и программирование».

  1. СОДЕРЖАНИЕ ДИСЦИПЛИНЫ
    1. ФЕДЕРАЛЬНЫЙ КОМПОНЕНТ

Программа курса «Системное программное обеспечение» составлена в соответствие с требованиями государственного образовательного стандарта специализации – Интегрированные системы автоматизированного управления, специализации 230201, блок специальных дисциплин СД.11.


    1. ЛЕКЦИИ (30 часов)

2.2.1. Формальные языки и грамматики. Способы задания языков. Классификация языков и грамматик (3 часа).

2.2.2. Трансляторы, компиляторы, интерпритаторы: общая схема работы, особенности построения (3 часа).

2.2.3. Организация таблиц идентификаторов: простейшие методы, метод бинарного дерева, хэш-адресация, комбинированные методы. ( 4 часа).

2.2.4. Лексические анализаторы: регулярные и автоматные грамматики, конечные автоматы, примеры построения лексических анализаторов ( 6 часов)

2.2.5. Синтаксические анализаторы: автоматы с магазинной памятью, контекстно-свободные грамматики и их преобразование, распознаватели с возвратом, нисходящие распознаватели ( 8 часов)

2.2.6.Общие принципы генерации кода. Синтаксически управляемый перевод, способы внутреннего представления программ. Принципы оптимизации кода. (6 часов)

    1. –
    2. ЛАБОРАТОРНЫЕ РАБОТЫ ( 30 часов)

2.4.1. Работа с файловой системой с использованием библиотеки языка С++. ( 2 часа)

2.4.2. Работа с файловой системой с использованием " onclick="return false">
Работа с папками ( 2 часа)

Работа с файлами ( 2 часа)

Работа с дисками ( 2 часа)

Работа с ярлыками ( 2 часа)

2.4.3. Построение лексического анализатора целочисленных констант языка С++.

(4 часа)

2.4.4. Конечный автомат ( 2 часа)

2.4.5. Получение минимального автомата (2 часа)

2.4.6. Автоматы с магазинной памятью. (2 часа)

2.4.7. Контекстно-свободные грамматики ( 4 часа)

2.4.8. Нисходящие методы обработки языков с помощью МП-автоматов. (4 часа).

2.4.9. Обработка ошибок при нисходящем разборе (2 часа)


2.5. -


2.6. САМОСТОЯТЕЛЬНАЯ РАБОТА

Для самостоятельного изучения студентам рекомендованы темы:

2.6.1. Распределение памяти: виды переменных и областей памяти

2.6.2. Статистическое и динамическое связывание.

2.6.3. Стековая организация памяти.

2.6.4. Принципы функционирования систем программирования.

2.6.5. Компоновщик: назначение и функции.

2.6. 6. Функции загрузчика.

2.6. 7. Функции отладчика.

Перечисленные темы включены в экзаменационные вопросы.


2.7. ВОПРОСЫ К ЭКЗАМЕНУ

  1. Цепочки символов. Операции над цепочками символов.
  2. Формальное определение языка
  3. Способы задания языков. Синтаксис и семантика языка.
  4. Формальное определение грамматики. Форма Бэкуса-Наура
  5. Запись грамматик с использованием метасимволов
  6. запись грамматик в графическом виде
  7. Общая схема распознавателя
  8. Виды распознавателей
  9. Четыре типа грамматик по Хомскому
  10. Классификация языков
  11. Определение транслятора. Однопроходные и многопроходные трансляторы
  12. Этапы трансляции
  13. Определение компилятора. Особенности построения и функционирования
  14. Определение интерпретатора. Особенности построения и функционирования
  15. Организация таблиц идентификаторов. Простейшие способы построения
  16. Построение таблиц идентификаторов по методу бинарного дерева
  17. Принципы работы хэш-функций
  18. Построение таблиц идентификаторов на основе хэш-функций
  19. Построение таблиц идентификаторов по методу цепочек
  20. Назначение лексического анализатора
  21. Принципы построения лексических анализаторов
  22. Синтаксические анализаторы. Построение синтаксических анализаторов
  23. Автоматы с магазинной памятью
  24. Нисходящий распознаватель с возвратом
  25. Виды переменных
  26. Виды и областей памяти
  27. Статистическое и динамическое связывание.
  28. Стековая организация памяти.
  29. Принципы функционирования систем программирования.
  30. Компоновщик: назначение и функции.
  31. Функции загрузчика.
  32. Функции отладчика.


КРИТЕРИИ ОЦЕНОК ЗНАНИЙ СТУДЕНТОВ


Отлично

Студент дает полные ответы на теоретические вопросы билета, показывая глубокое знание учебного материала, свободное владение основными понятиями и терминологией; ответ на дополнительный вопрос.

Хорошо

Студент дает ответы на теоретические вопросы билета, показывая прочное знание учебного материала, владение основными понятиями и терминологией; ответ на дополнительный вопрос.

Удовлетворительно

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

Неудовлетворительно

Студент не дает полные ответы на теоретические вопросы билета, показывая лишь фрагментарное знание учебного материала, незнание основных понятий и терминологии; наводящие вопросы остаются без ответа.

  1. УЧЕБНО_МЕТОДИЧЕСКИЕ МАТЕРИАЛЫ ПО ДИСЦИПЛИНЕ

3.1. ОСНОВНАЯ ЛИТЕРАТУРА

3.1.1. Молчанов А. Ю. Системное программное обеспечение. СПб.: Питер, - 2003. – 396 с. (Допущено Министерством образования РФ)

3.1.2. Павловская Т.А. С/С++: Учебник. СПб.: Питер, - 2003. – 456 с.

3.1.3 Галаган Т.А., Соловцова Т.А. Практикум по лингвистическим основам информатики. Благовещенск: Изд-во АмГУ. – 2005. – 98 с.

3.1.4. Гордеев А.В. Операционные системы. Учебник для вузов. 2-е издание. СПб: Питер, 2004. 416 с. (Допущено Министерством образования РФ)

3.1.5. Дунаев В " onclick="return false">

3.2. ДОПОЛНИТЕЛЬНАЯ ЛИТЕРАТУРА

3. 2. 1.Федоров В.В. Основы построения трансляторов: Учебное пособие. Обнинск: ИАТЭ, - 1995. – 105 с.

3.2.2. Олифер В.Г., Олифер Н.А. Сетевые операционные системы. СПб.: Питер, 2001. 544 с.

3.2.3. Данкин Р. Профессиональная работа с MS DOS: М.: Мир, 1993


4. УЧЕБНО-МЕТОДИЧЕСКАЯ (ТЕХНОЛОГИЧЕСКАЯ) КАРТА ДИСЦИПЛИНЫ


Номер недели
Вопросы,

изучаемые на лекции
Занятия (номера)
Используемые нагляд. и метод. пособия
Самостоятельная работа студентов
Форма контроля

Практич (семин.)
Лаборат.
Содержание
часы

1
2.2.1



2.4.1
карточки
2.6.1

3
отчет

2
2.2.1, 2.2.2



2.4.2
карточки
2.6.1
3
отчет

3
2.2.2



2.4.2
карточки
2.6.2
3
отчет

4
2.2.3



2.4.2
карточки
2.6.2
3
отчет

5
2.2.3



2.4.2
карточки
2.6.3
3
отчет

6
2.2.4



2.4.3
3.1.3.

2.6.3
3
отчет

7
2.2.4



2.4.3
3.1.3.

2.6.4
3
отчет

8
2.2.4



2.4.4
3.1.3.

2.6.4
3
отчет

9
2.2.5



2.4.5
3.1.3.

2.6.5
3
отчет

10
2.2.5



2.4.6
3.1.3.

2.6.5
3
отчет

11
2.2.5



2.4.7
3.1.3.

2.6.6
3
отчет

12
2.2.5



2.4.7
3.1.3.

2.6.6
3
отчет

13
2.2.6



2.4.8
3.1.3.

2.6.7
4
отчет

14
2.2.6



2.4.8

3.1.3.

2.6.7
4
отчет

15
2.2.6



2.4.9
3.1.3.

2.6.8



отчет