рефераты конспекты курсовые дипломные лекции шпоры

Раздел Образование
/
Структуры данных и алгоритмы их обработки

Реферат Курсовая Конспект

Выберите учебное заведение

Структуры данных и алгоритмы их обработки

Структуры данных и алгоритмы их обработки - раздел Образование, ...

Структуры данных и алгоритмы их обработки

Лабораторный практикум

для специальностей

230105 - «Программное обеспечение вычислительной техники и автоматизированных систем»

220201- «Управление и информатика в технических системах»

Коломна, 2012

МИНИСТЕРСТВО ОБРАЗОВАНИЯ И НАУКИ РФ

Коломенский институт (филиал)

Государственного образовательного учреждения

Высшего профессионального образования

«МОСКОВСКИЙ ГОСУДАРСТВЕННЫЙ ОТКРЫТЫЙ УНИВЕРСИТЕТ»

________________________________________________________

Кафедра автоматики и электроники в машиностроении

«УТВЕРЖДЕНО»

Учебно-методическим

Советом КИ (ф) МГОУ

Председатель Совета

___________________

______________ 2012 г.

Структуры данных и алгоритмы их обработки

Лабораторный практикум

для специальностей 230105 - «Программное обеспечение вычислительной техники и автоматизированных систем»

Лабораторная работа № 1

(8 часов)

Фундаментальные структуры данных

Домашнее задание:

Лабораторная работа № 2

Цель работы: Освоить на практике алгоритмы поиска элемента в фиксированной группе данных, а также представление…

Лабораторная работа № 3

Алгоритмы базовых и улучшенных сортировок.

Порядковые статистики.

Цель работы: изучение и практическое применение алгоритмов сортировок: - основных базовых алгоритмов;

Лабораторная работа №4

Полустатические структуры данных

Домашнее задание:

Контрольные вопросы

1. Принципы работы структуры данных – очереди.

2. Алгоритмы основных операций для работы с линейной очередью.

3. Что такое кольцевая очередь? Сколько параметров очереди необходимо фиксировать для работы с ней?

4. Для какой структуры данных должен быть реализован принцип LIFO (last in, first out)?

5. Что такое дек, ограниченный дек?

6. Организация строк какой структуры реализована средствами Object Pascal?

Лабораторная работа № 5

(4 часа) Динамические структуры данных - односвязные и двусвязные списковые структуры

Контрольные вопросы

1 Определения типизированного и обобщенного указателя.

2 Что такое линейный цепной список, и алгоритмы основных операций при работе с ним.

3 Принцип работы кольцевого списка.

4 Организация стека на базе линейного и кольцевого списка.

5 Организация очереди на базе линейного и кольцевого списка.

Лабораторная работа № 6

(8 часов)

Деревья , как динамические структуры данных .

Домашнее задание:

Лабораторная работа № 7

(4 часа)

Алгоритмы метода перебора с возвратами - (МПВ), "жадные" алгоритмы.

Домашнее задание: 1 Изучить алгоритм метода поиска с возвратами.

Развернуть

Открыть в широком формате

– Конец работы –

Используемые теги: структуры, данных, Алгоритмы, обработки0.073

Если Вам нужно дополнительный материал на эту тему, или Вы не нашли то, что искали, рекомендуем воспользоваться поиском по нашей базе работ: Структуры данных и алгоритмы их обработки

Что будем делать с полученным материалом:

Если этот материал оказался полезным для Вас, Вы можете сохранить его на свою страничку в социальных сетях:

Еще рефераты, курсовые, дипломные работы на эту тему:

Структуры и алгоритмы обработки данных
Государственное образовательное учреждение высшего... профессионального образования... Новгородский государственный университет имени Ярослава Мудрого...

Лекция 3. Формулы Шеннона и Хартли. Расчёт количества Информации. Кодирование символьных, графических и звуковых данных. Структуры данных
Информации Кодирование символьных графических и звуковых данных Структуры данных Формула... Log log... Основные свойства логарифмов...

Алгоритм и требования к алгоритму свойства алгоритма
Object Inspector Options goEditing True... StringGrid FexedCols Rows n... Var I J integer Begin...

