Скачать презентацию Разработка алгоритмов и блок — схем Цели Скачать презентацию Разработка алгоритмов и блок — схем Цели

Разработка алгоритмов и блок-схем.pptx

  • Количество слайдов: 27

Разработка алгоритмов и блок - схем Разработка алгоритмов и блок - схем

Цели обучения: O писать алгоритмы для решения задач при разработке проекта O представлять модули Цели обучения: O писать алгоритмы для решения задач при разработке проекта O представлять модули алгоритма для решения задачи в виде списка, блоксхем и программного кода O научиться разработке алгоритмов и представлять их в виде блок-схем O научиться писать программный код по шагам алгоритмов

Критерии успеха: O знает, какие операции выполнятся при O O O вычислительном процессе знает, Критерии успеха: O знает, какие операции выполнятся при O O O вычислительном процессе знает, как писать алгоритм для вычислительного процесса умеет, переводит один из разработанных алгоритмов в код языка программирования и из кода языка программирования писать алгоритм умеет писать алгоритм для решения задач по разработке проекта анализирует написанный алгоритм использует полученное знание для применения в других сферах

Алгоритм. Свойства алгоритма. Исполнители. Алгоритм – понятное и точное предписание исполнителю совершить определенную последовательность Алгоритм. Свойства алгоритма. Исполнители. Алгоритм – понятное и точное предписание исполнителю совершить определенную последовательность действий для достижения поставленной цели за конечное число шагов. Примеры: 1) кулинарные рецепты 2) правило решения квадратного уравнения. 3) инструкция по подключению Интернета… Алгоритм содержит несколько шагов. Шаг – отдельное законченное действие.

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

Свойства алгоритма O O O Дискретность (прерывность, раздельность) – разбиение алгоритма на шаги; Понятность Свойства алгоритма O O O Дискретность (прерывность, раздельность) – разбиение алгоритма на шаги; Понятность – каждый шаг алгоритма должен быть понятен исполнителю; из СКИ Точность (определенность, детерминированность) - правильный порядок выполнения действий и команды, однозначно понимаемые исполнителем Результативность - получение результата за конечное число шагов; Массовость – использование алгоритма для решения однотипных задач.

Будет ли следующий набор действий алгоритмом? O Налить воду в чашку, добавить заварку, вскипятить Будет ли следующий набор действий алгоритмом? O Налить воду в чашку, добавить заварку, вскипятить воду. O Измерить длины двух сторон треугольника, измерить градусную меру угла между этими сторонами, вычислить половину произведения сторон на синус угла между ними, (какую задачу решают с помощью этого алгоритма? ). O Определить значение а, в, с, вычислить Х 1, Х 2, сравнить дискриминант с нулём, определить количество корней, дать ответ: уравнение имеет … корней, Х = …. . В каком порядке нужно выполнить набор действий в этой задаче, чтобы получить алгоритм?

Составьте алгоритмы решения следующих задач: 1. Составить алгоритм, с помощью которого можно научить ребёнка Составьте алгоритмы решения следующих задач: 1. Составить алгоритм, с помощью которого можно научить ребёнка открывать дверь ключом А) Достать ключ. Б) Вставить ключ в замочную скважину. В) Повернуть ключ два раза против часовой стрелки. Г) Вынуть ключ. 2. Разведывательный дозор в составе двух человек подошёл к реке. Мост был разрушен, а река слишком глубока и широка, чтобы переправится вплавь. Около берега в маленькой лодке проплывали 2 мальчика. Как переправится в этой лодке через реку, если она может выдержать либо одного взрослого, либо двух детей?

Формальное исполнение алгоритма. Исполнитель может выполнять алгоритмы, не вникая в содержание задачи, а только Формальное исполнение алгоритма. Исполнитель может выполнять алгоритмы, не вникая в содержание задачи, а только строго выполняя последовательность действий. Например, возведение в степень числа 5 может выполнить учащийся 4 – го класса если алгоритм составлен соответствующим образом. Компьютер является исполнителем формально выполняющим алгоритм.

