АЛГОРИТМЫВОКРУГ НАС

Что такое задача?

Задачапроблемная ситуация с явно

заданной целью, которую необходимо достичь

КАКИЕ БЫВАЮТ ЗАДАЧИ?

Учебная «задача» обозначает упражнение, требующее нахождения решения по известным данным с помощью определённых действий при соблюдении определённых правил

Управленческие задачи Экономические задачи Инженерные задачи

Решить задачу - это

Найти нужный ответ, исходя из условий задачи

Найти ответ за наименьшее колличество выполненных действий

Алгоритм –последовательность действий

(план), строгое исполнение которых приводит к решению

поставленной задачи за конечное число шагов.

ФОРМЫ ЗАПИСИ АЛГОРИТМОВ

В письменной форме на естественном языке.

Для более наглядного представления алгоритма широко используется графическая форма - блок-схема, которая составляется из стандартных графических объектов.

В письменной форме на языке программирования.

ФОРМЫ ЗАПИСИ АЛГОРИТМОВ

program BacktrackQueens; var n : integer; { размер доски } queen :

array[1..100] of integer; { массив положений ферзей } { Процедура печати решения } procedure WriteSolution;

var i : integer; begin for i := 1 to n do Write(queen[i],' ');

WriteLn end;

1. Лук очистить и нарезать дольками.

2. Коренья и сладкий перец очистить и нарезать кубиками.

3. Картофель очистить, нарезать кубиками.

4. В сливочном масле тушить подготовленные овощи.

5. Добавить сушеные травы.

6. 15 мин варить при слабом кипении.

7. Сардельки наколоть вилкой, добавить в суп.

8. Варить еще 5 мин. 9. Лук-резанец нарезать

колечками.10. Суп приправить

специями и посыпать луком.

Начало

1.взять у мамы деньги

2.пойти в магазин

3.выбрать хлеб

4.оплатить покупку

5.принести хлеб домой

Конец

Начало

Ввод чисел а и b

Вычисление площади

s=a*b

Вывод результата на

экран

Конец

ТИПЫ АЛГОРИТМОВТИПЫ АЛГОРИТМОВ

1. Линейные алгоритмы.

2. Алгоритмы с ветвлением ( разветвляющийся алгоритмы).

3. Алгоритмы с повторениями ( циклические алгоритмы).

ЛИНЕЙНЫЙ АЛГОРИТМ -

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

РАЗВЕТВЛЯЮЩИЙСЯ АЛГОРИТМ -РАЗВЕТВЛЯЮЩИЙСЯ АЛГОРИТМ -

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

Вид стандартного графического объекта

Назначение

Начало алгоритма

Конец алгоритма

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

Блок - условие (выполнения действий записывается внутри ромба)

Последовательность выполнения действий

Начало

Конец

Гуляю

Встречу?