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

2023/2024

Учебный год

RUS

Обучение ведется на русском языке

4

Кредиты

Кто читает:

Кафедра информационных технологий в бизнесе (Пермь) (Факультет социально-экономических и компьютерных наук)

Статус:

Курс обязательный

Когда читается:

1-й курс, 2, 3 модуль

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

Лядова Людмила Николаевна

Марквирер Владлена Дмитриевна

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

Аннотация

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

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

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

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

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

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

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

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

• Тест
• Лабораторные работы
• Самостоятельная работа
• Экзамен

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

• 2023/2024 3rd 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). — Режим доступа: для авториз. пользователей.

Авторы

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