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

• 1 слайд

  ОСНОВЫ АЛГОРИТМИЗАЦИИ
  8 класс
  АЛГОРИТМЫ И ИСПОЛНИТЕЛИ
  Учитель информатики: Юрова Г.И.
  

• 2 слайд

  ЧТО ТАКОЕ АЛГОРИТМ?
  АЛГОРИТМ – описание последовательности действий для решения задачи, имеющее начало и конец.
  Примеры алгоритмов:
  

• 3 слайд

  ОБЩАЯ СХЕМА АЛГОРИТМА
  ИСХОДНЫЕ ДАННЫЕ
  АЛГОРИТМ
  РЕЗУЛЬТАТ
  

• 4 слайд

  ИСПОЛНИТЕЛЬ АЛГОРИТМА
  ИСПОЛНИТЕЛЬ – это некоторый объект (человек, техническое устройство, животное), способный выполнить определённый набор команд.
  

• 5 слайд

  ВИДЫ ИСПОЛНИТЕЛЕЙ
  ФОРМАЛЬНЫЙ - одну и ту же команду всегда выполняет одинаково.
  НЕФОРМАЛЬНЫЙ – одну и ту же команду выполняет по-разному.
  

• 6 слайд

  ХАРАКТЕРИСТИКИ ФОРМАЛЬНЫХ ИСПОЛНИТЕЛЕЙ
  

• 7 слайд

  ФОРМАЛЬНЫЙ ИСПОЛНИТЕЛЬ «ЧЕРЕПАШКА»
  

• 8 слайд

  КУМИР – СРЕДА ДЛЯ ПРОГРАММИРОВАНИЯ НА АЛГОРИТМИЧЕСКОМ ЯЗЫКЕ
  

• 9 слайд

  КУМИР – СРЕДА ДЛЯ ПРОГРАММИРОВАНИЯ НА АЛГОРИТМИЧЕСКОМ ЯЗЫКЕ
  

• 10 слайд

  КУМИР – СРЕДА ДЛЯ ПРОГРАММИРОВАНИЯ НА АЛГОРИТМИЧЕСКОМ ЯЗЫКЕ
  

• 11 слайд

  ФОРМАЛЬНЫЙ ИСПОЛНИТЕЛЬ «ВЫЧИСЛИТЕЛЬ»
  

• 12 слайд

  ФОРМАЛЬНЫЙ ИСПОЛНИТЕЛЬ «РОБОТ»
  

• 13 слайд

  «РОБОТ» В КУМИР
  

• 14 слайд

  «РОБОТ» В КУМИР
  

• 15 слайд

  «РОБОТ» В КУМИР
  

• 16 слайд

  СВОЙСТВА АЛГОРИТМА:
  1) ДИСКРЕТНОСТЬ (решение задачи делится на отдельные шаги);
  2) ПОНЯТНОСТЬ (исполнитель алгоритма должен понимать свой алгоритм);
  3) ОПРЕДЕЛЁННОСТЬ (все команды исполнитель понимает однозначно);
  4) РЕЗУЛЬТАТИВНОСТЬ (алгоритм должен приводить к результату);
  5) МАССОВОСТЬ (универсальность алгоритма для решения подобных задач).
  

• 17 слайд

  ЗАЧЕМ СОЗДАВАТЬ АЛГОРИТМЫ?
  ВОЗМОЖНОСТЬ АВТОМАТИЗАЦИИ ДЕЯТЕЛЬНОСТИ ЧЕЛОВЕКА
  

• 18 слайд

  СПОСОБЫ ЗАПИСИ АЛГОРИТМОВ
  

• 19 слайд

  1) СЛОВЕСТНЫЙ СПОСОБ
  САМЫЙ НЕУДОБНЫЙ ДЛЯ ИСПОЛНЕНИЯ СПОСОБ!
  

• 20 слайд

  1) СЛОВЕСТНЫЙ СПОСОБ
  МОЖНО ЗАПИСАТЬ ПОСТРОЧНО.
  

