Информатика [2022]
Высшая инженерная школа СПбПУ (Санкт-Петербургский Политехнический Университет)
Валентина Григорьева, Елена Гуляева, Юлия Ершова, Алексей Жуковский, Олег Карасев, Елена Ленгауэр, Светлана Лукичева, Юрий Мельник, Галина Назарова, Дмитрий Покидов, Нино Цветкова, Лилия Челищева, Анна Яценко
Цель курса – получение систематизированных теоретических знаний и выработка практических навыков по решению задач на темы, рассматриваемые в ходе обучения.
В курсе рассматриваются вопросы, связанные с представлением информации в памяти компьютера, способах её измерения и кодирования. Раздел, посвящённый системам счисления и математической логике, насыщен задачами и упражнениями из ЕГЭ по информатике.
В рамках нашего курса изучаются:
- Способы измерения информации.
- Перевод чисел из одной системы счисления в другие.
- Основы двоичной арифметики.
- Способы кодирования текстовой информации.
- Основные логические операции и алгоритм построения таблиц истинности.
- Вычисление и упрощение логических выражений.
В результате обучения учащиеся получать знания и навыки в следующих областях:
1. Понятие информации и измерение её объёма
- Понятие информации. Формы представления информации.
- Единицы измерения количества информации.
- Алфавитный и вероятностный способы измерения информации.
- Формула Хартли.
- Основные понятия и определения систем счисления.
- Позиционные системы счисления. Области применения.
- Алгоритмы перевода целых чисел из одной системы счисления в другую.
- Сложение и умножение в двоичной системе счисления.
- Понятие кодирования.
- Способы кодирования текстовой информации.
- Кодировка ASCII.
- Основные понятия алгебры логики.
- Основные логические операции.
- Сложное логическое выражение.
- Построение таблиц истинности.
- Основные законы алгебры логики.
- Преобразование и упрощение сложных логических выражений.
Занятие 1 - Понятие информации и измерение её объёма
- Понятие информации
- Формы представления информации
- Действия с информацией
- Единицы измерения количества информации
- Самостоятельная работа №1
- Вероятностный способ измерения количества информации
- Формула Хартли
- Практикум по решению задач
- Алфавитный способы измерения количества информации
- Практикум по решению задач
- Самостоятельная работа №2
- Системы счисления: позиционный принцип, понятие основания
- Десятичная, двоичная, шестнадцатеричная, восьмеричная системы исчисления. Области применения
- Алгоритмы перевода целых чисел из одной системы счисления в другую
- Практикум по решению задач
- Алгоритмы перевода целых чисел из одной системы счисления в другую
- Практикум по решению задач
- Сложение и умножение в двоичной системе счисления
- Самостоятельная работа №3
- Хранение информации
- Понятие носителя
- Кодирование информации
- Способы кодирования текстовой информации
- Кодирование текстовой информации
- Кодировка ASCII
- Кодировка Unicode
- Практикум по решению задач
- Логика как наука
- Основные понятия математической логики
- Логические выражения, основные логические операции
- Сложное логическое выражение
- Построение таблиц истинности
- Практикум по решению задач
- Основные законы алгебры логики
- Преобразование и упрощение логических выражений
- Практикум по решению задач
- Преобразование и упрощение логических выражений
- Самостоятельная работа №4
- Экзаменационная работа
https://www.avalon.ru/SchoolAcademy/Course/?CourseID=2198