slide1 n.
Download
Skip this Video
Loading SlideShow in 5 Seconds..
АЛГОРИТМИЗАЦИЯ И ПРОГРАММИРОВАНИЕ PowerPoint Presentation
Download Presentation
АЛГОРИТМИЗАЦИЯ И ПРОГРАММИРОВАНИЕ

Loading in 2 Seconds...

play fullscreen
1 / 21

АЛГОРИТМИЗАЦИЯ И ПРОГРАММИРОВАНИЕ - PowerPoint PPT Presentation


  • 166 Views
  • Uploaded on

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

loader
I am the owner, or an agent authorized to act on behalf of the owner, of the copyrighted work described.
capcha
Download Presentation

PowerPoint Slideshow about 'АЛГОРИТМИЗАЦИЯ И ПРОГРАММИРОВАНИЕ' - raven-barker


An Image/Link below is provided (as is) to download presentation

Download Policy: Content on the Website is provided to you AS IS for your information and personal use and may not be sold / licensed / shared on other websites without getting consent from its author.While downloading, if for some reason you are not able to download a presentation, the publisher may have deleted the file from their server.


- - - - - - - - - - - - - - - - - - - - - - - - - - E N D - - - - - - - - - - - - - - - - - - - - - - - - - -
Presentation Transcript
slide1
АЛГОРИТМИЗАЦИЯ

И

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

slide2

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

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

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

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

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

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

slide3

АЛГОРИТМЫ

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

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

slide4
АЛГОРИТМ

это точное и понятное предписание (указание) исполнителю совершить определенную последовательность действий, направленных на достижение указанной цели или решение поставленной задачи

slide5

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

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

  • сядьте за руль в машину автомобиля;
  • рукой поверните ключ зажигания по часовой стрелке и запустите двигатель;
  • левой ногой нажмите на педаль сцепления, а правой - включите рукоятку (или кнопку) первой передачи движения;
  • одновременно медленно отпускайте левой ногой педаль сцепления, а правой — с той же силой нажимайте на педаль "ГАЗ";
  • вращая рулевое колесо вправо-влево, направляйте автомобиль в нужную сторону движения.
slide6
СВОЙСТВА АЛГОРИТМОВ.

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

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

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

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

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

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

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

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

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

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

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

slide10
СПОСОБЫ ОПИСАНИЯ АЛГОРИТМОВ.
  • на естественном языке (словесно-пошаговый);
  • на языке схем (БЛОК-СХЕМЫ);
  • на алгоритмическом языке.
slide11
БЛОК-СХЕМА
  • Это наглядное графическое изображение алгоритма, когда отдельные его действия (этапы) изображаются при помощи различных геометрических фигур (блоков), а связи между этапами указываются при помощи стрелок, соединяющих эти фигуры.
slide12
СПОСОБЫ ОПИСАНИЯ АЛГОРИТМОВ.
  • на естественном языке (словесно-пошаговый);
  • на языке схем (БЛОК-СХЕМЫ);
  • на алгоритмическом языке.
slide13
БЛОК-СХЕМА
  • БЛОК-СХЕМОЙназывают наглядное графическое изображение алгоритма,

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

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

Блок цикла

slide15
3 вида алгоритмов
  • 1. Алгоритм линейной структуры
  • 2. Алгоритм разветвляющейся структуры
  • 3. Алгоритм циклической структуры
slide16
ЛИНЕЙНЫЙ АЛГОРИТМ
  • Линейный алгоритм - все операции выполняются последовательно одна за другой
slide17
ПРИМЕР: Построить блок-схему алгоритма для задачи:

Зная длины трех сторон треугольника, вычислить площадь и периметр треугольника.

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

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

slide21

Задача: Составить блок-схему алгоритма задачи:

Найти по 2 точкам на плоскости расстояние между ними.

Ввести х1, у1, х2, у2. Посчитать катеты. Найти гипотенузу. Вывести ее на экран.

A(X1,Y1)

B(X2,Y2)