• 21 слайд

  2) БЛОК-СХЕМЫ
  БЛОК-СХЕМА – это графический документ, дающий представление о порядке работы алгоритма.
  1) Обязательно начинается с НАЧАЛА, и заканчивается словом КОНЕЦ.
  2) Содержит БЛОКИ ДАННЫХ, в которых перечисляются исходные и выходные данные.
  3) Содержит БЛОК ОБРАБОТКИ ДАННЫХ, в которых происходят операции над данными.
  4) Может содержать УСЛОВИЕ.
  4) Может содержать КОММЕНТАРИИ с пояснениями.
  

• 22 слайд

  ОБОЗНАЧЕНИЯ
  1) НАЧАЛО, КОНЕЦ
  
  2) ДАННЫЕ
  
  3) ОБРАБОТКА
  
  4) УСЛОВИЕ
  
  5) КОММЕНТАРИИ
  

• 23 слайд

  ЗАПИСЬ АЛГОРИТМА ЕВКЛИДА
  

• 24 слайд

  АЛГОРИТМИЧЕСКИЕ ЯЗЫКИ
  АЛГОРИТМИЧЕСКИЕ ЯЗЫКИ – это формальные языки, предназначенные для записи алгоритмов.
  1) Состоят из букв Алфавита, символов;
  2) Есть определённый синтаксис, образующий правильные конструкции;
  3) Есть семантика – система правил, строго определяющая смысл.
  

• 25 слайд

  ШКОЛЬНЫЙ АЛГОРИТМИЧЕСКИЙ ЯЗЫК
  1) АЛГ (алгоритм),
  2) ДАНО,
  3) НАДО,
  4) НАЧ (начало),
  5) КОН (конец),
  6) АРГ (аргумент),
  7) РЕЗ (результат),
  8) ЕСЛИ (условие),
  И т.д.
  ОБЩИЙ ВИД ПРОГРАММЫ НА ШКОЛЬНОМ АЛГОРИТМИЧЕСКОМ ЯЗЫКЕ:
  
  алг <название алгоритма>
  нач
  <последовательность команд>
  кон
  

• 26 слайд

• 27 слайд

  ОБЪЕКТЫ АЛГОРИТМОВ
  

• 28 слайд

  ВЕЛИЧИНА (в информатике) – ЭТО ОТДЕЛЬНЫЙ ИНФОРМАЦИОННЫЙ ОБЪЕКТ (ЧИСЛО, СИМВОЛ, СТРОКА И Т.Д.)
  

• 29 слайд

  ВИДЫ ВЕЛИЧИН:
  КОНСТАНТЫ (постоянные величины) – не меняются на протяжении всего алгоритма;
  ПЕРЕМЕННЫЕ – меняется в течение алгоритма.
  

