Реферат: Язык программирования Паскаль и ветвление
1.2.1 Линейные алгоритмы.
Вычислительный процесс называется линейным (не разветвляющимся), если направление его продолжения на любом этапе вычислений является единственным. Алгоритм линейного вычислительного процесса описывает действия, последовательность выполнения которых не зависит от исходных данных и результатов промежуточных вычислений, т.е является постоянной. Этот процесс является наиболее простым видом вычислений. Линейный процесс (как и другой вычислительный процесс) можно представить в виде следующих этапов: первый – задание исходных данных; второй реализация вычислений; третий – вывод результатов счёта и поясняющей информации. Этапы отображаются на блок-схеме, а затем реализуются в ПЭВМ в указанной последовательности.
Алгоритм деления отрезка АВ пополам:
1) поставить ножку циркуля в точку А
2) установить раствор циркуля равным длине отрезка АВ
3) провести окружность
4) поставить ножку циркуля в точку В
5) провести окружность
6) через точки пересечения окружностей провести прямую
7) отметить точку пересечения этой прямой с отрезком АВ
Каждое указание алгоритма предписывает исполнителю выполнить одно конкретное значения действий. Исполнитель не может перейти следующей операции, не завершив полностью предыдущую. Предписания алгоритма надо выполнять последовательно одно за другим, с соответствии с порядком их записи. Следование всем предписаниям гарантирует правильное решение задачи. Данный алгоритм совершенно ясен исполнителю
Блок-схема – алгоритм выраженный с помощью логических блоков. Блок – схема служит для того, чтобы наглядней представлять те или иные формы организаций действий. Каждое действие алгоритма, кроме проверки условия, будем помещать в прямоугольник, а вопрос о том, выполняется ли некоторое условие, - в ромб. Еще существуют: параллелограмм, овал, оборванный листок,
– это блок ввода данных с клавиатуры.
– в этом блок указывается начало или конец алгоритма
- это блок вывода данных на печать.
- в этом блоке помещаются действия алгоритма.
- блок в котором помещаются условия.
Вот так выглядит блок-схема линейной функции.
1.2.2 Алгоритм с ветвлением.
В рассмотренных до сих пор алгоритмах и программах все команды выполнялись последовательно одна за другой в том порядке, в каком они были записаны. Однако таким образом может быть построен алгоритм для решения далеко не всякой задачи. В практике известны задачи, дальнейший ход решения которых зависит от выполнения каких либо условий.
Рассмотрим простой пример задачи из курса алгебры. Требуется построить алгоритм вычисления значения функции у = I x I. Она задаётся соотношением
Х при х >=0,
У = í
-x при
При решении этой задачи требуется выполнить следующие условия.
1) Проверить больше или равен нулю х
2) Если х больше или равен 0, то присвоить у значение х (у:=x),
Если х меньше 0, то присвоить у значение –х(у:=-х).
Коротко алгоритм решения этой задачи может быть записан так:
Если x>=0,
ТО y:=x,
Иначе y=-x
Команды, с помощью которых записывается алгоритм подобного типа (разветвляющие алгоритмы), называются командами ветвления.
Ветвление - это такая форма организаций действий, при которой в зависимости от выполнения или невыполнения некоторого условия совершатся либо одна, либо другая последовательность действий.
Блок схемы на рисунках а, б, в, изображают соответственно последовательное выполнение действий (линейный алгоритм), ветвление в полной и неполной формах.
 |
|||
 |
|||
А) б)
В)
На рисунке изображена блок – схема алгоритма покупки билетов.
|
Да Нет
Данная блок схем отображает ветвление в краткой форме, когда дей ствия и дут по одной ветке.
Но существует еще ветвление с полной формой ,когда действия идут по обоим веткам
пропро
 |
|||
 |
|||
|
Для отработки составления блок схем с ветвлением я рассмотрел несколько алгоритмов и составил к ним блок схемы:
А) Присвоить х значение суммы углов А и С Четырёхугольника ABCD.
Присвоить y значение суммы углов B и D четырёхугольника ABCD.
Если х=у, то:
Построить серединный перпендикуляр к отрезку AB.
Построить серединный перпендикуляр к отрезку BC.
Найти пересечение построенных перпендикуляров.
Иначе:
Сообщить “Построение невозможно”.
Конец ветвления.
Б) Присвоить х значение суммы сторон AB и CD четырёхугольника ABCD.
Присвоить у значение суммы сторон BC и AD четырёхугольника ABCD.
Если х=у, то:
Построить биссектрису угла А.
Построить биссектрису угла В.
Найти пересечение построенных биссектрис.
Иначе:
Сообщить “Построение невозможно”.
Конец ветвления.
А)
Б)
II. Ветвление в Паскале
2.1 Языки программирования.
Чтобы компьютер выполнил решение какой – либо задачи, ему необходимо получить от человека инструкции, как её решать. Набор таких инструментов для компьютера, направленный на решение конкретной задачи, называемой компьютерной программой.
Современные компьютеры не настолько совершены, чтобы понимать программы, записанные на каком – либо употребляемой человеком языке – русском, английском, японским… Команды, предназначенные для ЭВМ, необходимо записать в понятной её форме. С этой целью применяются языки программирования – искусственные языки, алфавит, словарный запас и структура которых удобны человеку и понятнее компьютеру.
В самом общем смысле языком программирования называется фиксированная система обозначений и правил для описания алгоритмов
и структур данных. Языки программирования имеют как бы два лица. Одно из них обращено к человеку, использующему язык для записи своих программ, а другое адресовано ЭВМ, которая должна понимать команды.
Исходя из этого все языки программирования делятся на языки низкого, высокого и сверхвысокого уровня.
Языки низкого уровня – это средство записи инструкций компьютеру простыми приказами – командами на аппаратном уровне. Такой язык отражает структуру данного класса ЭВМ и поэтому иногда называется Машинно – ориентированным языком. Пользуясь системой команд, понятной компьютеру, можно описать алгоритм любой сложности. Правда, такая запись для сложных задач будет на столько громоздкой, что у человека будет мало шансов сделать её безошибочной, так как этот язы мало приспособлен для использования человеком, ведь запись программы на этом языке представляет собой последовательность нулей и единиц.
