Рабочая учебная программадисциплины (силлабус) Редакция №1 от

- Технология обучения программированию

жүктеу/скачать 41,37 Kb.

бет	2/2
Дата	19.02.2022
өлшемі	41,37 Kb.
	#132441
түрі	Рабочая учебная программа

1 2

Байланысты:
УП Алгоритмы и их сложность 04.12 ИСПРАВ
umkdfile(79445) (11)

- Технология обучения программированию

- Криптология

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

Выписка из рабочего учебного плана представлена в таблице 1.

Таблица 1

Курс	Семестр	Кредиты	ЛК, час.	СПЗ, час.	ЛЗ, час.	СРО, час.	Всего, час.	Форма итогового контроля
1	1	3	12	15	-	63	90	Экзамен

2.ТЕМАТИЧЕСКОЕ Содержание дисциплины. РАСПРЕДЕЛЕНИЕ ЧАСОВ ПО ВИДАМ ЗАНЯТИЙ. сСЫЛКИ НА ИСТОЧНИКИ.

Тематическое содержание дисциплины, распределение часов по видам занятий и ссылки на источники представлены в таблице 2.

Таблица 2

№ неде ли	Темы лекций, занятий, СРОП /СРО	Количество часов
№ неде ли	Темы лекций, занятий, СРОП /СРО	ЛК	СПЗ	ЛЗ	СРОП / СРО	Ссылка на источники
1	2	3	4	5	6	7
Модуль 1 ВВЕДЕНИЕ В ТЕОРИЮ АЛГОРИТМОВ
	Лекции
1	Понятие алгоритма. Основные требования, предъявляемые к алгоритмам.	1				5.1.1. 5.2.2.
2,3	Машина Тьюринга. Тезис Тьюринга	1				5.1.1.
4	Граф машина	1				5.1.1.
5	Модель данных	1				5.1.1.
6	Построение моделей алгоритмов в системе GRAPH.	1				5.1.1. 5.2.2.
	СПЗ
1,2	Теоретико-числовые задачи: «НОД», «факториал», «возведение в степень»,«дискретный логарифм»		2			5.1.3. 5.2.1.
3,4	Машина Тьюринга		2			5.1.3.
5,6	Приближенные алгоритмы: «Составление расписаний»		2			5.1.3.
	СРО
5	Основы теории алгоритмов. Анализ алгоритмов.				12
2 модуль ОЦЕНКА СЛОЖНОСТИ АЛГОРИТМОВ
	Лекции
7	Временная и пространственная сложность алгоритма.	1				5.1.1. 5.1.3.
8	Классы сложности.	1				5.1.1.
9,10	Полиномиальность и эффективность. Иерархия классов сложности. Алгоритмическая сводимость задач.	1				5.1.1. 5.1.3. 5.2.2.
	СПЗ
7	Написание рубежного контроля		1
8	Оценка временной и пространственной сложности алгоритм.		1			5.1.3. 5.2.1.
9	«Сортировка слиянием».		1			5.1.3. 5.2.1.
10	Алгоритмы с оценками точности.		1			5.1.3.
	СРО
8	Порядок сложности функции. Линейная, полиномиальная,экспоненциальная и другие сложности алгоритма.				12
10	Полиномиальность и эффективность.				12
3 модуль АЛГОРИТМЫ И ИХ СЛОЖНОСТЬ
	Лекции
11,12	Представление абстрактных объектов (последовательностей): смежное и связанное представление последовательностей.	1				5.1.1. 5.2.2.
13	Характеристические векторы.	1				5.1.1
14	Методы сортировки и поиска.	1				5.1.1
15	Задачи поиска.	1				5.1.1
	СПЗ
11,12	Аппроксимация с заданной точностью.		2			5.1.1
13,14	Алгоритм сортировки с вычисляемыми адресами.		2			5.1.1 5.2.1. 5.2.3.
15	Написание рубежного контроля		1
	СРО
12	Вероятностный анализ детерминированных алгоритмов.				12	5.1.1
14	Реализация синтаксического выделения блоков в Python.				15	5.1.3 5.1.4 5.2.1
	ВСЕГО:	12	15		63

2.1. Задания 1 - 2 рубежного контролей знаний.

