Алгоритм. Свойства алгоритмов. Способы записи алгоритмов. Базовые структуры алгоритмов. Примеры.
Алгоритм- это последовательность четких обозначенных предписаний, которые будучи применены к определенным имеющимся данным, обеспечиваю получение требуемого результата.
Основные свойства алгоритмов следующие:
Понятность для исполнителя — т.е. исполнитель алгоритма должен знать, как его выполнять.
Дискретность (прерывность, раздельность) — т.е. алгоритм должен представлять процесс решения задачи как последовательное выполнение простых (или ранее определенных) шагов (этапов).
Определенность — т.е. каждое правило алгоритма должно быть четким, однозначным и не оставлять места для произвола.
Результативность (или конечность) – т.е. алгоритм должен приводить к решению задачи за конечное число шагов.
Массовость – т.е. алгоритм решения задачи pазpабатывается в общем виде, т.е. он должен быть применим для некоторого класса задач, различающихся лишь исходными данными. При этом исходные данные могут выбираться из некоторой области, которая называется областью применимости алгоритма.
Методы записи алгоритмов:
- вербальный, когда алгоритм описывается на человеческом языке;
- символьный, когда алгоритм описывается с помощью набора символов;
- графический, когда алгоритм описывается с помощью набора графических изображений.
Общепринятыми способами записи являются графическая запись с помощью блок-схем и символьная запись с помощью какого-либо алгоритмического языка.
Базовые структуры алгоритмов:
1. следование;
2. развилка;
· полная;
· неполная;
3. повторение;
· цикл «До»;
· цикл «Пока».
Основные понятия языка паскаль. Типы данных.
Как и любой алгоритм, являющийся, как вы помните, последовательностью инструкций, программа на языке Паскаль состоит из команд (операторов), записанных в определенном порядке и формате.
Команды позволяют получать, сохранять и обрабатывать данные различных типов (например, целые числа, символы, строки символов, т.д.). Однако кроме команд в записи программы участвуют еще так называемые "служебные слова". Это и есть элементы формальности, организующие структуру программы. Их не так много, но их значение трудно переоценить. Служебные слова можно использовать только по своему прямому назначению.
СИМВОЛЫ языка- это основные неделимые знаки, в терминах которых пишутся все тексты на языке.
ЭЛЕМЕНТАРНЫЕ КОНСТРУКЦИИ - это минимальные единицы языка, имеющие самостоятельный смысл. Они образуются из основных символов языка.
ВЫРАЖЕНИЕ в алгоритмическом языке состоит из элементарных конструкций и символов, оно задает правило вычисления некоторого значения.
ОПЕРАТОР задает полное описание некоторого действия, которое необходимо выполнить. Для описания сложного действия может потребоваться группа операторов. В этом случае операторы объединяются в СОСТАВНОЙ оператор.
ОСНОВНЫЕ СИМВОЛЫ
Основные символы языка - буквы, цифры и специальные символы - составляют его алфавит. ТУРБО ПАСКАЛЬ включает следующий набор основных символов:
1) 26 латинских строчных и 26 латинских прописных букв:
A B C D E F G H I J K L M N O P Q R S T U V W X Y Z
a b c d e f g h i j k l m n o p q r s t u v w x y z
2) _ подчеркивание
3) 10 цифр:
0 1 2 3 4 5 6 7 8 9
4) знаки операций:
+ - * / = <> < > <= >= := @
5) ограничители:
. , ' ( ) [ ] (. .) { } (* *) .. : ;
6) спецификаторы:
^ # $
Любые данные , т.е. константы, переменные, значения функций или выражения, в паскале характеризуются своими типами. Тип определяет множество допустимых значений, которые может иметь тот или иной объект, а также множество допустимых операций, которые применимы к нему. Кроме того тип определяет так же и формат внутреннего представления данных в памяти ПК.
Все данные в паскале делятся на скалярные и структурированные. В паскале 4 типа скалярных данных:
1. Целый integer
2. Вещественный -real
3. Логический - Boolean
4. Символьный - char
Любой из структурированных типов характеризуется множественностью образующих этот тип элементов, т.е. переменная или константа структурированного типа всегда имеет несколько компонентов. Структурированные типы делятся на : массивы, записи, множества и файлы.