Формы контроля знаний студентов (стр. 2 )

Настоящая дисциплина относится к математическому и естественнонаучному циклу (базовая часть).

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

‒  Линейная алгебра в объёме школьной программы.

‒  Базовый школьный курс информатики и/или выравнивающий факультатив по основам программирования.

Для успешного освоения учебной дисциплины студенты должны владеть следующими знаниями (примеры заданий для входного контроля приведены в Приложении 1):

‒  знание основ функционирования персональных компьютеров;

‒  знание основ организации обработки данных с помощью компьютеров;

‒  базовые навыки работы с персональным компьютером в среде Microsoft Windows;

‒  базовые знания и навыки работы с офисными приложениями (текстовым процессором и электронными таблицами);

‒  знание основных математических функций;

‒  знание основных понятий линейной алгебры, операций над векторами и матрицами.

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

Основные положения дисциплины будут использованы в дальнейшем при изучении следующих дисциплин учебного плана:

‒  Программирование.

‒  Дискретная математика.

‒  Построение и анализ алгоритмов.

‒  Введение в программную инженерию.

‒  Конструирование программного обеспечения.

‒  Обеспечение качества и тестирование.

‒  Проектирование и архитектура программных систем.

‒  Управление программными проектами.

‒  Архитектура вычислительных систем.

‒  Операционные системы.

‒  Базы данных.

‒  Введение в формальные методы программной инженерии.

‒  Формальные языки и грамматики.

‒  Введение в методы трансляции.

‒  Человеко-машинный интерфейс.

‒  Предметно-ориентированные языки и языковые инструментарии.

‒  Алгоритмические основы компьютерной графики.

‒  Мультимедиа и виртуальная реальность.

‒  Распознавание образов.

‒  Распределённые вычисления.

‒  Статистические и эмпирические методы компьютинга.

‒  Исследование операций.

‒  Интеллектуальные системы.

‒  Современные теории и средства имитационного моделирования.

‒  Системы поддержки принятия решений.

Параллельно с изучением данной дисциплины студенты изучают и другие дисциплины, относящиеся к математическому и естественнонаучному циклу, а также к профессиональному циклу («Программирование», «Дискретная математика», «Научный семинар»). Часть компетенций, приобретаемых студентами при изучении этих дисциплин, закрепляется и углубляется в рамках изучения данного курса.

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

5.  Тематический план учебной дисциплины

№	Наименование разделов и тем (с разбивкой по модулям)	Всего часов	Аудиторные часы	Самостоятельная работа
Лекции	Практические занятия	Всего
	Раздел 1. Информатика и предмет её исследования	12	4	0	4	8
1	Основные понятия	6	2	0	2	4
2	Информатика как научная дисциплина	6	2	0	2	4
	Раздел 2. Кодирование информации и представление данных в памяти компьютера	36	6	6	12	24
3	Понятие системы счисления, связь между системами счисления	12	2	2	4	8
4	Понятие типа данных и представление данных в памяти компьютера	12	2	2	4	8
5	Конструирование типов, рекурсивные типы данных	12	2	2	4	8
	Раздел 3. Основы алгоритмизации и программирования	92	14	20	34	58
6	Понятие и свойства алгоритма	10	2	2	4	6
7	Способы записи алгоритмов	16	2	2	4	12
8	Машины Тьюринга	18	2	4	6	12
9	Нормальные алгорифмы Маркова	12	2	2	4	8
10	Вычислимые функции и методы разработки алгоритмов	14	2	4	6	8
11	Рекурсия и итерация, особенности реализации	12	2	4	6	6
12	Понятие сложности алгоритма, оценка сложности и классы сложности задач	10	2	2	4	6
	Раздел 4. Программы и языки программирования	32	6	8	14	18
13	Понятие программы	4	2	0	2	2
14	Формальные грамматики и определения языка программирования, способы описания языков	18	2	4	6	12
15	Этапы трансляции программ	10	2	4	6	4
	Раздел 5. Основы математической логики, математическая логика в программировании	20	6	6	12	8
16	Элементарные булевы функции и их реализация и использование в системах программирования	8	2	2	4	4
17	Использование математической логики в программировании	12	4	4	8	4
	Раздел 6. Теоретические основы разработки распределённых и параллельных систем	24	6	4	10	14
18	Основные понятия	4	2	0	2	2
19	Проблема взаимного исключения	10	2	2	4	6
20	Проблема тупика и её решение	10	2	2	4	6
	Всего:	216	42	44	86	130

6.  Контроль знаний студентов

6.1.  Формы контроля знаний студентов

Тип контроля	Форма контроля	1 год	Параметры
1 модуль	2 модуль
Текущий (неделя)	Домашнее задание	9/9		Разработка описаний алгоритмов и конструкций языков программирования с использованием различных нотаций (отчёт о выполнении в формате MS Word)
Контрольная работа		2/11	Письменная работа (90 минут)
Домашнее задание		8/17	Разработка программ на языке C# (отчёт о выполнении в формате MS Word и защита представленных решений)
Итоговый	Экзамен		*	Письменный экзамен (90 минут)

6.2.  Критерии оценки знаний, навыков

Текущий контроль в первом модуле предусматривает выполнение домашнего задания, а во втором модуле – контрольной работы и домашнего задания.