Отчет по практике (Сортировка массивов на Си)

Отчет содержит структуру по ГОСТ. В работе предусмотрены различные виды сортировок массивов на языке Си. С использованием меню в консольном приложении ...

Введение…………………………………………………………………………...3
1 Основные этапы прохождения практики……………………………………...4
2 Содержание индивидуального задания…….………………………………….5
2.1 Краткая характеристика методов сортировок….…………………………6
2.2 Постановка задач и исходные данные……………………………………..7
2.3 Графические схемы алгоритмов ………………………………………....17
2.3.1 Основная задача………………………………………………..…...18
2.3.2 Задача 1……………………………………………………………….19
2.3.3 Задача 2……………………………………………………………….20
2.3.4 Задача 3……………………………………………………………….21
2.3.5 Задача 4……………………………………………………………….22
2.3.6 Задача 5……………………………………………………………….23
2.3.7 Задача 6…………………………………………………………….....24
2.3.8 Задача 7……………………………………………………………….25
2.3.9 Задача 8……………………………………………………...26
3 Анализ программ ………………………………………………………..........27
3.1 Описание структуры программ ……………………………………….28
3.2 Описание результатов …………………………...……………….……...20
Заключение……………………………………………………………………….32
Список использованной литературы…………………………………………...33
Приложение А……………………………………………………………………27

Целью практики является закрепление навыков использования ПЭВМ, операционных систем и языков высокого уровня, полученных студентами при изучении курса "Основы алгоритмизации и программирования", а также ознакомление с современными информационными технологиями, используемыми в учебном процессе, современными программными средствами подготовки и обработки информации.

