Курсовая работа по дисциплине: Информатика. Вариант №4

Методические рекомендации по выполнению курсовой работы

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

1. Алгоритм пузырьковой сортировки

Задание: изучить алгоритм работы пузырьковой сортировки (Bubble Sort), описание работы которого приведено ниже. Для массива чисел согласно номеру своего варианта (таблица 1) пошагово описать работу алгоритма пузырьковой сортировки. При описании алгоритма работы создайте рисунок в Visio, демонстрирующий процесс работы алгоритма пузырьковой сортировки на каждом шаге.

Таблица 1–массив данных для алгоритма сортировки
Вариант №4 - 92, 22, 100, 11, 15, 29, 32, 84


2. Псевдокод и блок-схема для реализации пузырьковой сортировки
Задание: написать псевдокод для реализации алгоритма
пузырьковой сортировки (Bubble Sort). Составить блок-схему работы алгоритма.
В результате выполнения данного пункта в курсовую работу должно войти:
- Описание алгоритма работы пузырьковой сортировки в виде псевдокода;
- Блок-схема алгоритма пузырьковой сортировки, выполненная в MS Visio;


3. Реализация алгоритма пузырьковой сортировки в Mathcad Задание: реализовать в Mathcad алгоритм пузырьковой сортировки, используя встроенные функции программирования.

В результате выполнения данного пункта в курсовую работу должно войти:
- Подробное пошаговое описание создания алгоритма в Mathcad с комментариями.


4. Реализация алгоритма сортировки на языке C

Задание: реализовать алгоритм пузырьковой сортировки на языке программирования С.
В результате выполнения данного пункта в курсовую работу должно войти:
- программный код на языке C с подробными комментариями его работы.


5. Сравнение скорости работы алгоритмов, реализованных в Mathcad и на языке C. Статистический анализ в Excel

Данное задание является дополнительным и может не входить в основное содержание курсовой работы. В этом случае максимально возможная оценка проекта – 4 (Хорошо).

Задание: произвести анализ скорости работы алгоритма пузырьковой сортировки реализованного в Mathcad и на языке C для массива случайных чисел, состоящих из 100, 200, 300, 500, 800,
1000 элементов.

В результате выполнения данного пункта в курсовую работу должно войти:
- график зависимости скорости работы алгоритма сортировки от количества элементов для алгоритма, реализованного в Mathcad;
- график зависимости скорости работы алгоритма сортировки от количества элементов для алгоритма, реализованного на языке C;
- диаграмма сравнения скорости работы алгоритма, реализованного двумя способами (Mathcad vs C);

Графики и диаграммы должны быть выполнены в программном пакете Excel.

Помогу с вашим вариантом, другой работой или дисциплиной.
E-mail: sneroy20@gmail.com