• 30 слайд

  ТИПЫ ВЕЛИЧИН:
  В МАТЕМАТИКЕ:
  цел (целые: 4; 6; -9; 12; 5);
  вещ (вещественные: 1,3; 4,5; -6,7);
  В ТЕКСТЕ:
  сим (символьные: а; б; f; k);
  лит (литерные: ‘кот’; ‘алгоритм’, ‘2020’);
  ЛОГИЧЕСКИЕ:
  лог (да [ИСТИНА, TRUE, 1]; нет [ЛОЖЬ, FALSE, 0].
  
  

• 31 слайд

  ИМЕНА ВЕЛИЧИН
  СОСТОЯТ ИЗ ЛАТИНСКИХ БУКВ И ЦИФР:
  A1
  M
  AP
  SUMMA
  PLAN
  CENA
  и т.д.
  

• 32 слайд

  ВЫРАЖЕНИЕ – ЯЗЫКОВАЯ КОНСТРУКЦИЯ ДЛЯ ВЫЧИСЛЕНИЯ ЗНАЧЕНИЯ С ПОМОЩЬЮ ОДНОГО ИЛИ НЕСКОЛЬКИХ ОПЕРАНДОВ.
  

• 33 слайд

  АРИФМЕТИЧЕСКИЕ ВЫРАЖЕНИЯ
  mod (modulus, мера) – остаток от деления.
  Нам дано: 9 mod 2.
  Вычисляем и получаем, 4 ⋅ 2 + 1⇒ 9 mod 2 = 1.
  div (division, деление) – целая часть от деления.
  Нам дано: 11 div 5.
  Вычисляем и получаем,
  (10 + 1) : 5 = 2 + 0,5 => 11 div 5 = 2.
  

• 34 слайд

  ЛОГИЧЕСКИЕ ВЫРАЖЕНИЯ
  

• 35 слайд

  СТРОКОВЫЕ ВЫРАЖЕНИЯ
  КОНСТАНТЫ
  ПЕРЕМЕННЫЕ
  СЦЕПЛЕНИЕ +:
  Если F = ‘том’, то
  ‘а’ + F =
  ‘атом’.
  

• 36 слайд

  КОМАНДА ПРИСВАИВАНИЯ
  <имя переменной> := <выражение>
  ОПЕРАЦИЯ ПРИСВА-ИВАНИЯ
  Например, составим короткий алгоритм, который должен поменять значения А и В местами.
  А:=В
  В:=А
  НЕВЕРНО!
  

• 37 слайд

• 38 слайд

• 39 слайд

  ТАБЛИЧНЫЕ ВЕЛИЧИНЫ
  1) ОДНОМЕРНЫЙ МАССИВ (линейная таблица)
  

• 40 слайд

  ТАБЛИЧНЫЕ ВЕЛИЧИНЫ
  2) ДВУМЕРНЫЙ МАССИВ (прямоугольная таблица)
  

• 41 слайд

  ИНДЕКСЫ
  WEEK[1] = ‘Понедельник’
  WEEK[2] = ‘Вторник’
  . . .
  WEEK[7] = ‘Воскресенье’
  

• 42 слайд

  ОСНОВНЫЕ АЛГОРИТМИЧЕСКИЕ КОНСТРУКЦИИ
  

• 43 слайд

  СЛЕДОВАНИЕ – ЛИНЕЙНЫЙ АЛГОРИТМ, ПОСЛЕДОВАТЕЛЬНЫЙ ПОРЯДОК ВЫПОЛНЕНИЯ ДЕЙСТВИЙ.
  

• 44 слайд

  ВЕТВЛЕНИЕ – АЛГОРИТМ С УСЛОВИЕМ ВЫБОРА «ДА»/«НЕТ».
  ПОЛНАЯ ФОРМА ВЕТВЛЕНИЯ
  

• 45 слайд

  ВЕТВЛЕНИЕ – АЛГОРИТМ С УСЛОВИЕМ ВЫБОРА «ДА»/«НЕТ».
  НЕПОЛНАЯ ФОРМА ВЕТВЛЕНИЯ
  

• 46 слайд

  ПОВТОРЕНИЕ (ЦИКЛ) – МНОГОКРАТНАЯ ПОСЛЕДОВАТЕЛЬНОСТЬ ДЕЙСТВИЙ.
  ЦИКЛ С УСЛОВИЕМ
  

• 47 слайд

  ПОВТОРЕНИЕ (ЦИКЛ) – МНОГОКРАТНАЯ ПОСЛЕДОВАТЕЛЬНОСТЬ ДЕЙСТВИЙ.
  ЦИКЛ С ПОСТУСЛОВИЕМ
  

• 48 слайд

  ПОВТОРЕНИЕ (ЦИКЛ) – МНОГОКРАТНАЯ ПОСЛЕДОВАТЕЛЬНОСТЬ ДЕЙСТВИЙ.
  ЦИКЛ С ЗАДАННЫМ ЧИСЛОМ ПОВТОРЕНИЙ
  

• 49 слайд

  СПАСИБО ЗА ВНИМАНИЕ
  

Краткое описание документа:

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