Задание 1 рубежного контроля:
В письменной форме подготовить развернутый ответ на вопрос: «Понятия основного и вспомогательного алгоритмов. Понятие процедуры» объемом 2-3 листа машнного текста.
Задание 2 рубежного контроля:
В письменной форме подготовить развернутый ответ на вопрос: «Способы соединения базовых алгоритмических структур» объемом 2-3 листа машнного текста.

2.2. Применяемые технологии обучения.
В методике преподавания учебной дисциплины применяются следующие технологии:

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

3.Политика курса

Посещение занятий строго обязательно. Если по какой-либо причине, обучающийся не может посещать занятия, то он несет ответственность за весь неосвоенный материал.

Контрольные задания обязательны для выполнения и должны сдаваться в установленные сроки. Работы, выполненные с опозданием, будут автоматически оцениваться ниже.
Итоги рубежного рейтинга проставляются с учетом посещаемости, выполнения самостоятельных работ обучающегося, в установленные сроки, ответов на занятиях в устной или письменной форме, результатов рубежного контроля.
Если обучающийся пропустил занятия и не смог сдать рубежный контроль в установленные сроки по болезни или другим уважительным причинам, документально подтвержденным, соответствующей организацией, он имеет право на индивидуальное прохождение рубежного контроля. В этом случае деканат факультета устанавливает индивидуальные сроки сдачи рубежного контроля обучающемуся согласно предоставленным им документам.
Любое списывание или плагиат (использование, копирование готовых заданий и решений других обучающихся) будет рассматриваться как нарушение правил академической честности и пресекаться в виде исключения из аудитории и/или оценкой «неудовлетворительно».
Сотовые телефоны необходимо отключать во время учебных занятий.

4.Политика выставления оценок

4.1. Оценка знаний, обучающихся осуществляется по 100 – балльной системе (согласно таблице 3).
Таблица 3

СЕМЕСТР
1 – 7 неделя	электронный журнал		8 – 15 неделя
ПОСЕЩЕНИЕ ВСЕХ ВИДОВ АУДИТОРНЫХ ЗАНЯТИЙ Оценка в электронный журнал не вносится, ППС отмечает только факт присутствия/отсутствия обучающегося на занятиях. Внимание!!! Снижение оценки за пропуски занятий составляют от 0 до 10 баллов в каждом рейтинге. Данный показатель влияет на суммарный рейтинг.
Текущий контроль 1-6 неделя	Оценка по каждому виду контроля определяется от 0-100 баллов. ППС необходимо указать min количество оценок, которые должен получить обучающийся.		Текущий контроль 8-14 неделя
РК 1 (Рубежный контроль №1) 7 неделя	0-100 баллов		РК 2 (Рубежный контроль №2) 15 неделя
R1 (Рейтинг №1)	1) если обучающийся получил ≥ min количество оценок, то высчитывается среднее арифметическое значение 2) если обучающийся получил количество оценок, то сумма баллов делится на min количество оценок.		R2 (Рейтинг №2)
∑R = (R1 + R2) / 2 Суммарный рейтинг – допуск / не допуск к Exam
∑R< 50 баллов обучающийся не допускается к Exam		∑R ≥ 50 баллов + отсутствует академическая задолженность по дисциплинам, являющихся пререквизитами данной дисциплины = обучающийся допускается к Exam
Exam экзамен по итогам семестра (0 – 100 баллов)
Exam< 50 баллов		Exam≥ 50 баллов
ИТОГОВАЯ ОЦЕНКА ПО ДИСЦИПЛИНЕ		*0,6 ∑R + 0,4 * Exam**

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

Таблица 4

№ недели	Тема СПЗ, ЛЗ, СРОП /СРО	Вид контроля знаний	Min кол-во оценок (предусмотрено получение оценки: да/нет)
1	2	3	4
Текущий контроль
1,2	Теоретико-числовые задачи: «НОД», «факториал», «возведение в степень»,«дискретный логарифм»	Отчет по ПЗ	Нет
3,4	Машина Тьюринга	Отчет по ПЗ	Да
5,6	Приближенные алгоритмы: «Составление расписаний»	Отчет по ПЗ	Да
	СРО 1
