Методы программирования
Пособие представляет лабораторный практикум по дисциплине «Методы программирования». Он составлен в соответствии с программой дисциплины.В нём приведены основные алгоритмы и структуры, применяемые в программировании, а также рассмотрены современные методы и технологии, используемые при разработке программного обеспечения.Структурно каждая из работ состоит из краткого изложения теоретического материала, необходимого для ее выполнения, указаний по порядку выполнения работы, заданий для самостоятельного выполнения и контрольных вопросов.Предназначен для специалистов 10.05.01 «Компьютерная безопасность».
Содержание
Содержание книги "Методы программирования : лабораторный практикум : направление подготовки 10.05.01 – Компьютерная безопасность"
Отрывок из книги
- 26 -Методы программированияСортировка бинарными вставками. Алгоритм сортировки простыми вставками можно улучшить, пользуясь тем, что гото-вая последовательность [ ][ ]0 , ,AA i… (в которую нужно включить новый элемент) уже упорядочена. Поэтому место включения можно найти значительно быстрее. На этой идее основан алго-ритм сортировки бинарными вставками.Будем разбирать алгоритм, рассматривая его действия на i-м шаге. Как говорилось выше, последовательность к этому моменту разделена на две части: готовую [ ][ ] 0 ,...,AA i и неупорядоченную [ ][ ]1 ,...,A iA n+. Выбираем любой элемент из неупорядоченной по-следовательности и сравниваем его с элементом, находящимся в центре уже отсортированной последовательности. Произведя сравнение, мы получаем важную информацию о том, в какой по-ловине уже отсортированной последовательности должен ока-заться очередной элемент. Далее операция повторяется с выбран-ной частью отсортированной последовательности до тех пор, пока наш элемент не попадёт в установленное место.Оборудование и материалыДля выполнения лабораторной работы необходим персональ-ный компьютер со следующими характеристиками: процессор 32-битный или 64-битный (x86-64, EM64T) с тактовой частотой 1,5 ГГц или выше (рекомендуется 2 ГГц), оперативная память – 2 ГБ (рекомендуется 4 Гб), свободное дисковое пространство – 1,75 Гб, монитор типа Super XGA c разрешением 1024 × 768 (или выше) с 24-битными (или больше) цветами с диагональю не менее 19˝, клавиатура, мышь. Программное обеспечение – операционная система семейства Windows или Linux, среда про-граммирования (по выбору студента).ЗаданиеПодготовьте одномерный массив целых чисел произвольной размерности N и заполните его случайными значениями. Разра-ботайте 2 функции сортировки (по вариантам). Осуществите эм-пирическую и математическую оценку каждого из алгоритмов сортировки. Изменяя параметр N, убедитесь в соответствии алгоритма классу сортировки 2N.
Внимание!
При обнаружении неточностей или ошибок в описании книги "Методы программирования : лабораторный практикум : направление подготовки 10.05.01 – Компьютерная безопасность (автор )", просим Вас отправить сообщение на почту help@directmedia.ru. Благодарим!
и мы свяжемся с вами в течение 15 минут
за оставленную заявку