Содержание
- 2. Алгоритмы сортировки Гномья сортировка. Идея алгоритма – расстановка цветочных горшков по росту в качестве украшения двора
- 3. Алгоритмы сортировки Гномья сортировка: i=0 ПОКА (i ЕСЛИ (i==0) ИЛИ (A[i-1] i=i+1 ИНАЧЕ врем=А[i] А[i]=A[j] A[j]=врем
- 4. Алгоритмы сортировки Недостатками этих алгоритмов является большое количество перестановок, если исходный массив изначально отсортирован неправильно или
- 5. Алгоритмы сортировки Сортировка расческой: шаг=n прзн_перест=ИСТИНА //признак перестановки ПОКА (шаг>1)ИЛИ (прзн_перест) ЕСЛИ (шаг>1) ТО шаг=шаг/1,247 //
- 6. Алгоритмы сортировки Быстрая сортировка, она же сортировка Хоара, quicksort, qSort – алгоритм, разработанный английским информатиком Чарльзом
- 7. Алгоритмы сортировки Обобщенный алгоритм быстрой сортировки: 1. Выбирается опорный элемент. 2. Производится разделение массива: 2.1. Выбираются
- 8. Рекурсия Рекурсией называется вызов функцией самой себя с некоторым изменением входных параметров. Пример рекурсии – вычисление
- 9. Рекурсия Еще одним ограничивающим фактором применения простой рекурсии является объем специальной области памяти, где хранится контекст
- 10. Тем не менее, рекурсия может быть бесконечной. Это так называемая хвостовая рекурсия. Она поддерживается в некоторых
- 11. Алгоритмы сортировки Обезьянья сортировка. Также известна как случайная сортировка. Элементы массива переставляются случайным образом. Если они
- 12. Проверка вводимых данных
- 13. Проверка вводимых данных 1. Операции с данными. Выражение В=А+Б потенциально не содержит проблем, а выражение В=А/Б
- 14. Проверка вводимых данных 1. Операции с данными. Все операнды функций, имеющих ограничения на область допустимых значений
- 15. Проверка вводимых данных 2. Операции с массивами и памятью. Память данных и команд в современных ЭВМ
- 16. Проверка вводимых данных 2. Операции с массивами и памятью. При любых операциях с массивами и памятью
- 17. Проверка вводимых данных 3. Знаковые и беззнаковые переменные. Как уже упоминалось знаковые и беззнаковые переменные это
- 18. Проверка вводимых данных 3. Знаковые и беззнаковые переменные. Нельзя использовать в одном выражении знаковые и беззнаковые
- 20. Скачать презентацию