алгоритм что такое презентация
Презентация на тему «Понятие алгоритма. 5 класс»
Описание презентации по отдельным слайдам:
Алгоритм и его формальное исполнение Учитель информатики : Курбанбаева Алиса Зинатовна МБОУ ООШ №66 Г.ТОМСК
Алгоритм – это строго определенная последовательность действий при решении задачи. Алгоритм содержит несколько шагов. Шаг алгоритма – это каждое отдельное действие алгоритма. «Алгоритм – это порядок действий».
Исполнитель – это объект выполняющий определенный набор действий. Исполнителем может быть человек, робот, животное, компьютер. Система команд исполнителя (СКИ) – это совокупность команд, которые может выполнять исполнитель. Среда исполнителя – обстановка, в которой функционирует исполнитель.
Разработка и исполнение Разрабатывает алгоритмы: человек Исполняют алгоритмы: люди и устройства – компьютеры, роботы, станки, спутники, сложная бытовая техника, детские игрушки. Исполнитель решает задачу по заданному алгоритму, строго следуя по предписаниям (программе) не вникая и не рассуждая, почему он так делает.
Задание: Назови исполнителей следующих видов работы:
Классификация алгоритмов по форме представления:
Задание: Составь алгоритм сбора портфеля. Продумай СКИ. Способ описания алгоритма _______________ Число шагов __________________ Исполнитель ________________ Среда исполнителя _______________ Возьми портфель Открой дневник Посмотри расписание Сложи школьные принадлежности в портфель Закрой портфель Словесный 5 (пять) Человек Квартира
Блок-схема – графическое представление алгоритма в виде последовательности связанных между собой функциональных блоков (стандартных графических элементов), каждый из которых соответствует выполнению одного или нескольких действий. Средства представления и записи алгоритмов
Основные условные обозначения в блок-схемах Условное обозначение Назначение блока Начало или конец алгоритма Ввод или вывод данных. Внутри блока перечисляются данные через запятую. Процесс. Внутри блока записываютсяматем. формулы и операции для обработки данных. Проверка условия. Внутри блока записываются логические условия. Имеет два выхода Да(+) и Нет(-). Направление.
Классификация алгоритмов по структуре:
Линейный алгоритм – это алгоритм, шаги которого выполняются последовательно друг за другом. (Пример: алгоритм сбора портфеля). Линейный алгоритм
Задача Вычислить периметр произвольного треугольника по его трем сторонам. Решение: 1 этап: Постановка задачи. Исходные данные: А, B, C – стороны произвольного треугольника Выходные данные: P – периметр треугольника. 2 этап: Математическая модель. P=A+B+С
3 этап: Составление алгоритма Начало Ввод A, B, C P=A+B+C Вывод P Конец
Базовая структура линейного алгоритма: Начало Серия команд 1 Серия команд N Серия команд 2 Конец
Курс повышения квалификации
Дистанционное обучение как современный формат преподавания
Курс профессиональной переподготовки
Математика и информатика: теория и методика преподавания в образовательной организации
Курс повышения квалификации
Современные педтехнологии в деятельности учителя
Ищем педагогов в команду «Инфоурок»
Номер материала: ДБ-111250
Международная дистанционная олимпиада Осень 2021
Не нашли то что искали?
Вам будут интересны эти курсы:
Оставьте свой комментарий
Авторизуйтесь, чтобы задавать вопросы.
Безлимитный доступ к занятиям с онлайн-репетиторами
Выгоднее, чем оплачивать каждое занятие отдельно
ЕСПЧ запретил учителям оскорблять учеников
Время чтения: 3 минуты
Рособрнадзор откажется от ОС Windows при проведении ЕГЭ до конца 2024 года
Время чтения: 1 минута
Минпросвещения будет стремиться к унификации школьных учебников в России
Время чтения: 1 минута
Минпросвещения работает над единым подходом к профилактике девиантного поведения детей
Время чтения: 1 минута
Минпросвещения разрабатывает образовательный минимум для подготовки педагогов
Время чтения: 2 минуты
Российские школьники завоевали пять медалей на олимпиаде по физике
Время чтения: 1 минута
Подарочные сертификаты
Ответственность за разрешение любых спорных моментов, касающихся самих материалов и их содержания, берут на себя пользователи, разместившие материал на сайте. Однако администрация сайта готова оказать всяческую поддержку в решении любых вопросов, связанных с работой и содержанием сайта. Если Вы заметили, что на данном сайте незаконно используются материалы, сообщите об этом администрации сайта через форму обратной связи.
Все материалы, размещенные на сайте, созданы авторами сайта либо размещены пользователями сайта и представлены на сайте исключительно для ознакомления. Авторские права на материалы принадлежат их законным авторам. Частичное или полное копирование материалов сайта без письменного разрешения администрации сайта запрещено! Мнение администрации может не совпадать с точкой зрения авторов.
Презентация по теме: Алгоритмы
Описание презентации по отдельным слайдам:
Описание слайда:
Описание слайда:
Историческая справка
Появление алгоритмов связывают с зарождением математики. Более 1000 лет назад (в 825 году) ученый из города Хорезма Абдулла (или Абу Джафар) Мухаммед бен Муса аль-Хорезми создал книгу по математике, в которой описал способы выполнения арифметических действий над многозначными числами. Само слово алгоритм возникло в Европе после перевода на латынь книги этого математика.
Описание слайда:
Определение алгоритма
Алгоритм – описание последовательности действий (план), строгое исполнение которых приводит к решению поставленной задачи за конечное число шагов.
Описание слайда:
Алгоритм открывания двери
Достать ключ из кармана.
Вставить ключ в замочную скважину.
Повернуть ключ два раза против часовой стрелки.
Вынуть ключ
Описание слайда:
Свойства алгоритмов
Дискретность (алгоритм должен состоять из конкретных действий, следующих в определенном порядке);
Детерминированность (любое действие должно быть строго и недвусмысленно определено в каждом случае);
Конечность (каждое действие и алгоритм в целом должны иметь возможность завершения);
Массовость (один и тот же алгоритм можно использовать с разными исходными данными);
Результативность (отсутствие ошибок, алгоритм должен приводить к правильному результату для всех допустимых входных значениях).
Описание слайда:
Вопросы:
Кто или что может выполнять различные алгоритмы?
Что должен знать или уметь конкретный исполнитель?
Описание слайда:
Описание слайда:
Способы записей алгоритмов
Словесный
На языке программирования
(программа)
Описание слайда:
Стадии создания алгоритма
Алгоритм должен быть представлен в форме, понятной человеку, который его разрабатывает.
Алгоритм должен быть представлен в форме, понятной тому объекту (в том числе и человеку), который будет выполнять описанные в алгоритме действия.
Описание слайда:
Описание слайда:
Счетчик
Последовательность выполнения действий
Описание слайда:
Пример записи алгоритма в виде блок-схемы
начало
S:=a*b
Вывод S
Ввод a и b
конец
Описание слайда:
Программа
Алгоритм, записанный на «понятном» компьютеру языке программирования, называется программой.
Описание слайда:
Виды алгоритмов:
Линейный алгоритм (описание действий, которые выполняются однократно в заданном порядке)
Разветвляющий алгоритм (алгоритм, в котором в зависимости от условия выполняется либо одна, либо другая последовательность действий)
Циклический алгоритм (описание действий, которые должны повторяться указанное число раз или пока не выполнено задание)
Если Вы считаете, что материал нарушает авторские права либо по каким-то другим причинам должен быть удален с сайта, Вы можете оставить жалобу на материал.
Курс повышения квалификации
Дистанционное обучение как современный формат преподавания
Курс профессиональной переподготовки
Математика и информатика: теория и методика преподавания в образовательной организации
Курс повышения квалификации
Современные педтехнологии в деятельности учителя
Ищем педагогов в команду «Инфоурок»
Найдите материал к любому уроку, указав свой предмет (категорию), класс, учебник и тему:
также Вы можете выбрать тип материала:
Общая информация
Международная дистанционная олимпиада Осень 2021
Похожие материалы
Урок «Создание окна приложения с помощью языка программирования Python»
Конспект урока по теме «Средства массовой информации»
Рабочая программа профессионального модуля ОСВОЕНИЕ ОСНОВНЫХ ПРОФЕССИОНАЛЬНЫХ ПРИЕМОВ по специальности 09.02.03 Программирование в компьютерных системах _ГПОУ
Практическая работа_Анализ информационных моделей
Рабочая программа 10-11 класс_3D-моделирование в рамках внеурочной деятельности
МЕТОДИЧЕСКАЯ РАЗРАБОТКА открытого занятия по дисциплине ОП.04. ИНФОРМАЦИОННЫЕ ТЕХНОЛОГИИ_ГПОУ
Алгоритм блокировки контента в инстаграм
Презентация к уроку по основам проектирования бд язык SQL
Не нашли то что искали?
Воспользуйтесь поиском по нашей базе из
5308703 материала.
Вам будут интересны эти курсы:
Оставьте свой комментарий
Авторизуйтесь, чтобы задавать вопросы.
Безлимитный доступ к занятиям с онлайн-репетиторами
Выгоднее, чем оплачивать каждое занятие отдельно
Минпросвещения разрабатывает образовательный минимум для подготовки педагогов
Время чтения: 2 минуты
В Пензенской области запустят проект по снижению административной нагрузки на учителей
Время чтения: 1 минута
Минпросвещения будет стремиться к унификации школьных учебников в России
Время чтения: 1 минута
В России выбрали топ-10 вузов по работе со СМИ и контентом
Время чтения: 3 минуты
Рособрнадзор откажется от ОС Windows при проведении ЕГЭ до конца 2024 года
Время чтения: 1 минута
Студентам вузов могут разрешить проходить практику у ИП
Время чтения: 1 минута
Подарочные сертификаты
Ответственность за разрешение любых спорных моментов, касающихся самих материалов и их содержания, берут на себя пользователи, разместившие материал на сайте. Однако администрация сайта готова оказать всяческую поддержку в решении любых вопросов, связанных с работой и содержанием сайта. Если Вы заметили, что на данном сайте незаконно используются материалы, сообщите об этом администрации сайта через форму обратной связи.
Все материалы, размещенные на сайте, созданы авторами сайта либо размещены пользователями сайта и представлены на сайте исключительно для ознакомления. Авторские права на материалы принадлежат их законным авторам. Частичное или полное копирование материалов сайта без письменного разрешения администрации сайта запрещено! Мнение администрации может не совпадать с точкой зрения авторов.
Презентация на тему: «Понятие алгоритма»
Описание презентации по отдельным слайдам:
Понятие алгоритма. Свойства алгоритмов.
ИСПОЛНИТЕЛИ АЛГОРИТМОВ НЕФОРМАЛЬНЫЕ: Человек животные ФОРМАЛЬНЫЕ: Робот-манипулятор Техническое устройство (бытовые приборы) Компьютер
Система команд исполнителя (СКИ) – совокупность команд, которые данный исполнитель может выполнить.
Свойства алгоритмов Понятность Дискретность Массовость Результативность Конечность
Понятность Алгоритм составляется только из команд, входящих в СКИ исполнителя.
Дискретность Алгоритм разбит на отдельные элементарные действия (шаги).
Массовость Алгоритм, разработанный для решения некоторой задачи, должен быть применим для решения задач этого типа при всех допустимых значениях исходных данных
Результативность (или конечность) Выполнение алгоритма должно приводить к результату за конечное число шагов
Способы записи алгоритма Словесный Графический Программный
Блок-схемы как один из способов записи алгоритмов графическое представление алгоритма. Она состоит из функциональных блоков, которые выполняют различные назначения (ввод/вывод, начало/конец, вызов функции и т.д.).
Основные символы блок-схем
Линейный алгоритм начало Закрыть глаза Открыть глаза Посмотреть влево Посмотреть вправо конец Выполни алгоритм
Разветвляющийся алгоритм- алгоритм, в котором в зависимости от условия выполняется либо одна, либо другая последовательность действий. Условие –выражение, находящееся между словами «если» и «то» и принимающее значение «истина» или «ложь».
КОМАНДА ВЕТВЛЕНИЯ ИМЕЕТ ПОЛНУЮ (1) ИЛИ СОКРАЩЕННУЮ ФОРМУ(2) 1 2 Серия 1 Да Нет Условие Серия 1
НАЧАЛО ВВОД A,B КОНЕЦ ВЫВОД M A>B M:=A M:=B Да Нет
НАЧАЛО КОНЕЦ Да Нет I=1,10,2 I ЦИКЛ «ДЛЯ»
НАЧАЛО КОНЕЦ I I>10 I:=I+2 Да Нет ЦИКЛ «ДО»
Циклический алгоритм начало Встать Сделал упр-е 5 раз? Наклониться влево Наклониться вправо Сесть конец нет да
Рассмотрим алгоритм нахождения большего из двух заданных чисел А и В Из числа А вычесть число В. Если получилось отрицательное значение, то сообщить, что число В больше. Если получилось положительное значение, то сообщить, что число А больше. 4. Если получился ноль, то сообщить, что числа равны.
Д/з Составить словесный алгоритм: Вычисления площади треугольника. Нахождения меньшего из трех чисел.
Курс повышения квалификации
Дистанционное обучение как современный формат преподавания
Курс профессиональной переподготовки
Математика и информатика: теория и методика преподавания в образовательной организации
Курс повышения квалификации
Современные педтехнологии в деятельности учителя
Ищем педагогов в команду «Инфоурок»
Номер материала: ДВ-450418
Международная дистанционная олимпиада Осень 2021
Не нашли то что искали?
Вам будут интересны эти курсы:
Оставьте свой комментарий
Авторизуйтесь, чтобы задавать вопросы.
Безлимитный доступ к занятиям с онлайн-репетиторами
Выгоднее, чем оплачивать каждое занятие отдельно
В проекте КоАП отказались от штрафов для школ
Время чтения: 2 минуты
Минпросвещения разрабатывает образовательный минимум для подготовки педагогов
Время чтения: 2 минуты
В российских школах оборудуют кабинеты для сообщества «Большой перемены»
Время чтения: 1 минута
Минпросвещения будет стремиться к унификации школьных учебников в России
Время чтения: 1 минута
Рособрнадзор откажется от ОС Windows при проведении ЕГЭ до конца 2024 года
Время чтения: 1 минута
В России выбрали топ-10 вузов по работе со СМИ и контентом
Время чтения: 3 минуты
Подарочные сертификаты
Ответственность за разрешение любых спорных моментов, касающихся самих материалов и их содержания, берут на себя пользователи, разместившие материал на сайте. Однако администрация сайта готова оказать всяческую поддержку в решении любых вопросов, связанных с работой и содержанием сайта. Если Вы заметили, что на данном сайте незаконно используются материалы, сообщите об этом администрации сайта через форму обратной связи.
Все материалы, размещенные на сайте, созданы авторами сайта либо размещены пользователями сайта и представлены на сайте исключительно для ознакомления. Авторские права на материалы принадлежат их законным авторам. Частичное или полное копирование материалов сайта без письменного разрешения администрации сайта запрещено! Мнение администрации может не совпадать с точкой зрения авторов.
Презентация к уроку на тему «Алгоритмы»
Презентация на тему «Алгоритмы» с примерами.
Содержимое разработки
Мухаммед Аль- Хорезми
Термин «алгоритм» произошел от имени великого математика Мухаммеда аль – Хорезми( по латыни algoririthmus). В IX веке разработал правила выполнения четырех действий арифметики
Алгоритм – описание последовательности действий(план), использование которых приводит к решению поставленной задачи за конечное число шагов
Дискретность – предполагает, что любой алгоритм должен состоять из последовательности шагов, следующих друг за другом.
Детерминированность – указывает, что любое действие в алгоритме должно быть строго и не двусмысленно определено и описано для каждого случая.
Массовость – подразумевает, что один и тот же алгоритм может применяться для решения целого класса задач.
Конечность – определяет завершение каждого действия в отдельности и алгоритма в целом за конечное число шагов.
Формы представления алгоритма
Пример словесной формы представления алгоритма
1. Достать ключ из кармана. 2. Вставить ключ в замочную скважину. 3. Повернуть ключ 2 раза против часовой стрелки. 4. Вынуть ключ
Пример графической формы представления алгоритма в виде рисунка
Пример графической формы представления алгоритма в виде схемы
Пример формы графа
Граф – геометрический объект, состоящий из вершин и соединяющих вершины линий-дуг.
Пример формы программы
Private Sub Command1_Click()
N = InputBox («введите N»)
Пример табличной формы
Стандартные графические объекты блок-схем
Требуется рассчитать необходимое количество рулонов обоев для оклейки комнаты. Заданы параметры: длина(а), ширина(d) и высота(h). Заданы параметры рулона обоев: длина(l), ширина(d). Считаем, что площадь окон и дверей составляет 15% от площади стен.
Алгоритм «Оклейка обоями»
1.Рассчитать периметр комнаты:
2.Рассчитать площадь стен с учетом дверей и окон: s1=0.85*p*h.
3. Рассчитать площадь одного рулона обоев: s2=1*d
4.Вычислить количество рулонов: k=div(s1/s2)+1, где div – функция определения целой части числа.
Школьный алгоритмический язык
алг Оклейка обоями
нач вещ a, b, h, d, p, s1, s2, цел k
ввод «Введите длину, ширину, высоту комнаты, длину, ширину обоев»
Описание типов переменных
Вывод подсказки на экран
Ввод информации с клавиатуры
Вычисление периметра комнаты
Вычисление площади стен
Вычисление площади рулона
Вычисление количества рулонов
Вывод ответа на экран
Ветвление – выполняется либо одна, либо другая группа действий в зависимости от истинности(выполнения) или ложности(невыполнения) условия
Положить в котелок
Выбросить в костер
Посмотреть на часы
Линейный алгоритм – алгоритм, в котором действия выполняются последовательно одно за другим.
Разветвляющийся алгоритм – алгоритм, содержащий структуру ветвления.
Положить в котелок
Выбросить в костер
Циклический алгоритм – алгоритм, содержащий типовую конструкцию «цикл»
Посмотреть на часы
Цикл с предусловием – это цикл с неизвестным числом повторений, в котором цикл продолжается, пока выполняется условие.
Цикл с предусловием – это цикл с неизвестным числом повторений, в котором цикл продолжается, пока выполняется условие.
Наберите ведро воды
Вылейте воду в бочку
Вспомогательный алгоритм – это алгоритм, который можно использовать в других алгоритмах, указав его имя и, если имеются, значения параметров.
Первая стадия – алгоритм должен быть представлен в формате, понятной человеку, который его разрабатывает.
Закрепление изученного материала