Отчет по лабораторной работе №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 руб.
Другие работы
Гидромеханика ПетрГУ 2014 Задача 5 Вариант 24
Z24
: 9 марта 2026
Определить направление движения реальной жидкости и вид местного сопротивления в наклонном трубопроводе при следующих исходных данных для сечений 1-1 и 2-2: геометрические высоты сечений z1, z2; манометрические давления р1, р2; диаметры трубопровода d1 = 200 мм, d2 = 120 мм; расход жидкости Q, кинематический коэффициент вязкости жидкости ν = 10⸱10-6 м²/с, которому соответствует жидкость с плотностью ρ = 850 кг/м³.
Z24
: 9 марта 2026
200 руб.
Роль российских политических партий в современных условиях
evelin
: 11 января 2014
В настоящее время российские политические партии действуют в социальной среде с разрушенными старыми и еще не сформировавшимися новыми связями, с низким уровнем гражданского самосознания, поэтому выполнение функции агрегирования интересов граждан можно приписать им с большой долей условности. У многих членов общества нет четко выраженных интересов, а политические партии представляют собой узкие элитарные группы, поэтому они отделены от общества и вытеснены на периферию общественного сознания рос
evelin
: 11 января 2014
15 руб.
Теория сложностей вычислительных процессов и структур. Экзамен. Билет 12
uberdeal789
: 23 мая 2015
Билет №12. (Все задачи решаются «вручную»)
1.По алгоритму Дейкстры найти кратчайшее расстояние от вершины 1 до всех остальных вершин связного взвешенного неориентированного графа, имеющего 5 вершин (нумерация вершин начинается с 0). Граф задан матрицей весов дуг, соединяющих всевозможные пары вершин.
{0 0 34 7 0}
и тд..
2.Имеется склад, на котором присутствует некоторый ассортимент товаров. Запас каждого товара неограничен. У каждого товара своя стоимость Ci и масса mi. Методом динамическо
uberdeal789
: 23 мая 2015
50 руб.
Контрольная работа по дисциплине: Теория телетрафика. Задача №3
Елена22
: 14 апреля 2022
Задача №3.
Полнодоступный пучок из 9 линий обслуживает поток вызовов. Определить нагрузку, которая может поступать на этот пучок при потерях по вызовам 2‰ в случае простейшего потока и примитивного потока от 50 и 40 источников. По результатам расчетов сделать выводы.
Елена22
: 14 апреля 2022
80 руб.
