Работа с файлами (C++). Лекция 6 по основам программирования презентация
Содержание
- 2. РАБОТА С ФАЙЛАМИ #include <fstream> для чтения данных из файла используются
- 3. РАБОТА С ФАЙЛАМИ Чтобы привязать тот или иной поток к файлу
- 4. РАБОТА С ФАЙЛАМИ После открытия файлов и привязки их к файловым
- 5. РАБОТА С ФАЙЛАМИ Для закрытия ранее открытого файла используется метод close()
- 6. РАБОТА С ФАЙЛАМИ Также можно использовать в качестве условия результат, возвращаемой
- 7. ЛИНЕЙНЫЙ ПОИСК Если данные не упорядочены, то найти искомый элемент можно
- 8. ДВОИЧНЫЙ (БИНАРНЫЙ) ПОИСК Если данные упорядочены, то найти искомый элемент можно
- 9. ДВОИЧНЫЙ (БИНАРНЫЙ) ПОИСК искомый интервал поиска делится пополам и по значению
- 10. ПОИСК В НЕУПОРЯДОЧЕННОМ МАССИВЕ Задача: дан одномерный неупорядоченный массив, состоящий из
- 11. БИНАРНЫЙ ПОИСК В УПОРЯДОЧЕННЫХ МАССИВАХ l=0; r=N-1; while (l<r) { m=(l+r)/2;
- 12. БИНАРНЫЙ ПОИСК ДЛЯ МОНОТОННЫХ ФУНКЦИЙ Задача: для данного вещественного числа x
- 13. БИНАРНЫЙ ПОИСК ПО ОТВЕТУ Пусть у нас есть функция f, которая
- 14. БИНАРНЫЙ ПОИСК ПО ОТВЕТУ Обычный бинарный поиск - частный случай бинарного
- 15. ЗАДАЧА СОРТИРОВКИ Пусть есть последовательность a0, a1... an и функция сравнения, которая
- 16. АЛГОРИТМ СОРТИРОВКИ Алгоритм сортировки — это алгоритм для упорядочения элементов в
- 17. ОЦЕНКА АЛГОРИТМОВ СОРТИРОВКИ Время сортировки — основной параметр, характеризующий быстродействие алгоритма.
- 18. ОЦЕНКА АЛГОРИТМОВ СОРТИРОВКИ Память — ряд алгоритмов требует выделения дополнительной памяти под
- 19. ОЦЕНКА АЛГОРИТМОВ СОРТИРОВКИ Устойчивость — устойчивая сортировка не меняет взаимного расположения
- 20. ОЦЕНКА АЛГОРИТМОВ СОРТИРОВКИ Использование операции сравнения. Алгоритмы, использующие для сортировки сравнение
- 21. КЛАССИФИКАЦИЯ АЛГОРИТМОВ СОРТИРОВКИ Признаками классификации могут быть: структуры данных, используемые при
- 22. КЛАССИФИКАЦИЯ АЛГОРИТМОВ СОРТИРОВКИ
- 23. КВАДРАТИЧНЫЕ И СУБКВАДРАТИЧНЫЕ АЛГОРИТМЫ СОРТИРОВКИ НЕ ИСПОЛЬЗУЮЩИЕ ДОПОЛНИТЕЛЬНУЮ ПАМЯТЬ
- 24. СОРТИРОВКА ПУЗЫРЬКОМ При проходе снизу вверх по массиву сравниваются пары соседних
- 25. СОРТИРОВКА ПУЗЫРЬКОМ Производился ли на i-проходе обмен? Если нет - алгоритм
- 26. СРАВНИТЕЛЬНЫЙ АНАЛИЗ Среднее количество сравнений, хоть и уменьшилось, но остается O(n2),
- 27. СОРТИРОВКА ВЫБОРОМ Идея метода состоит в том, чтобы создавать отсортированную последовательность
- 28. СОРТИРОВКА ВЫБОРОМ На i-м шаге выбираем min(a[i] ... a[n]) и меняем
- 29. СОРТИРОВКА ВЫБОРОМ n + (n-1) + (n-2) + (n-3) + ...
- 30. СОРТИРОВКА ВСТАВКАМИ В сортировке пузырьком на i-м шаге элементы a[0]...a[i] стоят
- 31. СОРТИРОВКА ВСТАВКАМИ На следующем, (i+1)-м каждом шаге алгоритма берем a[i+1] и
- 32. СОРТИРОВКА ВСТАВКАМИ Таким образом, в процессе вставки мы "просеиваем" элемент x
- 33. СОРТИРОВКА ВСТАВКАМИ Аналогично сортировке выбором, среднее, а также худшее число сравнений
- 34. СОРТИРОВКА ВСТАВКАМИ Заметим, что на каждом шаге внутреннего цикла проверяются 2
- 35. СРАВНЕНИЕ АЛГОРИТМОВ
- 36. СОРТИРОВКА ШЕЛЛА Алгоритм сортировки массива a[0].. a[15]. Вначале сортируем простыми вставками
- 37. СОРТИРОВКА ШЕЛЛА
- 38. СОРТИРОВКА ШЕЛЛА Приращение - расстояние между сортируемыми элементами, в зависимости от
- 39. СРАВНЕНИЕ АЛГОРИТМОВ коричневая: пузырьком; синяя: шейкерная; розовая: выбором; желтая: вставками;
- 40. КОНТРОЛЬНАЯ РАБОТА N2 Алгоритмы сортировки реализовать в виде функций, возвращающих в
- 42. Скачать презентацию
Слайды и текст этой презентации
Скачать презентацию на тему Работа с файлами (C++). Лекция 6 по основам программирования можно ниже: