Рабочая программа по дисциплине Методы обработки информации для студентов специальности 050703 «Информационные системы»




Скачать 112.88 Kb.
Дата10.10.2016
Размер112.88 Kb.

Рабочая программа дис-циплины, разработанной на основании каталога элективных дисциплин





ФФСО ПГУ 7.18.1/08

Министерство образования и науки Республики Казахстан

Павлодарский государственный университет им. С. Торайгырова


Кафедра информатики и информационных систем


Рабочая программа

по дисциплине

Методы обработки информации

для студентов специальности 050703 «Информационные системы»

Павлодар




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

каталога элективных дисциплин




Ф СО ПГУ 7.18.1/08




УТВЕРЖДАЮ

Проректор по УР

_____________ Пфейфер Н.Э. «___»________________200_г.

Составитель: старший преподаватель Нургазина Б.К.
Кафедра информатики и информационных систем

РАБОЧАЯ ПРОГРАММА

по дисциплине Методы обработки информации

для студентов специальности _ 050703 «Информационные системы»

заочной формы обучения

Рабочая программа разработана на основании рабочего учебного плана и каталога элективных дисциплин утвержденного на заседании ученого саовета ПГУ им.С.Торайгырова

Протокол №____ от «_____» ________2009 г.


Рекомендована на заседании кафедры от «___»____________200__г. Протокол №_____.

Заведующий кафедрой _________________________ Нурбекова Ж.К.

Одобрена методическим советом факультета ФМиИТ

«__01»___09__2009_г. Протокол №1_

Председатель МС_________________________ Кишубаева А.Т.



СОГЛАСОВАНО
Декан факультета__________________ С.К.Тлеукенов «_01_»__09_2009_г.



Одобрено ОПиМО

Начальник ОПиМО __________________А.А.Варакута «____»_____________2009_г.



ЦЕЛИ И ЗАДАЧИ ДИСЦИПЛИНЫ, ЕЕ МЕСТО В УЧЕБНОМ ПРОЦЕССЕ

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

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

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


1.2 Задачи дисциплины:

- изучение и реализация алгоритмов поиска и сортировки в массивах:

- структурирование данных: представление данных в виде деревьев и графов;

- использование данных из внешных носителей.



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

- виды алгоритмов поиска и сортировки в массивах;

- нахождение максимального и мигимального элемента в массиве;

- использование данных из внешных запоминающих устройств и носителей.

- технологию бинарного поиска, методы быстрой сортировки; алгоритм сортиров­

ки слиянием;


Студенты должны уметь:

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

  • организовать в зависимости от требований задачи необходимые структуры данных;

  • выбирать язык программирования, разрабатывать программы на выбранном языке с использованием средств языка и писать программы в хорошем стиле, отлаживать и испытывать программы.


1.5 Пререквизиты

- Алгоритмизация и языки программирования

- Основы информационных систем



Тематический план дисциплины




Ф СО ПГУ 7.18.2/07


2 ТЕМАТИЧЕСКИЙ ПЛАН ДИСЦИПЛИНЫ
2.1 Тематический план дисциплины для студентов
заочной формы обучения на базе СПО, ВПО

. Год поступления 2007




№ п/п

Содержание


Кол-во часов

Лекции

практ

СРС

1.

Введение в МОИ. Простейшие алгоритмы обработки информационных массивов

1




7

2.

Поиск элемента в информационном массиве. Простейший поиск. Бинарный поиск. Поиск наибольшего и наименьшего элемента в информационном массиве.

1

1

10

3.

Рекурсия. Рекурсивные решения.Перечислимые предметы. Рекурсивный поиск в информационном массиве.

1

1

10


4.

Эффективность алгоритмов и сортировка

Измерение эффективности алгоритмов. Алгоритмы сортировки и их эффективность. Сравнение алгоритмов сортировки



1

1

15

5.

Деревья. Абстрактное бинарное дерево. Абстрактное бинарное дерево поиска. Деревья общего вида

1

1

15

6

Эффективные реализации таблиц.

Сбалансированные деревья поиска. Хэширование



1

1

15

7

Методы применения графов.

1

1

15

8

Методы обработки информации во внешнем файле. Сортировка данных во внешнем файле

1

1

15

9

Методы обработки информации во внешнем файле. Внешние таблицы. Индексирование внешнего файла. Внешнее хэширование. В-деревья. Алгоритм обхода. Множественная индексация

1

2

15




Итого

9

9

117


3 СОДЕРЖАНИЕ ТЕОРЕТИЧЕСКОГО КУРСА
3.1 Содержание лекционных занятий

Тема 1. Введение в МОИ. Простейшие алгоритмы обработки информационных массивов.

Тема 2. Поиск элемента в информационном массиве. Простейший поиск. Бинарный поиск. Поиск наибольшего и наименьшего элемента в информационном массиве.

Тема 3. Рекурсия. Рекурсивные решения.Перечислимые предметы. Рекурсивный поиск в информационном массиве.

Тема 4. Эффективность алгоритмов и сортировка

Измерение эффективности алгоритмов. Алгоритмы сортировки и их эффективность. Сравнение алгоритмов сортировки.



