Отчет по лабораторной работе №3 по дисциплине: Структуры и алгоритмы обработки данных "Динамические структуры данных. Списки"
-
Категории:
СибГУТИ, Работа Лабораторная, Структуры и алгоритмы обработки данных
-
Добавлен:
03.01.2012
-
Размер:
59 KB
-
Покупок:
2
-
Добавил:
evgeniidavydov
Написать сообщение
Скачать
Состав работы
|
|
Solution3.cpp
|
|
Solution3.exe
|
Лаб.Р.№3.doc
|
Работа представляет собой rar архив с файлами (распаковать онлайн), которые открываются в программах:
- Microsoft Word
Описание
Задание к лабораторной работе
Создать список, содержащий вещественные числа. Вывести на экран содержимое списка, адрес первого и последнего элементов.
Ответы на контрольные вопросы.
1.Понятие связного списка.
Связанный список – это структура данных, в которой объекты расположены в линейном порядке. Однако, в отличие от массива, в котором этот порядок определяется индексами, порядок в связанном списке определяется указателями на каждый объект. Связанные списки обеспечивают простое и гибкое представление динамических множеств. Списки могут буть разных видов. Список может быть однократно или дважды связанным, отсортированным или неотсортированным, кольцевым или некольцевым.
2.Физическая и логическая структуры списка.
Логическая структура линейного односвязного списка:
имя списка, тип элементов списка, указатель начала списка, указатель текущего элемента списка.
Логическая структура элемента линейного односвязного списка:
данные или указатель на данные, указатель на следующий элемент списка.
Физическая структура линейного односвязного списка состоит из дескриптора списка и одинаковых по размеру и формату записей, размещенных произвольно в памяти компьютера и связанных друг с другом в линейно упорядоченную цепочку с помощью указателей.
3.Основные операции над списками.
Перемещение по списку, вставка/удаление элемента списка, чтение/изменение поля данных элемента списка, слияние списков, выделение подсписка, подсчёт количества элементов списка.
Создать список, содержащий вещественные числа. Вывести на экран содержимое списка, адрес первого и последнего элементов.
Ответы на контрольные вопросы.
1.Понятие связного списка.
Связанный список – это структура данных, в которой объекты расположены в линейном порядке. Однако, в отличие от массива, в котором этот порядок определяется индексами, порядок в связанном списке определяется указателями на каждый объект. Связанные списки обеспечивают простое и гибкое представление динамических множеств. Списки могут буть разных видов. Список может быть однократно или дважды связанным, отсортированным или неотсортированным, кольцевым или некольцевым.
2.Физическая и логическая структуры списка.
Логическая структура линейного односвязного списка:
имя списка, тип элементов списка, указатель начала списка, указатель текущего элемента списка.
Логическая структура элемента линейного односвязного списка:
данные или указатель на данные, указатель на следующий элемент списка.
Физическая структура линейного односвязного списка состоит из дескриптора списка и одинаковых по размеру и формату записей, размещенных произвольно в памяти компьютера и связанных друг с другом в линейно упорядоченную цепочку с помощью указателей.
3.Основные операции над списками.
Перемещение по списку, вставка/удаление элемента списка, чтение/изменение поля данных элемента списка, слияние списков, выделение подсписка, подсчёт количества элементов списка.
Дополнительная информация
В архиве 3 файла: *.CPP ; *.EXE ; Отчет.
Уважаемый слушатель, дистанционного обучения,
Оценена Ваша работа по предмету: Структуры и алгоритмы обработки данных на ЭВМ*
Вид работы: Лабораторная работа 3
Оценка:Зачет
Дата оценки: 19.09.2011
Рецензия:Уважаемый .........................,
Лебеденко Людмила Федоровна
Уважаемый слушатель, дистанционного обучения,
Оценена Ваша работа по предмету: Структуры и алгоритмы обработки данных на ЭВМ*
Вид работы: Лабораторная работа 3
Оценка:Зачет
Дата оценки: 19.09.2011
Рецензия:Уважаемый .........................,
Лебеденко Людмила Федоровна
Похожие материалы
Отчёт по лабораторной работе №3 по дисциплине «Микропроцессорные устройства»
bioclown
: 26 сентября 2011
Цель работы: запрограммировать контроллер Z181 и проверить результат выполнения программы.
Команда INC:
Увеличение содержимого регистра на единицу.
Вывод: В результате выполнения лабораторной работы были освоены система команд и техника программирования контроллера Z181. Также была сделана проверка выполнения команды INC, результаты выполнения которой совпали с предполагаемыми.
bioclown
: 26 сентября 2011
69 руб.
Работа со списками. Сортировка и фильтрация данных в списках
izyumka
: 24 января 2014
Лабораторная работа 1
Работа со списками. Сортировка и фильтрация данных в списках
Цель работы: Приобрести навыки сортировки и фильтрации данных в списках в ППП MS Excel.
Задание к лабораторной работе:
1. Изучите материалы лекции 4 и решите приведенные примеры.
2. Выполните контрольное задание по отбору данных с помощью расширенного фильтра (на новом листе или в отдельной книге MS Excel).
Контрольное задание
Создайте список из 20 записей, содержащий сведения о междугородних переговорах, напри
izyumka
: 24 января 2014
50 руб.
Двусвязные списки
ty4ka
: 23 сентября 2020
Разработать программу для создания и работы с двусвязным списком, состоящим из структур. Для работы со списком создать меню со следующими пунктами:
1. Создание списка.
2. Просмотр списка.
3. Добавление в список новой записи.
4. Поиск и корректировка записи в списке.
5. Удаление записи из списка.
6. Сохранение списка в файле.
7. Загрузка списка из файла.
8. Выход.
Вариант задания №5
Структура содержит название товара, цену единицы товара, количество товара. Удалять из списка заданный товар. Измен
ty4ka
: 23 сентября 2020
200 руб.
Многосвязные списки
viktorsiv
: 8 декабря 2016
Курсовая работа на тему "Многосвязные списки" вариант№15
1. Введение 3
2. Краткие теоретические сведения 3
3. Задание 5
4. Программа 6
5. Результат выполнения программы 8
6. Инструкция пользователя 8
7. Вывод 8
8. Список литературы 9
viktorsiv
: 8 декабря 2016
200 руб.
Линейные списки
Aronitue9
: 24 августа 2012
Задание: Из последовательности символов, состоящей из n элементов и организованной как линейный список, получить последовательность cn, cn-1, …, c1, c2, …, cm. m n.
В отчете приведены: схема алгоритма, текст программы, тестовый пример.
Вывод
Линейные списки могут иметь самые разные представления в зависимости от класса операций, которые наиболее часто должны с ними выполняться. Достаточно трудно создать единое представление линейных списков, при котором эффективно выполнялись бы все эти опе
Aronitue9
: 24 августа 2012
20 руб.
Двусвязные списки
JulDir
: 20 марта 2011
Языки программирования высокого уровня - ч.2". Вариант 3.
Задание 4
Введение 5
1. Постановка комплекса задач 7
2. Блок-схема функционирования системы 8
3. Структура проекта 9
4. Исходный код 14
5. Тестирование 20
Заключение 22
Список литературы 23
Разработать программу для создания и работы с двусвязным списком, состоящим из структур. Для работы со списком создать меню со следующими пунктами:
1. Создание списка.
2. Просмотр списка.
3. Добавление в конец списка новой структуры.
4. Корректировка
JulDir
: 20 марта 2011
49 руб.
Двусвязные списки
m9c1k
: 4 ноября 2010
КУРСОВАЯ РАБОТА По дисциплине « Программирование на языках высокого уровня» Тема работы:
1. Задание
- Создание списка.
- Просмотр списка.
- Добавление в конец списка новой структуры.
- Корректировка списка.
- Выход.
Пункт “корректировка списка” выполнить согласно своему варианту задания.
Структура содержит название, цену, количество товара. Удалить из списка заданный товар.
Постановка комплекса задач
Наша задача состоит в том , чтобы написать программу , вып
m9c1k
: 4 ноября 2010
200 руб.
Отчет по лабораторной работе № 3 по дисциплине: «Теория принятий решений» на тему "Сетевые модели"
Aronitue9
: 28 мая 2012
Цель работы: Знакомство с задачами, использующими сетевые модели представления, изучение различных методов решения в системе компьютерной математики.
Задание:
Необходимо написать программу реализующую действия:
1.сформировать матрицу заданного размера;
2.заполнить её случайными числами с учетом ограничений;
3.определить кратчайший маршрут из первой вершины в последнюю по номеру.
Aronitue9
: 28 мая 2012
20 руб.
Другие работы
Курсовая работа по дисциплине: Основы схемотехники
aleksei84
: 4 ноября 2014
ТЕХНИЧЕСКОЕ ЗАДАНИЕ
Необходимо выбрать тип усилительных элементов и режим работы, рассчитать принципиальную схему. Принципиальная схема группового усилителя приведена на рис.5 [Приложение 1].
Исходные данные приведены в таблице 1.
Таблица 1. Показатели усилителя
Количество каналов, ТЧ 190
Максимальная температура грунта 36
Уровень передачи УП, дБ 13,3
Требуемое затухание нелинейности АГ02, дБ 73
АГ03, дБ 76
Питание усилителя, В 26
Допустимый коэффициент частотных искажений на нижней рабочей
aleksei84
: 4 ноября 2014
49 руб.
Одноэтажное производственное здание
Рики-Тики-Та
: 8 декабря 2010
Задание к курсовому проекту №3
на тему «Одноэтажное производственное здание»
Схема : Кузнечно-прессовый цех машиностроительного завода
Район строительства : г.Нижний Новгород.
Элементы железобетонного каркаса:
- пролет L1=24 м.;
- длина участка здания В1=84м.;
- шаг колонн (крайних/средних),м. - 6/6;
- высота пролета Н1=12 м.;
- вид конструкции покрытия – Балка с параллельными поясами;
- грузоподъемность мостовых кранов – 20 т.
Элементы металлического каркаса:
- пролет L2=30
Рики-Тики-Та
: 8 декабря 2010
55 руб.
Конторольная работа по математическому анализу. 1-й семестр. 3-й вариант
fillin
: 25 апреля 2013
1. Условие: Даны функция , точка и вектор . Найти: 1) в точке . 2) производную в точке по направлению вектора .
2. Условие: Вычислить с помощью двойного интеграла в полярных координатах площадь фигуры, ограниченной кривой, заданной уравнением в декартовых координатах
3. Условие: Вычислить с помощью тройного интеграла объем тела, ограниченного указанными поверхностями.
4. Условие: Даны. векторное поле — контур, ограничивающий ; и плоскость , которая совме
fillin
: 25 апреля 2013
100 руб.
Учёт нематериальных активов
VikkiROY
: 9 ноября 2012
Содержание
Введение
1. Состав и оценка нематериальных активов
2. Учет нематериальных активов
2.1 Учет поступления нематериальных активов
2.2 Учет амортизации нематериальных активов
2.3 Учет выбытия нематериальных активов
2.4 Инвентаризация нематериальных активов
3. Отражение нематериальных активов в отчетности
Заключение
Библиографический список литературы
Приложения
Введение
С развитием рыночных отношений в составе имущества предприятий появился новый вид средств, отличительной особенностью ко
VikkiROY
: 9 ноября 2012
10 руб.
