• A
  • A
  • A
  • АБВ
  • АБВ
  • АБВ
  • А
  • А
  • А
  • А
  • А
Обычная версия сайта

Информатика

2019/2020
Учебный год
RUS
Обучение ведется на русском языке
5
Кредиты
Статус:
Курс по выбору
Когда читается:
1-й курс, 4 модуль

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

Аннотация

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

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

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

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

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

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

  • Раздел 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