основы алгоритмизации

Слайд 2

1.1. Понятие алгоритма Алгоритмом называется строго определенная последовательность действий, определяющих процесс

1.1. Понятие алгоритма
Алгоритмом называется строго определенная последовательность действий, определяющих процесс

перехода от исходных данных к искомому результату.

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

Любая величина имеет три основных свойства: имя, значение и тип. На уровне команд процессора величина идентифицируется адресом ячейки памяти, в которой она хранится. В алгоритмах и языках программирования величины подразделяются на константы и переменные.

Константа — неизменная величина, и в алгоритме она представляется собственным значением, например: 15, 34.7, k, True и др.
Переменная величина – изменяет свое значения в ходе выполнения программы и представляются в алгоритме символическими именами — идентификаторами, например: X, S2, cod15 и др.
Любые константы и переменные занимают ячейку памяти, а значения этих величин определяются двоичным кодом в этой ячейке.

Слайд 3

Основные типы данных

Основные типы данных

Слайд 4

Свойства алгоритма Дискретность. Алгоритм должен представлять процесс решения задачи как последовательность

Свойства алгоритма
Дискретность. Алгоритм должен представлять процесс решения задачи как последовательность выполнения

простых действий (шагов, этапов). При этом для выполнения каждого действия алгоритма требуется время.

Способы записи алгоритмов:
словесно-формульный,
графический,
операторный (программа на алгоритмическом языке).

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

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

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

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

Слайд 5

а) Словесно-формульный способ. Например, требуется решить квадратное уравнение ax2+bx+c=0 в области

а) Словесно-формульный способ. Например, требуется решить квадратное уравнение ax2+bx+c=0 в области

действительных чисел. Математической моделью этой задачи является известная формула корней квадратного уравнения:
На основании этой формулы запишем алгоритм:
1. Задать значения а, b, c.
2. Вычислить дискриминант d = b2 – 4ac.
3. Сравнить дискриминант с нулем, если он больше нуля, то вычислить корни по формуле
и перейти к п. 4, иначе сообщить: В области действительных чисел уравнение решений не имеет.
4. Записать результат: Корни уравнения у1 и у2
Слайд 6

б) Графический способ описания алгоритма иначе называют блок - схемой. В

б) Графический способ описания алгоритма иначе называют блок - схемой. В

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

Правила построения алгоритмов на языке блок-схем
1. Блок-схема строится сверху вниз.
2. В любой блок-схеме имеется один элемент, соответствующий началу,
и один элемент, соответствующий концу.
3. Должен быть хотя бы один путь из начала блок-схемы к любому эле-
менту.
4. Должен быть хотя бы один путь от каждого элемента блок-схемы в
конец блок-схемы.

Слайд 7

Элементы блок-схемы алгоритма

Элементы блок-схемы алгоритма