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