Файл: Методическое пособие 2013 Корректор Осипова Е. А.pdf

80
прямых, лежащие выше 0 градусов Цельсия и лежащие ниже
0 градусов Цельсия, должны быть окрашены в разные цвета.
Вариант 8
Задача 1
Используйте линейные списки для хранения последователь- ности вещественных чисел. Опишите процедуру или функ- цию, которая: а) меняет местами первый и последний элементы непустого списка; б) удаляет последний элемент списка.
Задача 2
Построить кривую кардиоиду по заданному параметрическому уравнению x = a cos t (1+ cos t), y = a sin t (1 + cos t), a>0, t
Π[0, 2p).
Вариант 9
Задача 1
Используйте линейный список для представления многочле- на от переменно x, упорядоченного по степеням x. Напишите программу для дифференцирования многочлена.
Задача 2
Построить кривую циссоиду по заданному параметрическому уравнению x = a t
2
/(1+t
2
), y = a t
3
/(1 + t
2
), a>0, t
Œ (–•, •).
1 2
3 4
-2
-1 1
2 0.5 1
1.5 2
2.5 3
-20
-15
-10
-5 5
10 15 20

81
Вариант 10 Задача 1
Используйте линейные списки для хранения последователь- ности чисел. Опишите процедуру, которая вставляет: а) новый элемент Е после первого элемента непустого списка; б) новый элемент Е1 за каждым вхождением элемента Е.
Задача 2
Построить спираль вокруг начала координат с n витками и внешним радиусом r; начальное направление спирали образует с осью x угол a. Параметрическое представление спирали: x = r cos t, y = r sin t, r = t/2, a£t£2p n.
Вариант 11 Задача 1
Используйте представление последовательности строк в виде линейного списка и опишите процедуру ПЕРЕСТАНОВКА(L , i , j), меняющую местами i-ю и j-ю строки списка L.
Задача 2
Напишите программу для графической иллюстрации сорти- ровки массива алгоритмом «пузырька». Массив изобразите в виде диаграммы — каждый элемент массива представляется в виде столбика, высота которого пропорциональна значе- нию элемента. Визуализация сортировки сводится к показу массива после каждого перемещения элементов.
Вариант 12 Задача 1
Используйте представление последовательности строк в виде линейного списка и опишите процедуру ЗАМЕНА(L , i , j), заменяющую i-ю строку списка L на копию j-й строки.
Задача 2
Напишите программу для графической иллюстрации сорти- ровки массива алгоритмом простых включений. Массив изо- бразите в виде диаграммы — каждый элемент массива пред- ставляется в виде столбика, высота которого пропорциональна значению элемента. Визуализация сортировки сводится к по- казу массива после каждого перемещения элементов.
-10
-5 5
10
-10
-5 5
10

82
Вариант 13 Задача 1
Используйте представление последовательности строк в виде линейного списка и опишите процедуру ДОБАВИТЬ(L , i , j), добавляющую после i-ой строки списка L копию j-й строки.
Задача 2
Напишите программу для графической иллюстрации сорти- ровки массивов алгоритмом слияния. Массивы изобразите в виде диаграммы — каждый элемент массива представляется в виде столбика, высота которого пропорциональна значе- нию элемента. Визуализация сортировки сводится к показу массивов после каждого перемещения элементов.
Вариант 14 Задача 1
Используйте представление последовательности строк в виде линейного списка и опишите процедуру УДАЛИТЬ(L , i), удаляющую i-ю строку из списка L.
Задача 2
Напишите программу, которая имитирует движение велоси- педа.
Указание: напишите процедуру отображения велосипеда с па- раметрами. В качестве параметра возьмите координаты какой- нибудь точки велосипеда (например, середина педалей — x1, y1). Назовем данную точку «центральной». Построение ве- лосипеда ведите относительно центральной точки (например, чтобы нарисовать колесо велосипеда, можно воспользовать- ся следующим действием: circle(x1+50,y1,25)). Перемещение велосипеда по экрану можно получить, реализовав, напри- мер, следующий алгоритм:
1.
Задаем начальные значения переменным x1 и y1.
2.
Рисуем велосипед заданным цветом с данными значения- ми x1 и y1 (вызываем процедуру рисования велосипеда).
3.
Изменяем цвет линий на цвет, соответствующий цвету фона.
4.
Рисуем велосипед измененным цветом с теми же значе- ниями x1 и y1 (вызываем процедуру рисования велосипе- да).
5.
Изменяем координаты x1.
6.
Изменяем цвет линий на цвет, соответствующий цвету ве- лосипеда.
7.
Рисуем велосипед заданным цветом с новыми значениями x1 и y1 (вызываем процедуру рисования велосипеда).
8.
Повторяем действия 2—7.

