Поиск

Полнотекстовый поиск:
Где искать:
везде
только в названии
только в тексте
Выводить:
описание
слова в тексте
только заголовок

Рекомендуем ознакомиться

'Документ'
Рынок состоит из покупателей, а покупатели отличаются друг от друга по самым разным параметрам. Разным может быть все, потребности, географическое пол...полностью>>
'Рабочая программа'
уметь анализировать язык в его истории и современном состоянии пользуясь системой основных понятий и терминов общего языкознания, ориентироваться в ос...полностью>>
'Лекция'
Становление рыночных отношений в экономике Украины сопровождается кризисом платежей, возникновением взаимной задолженности субъектов хозяйствования, н...полностью>>
'Документ'
Простір і час взаємозалежні й взаємозумовлені. "Ми не знаємо жодного явища в природі, яке не посідало би частини простору і частини часу"1,...полностью>>

Программа дисциплины по кафедре Экономическая кибернетика Структуры данных

Главная > Программа дисциплины
Сохрани ссылку в одной из сетей:

ФЕДЕРАЛЬНОЕ АГЕНТСТВО ПО ОБРАЗОВАНИЮ

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

Тихоокеанский государственный университет

Утверждаю

Проректор по учебной работе

______________ С.В. Шалобанов

“_____” ________________200_ г.

Программа дисциплины

по кафедре Экономическая кибернетика

Структуры данных

Утверждена научно-методическим советом университета для направлений подготовки(специальностей) в области экономики и управления

специальности : «Прикладная информатика в экономике»

Хабаровск 2007 г.

Программа разработана в соответствии с требованиями государственного образовательного стандарта, предъявляемыми к минимуму содержания дисциплины и других стандартов с учетом особенностей региона и условий организации учебного процесса Тихоокеанского государственного университета.

Программу составил (и)

Серебрякова Т.А.

Ст. преподаватель, кафедра «ЭК»

Ф.И.О. автора (ов)

Ученая степень, звание, кафедра

Программа рассмотрена и утверждена на заседании кафедры

протокол № ______ от «____»__________________ 200_г

Зав.кафедрой__________«__»______200_г

Пазюк К.Т.

Подпись дата

Ф.И.О.

Программа рассмотрена и утверждена на заседании УМК и рекомендована к изданию

протокол № ______ от «____»_____________ 200_г

Председатель  УМК  _______«__»_______ 200_г

Корнилов А.М.

Подпись дата

Ф.И.О.

Директор  института  _______«__»_______ 200_г

Зубарев А.Е.

(декан факультета) Подпись дата

Ф.И.О.

Директор  института  _______«__»_______ 200_г

Лысак С.Г.

(декан факультета) Подпись дата

Ф.И.О.

1 Цели и задачи дисциплины

Целью дисциплины является изучение используемых в программировании структур данных и эффективных алгоритмов, обеспечивающих качественную программную реализацию этих структур.

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

В конечном итоге программы представляют собой конкретные формулировки абстрактных алгоритмов, основанные на конкретном языке и структурах данных. Алгоритмы и структуры данных всегда используются совместно: выбор алгоритма существенно зависит от структуры данных и наоборот (хотя интуитивно понятно, что структуры данных - первичны). Поэтому главная задача дисциплины «Структуры данных» научить студентов представлять данные на физическом и логическом уровнях для целенаправленного их использования при разработке прикладных и системных программ; применять базовые алгоритмы программирования при создании прикладного и системного программного обеспечения.

Курс базируется на понятиях, изучаемых в дисциплинах:

- математика;

- информатика;

- дискретная математика;

- алгоритмические языки программирования;

- вычислительные машины, системы, сети и телекоммуникации.

В результате изучения дисциплины студенты должны знать:

- основные типы нелинейных структур данных: мультисписки, древовидные и многосвязные структуры;

- основные алгоритмы обработки структур данных: пополнения, удаления, модификации и поиска данных.

