Партнерка на США и Канаду по недвижимости, выплаты в крипто
- 30% recurring commission
- Выплаты в USDT
- Вывод каждую неделю
- Комиссия до 5 лет за каждого referral
Структуры и алгоритмы компьютерной обработки данных
МИНИСТЕРСТВО ОБРАЗОВАНИЯ и НАУКИ РОССИЙСКОЙ ФЕДЕРАЦИИ
ФЕДЕРАЛЬНОЕ АГЕНТСТВО по ОБРАЗОВАНИЮ
Государственное образовательное учреждение
высшего профессионального образования
ТЮМЕНСКИЙ ГОСУДАРСТВЕННЫЙ УНИВЕРСИТЕТ
ИНСТИТУТ МАТЕМАТИКИ И КОМПЬЮТЕРНЫХ НАУК
КАФЕДРА ПРОГРАММНОГО ОБЕСПЕЧЕНИЯ
Д О П О Л Н Е Н И Е
К РАБОЧЕЙ УЧЕБНОЙ ПРОГРАММЕ
по дисциплине «СТРУКТУРЫ И АЛГОРИТМЫ КОМПЬЮТЕРНОЙ
ОБРАБОТКИ ДАННЫХ»
(наименование дисциплины)
для специальности
_______________080801 – Прикладная информатика в экономике ___________
(шифр и наименование)
с применением рейтинговой системы
оценивания успеваемости студентов
г. Тюмень
2009
1. Тематический план изучения дисциплины
2.1. Распределение часов курса дисциплины по темам и видам работ
№ | Тема | Лекции час. | Лабораторные занятия, час. | Самостоятельная работа, час | Итого часов по теме | Итого количество баллов |
1 | 2 | 3 | 4 | 5 | 6 | 7 |
1. | Алгоритмы: построение и анализ. Временная сложность алгоритмов. Вычисление рекуррентных отношений. Методы построения алгоритмов. | 4 | 4 | 4 | 3 | 5 |
2. | Структуры данных. Концепция АТД. Линейные структуры данных. Нелинейные структуры данных. | 6 | 6 | 6 | 8 | 10 |
3. | Алгоритмы поиска. Поиск в линейных таблицах. Поиск в нелинейных таблицах. Поиск в таблицах с вычисляемыми входами. | 12 | 12 | 6 | 10 | 35 |
4. | Алгоритмы сортировки. Простые алгоритмы внутренней сортировки. Улучшенные алгоритмы внутренней сортировки. Алгоритмы сортировки за линейное время. Сортировка частично упорядоченного множества. Алгоритмы внешней сортировки. | 14 | 14 | 8 | 12 | 50 |
Итого по дисциплине | 36 | 36 | 33 | 105 | 100 |
2.2. ОЦЕНКА РАБОТЫ СТУДЕНТОВ В РЕЙТИНГОВЫХ БАЛЛАХ
Распределение рейтинговых баллов по видам работ и нормам контроля
Виды работ и контроля | Максимальное количество баллов | ||||||||||
Тема 1 | Тема 2 | Тема 3 | Тема 4 | Тема 5 | Тема 6 | Тема 7 | Тема 8 | Тема 9 | Тема 10 | Итого | |
Лекции | - | - | - | - | - | - | - | - | 10 | 15 | 25 |
Лабораторные работы | 1 | 2 | 2 | 3 | 3 | 3 | 3 | 5 | 5 | 5 | 32 |
Самостоятельная работа | - | - | - | 2 | 2 | 2 | 2 | - | - | - | 8 |
Контрольная работа | - | - | - | - | - | 10 | - | 10 | - | - | 20 |
Итоговое тестирование | - | - | - | - | - | - | - | - | - | 15 | 15 |
Итого по дисциплине | 1 | 2 | 2 | 5 | 5 | 15 | 5 | 15 | 15 | 35 | 100 |
Виды контроля деятельности студентов, применяемые на аудиторных занятиях, их оценка в рейтинговых баллах
№ п/п | Вид контроля | Максимальное количество баллов |
1. | Посещение лекционных занятий | В случае пропуска лекции без уважительной причины текущий рейтинг снижается на 1 балл |
2. | Посещение лабораторных занятий | В случае пропуска занятия без уважительной причины текущий рейтинг снижается на 1 балл |
3. | Выполнение лабораторных работ | За защиту лабораторной работы позже установленного срока количество баллов снижается на 1. |
4. | Выполнение индивидуальных заданий в процессе самостоятельной работы | 0-5 баллов |
5. | Выполнение факультативных творческих заданий | За выполнение по инициативе студента факультативных творческих заданий текущий рейтинг может быть повышен на величину баллов за задание |
6. | Участие в олимпиадах по программированию | За призовое место в олимпиаде по программированию (уровень не ниже университетского) текущий рейтинг может быть повышен на величинубаллов |
7. | Контрольная работа | баллов |
8. | Экзамен по дисциплине | 0 - 5 баллов за ответ на вопрос экзаменационного билета |


