Презентация на тему "Тема2.2.1.1 Алгоритмы и способы их описания" 9 класс

Содержание

• 
  Слайд 1

  КДПИ № 36 ИМЕНИ КАРЛА ФАБЕРЖЕ

  Специальность 072500.02 «Ювелир»

• 
  Слайд 2

  Тема2.2.1.1 Алгоритмы и способы их описания

  Преподаватель: Акопян Сусанна Вазгеновна ОДП.12 «ИНФОРМАТИКА И ИКТ»

• 
  Слайд 3

  Цели занятия

  Образовательные: научиться создавать алгоритмы изучить способы их описания расширение знаний учащихся Развивающие: формирование умений применять ранее полученные знания; Воспитательные: -привитие интереса к предмету; -повышение грамотности устной речи учащихся.

• 
  Слайд 4

  ФОРМИРОВАНИЕ КОМПЕТЕНЦИЙ

  ОК 4. Осуществлять поиск и использование информации, необходимой для эффективного выполнения профессиональных задач ОК 5. Использовать информационно-коммуникационные технологии в профессиональной деятельности. ОК 9. Ориентироваться в условиях частой смены технологий в профессиональной деятельности. ОК 12. Использовать умения и знания профильных дисциплин федерального компонента среднего (полного) общего образования в профессиональной деятельности.

• 
  Слайд 5
  

  ПК 1.3. Собирать, анализировать и систематизировать подготовительный материал при проектировании изделий . ПК 1.7. Владеть культурой устной и письменной речи, профессиональной терминологией. ПК 2.4. Использовать компьютерные технологии при реализации замысла в изготовлении изделия

• 
  Слайд 6

  Понятие алгоритма

  Алгоритм — это точное предписание, которое определяет процесс, ведущий от исходных данных к требуемому конечному результату. Пример: правила сложения, умножения, решения алгебраических уравнений, умножения матриц и т.п.

• 
  Слайд 7

  Основные свойства алгоритмов

  Результативностьозначает возможность получения результата после выполнения конечного количества операций. Определенность состоит в совпадении получаемых результатов независимо от пользователя и применяемых технических средств. Массовость заключается в возможности применения алгоритма к целому классу однотипных задач, различающихся конкретными значениями исходных данных.

• 
  Слайд 8
  

  4.Дискретность— возможность расчленения процесса вычислений, предписанных алгоритмом, на отдельные этапы, возможность выделения участков программы с определенной структурой.

• 
  Слайд 9

  Задание алгоритма

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

• 
  Слайд 10
  
• 
  Слайд 11

  Словесно – формульный алгоритм

  При словесно-формульном способе алгоритм записывается в виде текста с формулами по пунктам, определяющим последовательность действий. Пример: необходимо найти значение следующего выражения: у = 2а –(х+6). Словесно-формульным способом алгоритм решения этой задачи может быть записан в следующем виде: 1. Ввести значения а и х. 2. Сложить х и 6. 3. Умножить a на 2. 4. Вычесть из 2а сумму (х+6). 5. Вывести у как результат вычисления выражения.

• 
  Слайд 12

  блок - схемы

• 
  Слайд 13

  Виды блоков

• 
  Слайд 14
  
• 
  Слайд 15

  Структурные схемы алгоритмов

  Последовательность двух или более операций; выбор направления; повторение. Любой вычислительный процесс может быть представлен как комбинация этих элементарных алгоритмических структур.

• 
  Слайд 16

  Виды алгоритмов

  линейные

• 
  Слайд 17
  

  ветвящиеся

• 
  Слайд 18
  

  циклические

• 
  Слайд 19

  Линейные алгоритмы

  В линейном алгоритме операции выполняются последовательно, в порядке их записи. Каждая операция является самостоятельной, независимой от каких-либо условий. На схеме блоки, отображающие эти операции, располагаются в линейной последовательности. Линейные алгоритмы имеют место, например, при вычислении арифметических выражений, когда имеются конкретные числовые данные и над ними выполняются соответствующие условию задачи действия.

• 
  Слайд 20

  Пример линейного алгоритма

  Составить блок – схему алгоритма вычисления арифметического выражения у=(b2-ас):(а+с)

• 
  Слайд 21

  Алгоритм с ветвлением

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

• 
  Слайд 22
  

  Направление ветвления выбирается логической проверкой, в результате которой возможны два ответа: «да» — условие выполнено «нет» — условие не выполнено. Следует иметь в виду, что, хотя на схеме алгоритма должны быть показаны все возможные направления вычислений в зависимости от выполнения определенного условия (или условий), при однократном прохождении программы процесс реализуется только по одной ветви, а остальные исключаются. Важно! Любая ветвь, по которой осуществляются вычисления, должна приводить к завершению вычислительного процесса.

• 
  Слайд 23

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

  Составить блок-схему алгоритма с ветвлением для вычисления следующего выражения: Y = (а+b), если Х 0.

• 
  Слайд 24

  Циклические алгоритмы

  Циклическиминазываются алгоритмы, содержащие циклы. Цикл — это многократно повторяемый участок алгоритма.

• 
  Слайд 25

  Этапы организации цикла

  подготовка (инициализация) цикла (И); выполнение вычислений цикла (тело цикла) (Т); модификация параметров (М); проверка условия окончания цикла (У). Порядок выполнения этих этапов, например, Т и М, может изменяться.

• 
  Слайд 26

  Типы циклов

  В зависимости от расположения проверки условия окончания цикла различают циклы с нижним и верхним окончаниями. Для цикла с нижним окончанием (рис. а) тело цикла выполняется как минимум один раз, так как сначала производятся вычисления, а затем проверяется условие выхода из цикла. В случае цикла с верхним окончанием (рис. б) тело цикла может не выполниться ни разу в случае, если сразу соблюдается условие выхода. Примеры циклических алгоритмов

• 
  Слайд 27

  Виды циклов

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

• 
  Слайд 28

  Пример циклического алгоритма

  Алгоритм нахождения суммы 10-ти чисел

• 
  Слайд 29

  Алгоритмизация

  На данном этапе составляется алгоритм решения задачи согласно действиям, задаваемым выбранным методом решения. Процесс обработки данных разбивается на отдельные относительно самостоятельные блоки, и устанавливается последовательность выполнения блоков. Разрабатывается блок-схема алгоритма.

• 
  Слайд 30

  Составление программы

  При составлении программы алгоритм решения задачи переводится на конкретный язык программирования. Для программирования обычно используются языки высокого уровня, поэтому составленная программа требует перевода ее на машинный язык ЭВМ. После такого перевода выполняется уже соответствующая машинная программа.

• 
  Слайд 31

  Литература

  15.04.2021 31 «Информатика 6-е издание» Е.А. КолмыковаИ.А.Кумскова Москва Издательский центр «Академия»2009 «Информатика. Теория и практика» В.А. Острейковский, И.В. Полякова Москва Оникс 2008 «Информатика и ИКТ» 2-е издание А.Г. Гейн, А.Б. Ливчак, А.И. Сенокосов,Н.А. Юнерман «Просвещение» ОАО «Московский учебник» Москва 2010 «Информатика и ИКТ» 8-е издание И.Г. Семакин Е.К. Хеннер Москва БИНОМ. Лаборатория знаний 2012 «Практикум по информатике»6-е издание Е.В. Михеева Москва Издательский центр «Академия»2008