Тема 5. Деревья. Абстрактное бинарное дерево. Абстрактное бинарное дерево поиска. Деревья общего вида

Тема 6 Эффективные реализации таблиц. Сбалансированные деревья поиска. Хэширование

Тема 7 Методы применения графов.

Тема 8 Методы обработки информации во внешнем файле. Сортировка данных во внешнем файле

Тема 9 Методы обработки информации во внешнем файле. Внешние таблицы. Индексирование внешнего файла. Внешнее хэширование. В-деревья. Алгоритм обхода. Множественная индексация

3.2 Содержание практических занятий
Тема 2. Поиск элемента в информационном массиве. Простейший поиск. Бинарный поиск. Поиск наибольшего и наименьшего элемента в информационном массиве.

Тема 3. Рекурсия. Рекурсивные решения.Перечислимые предметы. Рекурсивный поиск в информационном массиве.

Тема 4. Эффективность алгоритмов и сортировка. Измерение эффективности алгоритмов. Алгоритмы сортировки и их эффективность. Сравнение алгоритмов сортировки

Тема 5. Деревья. Абстрактное бинарное дерево. Абстрактное бинарное дерево поиска. Деревья общего вида

Тема 6 Эффективные реализации таблиц. Сбалансированные деревья поиска. Хэширование

Тема 7 Методы применения графов.

Тема 8 Методы обработки информации во внешнем файле. Сортировка данных во внешнем файле

Тема 9 Методы обработки информации во внешнем файле. Внешние таблицы. Индексирование внешнего файла. Внешнее хэширование. В-деревья. Алгоритм обхода. Множественная индексация

4 Содержание СРС




Вид СРО

Форма отчётности

Вид контроля

Объем в часах

1

Подготовка к лекционным занятиям




Участие на занятии

30

2

Подготовка к практическим занятиям, выполнение домашних заданий

Рабочая тетрадь

Участие на занятии

35

3

Изучение материала, не вошедшего в содержание аудиторных занятий

Конспект (и другие)

Коллоквиум (и другие)

35

4

Подготовка к контрольным мероприятиям




РК1, РК2, колок-виум (тестирова-ние и другие)

17

Всего:

117



Тема 1. Введение в МОИ. Простейшие алгоритмы обработки информационных массивов.

Тема 2.Поиск элемента в информационном массиве. Простейший поиск. Бинарный поиск. Поиск наибольшего и наименьшего элемента в информационном массиве. [1], стр. 98

Тема 3. Рекурсия. Рекурсивные решения.Перечислимые предметы. Рекурсивный поиск в информационном массиве. [1], стр. 70.

Тема 4. Эффективность алгоритмов и сортировка

Измерение эффективности алгоритмов. Алгоритмы сортировки и их эффективность. Сравнение алгоритмов сортировки [1], стр. 409.



Тема 5. Деревья. Абстрактное бинарное дерево. Абстрактное бинарное дерево поиска. Деревья общего вида. [1], стр. 456 .

Тема 6 Эффективные реализации таблиц. Сбалансированные деревья поиска. Хэширование

Тема 7 Методы применения графов. [1], стр. 657 .

Тема 8 Методы обработки информации во внешнем файле. Сортировка данных во внешнем файле [1], стр. 682 .

Тема 9 Методы обработки информации во внешнем файле. Внешние таблицы. Индексирование внешнего файла. Внешнее хэширование. В-деревья. Алгоритм обхода. Множественная индексация. [1], глава 14




Выписка из рабочего учебного плана специальности




Ф СО ПГУ 7.18.1/10






Выписка из рабочего учебного плана

специальности-050703 «Информационные системы»



Форма обучения



Формы контроля

Объем работы ст. в часах

Распределение часов по курсам и семестрам (часов)

3 курс

экзам.

зачет

К.п.

К.р.

РГР

Кон.раб.

всего

5 семестр

6 семестр

СРС

Общ

Ауд

СРС

Лек.

прак

Лек.

прак

1

заочная на базе ВПО, СПО

6
















135

18

117

3

3

6

6

117



5 Литература


  1. Каррано Ф.М., Причард Дж.Дж. Абстракция данных и решение задач на С++.- М., 2003. -843 с.

  2. Дюсембаев А.Е. Информатика. Структуры данных, поиск, сортировка. –Алматы, 2008. -144 с.

  3. Кнут Д.. Искусство программирования, Т.1. -1967.


Дополнительно
4 . Я.Н.Глинский, В.Е.Анохин, В.А.Ряжская. TURBO PASCAL 7.0 и DELPHI.Учебное пособие. Москва-Санкт-Петербург-Киев. 2001.

5. А.Абрамов., Гнездилова Г.Г., Капустина Е.Н., Селюн М.И. Задачи по программированию. Москва. Наука, 1988.



6. Н.И.Культин. Программирование в Turbo Pascal 7.0 и Delphi/ -СПб.: БХВ-
Санкт-Петербург, 1999.


База данных защищена авторским правом ©infoeto.ru 2016
обратиться к администрации
Как написать курсовую работу | Как написать хороший реферат
    Главная страница