38. Понятие алгоритма. Основные алгоритмические конструкции: линейные, ветвления, циклы.

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

1) Линейный алгоритм (следование).

Это расположение действий друг за другом

2)Разветвляющийся алгоритм.

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

Он может быть представлен в двух формах: полной или неполной (в соответствии с условием  либо будут выполнены действия, имеющиеся в ветви, либо начнут сразу выполняться действия, расположенные после ветвления).

3) Циклический алгоритм.

Принято различать 2 вида циклов:

1. Цикл – ДО. Тело цикла размещается до проверки условия его окончания.  Цикл выполнится хотя бы один раз.

2. Цикл – ПОКА. Тело цикла размещается после проверки условия его окончания. Цикл может не выполниться ни одного раза.

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

39. Системы счисления. Перевод чисел.

Система счисления – это способ записи чисел с помощью специальных знаков (цифр). В основе всякой системы счисления лежит следующий принцип: некоторое определенное число единиц составляет одну единицу следующего высшего разряда. Это число (q) называется основанием системы счисления.

q=2 - двоичная система счисления;

q=10 - десятичная система счисления.

В двоичной системе используются только цифры 0 и 1.

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

Системы счисления подразделяются на позиционные, непозиционные и смешанные.

Позиционная система счисления  — система счисления, в которой значение каждого числового знака (цифры) в записи числа зависит от его позиции (разряда).

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

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

Двоичная система счисления используется для кодирования дискретного сигнала, потребителем которого является вычислительная техника. Такое положение дел сложилось исторически, поскольку двоичный сигнал проще представлять на аппаратном уровне. В этой системе счисления для представления числа применяются два знака – 0 и 1.

Шестнадцатеричная система счисления используется для кодирования дискретного сигнала, потребителем которого является хорошо подготовленный пользователь – специалист в области информатики. В такой форме представляется содержимое любого файла, затребованное через интегрированные оболочки операционной системы, например, средствами Norton Commander в случае MS DOS. Используемые знаки для представления числа – десятичные цифры от 0 до 9 и буквы латинского алфавита – A, B, C, D, E, F.

Десятичная система счисления используется для кодирования дискретного сигнала, потребителем которого является так называемый конечный пользователь – неспециалист в области информатики (очевидно, что и любой человек может выступать в роли такого потребителя). Используемые знаки для представления числа – цифры от 0 до 9.

(перевод чисел – два других файла)