Рисунок 2.5 — Графическая схема алгоритма задачи 42.3.6 Задача 5На рисунке 2.6 представлена графическая схема алгоритма сортировки массива по невозрастанию методом извлечения минимального элемента, поиск минимального элемента проводить справа налево.Рисунок 2.6 — Графическая схема алгоритма задачи 52.3.7 Задача 6На рисунке 2.7 представлена графическая схема алгоритма получения упорядоченного по невозрастанию массива методом слияния двух массивов, один из которых упорядочен по неубыванию, а другой - по невозрастанию. Рисунок 2.7 — Графическая схема алгоритма задачи 62.3.8 Задача 7На рисунке 2.8 представлена графическая схема алгоритма сортировки массива по невозрастанию методом распределения по массиву ключей, упорядоченному по невозрастанию. Рисунок 2.8 — Графическая схема алгоритма задачи 72.3.9 Задача 8На рисунке 2.9 представлена графическая схема алгоритма задачи 8. Рисунок 2.9 — Графическая схема алгоритма задачи 83 АНАЛИЗ ПРОГРАММ3.1 Описание структуры программ Переменные, использованные в задаче 1, представлены в таблице 3.1.Таблица 3.1 — таблица соответствия переменных задачи 1Имя переменной в условииИмя переменной в программеТип переменнойКомментарийa[ ]a[20]intИсходный массивiiintИтератор циклаkkintИтератор циклаttintФлажок для проверки упорядоченности массиваppintПеременная для замены элементов массиваПеременные, использованные в задаче 2, представлены в таблице 3.2.Таблица 3.2 — таблица соответствия переменных задачи 2Имя переменной в условииИмя переменной в программеТип переменнойКомментарийa[ ]a[20]intИсходный массивiiintИтератор циклаkkintИтератор циклаttintФлажок для проверки упорядоченности массиваminminintМинимальный элементnminnminintНомер минимального элемента массиваppintПеременная для замены элементов массиваПеременные, использованные в задаче 3, представлены в таблице 3.3.Таблица 3.3 — таблица соответствия переменных задачи 3Имя переменной в условииИмя переменной в программеТип переменнойКомментарийa[ ]a[20]intИсходный массивiiintИтератор циклаkkintИтератор циклаttintФлажок для проверки упорядоченности массиваmmintКоличество просмотров массиваppintПеременная для замены элементов массиваПеременные, использованные в задаче 4, представлены в таблице 3.4.Таблица 3.4 — таблица соответствия переменных задачи 4Имя переменной в условииИмя переменной программеТип переменнойКомментарийa[ ]a[20]intИсходный массивiiintИтератор циклаkkintИтератор циклаttintФлажок для проверки упорядоченности массиваmmintКоличество просмотров массиваppintПеременная для замены элементов массиваffintФлажок для проверки упорядоченности массиваПеременные, использованные в задаче 5, представлены в таблице 3.5.Таблица 3.5 — таблица соответствия переменных задачи 5Имя переменной в условииИмя переменной в программеТип переменнойКомментарийa[ ]a[20]intИсходный массивiiintИтератор циклаkkintИтератор циклаttintФлажок для проверки упорядоченности массиваmmintПеременная для замены элементов массиваПеременные, использованные в задаче 6, представлены в таблице 3.6.Таблица 3.6 — таблица соответствия переменных задачи 6Имя переменной в условииИмя переменной в программеТип переменнойКомментарийa[ ]a[20]intИсходный массивb[ ]b[20]intИсходный массивc[ ]c[40]intПолученный массивkkintИтератор циклаttintИтератор циклаllintИтератор циклаzzКоличество элементов в полученном массивеПеременные, использованные в задаче 7, представлены в таблице 3.7.Таблица 3.7 — таблица соответствия переменных задачи 7Имя переменной в условииИмя переменной в программеТип переменнойКомментарийa[ ]a[20]intИсходный массивb[ ]b[30]intМассив ключейc[ ]c[40]intПолученный массивiiintИтератор циклаjjintИтератор циклаzzintРезультат (вектор Z)Переменные, использованные в задаче 8, представлены в таблице 3.8.Таблица 3.8 — таблица соответствия переменных задачи 8Имя переменной в условииИмя переменной программеТип переменнойКомментарийa[ ][ ]a[30][30]intИсходная матрицаiiintИтератор циклаjjintИтератор циклаkkintИтератор циклаminminintМинимальный элемент матрицыnminmiintНомер минимального элемента матрицыssintКоличество нулей в строке матрицыppintПеременная для замены элементов матрицыПеременные, использованные в основной задаче, представлены в таблице 3.9.Таблица 3.9 — таблица соответствия переменных основной задачиИмя переменной в условииИмя переменной программеТип переменнойКомментарийa[ ][ ]*aintИсходный массивb[ ][ ]*bintИсходный массивffintФлажок для прекращения работы программыmmintИтератор циклаnnintКоличество элементов в массиве3.2 Описание результатов Тесты для отладки задачи 1 представлены в таблице 3.10.Таблица 3.10 — таблица тестов задачи 1Исходные данныеРезультатa[ ]= {-3 4 -12 4 7 12 23 -76 4 23 -23 43 56 -2}a[ ]={56 43 23 23 12 7 4 4 4 -2 -3 -12 -23 -76}a[ ]={9 0 3 -5 4 -2 6}a[ ]={9 6 4 3 0 -2 -5}a[ ]={12 -4 6 -7 0 2 -12 5 -6}a[ ]={12 6 5 2 0 -4 -6 -7 -12}Результат выполнения задачи 1 представлен на рисунке 3.1.Рисунок 3.1 - Результат выполнения задачи 1Тесты для отладки задачи 2 представлены в таблице 3.11.Таблица 3.11 — таблица тестов задачи 2Исходные данныеРезультатa[ ]= {-3 4 -12 4 7 12 23 -76 4 23 -23 43 56 -2}a[ ]={-76 -23 -12 -3 -2 4 4 4 7 12 23 23 4 56}a[ ]={9 0 3 -5 4 -2 6}a[ ]={-5 -2 0 3 4 6 9}a[ ]={12 -4 6 -7 0 2 -12 5 -6}a[ ]={-12 -7 -6 -4 0 2 5 6 12}Выполнение задачи 2 представлено на рисунке 3.2. Рисунок 3.2 - Результат выполнения задачи 2Тесты для отладки задачи 3 представлены в таблице 3.12.Таблица 3.12 — таблица тестов задачи 3Исходные данныеРезультатa[ ]={ -3 4 -12 4 7 12 23 -76 4 23 -23 43 56 -2}a[ ]={-76 -23 -12 -3 -2 4 4 4 7 12 23 23 43 56}a[ ]={5 -2 4 12 0 0 6 -3 -7}a[ ]={-7 -3 -2 0 0 4 5 6 12}a[ ]={2 -5 -7 3 0 -5 4 1 6}a[ ]={-7 -5 -5 0 1 2 3 4 6}Выполнение задачи 3 представлено на рисунке 3.3. Рисунок 3.3 - Результат выполнения задачи 3Тесты для отладки задачи 4 представлены в таблице 3.12.Таблица 3.12 — таблица тестов задачи 4Исходные данныеРезультатa[ ]={-3 4 -12 4 7 12 23 -76 4 23 -23 43 56 -2}a[ ]={-76 -23 -12 -3 -2 4 4 4 7 12 23 23 43 56}a[ ]={0 3 -5 -2 8 13 6 -3 -7}a[ ]={-7 -5 -3 -2 0 3 6 8 13}a[ ]={-2 -4 -4 6 0 3}a[ ]={-4 -4 -2 0 3 6}На рисунке 3.4 представлен результат выполнения задачи 4.Рисунок 3.4 – Результат выполнения задачи 4Тесты для отладки задачи 5 представлены в таблице 3.13.Таблица 3.13 — таблица тестов задачи 5Исходные данныеРезультатa[ ]={ -3 4 -12 4 7 12 23 -76 4 23 -23 43 56 -2}a[ ]={56 43 23 23 12 7 4 4 4 -2 -3 -12 -23 -76}a[ ]={3 -2 5 7 9 -2 -6 0 1}a[ ]={9 7 5 3 1 0 -2 -2 -6}a[ ]={9 3 6 0 0 0 4 6 -2}a[ ]={9 6 6 4 3 0 0 0 -2}На рисунке 3.5 представлен результат выполнения задачи 5.Рисунок 3.5 – Результат выполнения задачи 5Тесты для отладки задачи 6 представлены в таблице 3.14.Таблица 3.14 — таблица тестов задачи 6Исходные данныеРезультатa[ ]={ -18 -9 -9 -5 -3 0 2 2 4 6 8 9 12 13 16}b[ ]={23 20 14 9 7 4 0 0 -2 -4 -7 -9 -11 -11 -13}c[ ]={23 20 16 14 13 12 9 9 8 7 6 4 4 2 2 0 0 0 -2 -3 -4 -5 -7 -9 -9 -9 -11 -11 -13 -18}a[ ]={-9 -7 -5 -5 -3 0 0 1}b[ ]={4 3 3 0 -2 -4}c[ ]={4 3 3 1 0 0 0 -2 -3 -4 -5 -5 -7 -9}a[ ]={-12 -4 -2 0 1 1 5 8}b[ ]={12 5 3 3 0 -2 -4 -6 -7 -9}c[ ]={12 8 5 5 3 3 1 1 0 0 -2 -2 -4 -4 -6 -7 -9 -12}На рисунке 3.6 представлен результат выполнения задачи 6.Рисунок 3.6 – Результат выполнения задачи 6Тесты для отладки задачи 7 представлены в таблице 3.15.Таблица 3.15 — таблица тестов задачи 7Исходные данныеРезультатa[ ]={-3 4 -12 4 7 12 -5 -76 4 23 -23 43 56 2}b[ ]={ 121 119 99 93 87 56 43 23 12 7 6 4 -2 -3 -5 -8 -12 -23 -54 -76 -85}a[ ]={56 43 23 12 7 4 4 4 -2 -3 -5 -12 -23 -76}a[ ]={-9 -7 -5 -5 -3 0 0 1}b[ ]={4 2 1 0 -2 -3 -5 -7 -8 -9 -11 -13}c[ ]={1 0 0 -3 -5 -5 -7 -9}a[ ]={-12 -4 -2 0 1 1 5 8}b[ ]={12 9 8 7 5 3 1 0 -1 -2 -4 -9 -12 -16 -18}c[ ]={8 5 1 1 0 -2 -4 -12}На рисунке 3.7 представлен результат выполнения задачи 7.Рисунок 3.7 – Результат выполнения задачи 7Тесты для отладки задачи 8 представлены в таблице 3.16.Таблица 3.16 — таблица тестов задачи 8Исходные данныеРезультат{2 -3 5 8 0 -12 0 4}{3 1 -4 6 0 4 12 4} a[ ]= {7 0 2 3 -2 -4 -23 6} {0 5 0 -2 0 6 4 0} {12 -6 -9 5 32 12 -4 3} {12 -6 -9 5 32 12 -4 3} { 3 1 -4 6 0 4 12 4}a[ ]={ 7 0 2 3 -2 -4 -23 6} { 2 -3 5 8 0 -12 0 4} { 0 5 0 -2 0 6 4 0} {3 0 -6 4 8 -2 4} a[ ]= {5 3 7 2 7 -2 -4} {2 -1 0 0 5 6 -2} {5 3 7 2 7 -2 -4} a[ ]= {3 0 -6 4 8 -2 4} {2 -1 0 0 5 6 -2} {4 0 -6 4 0 -2 0} a[ ]= {5 3 0 2 7 -2 -4} {2 -1 0 3 5 6 -2} {5 3 7 2 7 -2 -4} a[ ]= {2 -1 0 3 5 6 -2} {3 0 -6 4 8 -2 4}На рисунке 3.8 представлен результат выполнения задачи 8.Рисунок 3.8 – Результат выполнения задачи 8На рисунке 3.9 представлено меню основной задачи, с помощью которого пользователем выбирается нужная задача для вычислений.Рисунок 3.9 – Вывод меню основной программыЗАКЛЮЧЕНИЕВ результате выполнения данной работы были разработаны схемы алгоритмов и написаны программы решений поставленных задач на языке программирования С в среде программирования wxDev-C++.В ходе выполнения работы была изучена техника безопасности в компьютерных классах, проведены теоретические и лабораторные занятия по изучению и разработке алгоритмов сортировки данных.Также были изучены методы тестирования и отладки программ и создана библиотека на базе разработанных программ.В ходе решения задач была изучена и применена на практике структура обработки файлов. Исходные данные, для решения поставленных задач, брались из файла. Результат выполнения программ выводился на экран и записывался в файл. Для решения поставленных задач были использованы различные источники информации: методические указания, материалы интернет-ресурсов, а также учебные пособия.Также, в ходе решения поставленных задач, были изучены различные методы сортировки массива. Все методы сортировки были применены и проверены на практике с различными исходными данными.Программа была написана в виде меню, с помощью которого пользователем выбирается нужная задача для решения.После написания программы и разработки тестов, был подготовлен отчёт о проделанной работе.Листинг программы описан в приложении А.Данная работа даёт возможность глубже изучить пройденный материал, позволяет закрепить навыки решения поставленных задач и научиться поиску необходимой для этого информации.СПИСОК ИСПОЛЬЗОВАННОЙ ЛЕТЕРАТУРЫ1 Хоменко А.Д. Самоучитель Microsoft Word 2002. – СПб.: БХВ –Петербург, 2003. – 624 с2 Хоффбауэр Манфред, Шпильманн Кристофф. Access 7.0 сотни полезных советов.- Киев: BHV,1997.3 Вейскас Джон. Эффективная работа с Microsoft Access 7.0 для Windows.- СпБ: Питер,1997.4 Пасько В. Microsoft Office 2000: Издательская группа BHV.- К., 2000.5 Долголаптев В.Г. Работа в Excel для Windows 95 на примерах: М.: БИНОМ. – 384 с.6 Информатика. Базовый курс. 2-е издание / Под ред. С.В.Симоновича. - СПб.: Питер, 2007. – 640 с.7 Фигурнов В.В. IBM PC для пользователя - 7-ое изд., - М.: ИНФРА, 2001. - 640 с.8 Говорухин В., Цибулин В. Компьютер в математическом исследовании. Учебный курс.- СПб.: Питер, 2001.9 Охорзин В.А. Компьютерное моделирование в системе MathCad. Учебный курс. –М.: Финансы и статистика, 2006.10 Дьяконов В. MATLAB 6: учебный курс.- СПб.: Питер, 2001ПРИЛОЖЕНИЕ АЛистинг программы#include<stdio.h>#include<iostream>#include<conio.h>#include <windows.