500

Курсовая работа по дисциплине: Структуры и алгоритмы обработки данных. 2-й Семестр. Вариант 02

ID: 60593
Дата закачки: 03 Января 2012
Продавец: evgeniidavydov (Напишите, если есть вопросы)
    Посмотреть другие работы этого продавца

Тип работы: Работа Курсовая
Форматы файлов: Исполняемые фалы (EXE), Microsoft Word, VisualC++
Сдано в учебном заведении: СибГУТИ

Описание:
ЧАСТЬ 1.
Написать программу, строящую следующую списочную структуру. Каждый элемент списка состоит из трех полей: первое поле - для связи элементов в одном списке, второе - информационное (заполняется вводимой последовательностью целых чисел в которой 0 отмечает конец каждого списка; числа N и K не вводятся, а подсчитываются при вводе последовательности третье - для связи двух линейных списков. ............

ЧАСТЬ2:
Написать программу, которая упорядочивает методом простого включения главную диагональ матрицы, размером 10х10

Часть 1.
Связанный список – это структура данных, в которой объекты расположены в линейном порядке. Однако, в отличие от массива, в котором порядок определяется индексами, порядок в связанном списке определяется указателями на каждый объект. Связанные списки обеспечивают простое и гибкое представление динамических множеств.
Как показано на рисунке в условии, каждый элемент дважды связанного списка – это объект с одним полем ключа key и двумя полями-указателями: next (следующий) и prev (предыдущий).

Часть 2.
Алгоритм сортировки методом простых включений.
Этот алгоритм эффективно работает при сортировке небольшого количества элементов. Сортировка включениями напоминает способ, к которому прибегают игроки для сортировки имеющихся на руках карт. Пусть вначале в левой руке нет ни одной карты, и все они лежат на столе рубашкой вверх. Далее со стола берётся по одной карте, каждая из которых помещается в нужное место среди карт, которые находятся в левой руке. Чтобы определить, куда нужно поместить очередную карту, её масть и достоинство сравнивается с мастью и достоинством карт в руке. Допустим, сравнение проводится в направлении слева направо. В любой момент времени карты в левой руке будут рассортированы, и это будут те карты, которые первоначально лежали в стопке не столе.
Для сортировки элементов главной диагонали матрицы размером нужно отсортировать элементы матрицы с индексами .

Программная реализация.
Часть 1.
Исходный код программы на Visual C++ 2010.
#include <iostream>

using namespace std;



Комментарии: В архиве: 2 файла - *.ЕХЕ ; 2 файла - *.СРР ; Отчет.Doc.
Уважаемый слушатель, дистанционного обучения,
Оценена Ваша работа по предмету: Структуры и алгоритмы обработки данных на ЭВМ*
Вид работы: Курсовая работа
Оценка:Хорошо
Дата оценки: 12.09.2011
Рецензия:Уважаемый ...........................,

Лебеденко Людмила Федоровна

Размер файла: 284,6 Кбайт
Фаил: (.rar)
-------------------
Обратите внимание, что преподаватели часто переставляют варианты и меняют исходные данные!
Если вы хотите, чтобы работа точно соответствовала, смотрите исходные данные. Если их нет, обратитесь к продавцу или к нам в тех. поддержку.
Имейте ввиду, что согласно гарантии возврата средств, мы не возвращаем деньги если вариант окажется не тот.
-------------------

Скачать

Добавить в корзину

Занесено в корзину

    Скачано: 1         Коментариев: 0

Есть вопросы? Посмотри часто задаваемые вопросы и ответы на них.
Опять не то? Мы можем помочь сделать!

Некоторые похожие работы:

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