83
Вариант 15 Задача 1
Используйте линейные списки для хранения последователь- ности чисел. Опишите процедуру или функцию, которая для данного списка L создает список L1, содержащий только по- ложительные элементы списка.
Задача 4
Написать программу, вызывающую пульсацию окружности в центре экрана. Окружность должна увеличиваться в диамет- ре до тех пор, пока не достигнет границ экрана, затем она на- чинает сжиматься. Процесс должен циклически повториться, при этом необходимо обеспечить чередование цветов при увеличении и уменьшении диаметра окружности.

84
ТРЕБОВАНИЯ
К
ОФОРМЛЕНИЮ
ОТЧЕТА
Отчеты по лабораторным работам должны быть выполнены с помо- щью текстового редактора Word. Требования к оформлению: шрифт ос- новного текста Times New Roman, 12—14 пунктов, через 1,5—2 межстроч- ных интервала. Шрифт листинга программ — Courier New 12—14 пунктов.
Отчет к лабораторной работе должен содержать:
•
Титульный лист
•
Содержание
•
Введение
•
Основную часть
•
Заключение
Пример оформления титульного листа представлен в приложении А.
Пример оформления содержания представлен в приложении Б.
Введение должно содержать краткое описание теоретического раздела, которому посвящена лабораторная работа.
Основная часть для каждого задания должна содержать:
•
Точную формулировку задания.
•
Описание алгоритма решения задачи.
•
Описание используемых переменных и обоснование выбора типа для всех переменных.
•
Блок-схему алгоритма (пример — в приложении В).
•
Тестирование программы, возможно в виде скриншотов.
•
Текст программы с комментариями.

85
СПИСОК
ЛИТЕРАТУРЫ
1. Зюзьков В. М. Программирование : учеб. пособие / В. М. Зюзьков. —
Томск : Эль Контент, 2013. — 186 с.
2. Немнюгин С. А. Turbo Pascal. Программирование на языке высокого уровня : учебник для вузов / С. А. Немнюгин. — 2-е изд. — СПб. : Питер,
2005. — 543 с.
3. Немнюгин С. А. Turbo Pascal : учеб. пособие для вузов / С. А. Не- мнюгин. — СПб. : Питер, 2003. — 491[5] с.
4. Фаронов В. В. Турбо Паскаль 7.0: Практика программирования /
В. В. Фаронов. — М. Нолидж, 2003. — 415 с.
5. Немнюгин С. А. Turbo Pascal: Практикум / С. А. Немнюгин. — 2-е изд. — СПб.: Питер, 2003. — 267 c.
6. Зюзьков В М. Основы алгоритмизации и программирование на языке
Паскаль : учеб.-метод. пособие / В М. Зюзьков, Е. А. Потапова, Н. Ю. Хаби- булина. — Томск : ТУСУР, Кафедра КСУП, 2012. — 203 с. URL: http://www.kcup.tusur.ru/index.php?module=mod_methodic&command=vi ew&id=173

86
ПРИЛОЖЕНИЕ_Б_Пример_оформления_содержания'>ПРИЛОЖЕНИЕ_А_Пример_оформления_титульного_листа'>ПРИЛОЖЕНИЕ
А
Пример
оформления
титульного
листа
Министерство образования и науки РФ
Федеральное государственное бюджетное образовательное учреждение высшего профессионального образования
«ТОМСКИЙ ГОСУДАРСТВЕННЫЙ УНИВЕРСИТЕТ СИСТЕМ
УПРАВЛЕНИЯ И РАДИОЭЛЕКТРОНИКИ» (ТУСУР)
Кафедра компьютерных систем в управлении и проектировании (КСУП)
ОТЧЕТ
Лабораторная работа № 1 по дисциплине
«Программирование» по учебно-методическому пособию Потаповой Е. А.
Выполнил студент: специальности 220400.62
Иванов Иван Иванович
2013 г.

87
ПРИЛОЖЕНИЕ
Б
Пример
оформления
содержания
СОДЕРЖАНИЕ
1. Введение……………………………………………………………………..3 2. Анализ задачи № 1………………………………………………………….4 3. Решение задачи……………………………………………………………...5 3.1. Описание используемых переменных, обоснование выбора типа данных……………………………………….6 3.2. Описание алгоритма……………………………………………………...6 3.3. Тестирование программы………………………………………………...7 4. Заключение………………………………………………………………….8
Приложение 1. Листинг программы…………………………………………9
Приложение 2. Распечатки тестов…………………………………………...11

88
ПРИЛОЖЕНИЕ
В
Пример
оформления
блок
-
схемы
алгоритма