Бакалавриат
2020/2021
Информатика
Статус:
Курс по выбору (Менеджмент и бизнес-администрирование (очно-заочное обучение))
Направление:
38.03.02. Менеджмент
Где читается:
Вечерне-заочный факультет экономики и управления (Пермь)
Когда читается:
1-й курс, 4 модуль
Формат изучения:
без онлайн-курса
Язык:
русский
Кредиты:
5
Контактные часы:
16
Программа дисциплины
Аннотация
Целями освоения дисциплины Информатика являются подготовка в области основ математических и естественнонаучных знаний, обеспечивающих базу для освоения дисциплин высшего профессионального образования. Настоящая дисциплина относится к Циклу Дисциплины по выбору
Цель освоения дисциплины
- Целями освоения дисциплины Информатика являются подготовка в области основ математических и естественнонаучных знаний, обеспечивающих базу для освоения дисциплин высшего профессионального образования. Настоящая дисциплина относится к Циклу Дисциплины по выбору
Планируемые результаты обучения
- Умеет определять основные термины в области информатики, классифицировать их по видам
- Разрабатывает и формализации алгоритма, написание программного кода.
- Умеет тестировать программы, исправлять ошибки
Содержание учебной дисциплины
- Раздел 1. Кодирование информации и представление данных в памяти компьютераТема 1. Понятие системы счисления, связь между системами счисления Понятие системы счисления. Алгоритмы перевода чисел из одной системы счисления в другую. Связь между системами счисления. Примеры. Тема 2. Понятие типа данных и представление данных в памяти компьютера Понятие типа данных, характеристики и примеры типов. Стандартные типы данных и их аппаратная поддержка. Двоичная система – основа представления данных в памяти компьютера. Представление данных в памяти компьютера и особенности машинной арифметики. Форматы представления чисел. Представление целых чисел в форме с фиксированной точкой, знаковые и беззнаковые числа. Представление вещественных чисел.
- Раздел 2. Основы алгоритмизации и программированияТема 3. Алгоритмы и способы их записи Интуитивное понятие алгоритма. Свойства алгоритмов. Понятие об исполнителе алгоритма. Уточнение понятия алгоритма. Примеры. Текстовое и графическое представления алгоритма. Понятие псевдокода, примеры записи алгоритмов на псевдокоде. Представление алгоритмов с помощью блок-схем. Правила описания блок-схем. Примеры. Тема 4. Сложность алгоритма и классы сложности задач Понятие вычислительной сложности (по времени и памяти) алгоритма и его применение для анализа алгоритмов. Основные методы и приёмы анализа сложности. Сложность алгоритмов с ветвлениями, циклами. Сложность задач. Задачи полиномиальной и экспоненциальной сложности (труднорешаемые задачи). Сводимость и другие классы сложности.
- Раздел 3. Сортировка и поиск данныхТема 5. Задача сортировки и понятие ключа. Подходы к сортировке данных в оперативной памяти компьютеров: сортировка массивов, сортировка таблиц, сортировка индексов и пр. Алгоритмы сортировки: сортировка простыми вставками, сортировка выбором, обменные сортировки, сортировка подсчетами. Линейный поиск. Дихотомический поиск. Хеш-таблицы.
Промежуточная аттестация
- Промежуточная аттестация (4 модуль)0.5 * самостоятельная работа + 0.5 * Экзамен проводится в письменном виде.
Список литературы
Рекомендуемая основная литература
- Алгоритмизация и программирование : Учебное пособие / С.А. Канцедал. - М.: ИД ФОРУМ: НИЦ ИНФРА-М, 2013. - 352 с.: ил.; 60x90 1/16. - (Профессиональное образование). (переплет) ISBN 978-5-8199-0355-1 - Режим доступа: http://znanium.com/catalog/product/391351
Рекомендуемая дополнительная литература
- Основы алгоритмизации и программирования: Учебное пособие / В.Д. Колдаев; Под ред. Л.Г. Гагариной. - М.: ИД ФОРУМ: ИНФРА-М, 2015. - 416 с.: ил.; 60x90 1/16. - (Профессиональное образование). (переплет) ISBN 978-5-8199-0279-0 - Режим доступа: http://znanium.com/catalog/product/484837
- Теоретические основы информатики/ЦаревР.Ю., ПупковА.Н., СамаринВ.В. и др. - Краснояр.: СФУ, 2015. - 176 с.: ISBN 978-5-7638-3192-4