В 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;
• представление числа в виде заданного кода;
• арифметические операции в кодах;
• построение СДНФ по таблице истинности;
• приведение логической формулы к СДНФ;
• построение логической схемы.

Назад