Презентация, доклад по теме Алгоритм

Содержание

СодержаниеПонятие алгоритмаСвойства алгоритмов:ДискретностьДетерминированностьПонятностьМассовостьРезультативностьБазовые алгоритмические конструкции:ЛинейнаяРазветвляющаясяЦиклическая

Слайд 1АЛГОРИТМ
Базовые алгоритмические конструкции
Материал к разделу
«Алгоритмизация и программирование»
для 9 (проф.)

и 10 (общеобр.) классов средней школы
АЛГОРИТМБазовые алгоритмические конструкцииМатериал к разделу «Алгоритмизация и программирование» для 9 (проф.) и 10 (общеобр.) классов средней школы

Слайд 2Содержание
Понятие алгоритма
Свойства алгоритмов:
Дискретность
Детерминированность
Понятность
Массовость
Результативность
Базовые алгоритмические конструкции:
Линейная
Разветвляющаяся
Циклическая

СодержаниеПонятие алгоритмаСвойства алгоритмов:ДискретностьДетерминированностьПонятностьМассовостьРезультативностьБазовые алгоритмические конструкции:ЛинейнаяРазветвляющаясяЦиклическая

Слайд 3Понятие алгоритма
Алгоритм – это точное и понятное предписание исполнителю выполнить последовательность

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

Приведите примеры алгоритмов из жизни и запишите их в тетрадь


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

Слайд 4Свойства алгоритмов
Дискретность (прерывность).
Детерминированность (определенность).
Понятность.
Массовость.
Результативность.

Свойства алгоритмов Дискретность (прерывность). Детерминированность (определенность).Понятность. Массовость.Результативность.

Слайд 51. Дискретность (прерывность)
Каждое действие должно быть отделено от другого.
Только выполнив

одну команды исполнитель может перейти к выполнению следующей.

Вопрос: Кто такой исполнитель?


К содержанию

1. Дискретность (прерывность)Каждое действие должно быть отделено от другого. Только выполнив одну команды исполнитель может перейти к

Слайд 62. Детерминированность (определенность)
Каждое действие должно быть четко определено и точно сформулировано

и не оставлять произвола исполнителю в выполнении. Этим свойством достигается механический характер выполнения алгоритма.


К содержанию

2. Детерминированность (определенность)Каждое действие должно быть четко определено и точно сформулировано и не оставлять произвола исполнителю в

Слайд 73. Понятность
Каждое действие должно быть понятно исполнителю. Исполнитель должен быть в

состоянии выполнить каждую команду. Поэтому команды необходимо брать только из системы команд исполнителя.

Вопрос: Что такое Система Команд Исполнителя (СКИ)?


К содержанию

3. ПонятностьКаждое действие должно быть понятно исполнителю. Исполнитель должен быть в состоянии выполнить каждую команду. Поэтому команды

Слайд 84. Массовость
Алгоритм должен быть построен не для решения одной задачи, а

некоторого класса задач, хотя бы задач однотипных, отличающихся исходными данными


К содержанию

4. МассовостьАлгоритм должен быть построен не для решения одной задачи, а некоторого класса задач, хотя бы задач

Слайд 95. Результативность
В ходе выполнения алгоритма должен быть обязательно достигнут результат.
Отсутствие результата

тоже является результатом выполнения алгоритма.


К содержанию

5. РезультативностьВ ходе выполнения алгоритма должен быть обязательно достигнут результат.Отсутствие результата тоже является результатом выполнения алгоритма.К содержанию

Слайд 10Способы задания алгоритма
Словесный (на естественном языке)
Примечание: в информатике различают естественные (национальные

разговорные) и формальные языки (языки профессий или областей знаний человека).
Графический (в виде блок-схем)
На алгоритмическом языке (языке программирования)


К содержанию

Способы задания алгоритмаСловесный (на естественном языке)Примечание: в информатике различают естественные (национальные разговорные) и формальные языки (языки профессий

Слайд 11Графический способ
Блок-схемой называется наглядный графический способ задания алгоритма, при котором

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


Графический способ Блок-схемой называется наглядный графический способ задания алгоритма, при котором каждое действие изображается в виде геометрической

Слайд 12Основные блоки алгоритма
Начало/конец алгоритма






Ввод/вывод данных
Вычисления (формула)
Условие
Модификации
(для программирования циклов с параметром)
Подпрограмма
Соединение

Основные блоки алгоритмаНачало/конец алгоритмаВвод/вывод данныхВычисления (формула)УсловиеМодификации (для программирования циклов с параметром)ПодпрограммаСоединение

Слайд 13Базовые алгоритмические конструкции
Линейная
Разветвляющаяся
Циклическая

Базовые алгоритмические конструкцииЛинейнаяРазветвляющаясяЦиклическая

Слайд 14I. Линейный алгоритм
Это последовательность блоков, выстроенных в одну линию, каждый из

которых имеет один вход и один выход







I. Линейный алгоритмЭто последовательность блоков, выстроенных в одну линию, каждый из которых имеет один вход и один

Слайд 15II. Разветвляющийся алгоритм
Полная структура
Неполная структура
СК – серия команд


II. Разветвляющийся алгоритмПолная структураНеполная структураСК – серия команд

Слайд 16Множественный выбор


СК 1
СК 2
СК n

II. Разветвляющийся алгоритм


Множественный выборСК 1СК 2СК n…II. Разветвляющийся алгоритм

Слайд 17III. Циклический алгоритм
Цикл «Пока»
(с предусловием)

Цикл «До»
(с постусловием)
Усл-е
СК
+
-


III. Циклический алгоритмЦикл «Пока» (с предусловием)Цикл «До» (с постусловием)Усл-еСК+-

Слайд 183. Цикл с параметром
III. Циклический алгоритм
k=k1, k2; k3
СК


k – параметр (целочисленная

переменная)
k1 – начальное значение k
k2 – конечное значение k
k3 – шаг изменения k
3. Цикл с параметромIII. Циклический алгоритмk=k1, k2; k3СКk – параметр (целочисленная переменная)k1 – начальное значение kk2 –

Слайд 19Пример
начало
Ввод a, b
S=a*b
P=2*(a+b)
Вывод S, P
конец
program Zadacha;
var a, b,

S, P: real;
begin
read (a,b);
S := a* b;
P := 2 * (a+b);
write (S, P);
end.

АЛГОРИТМ

ПРОГРАММА

на языке Pascal

Пример началоВвод a, bS=a*bP=2*(a+b)Вывод S, Pконецprogram Zadacha;  var a, b, S, P: real;begin  read (a,b);

Что такое shareslide.ru?

Это сайт презентаций, где можно хранить и обмениваться своими презентациями, докладами, проектами, шаблонами в формате PowerPoint с другими пользователями. Мы помогаем школьникам, студентам, учителям, преподавателям хранить и обмениваться учебными материалами.


Для правообладателей

Яндекс.Метрика

Обратная связь

Email: Нажмите что бы посмотреть