Отчет по лабораторной работе №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 руб.
Другие работы
Теплотехника МГУПП 2015 Задача 3.2 Вариант 96
Z24
: 8 января 2026
Определить необходимую толщину слоя теплоизоляции δиз наружной стены холодильной камеры (рис. 3), если:
толщина стены δст;
коэффициенты теплопроводности соответственно материала стены и теплоизоляции λст и λиз;
температура наружного воздуха и воздуха в холодильной камере tв1 и tв2;
коэффициенты теплоотдачи от наружного воздуха к стене α1 и от поверхности теплоизоляции к воздуху в холодильной камере α2;
заданная плотность теплового потока q.Оценить также температуры поверхностей tc1, tc2 и
Z24
: 8 января 2026
150 руб.
Возникновение и развитие сварки
Elfa254
: 15 февраля 2014
Содержание
1. Возникновение и развитие сварки.
2. Виды сварки.
3. Сварочный полуавтомат А-547У.
3.1 Технология полуавтоматической сварки в углекислом газе.
3.2 Особенности сварки в среде углекислого газа.
3.3 Выбор режимов сварки в среде углекислого газа.
3.4 Основные требования безопасности труда при полуавтоматической сварке.
4. Сварка трубных конструкций.
4.1Номенклатура и сортамент труб и фасонных частей.
4.2Подготовка труб к сварке.
4.3 Способы и режимы сварки труб (трубопроводов).
Elfa254
: 15 февраля 2014
10 руб.
Основы построения телекоммуникационных систем и сетей. Экзамен. Билет 20
ksn4
: 20 ноября 2011
1. Найти полосу пропускания сигнала и частоту следования передаваемых импульсов, если на экране телевизора при этом наблюдается 120 чередующихся черно-белых полос (вертикальных).
2. Найти мощность шума квантования если амплитуда отсчета соответствует 1му сегменту нелинейной шкалы квантования с характеристикой компрессирования типа А.
3. Поясните принцип работы факсимильного аппарата.
4. Найти мощность передатчика бортовой станции ИСЗ при чувствительности приемника наземной станции Рпд = 10Вт, G
ksn4
: 20 ноября 2011
250 руб.
Задачи по оптике
anderwerty
: 17 октября 2014
1.Естественный свет падает на поверхность диэлектрика под углом полной поляризации. Коэффициент пропускания света равен 0,915, Найти степень поляризации преломленного луча.
2. Определить максимальную энергию фонона в кристалле, дебаевская температура которого равна 200 К. Какое количество фононов с максимальной энергией возбуждается в среднем при температуре 300 К?
anderwerty
: 17 октября 2014
20 руб.