5	Основы теории алгоритмов. Анализ алгоритмов.		Оценивается от 0 до 100 баллов
РК 1 (Рубежный контроль №1)
7	Написание рубежного контроля: «Понятия основного и вспомогательного алгоритмов. Понятие процедуры»		Оценивается от 0 до 100 баллов
R 1(Рейтинг №1)
Текущий контроль
8	Оценка временной и пространственной сложности алгоритм.	Отчет по ПЗ	Нет
9	«Сортировка слиянием».	Отчет по ПЗ	Да
10	Алгоритмы с оценками точности.	Отчет по ПЗ	Нет
	СРО 2
8	Порядок сложности функции. Линейная, полиномиальная, экспоненциальная и другие сложности алгоритма.		Оценивается от 0 до 100 баллов
	СРО 3
10	Полиномиальность и эффективность.		Оценивается от 0 до 100 баллов
11,12	Аппроксимация с заданной точностью.	Отчет по ПЗ	Да
13,14	Алгоритм сортировки с вычисляемыми адресами.	Отчет по ПЗ	Да
	СРО 4
12	Вероятностный анализ детерминированныхАлгоритмов.		Оценивается от 0 до 100 баллов
	СРО 5
14	Реализация синтаксического выделения блоков в Python		Оценивается от 0 до 100 баллов
РК 2 (Рубежный контроль №2)
15	Написание рубежного контроля: «Способы соединения базовых алгоритмических структур»		Оценивается от 0 до 100 баллов
R 2(Рейтинг №2)

Примечание:
- В столбце 1 указывается № недели, на которой осуществляется контроль знаний обучающихся;
- В столбце 2 указывается тема занятия (с указанием вида занятия: СПЗ, ЛЗ, СРОП / СРО), которую обучающийся должен изучить на соответствующей неделе;
- В столбце 3 приводится вид контроля знаний;
- В столбце 4 указывается информация о том, по какому виду контроля обучающийся должен получить оценку для набора минимального количества оценок. Данные таблицы 4 заносятся преподавателем в электронный журнал.

4.3. Оценка знаний обучающихся определяется по шкале (таблица 5).
Таблица 5
Балльно - рейтинговая буквенная система оценки учета учебных достижений, обучающихся с переводом их в традиционную шкалу оценок и ECTS (иситиэс)

Оценка по буквенной системе	Цифровой эквивалент	Баллы (%-ное содержание)	Оценка по традиционной системе
А	4,0	95-100	Отлично
А-	3,67	90-94	Отлично
В+	3,33	85-89	Хорошо
В	3,0	80-84
В-	2,67	75-79
С+	2,33	70-74
С	2,0	65-69	Удовлетворительно
С-	1,67	60-64
D+	1,33	55-59
D-	1,0	50-54
FX	0,5	25-49	Неудовлетворительно
F	0	0-24	Неудовлетворительно

ЛИТЕРАТУРА И ИНТЕРНЕТ-РЕСУРСЫ

5.1.Основная литература

5.1.1. Алгоритмы и анализ сложности: учебник / А.Н. Коварцев, А.Н. Даниленко. – Самара: Изд-во Самарского университета, 2018. – 128 с.

5.1.2. Кузнецов, О.П. Дискретная математика для инженера [Текст]: учебник для вуза / О.П. Кузнецов, Г.М. Адельсон-Вельский

– СПб.: Издательство «Лань», 2009. – 400 с.

5.1.3. Гагарина, Л.Р., Колдаев В.Д. Алгоритмы и структуры данных [Текст]: учеб. пособие / Л.Р. Гагарина, В.Д. Колдаев – М.: Издательство «Финансы и статистика», 2009. – 304 с.

5.1.4. Дронов В.А. HTML 5, CSS 3 и Web 2.0. Разработка современных Web-сайтов. – Спб.: БХВ-Петербург, 2011. – 414 с.

5.2. Дополнительная литература

5.2.1. Лутц М. Изучаем Python / M: Символ, 2011. – 1272 с.

5.2.2. Поляков В.И., Скорубский В.И. Основы теории алгоритмов. – СПб: ПбНИУИТМО, 2012. – 51 с.

жүктеу/скачать 41,37 Kb.

Достарыңызбен бөлісу:

1 2