В 1996 году в физико-математической гимназии №30 Василеостровского района Санкт-Петербурга мне довелось читать спецкурс "Введение в информационные технологии". В результате появилась методичка с первой частью этого курса. Выкладываю ее здесь с надеждой, что кому-нибудь пригодится. Методичка представлена в pdf-формате: metodich.pdf. Содержание методички, а также список вопросов к зачету приведены ниже. При использовании материала рекомендуется учитывать, что курс разрабатывался для учащихся старших классов (10-11) школ с углубленным изучением математических дисциплин. Правда, эти же материалы я использовал при подготовке к урокам информатики по соответствующим темам и в классах с гуманитарным уклоном.

Введение в информационные технологии

Курс лекций

Содержание:

  1. ЭВМ: цифровые, аналоговые, гибридные.
  2. Структура ЦВМ.
  3. Принципы действия ЦВМ.
  4. Аппаратное и программное обеспечение. Архитектура ЦВМ. Структура программного обеспечения.
  5. Представление информации в ЦВМ.
    1. Позиционные системы счисления.
    2. Двоичная арифметика.
    3. Прямой, обратный и дополнительный коды.
    4. Формы представления чисел в ЦВМ.
    5. Кодирование десятичных чисел и алфавитно-цифровой информации.
  6. Основы алгебры логики.
    1. Логические функции.
    2. Булева алгебра.
    3. Построение логических схем.
    4. Конечные автоматы.

Список вопросов к промежуточному зачёту по курсу
"Введение в информационные технологии"

  1. ЭВМ: цифровые, аналоговые, гибридные.
  2. Структура ЦВМ.
  3. Принципы действия ЦВМ.
  4. Аппаратное и программное обеспечение. Архитектура ЦВМ.
  5. Структура программного обеспечения. Основные функции операционной системы.
  6. Системы счисления. Позиционные системы счисления. Общий случай.
  7. Системы счисления с кратными основаниями. Двоичная, восьмеричная, шестнадцатеричная.
  8. Перевод из одной системы счисления в другую. Общий случай. Пример.
  9. Перевод из двоичной системы счисления в десятичную и обратно. Пример.
  10. Перевод из двоичной системы счисления в восьмеричную и шестнадцатеричную и обратно. Пример.
  11. Двоичная арифметика. Сложение, вычитание, умножение, деление.
  12. Прямой и обратный код. Операция вычитания в кодах.
  13. Дополнительный код. Вычитание в дополнительном коде. Признак переполнения разрядной сетки.
  14. Формы представления чисел в ЦВМ. Формат с фиксированной точкой.
  15. Формы представления чисел в ЦВМ. Формат с плавающей точкой. Нормализация.
  16. Кодирование десятичных чисел и алфавитно-цифровой информации.
  17. Алгебра логики. Основные понятия. Фиктивная переменная.
  18. Логические функции одной и двух переменных.
  19. Булева алгебра. Основные понятия. СДНФ.
  20. Основные свойства булевых операций.
  21. Правила упрощения логических формул. Приведение логической формулы к СДНФ.
  22. Базисы Пирса и Шеффера. Построение логических схем.
  23. Конечные автоматы.

В билет включаются три вопроса. Два вопроса - теоретические из приведённого списка. Третий вопрос практический, по следующим темам:

  • перевод из системы с основанием S в систему с основанием S1;
  • представление числа в виде заданного кода;
  • арифметические операции в кодах;
  • построение СДНФ по таблице истинности;
  • приведение логической формулы к СДНФ;
  • построение логической схемы.

Назад