uzluga.ru
добавить свой файл


АЛГОРИТМИЗАЦИЯ

И

ПРОГРАММИРОВАНИЕ

Этапы решения задачи на ЭВМ

Этапы решения задачи на ЭВМ

1. Постановка задачи

2. Анализ и исследование модели

3. Разработка алгоритма

4. Программирование

5. Тестирование и отладка

АЛГОРИТМЫ

АЛГОРИТМЫ

Для того, чтобы решать задачу на ЭВМ, ее необходимо сначала, как говорят, алгоритмизировать.

В основе работы всех ЭВМ лежит алгоритмический принцип.

АЛГОРИТМ



Пример алгоритма.

Пример алгоритма.

Чтобы тронуться с места на автомобиле, необходимо:
  • сядьте за руль в машину автомобиля;

  • рукой поверните ключ зажигания по часовой стрелке и запустите двигатель;

  • левой ногой нажмите на педаль сцепления, а правой - включите рукоятку (или кнопку) первой передачи движения;

  • одновременно медленно отпускайте левой ногой педаль сцепления, а правой — с той же силой нажимайте на педаль "ГАЗ";

  • вращая рулевое колесо вправо-влево, направляйте автомобиль в нужную сторону движения.



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

1. ПОНЯТНОСТЬ (инструкции должны быть понятны исполнителю.

2. ОДНОЗНАЧНОСТЬ (единственность толкования правил выполнения действий и порядка их выполнения)

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

3. ДИСКРЕТНОСТЬ (алгоритм должен быть разбит на отдельные элементарные действия)

4. КОНЕЧНОСТЬ (решение за конечное число шагов)

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

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

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

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

7. МАССОВОСТЬ.

Необходимо, чтобы алгоритм обеспечивал решение не одной частной задачи, а решение широкого класса задач данного типа.

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

  • на естественном языке (словесно-пошаговый);

  • на языке схем (БЛОК-СХЕМЫ);

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



БЛОК-СХЕМА

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



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

  • на естественном языке (словесно-пошаговый);

  • на языке схем (БЛОК-СХЕМЫ);

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



БЛОК-СХЕМА

  • БЛОК-СХЕМОЙ называют наглядное графическое изображение алгоритма,

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

ОСНОВНЫЕ БЛОКИ



3 вида алгоритмов

  • 1. Алгоритм линейной структуры

  • 2. Алгоритм разветвляющейся структуры

  • 3. Алгоритм циклической структуры



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

  • Линейный алгоритм - все операции выполняются последовательно одна за другой



ПРИМЕР: Построить блок-схему алгоритма для задачи:

Зная длины трех сторон треугольника, вычислить площадь и периметр треугольника.
  • Входные данные: a, b, c. Выходные данные: S, P.



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



ПРИМЕР: Построить блок-схему алгоритма для задачи:

Пешеход шел по пересеченной местности. Его скорость движения по равнине – 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.

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