Информация. Объекты информации

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

Кодирование информации. Основные понятия

Информация передается в виде сообщений. Информация может быть по своей физической природе
Любая информация, обрабатываемая в ЭВМ, должна быть представлена двоичными цифрами {0,1}, т.е. должна быть закодирована комбинацией этих цифр. Различные виды информации (числа, тексты, графика, звук) имеют свой правила кодирования. Коды отдельных значений, относящиеся к различным видам информации, могут совпадать. Поэтому расшифровка кодированных данных осуществляется по контексту при выполнении команд программы.
звуковая
и др.
видео

Транслятор - обслуживающая программа, преобразующая исходную программу, предоставленную на входном языке программирования, в рабочую программу, представленную на объектном языке
Транслятор
ассемблер
компилятор
интерпретатор
Язык, на котором представлена входная программа, называется исходным языком, а сама программа — исходным кодом. Выходной язык называется целевым языком, а выходная (результирующая) программа — объектным кодом.
Компилятор - это обслуживающая программа, выполняющая трансляцию на машинный язык программы, записанной на исходном языке программирования.
Результат компилятора – это exe файл. И может быть запущен в рамках ОС
Интерпретатор - программа или устройство, осуществляющее пооператорную трансляцию и выполнение исходной программы.
Ассемблер - системная обслуживающая программа, которая преобразует символические конструкции в команды машинного языка. Это языки, в которых вместо численного обозначения команд и областей памяти используются буквенные. После ассемблеров наступил рассвет языков так называемого высокого уровня.

Транслятор
- генерирует выходную программу (ее часто называют объектной) на языке машинных команд;
- распределяет память для объектной программы.
- анализирует транслируемую программу, в частности определяет, содержит ли она синтаксические ошибки;
Процесс поиска и устранение ошибок называется отладкой.
Ошибки
Синтаксические ошибки – это ошибки в записи конструкций языка программирования
Логические ошибки это ошибки, связанные с неправильным содержанием действий и использованием недопустимых значений величин
Семантические ошибки это нарушение логики программы, приводящее к неверному результату.

Для того чтобы решить задачу с помощью ПК, необходимо пройти определенные этапы ее решения.
Формализация задачи.
Создание математической модели.
Детальное описание алгоритма (текстовое, псевдокод,
блок-схема).
Реализация на языке программирования.
Отладка программы.
Тестирование программы.
Анализ результатов работы.

АЛГОРИТМ. СПОСОБЫ ЗАПИСИ АЛГОРИТМА.
Алгоритм - это конечная последовательность однозначных предписаний, исполнение которых позволяет с помощью конечного числа шагов получить решение задачи, однозначно определяемое исходными данными
Способы записи алгоритма
Словесно-формульное описание (на естественном языке с использованием математических формул).
Графическое описание в виде блок-схемы (набор связанных между собой геометрических фигур).
Описание на каком-либо языке программирования (программа).
Свойства алгоритма
Однозначность
Конечность
Эффективность
Результативность

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

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

Типовые структуры алгоритмов
а) - следование;
б, в) – ветвление (полное и неполное).
Линейный
Разветвляющийся

а) – цикл с предусловием;
б) – цикл с постусловием
в) цикл с шагом 1.
Циклический

Программирование на языке Pascal ABC
Программа - это набор команд (инструкций), которые управляют работой компьютера.
Язык Паскаль был создан Никлаусом Виртом в 1968—1969 годах. Язык назван в честь французского математика, физика, литератора и философа Блеза Паскаля, который создал первую в мире механическую машину, складывающую два числа.
Структура программы на языке программирования PASCAL :
program имя программ
раздел описаний
begin
операторы;
end.
Раздел описаний может включать разделы описания переменных, констант, типов, процедур и функций, которые следуют друг за другом в произвольном порядке.
Первая строка называется заголовком программы и не является обязательной.
Операторы отделяются один от другого символом "точка с запятой".

Данные, к которым применяются операции, называются операндами.
^ and or not div mod * / + - = > < <> <= >=
операции
математические операции
операция отношения
логические операции
Выражение, имеющее числовой тип, называется арифметическим. Выражение имеет тип integer или real.
Выражение, имеющее тип boolean, называется логическим.
Выражение, имеющее тип string., называется строковыми.
Простейшими выражениями являются переменные и константы.
Более сложные выражения строятся из более простых с использованием
операций, скобок

Идентификаторы служат в качестве имен программ, модулей, процедур, функций, типов, переменных и констант.
Идентификатором считается любая последовательность латинских букв или цифр, начинающаяся с буквы.
Любой используемый в блоке идентификатор должен быть предварительно описан. В одном блоке не может быть описано двух переменных, констант или типов с одним именем
В блоке может быть описано несколько процедур или функций с одним именем, но с разным набором параметров
Область действия идентификатора простирается от момента описания до конца блока, в котором он описан.
Блоком называется раздел описаний, после которого
следуют операторы, заключенные в операторные скобки
begin / end.

Раздел описания переменных начинается со служебного слова var. Раздел описаний включает разделы описания переменных, констант, типов, процедур и функций, которые следуют друг за другом в произвольном порядке. Имена в списке перечисляются через запятую.
var <список имен переменных>: тип;
const <имя константы> = <значение>;
Раздел описания именованных констант начинается со служебного слова const
const <имя константы> : <тип> = <значение>;
или

Для вывода в окно вывода используются стандартные процедуры
write
или
writeln
Параметры в списке перечисляются через запятую и должны иметь простой тип, либо тип string
writeln(f, 'abc‘ ,
writeln(f, 'abc‘ ,l);
l:6:2);
В процедурах вывода write и writeln после каждого выводимого значения типа может указываться формат вывода
writeln(f, 'abc‘ ,l);//оператор вывода
Комментарий – это любой текст, заключённый в фигурные скобки
{ Текст комментария }
// текст комментария

Оператор присваивания имеет вид:
переменная
:=
выражение
Простое логическое выражение состоит из двух переменных или выражений, связанных операцией отношения.
= (равно);
<> (не равно);
< (меньше чем);
<= (меньше чем или равно);
> (больше чем);
>= (больше чем или равно)
Используя ключевые слова AND (И) или OR (ИЛИ) можно объединить вместе несколько простых логических выражений.

Условный оператор имеет полную и краткую формы.
Полная форма условного оператора выглядит следующим образом:
if <условие>
then <оператор1>
else <оператор2>;
Краткая форма условного оператора имеет вид:
if <условие>
then <оператор>;
Перед ключевым словом else точка с запятой не ставится.

Оператор цикла while
Оператор цикла while имеет следующую форму:
while <условие> do оператор;
Оператор цикла repeat
Оператор цикла repeat имеет следующую форму:
repeat
until <условие>;
Чтобы прервать зациклившуюся программу, следует использовать комбинацию клавиш
Ctrl-F2
или кнопку.
операторы

Оператор цикла for
Оператор цикла for имеет одну из двух форм:
for
<переменная>
:=
<нач значение>
to
<кон значение> do
оператор
заголовок цикла
параметр цикла
тело цикла
или
for <переменная>:=<нач значение>
downto <кон значение> do
оператор
Итерация цикла - однократное повторение тела цикла

Стандартные функции и процедуры
Функция - имя со списком параметров в виде констант, переменных или выражений
Выражение в скобках называется аргументом функции