Презентация на тему "Основы алгоритмизации"

Содержание

• 
  Слайд 1

  Пояснительная записка к презентации «Основы алгоритмизации».

  Данная презентация может быть использована в качестве наглядного пособия при изучении темы «Алгоритмизация» с учащимися 5-9 классов. Презентация «Основы алгоритмизации» знакомит учащихся с понятием алгоритма, его свойствами, формами представления, с исполнителями алгоритмов, их средой, основными алгоритмическими конструкциями(на примерах задач), с программной записью алгоритмов. Также с помощью данной презентации учащиеся научаться составлять блок-схемы, переводить алгоритмы на языки программирования. Эти знания и умения они смогут применить для решения различных задач при дальнейшем изучении информатики и ИКТ.

• 
  Слайд 2
  

  Краткие теоретические сведения в помощь учителю. Основы алгоритмизации.

• 
  Слайд 3

  Алгоритм.

  Определение. Свойства. Исполнители алгоритмов. Формы представления. Основные алгоритмические конструкции.

• 
  Слайд 4

  Алгоритм-это

  Последовательность действий, которые следует выполнить для получения результата поставленной задачи.

• 
  Слайд 5

  Свойства алгоритма:

  Дискретность Результативность(получение (Разбиение алгоритма результата за конечное число на шаги) шагов) Понятность(каждый шаг Массовость(использование алгоритма должен быть алгоритма для решения понятен исполнителю) однотипных задач) Точность(указание последовательности шагов)

• 
  Слайд 6

  Исполнитель алгоритма — это

  Некоторая (техническая, биологическая или биотехническая) система, способная выполнить действия, предписываемые алгоритмом. Например: человек, компьютер и т.д.

• 
  Слайд 7

  Исполнителя хаpактеpизуют:

  Сpеда. Система команд. Элементаpные действия. Отказы.

• 
  Слайд 8

  Сpеда (или обстановка) — это

  "место обитания" исполнителя. Напpимеp, для исполнителя Pобота из школьного учебника сpеда — это бесконечное клеточное поле. Стены и закpашенные клетки тоже часть сpеды. А их pасположение и положение самого Pобота задают конкpетное состояние среды.

• 
  Слайд 9

  Система команд.

  Каждый исполнитель может выполнять команды только из некотоpого стpого заданного списка — системы команд исполнителя. Для каждой команды должны быть заданы условия пpименимости и описаны pезультаты выполнения команды.

• 
  Слайд 10

  Элементарные действия.

  После вызова команды исполнитель совеpшает соответствующее элементаpное действие. Отказы. Отказы исполнителя возникают, если команда вызывается пpи недопустимом для нее состоянии сpеды.

• 
  Слайд 11
  

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

• 
  Слайд 12

  Пример словесного алгоритма:

  Алгоритм приготовления настоя шиповника: 1.Столовую ложку сушенных плодов шиповника измельчить. 2.Залить стаканом кипящей воды. 3.Кипятить 10 минут на слабом огне. 4.Охладить. 5.Процедить.

• 
  Слайд 13

  Основные алгоритмические структуры.

  Линейный алгоритм Алгоритм с повторением (следование) (циклический) Разветвляющийся алгоритм (ветвление)

• 
  Слайд 14
  

  Стандартные фигуры, используемые при составлении алгоритмических структур :

  - начало(конец) алгоритма - действие - проверка условия - ввод или вывод данных

• 
  Слайд 15
  

  Линейный алгоритм(следование, когда команды выполняются строго одна за одной).

  Пример: Даны два числа. Вычислить их сумму. начало Ввод A,B S:=A+B Вывод S конец

• 
  Слайд 16
  

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

  (полная форма) да нет (сокращенная форма) да нет

• 
  Слайд 17

  Полная форма разветвляющегося алгоритма:

  Пример: Вычислить по формулам значенияY, если известен X. 2X+1, если X>2 3X-5, если X2 нет да Y:=2*X+1 Y:=3*X-5 Вывод Y

• 
  Слайд 18

  Сокращенная форма разветвляющегося алгоритма:

  Начало S:=0 Пример: Вычислить сумму положительных чисел. Ввод X X>0 S:=S+X Вывод S конец да нет

• 
  Слайд 19
  

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

  Пример: Найти сумму чисел, меньших 10. нет да Вывод S конец S:=0 Ввод X X

• 
  Слайд 20

  Пример алгоритма на языке программирования QB 4.5.

  Даны длина и ширина прямоугольника. Вычислить площадь и периметр фигуры. CLS INPUT “Введи 2 величины:”,a,b P=(a+b)*2 S=(a*b) PRINT “Периметр =”;P PRINT “Площадь =”;S

• 
  Слайд 21

  Заключение:

  Познакомившись с основами алгоритмизации учащиеся смогут применить полученные знания для решения различных задач на уроках ИКТ и информатики.