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

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

Для программирования разветвляющихся алгоритмов в ЯП Pascal можно использовать три оператора:

1. условный оператор (оператор условного перехода);

2. оператор выбора (оператор варианта);

3. оператор безусловного перехода.

Условный оператор (оператор условного перехода)

Условный оператор позволяет проверить некоторое условие и в зависимости от результатов проверки выполнить то или иное действие.

                 Да                      Нет

 

 

Формат условного оператора:

IF <условие> THEN <оператор1> ELSE <оператор2>;

где IF, THEN, ELSE - зарезервированные слова («если», «то», «иначе»)

  <условие> - выражение логического типа

  <оператор 1>,<оператор 2> - операторы языка Турбо Паскаль, в том числе составные

Составной оператор - это последовательность из произвольного числа операторов, отделенных друг от друга точками с запятой, и ограниченная операторными скобками Begin... end.

Выполнение условного оператора. Сначала определяется значение логического выражения, записанного в условии; в результате этого получается значение булевского типа. Если логическое выражение принимает значение TRUE (истина, т.е. условие верно), то выполняется <оператор1>, записанный после слова THEN; после чего управление передается на оператор, следующий за условного оператором (т.е. после <оператор2>, стоящего за ELSE). Если логическое выражение принимает значение FALSE (ложь, т.е. условие неверно), то выполняется <оператор2>, записанный после слова ELSE (иначе).

Неполная форма условного оператора:

IF <условие> THEN <оператор1>;

Часть ELSE <оператор 2> может быть опущена. Тогда при значении TRUE логического выражения, стоящего в условии, выполняется <оператор1>, в противном случае <оператор1> пропускается.

Контрольные вопросы:

 

1. Что такое программа (алгоритм) ветвящейся структуры?

2. Формат условного оператора.

3. Правила выполнения условного оператора.

4. Формат условного оператора в неполной форме.

5. Правила выполнения условного оператора в неполной форме.

Задание

Разработать программу, вычисляющую значение функции f для произвольного значения х

Порядок выполнения работы

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

2. Наберите текст программы.

3. Выполните отладку программы.

4. Запустите программу на выполнение и проверьте результаты тестовых примеров.

Содержание отчета:

1. постановка задачи

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

3. математическая модель

4. блок-схема алгоритма с указанием типа алгоритма

5. текст программы на Turbo Pascal

6. тестовый пример

7. протокол работы программы

Пример оформления отчета:

Постановка задачи.

Разработать программу, вычисляющую значение функции f для произвольного значения х

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

Исходные данные: x (вещественное число)

Результат: f (вещественное число)

Тип алгоритма: разветвляющийся.

Блок-схема алгоритма:                    

                                    

                                    

                                    

                                    

                                    

        Да            Нет                                  

                                    

                                    

                                    

                                    

 

 

Текст программы на Pascal:

Program vetvlenie;                          

Var x,f:real;                              

Begin                                        

Write(‘Ведите х =’);             {процедура вывода сообщения}

Readln(x);                             {процедура ввода значения х}

If x>0 then f:=sqr(x) else f:=sqr(x)*x;  {условный оператор – вычисление значения f по условию}

Writeln(‘f(‘,x:5:2,’)=’,f:7:2); {процедура вывода результата}

End.                                          

Тестовый пример: 

1. х=2, f=4 (так как 2>0)

2. x= –2, f= –8 (так как -2 0)

Протокол работы программы:

Ведите х =2

f(2.00)= 4.00

Ведите х = –2

f(-2.00)= –8.00

 

Варианты индивидуальных заданий

Вариант 1 1. Составить программу вычисления функции:   2. Составить программу вычисления функции:	Вариант 2 1. Составить программу вычисления функции:   2. Составить программу вычисления функции:	Вариант 3 1. Составить программу вычисления функции:   2. Составить программу вычисления функции:
Вариант 4 1. Составить программу вычисления функции:   2. Составить программу вычисления функции:	Вариант 5 1. Составить программу вычисления функции:   2. Составить программу вычисления функции:	Вариант 6 1. Составить программу вычисления функции:   2. Составить программу вычисления функции:
Вариант 7 1. Составить программу вычисления функции:   2. Составить программу вычисления функции:	Вариант 8 1. Составить программу вычисления функции:   2. Составить программу вычисления функции:	Вариант 9 1. Составить программу вычисления функции:   2. Составить программу вычисления функции:

Вариант 10 1. Составить программу вычисления функции:   2. Составить программу вычисления функции:	Вариант 11 1. Составить программу вычисления функции:   2. Составить программу вычисления функции:	Вариант 12 1. Составить программу вычисления функции:   2. Составить программу вычисления функции:
Вариант 13 1. Составить программу вычисления функции:   2. Составить программу вычисления функции:	Вариант 14 1. Составить программу вычисления функции:   2. Составить программу вычисления функции:	Вариант 15 1. Составить программу вычисления функции:   2. Составить программу вычисления функции:
Вариант 16 1. Составить программу вычисления функции:   2. Составить программу вычисления функции:	Вариант 17 1. Составить программу вычисления функции:   2. Составить программу вычисления функции:	Вариант 18 1. Составить программу вычисления функции:   2. Составить программу вычисления функции:

Вариант 19 1. Составить программу вычисления функции:   2. Составить программу вычисления функции:	Вариант 20 1. Составить программу вычисления функции:   2. Составить программу вычисления функции:	Вариант 21 1. Составить программу вычисления функции:   2. Составить программу вычисления функции:
Вариант 22 1. Составить программу вычисления функции:   2. Составить программу вычисления функции:	Вариант 23 1. Составить программу вычисления функции:   2. Составить программу вычисления функции:	Вариант 24 1. Составить программу вычисления функции:   2. Составить программу вычисления функции:
Вариант 25 1. Составить программу вычисления функции:   2. Составить программу вычисления функции:	Вариант 26 1. Составить программу вычисления функции:   2. Составить программу вычисления функции:	Вариант 27 1. Составить программу вычисления функции:   2. Составить программу вычисления функции:

Вариант 28 1. Составить программу вычисления функции:   2. Составить программу вычисления функции:	Вариант 29 1. Составить программу вычисления функции:   2. Составить программу вычисления функции:	Вариант 30 1. Составить программу вычисления функции:   2. Составить программу вычисления функции:
Вариант 31 1. Составить программу вычисления функции:   2. Составить программу вычисления функции:	Вариант 32 1. Составить программу вычисления функции:   2. Составить программу вычисления функции:	Вариант 33 1. Составить программу вычисления функции:   2. Составить программу вычисления функции:
Вариант 34 1. Составить программу вычисления функции:   2. Составить программу вычисления функции:	Вариант 35 1. Составить программу вычисления функции:   2. Составить программу вычисления функции:	Вариант 36 1. Составить программу вычисления функции:   2. Составить программу вычисления функции:

ПРАКТИЧЕСКОЕ ЗАНЯТИЕ №3