Методы программирования
книга

Методы программирования : лабораторный практикум : направление подготовки 10.05.01 – Компьютерная безопасность

Здесь можно купить книгу "Методы программирования : лабораторный практикум : направление подготовки 10.05.01 – Компьютерная безопасность" в печатном или электронном виде. Также, Вы можете прочесть аннотацию, цитаты и содержание, ознакомиться и оставить отзывы (комментарии) об этой книге.

Форматы: PDF

Издательство: Северо-Кавказский Федеральный университет (СКФУ)

Год: 2022

Место издания: Ставрополь

Страниц: 194

Артикул: 105711

Возрастная маркировка: 16+

Электронная книга
970

Краткая аннотация книги "Методы программирования"

Пособие представляет лабораторный практикум по дисциплине «Методы программирования». Он составлен в соответствии с программой дисциплины. В нём приведены основные алгоритмы и структуры, применяемые в программировании, а также рассмотрены современные методы и технологии, используемые при разработке программного обеспечения. Структурно каждая из работ состоит из краткого изложения теоретического материала, необходимого для ее выполнения, указаний по порядку выполнения работы, заданий для самостоятельного выполнения и контрольных вопросов. Предназначен для специалистов 10.05.01 «Компьютерная безопасность».

Содержание книги "Методы программирования"


Предисловие
Лабораторные работы
1. Исследование структур данных
2. Алгоритмы работы с двоичными файлами
3. Оценка алгоритмов
4. Алгоритмы сортировки массивов N2
5. Алгоритмы сортировки массивов N(LogN)
6. Алгоритмы сортировки последовательностей
7. Полустатические структуры данных
8. Динамические структуры данных
9. Двоичные деревья поиска
10. Поиск данных по образцу
11. Красно-черные деревья
12. Представление графов в памяти
13. Алгоритмы обхода графа
14. Минимальное остовное дерево графа
15. Поиск кратчайшего пути в графе
16. Алгоритмы хеширования
17. Псевдослучайные последовательности
18. Методы сжатия данных, алгоритм LZW
19. Алгоритм Хаффмана
20. Алгоритм вывода отрезка
21. Технологичность программного обеспечения
22. Разработка технического задания
23. Функциональная спецификация ПО
24. Проектирование классов
25. Объектный подход к проектированию ПО. Язык UML
26. Оконное приложение на Windows API
27. Управление процессами в Windows
28. Многопоточные приложения
29. Динамически подключаемые библиотеки
30. Передача данных через буфер обмена
31. Взаимодействие процессов с помощью сообщений
32. Сетевое взаимодействие с помощью почтовых слотов
33. Сетевое взаимодействие с помощью именованных каналов
34. Сетевое взаимодействие с помощью сокетов
Литература

Все отзывы о книге Методы программирования : лабораторный практикум : направление подготовки 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. Благодарим!