АЛГОРИТМИЗАЦИЯ И ПРОГРАММИРОВАНИЕ. Этапы решения задачи на ЭВМ 1. Постановка задачи 2. Анализ и исследование модели 3. Разработка алгоритма 4. Программирование. - презентация

1 АЛГОРИТМИЗАЦИЯ И ПРОГРАММИРОВАНИЕ

2 Этапы решения задачи на ЭВМ 1. Постановка задачи 2. Анализ и исследование модели 3. Разработка алгоритма 4. Программирование 5. Тестирование и отладка

3 АЛГОРИТМЫ Для того, чтобы решать задачу на ЭВМ, ее необходимо сначала, как говорят, алгоритмизировать. В основе работы всех ЭВМ лежит алгоритмический принцип.

4 АЛГОРИТМ это точное и понятное предписание ( указание ) исполнителю совершить определенную последовательность действий, направленных на достижение указанной цели или решение поставленной задачи

5 Пример алгоритма. Чтобы тронуться с места на автомобиле, необходимо : сядьте за руль в машину автомобиля ; рукой поверните ключ зажигания по часовой стрелке и запустите двигатель ; левой ногой нажмите на педаль сцепления, а правой - включите рукоятку ( или кнопку ) первой передачи движения ; одновременно медленно отпускайте левой ногой педаль сцепления, а правой с той же силой нажимайте на педаль " ГАЗ "; вращая рулевое колесо вправо - влево, направляйте автомобиль в нужную сторону движения.

6 СВОЙСТВА АЛГОРИТМОВ. 1. ПОНЯТНОСТЬ ( инструкции должны быть понятны исполнителю. 2. ОДНОЗНАЧНОСТЬ ( единственность толкования правил выполнения действий и порядка их выполнения )

7 СВОЙСТВА АЛГОРИТМОВ. 3. ДИСКРЕТНОСТЬ ( алгоритм должен быть разбит на отдельные элементарные действия ) 4. КОНЕЧНОСТЬ ( решение за конечное число шагов )

8 СВОЙСТВА АЛГОРИТМОВ. 5. РЕЗУЛЬТАТИВНОСТЬ ( во всех случаях будет получен результат выполнения алгоритма ). 6. ПРАВИЛЬНОСТЬ. ( Алгоритм правилен, если его выполнение дает правильные результаты решения поставленных задач ).

9 СВОЙСТВА АЛГОРИТМОВ.

10 СПОСОБЫ ОПИСАНИЯ АЛГОРИТМОВ.

11 БЛОК - СХЕМА

12 СПОСОБЫ ОПИСАНИЯ АЛГОРИТМОВ. на естественном языке ( словесно - пошаговый ); на языке схем ( БЛОК - СХЕМЫ ); на алгоритмическом языке.

13 БЛОК - СХЕМА БЛОК - СХЕМОЙ называют наглядное графическое изображение алгоритма, когда отдельные его действия ( этапы ) изображаются при помощи различных геометрических фигур ( блоков ), а связи между этапами указываются при помощи стрелок, соединяющих эти фигуры.

14 ОСНОВНЫЕ БЛОКИ Блок цикла

15 3 вида алгоритмов 1. Алгоритм линейной структуры 2. Алгоритм разветвляющейся структуры 3. Алгоритм циклической структуры

16 ЛИНЕЙНЫЙ АЛГОРИТМ Линейный алгоритм - все операции выполняются последователь но одна за другой

17 ПРИМЕР : Построить блок - схему алгоритма для задачи : Зная длины трех сторон треугольника, вычислить площадь и периметр треугольника. Входные данные : a, b, c. Выходные данные : S, P.

18 Блок - схема алгоритма ввод вывод

19 ПРИМЕР : Построить блок - схему алгоритма для задачи : Пешеход шел по пересеченной местности. Его скорость движения по равнине – v1 км / ч, в гору – v2 км / ч и под гору – v3 км / ч. Время движения соответственно t1, t2 и t3 ч. Какой путь прошел пешеход ? Ввести v1, v2, v3, t1, t2, t3 S1=v1*t1. S2=v2*t2. S3=v3*t3. S=S1+S2+S3. Вывести значение S.

20 Блок - схема алгоритма ввод

21 Задача : Составить блок - схему алгоритма задачи : Найти по 2 точкам на плоскости расстояние между ними. Ввести х 1, у 1, х 2, у 2. Посчитать катеты. Найти гипотенузу. Вывести ее на экран. A(X1,Y1) B(X2,Y2)