Добавил:
Upload Опубликованный материал нарушает ваши авторские права? Сообщите нам.
Вуз: Предмет: Файл:
КОЛЛОКВИУМ.docx
Скачиваний:
47
Добавлен:
10.03.2016
Размер:
70.81 Кб
Скачать

15 Python. Массивы Обзор Numpy.

Пакеты NumPy ( http://numpy.scipy.org ) и SciPy ( http://www.scipy.org) являются двумя наиболее известными расширениями языка Python для проведения научных расчетов.

Пакет Numpy включает модули для эффективной работы с многомерными массивами, матрицами, функции для генерации псевдослучайных чисел, функции, реализующие алгоритмы линейной алгебры, преобразование Фурье, возможности интеграции программ на языках С и Фортран.

Пакет SciPy базируется на пакете NumPy и расширяет его возможности. Например, включает модули для численного интегрирования, статистического анализа, решения обыкновенных дифференциальных уравнений, обработки сигналов и изображений, оптимизационные алгоритмы,… .

Одним из основных объектов NumPy является ndarray. Он позволяет создавать многомерные массивы данных одного типа и выполнять операции над ними с большой скоростью. В отличие от последовательностей в Python, массивы в NumPy имеют фиксированный размер, элементы массива должны быть одного типа. К массивам можно применять различные математические операции, которые выполняются более эффективно, чем для последовательностей Python.

16 Пакет Python(X, y).

Python(x, y) — набор библиотек и программного обеспечения для численных расчетов, анализа и визуализации данных на основе Python. IDE представлены IDLE, Eclipse и Spyder, основой GUI избран Qt.

17 Виртуальная реальность

(лат. virtus — потенциальный, возможный; лат. realis — действительный, существующий) — создаваемый техническими средствами мир на любом субстрате и передаваемый человеку через его привычные для восприятия материального мира ощущения: зрение, слух, обоняние и другие.

Понятие искусственной реальности было впервые введено Майроном Крюгером (Myron Krueger) в конце 1960-х. В 1989 году Ярон Ланьер ввёл более популярный ныне термин «виртуальная реальность». В фантастической литературе поджанра киберпанк виртуальная реальность есть способ общения человека с «киберпространством» — некой средой взаимодействия людей и машин, создаваемой в компьютерных сетях.

Первой системой виртуальной реальности стала «Кинокарта Аспена» (Aspen Movie Map), созданная в Массачусетском Технологическом Институте в 1977 году. Эта компьютерная программа симулировала прогулку по городу Аспен, штат Колорадо, давая возможность выбрать между разными способами отображения местности. Летний и зимний варианты были основаны на реальных фотографиях.

В данный момент технологии виртуальной реальности широко применяются в различных областях человеческой деятельности: проектировании и дизайне, добыче полезных ископаемых, военных технологиях, строительстве, тренажерах и симуляторах, маркетинге и рекламе, индустрии развлечений и т.д.. [2] Объем рынка технологий виртуальной реальности оценивается в 15 млрд. долларов в год.

Алгоритм сортировки — это алгоритм для упорядочивания элементов в списке. В случае, когда элемент списка имеет несколько полей, поле, служащее критерием порядка, называется ключом сортировки. На практике в качестве ключа часто выступает число, а в остальных полях хранятся какие-либо данные, никак не влияющие на работу алгоритма.

Свойства и классификация

Устойчивость (англ. stability) — устойчивая сортировка не меняет взаимного расположения элементов с одинаковыми ключами[3].

Естественность поведения — эффективность метода при обработке уже упорядоченных или частично упорядоченных данных. Алгоритм ведёт себя естественно, если учитывает эту характеристику входной последовательности и работает лучше.

Использование операции сравнения. Алгоритмы, использующие для сортировки сравнение элементов между собой, называются основанными на сравнениях. Минимальная трудоемкость худшего случая для этих алгоритмов составляет O(n \cdot \log n), но они отличаются гибкостью применения. Для специальных случаев (типов данных) существуют более эффективные алгоритмы.