После изучения курса студент должен

знать:

- классификацию структур данных, их особенности, организацию и их представление в памяти ЭВМ;

- типичные операции над структурами данных, их возможности, особенности использования и реализацию;

- средства построения алгоритмов, их свойства и средства описания и изображение ;

- алгоритмы эффективной обработки структур данных при организации вычислительных процессов;

- существующие технологии проектирования программных продуктов и особенности их выполнения;

- современные технологии программирования, их возможности, особенности использования;

- использование на разных этапах компьютерной обработки программ;

уметь:

- использовать оптимальные структуры данных при решении инженерных и экономических задач, задач управления и построением баз данных с точки зрения потребности минимальных ресурсов;

- определять операции над структурами данных;

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

- качественно и эффективно выполнять программную реализацию структур данных на известных студентам алгоритмических языках.

- осуществлять отладку и тестирование разрабатываемых программ.

Задачей курса является создание теоретической основы для следующих дисциплин:

- операционные системы, среды и оболочки;

- базы данных;

- объектно-ориентированные языки программирования.

2 Требования к уровню освоения содержания дисциплины

В результате обучения по данной дисциплине студенты должны:

– освоить теоретическую часть курса на уровне, обеспечивающем ориентацию в основных принципах и направлениях развития, выбор математических методов и реализующих их программных средств для решения конкретных задач;

– приобрести практические умения и навыки при решении задач.

3 Объем дисциплины и виды учебной работы

Таблица 1. Объем дисциплины и виды учебной работы

Наименование

По учебным планам (УП)

с максимальной трудоёмкостью

с минимальной трудоёмкостью

Общая трудоёмкость дисциплины

по ГОС

по УП

153

Изучается в семестрах

3

Вид итогового контроля по семестрам

зачёт

экзамен

курсовой проект (КП)

курсовая работа (КР)

расчётно-графическая работа (РГР)

реферат (РФ)

домашние задания (ДЗ)

3

Аудиторные занятия по семестрам

Всего

В том числе: лекции (Л)

лабораторные занятия (ЛР)

практические занятия (ПЗ)

85

34

34

17

Самостоятельная работа

Общий объем часов (С2)

В т.ч. на подготовку к лекциям

на подготовку к лабораторным занятиям

на подготовку к практическим занятиям

на выполнение КР

на выполнение РГР

на написание РФ

на выполнение ДЗ

68

34

34

4 Содержание дисциплины

4.1 Разделы дисциплины и виды занятий и работ

Таблица 2. Разделы дисциплины и виды занятий и работ

Раздел дисциплины

Л

ЛР

ПЗ

КР

С2

1

Предмет и задачи дисциплины.

*

*

*

2

Последовательные и связанные структуры данных.

*

*

*

3

Списковые структуры данных.

*

*

4

Методы хеширования.

Хеш-функция.

*

5

Мультисписки.

*

*

6

Древовидные структуры данных.

*

*

7

Сбалансированные деревья.

Бинарные деревья поиска.

*

*

*

8

Многосвязные структуры данных

*

*

9

Алгоритмы, оперирующие со структурой типа графа.

*

*

*

10

Алгоритмы сортировки.

*

*

*

11

Теория сложности алгоритмов.

*

*

12

Файлы.

*

4.2. Содержание разделов дисциплины

Тема 1. Предмет и задачи дисциплины

Структура дисциплины. Задачи, преследуемые при изучении дисциплины. Иерархия структур данных: аппаратно-реализуемые типы, базовые типы алгоритмических языков, программно-реализуемые типы данных.

Тема 2 Последовательные и связанные структуры данных

Последовательные и связанные структуры данных. Описание структур хранения. Функция адресации для последовательных структур данных. Варианты структур хранения для массивов данных.

Тема 3. Списковые структуры данных

Списковые структуры данных. Сортировка и поиск в линейных списках.

Тема 4. Методы хеширования