Исполнители алгоритмов. O Исполнитель - это объект, умеющий выполнять определенный набор действий (человек, животное, Исполнители алгоритмов. O Исполнитель - это объект, умеющий выполнять определенный набор действий (человек, животное, робот, компьютер). O Система команд исполнителя (СКИ) – это все команды, которые исполнитель умеет выполнять. O Среда исполнителя – обстановка, в которой функционирует исполнитель.

Алгоритм для компьютера должен быть написан на машинном языке. Перевод на машинный язык осуществляют Алгоритм для компьютера должен быть написан на машинном языке. Перевод на машинный язык осуществляют специальные программы – трансляторы. Человек составляет алгоритм для компьютера на языке программирования (Basic, Pascal, Delphi, С++, С#). Алгоритм записанный на языке программирования (формальном языке) называется программой. Он состоит из отдельных шагов – команд (операторов).

Способы описания алгоритма. 1. На естественном языке. 2. В виде блок – схемы. 3. Способы описания алгоритма. 1. На естественном языке. 2. В виде блок – схемы. 3. На специальном языке для записи алгоритмов. 4. программный (тексты на языках программирования).

Запись линейного алгоритма в виде блок-схемы начало Ввод данных действие 1 … действие n Запись линейного алгоритма в виде блок-схемы начало Ввод данных действие 1 … действие n Вывод результата конец : Линейный алгоритм – это алгоритм, в котором команды выполняются последовательно одна за другой .

 начало введи a, b a=5, b=6 c = a + b начало введи начало введи a, b a=5, b=6 c = a + b начало введи a, b a=5, b=6 S = a * b Вывод с Вывод S конец

Написать алгоритм вычисления площади треугольника по трем сторонам пользуясь формулой Герона. начало A, B, Написать алгоритм вычисления площади треугольника по трем сторонам пользуясь формулой Герона. начало A, B, C P: =(a+b+c)/2 P, S конец

Сформулируйте следующие понятия: O определение алгоритма; O исполнители алгоритмов; система команд O O O Сформулируйте следующие понятия: O определение алгоритма; O исполнители алгоритмов; система команд O O O исполнителя формальное исполнение алгоритма; свойства алгоритма; способы записи алгоритма; блок – схема алгоритма; назначение основных блоков блок – схемы; линейный алгоритм;

http: //www. ido. rudn. ru/nfpk/inf 8. html http: //www. ido. rudn. ru/nfpk/inf 8. html

Выполните задание “Метод карусель” O 1 -задание. Нарисовать блок-схемы 3 видов алгоритмов O 2 Выполните задание “Метод карусель” O 1 -задание. Нарисовать блок-схемы 3 видов алгоритмов O 2 -задание. Поменяться флипчартами, написать определение соответствующего вида алгоритма O 3 -задание. Поменяться флипчартами. Привести пример соответствующему алгоритму и написать программный код.

http: //learningapps. org/403345 http: //learningapps. org/403345

O Найти площадь трапеции O написать алгоритм решение задачи и нарисовать блок схему. O Найти площадь трапеции O написать алгоритм решение задачи и нарисовать блок схему.

Разработка алгоритма — особый метод для создания математического способа решения проблемы. Разработка алгоритма — Разработка алгоритма — особый метод для создания математического способа решения проблемы. Разработка алгоритма — это отождествление и объединение во множество решений теорий исследования операций, например динамическое программирование и разделяй и властвуй. (http: //en. wikibooks. org/wiki/A/level_Computing/AQA/Problem_Solving, _Programming_D ata_Representation_and_Practical_Exercise/Problem_Solving/Algorithm_design)

Блок-схема — графическое представление алгоритма. Она состоит из функциональных блоков, которые выполняют различные назначения Блок-схема — графическое представление алгоритма. Она состоит из функциональных блоков, которые выполняют различные назначения (ввод/вывод, начало/конец, вызов функции и т. д. ). (https: //ru. wikipedia. org/, http: //en. wikibooks. org/wiki/A/level_Computing/AQA/ ) Problem_Solving, _Programming_Data_Representation_and_Practical_Exercise/Problem_Solving/Algorithm_design

Итерация в программировании — организация обработки данных, при которой действия повторяются многократно, не приводя Итерация в программировании — организация обработки данных, при которой действия повторяются многократно, не приводя при этом к вызовам самих себя.

Практическая работа Следуйте инструкциям! http: //paslab. ru/blok-shema. php https: //www. draw. io Практическая работа Следуйте инструкциям! http: //paslab. ru/blok-shema. php https: //www. draw. io

Домашнее задание Приготовить вопросы по материалам доступный по ссылке http: //book. kbsu. ru/ theory/chapter Домашнее задание Приготовить вопросы по материалам доступный по ссылке http: //book. kbsu. ru/ theory/chapter 7/1_7_0. html в количестве 10 вопросов. Примечание: Обратите внимание на типы вопросов. Обьязательно наличие закрытых вопросов, вопросов со множественным выбором ответов, вопросы с коротокими ( одно-два слово) ответами

Рефлексия - что узнал, чему научился - что осталось непонятным - над чем необходимо Рефлексия - что узнал, чему научился - что осталось непонятным - над чем необходимо работать