Голубкова В.Б., Брагинский А.И. Вопросы теоретической и прикладной информатики

Учебное пособие. — М.: Московский автомобильно-дорожный государственный технический университет (МАДИ), 2019. — 72 с.В учебном пособии рассматриваются общетеоретические вопросы: основные понятия и определения информатики, объект и предметная область информатики, виды и свойства информации, содержание понятия «информационный ресурс», характеристика и условия формирования информационного общества, а также математические основы информатики - системы счисления, формы представления информации различных видов в ПК, основы теории алгоритмов.
Учебное пособие может быть рекомендовано студентам по направлениям подготовки 090301 «Информатика и вычислительная техника», 090302 «Информационные системы и технологии», 380301 «Экономика» и др.Введение.
Информатика как наука.
Информатика и информация.
Предметная область информатики.
Основные категории информатики.
Аксиоматика информатики.
Информационный ресурс и информатизация общества.
Принципы организации информационных процессов.
Математические основы информатики.
Системы счисления.
Правила перевода чисел из одной системы счисления в другую.
Арифметические операции в позиционных системах счисления.
Представление символьной и числовой информации в ПК.
Булева алгебра, построение таблиц истинности.
логических выражений.
Основы теории множеств.
Элементы теории графов.
Формальное описание решения задач (алгоритмы).
Основные этапы процесса решения задачи на ПК.
Понятие алгоритма и его свойства.
Формы представления алгоритма. Использование алгоритмов.
Базовые алгоритмические структуры.
Примеры наиболее часто используемых алгоритмов.
Вопросы и задания для самоконтроля.
Список литературы.