Цели и задачи дисциплины. Министерство образования и науки Российской Федерации

МИНИСТЕРСТВО ОБРАЗОВАНИЯ И НАУКИ РОССИЙСКОЙ ФЕДЕРАЦИИ

Федеральное государственное автономное образовательное учреждение

Высшего образования

«Севастопольский государственный университет»

Институт информационных технологий и управления в технических системах

 

 

МЕТОДИЧЕСКИЕ

УКАЗАНИЯ

 

к выполнению контрольной работы № 1

«Прямые методы трансляции»

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

 

для студентов по направлению подготовки

09.03.01 «Информатика и вычислительная техника»

Направленность (профиль)

09.03.01.01 «ЭВМ, системы и сети»

заочной формы обучения

 

 

Севастополь

УДК 519.6

 

Методические указания к выполнению контрольной работы №1 по дисциплине “Системное программное обеспечение” для студентов направления подготовки 09.03.01. «Информатика и вычислительная техника» заочной формы обучения/Сост. доцент кафедры ИТиКС С.Н. Фисун, доцент кафедры ИТиКС Ю.Г. Шаталова– Севастополь: Изд-во СГУ, 2016. – 16 с.

 

 

Целью методических указаний является оказание помощи студентам в освоении теоретического материала и выполнении контрольной работы № 1 по дисциплине «Системное программное обеспечение». Содержат цели, задачи и учебную нагрузку по дисциплине, краткое изложение основных теоретических положений, задания на контрольную работу, порядок ее выполнения, список рекомендованной литературы.

 

Методические указания рассмотрены и утверждены на заседании кафедры ИТиКС (протокол № 3 от 6 ноября 2015 г.).

 

Допущено учебно-методической комиссией института ИТ и УТС СевГУ в качестве методических указаний.

 

 

Рецензент:

Карапетьян В.А., доцент кафедры информатики и управления в технических системах, кандидат технических наук

СОДЕРЖАНИЕ

 

Введение. 3

1. ЦЕЛИ И ЗАДАЧИ ДИСЦИПЛИНЫ.. 4

2.УЧЕБНАЯ НАГРУЗКА ПО ДИСЦИПЛИНЕ. 4

3. ТЕОРЕТИЧЕСКИЕ СВЕДЕНИЯ.. 5

3.1. Общая схема компиляции. 5

3.2. Задачи фаз компиляции. 6

4. ЗАДАНИЯ КОНТРОЛЬНОЙ РАБОТЫ №1. 11

5.Список вопросов для подготовки к экзамену.. 14

Библиографический список.. 14

ПРИЛОЖЕНИЕ. 16

 

Введение

В контрольной работе№1 студент должен выполнить пять заданий.Вариант задания для выполнения контрольной работы выбирается по последней цифре зачетной книжки. Теоретический материал, необходимый для выполнения контрольной работы, содержится в разделе 3 методических указаний по изучению теоретических основ дисциплины (которые размещены в той же папке, где и методические указания к выполнению данной контрольной работы).Работа должна быть выполнена аккуратно, желательно в виде компьютерного набора. Однако не запрещается выполнять рисунки и схемы вручную, но обязательно с использованием линейки.Разрешается выполнять расчеты как вручную, так и с использованием любых средств автоматизации вычислений (могут быть использованы любые пакеты прикладных программ). Соответствующие листинги должны быть внедрены в текст контрольной работы как «объект» с дополнительными пояснениями. На титульном листе обязательно должны присутствовать номер зачетной книжки и номер выполняемого варианта. Образец титульного листа приведен в приложении 1.Работа должна включать следующие разделы:· Содержание.· Задание №1 Построение древовидной и ХЕШ-таблицы для заданной последовательности ключей.· Задание №2. Сортировка элементов массива с использованием алгоритмов Хоара и Шелла.· Задание №3. Разработка и отладка программы построения таблицы или упорядочения элементов массива· Задание №4. Построить ПОЛИЗ для заданного выражения.· Задание №5 Разработать и отладить программу построения ПОЛИЗ. Для каждого из заданий необходимо представить постановку задачи, результаты решения задачи и анализ полученных результатов.Работы, выполненные небрежно или не для своего варианта задания будут возвращены без проверки!!!

ЦЕЛИ И ЗАДАЧИ ДИСЦИПЛИНЫ

В результате изучения дисциплины студенты должны знать методы проектирования СПО, методы лексического и синтаксического анализа, генерации и оптимизации кода.Преподавание дисциплины преследует следующие цели:- ознакомление с составом и структурой СПО, принципами его организации;- изучение различных методов проектирования СПО, методов лексического и синтаксического анализа, методов генерации и оптимизации кода.В результате изучения дисциплины студент должен знать:- состав и структуру СПО;- прямые и синтаксические методы трансляции;- методы лексического и синтаксического анализа;- методы генерации и оптимизации кода;- методы разработки, отладки и тестирования СПОВ результате изучения дисциплины студент должен овладеть навыками анализа грамматик формальных языков, разработки блоков трансляторов.Дисциплина связана с предшествующими ей дисциплинами «Высшая математика», «Программирование», «Системное программирование», «Алгоритмизация и формальные преобразования»и является базовой для дисциплин «Операционные системы», «Теория проектирования ЦВМ», «Моделирование».