
- •Структура курсового проекта
- •Оформление курсовой работы
- •Исходными данными являются:
- •Выходными данными являются:
- •Перечень тем курсовых проектов
- •Понятие, свойства и способы описания алгоритма
- •Блок-схема и ее элементы
- •Пример оформления теоретической части курсового проекта. Сортировка выбором
- •Быстрая сортировка
- •Сортировка выбором
- •Сортировка пузырьком
- •Сортировка Шелла
- •Сортировки информации методом дешифрации данных
- •Курсовой проект
- •Информации”
- •Содержание
- •Описание переменных и процедур:
- •1. Введение
- •2. Теоретическая часть
- •2.1. Сортировка путем вставок
- •2.2. Метод бинарного поиска
- •3.5. Описание алгоритма задания элементов массива
- •Описание алгоритма поиска заданного образца
- •3.6. Текст программы, выполняющей сортировку массива символов способом простых вставок
- •3 1. 5. 6. .7. Описание интерфейса программы:
- •3.9. Графики зависимостей времени и скорости от количества чисел
- •4. Заключение
- •5. Список используемых источников
3 1. 5. 6. .7. Описание интерфейса программы:
2.

7.

3.

8.

4.

9.

10.

11.
12.


13.

14.

Заголовок формы.
Поле редактирования для задания количества элементов исходного массива.
Диапазон задания исходного массива чисел.
Кнопка управления для задания массива чисел.
Исходный массив.
Упорядоченный массив чисел по возрастанию.
Упорядоченный массив чисел по убыванию.
Поле редактирования для вывода времени сортировки входных данных.
Поле редактирования для ввода образца – поискового элемента в массиве.
Кнопка управления для выполнения поисковой операции образца в массиве.
Поле редактирования для вывода результата поисковой операции образца в упорядоченном по возрастанию массива чисел.
Поле редактирования для вывода результата поисковой операции образца в упорядоченном по убыванию массива чисел.
Поле редактирования для вывода количества найденных образцов в упорядоченном массиве в результате поисковой операции.
Поле редактирования для вывода времени поиска образца в упорядоченном массиве чисел.
Таблицы результатов времени и скорости от количества символов;
Таблица результатов (до 300 символов): |
|
|
|
|
|||||||||||||||||
s,сим |
10 |
20 |
30 |
40 |
50 |
60 |
70 |
80 |
90 |
100 |
|||||||||||
t, мс |
0,201 |
0,201 |
0,201 |
0,201 |
0,201 |
0,201 |
0,201 |
0,201 |
0,201 |
0,201 |
|||||||||||
v=s/t, |
49,75 |
99,5 |
149,25 |
199 |
248,76 |
298,51 |
348,26 |
398,01 |
447,76 |
497,51 |
|||||||||||
сим/мс |
|||||||||||||||||||||
|
|
|
|
|
|
|
|
|
|
|
|||||||||||
s,сим |
110 |
120 |
130 |
140 |
150 |
160 |
170 |
180 |
190 |
200 |
|||||||||||
t, мс |
0,201 |
0,201 |
0,201 |
0,201 |
0,201 |
0,201 |
0,201 |
0,201 |
0,201 |
0,201 |
|||||||||||
v=s/t, сим/мс |
547,3 |
597 |
646,77 |
696,52 |
746,27 |
796,02 |
845,77 |
895,52 |
945,27 |
995,02 |
|||||||||||
|
|
|
|
|
|
|
|
|
|
|
|||||||||||
s,сим |
210 |
220 |
230 |
240 |
250 |
260 |
270 |
280 |
290 |
300 |
|||||||||||
t, мс |
0,201 |
0,201 |
0,201 |
0,201 |
0,201 |
0,201 |
0,201 |
0,201 |
0,201 |
0,201 |
|||||||||||
v=s/t, |
1045 |
1095 |
1144,3 |
1194 |
1243,8 |
1293,5 |
1343,3 |
1393 |
1442,8 |
1492,5 |
|||||||||||
сим/мс |
|||||||||||||||||||||
|
|
|
|
|
|
|
|
|
|
|
|||||||||||
Таблица результатов (от 300 до 500 символов): |
|
|
|
|
|
||||||||||||||||
s,сим |
310 |
320 |
330 |
340 |
350 |
360 |
370 |
380 |
390 |
400 |
|||||||||||
t, мс |
0,541 |
0,541 |
0,561 |
0,561 |
0,561 |
0,561 |
0,561 |
0,561 |
0,561 |
0,561 |
|||||||||||
v=s/t, |
18,48 |
36,97 |
53,476 |
71,301 |
89,127 |
106,95 |
124,78 |
142,6 |
160,43 |
178,25 |
|||||||||||
сим/мс |
|||||||||||||||||||||
|
|
|
|
|
|
|
|
|
|
|
|||||||||||
s,сим |
410 |
420 |
430 |
440 |
450 |
460 |
470 |
480 |
490 |
500 |
|||||||||||
t, мс |
0,561 |
0,571 |
0,571 |
0,571 |
0,571 |
0,571 |
0,571 |
0,571 |
0,571 |
0,571 |
|||||||||||
v=s/t, |
196,1 |
210,2 |
227,67 |
245,18 |
262,7 |
280,21 |
297,72 |
315,24 |
332,75 |
350,26 |
|||||||||||
сим/мс |
|||||||||||||||||||||
s,сим |
510 |
520 |
530 |
540 |
550 |
560 |
570 |
580 |
590 |
600 |
|
||||||||||
t, мс |
0,571 |
0,571 |
0,581 |
0,581 |
0,581 |
0,581 |
0,581 |
0,581 |
0,581 |
0,581 |
|
||||||||||
v=s/t, |
367,8 |
385,3 |
395,87 |
413,08 |
430,29 |
447,5 |
464,72 |
481,93 |
499,14 |
516,35 |
|
||||||||||
сим/мс |
|