Практическое занятие №7.. Краткие теоретические сведения.

Практическое занятие №7.

Тема:Примеры построения алгоритмов и их реализация на ПК.

Цель работы: рассмотреть основные примеры построения алгоритмов

Оборудование, приборы, аппаратура, материалы: персональный компьютер с выходом в Интернет.

Краткие теоретические сведения.

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

Пример: площадь прямоугольника S=a · b.

Виды алгоритмов: вычислительные, диалоговые, графические, обработки данных, управления объектами и процессами и др.

Способы записи алгоритмов: в виде блок-схем, в виде программ, в виде текстовых описаний (рецепты, например, рецепты приготовления пищи, лекарств и др.).

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

Исполнителя хаpактеpизуют:

-среда;

-элементарные действия;

-система команд;

-отказы.

Основные свойства алгоритмов следующие:

Понятность для исполнителя - т.е. исполнитель алгоритма должен знать, как его выполнять.

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

Определенность - т.е. каждое правило алгоритма должно быть четким, однозначным и не оставлять места для произвола. Благодаря этому свойству выполнение алгоритма носит механический хаpактеp и не требует никаких дополнительных указаний или сведений о решаемой задаче.

Результативность (или конечность). Это свойство состоит в том, что алгоритм должен приводить к решению задачи за конечное число шагов.

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

На практике наиболее распространены следующие формы представления алгоритмов:

1. словесная (записи на естественном языке);

2. графическая (изображения из графических символов);

3. псевдокоды (полуформализованные описания алгоритмов на условном алгоритмическом языке, включающие в себя как элементы языка программирования, так и фразы естественного языка, общепринятые математические обозначения и др.);

4. программная (тексты на языках программирования).

Задание.По вариантам написать алгоритмы в словесной и графической форме.

Вариант 1: Разработать алгоритм вычисления гипотенузы прямоугольного треугольника по известным значениям длин его катетов a и b.

Вариант 2: Разработать алгоритм вычисления площади треугольника по известным основанию и высоте.

Вариант 3:Разработать алгоритм вычисления площади трапеции по известным основаниям и высоте.

Вариант 4:Разработать алгоритм вычисления площади по известным основанию и высоте.

Вариант 5:Разработать алгоритм вычисления радиуса круга по известной площади.

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

1. Что такое алгоритм?

2. Назовите исполнителей алгоритма?

3. Что называется системой команд исполнителя?

4. Перечислите свойства алгоритма.

5. Перечислите способы описания алгоритма.

12 Следующая ⇒