- •Тема 11. Телекоммуникационные технологии
- •Тема 1. Информация и информационные процессы введение
- •1.1. Информация. Информационные объекты различных видов
- •1.2. Виды и свойства информации
- •1.3. Основные информационные процессы. Хранение, передача и обработка информации
- •Вопросы для самоконтроля
- •Тема 2. Измерение информации
- •2.1. Подходы к измерению информации
- •2.2. Единицы измерения информации
- •2.3. Вероятностный подход к измерению информации
- •Вопросы для самоконтроля
- •Тема 3. Представление информации
- •3.1. Язык как способ представления информации. Кодирование информации
- •3.2. Позиционные и непозиционные системы счисления
- •3.3. Перевод чисел из одной системы счисления в другую
- •3.4. Арифметические операции в позиционных системах счисления
- •Вопросы для самоконтроля
- •Тема 4. Представление данных в компьютере
- •4.1. Компьютерное кодирование чисел
- •4.2. Компьютерное кодирование текста
- •4.3. Компьютерное кодирование графики
- •4.4. Компьютерное кодирование звука
- •Вопросы для самоконтроля
- •Тема 5. Программное обеспечение компьютера
- •5.1. Программное обеспечение компьютера. Классификация
- •5.2. Системное программное обеспечение. Операционные системы
- •5.3. Файлы и файловая система
- •5.4. Служебные программы
- •5.5. Компьютерные вирусы. Антивирусные программы
- •5.6. Системы программирования
- •5.7. Архивация
- •Вопросы для самоконтроля
- •Тема 6. Аппаратное обеспечение работы компьютера
- •6.1. История развития компьютерной техники
- •6.2. Классификация компьютеров. Компьютерные платформы
- •6.3. Функциональное устройство компьютера
- •6.4. Архитектура компьютера
- •6.5. Состав компьютера
- •6.6. Память компьютера и ее основные характеристики
- •Основные типы устройств хранения информации
- •6.7. Устройства ввода―вывода
- •6.8. Устройство обработки информации
- •6.9. Искусственный интеллект и достижения современной компьютерной техники
- •Вопросы для самоконтроля
- •Тема 7. Основы математической логики
- •7.1. Основные понятия формальной логики
- •7.2. Логические выражения и логические операции
- •7.3. Построение таблиц истинности для логических функций
- •7.4. Логические функции и их преобразования. Законы логики
- •7.5. Построение логических схем
- •7.6. Логическая реализация типовых устройств компьютера
- •Вопросы для самоконтроля
- •Тема 8. Основы алгоритмизации и программирования
- •8.1. Понятие об алгоритме и исполнителе алгоритмов. Свойства алгоритмов
- •8.2. Способы записи алгоритма
- •8.3. Основные алгоритмические конструкции
- •8.4. Линейный алгоритм
- •8.5. Разветвляющийся алгоритм
- •8.6. Циклический алгоритм
- •Вопросы для самоконтроля
- •Тема 9. Информационное моделирование
- •9.2. Объект, система, модель, моделирование
- •9.2. Виды моделей. Информационная модель
- •9.3. Этапы моделирования. Создание моделей
- •9.4. Компьютерное моделирование
- •Вопросы для самоконтроля
- •Тема 10. Информационные технологии
- •10.1. Операционные системы. Особенности операционной системы Windows
- •10.2. Работа c объектами Windows
- •10.3. Техника работы с окнами
- •10.4. Операции с файлами, папками и дисками
- •10.5. Практические задания
- •10.6. Создание и редактирование графических документов.
- •10.7. Растровая компьютерная графика
- •10.8. Векторная компьютерная графика
- •10.9 Графический редактор Paint
- •10.10. Текстовый редактор и процессор, интерфейс, возможности
- •10.11. Создание и редактирование табличных документов
- •10.12. Создание и редактирование баз данных
- •10.13. Создание и редактирование компьютерных презентаций
- •Вопросы для самоконтроля
- •Тема 11. Телекоммуникационные технологии
- •11.1. Компьютерные сети. Виды, классификация
- •11.2. Сетевое программное обеспечение и сетевой протокол
- •11.3. Локальные компьютерные сети
- •11.4. Глобальные компьютерные сети
- •11.5. Интернет. Сервисы сети Интернет
- •11.6. Поиск информации в Интернет
- •11.7. Правовые и этические нормы общения в сети Интернет
- •11.8. Практическая работа
- •Вопросы для самоконтроля
- •Литература (использована при создании электронного ресурса "Информатика и информационно―коммуникационные технологии", рекомендуется в качестве дополнительного материала для изучения школьниками)
Вопросы для самоконтроля
-
Основные логические операции: конъюнкция, дизъюнкия (оба вида), отрицание, импликация, эквивалентность. Примеры логических выражений.
-
Таблица истинности. Примеры. A and not A; A or not A
-
Основные законы математической логики: перестановочное, сочетательное и распределительное
-
Законы де Моргана (закон отрицания).
-
(Совершенная) дизъюнктивная нормальная форма. Примеры.
Тема 8. Основы алгоритмизации и программирования
8.1. Понятие об алгоритме и исполнителе алгоритмов. Свойства алгоритмов
"Алгоритм" является фундаментальным понятием информатики. Представление о нем необходимо для эффективного применения вычислительной техники к решению практических задач. Алгоритм ― это предписание исполнителю (человеку или автомату) выполнить точно определенную последовательность действий, направленных на достижение заданной цели. Алгоритм ― это сформулированное на некотором языке правило, указывающее на действия, последовательное выполнение которых приводит от исходных данных к искомому результату. Значение слова алгоритм очень схоже со значением слов рецепт, процесс, метод, способ. Однако любой алгоритм, в отличие от рецепта или способа, обязательно обладает следующими свойствами.
Свойства алгоритма (отличающие его от любых других предписаний):
-
понятность (для конкретного исполнителя);
-
дискретность (команды последовательны, с точной фиксацией моментов начала и конца выполнения команды);
-
точность (после выполнения каждой команды точно известно, завершено ли исполнение алгоритма или же какая команда должна выполниться следующей);
-
результативность (после конечного числа шагов задача решается или же становится ясно, что процесс решения не может быть продолжен):
-
массовость (алгоритм единым образом применяется к любой конкретной формулировке задачи, для которой он разработан).
-
Дискретность ― разбиение алгоритма на ряд отдельных законченных действий ― шагов. Выполнение алгоритма разбивается на последовательность законченных действий ― шагов. Каждое действие должно быть закончено исполнителем алгоритма прежде, чем он приступит к исполнению следующего действия.
-
Точность ― однозначные указания. На каждом шаге однозначно определено преобразование объектов среды исполнителя, полученной на предыдущих шагах алгоритма. Если алгоритм многократно применяется к одному и тому же набору исходных данных, то на выходе он получает каждый раз один и тот же результат. Запись алгоритма должна быть такой, чтобы на каждом шаге его выполнения было известно, какую команду надо выполнять следующей.
-
Понятность ― однозначное понимание и исполнение каждого шага алгоритма его исполнителем. Алгоритм должен быть записан на понятном для исполнителя языке.
-
Результативность ― обязательное получение результата за конечное число шагов. Каждый шаг (и алгоритм в целом) после своего завершения дает среду, в которой все объекты однозначно определены. Если это по каким-либо причинам невозможно, то алгоритм должен сообщать, что решение задачи не существует. Работа алгоритма должна быть завершена за конечное число шагов. Информатика оперирует только с конечными объектами и конечными процессами, поэтому вопрос о рассмотрении бесконечных алгоритмов остается за рамками теории алгоритмов.
-
Массовость ― применение алгоритма к решению целого класса однотипных задач.
Система команд исполнителя ― точно описанная обстановка, включающая формулировку решаемой задачи, перечень объектов, вовлекаемых в условие задачи и в ее решение, и возможности исполнителя: свойства объектов, которые он может узнать и действия, которые он может совершить. Формальное исполнение алгоритма производит компилятор или интерпретатор, проверяя семантику.