Слайд 2
![Процесс создания компьютерной программы для решения какой-то практической задачи состоит](/_ipx/f_webp&q_80&fit_contain&s_1440x1080/imagesDir/jpg/583355/slide-1.jpg)
Процесс создания компьютерной программы для решения какой-то практической задачи состоит из:
Формализация
и создание технического задания на исходную задачу
Разработка алгоритма решения задачи;
Написание, тестирование, отладка и документирование программы;
Получение решения исходной задачи путём выполнения законченной программы
Слайд 3
![Разработка алгоритма решения задачи](/_ipx/f_webp&q_80&fit_contain&s_1440x1080/imagesDir/jpg/583355/slide-2.jpg)
Разработка алгоритма решения задачи
Слайд 4
![Алгоритм (algorithm) – это формально описанная вычислительная процедура, получающая исходные](/_ipx/f_webp&q_80&fit_contain&s_1440x1080/imagesDir/jpg/583355/slide-3.jpg)
Алгоритм (algorithm) – это формально описанная вычислительная процедура, получающая исходные данные
(input), называемые также входом алгоритма или его аргументом, и выдающая результат вычислений на выход (output).
Слайд 5
![](/_ipx/f_webp&q_80&fit_contain&s_1440x1080/imagesDir/jpg/583355/slide-4.jpg)
Слайд 6
![Алгоритм считают правильным (correct), если на любом допустимом (для данной](/_ipx/f_webp&q_80&fit_contain&s_1440x1080/imagesDir/jpg/583355/slide-5.jpg)
Алгоритм считают правильным (correct), если на любом допустимом (для данной задачи)
входе он заканчивает и выдает результат, удовлетворяющий требованиям задачи. В этом случае говорят, что алгоритм решает (solves) данную вычислительную задачу.
Слайд 7
![Сложность алгоритма Временная и емкостная В наихудшем и в среднем](/_ipx/f_webp&q_80&fit_contain&s_1440x1080/imagesDir/jpg/583355/slide-6.jpg)
Сложность алгоритма
Временная и емкостная
В наихудшем и в среднем
Слайд 8
![Задача сортировки Вход: Последовательность N чисел (a1,a2,…,an) Выход: Перестановка (a`1,](/_ipx/f_webp&q_80&fit_contain&s_1440x1080/imagesDir/jpg/583355/slide-7.jpg)
Задача сортировки
Вход: Последовательность N чисел (a1,a2,…,an)
Выход: Перестановка (a`1, a`2,…,a`n) исходной
последовательности, для которой
a`1 ≤ a`2 ≤ … ≤ a`n
Слайд 9
![Сортировка вставками Входные данные: массив A[1..N] Требования: последовательность сортируется «на](/_ipx/f_webp&q_80&fit_contain&s_1440x1080/imagesDir/jpg/583355/slide-8.jpg)
Сортировка вставками
Входные данные: массив A[1..N]
Требования: последовательность сортируется «на месте», без дополнительной
памяти (помимо массива используется фиксированное число ячеек памяти)
Результат: массив А упорядочен по возрастанию
Слайд 10
![Сортировка вставками (псевдокод)](/_ipx/f_webp&q_80&fit_contain&s_1440x1080/imagesDir/jpg/583355/slide-9.jpg)
Сортировка вставками (псевдокод)
Слайд 11
![Анализ алгоритма вставками Анализируемые параметры: Размер входа Время работы (это число элементарных шагов, которые он выполняет)](/_ipx/f_webp&q_80&fit_contain&s_1440x1080/imagesDir/jpg/583355/slide-10.jpg)
Анализ алгоритма вставками
Анализируемые параметры:
Размер входа
Время работы (это число элементарных шагов, которые
он выполняет)
Слайд 12
![Анализ алгоритма вставками](/_ipx/f_webp&q_80&fit_contain&s_1440x1080/imagesDir/jpg/583355/slide-11.jpg)
Анализ алгоритма вставками
Слайд 13
![Анализ алгоритма вставками (время работы)](/_ipx/f_webp&q_80&fit_contain&s_1440x1080/imagesDir/jpg/583355/slide-12.jpg)
Анализ алгоритма вставками (время работы)
Слайд 14
![Анализ алгоритма вставками (время работы) Наилучший случай – упорядоченная последовательность](/_ipx/f_webp&q_80&fit_contain&s_1440x1080/imagesDir/jpg/583355/slide-13.jpg)
Анализ алгоритма вставками (время работы)
Наилучший случай – упорядоченная последовательность
Слайд 15
![Анализ алгоритма вставками (время работы) Наихудший случай – массив расположен в обратном порядке](/_ipx/f_webp&q_80&fit_contain&s_1440x1080/imagesDir/jpg/583355/slide-14.jpg)
Анализ алгоритма вставками (время работы)
Наихудший случай – массив расположен в обратном
порядке