Все разделы / Структуры и алгоритмы обработки данных /


Страницу Назад
Поискать другие аналоги этой работы

За деньгиЗа деньги (500 руб.)

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

Дата закачки: 03 Января 2012

Автор: DJON1352
Продавец: DJON1352
    Посмотреть другие работы этого продавца

Тип работы: Работа Курсовая
Форматы файлов: Исполняемые фалы (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)

-------------------
Обратите внимание, что преподователи часто переставляют варианты и меняют исходные данные!
Если вы хотите что бы работа точно соответствовала, смотрите исходные данные. Если их нет, обратитесь к продавцу или к нам в тех. поддержку.
Имейте ввиду, что согласно гарантии возврата средств, мы не возвращем деньги если вариант окажется не тот.
-------------------

 Скачать Скачать

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

        Коментариев: 0





Страницу Назад

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

Вход в аккаунт:

Войти

Перейти в режим шифрования SSL

Забыли ваш пароль?

Вы еще не зарегистрированы?

Создать новый Аккаунт




Сайт помощи студентам, без посредников!