Единицы измерения информации

Для представления информации в ЭВМ преимущественное распро­странение получило двоичное кодирование, при которой символы вводимой в ЭВМ информации представляются средствами двоичного алфавита, со­стоящего из символов 0 и 1.

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

Такие последовательности называются кодовыми комбинациями.

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

Число символов, составляющих кодовую комбинацию, называется длиной кода. Количество введенной в ЭВМ информации удобно измерять его "длиной", выраженной в двоичных знаках или битах. Последователь­ность из восьми двоичных знаков получила название байт. Используются и более крупные единицы количества информации Кбайт = 210 = 1024, и Мбайт = 220= 1048576.

Алгоритм и его свойства

Понятие алгоритма является центральным понятием информатики. Термин "алгоритм" своим происхождением обязан имени узбекского мате­матика Аль Хорезми, который еще в 9 веке сформулировал правила выпол­нения арифметических действий. Появившееся несколько позже слово "ал­горифм" связано с именем древнегреческого математика Евклида, назвав­шего так сформулированные им правила нахождения наибольшего общего делителя двух чисел. В современной математике употребляют термин "АЛ­ГОРИТМ".

Алгоритм - это последовательность действий со строго определенны­ми правилами выполнения.

Алгоритм - это предписание, определяющее содержание и последова­тельность операций переводящих исходные данные в искомый результат.

Алгоритм - это точное описание некоторого вычислительного процес­са или любой иной последовательностью действий.

Алгоритм - это точное и полное предписание о последовательности выполнения конечного числа действий, необходимых для решения любой задачи данного типа

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

1. Массовость, т.е. алгоритм должен быть пригоден для решения всех или, во всяком случае, большинства задач данного типа.

2.Определенность (детерминированность), алгоритм должен быть на столько точен и конкретен, чтобы не оставить место для произвольного его толкования.

3. Результативность, алгоритм должен за конечное число шагов при­вести к получению нужного результата.

4.Формальность, любой исполнитель способный воспринимать и вы­полнять указания алгоритма, возможно не понимая его смысла правильно выполнить весь алгоритм.

5.Дискретность, всякий алгоритм имеет, прерывистый дискретный ха­рактер, т.е. представляет собой последовательность выполненных один за другим отдельно законченных шагов.

Виды алгоритмов

Линейный алгоритм - все команды выполняются последовательно, одна за другой.

Разветвляющийся - алгоритм, содержащий хотя бы одно условие, в результате проверки которого ЭВМ обеспечивает переход на один из двух возможных шагов. Условный - имеется либо истинное, либо ложное выска­зывание и исполнитель им руководствуется.

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

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

Алгоритм выбора - выполнение одной из нескольких последователь­ных команд при истинности условия. В эту структуру входит не одно усло­вие, их проверка осуществляется в строгой последовательности их. записи.

Программирование потеряло бы многое, если бы не было понятия ветвления или вспомогательного алгоритма, но все же сердце программиро­вания - это циклы. Один раз написанная команда будет выполняться много­кратно - это и придает смысл работе по составлению программы. Умело, выбирая из своего арсенала подходящую конструкцию цикла, мастер-программист получит самую простую, короткую, быструю и понятную про­грамму.

Циклический процесс - это вычислительный процесс, в котором мно­гократно выполняются вычисления по одним и тем же формулам при раз­личных значениях аргумента.

Циклические программы - программы, реализующие циклический процесс

Тело цикла - это многократно повторяющийся участок программы. Параметр цикла - это переменная, которая принимает новые значения при каждом повторении цикла (циклы бывают простые и сложные).