5 Общие вопросы информатики

ДИСЦИПЛИНА 5.
Общие вопросы информатики.

Понятие информации, свойства информации, формы представления информации. Данные и операции с данными. Меры информации. Кодирование информации различной природы. Представление информации в ЭВМ. Информационные процессы и системы. Преобразование информации. Системы счисления. Перевод чисел из одной системы счисления в другую. Аппарат алгебры логики, элементы, операции, аксиомы. Представление функций алгебры логики. Построение СДНФ, СКНФ и СВНФ булевых функций. Понятие об автоматах Мура и Мили. Алгоритмические системы. Архитектура ЭВМ Дж. Фон Неймана. Общая функциональная схема ЭВМ. Состав и назначение основных элементов персональной ЭВМ.

Перечень вопросов

1. Понятие информации. Атрибутивные, прагматические и динамические свойства информации.

2. Соотношение данных и информации. Основные операции с данными.

3. Меры и единицы количества информации синтаксического и семантического уровней.

4. Перевод вещественных чисел из одной системы счисления в другую.

5. Представление вещественных чисел в ЭВМ.

6. Основные операции и законы алгебры логики.

7. Построение СДНФ, СКНФ, СВНФ булевых функций

8. Понятие алгоритма и его свойства.

9. Алгоритмы. Рекурсивные функции. Машины Тьюринга.

10. Классификация языков программирования. Эволюция языков.

11. Общая функциональная схема ЭВМ.

Основная учебная литература.

1. Акулов О.А., Медведев Н.В. Информатика: базовый курс. Учеб. пособие. — М., 2012.- 552 с.