| ФФСО ПГУ 7.18.3/30 |
Рабочая программа по дисциплине «Методы обработки информации»
для специальности 050120 «Профессиональное обучение (опит)»
Министерство образования и науки Республики Казахстан
Павлодарский государственный университет им. С. Торайгырова
Кафедра информатики и информационных систем
Рабочая программа
по дисциплине «Методы обработки информации»
для специальности 050120 «Профессиональное обучение (опит)»
Павлодар
 |
Лист утверждения к рабочей программе дисциплины, разработанной на основании каталога элективных дисциплин | Ф СО ПГУ 7.18.3/34 |
УТВЕРЖДАЮ
Проректор по УР
_____________ «___»________________2010г.
Составитель: старший преподаватель
Кафедра информатики и информационных систем
РАБОЧАЯ УЧЕБНАЯ ПРОГРАММА
по дисциплине Методы обработки информации
для студентов специальности _ 050120 «Профессиональное обучение (опит)» заочной формы обучения
Рабочая Рабочая программа разработана на основании рабочего учебного плана и каталога элективных дисциплин утвержденного на заседании ученого саовета ПГУ им. С.Торайгырова
Протокол №____ от «_____» ________2010 г.
Рекомендована на заседании кафедры от «___»____2010_г. Протокол №____.
Заведующая кафедрой __________ «____» _____ 2010 г.
Одобрена методическим советом факультета _ФМиИТ «_____»______________2010_г. Протокол №____
Председатель УМС ______ «____» ___ 2010г.
СОГЛАСОВАНО
Декан факультета____________ «____»________200_г.
Одобрено ОПиМО
Начальник ОПиМО ___________ «____»__________200_г.
Одобрена учебно-методическим советом университета
«____»__________2010_г. Протокол №____
1. Целью преподавания дисциплины является привить студентам знаний и навыков определения и составления нечисловых алгоритмов и их примененияе при решении задач; анализ сложности алгоритмов.
Задачами курса является
- изучение и реализация алгоритмов поиска и сортировки в массивах:
- структурирование данных: представление данных в виде деревьев и графов;
- использование данных из внешных носителей.
В результате изучения дисциплины студенты должны:
знать:
- виды алгоритмов поиска и сортировки в массивах;
- нахождение максимального и мигимального элемента в массиве;
- использование данных из внешных запоминающих устройств и носителей.
- технологию бинарного поиска, методы быстрой сортировки; алгоритм сортировки слиянием;
уметь:
- разрабатывать структурные схемы различных алгоритмов;
- организовать в зависимости от требований задачи необходимые структуры данных;
- выбирать язык программирования, разрабатывать программы на выбранном языке с использованием средств языка и писать программы в хорошем стиле, отлаживать и испытывать программы
2 Пререквизиты
Для освоения данной дисциплины необходимы знания, умения и навыки приобретенные при изучении следующих дисциплин:
- Информатика
- Математика
- Алгоритмизация и языки программирования
- Основы информационных систем
3 Пострекизиты
Знания, умения и навыки приобретенные при изучении дисциплины необходимы для освоения следующих дисциплин:
- Программирование для Интернета;
- Web-программирование;
- Современные языки программирования;
- Проектирование и конструирование мультимедийных систем.
4 Содержание дисциплины
4.1 Тематический план дисциплины для студентов
заочной формы обучения на базе СПО
№ п/п | Содержание | Кол-во часов | ||
Лекции | практ | СРС | ||
1. | Введение в МОИ. Простейшие алгоритмы обработки информационных массивов | 0,5 | 1 | 10 |
2. | Поиск элемента в массиве. Бинарный поиск. | 0,5 | 0,5 | 10 |
3. | Рекурсия. Рекурсивные решения. Перечислимые предметы. Рекурсивный поиск в информационном массиве. | 0,5 | 0,5 | 10 |
4. | Эффективность алгоритмов и сортировка Измерение эффективности алгоритмов. Алгоритмы сортировки и их эффективность. Сравнение алгоритмов сортировки | 0,5 | 0,5 | 5 |
5. | Деревья. Абстрактное бинарное дерево. Абстрактное бинарное дерево поиска. | 1 | 1 | 10 |
6 | Эффективные реализации таблиц. Сбалан-сированные деревья поиска. Хэширование | 1 | 1 | 8 |
7 | Методы применения графов. | 1 | 1 | 10 |
8 | Методы обработки информации во внешнем файле. Сортировка данных вфайле | 0,5 | 1 | 10 |
9 | Внешние таблицы. Индексирование внешнего файла. В-деревья. Алгоритм обхода. Множественная индексация | 0,5 | 0,5 | 5 |
Итого | 6 | 6 | 78 |
4.2 Содержание тем дисциплины
Тема 1. Введение в МОИ. Простейшие алгоритмы обработки информационных массивов.
Тема 2. Поиск элемента в информационном массиве. Простейший поиск. Бинарный поиск. Поиск наибольшего и наименьшего элемента в информационном массиве.
Тема 3. Рекурсия. Рекурсивные решения. Перечислимые предметы. Рекурсивный поиск в информационном массиве.
Тема 4. Эффективность алгоритмов и сортировка
Измерение эффективности алгоритмов. Алгоритмы сортировки и их эффективность. Сравнение алгоритмов сортировки.
Тема 5. Деревья. Абстрактное бинарное дерево. Абстрактное бинарное дерево поиска. Деревья общего вида
Тема 6 Эффективные реализации таблиц. Сбалансированные деревья поиска. Хэширование
Тема 7 Методы применения графов.
Тема 8 Методы обработки информации во внешнем файле. Сортировка данных во внешнем файле
Тема 9 Методы обработки информации во внешнем файле. Внешние таблицы. Индексирование внешнего файла. Внешнее хэширование. В-деревья. Алгоритм обхода. Множественная индексация
4.3 Перечень и содержание практических занятий
Тема 1. Простейшие алгоритмы обработки информационных массивов.
Тема 2. Поиск элемента в информационном массиве. Простейший поиск. Бинарный поиск. Поиск наибольшего и наименьшего элемента в информационном массиве.
Тема 3. Рекурсия. Рекурсивные решения. Перечислимые предметы. Рекурсивный поиск в информационном массиве.
Тема 4. Эффективность алгоритмов и сортировка. Измерение эффективности алгоритмов. Алгоритмы сортировки и их эффективность. Сравнение алгоритмов сортировки
Тема 5. Деревья. Абстрактное бинарное дерево. Абстрактное бинарное дерево поиска. Деревья общего вида
Тема 6 Эффективные реализации таблиц. Сбалансированные деревья поиска. Хэширование
Тема 7 Методы применения графов.
Тема 8 Методы обработки информации во внешнем файле. Сортировка данных во внешнем файле
Тема 9 Методы обработки информации во внешнем файле. Внешние таблицы. Индексирование внешнего файла. Внешнее хэширование. В-деревья. Алгоритм обхода. Множественная индексация
4.4 Содержание самостоятельной работы студента
4.4.1 Перечень видов СРС
Вид СРО | Форма отчётности | Вид контроля | Объем в часах | |
1 | Подготовка к лекционным занятиям | Участие на занятии | 20 | |
2 | Подготовка к практическим занятиям, выполнение домашних заданий | Рабочая тетрадь | Участие на занятии | 20 |
3 | Изучение материала, не вошедшего в содержание аудиторных занятий | Конспект (и другие) | Коллоквиум (и другие) | 20 |
4 | Подготовка к контрольным мероприятиям | РК1, РК2, колок-виум | 18 | |
78 | 78 |
4.4.2 Перечень тем, вынесенных на самостоятельное изучение студентами
Тема 1. Введение в МОИ. Простейшие алгоритмы обработки информационных массивов. [1], стр. 45-57
Тема 2.Поиск элемента в информационном массиве. Простейший поиск. Бинарный поиск. Поиск наибольшего и наименьшего элемента в информационном массиве. [1], стр. 98
Тема 3. Рекурсия. Рекурсивные решения. Перечислимые предметы. Рекурсивный поиск в информационном массиве. [1], стр. 70.
Тема 4. Эффективность алгоритмов и сортировка
Измерение эффективности алгоритмов. Алгоритмы сортировки и их эффективность. Сравнение алгоритмов сортировки [1], стр. 409.
Тема 5. Деревья. Абстрактное бинарное дерево. Абстрактное бинарное дерево поиска. Деревья общего вида. [1], стр. 456 .
Тема 6 Эффективные реализации таблиц. Сбалансированные деревья поиска. Хэширование
Тема 7 Методы применения графов. [1], стр. 657 .
Тема 8 Методы обработки информации во внешнем файле. Сортировка данных во внешнем файле [1], стр. 682 .
Тема 9 Методы обработки информации во внешнем файле. Внешние таблицы. Индексирование внешнего файла. Внешнее хэширование. В-деревья. Алгоритм обхода. Множественная индексация. [1], глава 14
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.
Выписка из рабочего учебного плана специальности |
| Ф СО ПГУ 7.18.3/32 |
Выписка из рабочего учебного плана
специальности-050120 «Профессиональное обучение (опит)»
Наименование дисциплины Методы обработки информации
Форма обучения | Трудоемкость дисциплины | Формы контроля по семестрам | семестр | Объем работы студентов по семестрам | ||||||||||
Кре-дитов | Академ-х часов | Кре-дитов | Аудиторных занятий | СРС | ||||||||||
всего | Ауд. | СРС | Экз. | КП | всего | лек | Пр. | Лаб. | всего | СРСП | ||||
Заочная на базе СПО | 2 | 90 | 12 | 78 | 5 | 4 | 0 | 6 | 6 | |||||
5 | 6 | 6 | 78 | 12 |
