Информатика [2022] [Высшая инженерная школа СПбПУ] [В. Григорьева, Е. Гуляева, Ю. Ершова, А. Жуковский, О. Карасев, Е. Ленгауэр, С. Лукичева]

Информатика [2022]
Высшая инженерная школа СПбПУ (Санкт-Петербургский Политехнический Университет)
Валентина Григорьева, Елена Гуляева, Юлия Ершова, Алексей Жуковский, Олег Карасев, Елена Ленгауэр, Светлана Лукичева, Юрий Мельник, Галина Назарова, Дмитрий Покидов, Нино Цветкова, Лилия Челищева, Анна Яценко

Цель курса – получение систематизированных теоретических знаний и выработка практических навыков по решению задач на темы, рассматриваемые в ходе обучения.

В курсе рассматриваются вопросы, связанные с представлением информации в памяти компьютера, способах её измерения и кодирования. Раздел, посвящённый системам счисления и математической логике, насыщен задачами и упражнениями из ЕГЭ по информатике.

В рамках нашего курса изучаются:
1. Способы измерения информации.
2. Перевод чисел из одной системы счисления в другие.
3. Основы двоичной арифметики.
4. Способы кодирования текстовой информации.
5. Основные логические операции и алгоритм построения таблиц истинности.
6. Вычисление и упрощение логических выражений.

Данный курс ориентирован на школьников, начиная с 7 класса, и рассчитан на учащихся, завершающих обучение на ОИТ и выбирающих дальнейшее обучение непосредственно по специализациям АИШ.

В результате обучения учащиеся получать знания и навыки в следующих областях:
1. Понятие информации и измерение её объёма

• Понятие информации. Формы представления информации.
• Единицы измерения количества информации.
• Алфавитный и вероятностный способы измерения информации.
• Формула Хартли.

2. Системы счисления

• Основные понятия и определения систем счисления.
• Позиционные системы счисления. Области применения.
• Алгоритмы перевода целых чисел из одной системы счисления в другую.
• Сложение и умножение в двоичной системе счисления.

3. Представление текстовой информации в памяти компьютера

• Понятие кодирования.
• Способы кодирования текстовой информации.
• Кодировка ASCII.

4. Основы математической логики

• Основные понятия алгебры логики.
• Основные логические операции.
• Сложное логическое выражение.
• Построение таблиц истинности.
• Основные законы алгебры логики.
• Преобразование и упрощение сложных логических выражений.

Спойлер: Содержание

Занятие 1 - Понятие информации и измерение её объёма

• Понятие информации
• Формы представления информации
• Действия с информацией
• Единицы измерения количества информации
• Самостоятельная работа №1

Занятие 2 - Измерение количества информации

• Вероятностный способ измерения количества информации
• Формула Хартли
• Практикум по решению задач

Занятие 3 - Измерение количества информации

• Алфавитный способы измерения количества информации
• Практикум по решению задач
• Самостоятельная работа №2

Занятие 4 - Основные понятия и определения систем счисления

• Системы счисления: позиционный принцип, понятие основания
• Десятичная, двоичная, шестнадцатеричная, восьмеричная системы исчисления. Области применения
• Алгоритмы перевода целых чисел из одной системы счисления в другую
• Практикум по решению задач

Занятие 5 - Системы счисления (продолжение)

• Алгоритмы перевода целых чисел из одной системы счисления в другую
• Практикум по решению задач

Занятие 6 - Системы счисления (продолжение)

• Сложение и умножение в двоичной системе счисления
• Самостоятельная работа №3

Занятие 7 - Представление текстовой информации в памяти компьютера

• Хранение информации
• Понятие носителя
• Кодирование информации
• Способы кодирования текстовой информации

Занятие 8 - Кодирование текстовой информации

• Кодирование текстовой информации
• Кодировка ASCII
• Кодировка Unicode
• Практикум по решению задач

Занятие 9 - Основы математической логики

• Логика как наука
• Основные понятия математической логики
• Логические выражения, основные логические операции

Занятие 10 - Основы математической логики (продолжение)

• Сложное логическое выражение
• Построение таблиц истинности
• Практикум по решению задач

Занятие 11 - Основы математической логики (продолжение)

• Основные законы алгебры логики
• Преобразование и упрощение логических выражений
• Практикум по решению задач

Занятие 12 - Основы математической логики (продолжение)

• Преобразование и упрощение логических выражений
• Самостоятельная работа №4

Занятие 13 - Подведение итогов семестра

• Экзаменационная работа

Продажник