Смекни!
smekni.com

Методические указания по выполнению контрольной работы для студентов направления 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 г.

ОГЛАВЛЕНИЕ

Введение.. 4

I. Цели и задачи выполнения контрольной работы... 4

II. Общие требования к содержанию и
оформлению контрольной работы... 6

II. Задания для выполнения контрольной работы... 8

3.1. Теоретическая часть работы... 8

3.2. Требования к практической части
работы и рекомендации по ее выполнению
... 9

IV. Методические указания и примеры
решения задач.. 13

4.1. Понятие множества. Операции над
множествами
.. 13

4.2. Пример решения задачи на множества.. 16

4.3. Понятие массива.. 17

4.4. Пример решения задачи на приемы работы
с двумерными массивами
.. 19

V. Литература.. 23


Введение

Цель курса - ввести студентов в проблематику, связанную с изучением языков программирования, методов разработки алгоритмов и программ и методов реализации языков программирования, ввести в круг понятий и задач, связанных с использованием языков программирования и методов трансляции, с тем, чтобы студенты могли самостоятельно создавать программы на языках высокого уровня. Эти знания могут понадобиться в практической и исследовательской работе по специальности. Вместе с другими предметами изучение данной дисциплины должно способствовать развитию точного научного мышления, повышению программистской культуры.

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

В процессе изучения курса студенты должны знать:

· формальные способы описания языков программирования;

· основные положения современной концепции типа данных;

· методы и основные этапы трансляции;

· конструкции распределенного и параллельного программирования.

В процессе изучения курса студент должен уметь:

· использовать формальные способы описания языков программирования;

· применять на практике современные концепции типов данных;

· использовать конструкции распределенного и параллельного программирования.

На изучение данной дисциплины отводится 141 час, из них для очной формы обучения:

· аудиторные занятия - 97 часов;

· самостоятельная работа - 44 часа.

Форма итогового контроля: экзамен, зачет.

i. Цели и задачи выполнения
контрольной работы

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

Дело в том, что, во-первых, методология разработки любого программного обеспечения предполагает, в общем случае, выполнение следующих этапов данного процесса:

– постановку задачи;

– ее формализацию;

– алгоритмизацию (разработку алгоритма решения задачи);

– программирование (разработку машинной программы задачи на языке программирования);

– составление описания задачи.

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

А, во-вторых, даже при использовании готовых наиболее распространенных программ пользователям ЭВМ, в случае реализации своих оригинальных фрагментов или процедур, приходится, так или иначе, применять элементы программирования – т.е. выступать в роли программиста.

Таким образом, контрольная работа по дисциплине «Языки программирования и методы трансляции», как одна из форм проверки уровня знаний студента, направлена на закрепление теоретического материала с одной стороны, и освоение методики разработки машинных программ с помощью языка программирования высокого уровня - с другой.

II. Общие требования к содержанию и
оформлению контрольной работы

Контрольная работа по дисциплине «Языки программирования и методы трансляции» является самостоятельной творческой работой студента и предполагает выполнение трех заданий.

1. Письменного ответа на один из теоретических вопросов.

2. Разработки алгоритма и машинной программы решения задачи с использованием операций над множествами.

3. Разработки алгоритма и машинной программы решения задачи с использованием операций над матрицами и элементами массива.

Контрольная работа оформляется на стандартных листа формата А4.

При этом может быть рекомендована следующая ее структура:

· титульный лист;

· содержание;

· теоретическая часть (первое задание);

· практическая часть (второе и третье задание);

· литература;

· приложения.

Работа выполняется по вариантам. Номер варианта для теоретической и практической частей работы определяется по порядковому номеру студента в списке группы. Если этот номер превышает число предлагаемых вопросов, то отсчет начинается опять с первого номера (например, номер по списку студента 42, а последний вопрос – 35, тогда номер варианта контрольной работы = 42-35=7) и т.д.

Каждую часть, а также введение и заключение (если таковые предполагаются) начинают с новой страницы.

Нумерация страниц в работе сквозная. Таблицы и рисунки, расположенные на отдельных страницах, список литературы и приложения включаются в сквозную нумерацию страниц. Первой страницей является титульный лист, второй – оглавление. На страницах 1-2 номера страниц не проставляются. Первой страницей, имеющей номер (номер 2) является «Содержание».

Введение и заключение не нумеруются, а все остальные разделы основной части контрольной работы должны иметь порядковую нумерацию. Часть обозначается одной арабской цифрой с точкой на конце. Параграфы нумеруются в пределах каждой части. Номер параграфа состоит из двух цифр, первая из которых является номером части, а вторая – номером параграфа, разделенных точкой. После номера параграфа также ставят точку: например, 3.1. – первый параграф третьей части.

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

Части и параграфы должны иметь краткие, соответствующие содержанию заголовки, которые выносятся в содержание. В конце заголовка точку не ставят. Подчеркивание и перенос слов в заголовках не допускается. Выделение заголовка производят увеличением жирности.

Необходимые иллюстрации, таблицы и другие наглядные материалы (схемами, графиками, диаграммами и др.) располагаются в тексте или выносятся на отдельную страницу. Все наглядные материалы и таблицы должны иметь заголовок и быть пронумерованы.