Тема: Алгоритм, свойства алгоритма



бет5/5
Дата06.01.2022
өлшемі58 Kb.
#110235
түріКонспект
1   2   3   4   5
Байланысты:
2-гр 15-конспект
14-топ,17,03, 14-12,04-каз
алг Заварка чая

нач

    1. Вскипятить воду.

    2. Окатить заварочный чайник кипятком.

    3. Засыпать заварку в чайник.

    4. Залить кипятком.

    5. Закрыть крышкой.

    6. Накрыть полотенцем.

кон
Свойства алгоритма.
Любой алгоритм должен быть построен с соблюдением определенных правил, согласованных с его свойствами:

  1. дискретность – разбиение алгоритма на последовательность отдельных законченных действий.

  2. понятность – однозначное понимание каждого шага алгоритма для исполнителя.

  3. точность – строго определенная последовательность шагов алгоритма. Алгоритм не предусматривает принятие каких-либо самостоятельных решений исполнителем, не предусмотренных составителем алгоритма.

  4. результативность (конечность) – выполнение алгоритма за конечное число шагов.

  5. массовость применение алгоритма для решения целого класса однотипных задач.

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

Например:



Дано: катеты прямоугольного треугольника

а = 3 см, b = 4 см.



Найти: гипотенузу
Алгоритм решения данной задачи можно представить следующим образом:

алг Гипотенуза

нач

  1. Возвести а в квадрат.

  2. Возвести b в квадрат.

  3. Сложить результаты действий 1 и 2.

  4. Вычислить квадратный корень результата действия 3 и принять его за значение с.

кон

Для точного решения задачи необходимо иметь полный набор данных. Если исходные данные неполные, то задачу либо нельзя решить, либо получить неоднозначное решение.



Программа – это алгоритм, записанный на языке исполнителя. Алгоритм и программа могут отличаются по форме, но не по содержанию.

Задача: определить расстояние, пройденное человеком, если известно, что движение было равномерным.
Условия задачи: заданы скорость движения и время. Нужно найти путь.

Создание модели задачи: для решения необходимо использовать математическую модель, выраженную в виде формулы равномерного движения:

s = v * t.

Для описания алгоритма решения задачи используем блок – схему:




Вопросы для домашнего задания (выучить и подготовиться к проверочной работе)


  1. Алгоритм-…..

  2. Кто ввел понятие алгоритма

  3. Исполнитель- это …..

  4. СКИ – это …..

  5. Какие способы используются для представления алгоритмов?

  6. При построении алгоритмов соблюдаются следующие свойства ….?

  7. Представить схематически алгоритм решения задачи по нахождению периметра прямоугольника. (представить в виде блок-схемы)

  8. Представить схематически алгоритм выключения компьютера. (представить в виде блок-схемы)


Достарыңызбен бөлісу:
1   2   3   4   5




©www.engime.org 2024
әкімшілігінің қараңыз

    Басты бет