КУРС ЛЕКЦИЙ ПО ИНФОРМАТИКЕ Тема: Базы данных, Банки Данных, Системы Управления Базами Данных — СУБД
ГОУ ВПО ВОЛОГОДСКИЙ ГОСУДАРСТВЕННЫЙ ТЕХНИЧЕСКИЙ УНИВЕРСИТЕТ Факультет промышленного менеджмента...

Общее понятие о базах данных. Основные понятия систем управления базами данных. Модели данных. 10
Сетевые технологии обработки данных Компоненты вычислительных сетей... Принципы организации и основные топологии вычислительных сетей Принципы... Сетевой сервис и сетевые стандарты Средства использования сетевых сервисов...

Информации. Кодирование символьных, графических и звуковых данных. Структуры данных
Информации Кодирование символьных графических и звуковых данных Структуры данных Формула... Log log... Основные свойства логарифмов...

Компьютерные данные: типы данных, обработка и управление
Реляционная модель данных. 5 Заключение: Порядок выполнения практической работы 1. Компьютерные данные: типы данных, обработка и управление… Точность - это способность выполнить задачи без погрешностей или ошибок. Данную характеристику можно трактовать еще и так: - это степень соответствия меры к определенному стандарту.…

Разработка алгоритмов и программ выполнения операций над последовательными и связанными представлениями структур данных
Дуги орграфов образуют неупорядоченные списки. Орграфы задаются неупорядоченными списками смежных вершин - номеров вершин, в которые ведут ребра из… Особенности представления данных Последовательное представление данных… Таким образом, для каждого графа должно вводится в общей сложности N нолей.

Проектирование логической структуры базы данных АБИС
В библиотечном деле сложилась следующая ситуация - автоматизация в библиотечном деле существенно отставала в своем развитии от НТИ, и к началу… С другой стороны, подавляющая часть библиотек, пережив кризисные годы, начала… Самое же главное, что в последние годы активно ведется проектирование корпоративных библиотечных систем, в рамках…

0.043

Хотите получать на электронную почту самые свежие новости?

Подпишитесь на Нашу рассылку

Наша политика приватности обеспечивает 100% безопасность и анонимность Ваших E-Mail

Новости и инфо для студентов

Свежие новости
Актуальные обзоры событий
Студенческая жизнь

Соответствующий теме материал

Похожее
По категориям
По работам

Теоретические основы параметрических методов обработки экспериментальных данных На сайте allrefs.net читайте: "Теоретические основы параметрических методов обработки экспериментальных данных"
Философия лекции. Лекция №110.02.05. Предмет, структура и функции философии. Вопрос 1: Мировоззрение, его структура и исторические типы. Особенности мифологии Лектор Котельников Михаил Евгеньевич... Лекция Предмет структура и функции философии...
Аудит и компьютерная обработка данных При проведении аудита с использованием компьютеров сохраняются цель и основные элементы методологии аудита, что обеспечивается соблюдением… На этапе составления плана аудиторской проверки в соответствии со стандартом… Регулирование и контролирование работы специалиста в области информационных технологий при конвертировании данных,…
Морфологические исследования зависимости структуры головного мозга (поле IV) от степени поражения вирусом простого герпеса (ВПГ) и построение по полученным данным математической модели заболевания В последние годы герпетическая инфекция, обусловленная ВПГ, привлекает все большее внимание как медицинской, так и немедицинской общественности. Это… Клинически герпес протекает как разнообразное, сложное и нередко тяжелое… В последние годы стали накапливаться данные о возможном участии ВПГ в развитии некоторых онкологических и…
Использование электронной таблицы как базы данных. Сортировка и фильтрация данных в Microsoft Excel 97 Существуют ограничения, накладываемые на структуру базы данных: • первый ряд базы данных должен содержать неповторяющиеся имена полей; • остальные… Сортировка - это упорядочение данных по возрастанию или по убыванию. Проще… Это средство отображает подмножество данных, не перемещая и не сортируя данные. При фильтрации базы отображаются…