2. Принцип хранения программы в памяти.

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

3. Принцип произвольного доступа к памяти.

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

7. Алгоритмические языки программирования. Алгоритм. Типы алгоритмов и способы записи.

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

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

Способы записи алгоритмов:

• Словесный

• Блок схемный

• Программный

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

• Дискретность (каждый шаг приводит к изменению состояния вычислителя)

• Понятность (синтаксически корректно написанные наборы команд)

• Однозначность (необходимо предусмотреть все варианты)

• Конечность (результат должен быть получен за конечное число шагов)

• Эффективность

• Массовость

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

Типовые структуры: следование, ветвление, цикл.

Типы алгоритмов:

• Линейный (поменять местами числа)

• Разветвленный (если разница >, то.. иначе…)

• Циклический (Цикл – такой способ организации программы, при которой группа команд (тело цикла) записана 1 раз, а выполняется многократно при разных значениях некоторой величины, называемой параметром цикла). Способы организации цикла: циклы с известным (неизвестным: с постусловием, с предусловием) числом повторений. В теле цикла должна быть команда, влияющая на условие (чтобы не было зацикливания).

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

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

1. Линейный алгоритм (описание действий, которые выполняются однократно в заданном порядке);

2. Циклический алгоритм (описание действий, которые должны повторятся указанное число раз или пока не выполнено заданное условие);

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

4. Вспомогательный алгоритм (алгоритм, который можно использовать в других алгоритмах, указав только его имя).

На практике наиболее распространены следующие формы представления алгоритмов:

• в устной форме

• в письменной форме на естественном языке

• в письменной форме на формальном языке

Для более наглядного представления алгоритма широко используется графическая форма – блок-схема, которая составляется из стандартных графических объектов.

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

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

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

• Понятность

• Детерминированность

• Массовость

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

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

Понятность - свойство алгоритма, при котором каждое из этих элементарных действий (шагов) являются законченными и понятными.

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

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

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