Методы хеширования. Хеш-функция. Коллизии. Разрешение коллизий с использованием повторного, двойного хеширования, метода цепочек. Выбор хеш-функции.

Тема 5. Мультисписки

Мультисписки. Понятие мультисписка. Использование мультисписков для работы с разреженными матрицами.

Тема 6. Древовидные структуры данных.

Древовидные структуры данных.Ориентированные, упорядоченные и бинарные деревья. Математические объекты, приводящие к древовидным структурам. Структуры хранения для деревьев. Операции над деревьями: преобразование деревьев, обход и прошивка дерева

Тема 7. Сбалансированные деревья. Бинарные деревья поиска

Сбалансированные деревья. Бинарные деревья поиска. Идеально сбалансированные деревья. Сбалансированные деревья. Пополнение сбалансированных деревьев

Тема 8. Многосвязные структуры данных

Многосвязные структуры данных. Матричное представление графа. Путевая матрица. Представление графа с использованием многосвязных структур

Тема 9. . Алгоритмы, оперирующие со структурой типа графа

Алгоритмы, оперирующие со структурой типа графа: задачи поиска. Исчерпывающий поиск: перебор с возвратом, метод ветвей и границ, динамическое программирование

Тема 10. Алгоритмы сортировки

Алгоритмы сортировки. Задачи сортировки, внутренняя и внешняя сортировка, алгоритмы сортировки вставкой, выбором, обменом. Анализ сложности и эффективности алгоритмов поиска и сортировки

 Тема 11. Теория сложности алгоритмов.

Теория сложности алгоритмов: NP сложные и труднорешаемые задачи.

Тема 12. Файлы

Файлы. Организация и обработка файлов, представление файлов В-деревьями

5 Практические занятия (семинары)

Таблица 3. Практические занятия

№ раздела дисциплины

Наименование тем

1

1

Алгоритмы программной реализации динамических структур данных

2

2

Конструирование системы линейных списков по заданному документу

3

5

Алгоритмическая реализация операции с разреженными матрицами на базе мультисписков

4

7

Алгоритмы работы с бинарными деревьями

5

8

Многосвязное представление данных

6

9

Алгоритмы, использующие матричное описание графа

7

10

Алгоритмы сортировки

8

11

Теория сложности алгоритмов



Скачать документ

Похожие документы:

  1. Программа дисциплины по кафедре Экономическая кибернетика Модели данных

    Программа дисциплины
    Программа разработана в соответствии с требованиями государственного образовательного стандарта, предъявляемыми к минимуму содержания дисциплины и других стандартов с учетом особенностей региона и условий организации учебного процесса
  2. Программа дисциплины по кафедре Экономическая кибернетика Базы данных и знаний

    Программа дисциплины
    Программа разработана в соответствии с требованиями государственного образовательного стандарта, предъявляемыми к минимуму содержания дисциплины и других стандартов с учетом особенностей региона и условий организации учебного процесса
  3. Программа дисциплины по кафедре "Экономическая кибернетика" Корпоративные финансы

    Программа дисциплины
    Программа разработана в соответствии с требованиями государственного образовательного стандарта, предъявляемым к минимуму содержания дисциплины и других стандартов с учетом особенностей региона и условий организации учебного процесса
  4. Программа дисциплины по кафедре «Экономическая кибернетика» основы управленческого учета

    Программа дисциплины
    Программа разработана в соответствии с требованиями государственного образовательного стандарта, предъявляемыми к минимуму содержания дисциплины и в соответствии с примерной программой дисциплины, утвержденной департаментом образовательных
  5. Программа дисциплины по кафедре «Экономическая кибернетика» организация и планирование производства

    Программа дисциплины
    Программа разработана в соответствии с требованиями государственного образовательного стандарта, предъявляемыми к минимуму содержания дисциплины и в соответствии с примерной программой дисциплины, утвержденной департаментом образовательных

Другие похожие документы..