Computer Science

2021/2022

Academic Year

RUS

Instruction in Russian

4

ECTS credits

Delivered at:

School of Computer Engineering

Course type:

Compulsory course

When:

1 year, 1, 2 module

Instructors

Геращенко Людмила Андреевна

Romanova, Irina

Программа дисциплины

Аннотация

Настоящая дисциплина относится к циклу математических и естественнонаучных дисциплин и блоку дисциплин, обеспечивающих профессиональную подготовку. Дисциплина является базовой. Изучение данной дисциплины базируется на знании студентами основ математики и информатики в пределах программы средней школы, умении применять математический аппарат при выборе метода решения задачи. Для освоения учебной дисциплины, студенты должны владеть школьными знаниями. Основные положения дисциплины должны быть использованы в дальнейшем при изучении следующих дисциплин: Алгоритмизация и программирование Дискретная математика Теория вероятностей и математическая статистика Теория автоматов и управление Электротехника, электроника и метрология Схемотехника Вычислительные системы и компьютерные сети

Цель освоения дисциплины

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

Планируемые результаты обучения

• Знать: основы проектирования логических схем.
• Знать: принципы оцифровки аналоговой информации, что такое пропускная способность простейших дискретных каналов без памяти.
• Знать: способы представления различной информации в компьютере.
• Знать: что такое энтропия Шеннона, условная энтропия Шеннона, взаимная информация.
• Уметь: вычислять пропускную способность простейших дискретных каналов без памяти.
• Уметь: вычислять энтропию Шеннона, условную энтропию Шеннона, взаимную информацию.
• Уметь: проектировать простейшие комбинационные схемы.
• Уметь: производить арифметические операции в различных системах счисления.

Содержание учебной дисциплины

• Математические основы вычислительной техники.
• Логические основы вычислительной техники
• Основы теории информации
• Применение теории информации, примеры.
• Применение теории информации для передачи сообщений.
• Приложение теории информации в криптографии

Элементы контроля

• Активность на семинарах
• Практическая работа
• Домашняя работа
• Экзамен

Промежуточная аттестация

• 2021/2022 учебный год 2 модуль
  0.2 * Домашняя работа + 0.4 * Активность на семинарах + 0.2 * Практическая работа + 0.2 * Экзамен

Список литературы

Рекомендуемая основная литература

• Харрис, Д. М. Цифровая схемотехника и архитектура компьютера. Дополнение по архитектуре ARM / Д. М. Харрис, С. Л. Харрис ; перевод с английского А. А. Слинкин. — Москва : ДМК Пресс, 2019. — 356 с. — ISBN 978-5-97060-650-6. — Текст : электронный // Лань : электронно-библиотечная система. — URL: https://e.lanbook.com/book/111431 (дата обращения: 00.00.0000). — Режим доступа: для авториз. пользователей.

Рекомендуемая дополнительная литература

• Математические основы информатики: элективный курс : учеб. пособие, Андреева, Е. В., 2007