Билет № 5
Развитие человечества не было бы возможно без обмена информацией. С давних времён люди из поколения в поколение передавали или обменивались информацией. В любом случае передачи или обмене информацией существует источник и получатель, а сама информация передаётся по каналу связи с помощью сигналов: механических, тепловых, электрических и др. Любой звук несёт смысловую нагрузку. В качестве источника инф. может выступать живое сущ. или технич. устройство. От него инф. поступает в кодирующее устройство(преобразует сообщение в форму, удобную для передачи): микрофон телефона, лист бумаги и др. По каналу связи инф. поступает в декодирующее устройство (преобразует кодированное сообщение в форму, понятную получателю): человеческое ухо, глаз. В процессе передачи инф. утрачивается, искажается (происходит из – за помех, как на канале связи, так и при кодировании и декодировании инф.). Вопросами, связанными с кодированием и декодированием занимается наука – криптография.
Процесс передачи информации можно изобразить таким образом:
Источник инф. |
→ |
Канал связи |
→ |
Получатель инф. |
Например:
Мама говорит сыну по телефону |
→ |
телефонная связь |
→ |
мальчик, слушающий маму |
Приём – передача информации происходят с разной скоростью (бит/с), (байт/с), (Кбайт/с) и т.д. Скорость передачи – количество информации, передаваемое за единицу времени. Максимальная скорость передачи по каналу связи называется пропускной способностью канала.
Существует также единица измерения скорости передачи – бод. Бод – единица скорости передачи сигнала, количество изменений информационного параметра несущего периодического сигнала в секунду. Бодами выражают полную ёмкость канала.
Самый совершенный канал связи – оптические световоды. Информация передаётся световыми импульсами из лазерного излучателя. Оптические каналы высоко – помехоустойчивы и обладают высокой пропускной способностью, которая может передавать десятки и сотни мегабайт в секунду.
Билет № 6
Появление алгоритмов связывают с зарождением математики. Алгоритм – описание последовательности действий (план), строгое исполнение которых приводит к решению поставленной задачи за конечное число шагов, (инструкции, правила)
Свойства алгоритмов:
Дискретность (алгоритм должен состоять из конкретных действий, следующих в определённом порядке).
Детерминированность (любое действие должно быть строго и недвусмысленно определено в каждом случае)
Конечность (каждое действие и алгоритм в целом должно иметь возможность завершения)
Массовость (один и тот же алгоритм можно использовать с разными исходными данными) и т.д.
Объект, выполняющий алгоритм – исполнитель. Назначение исполнителя точно выполнять алгоритм. Идеальными исполнителями являются роботы, машины, компьютеры. Основными характеристиками исполнителя являются: среда, система команд, действия, отказы. Совокупность всех программ исполнителя называется системой команд исполнителя (СКИ).
Существуют учебные исполнители – различные образы экрана компьютера, которыми можно управлять, отдавая команды. Используют их для обучения составлению алгоритма. Например, такие исполнители: Черепашка, Робот, Чертёжник, Кенгурёнок, Пылесосик, муравей и др. Одни создают рисунки, другие слова, третьи перетаскивают предметы. Многие из учебн. исполнителей занимаются рисованием на экране компьютера: Черепашка, Кенгуренок, Паркетчик. Среда графического исполнителя это лист (страница экрана) для рисования. На примере возьмём обучающую школьную программу по созданию алгоритма – Паркетчик. Среда исполнителя Паркетчик: поле в клеточку. Он имеет в наличии красные и зелёные плитки. Система команд исполнителя Паркетчик: шаг ←→↓↑, перейти на (x,y), положить (з), положить (к), снять плитку и др.
Способы записи алгоритмов: в устной форме, в письменной форме на естественном языке , в письменной форме на формальном языке, графическая форма (блок – схема). Блок схема – это последовательность связанных между собой функциональных блоков, каждый из которых соответствует выполнению одного или нескольких действий. В блок – схеме каждому типу действий соответствует геометрическая фигура.
Условные обозначения:
