Обработка числовых данных

 

 

 

ПРИКЛАДНАЯ ИНФОРМАТИКА

 

Контрольно-курсовая работа № 1

Задание (Вариант) №2

 

Обработка числовых данных.

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

АННОТАЦИЯ

 

Разработанный программно-методический комплекс содержит математическое описание, алгоритм и программу расчета методом пузырька. Программа написана на языке Бейсик. Исходные данные вводятся с клавиатуры. Также представлены диаграммы сделанные в Excel и отредактированные в Photoshop.

 

 

СОДЕРЖАНИЕ

 

 

1. Общие сведения.

 

2. Функциональное назначение.

 

3. Описание логической структуры алгоритма решения  задачи .

 

4. Используемые технические  и программные средства.

 

5. Входные и выходные  данные.

 

   Список используемой  литературы.

 

   Приложение 1:  Алгоритм решения задачи.

 

   Приложение 2:  Текст программы на языке QuickBASIC. 

 

  Приложение 3:  Распечатка страниц Excel с диаграммами.

 

ВВЕДЕНИЕ

   

   QuickBASIC - это язык программирования общего назначения, известный своей эффективностью, экономичностью. Указанные преимущества QuickBASIC обеспечивают хорошее качество разработки почти любого вида программного продукта. Использование QuickBASIC в качестве инструментального языка позволяет получать достаточно быстрые и компактные программы.

В курсовом проекте рассмотрена  модификация и сравнения двух текстовых файлов. Программа написана на языке программирования QuickBASIC и работоспособна на IBM совместимых компьютерах. Обладает достаточным быстродействием и небольшим размером.

 

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

 

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

                                    Метод пузырька

( метод называют также  обменной сортировкой с выбором) .

Идея этого метода отражена в  его названии. Самые легкие элементы массива "всплывают" наверх, самые "тяжелые" - тонут. Алгоритмически это можно реализовать следующим образом. Мы будем просматривать весь массив "снизу вверх" и менять стоящие рядом элементы в там случае, если "нижний" элемент меньше, чем "верхний". Таким образом, мы вытолкнем наверх самый "легкий” элемент всего массива. Теперь повторим всю операцию для оставшихся не отсортированными N-1 элементов (т.е. для тех, которые лежат "ниже" первого). Как видно, алгоритм достаточно прост, но, как иногда замечают, он является непревзойденным в своей неэффективности. Немного более эффективным, но таким же наглядным является второй метод.

 

 

                            Модификация метода пузырька

 

Модификация метода пузырька состоит  в том, что файл можно просматривать  как с начала до конца, так и  с конца до начала попеременно. Это несколько сокращает число перемещений элементов.

 

                       Входные выходные данные.

 

Исходные данные:

X, 338.31, 138.54,263.04, 582.32, 8.20, 2.12, 113.19, 118.76, 7.06, 243.30, 384.88, 506.60, 2.86, 614.85, 55.57,329.59, 9.30, 141.78, 334.36, 8.93, 5.15, 7.89, 3.38, 195.24, 2.33, 6.00, 5.56, 272.20, 589.40

Y  33.42, 19.15, 12.00, 17.15, 24.72, 49.63, -43.31, 11.20, 11.56, 18.19, 15.88, 20.00, 22.36, -40.44, 24.95, 24.70, 19.40, 90.40, 12.31, 18.15, 73.36, -16.33, 37.50, -35.62, 15.28, -41.91, -2.73, -9.78, 17.08, 23.70

Полученные данные:

X, 2,86 3,38 5,15 5,56 6 7,06 7,62 7,89 8,2 8,93 9,3 33,31 113,19 118,76 138,54 141,78 195,24 243,3 263,04 272,2 329,59 334,36 384,88 506,6 550,57 582,38 589,4 614,85

Y, -43,31 -41,91 -40,44 -35,62 -16,33 -9,78 -2,73 11,2 11,56 12 12,31 15,28 15,88 17,08 17,15 18,15 18,19 19,15 19,4 20 22,36 23,7 24,7 24,72 24,95 32,43 37,5 49,63 73,36

 

Построение диаграммы  с помощью Excel

 

Построить следующую  таблицу:

Скопируем диапазон A2:A3 вниз до значения 614,85. Скопируйте формулу из B2 вниз до тех же пределов. У нас получится:

Выделим диапазон данных, которые необходимы для построения графика A1:B14 и вызовем «Мастер  диаграмм»

Шаг 1) Тип диаграммы

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

Шаг 2) Источник данных. Если макет нас не устраивает, то нажимаем «Далее», в противном случае нужно менять или «Диапазон», или «Ряды ».

Шаг 3) Параметры, введем заголовки

Подключим основные линии  сетки

Уберем легенду

Шаг 4) Размещение

 

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

 

ЗАКЛЮЧЕНИЕ

 

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

 

СПИСОК ИСПОЛЬЗОВАННОЙ ЛИТЕРАТУРЫ

 

Шолмов Л.И. Руководство по турбо Си. М.: Наука, 1994. - 94-98с.

Уинер Р. Язык Турбо Си : Пер. с англ. -М.:: Мир, 1991. - 384 с.

Грейд Дж. Математическое программирование. М.: Наука, 1987. - 241 с.

Либерман М. Алгоритмы  сортировки массивов. М.: Наука, 1997. - 43-81с.

 

 

Приложение 1.

Алгоритм решения.

 

 

 

 

 

 

 

                                                                                                                                            Приложение 2.

lens = 30: REM Количество элементов массива

  DIM A(lens338.31, 138.54,263.04, 582.32, 8.20, 2.12, 113.19, 118.76, 7.06, 243.30, 384.88, 506.60, 2.86, 614.85, 55.57,329.59, 9.30, 141.78, 334.36, 8.93, 5.15, 7.89, 3.38, 195.24, 2.33, 6.00, 5.56, 272.20, 589.40): REM Целочисленный массив А

  mit = 0,01: REM Переменная для перестановки

  i = 1 j = 1

  min = -43,31: REM Минимальный элемент

  CLS : REM Очистка экрана

  RANDOMIZE (time): REM Инициализация случайного выбора

  FOR i= 1 ТО lens

  A(i) = INT(RND * diap): REM Заполнение массива

  NEXT i

  FOR i= 1 TO lens

 PRINT A(i);" ";: REM Распечатка массива

  NEXT i

  PRINT

  FOR i = 1 TO lens - 1: REM Цикл замены по всему массиву

  min = A(i)

  el = i

  FOR j = i + 1 TO lens: REM Поиск минимального элемента

 IF А(j) < min THEN min = A(j): el = j

  NEXT j

  mit = A(i): REM Минимальный элемент ставится на

  A(i) = min: REM свое место

  A(el) = mit

  NEXT i

  FOR i = 1 TO lens

  PRINT A(i);" ";: REM Распечатка нового массива

  NEXT i

  END

 

Приложение 3.

 

Данные полученные в  результате сортировки: