Читать реферат по информационному обеспечению, программированию: "Сравнительный анализ технологий последовательного и параллельного программирования" Страница 1

(Назад) (Cкачать работу)

алгоритм программирование сортировка

Актуальность темы.

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

Цель данной работы:

Целью данной работы является следующее: доказать с помощью технологии параллельного программирования OpenMP теоретические оценки временной сложности некоторых классов алгоритмов. А также доказать, что выбор технологии программирования важен для быстрой и эффективной реализации решения задач.

Задачи работы:

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

Научная новизна работы:

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

Практическая значимость работы:

Практическая значимость работы заключается в важности выбора технологии и алгоритма для быстрой реализации программы.

Апробация работы.

Основные результаты работы изложены в трех статьях.

Первая статья «Численные эксперименты по оценке временной сложности некоторых алгоритмов» была публикована в интернет-журнале «Apriori».

Вторая статья - «Сравнительный анализ оценки временной сложности некоторых классов алгоритмов обычным программированием и программированием с помощью технологии ОРЕN MР» и доклад по ней уже признали лучшей в секции «Информационные системы и технологии» на межрегиональной научной конференции аспирантов и молодых ученых в номинации «Студенты».

В третьей статье «Оценка временной сложности алгоритмов с помощью параллельного программирования» была представлена на молодежном научном форуме «Молодые исследователи регионам».

Выпускная квалификационная работа состоит из семи разделов.

В первом разделе будет проведен обзор литературы по данной тематике.

Во втором разделе будут рассмотрены основные теоретические положения временной сложности алгоритмов, которые могут пригодятся на практике.

В третьем разделе будут рассмотрены теоретические оценки временной сложности алгоритмов умножения матриц. В основном будут исследованы алгоритмы простого умножения квадратных матриц и алгоритм Штрассена. Также будут рассмотрены теоретические оценки временной сложности алгоритма сортировок одномерных массивов. Теория коснется теоретических оценок временной сложности таких алгоритмов как сортировка пузырьком, сортировка вставками и быстрая сортировка. В дальнейшем эти теоретические оценки будут доказаны с помощью последовательного и параллельного

Похожие работы