Методические указания по выполнению контрольной работы для студентов направления 010500. 65 (510200) «Прикладная математика и информатика» Санкт-Петербург (стр. 1 из 5)
МИНИСТЕРСТВО ОБРАЗОВАНИЯ И НАУКИ РОССИЙСКОЙ ФЕДЕРАЦИИ
Федеральное агентство по образованию Санкт-Петербургский государственный университет сервиса и экономики
Кафедра «информатики»
ЯЗЫКИ ПРОГРАММИРОВАНИЯ
И МЕТОДЫ ТРАНСЛЯЦИИ
Методические указания
по выполнению контрольной работы для студентов направления 010500.65 (510200) «Прикладная математика и информатика»
Санкт-Петербург
2008
Одобрены на заседании кафедры Информатики, протокол № 3 от 26.04.2008г.
Утверждены Методическим Советом ИЭУПС, протокол № 8 от 24.04.2008г.
Языки программирования и методы трансляции: методические указания по выполнению контрольной работы для студентов специальности 010500.62 (510200) «Прикладная математика и информатика» / сост.. В.М. Пестриков, О.В. Князькова, Е.В. Козлова. – СПб.: Изд-во СПбГУСЭ, 2008. – 23с.
Методические материалы разработаны на основе требований государственного образовательного стандарта высшего профессионального образования второго поколения к содержанию и уровню подготовки по курсу «Языки программирования и методы трансляции» для специальности 010500.62 (510200) «Прикладная математика и информатика.
Составитель: доктор техн. наук, проф. В.М. Пестриков,
старший преподаватель О.В. Князькова,
ассистент Е.В. Козлова.
Рецензент: д-р воен. наук, проф. Г.П. Пуха.
© Санкт-Петербургский государственный университет
сервиса и экономики
2008 г.
I. Цели и задачи выполнения контрольной работы... 4
II. Общие требования к содержанию и
оформлению контрольной работы... 6
II. Задания для выполнения контрольной работы... 8
3.1. Теоретическая часть работы... 8
3.2. Требования к практической части
работы и рекомендации по ее выполнению... 9
IV. Методические указания и примеры
решения задач.. 13
4.1. Понятие множества. Операции над
множествами.. 13
4.2. Пример решения задачи на множества.. 16
4.4. Пример решения задачи на приемы работы
с двумерными массивами.. 19
Цель курса - ввести студентов в проблематику, связанную с изучением языков программирования, методов разработки алгоритмов и программ и методов реализации языков программирования, ввести в круг понятий и задач, связанных с использованием языков программирования и методов трансляции, с тем, чтобы студенты могли самостоятельно создавать программы на языках высокого уровня. Эти знания могут понадобиться в практической и исследовательской работе по специальности. Вместе с другими предметами изучение данной дисциплины должно способствовать развитию точного научного мышления, повышению программистской культуры.
Задача курса состоит в выработке у студентов навыков использования языков программирования для создания систем обработки данных, обоснованного выбора средств программирования, понимания механизмов трансляции программ.
В процессе изучения курса студенты должны знать:
· формальные способы описания языков программирования;
· основные положения современной концепции типа данных;
· методы и основные этапы трансляции;
· конструкции распределенного и параллельного программирования.
В процессе изучения курса студент должен уметь:
· использовать формальные способы описания языков программирования;
· применять на практике современные концепции типов данных;
· использовать конструкции распределенного и параллельного программирования.
На изучение данной дисциплины отводится 141 час, из них для очной формы обучения:
· аудиторные занятия - 97 часов;
· самостоятельная работа - 44 часа.
Форма итогового контроля: экзамен, зачет.
i. Цели и задачи выполнения
контрольной работы
В ходе изучения данной дисциплины и освоения готовых прикладных программ специалисту с высшим образованием, прежде всего, необходимо не только понять методологию, но и овладеть приемами разработки программного обеспечения вычислительных систем вообще и прикладных задач в частности.
Дело в том, что, во-первых, методология разработки любого программного обеспечения предполагает, в общем случае, выполнение следующих этапов данного процесса:
– постановку задачи;
– ее формализацию;
– алгоритмизацию (разработку алгоритма решения задачи);
– программирование (разработку машинной программы задачи на языке программирования);
– составление описания задачи.
Следовательно, независимо от статуса специалиста, в случае необходимости разработки оригинальной прикладной задачи для своей предметной области, любой из них должен будет принимать участие в постановке задачи, отвечая на вопрос, какие цели преследует ее решение и что должно быть на выходе. Затем, на этапе формализации, он должен показать, какими наиболее рациональными методами задача может быть решена и какие функциональные зависимости при этом предполагается использовать, а на этапе алгоритмизации – указать предполагаемую последовательность ее решения и заказать желательную порядок выдачи результатов.
А, во-вторых, даже при использовании готовых наиболее распространенных программ пользователям ЭВМ, в случае реализации своих оригинальных фрагментов или процедур, приходится, так или иначе, применять элементы программирования – т.е. выступать в роли программиста.
Таким образом, контрольная работа по дисциплине «Языки программирования и методы трансляции», как одна из форм проверки уровня знаний студента, направлена на закрепление теоретического материала с одной стороны, и освоение методики разработки машинных программ с помощью языка программирования высокого уровня - с другой.
II. Общие требования к содержанию и
оформлению контрольной работы
Контрольная работа по дисциплине «Языки программирования и методы трансляции» является самостоятельной творческой работой студента и предполагает выполнение трех заданий.
1. Письменного ответа на один из теоретических вопросов.
2. Разработки алгоритма и машинной программы решения задачи с использованием операций над множествами.
3. Разработки алгоритма и машинной программы решения задачи с использованием операций над матрицами и элементами массива.
Контрольная работа оформляется на стандартных листа формата А4.
При этом может быть рекомендована следующая ее структура:
· титульный лист;
· содержание;
· теоретическая часть (первое задание);
· практическая часть (второе и третье задание);
· литература;
· приложения.
Работа выполняется по вариантам. Номер варианта для теоретической и практической частей работы определяется по порядковому номеру студента в списке группы. Если этот номер превышает число предлагаемых вопросов, то отсчет начинается опять с первого номера (например, номер по списку студента 42, а последний вопрос – 35, тогда номер варианта контрольной работы = 42-35=7) и т.д.
Каждую часть, а также введение и заключение (если таковые предполагаются) начинают с новой страницы.
Нумерация страниц в работе сквозная. Таблицы и рисунки, расположенные на отдельных страницах, список литературы и приложения включаются в сквозную нумерацию страниц. Первой страницей является титульный лист, второй – оглавление. На страницах 1-2 номера страниц не проставляются. Первой страницей, имеющей номер (номер 2) является «Содержание».
Введение и заключение не нумеруются, а все остальные разделы основной части контрольной работы должны иметь порядковую нумерацию. Часть обозначается одной арабской цифрой с точкой на конце. Параграфы нумеруются в пределах каждой части. Номер параграфа состоит из двух цифр, первая из которых является номером части, а вторая – номером параграфа, разделенных точкой. После номера параграфа также ставят точку: например, 3.1. – первый параграф третьей части.
Пункты нумеруются арабскими цифрами в пределах каждого параграфа. Номер пункта состоит из трех цифр, соответствующих номеру части, параграфа и пункта, разделенных точками. Например, 3.1.4. – четвертый пункт первого параграфа третьей части.
Части и параграфы должны иметь краткие, соответствующие содержанию заголовки, которые выносятся в содержание. В конце заголовка точку не ставят. Подчеркивание и перенос слов в заголовках не допускается. Выделение заголовка производят увеличением жирности.
Необходимые иллюстрации, таблицы и другие наглядные материалы (схемами, графиками, диаграммами и др.) располагаются в тексте или выносятся на отдельную страницу. Все наглядные материалы и таблицы должны иметь заголовок и быть пронумерованы.