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

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

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

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

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.

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

ввод

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

1)

B(X2,Y2)