Слайд 1Презентация на тему:
способ Сортировка фон Неймана методом слияния
Работу выполнили:
Студенты:
Золотухин
Денис
Даниелян Севак
группы ИС 16 01
Работу проверила:
Коваленко Марина Васильевна
Слайд 2Содержание
1. Фон Нейман.
2. Способ сортировки методом слияния.
2.1. Обьяснение
способа сортировки методом слияния.
2.2. Программирование на с++ данного
способа слияния.
Слайд 31. Фон Нейман.
Его называли человеком-математической машиной, человеком безупречной логики. Он
искренно радовался, когда ему встречалась трудная задача, требующая не просто
разрешения, но и предварительного создания для этого уникального инструмента для решения данной задачи. Сам ученый с присущей ему скромностью в последние годы предельно кратко - в три пункта - огласил свой вклад в математику:
- обоснование квантовой механики;
- создание теории операторов неограниченных;
- теорию эргодическую.
Друзья вспоминали, что наряду с нечеловеческой трудоспособность фон Нейман обладал потрясающим чувством юмора, был блестящим рассказчиком, а его дом в Принстоне был самым гостеприимным и радушным.
Слайд 42. Способ сортировки методом слияния
Сортировка слиянием — алгоритм сортировки, который упорядочивает списки (или
другие структуры данных, доступ к элементам которых можно получать только последовательно) в определённом порядке.
Сначала задача разбивается на несколько подзадач меньшего размера. Затем эти задачи решаются с помощью рекурсивного вызова или непосредственно, если их размер достаточно мал. Наконец, их решения комбинируются, и получается решение исходной задачи.
Слайд 52.1 Обьяснение способа сортировки методом слияния.
Слайд 62.2. Программирование на С++ способа слияния.