Тема 2. Способы представления информации

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

Кодирование информации. Абстрактный алфавит. Кодирование и декодирование. Понятие о теоремах Шеннона. Международные системы байтового кодирования. Кодирование числовой информации. Кодирование текстовой информации. Кодировки ASCII и UNICODE. Кодирование звуковой информации. Методы FM и таблично-волновой.

Основные структуры данных. Линейные структуры. Табличные структуры. Иерархические структуры данных. Принцип дихотомии.

Тема 3. Арифметические основы работы компьютера. Аппаратный состав пк. Архитектура пк

История развития ЭВМ, поколения компьютеров. Типы современных компьютеров: суперкомпьютеры, рабочие станции, персональные компьютеры.

Арифметические основы работы компьютера. Основные операции над данными.

Логические основы работы компьютера. Магистрально-модульный принцип построения компьютера (архитектура фон Неймана).

Основные функциональные элементы ПК, архитектура персонального компьютера. Основные устройства: назначение и функции.

Тема 4. Программное обеспечение пк

Программное обеспечение. Классификация программ: операционные системы, инструментальные системы и средства, прикладные программы; интегрированные системы и операционные оболочки.

Назначение и функции операционных систем. Организация хранения данных. Понятие файла, каталога, документа.

Операционная система Windows: назначение, функции, особенности.

Рабочий стол и объекты (папки, файлы, ярлыки). Панель задач: назначение и структура. Главное и контекстное меню: назначение и использование. Окно: структура и работа с ним.

Управление объектами. Создание, копирование, удаление, переименование, перемещение папок и файлов с помощью "Проводника" и "Окон папок".

"Корзина": удаление и восстановление файлов.

Работа с приложениями: вызов приложения, создание, сохранение, открытие документа. Ярлык: создание и использование.

Настройка главного меню и панели задач.

Настройка среды Windows. Панель управления: установка даты и времени; настройка экрана; управление параметрами клавиатуры, мыши, принтера.

Обмен данными между программами: использование буфера обмена.

Тема 5. Алгоритмическое обеспечение пк

Элементы теории алгоритмов. Формализация понятия алгоритма. Вычислимость. Эквивалентность алгоритмических моделей. Построение алгоритмов и практические вычисления.

Язык программирования. Типы данных. Основные конструкции языка программирования. Система программирования. Основные этапы разработки программ. Разбиение задачи на подзадачи.

Элементы программирования на алгоритмическом языке высокого уровня. Реализация простейших алгоритмов (упорядочение, отбор, сортировка) на одном из языков (Pascal).