решить задачу
Тип работы: Курсовая практика
Предмет: Основы программирования
Страниц: 31
Год написания: 2015
СОДЕРЖАНИЕ
ВВЕДЕНИЕ 3
1.ТЕОРЕТИЧЕСКАЯ ЧАСТЬ 5
1.1Основные понятия программирования 5
1.2 Основные понятия о массивах 8
1.3 Типичные операции над массивами 10
1.4 Алгоритмы обработки массивов 13
2.ПРАКТИЧЕСКАЯ ЧАСТЬ 18
2.1 Типовые примеры 18
2.1 Сортировка 24
ЗАКЛЮЧЕНИЕ 29
СПИСОК ЛИТЕРАТУРЫ 30Стоимость данной учебной работы: 675 руб.

 

    Форма заказа работы
    ================================

    Укажите Ваш e-mail (обязательно)! ПРОВЕРЯЙТЕ пожалуйста правильность написания своего адреса!

    Укажите № работы и вариант

    Соглашение * (обязательно) Федеральный закон ФЗ-152 от 07.02.2017 N 13-ФЗ
    Я ознакомился с Пользовательским соглашением и даю согласие на обработку своих персональных данных.

    Подтвердите, что Вы не бот

    Учебная работа № 431198. Тема: Алгоритмы обработки одномерных массивов

    Выдержка из похожей работы

    …….

    Алгоритмы обработки данных линейной и нелинейной структуры

    …..разование массива в пирамиду,
    включение элемента в пирамиду, удаление элемента из пирамиды, вывод пирамиды на
    экран.
    1.
    Краткое
    словесное описание алгоритмов, используемых при решении поставленной задачи
    Пирамида – законченное
    бинарное дерево, имеющее упорядочение узлов по уровням.
    Различают максимальные
    пирамиды и минимальные.
    В максимальной пирамиде
    родительский узел больше или равен каждому из своих сыновей. Корень содержит
    наибольший элемент.
    В минимальной пирамиде
    родительский узел меньше или равен каждому из своих сыновей.
    Корень содержит
    наименьший элемент.
    На каждом уровне
    пирамида содержит 2n
    элементов, где n – номер уровня.
    Высота пирамиды , где N —
    количество элементов пирамиды.
    Пирамида используется в
    тех приложениях, где клиенту требуется прямой доступ к минимальному элементу.
    Пирамида является
    списком, который хранит данные в виде бинарного дерева.
    Все алгоритмы обработки
    пирамид сами должны обновлять дерево и поддерживать пирамидальное упорядочение.
    Преобразование массива
    в пирамиду
    Индекс последнего
    элемента пирамиды равен n-1.
    Индекс его родителя
    равен (n-2)/2, и он определяет последний нелистовой узел пирамиды. Этот индекс
    является начальным для преобразования массива.
    Рассмотрим
    целочисленный массив
    int A[10] = {9, 12, 17,
    30, 50, 20, 60, 65, 4, 19};
    Индексы листьев: 5, 6,
    …, 9.
    Индексы родительских
    узлов: 4, 3, …, 0.
    Родитель А[4]=50, он
    больше своего сына А[9]=19 и поэтому должен поменяться с ним местами.     
    Родитель А[3]=30, он
    больше своего сына А[8]=4 и поэтому должен поменяться с ним местами (если
    меньших сына два, то меняется местами с наименьшим сыном).     
    На уровне 2 родитель
    А[2]=17 уже удовлетворяет условию пирамидальности, поэтому перестановок не
    производится.
    Родитель А[1]=12 больше
    своего сына А[3]=4 и должен поменяться с ним местами.
    Процесс прекращается в
    корневом узле. Родитель А[0]=9 должен поменяться местами со своим сыном А[1].
    Результирующее дерево
    является пирамидой.
    Включение элемента в
    пирамиду
    1. Новый элемент
    добавляется в конец списка.        
    2. Если новый элемент
    имеет значение, меньшее, чем у его родителя, узлы меняются местами.
    3. Новый родитель
    рассматривается как сын, и проверяется условие пирамидальности для более
    старшего родителя.
    4. Процесс сканирует
    путь предков и завершается, встретив родителя, меньше чем новый элемент, или
    достигнув корневого узла.
    Удаление из пирамиды
    Данные удаляются всегда
    из корня дерева.
    1. Удалить корневой
    узел и заменить его последним узлом.
    2. Если новый корневой
    узел больше любого своего сына, то необходимо его поменять местами с наименьшим
    сыном.       
    3. Движение по пути
    меньших сыновей продолжается до тех пор, пока элемент не займет правильную
    позицию в качестве родителя или пока не будет достигнут конец списка.
    2.
    Структурная
    схема программы с описанием
    Схема взаимодействия
    функций программного комплекса: