'Divide-and-conquer' - 'разделяй и властвуй' - исходный массив делится пополам, каждая половинка упорядочивается, затем производится слияние. Для сортировки половинок
используется та же функция, что и для сортировки всего массива.
Содержание отчета:
Выписать в тетрадь практических работ название, цель работы, в тетради должны быть раскрыты все пункты 1-4, в электронном виде 1 программа, содержащая все виды сортировок, оформленных процедурами, вывод к работе.
Критерии оценок:
«5» - выполнено 6 пунктов.
«4» - выполнено 5 пунктов.
«3» - выполнено 4 пункта.
«2» - выполнено менее 4 пунктов.
Литература.
1. Семакин, И.Г. Основы алгоритмизации и программирования. Практикум [Текст]: учеб. пособие / И.Г. Семакин, А.П. Шестаков. - М.:Изд. центр «Академия», 2013-144с.
2. Метод последовательной детализации https://kufas.ru/programming176.htm
Слободской государственный колледж педагогики и социальных отношений
Практическая работа №9
Специальность: 230115 Программирование в компьютерных системах.
Дисциплина: Теория алгоритмов.
|
|
Тема: Разработка численных алгоритмов.
Цель работы: разработать алгоритмы
1. умножение матриц
2. алгоритм Штрассена для умножения матриц 4*4
3. вычисление значений булевых термов
4. решение систем линейных уравнений
Ход работы
Для всех алгоритмов:
1. выполнить описание алгоритма,
2. составить и записать в отчет блок-схему,
3. программу на языке программирования,
4. Сделать вывод о применении численных алгоритмов в программировании для решения задач.