1. Основные понятия алгоритмизации и программирования

Download 1.01 Mb.

bet	77/78
Sana	03.02.2023
Hajmi	1.01 Mb.
	#1148576
Turi	Задача

1 ... 70 71 72 73 74 75 76 77 78

Bog'liq
c# qo\'llanma

35
41
3-й шаг:	-14	6	13	-5	18	0	22	6	-15	28	35	41
4-й шаг:	-14	6	-5	13	0	18	6	-15	22	28	35	41
5-й шаг:	-14	-5	6	0	13	6	-15	18	22	28	35	41
6-й шаг:	-14	-5	0	6	6	-15	13	18	22	28	35	41
7-й шаг:	-14	-5	0	6	-15	6	13	18	22	28	35	41
8-й шаг:	-14	-5	0	-15	6	6	13	18	22	28	35	41
9-й шаг:	-14	-5	-15	0	6	6	13	18	22	28	35	41
10-й шаг:	-14	-15	-5	0	6	6	13	18	22	28	35	41
11-й шаг:	-15	-14	-5	0	6	6	13	18	22	28	35	41

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

Лабораторная работа № 9
Задачи сортировки и поиска

ЦЕЛЬ РАБОТЫ: Закрепление теоретических знаний и приобретение практических навыков по составлению алгоритмов и программ различных методов сортировки.
Выполнение работы: в соответствии с заданиями пунктов 1-4, учитывая вариант (п. 3), составить и реализовать программу.

Задание

Сформировать при помощи генератора псевдослучайных чисел линейный целочисленный массив A[20], таким образом, что бы элементы массива принадлежали отрезку [-50, 50].
Выполнить в нём линейный поиск заданного элемента.

Отсортировать массив определённым методом в соответствии с вариантом (см. таблицу).

Метод сортировки	Вариант
Вставкой	1, 4, 7, 10, 13, 16, 19, 22
Обменом	2, 5, 8, 11, 14, 17, 20, 23
Выбором	3, 6, 9, 12, 15, 18, 21, 25

Выполнить бинарный поиск элемента.

Формирование массива, вывод его на экран, линейный поиск, сортировку и бинарный поиск оформить в виде соответствующих функций.

Контрольные вопросы

Понятие сложности алгоритмов.
На какие классы делятся алгоритмы в соответствии с их временной или пространственной сложностью?
Постановка задачи сортировки данных.
Прямые и быстрые методы внутренней сортировки.
Алгоритм сортировки массива методом вставки.
Алгоритм сортировки массива методом прямого выбора.
Алгоритм сортировки массива методом прямого обмена.
Понятие инверсии.
Постановка задачи поиска элемента в массиве.
Алгоритм последовательного (линейного) поиска.
Алгоритм бинарного поиска.

Литература

Википедия http://ru.wikipedia.org/wiki
Павловская Т.А. С/C#. Программирование на языке высокого уровня: Учебник для вузов. - СПб: Питер, 2004.
Учебник по C#. Текстовая версия. – myref.ru/preview/74701.html‎
Кормен Т., Лейзерсон Ч., Ривест Р. Алгоритмы: построение и анализ. – М.: МЦНМО, 2000.
Макоха А.Н Компьютерные науки. Введение в язык программирования Турбо Паскаль: В 3 ч. Ч. I.: Учебное пособие. – Ставрополь: Изд-во СГУ, 1997.
Макоха А.Н Компьютерные науки. Введение в язык программирования Турбо Паскаль: В 3 ч. Ч. II.: Учебное пособие. – Ставрополь: Изд-во СГУ, 1997.
Макоха А.Н Компьютерные науки. Введение в язык программирования Турбо Паскаль: В 3 ч. Ч. III.: Учебное пособие. – Ставрополь: Изд-во СГУ, 2001.
Павловская Т.А. Паскаль. Программирование на языке высокого уровня: Учебник для вузов. - СПб: Питер, 2003.
Программирование на языке Паскаль: задачник / под ред. Ускоровой О.Ф. – СПб.: Питер, 2003.
Учебный практикум по программированию и информатике. / под ред. Ходжаева Г.А. – Ставрополь, 1993.
Фаронов В.В. Турбо Паскаль 7.0. Начальный курс. / Уч. Пособие - Нолидж. 2002.
9. Turbo Pascal. Практикум 2-е издание / С.А. Немнюгин. – СПб: Питер, 2003.

Приложение 1
Порядок выполнения лабораторных работ

Ознакомиться с теоретическим материалом, соответствующим теме лабораторной работы и подготовить ответы на предложенные контрольные вопросы.
Из списка задач выбрать соответствующие своему варианту. Для каждой задачи разработать математическую модель, алгоритм и программу решения.
Реализовать программу на ЭВМ.
Для защиты лабораторной работы знать ответы на контрольные вопросы и предоставить письменный отчёт, содержащий: