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

1. Дайте определение алгоритма.

2. Какими основными свойствами должен обладать любой алгоритм?

3. Какими тремя основными способами можно записать любой алгоритм?

4. Что представляет собой блок-схема?

5. Какие блок-схемы существуют?

6. Для чего используется алгоритмический язык?

Лекция 10.

Тема: «Линейный алгоритм. Составление линейных алгоритмов»

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

Приведем структурную схему линейных алгоритмов.

Задача 2: Вычислить S треугольника, если известны 3 его стороны: а=8,9, в=12,3, с=17,6

Формула Герона - полупер.

алг Вычисление площади треугольника (вещ а, в, с, S)

арг а, в, с

рез S

нач вещ р

кон

Составить блок-схему и разработать алгоритм решения следующих задач:

1. Вычисление значений функции у=(7х+4)(2х-2)

2. Вычисление координаты середины отрезка

3. Вычисление площади равнобокой трапеции с основаниями а, в и высотой h.

4. Определения координат вершины параболы

5. Вычисления объема цилиндра с радиусом основания r и высотой h.

6. Определить расстояние на плоскости между двумя точками и

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

1. Какой алгоритм называется линейным?

2. Какова структурная схема линейного алгоритма?

3. Каковы этапы решения линейных задач?

Лекция 11.

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

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

Алгоритм, в котором та или иная серия команд реализуется в зависимости от выполнения условия, называется разветвляющимся алгоритмом.

Команда ветвления, может использоваться в II формах:

блок схемы

полной сокращенной формах

на алгоритмическом языке:

если условие если условие

то серия 1 то серия

иначе серия 2 все

все

В некоторых случаях из команд ветвления приходится строить длинные цепочки проверок и «вкладывать» команды ветвления друг в друга.

Например:

если условие 1

то серия 1

иначе если условие 2

то серия 2

иначе серия 3

все

все

З адача 1. Определить, какая из фигур – круг или квадрат – имеет большую площадь. Известно, что сторона квадрата равна а, радиус круга R. Вывести на печать название и значение площади большой фигуры.

алг Определение большей площади (вещ A, R, S₁, S₂)

арг A, R

рез S₁, S₂

нач

S₁:=A²

S₂:=3,14*R²

если

то вести на печать «круг»; S₂

иначе вывести на печать «квадрат»; S₁

все

кон

Задача 2. Сравнить между собой значения величин х и у. Вывести на печать результат сравнения в виде «X>Y» или «Х=У».

а лг Сравнения величин

(вещ х у,

Z

арг х, у

рез Z

нач

если

то Z:= « »

и

да

наче если х=у

то Z:= « »

иначе Z:= « »

все

кон

Задача 3. Составить блок-схему Вычислить значение функции.