1. Процесс передачи информации, источник и приемник информации, канал передачи информации. Скорость передачи информации.

Развитие человечества не было бы возможно без обмена информацией. С давних времен люди из поколения в поколение передавали свои знания, извещали об опасности или передавали важную и срочную информацию, обменивались сведениями.

В любом процессе передачи или обмене информацией существует ее источник и получатель, а сама информация передается по каналу связи с помощью сигналов: механических, тепловых, электрических и др.

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

В процессе передачи информация может утрачиваться, искажаться. Это происходит из-за различных помех, как на канале связи, так и при кодировании и декодировании информации.

При передаче информации важную роль играет форма представления информации. Она может быть понятна источнику информации, но недоступна для понимания получателя. Люди специально договариваются о языке, с помощью которого будет представлена информация для более надежного ее сохранения. Прием-передача информации могут происходить с разной скоростью. Количество информации, передаваемое за единицу времени, есть скорость передачи информации или скорость информационного потока. Очевидно, эта скорость выражается в таких единицах, как бит в секунду (бит/с), байт в секунду (байт/с), килобайт в секунду (Кбайт/с) и т.д. Максимальная скорость передачи информации по каналу связи называется пропускной способностью канала.

Билет № 6

1. Понятие алгоритма. Исполнитель алгоритма. Система команд исполнителя (на примере учебного исполнителя). Свойства алгоритма. Способы записи алгоритмов; блок-схемы.

Алгоритм – описание последовательности действий (план), строгое исполнение которых приводит к решению поставленной задачи за конечное число шагов.

Исполнитель - объект, который выполняет алгоритм. Идеальными исполнителями являются машины, роботы, компьютеры.

Алгоритм, записанный на «понятном» компьютеру языке программирования, называется программой. Каждый исполнитель характеризуется средой («местом обитания») и системой команд. Каждый исполнитель может выполнять команды только из некоторого строго заданного списка — системы команд исполнителя. Совокупность всех команд, которые исполнитель может выполнить, называется системой команд исполнителя (СКИ). Для каждой команды должны быть заданы условия применимости (в каких состояниях среды может быть выполнена команда) и описаны результаты выполнения команды.

За каждой командой из системы команд исполнителя закреплено конкретное элементарное действие.

Есть много различных учебных исполнителей, созданных для занятий по информатике: Черепашка, Робот, Чертежник, Кенгуренок и другие.

Для примера возьмем графический исполнитель Кенгуренок. Состояние исполнителя на поле определяется, во-первых, его местоположением (в какой точке поля он находится) и направлением (куда он смотрит). Простая система команд этого исполнителя состоит из шага, поворота, прыжка. Шаг – перемещение на один шаг вперед с рисованием линии; поворот – поворот на 90⁰ против часовой стрелки; прыжок – перемещение на один шаг вперед без рисования линии. С помощью команд шаг, поворот, прыжок в пределах рабочего поля можно построить любой рисунок, состоящий из вертикальных и горизонтальных отрезков. (Привести пример линейного алгоритма в системе графического исполнителя Кенгуренок)

Свойства алгоритмов:

1. Дискретность (от лат. discretus — разделённый, прерывистый, раздельность) (алгоритм должен состоять из конкретных действий, следующих в определенном порядке);

2. Детерминированность (от. лат. determinate – определенность, точность) (любое действие должно быть строго и недвусмысленно определено в каждом случае);

3. Конечность (каждое действие и алгоритм в целом должны иметь возможность завершения);

4. Массовость (один и тот же алгоритм можно использовать с разными исходными данными);

5. Результативность (отсутствие ошибок, алгоритм должен приводить к правильному результату для всех допустимых входных значениях). На практике наиболее распространены следующие формы представления алгоритмов:

● В устной форме.

● В письменной форме на естественном языке.

● В письменной форме на формальном языке.

● Для более наглядного представления алгоритма широко используется графическая форма – блок-схема, которая составляется из стандартных графических объектов. В блок-схеме каждому типу действий (вводу исходных данных, вычислению значений выражений, проверке условий, управлению повторением действий, окончанию обработки и т.п.) соответствует геометрическая фигура.

Вид стандартного графического объекта	Назначение
Начало	Начало алгоритма
Конец	Конец алгоритма
действие	Выполняемое действие записывается внутри прямоугольника
Условие	Условие выполнения действий записывается внутри ромба
Счетчик	Счетчик кол-во повторов
	Последовательность выполнения действий

Билет № 7