Системы счисления. Позиционная, Непозиционная системы счисления.

Система счисления – способ записи изображения чисел.

Позиционнаясистема – величина цифры зависит от ее положения (235).

Непозиционнаясистема – не зависит от их порядка (CDXCIX).

 

Двоичная, Восьмеричная, Шестнадцатеричная, Десятичная системы счисления.

			A
			B
			C
			D
			E
			F

Перевод из Десятичной системы счисления в Р-ичную.

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

 

Перевод из Р-ичной системы счисления в Десятичную.

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

 

Понятие Алгоритма. Свойства алгоритма.

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

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

-Понятность

-Дискретность

-Оперативность

-Результативность

-Массовость

 

Основные правила составления схем алгоритмов.

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

Форма символов должна соответствовать стандартам.

Минимальное количество поясняющего текста следует помещать внутри символа.

Если объем этого текста велик, необходимо использовать комментарий.

 

 

16. Словестный (псевдокод) алгоритмический язык.

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

Яркий пример - школьный язык программирования.

 

Блок-схема алгоритма. Базовые графические элементы блок-схемы алгоритма.

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

Форма символов должна соответствовать стандартам.

Минимальное количество поясняющего текста следует помещать внутри символа.

Если объем этого текста велик, необходимо использовать комментарий.

 

 

Типовые схемы алгоритмов.

 

а - линейный алгоритм; б- алгоритм с ветвлением; в - алгоритм с циклом

Цикл с предусловием Цикл с постусловием Цикл с параметрами