13. Алгоритм, типы алгоритмов, алгоритмизация.

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

Свойства алгоритма: дискретность-алгоритм делится на отдельные элементарные шаги;

определенность -- каждая команда однозначно определяет действие исполнителя;

конечность (результативность) -- алгоритм должен завершаться за конечное число шагов.

При всем многообразии алгоритмов решения задач в них можно выделить три основных вида вычислительных процессов:

линейный;

ветвящийся;

циклический.

Линейным называется такой вычислительный процесс, при котором все этапы решения задачи выполняются в естественном порядке следования записи этих этапов.

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

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

Алгоритмизация - методы составления алгоритмов с целью решения прикладных задач на ЭВМ.

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

14. Элементы программирования.

К элементам программирования относят:

*Величины языка и их типы: Переменные предназначены для хранения и обработки данных.

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

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

Тип переменной определяется типом данных, которые могут быть значениями переменной. Значениями переменных числовых типов (Byte, Integer, Long, Single, Double) являются числа, логических (Boolean) — True или False, строковых (String) — последовательности символов и так далее. Обозначения типов переменных являются ключевыми словами языка и поэтому выделяются.

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

Константы: Константы (постоянные величины) - величины, значения которых не изменяются в процессе выполнения программы. Примеры констант:

675.342 - числовая

7.045Е+6 - числовая, равна 7,045*106 = 7045000

Массивы

Массив - это набор переменных с одним именем и с разными индексами.

Массивы бывают: одномерные - таблица состоящая из одной строки; и двумерные - таблица состоящая из строки и столбца.

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

Обозначается массив следующим образом: ИмяМассива(Индекс)

Операции

Основные операции можно подразделить на следующие группы:

1) арифметические операции: сложение (+); вычитание (-); умножение (*); деление (/); нахождение остатка от деления (mod); возведение в степень (^)

2) логические операции: логическое «и» (and); логическое «или» (or); отрицание (not);

3) операции отношений:больше (>); меньше (<); равно (=); неравно (<>); больше либо равно (>=); меньше либо равно (<=);

Приоритет выполнения операций в выражениях: 1) возведение в степень. 2) умножение и деление. 3) деление нацело. 4) взятие остатка от деления. 5) сложение и вычитание.

Функции

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

Функция Описание

Abs (n) абсолютное значение n

Exp (n) константа e в степени n

Rnd (n) генерирует случайное число от 0 до 1

Sgn (n) равно –1, если n<0; 0 если n=0; +1 если n>0

Atn (n) арктангенс n в радианах

Cos (n) косинус угла n (n - в радианах)

Sin (n) синус угла n (n - в радианах)

Sqr (n) квадратный корень n

Tan (n) тангенс угла n (n - в радианах)

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

Свойства алгоритма: дискретность-алгоритм делится на отдельные элементарные шаги;

определенность -- каждая команда однозначно определяет действие исполнителя;

конечность (результативность) -- алгоритм должен завершаться за конечное число шагов.

Алгоритм обладает следующими свойствами:

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

Детерминированность (от лат. determinate – определенность, точность) указывает, что любое действие алгоритма должно быть строго и недвусмысленно определено в каждом случае. Многократное применение одного алгоритма к одному и тому же набору исходных данных должно всегда давать один и тот же результат.

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

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

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

Формальность. Алгоритм не должен допускать неоднозначности толкования действий для исполнителя.