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

Теоретические основы информатики

2024/2025
Учебный год
RUS
Обучение ведется на русском языке
4
Кредиты

Преподаватель

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

Аннотация

Целью освоения дисциплины «Теоретические основы информатики» является подготовка в области основ математических и естественнонаучных знаний, обеспечивающих базу для успешного освоения дисциплин профессионального цикла (базовых и вариативных частей), изучение которых связано с применением средств информационно-коммуникационных технологий, созданием эффективных алгоритмов решения задач, разработкой программного обеспечения для различных предметных областей.
Цель освоения дисциплины

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

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

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

  • Владеет средствами выполнения операций над файлами с различной организацией, умеет выбрать оптимальные способы представления данных и использовать эффективные средства их обработки при решении задач обработки массивов данных, хранящихся во внешней памяти
  • Использует способы формального описания структур данных и алгоритмов их обработки; выполняет декомпозицию сложных задач на подзадачи, разрабатывает алгоритмы путём пошаговой детализации; ищет и использует информацию, необходимую для выполнения заданий, из различных источников; доказывает свойства алгоритмов и программ, анализирует и оценивает эффективность решений
  • Описывает языковые конструкции различными способами формального описания языков, читает и использует на практике формальные описания языков с использованием различных нотаций; использует знания основ методов трансляции при выборе оптимальных структур данных и управляющих структур; разрабатывает простейший интерпретатор; самостоятельно работает со справочной информацией, руководствами, изучает и понимает описания алгоритмов и программ;
  • Определяет тип данных и характеристики различных данных, применяет алгоритмы перевода чисел из одной системы счисления в другую, записывает данные во внутреннем представлении ЭВМ и интерпретирует коды, записанные в памяти компьютера
  • Умеет разрабатывать программы средней сложности на языках высокого уровня, конструируя типы данных, используя функции управления памятью для создания динамических структур
Содержание учебной дисциплины

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

  • Раздел 1. ИНФОРМАТИКА И ПРЕДМЕТ ЕЁ ИССЛЕДОВАНИЯ
  • Раздел 2. КОДИРОВАНИЕ ИНФОРМАЦИИ И ПРЕДСТАВЛЕНИЕ ДАННЫХ В ПАМЯТИ КОМПЬЮТЕРА
  • Раздел 3. ОСНОВЫ АЛГОРИТМИЗАЦИИ
  • Раздел 4. СОРТИРОВКА И ПОИСК
  • Раздел 5. ЯЗЫКИ ПРОГРАММИРОВАНИЯ И ОСНОВЫ ТРАНСЛЯЦИИ
  • Раздел 6. ПРОБЛЕМЫ ПАРАЛЛЕЛЬНЫХ ВЫЧИСЛЕНИЙ
Элементы контроля

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

  • неблокирующий Самостоятельная работа
  • неблокирующий Тест
  • неблокирующий Лабораторные работы
  • неблокирующий Экзамен
Промежуточная аттестация

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

  • 2024/2025 2nd module
    0.3 * Лабораторные работы + 0.3 * Самостоятельная работа + 0.2 * Тест + 0.2 * Экзамен
Список литературы

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

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

  • Канцедал, С. А. Алгоритмизация и программирование : учебное пособие / C. А. Канцедал. — Москва : ФОРУМ : ИНФРА-М, 2021. — 352 с. — (Среднее профессиональное образование). - ISBN 978-5-8199-0727-6. - Текст : электронный. - URL: https://znanium.com/catalog/product/1189320

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

  • Борисенко, В. В. Основы программирования : учебное пособие / В. В. Борисенко. — 2-е изд. — Москва : ИНТУИТ, 2016. — 323 с. — ISBN 978-5-9556-00039-0. — Текст : электронный // Лань : электронно-библиотечная система. — URL: https://e.lanbook.com/book/100318 (дата обращения: 00.00.0000). — Режим доступа: для авториз. пользователей.
  • Костюкова, Н. И. Графы и их применение : учебное пособие / Н. И. Костюкова. — 2-е изд. — Москва : ИНТУИТ, 2016. — 147 с. — ISBN 978-5-9556-0069-7. — Текст : электронный // Лань : электронно-библиотечная система. — URL: https://e.lanbook.com/book/100594 (дата обращения: 00.00.0000). — Режим доступа: для авториз. пользователей.

Авторы

  • Карпович Марина Валерьевна
  • Марквирер Владлена Дмитриевна
  • Лядова Людмила Николаевна