Смекни!
smekni.com

Методические указания по выполнению контрольной работы для студентов направления 010500. 65 (510200) «Прикладная математика и информатика» Санкт-Петербург (стр. 2 из 5)

Нумерация таблиц и наглядных материалов осуществляется раздельно, но сквозной для данной части (раздела).

Все иллюстрации в контрольной работе размещаются сразу после ссылки на нее в тексте, называются рисунками и обозначаются словом «Рис.». Каждый рисунок должен сопровождаться кратким названием. Название рисунка и его номер располагают под рисунком. После номера рисунка ставится точка. После пробела с заглавной буквы приводят его наименование, в конце которого точка не ставится.

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

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

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

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

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

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

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

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

Для написания теоретической части работы студент выбирает один из предложенных теоретических вопросов.

Задание 1

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

Задание: написать ответ на один из теоретических вопросов.

Варианты задания:

1. Понятие алгоритма. Свойства алгоритма. Способы описания алгоритма.

2. История развития языков программирования.

3. Основные конструкции языков программирования и их реализация.

4. Методы разработки алгоритмов и программ.

5. Динамические и статистические языки программирования.

6. Классификация данных.

7. Базисные типы данных в традиционных языках программирования.

8. Формальные грамматики (ФГ). Основные понятия и определения. Классификация ФГ.

9. Объектно-ориентированные языки программирования.

10. Функциональное и логическое программирование.

11. Модульное программирование.

12. Сущность трансляции. Компиляция и интерпретация.

13. Лексика. Сущность лексического анализа.

14. Восходящий синтаксический анализ.

15. Нисходящий синтаксический анализ.

16. Семантический анализ. Семантика языка.

17. Промежуточное представление программы.

18. Контекстные условия языков программирования.

19. Организация таблиц компилятора.

20. Генерация кода.

Примечание: материалы, отражающие сущность и основные положения выбранной темы, конспективно формируется в виде краткого реферата, в заключение которого делаются соответствующие выводы. Объем данной части работы должен быть в пределах 3-5 стр. текста полуторного интервала формата А4 (шрифт Times New Roman размер 14) или аналогичный объем аккуратно оформленного рукописного текста.

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

Практическая часть состоит из двух заданий, посвященных изучению основ структурного программирования на языке Pascal. Результатом выполнения этой части являются выполняемые файлы программ, представленные преподавателю вместе с правильно оформленным отчетом.

Практическую часть контрольной работы можно выполнять в любой среде программирования (Turbo Pascal 5.5, 6.0, 7.0, Borland Pascal 7.0) и на любой доступной вычислительной технике.

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

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

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

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

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

– результаты работы программы.

Задание 2

Цель задания: приобретение навыков работы с данными нестандартных типов на языке Pascal.

Задание: разработать алгоритм, написать и отладить программу решения задачи с использованием операций над множествами.

Варианты задания:

1. Ввести два множества чисел. Сформировать и вывести множество чисел из первого множества, которые делятся на заданное число, и из второго множества, не делящихся на это же заданное число.

2. Ввести две строки символов. Вывести одинаковые символы этих строк.

3. Ввести строку символов, в которой задана последовательность целых чисел (возможно со знаком), разделенных пробелами. Вывести номера некорректно записанных чисел.

4. Во введенной строке символов подсчитать количество букв (отдельно русского и английского алфавитов), цифр, слов, предложений. (Считать, что слова разделены пробелами, а предложения — точками).

5. Во введенной строке символов подсчитать количество разделителей (любые скобки, точка, запятая, точка с запятой, пробел).

6. Во введенной строке символов, содержащей прописные буквы русского алфавита, подсчитать количество различных (без повторений) букв.

7. Для трех веденных множеств, сформировать и вывести множества, являющиеся их объединением и пересечением.

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

9. Из двух введенных множеств чисел составить третье множество, элементами которого будут совпадающие числа заданного диапазона.

10. Из трех введенных множеств символов сформировать и вывести четвертое множество символов, входящих ровно в два любых их этих множеств.

11. Определить, в каком из трех введенных символьных множеств больше встречается цифр.

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

13. По введенному множеству натуральных чисел заданного диапазона сформировать и вывести множество нечетных.

14. По введенному множеству символов сформировать и вывести множество, исключающее все цифры.

15. По введенному множеству символов сформировать множество символов русского алфавита (строчные и прописные) и вывести его упорядоченным по убыванию.

16. Подсчитать количество повторений элементов заданного множества символов во введенной строке.

17. Подсчитать процентное соотношение гласные/согласные во введенной строке, содержащей строчные буквы русского алфавита.

18. Получить объединение, пересечение, разность и симметрическую разность двух введенных множеств символов.

19. Сформировать и вывести множество простых чисел из заданного диапазона первых натуральных чисел.

20. По введенному множеству чисел заданного диапазона сформировать и вывести множество четных чисел.

Примечание: В программе обязательно использование типов–множеств там, где это наиболее подходит алгоритму. Желательно также использовать данные перечисляемого типа. Все множества задаются самостоятельно.

Задание 3

Цель задания: Приобретение навыков работы с массивами на языке Pascal.

Задание: разработать алгоритм, написать и отладить программу решения задачи с использованием операций над матрицами и элементами массива.

Варианты задания:

1. Cоставить программу умножения двух матриц.

2. Cоставить программу сложения и вычитания двух матриц.

3. Составить программу вычисления НОД массива заданных чисел.

4. Составить программу вычисления суммы и числа положительных элементов каждого столбца прямоугольной матрицы.

5. Составить программу генерации (заполнение случайными числами в введенном диапазоне) квадратных матриц: единичной, диагональной, треугольной, обычной).

6. Составить программу нахождения максимального и минимального элементов и их индексов в одномерном массиве.

7. Составить программу нахождения суммы последних элементов одномерного массива, произведение которых не превышает заданного числа.

8. Составить программу определения суммы отрицательных чисел в одномерном массиве и подсчета их количества.

9. Составить программу сортировки элементов одномерного массива по возрастанию и убыванию.

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