Основы информатики: Учебно-методическое пособие

Description

Содержит теоретические основы по курсам: «Информатика», «Информационные технологии», «Прикладная информатика», «Программирование и алгоритмизация», практические задания и контрольные вопросы по темам, задания для выполнения самостоятельных работ. Предназначено для студентов всех форм обучения всех направлений подготовки бакалавриата и специалитета, изучающих основы курсов: «Информатика», «Информационные технологии», «Прикладная информатика», «Программирование и алгоритмизация». Подготовлено на кафедре «Информационные технологии». ВВЕДЕНИЕ Раздел 1. ПРЕДСТАВЛЕНИЕ ЧИСЛОВОЙ ИНФОРМАЦИИ 1.1. Понятие о системах счисления. Основные определения 1.2. Представление чисел в позиционных системах счисления 1.3. Перевод десятичных чисел в другие системы счисления и обратно 1.3.1. Перевод целых чисел 1.3.2. Перевод дробных чисел 1.3.3. Перевод смешанных чисел 1.4. Арифметические операции в позиционных системах счисления 1.4.1. Сложение в двоичной системе счисления 1.4.2. Вычитание в двоичной системе счисления 1.4.3. Умножение в двоичной системе счисления 1.4.4. Деление в двоичной системе счисления Самостоятельная работа Раздел 2. ИЗМЕРЕНИЕ ИНФОРМАЦИИ 2.1. Понятия и основные свойства информации 2.2. Единицы измерения информации 2.3. Основные подходы к измерению информации 2.3.1. Алфавитный подход к измерению информации 2.3.2. Содержательный подход к измерению информации 2.3.3. Вероятностный подход к измерению информ Самостоятельная работа Раздел 3. ОСНОВЫ ЛОГИКИ И ЛОГИЧЕСКИЕ ОСНОВЫ КОМПЬЮТЕРА 3.1. Алгебра высказываний. Логические выражения и таблицы истинности 3.1.1. Конъюнкция (логическое умножение) 3.1.2. Дизъюнкция (логическое сложение) 3.1.3. Инверсия (логическое отрицание) 3.1.4. Операция логического следования (импликация) 3.1.5. Операция логического равенства (эквивалентность) 3.1.6. Операция «исключающая или » или «Сложение по mod 2» 3.2. Логические формулы 3.3. Логические схемы Самостоятельная работа Раздел 4. ОСНОВЫ АЛГОРИТМИЗАЦИИ 4.1. Понятие алгоритма 4.2. Свойства алгоритмов 4.3. Форма записи алгоритмов 4.3.1. Словесный способ записи алгоритмов 4.3.2. Графический способ записи алгоритмов 4.3.3. Программный способ записи алгоритмов 4.3.4. Псевдокоды 4.4. Основные типы алгоритмических структур 4.4.1. Алгоритмическая структура «Следование» 4.4.2. Алгоритмическая структура «Ветвление» 4.4.3. Алгоритмическая структура «Выбор» 4.4.4. Алгоритмическая структура «Цикл» Самостоятельная работа Библиографический список