Презентация Сортировка и поиск Базис. Матрица оператора. Проблема поиска в базисе. Способы сортировки онлайн
На нашем сайте вы можете скачать и просмотреть онлайн доклад-презентацию на тему Сортировка и поиск Базис. Матрица оператора. Проблема поиска в базисе. Способы сортировки абсолютно бесплатно. Урок-презентация на эту тему содержит всего 10 слайдов. Все материалы созданы в программе PowerPoint и имеют формат ppt или же pptx. Материалы и темы для презентаций взяты из открытых источников и загружены их авторами, за качество и достоверность информации в них администрация сайта не отвечает, все права принадлежат их создателям. Если вы нашли то, что искали, отблагодарите авторов - поделитесь ссылкой в социальных сетях, а наш сайт добавьте в закладки.
Оцените презентацию от 1 до 5 баллов!
- Тип файла:ppt / pptx (powerpoint)
- Всего слайдов:10 слайдов
- Для класса:1,2,3,4,5,6,7,8,9,10,11
- Размер файла:3.76 MB
- Просмотров:57
- Скачиваний:0
- Автор:неизвестен
Слайды и текст к этой презентации:
№1 слайд
Содержание слайда: 1.2. Сортировка и поиск
Базис. Матрица оператора.
Проблема поиска в базисе.
Способы сортировки
№2 слайд
Содержание слайда: Базис системы
Вопросы поиска и сортировки возникают при численном моделировании квантовых задач при формировании базисных функций системы, а также при построении матриц операторов в выбранном базисе
Система из трех ящиков и двух одинаковых шаров. Базис системы:
В системе всего 6 возможных состояний
№3 слайд
Содержание слайда: Матрица оператора
Неразличимые шары:
Пусть есть некоторое устройство A, которое перекладывает один шар из третьего ящика во второй:
Матрица, отражающая работу этого устройства:
№4 слайд
Содержание слайда: Матрица оператора
Двукратное действие устройства A описывается квадратом матрицы:
Таким образом, введен некоторый оператор в базисе, и построена матрица, соответствующая этому оператору
В моделях сильной связи действие оператора A эквивалентно квантовому переходу частицы с одного узла пространственной решетки на другой
При моделировании квантовых систем часто приходится формировать матрицы линейных операторов в базисах, состоящих из очень большого количества состояний, поэтому, если процедура поиска нужного состояния в базисе не организована эффективным образом, процесс формирования матриц может занять длительное время
№5 слайд
Содержание слайда: Упорядоченный базис
Процедура поиска нужного состояния будет эффективной и быстрой лишь в том случае, если состояния, входящие в базис, пронумерованы в соответствии с определенной схемой:
Числа, соответствующие состояниям базиса, упорядочены в данном случае по возрастанию, поэтому организовать эффективную процедуру поиска нужного состояния в таком базисе не составит труда. Для этой цели подойдет, например, быстрый и простой в реализации метод деления отрезка пополам
№6 слайд
Содержание слайда: Сортировка вставками
Элементы неупорядоченного массива просматриваются по одному, и каждый следующий элемент вставляется в подходящее место среди ранее упорядоченных:
Временные затраты при сортировке вставками составляют порядка N2 операций
Этот способ сортировки является неэкономным
№7 слайд
Содержание слайда: Сортировка выбором
Сначала из неупорядоченного массива выбирается наименьший (или наибольший) элемент и каким-либо образом отделяется от остальных, затем выбирается наименьший (наибольший) элемент из оставшихся и т.д.:
Как и метод вставок, этот способ сортировки требует порядка N2 операций
№8 слайд
Содержание слайда: Сортировка обменами
Два элемента меняются местами, если они расположены не по порядку, этот процесс повторяется до тех пор, пока не будут перебраны все возможные пары элементов:
Временные затраты при этом способе сортировки составляют порядка N2/2 операций
№9 слайд
Содержание слайда: Блок-схема алгоритма
сортировки обменами
№10 слайд
Содержание слайда: Оптимизированный метод
Весь массив делится на блоки длиной
Внутри каждого из кластеров проводится обычная сортировка
Далее на каждом шаге выбирается минимальный элемент среди наименьших элементов каждого блока
Весь алгоритм требует порядка N3/2 операций
Существуют алгоритмы, доводящие время сортировки до Nlog2N операций
Скачать все slide презентации Сортировка и поиск Базис. Матрица оператора. Проблема поиска в базисе. Способы сортировки одним архивом:
