ФГБОУ ВО «Воронежский государственный технический университет»
Кафедра автоматизированных и вычислительных систем
АЛГОРИТМИЗАЦИЯ И ПРОГРАММИРОВАНИЕ ВЫЧИСЛИТЕЛЬНЫХ ЗАДАЧ
МЕТОДИЧЕСКИЕ УКАЗАНИЯ
к выполнению курсовой работы по дисциплине «Информатика»
для бакалавров направления 09.03.01 «Информатика и вычислительная техника», профиля «Вычислительные
машины, комплексы, системы и сети» заочной формы обучения
Воронеж 2017
Составители: канд. техн. наук Т.И. Сергеева, канд. техн. наук М.Ю. Сергеев
УДК 681.32
Алгоритмизация и программирование вычислительных задач: методические указания к выполнению курсовой работы по дисциплине «Информатика» для бакалавров направления 09.03.01 «Информатика и вычислительная техника», профиля «Вычислительные машины, комплексы, системы и сети» заочной формы обучения / ФГБОУ ВО «Воронежский государственный технический университет»; сост.
Т.И. Сергеева, М.Ю. Сергеев. − Воронеж, 2017. − 51 с.
Методические указания содержат теоретические и практические сведения для разработки вычислительных программ различной сложности.
Предназначены для студентов первого курса. Методические указания подготовлены в электронном
виде и содержатся в файле AlgProg.pdf.
Табл. 5. Ил. 8. Библиогр.: 3 назв.
Рецензент канд. техн. наук, доц. О.Б. Кремер
Ответственный за выпуск зав. кафедрой д-р техн. наук, проф. С.Л. Подвальный
Издается по решению редакционно-издательского совета Воронежского государственного технического университета
© ФГБОУ ВО «Воронежский государственный технический университет», 2017
ВВЕДЕНИЕ
При выполнении курсовой работы студенты должны освоить работу в среде программирования Delphi, технологию разработки пользовательского интерфейса и программирование вычислительных задач, имеющих линейную, разветвляющуюся и циклическую структуры.
Теоретическая часть курсовой работы содержит два вопроса. Выбор вариантов вопросов производится по табл. 1 по двум последним цифрам номера зачетной книжки. Для каждой комбинации последних двух цифр зачетки приводится 2 числа. Это номера первого и второго вопроса.
Теоретические вопросы следующие:
1.Определение алгоритма. Формы представления алгоритмов. Линейный алгоритм.
2.Алгоритм с разветвляющейся и циклической структурами. Примеры алгоритмов.
3.Структура программы на языке Паскаль.
4.Алфавит языка Паскаль. Комментарии, идентификаторы. Константы. Метки.
5.Оператор определения типов. Оператор описания типов переменных.
6.Выражения и операции языка Паскаль
7.Целый тип данных
8.Вещественный тип данных
9.Символьный тип данных. Логический тип данных.
10.Описание массивов.
11.Строковый тип данных.
12.Оператор присваивания
13.Оператор проверки условия
14.Оператор цикла с параметром
15.Оператор цикла с предварительным условием
16.Организация вложенных циклов.
Таблица 1 Таблица выбора вариантов теоретических вопросов
Предпосл |
Последняя цифра номера студенческого билета |
||||||||||
едняя |
|
|
|
|
|
|
|
|
|
|
|
0 |
1 |
2 |
3 |
4 |
5 |
6 |
7 |
8 |
9 |
||
цифра |
|
|
|
|
|
|
|
|
|
|
|
номера |
|
|
|
|
|
|
|
|
|
|
|
студенче |
|
|
|
|
|
|
|
|
|
|
|
ского |
|
|
|
|
|
|
|
|
|
|
|
билета |
|
|
|
|
|
|
|
|
|
|
|
0 |
1, 9 |
2, |
3, |
4, |
|
5, |
6, |
7, |
8, |
1, |
2, |
|
|
10 |
11 |
12 |
|
13 |
14 |
15 |
16 |
10 |
11 |
1 |
3, |
4, |
5, |
6, |
|
7, |
8, |
1, |
2, |
3, |
4, |
|
12 |
13 |
14 |
15 |
|
16 |
13 |
11 |
12 |
13 |
14 |
2 |
5, |
6, |
1, 7 |
2, 8 |
|
3, 9 |
4, |
5, |
6, |
7, |
8, |
|
15 |
16 |
|
|
|
|
10 |
11 |
12 |
13 |
14 |
3 |
9, |
1,8 |
2, 9 |
3, |
|
4, |
5, |
6, |
7, |
8, |
9, |
|
15 |
|
|
10 |
|
11 |
12 |
13 |
14 |
15 |
16 |
4 |
1, |
2, |
3, |
4, |
|
5, 7 |
6, 8 |
7, |
8, |
9, |
10, |
|
13 |
14 |
15 |
16 |
|
|
|
12 |
13 |
14 |
15 |
5 |
1, |
2, |
3, |
4, |
|
5, |
6, |
7, |
8, |
1, |
2, |
|
14 |
15 |
16 |
12 |
|
13 |
11 |
10 |
16 |
9 |
10 |
6 |
3, |
4, |
5, |
6, |
|
7, |
8, |
1, |
2, |
3, |
4, |
|
11 |
12 |
13 |
14 |
|
15 |
16 |
10 |
11 |
12 |
13 |
7 |
5, |
6, |
7, |
8, |
|
1, |
2, |
3, |
4, |
5, |
6, |
|
14 |
15 |
16 |
13 |
|
11 |
12 |
13 |
14 |
15 |
16 |
8 |
1, 7 |
2, 8 |
3, 9 |
4, |
|
5, |
6, |
7, |
8, |
9, |
1,8 |
|
|
|
|
10 |
|
11 |
12 |
13 |
14 |
15 |
|
9 |
2, 9 |
3, |
4, |
5, |
|
6, |
7, |
8, |
9, |
1, |
2, |
|
|
10 |
11 |
12 |
|
13 |
14 |
15 |
16 |
13 |
14 |
Практическая часть курсовой работы содержит пять вычислительных программ (линейная функция, разветвляющаяся функция, графики, одномерный массив, двумерный массив (матрица)), которые необходимо
2
реализовать в рамках одного многооконного проекта или пяти отдельных проектов.
Задание по каждой программе содержит 30 вариантов. Выбор вариантов заданий производится по табл. 2 по двум последним цифрам номера зачетной книжки. Для каждой комбинации последних двух цифр зачетки приводится 5 чисел. Это номера первого, второго и т.д. задания.
Курсовая работа должна быть оформлена в соответствии со стандартом СТП ВГТУ 62-2007.
Таблица 2 Таблица выбора вариантов практических заданий
Предпо |
|
Последняя цифра номера зачетной книжки |
|
|||||||
следняя |
0 |
1 |
2 |
3 |
4 |
5 |
6 |
7 |
8 |
9 |
цифра |
|
|
|
|
|
|
|
|
|
|
номера |
|
|
|
|
|
|
|
|
|
|
зачетно |
|
|
|
|
|
|
|
|
|
|
й |
|
|
|
|
|
|
|
|
|
|
книжки |
|
|
|
|
|
|
|
|
|
|
0 |
1, |
2, |
3, |
4, |
5, |
6, |
7, |
8, |
9, |
Все |
|
1,1, |
2,2, |
3,3, |
4,4, |
5,5, |
6,6, |
7,7, |
8,8, |
9,9, |
10 |
|
1,1 |
2,2 |
3,3 |
4,4 |
5,5 |
6,6 |
7,7 |
8,8 |
9,9 |
|
1 |
Все |
Все |
Все |
Все |
Все |
Все |
Все |
Все |
Все |
Все |
|
11 |
12 |
13 |
14 |
15 |
16 |
17 |
18 |
19 |
20 |
2 |
Все |
Все |
Все |
Все |
Все |
Все |
Все |
Все |
Все |
Все |
|
21 |
22 |
23 |
24 |
25 |
26 |
27 |
28 |
29 |
30 |
3 |
1,2, |
6,7, |
11, |
16, |
21, |
26, |
2,3, |
7,8, |
12, |
17, |
|
3,4, |
8,9, |
12, |
17, |
22, |
27, |
4,5, |
9, |
13, |
18, |
|
5 |
10 |
13, |
18, |
23, |
28, |
6 |
10, |
14, |
19, |
|
|
|
14, |
19, |
24, |
29, |
|
11 |
15, |
20, |
|
|
|
15 |
20 |
25 |
30 |
|
|
16 |
21 |
4 |
22, |
27, |
3, |
8,9, |
13, |
18, |
23, |
28, |
4,5, |
9,10, |
|
23, |
28, |
4, |
10, |
14, |
19, |
24, |
29, |
6,7, |
11, |
|
24, |
29, |
5,6, |
11, |
15, |
20, |
25, |
30, |
8 |
12, |
|
25, |
30, |
7 |
12 |
16, |
21, |
26, |
1,2 |
|
13 |
|
26 |
1 |
|
|
17 |
22 |
27 |
|
|
|
|
|
|
|
|
3 |
|
|
|
|
|
Продолжение табл. 2
Предпо |
|
Последняя цифра номера зачетной книжки |
|
|||||||
следняя |
|
|
|
|
|
|
|
|
|
|
0 |
1 |
2 |
3 |
4 |
5 |
6 |
7 |
8 |
9 |
|
цифра |
|
|
|
|
|
|
|
|
|
|
номера |
|
|
|
|
|
|
|
|
|
|
зачетно |
|
|
|
|
|
|
|
|
|
|
й |
|
|
|
|
|
|
|
|
|
|
книжки |
|
|
|
|
|
|
|
|
|
|
5 |
14, |
19, |
24, |
29, |
5, |
10, |
15, |
20, |
25, |
30,1, |
|
15, |
20, |
25, |
30, |
6,7, |
11, |
16, |
21, |
26, |
2,3,4 |
|
16, |
21, |
26, |
1,2, |
8,9 |
12, |
17, |
22, |
27, |
|
|
17, |
22, |
27, |
3 |
|
13, |
18, |
23, |
28, |
|
|
18 |
23 |
28 |
|
|
14 |
19 |
24 |
29 |
|
6 |
1,3, |
10, |
20, |
30, |
9, |
19, |
29, |
8, |
21, |
22, |
|
5,7, |
12, |
22, |
2,4, |
11, |
21, |
1,3, |
11, |
23, |
24, |
|
9 |
14, |
24, |
6,8 |
13, |
23, |
5,7 |
14, |
25, |
26, |
|
|
16, |
26, |
|
15, |
25, |
|
17, |
27, |
28, |
|
|
18 |
28 |
|
17 |
27 |
|
20 |
29 |
30 |
7 |
23, |
24, |
25, |
26, |
27, |
28, |
29, |
30, |
1,4, |
2, |
|
25, |
26, |
27, |
28, |
29, |
30, |
2,5, |
3, |
7, |
4,6, |
|
27, |
28, |
29, |
30, |
1,3, |
2,4, |
8, |
6, |
10, |
8,10 |
|
29, |
30, |
1,3 |
2,4 |
5 |
6 |
11 |
9, |
13 |
|
|
1 |
2 |
|
|
|
|
|
12 |
|
|
8 |
3, |
4, |
5, |
6, |
7, |
8, |
9, |
10, |
11, |
12, |
|
6, |
7, |
8, |
9, |
10, |
11, |
12, |
13, |
14, |
15, |
|
9, |
10, |
11, |
12, |
13, |
14, |
15, |
16, |
17, |
18, |
|
12, |
13, |
14, |
15, |
16, |
17, |
18, |
19, |
20, |
21, |
|
15 |
16 |
17 |
18 |
19 |
20 |
21 |
22 |
23 |
24 |
9 |
13, |
14, |
15, |
16, |
17, |
18, |
19, |
20, |
21, |
22, |
|
16, |
17, |
18, |
19, |
20, |
21, |
22, |
23, |
24, |
25, |
|
19, |
20, |
21, |
22, |
23, |
24, |
25, |
26, |
27, |
28, |
|
22, |
23, |
24, |
25, |
26, |
27, |
28, |
29, |
30, |
1, |
|
25 |
26 |
27 |
28 |
29 |
30 |
1 |
2 |
3 |
4 |
|
|
|
|
|
4 |
|
|
|
|
|
1.ИНТЕГРИРОВАННАЯ СРЕДА РАЗРАБОТКИ
1.1.Интерфейс Delphi
Интегрированная среда разработки приложений в Delphi представляет многооконную систему. После загрузки Delphi обычно представлены 6 окон (рис. 1): главное окно (Project1); окно Дерева объектов (Object Tree View); окно Инспектора объектов (Object Inspector); окно Конструктора формы (Form1); окно Редактора кода (Unit1.pas); окно Проводника кода
(Exploring Unit1.pas).
Главное |
Панели |
Палитра |
Окно |
меню |
инструментов |
компонентов |
формы |
Дерево объектовИнспектор объектов Окно кода программы
Рис. 1. Интерфейс среды Delphi
5
Можно убирать лишние окна, открывать новые. Delphi работает одновременно только с одним приложением (проектом).
Главное окно представлено следующими элементами:
-главное меню;
-панели инструментов: 1) стандартная (Standart), 2) просмотра (View), 3) отладки (Debug), 4) пользователя
(Custom), 5) рабочий стол (Desktop), 6) Интернет (Internet);
- палитра компонентов.
Палитра компонентов содержит множество компонентов, помещаемых в контейнеры (например, формы). Компоненты можно рассматривать как строительные блоки, из которых складываются формы приложения. Компоненты собраны в группы, каждая группа представлена вкладкой, а компонент – иконкой.
Основные группы компонентов:
-стандартные (Standart),
-дополнительные (Additional),
-32-разрядный интерфейс Windows (Win32),
-доступ к системным функциям (System),
-работа с базами данных (Data Access),
-создание элементов управления базами данных (Data
Controls),
-доступ к данным с помощью BDE (BDE),
-составление отчетов (QReport),
-создание стандартных диалоговых окон (Dialogs).
Окно Конструктора формы (по умолчанию Form1)
находится в центре экрана. В окно переносятся компоненты из Палитры компонентов для проектирования приложения. Работа самого конструктора формы не видна, поэтому часто это окно называют окном Формы или Формой.
Окно Редактора кода (по умолчанию Unit1.pas)
находится под окном формы. В окне Редактора можно
6