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

ЧАСТЬ 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
Рецензия:Уважаемый ...........................,

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