Билет 5.

Передача — это процесс распространения информации в пространстве. Передача

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

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

компьютерной технике сообщения обычно передаются с помощью электрических сигналов.

Если есть физическая возможность передать сигнал от источника к приёмнику, то говорят,

что между ними существует канал связи. Основными характеристиками канала связи

являются надёжность передачи информации и его пропускная способность, то есть

скорость передачи информации по каналу.

Схема передачи информации: источник – кодирующее 090 Юuc2 устройство・ – канал связи (+защита от помех) – декодирующее устройство – приёмник

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

Декодирующее устройство — устройство для преобразования кодированного сообщения в исходное. Помехи - это одна из разновидностей мешающего влияния.

Характеристики канала связи

• пропускная способность

• защита от помех

Пропускная способность канала – это отношение количества переданной информации ко времени, затраченному на передачу. Она измеряется в битах в секунду.

Величина Перевод В битах

1 байт/с = 8 бит/с = 23 бит/с

1 Кбит/с = 1024 бит/с = 210 бит/с

1 Мбит/с = 1024 Кбит/с = 220 бит/с

1 Гбит/с = 1024 Мбит/с = 230 бит/с

Пример 1. Оценить пропускную способность канала связи, по которому за 5 минут было

передано 300 Мбайт информации.

По свойствам пропорции имеем: за 1 секунду было передано 300×220 бит/(5×60) = 220 бит/с

= 1 Мбит/с

Пример 2. У пользователя Васи дома имеется канал с пропускной способностью 8 Мбит/с.

Оцените, за сколько времени он сможет скачать из Интернета фильм размером 1 Гбайт.

Для того, чтобы получить время, разделим размер фильма на пропускную способность:

1 Гбайт / 8 Мбит/с = 8×230 бит / (8×220 бит82/с) = 210 с = 1024 с = (примерно) 17 минут.

Билет 6.

Алгоритм — описание последовательности действий(план),строгое исполнение которых

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

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

Например: чертежник это программа которая выполняет алгоритм который составляет оператор она чертит или не чертит линию и смещается по кратчайшему пути между своим положением и заданной точкой.

Основные характеристики алгоритма

• среда (обстановка, в которой функционирует исполнитель)

• система команд (что понимает исполнитель)

• элементарные действия (что умеет делать исполнитель)

• отказы (в каких случаях исполнитель прекращает работу).

Каждый исполнитель может выполнять команды только из некоторого строго заданного

списка-системы команд исполнителя (совокупность всех команд, которые может

выполнить исполнитель(СКИ)). Для каждой команды должны быть заданы условия

применимости и описаны результаты выполнения команд.

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

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

определенном порядке)

2. Детерминированность (любое действие должно быть строго и недвусмысленно

определено в каждом случае)

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

завершения)

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

данными)

5. Результативность (отсутствие ошибок, алгоритм должен приводить к правильному

результату для всех допустимых входных значениях).

Для более наглядного представления алгоритма широко используется графическая форма

• блок-схема, которая составляется из стандартных графических объектов.

Билет 7.

Блок-схема — распространенный тип схем (графических моделей), описывающих алгоритмы или процессы, в которых отдельные шаги изображаются в виде блоков различной формы, соединенных между собой линиями, указывающими направление последовательности.

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

Ветвление: в паскале обозначается — if<условие> then<делать> else<иначе> в блок схеме обозначается (if<услоие> then<делать>):

Цикл:

while: в блок схеме обозначается repeat and for –

да

нет

f or: в блок схеме обозначается –

r epeat: в блок схеме обозначается –

нет

да

Присваивание:

Операторы (команды)

Оператор — это наиболее крупное и содержательное понятие языка: каждый оператор

представляет собой законченную фразу языка и определяет некоторый вполне

законченный этап обработки данных.

Например, оператор write способен вывести на экран любой текст:

write «Hello, world» выводит на экран приветствие Hello, world.

Билет 8.

Величины – это основная единица для работы с информацией в информатике.

Константы – это постоянные величины, которые не изменяются в процессе выполнения алгоритма.

Переменные – это величины, которые могут изменяться во время выполнения алгоритма.

Типы величин:

• Целые

• Вещественные

• Символьные

• Логические

Команда присваивания — одна из основных команд в алгоритмах работы с величинами. Присваивание - это занесение в ячейку, отведенную под переменную, определенного значения в результате выполнения команды.

Ввод – значения переменных, являющихся исходными данными решаемой задачи, как правило, задаются вводом. На современных компьютерах ввод чаще всего выполнятся в режиме диалога с пользователем. По команде ввода компьютер прерывает выполнение программы и ждет действий пользователя. Пользователь должен набрать на клавиатуре вводимые значения переменных и нажать клавишу <ВВОД>. Введенные значения присвоятся соответствующим переменным из списка ввода, и выполнение программы продолжится.

Результаты решения задачи сообщаются компьютером пользователю путем выполнения команды вывода.

Для запоминания различных величин внутри программы используют переменные. В них

можно заносить любые значения: числа, знаки, слова, предложения, тексты. Каждая

переменная в зависимости от своего содержимого принадлежит одному из следующих

типов:

Название Описание Пример

integer целые числа i = 5

real вещественные числа i = 2.345

string строка string = «Hello, world!»

boolean булевский (логический) тип

(значения: true / false)

i = true

array массив array = [2,3,4,5]

Const константа p=3,14

Присваивание (виды присваивания)

Присваивание бывает двух видов:

• числовое

• условие

Когда какая-либо переменная принимает определённое значение, говорят, чтобыла

выполнена операция присваивания. Например, код array = [2,3,4,5] означает, что

переменной array было присвоено значение в виде соответствующего массива. К переменным числового типа можно применять арифметические операции: + сложение, — вычитание,

× умножение, / деление. Следует отметить,что при делении двух целых чисел выполняется целочисленное деление с остатком. То

есть, при делении 5 div 2 получится не 2.5, а 2. А вот если разделить 5/2, то получится

вещественное число 2.5.

Линейный алгоритм

Алгоритм называется линейным, если все действия выполняются в нём последовательно, друг за другом. (пример линейного алгоритма)

Билет 9.

Высказывание (утверждение) – это формулировка своего понимания окружающего мира.

Высказывание является повествовательным предложением, в котором что-либо

отрицается или утверждается.

Логическая переменная – высказывание, содержащее одну мысль. Обозначается обычно

буквой латинского алфавита (как и неизвестные в алгебре). Над логическими

переменными можно проводить операции: (&, логическое «и» «and»),

логическое «или», «or»), отрицание (¬, логическое «не», «not»).

Приоритет операций: отрицание, умножение сложение.

Истина и Истина = Истина

Истина и Ложь = Ложь

Ложь и Истина = Ложь

Ложь и Ложь = Ложь

Истина или Истина = Истина

Истина или Ложь = Истина

Ложь или Истина = Истина

Ложь или Ложь = Ложь

Операции сравнения

В условиях возможны следующие операции: > - больше, < - меньше, <= - меньше либо

равно, >= - больше либо равно, = - равно, <> - не равно.

Пример условия: if ((a+b)<= c) then – если сумма a и b меньше либо равна c то.

Билет 10.

Представление о программировании: язык программирования (на примере одного из

языков высокого уровня); примеры несложных программ с линейной, ветвящейся и

циклической структурой.

Назначение программирования - разработка программ управления компьютером с целью

решения различных задач. Для составления программ существуют разнообразные языки

программирования.

Процессор компьютера может исполнять только команды на машинном языке,

закодированные в двоичном алфавите. Программа, состоящая из таких команд, “понятна”

компьютеру, но людям работать с последовательностями команд вида