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

Презентация:



Advertisements
Похожие презентации
ОБЩИЕ СВЕДЕНИЯ ОБ АЛГОРИТМАХ Линейный алгоритм. ВОПРОСЫ. 1. Алгоритм. Исполнители алгоритмов. 2. Свойства алгоритмов. 3. Способы описания алгоритмов.
Advertisements

Понятие алгоритма и его свойства. Этапы решения задачи с использованием компьютера 1. Постановка задачи; 2. Определение условий; 3. Построение модели.
ОБЩИЕ СВЕДЕНИЯ ОБ АЛГОРИТМАХ Выход. ВОПРОСЫ 1.Алгоритм, исполнители алгоритмов 2. Свойства алгоритмов 3. Способы описания алгоритмов 4. Основные символы.
9 класс Урок 2 Цели урока: образовательные – повторить и закрепить понятия алгоритма, исполнителя, свойства и способы описания алгоритмов, типы алгоритмических.
Алгоритмы next…. Алгоритмы используются на всех школьных предметах. В жизни нас кругом окружают алгоритмы. Абсолютно все действия человека могут быть.
Даутова Т.К., Алматы, 2013г.. П редписание исполнителю называется командой. Каждый исполнитель имеет свою систему команд, то есть множество предписаний,
ОБЩИЕ СВЕДЕНИЯ ОБ АЛГОРИТМАХ МОУ «Янгильдинская СОШ»
Алгоритмы Алгоритм Алгоритм – это система последовательных команд понятных исполнителю, описывающая процесс преобразования объекта из начального состояния.
АЛГОРИТМ И ЕГО ФОРМАЛЬНОЕ ИСПОЛНЕНИЕ. АЛГОРИТМ Определенная последовательность действий направленных на получения результата за конечное число шагов с.
Алгоритмы Последовательность команд по управлению объектом, выполнение которой приводит к достижению заранее поставленной цели, называется алгоритмом управления.
Выполнила: Ученица 10 Б класса МБОУСОШ 22 Хрушкова Елена Учитель: Буткевич И. В. «Алгоритмы»«Алгоритмы»
Линейные алгоритмы. Алгоритмизация – процесс разработки алгоритма (плана действий) для решения задачи.
Алгоритмы Введение в программирование. Алгоритм Появление алгоритмов связывают с зарождением математики. Более 1000 лет назад (в 825 году) ученый из города.
Алгоритмы Алгоритм – это последовательность точных и понятных действий, необходимых для решения поставленной задачи. Отдельный шаг алгоритма называют командой.
Алгоритмизация и требования к алгоритму Алгоритм и алгоритмизация Алгоритм и алгоритмизация.
Алгоритм. Свойства алгоритма.. Понятность Под этим термином понимают указания, которые понятны исполнителю.
Линейные алгоритмы Линейные алгоритмы. Алгоритмизация – процесс разработки алгоритма (плана действий) для решения задачи.
Линейные алгоритмы Линейные алгоритмыАлгоритмизация – процесс разработки алгоритма (плана действий) для решения задачи.
Алгоритмы Алгоритм – понятное и точное предписание исполнителю совершить последовательность действий, направленных на достижение поставленных целей. Программа.
ОБЩИЕ СВЕДЕНИЯ ОБ АЛГОРИТМАХ. Алгоритм- это точное и понятное предписание (указание) исполнителю совершить определенную последовательность действий, направленных.
Транксрипт:

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

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

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

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

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

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

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

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

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

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

БЛОК - СХЕМА

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

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

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

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,Y1) B(X2,Y2)