• A
  • A
  • A
  • ABC
  • ABC
  • ABC
  • А
  • А
  • А
  • А
  • А
Regular version of the site

Theoretical Foundations of Computer Science

2016/2017
Academic Year
RUS
Instruction in Russian
7
ECTS credits
Delivered at:
Department of Information Technologies in Business (Faculty of Computer Science, Economics, and Social Sciences)
Course type:
Compulsory course
When:
1 year, 1-3 module

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

Аннотация

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

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

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

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

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

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

  • Раздел 1. Информатика и предмет её исследования. Кодирование информации и представление данных в памяти компьютера
    Определение и свойства информации особенности экономической информации. Понятие информационного ресурса. Понятие информационной технологии, эволюция информационных технологий. Понятие информационной системы и классификация информационных систем.
  • Раздел 2. Основы алгоритмизации и программирования
    Информатика и предмет её исследования. Теоретические основы информатики. Связь информатики с другими дисциплинами.
  • Раздел 3. Программы и языки программирования
    Понятие системы счисления. Алгоритмы перевода чисел из одной системы счисления в другую. Связь между системами счисления. Примеры.
  • Раздел 4. Сортировка и поиск
    Понятие типа данных, характеристики и примеры типов. Стандартные типы данных и их аппаратная поддержка. Двоичная система – основа представления данных в памяти компьютера. Представление данных в памяти компьютера и особенности машинной арифметики. Форматы представления чисел. Представление целых чисел в форме с фиксированной точкой, знаковые и беззнаковые числа. Представление вещественных чисел.
Элементы контроля

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

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

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

  • Промежуточная аттестация (3 модуль)
    0.3 * контактная работа + 0.1 * контрольная работа + 0.2 * самостоятельная работа + 0.4 * экзамен
Список литературы

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

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

  • Введение в программирование на языке Visual C# : учеб. пособие / С.Р. Гуриков. — М. : ФОРУМ : ИНФРА-М, 2019. — 447 с. — (Высшее образование: Бакалавриат). - Режим доступа: http://znanium.com/catalog/product/1017998
  • Основы информатики и защиты информации: Учебное пособие / Баранова Е.К. - М.:ИЦ РИОР, НИЦ ИНФРА-М, 2018. - 183 с.: 60x90 1/16. - (Высшее образование: Бакалавриат) (Переплёт 7БЦ) ISBN 978-5-369-01169-0 - Текст : электронный. - URL: http://znanium.com/catalog/product/959916

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

  • Основы алгоритмизации и программирования : учеб. пособие / В.Д. Колдаев ; под ред. проф. Л.Г. Гагариной. — М. : ИД «ФОРУМ» : ИНФРА-М, 2019. — 414 с. — (Среднее профессиональное образование). - Режим доступа: http://znanium.com/catalog/product/980416
  • Основы программирования на языке С : учеб. пособие / В.Г. Дорогов, Е.Г. Дорогова ; под ред. проф. Л.Г. Гагариной. — М. : ИД «ФОРУМ» : ИНФРА-М, 2019. — 224 с. — (Высшее образование: Бакалавриат). - Режим доступа: http://znanium.com/catalog/product/1016471