double arrow

Сортировка слиянием (merge sort)


'Divide-and-conquer' - 'разделяй и властвуй' - исходный массив делится пополам, каждая половинка упорядочивается, затем производится слияние. Для сортировки половинок

используется та же функция, что и для сортировки всего массива.

Содержание отчета:

Выписать в тетрадь практических работ название, цель работы, в тетради должны быть раскрыты все пункты 1-4, в электронном виде 1 программа, содержащая все виды сортировок, оформленных процедурами, вывод к работе.

Критерии оценок:

«5» - выполнено 6 пунктов.

«4» - выполнено 5 пунктов.

«3» - выполнено 4 пункта.

«2» - выполнено менее 4 пунктов.

Литература.

1. Семакин, И.Г. Основы алгоритмизации и программирования. Практикум [Текст]: учеб. пособие / И.Г. Семакин, А.П. Шестаков. - М.:Изд. центр «Академия», 2013-144с.

2. Метод последовательной детализации http://kufas.ru/programming176.htm

Слободской государственный колледж педагогики и социальных отношений

Практическая работа №9

Специальность: 230115 Программирование в компьютерных системах.

Дисциплина:Теория алгоритмов.

Тема:Разработка численных алгоритмов.

Цель работы:разработать алгоритмы

1. умножение матриц




2. алгоритм Штрассена для умножения матриц 4*4

3. вычисление значений булевых термов

4. решение систем линейных уравнений

Ход работы

Для всех алгоритмов:

1. выполнить описание алгоритма,

2. составить и записать в отчет блок-схему,

3. программу на языке программирования,

4. Сделать вывод о применении численных алгоритмов в программировании для решения задач.







Сейчас читают про: