1066234
столько раз учителя, ученики и родители
посетили сайт «Инфоурок»
за прошедшие 24 часа
+Добавить материал
и получить бесплатное
свидетельство о публикации
в СМИ №ФС77-60625 от 20.01.2015
Дистанционные курсы профессиональной переподготовки и повышения квалификации для педагогов

Дистанционные курсы для педагогов - курсы профессиональной переподготовки от 1.410 руб.;
- курсы повышения квалификации от 430 руб.
Московские документы для аттестации

ВЫБРАТЬ КУРС СО СКИДКОЙ ДО 90%

ВНИМАНИЕ: Скидка действует ТОЛЬКО до конца апреля!

(Лицензия на осуществление образовательной деятельности №038767 выдана ООО "Столичный учебный центр", г.Москва)

ИнфоурокИнформатикаПрезентацииПрезентация к уроку, тема: "Алгоритм и его свойства"

Презентация к уроку, тема: "Алгоритм и его свойства"

библиотека
материалов
 АЛГОРИТМЫ
Свойства алгоритма Алгоритм – это последовательность действий, строгое исполн...
Исполнитель алгоритма Исполнитель – это человек, компьютер, робот, другое мех...
Словесный способ Алгоритм, представленный в виде последовательности действий...
Графический способ Элементы алгоритма изображаются на блок-схеме с помощью р...
Программный способ Язык для записи алгоритмов должен быть формализован (т.е....
Линейный алгоритм: Алгоритмы, в которых все действия выполняются последовател...
Алгоритм с ветвлением: Алгоритмы, в которых производится одного из нескольких...
Циклический алгоритм: Алгоритмы, в которых повторяются одни и те же действия....
Вспомогательный алгоритм: Алгоритмы, целиком и многократно используемые в сос...
Вспомогательный алгоритм: Алгоритмы, целиком и многократно используемые в сос...
Алгоритм нахождения НОД (наибольший общий делитель) Задача. Составить таблиц...
Самостоятельная работа Определите значение переменных X и Y после выполнения...

Описание презентации по отдельным слайдам:

1 слайд  АЛГОРИТМЫ
Описание слайда:

АЛГОРИТМЫ

2 слайд Свойства алгоритма Алгоритм – это последовательность действий, строгое исполн
Описание слайда:

Свойства алгоритма Алгоритм – это последовательность действий, строгое исполнение которых приводит к решению поставленной задачи за конечное число шагов. Результативность и дискретность Алгоритм должен обеспечивать преобразование объекта из начального состояния в конечное состояние за определенное число дискретных шагов. Массовость Один и тот же алгоритм может применяться к большому количеству однотипных объектов. Детерминированность Исполнитель должен выполнять команды алгоритма в строго определенной последовательности. Выполнимость и понятность команд Алгоритм должен содержать команды, входящие в систему команд исполнителя и записанные на понятном для исполнителя языке.

3 слайд Исполнитель алгоритма Исполнитель – это человек, компьютер, робот, другое мех
Описание слайда:

Исполнитель алгоритма Исполнитель – это человек, компьютер, робот, другое механическое, электронное или абстрактное устройство, умеющее выполнять определенный набор команд. Набор команд исполнителя называется системой команд исполнителя (СКИ). Формы записи алгоритма: словесная; графическая; на языке программирования.

4 слайд Словесный способ Алгоритм, представленный в виде последовательности действий
Описание слайда:

Словесный способ Алгоритм, представленный в виде последовательности действий и записанный на естественном языке. Строго не формален (записан не по строгим правилам) Многословен Допускает неоднозначность толкования отдельных предписаний Недостатки: Пример. Прийти на остановку Дождаться автобуса Зайти в автобус Рассчитаться Выйти на нужной остановке

5 слайд Графический способ Элементы алгоритма изображаются на блок-схеме с помощью р
Описание слайда:

Графический способ Элементы алгоритма изображаются на блок-схеме с помощью различных геометрических фигур, внутри которых записывается программный код. Задача. Даны длины трёх сторон треугольника: АВ=3, ВС=4, АС=5. Вычислите периметр фигуры. начало ввод данных команда подпрограмма счетчик начало Р, АВ, ВС, АС Р=АВ+ВС+АС Р конец печать данных условие да нет

6 слайд Программный способ Язык для записи алгоритмов должен быть формализован (т.е.
Описание слайда:

Программный способ Язык для записи алгоритмов должен быть формализован (т.е. по строгим правилам).Такой язык принято называть языком программирования, а алгоритм, записанный на языке программирования, называется программой. Задача. Даны длины трёх сторон треугольника: АВ=3, ВС=4, АС=5. Вычислите периметр фигуры. program a1; var P, а, b, с: integer; begin write(‘a='); read(a); write(‘b='); read(b); write(‘c='); read(c); P:= a+b+c writeln(‘P=',P) end.

7 слайд Линейный алгоритм: Алгоритмы, в которых все действия выполняются последовател
Описание слайда:

Линейный алгоритм: Алгоритмы, в которых все действия выполняются последовательно, одно за другим. Пример. Установить деталь в измерительное устройство. Измерить диаметр детали. Вывести на печать параметр Конец. D установить деталь конец начало измерить диаметр детали печать параметра D

8 слайд Алгоритм с ветвлением: Алгоритмы, в которых производится одного из нескольких
Описание слайда:

Алгоритм с ветвлением: Алгоритмы, в которых производится одного из нескольких вариантов действий в зависимости от выполнения некоторого условия. Пример. Установить деталь в измерительное устройство. Измерить диаметр детали. Если диаметр больше заданного, то поместить деталь в контейнер №1. Иначе поместить деталь в контейнер №2. Конец. D, A установить деталь измерить диаметр детали поместить деталь в контейнер №1 поместить деталь в контейнер №2 конец начало D > A да нет да нет

9 слайд Циклический алгоритм: Алгоритмы, в которых повторяются одни и те же действия.
Описание слайда:

Циклический алгоритм: Алгоритмы, в которых повторяются одни и те же действия. Пример. Пока в контейнере есть детали: Установить деталь в измерительное устройство. Измерить диаметр детали. Если диаметр больше заданного, то поместить деталь в контейнер №1. Иначе поместить деталь в контейнер №2. Конец. D, A установить деталь измерить диаметр детали поместить деталь в контейнер №1 поместить деталь в контейнер №2 конец начало D > A да нет нет да есть деталь в контейнере? да нет

10 слайд Вспомогательный алгоритм: Алгоритмы, целиком и многократно используемые в сос
Описание слайда:

Вспомогательный алгоритм: Алгоритмы, целиком и многократно используемые в составе других алгоритмов. Пример. «Нагрев до t» Ввести значение t. Включить нагреватель. Пока температура меньше t, выполнять действия: Подождать 5 сек. Измерить температуру. Конец цикла. Выключить нагреватель. ввести значение t Включить нагреватель Подождать 5секунд Выключить нагреватель конец начало «Нагрев жидкости» Пока счетчик меньше 10 выполнять действия: Налить в резервуар жидкость №1. Налить в резервуар жидкость №2. Перемешать жидкости. Нагрев до 1500С. Открыть заслонку температура меньше t да нет

11 слайд Вспомогательный алгоритм: Алгоритмы, целиком и многократно используемые в сос
Описание слайда:

Вспомогательный алгоритм: Алгоритмы, целиком и многократно используемые в составе других алгоритмов. Пример. «Нагрев до t» Ввести значение t. Включить нагреватель. Пока температура меньше t, выполнять действия: Подождать 5 сек. Измерить температуру. Конец цикла. Выключить нагреватель. «Нагрев жидкости» Пока счетчик меньше 10 выполнять действия: Налить в резервуар жидкость №1. Налить в резервуар жидкость №2. Перемешать жидкости. Нагрев до 1500С. Открыть заслонку налить в резервуар жидкость№1 открыть заслонку конец начало пока n<10 налить в резервуар жидкость№2 перемешать жидкости нагрев до 1500С закрыть заслонку

12 слайд Алгоритм нахождения НОД (наибольший общий делитель) Задача. Составить таблиц
Описание слайда:

Алгоритм нахождения НОД (наибольший общий делитель) Задача. Составить таблицу проверки условий и определить какое значение М будет выведено на экран. Входные данные: М=108, N=48

13 слайд Самостоятельная работа Определите значение переменных X и Y после выполнения
Описание слайда:

Самостоятельная работа Определите значение переменных X и Y после выполнения фрагмента алгоритма. Х=30; Y=20 Х=13; Y=20 1 вариант 2 вариант

Общая информация

Номер материала: ДБ-282189

Вам будут интересны эти курсы:

Курс повышения квалификации «Информационные технологии в деятельности учителя физики»
Курс повышения квалификации «Методика преподавания информатики в начальных классах»
Курс повышения квалификации «Современные информационные технологии и их использование в работе преподавателей. Системы автоматизированного проектирования одежды и организация технологического процесса»
Курс повышения квалификации «Внедрение системы компьютерной математики в процесс обучения математике в старших классах в рамках реализации ФГОС»
Курс повышения квалификации «Организация работы по формированию медиаграмотности и повышению уровня информационных компетенций всех участников образовательного процесса»
Курс повышения квалификации «Облачные технологии в образовании»
Курс «Фирменный стиль» (Corel Draw, Photoshop)
Курс «Оператор персонального компьютера»
Курс повышения квалификации «Сетевые и дистанционные (электронные) формы обучения в условиях реализации ФГОС по ТОП-50»
Курс повышения квалификации «Развитие информационно-коммуникационных компетенций учителя в процессе внедрения ФГОС: работа в Московской электронной школе»
Курс повышения квалификации «Применение MS Word, Excel в финансовых расчетах»
Курс профессиональной переподготовки «Управление в сфере информационных технологий в образовательной организации»
Курс профессиональной переподготовки «Теория и методика обучения информатике в начальной школе»
Курс повышения квалификации «Современные тенденции цифровизации образования»
Курс повышения квалификации «Современные языки программирования интегрированной оболочки Microsoft Visual Studio C# NET., C++. NET, VB.NET. с использованием структурного и объектно-ориентированного методов разработки корпоративных систем»

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

Опубликуйте минимум 3 материала, чтобы БЕСПЛАТНО получить и скачать данную благодарность

Сертификат о создании сайта

Добавьте минимум пять материалов, чтобы получить сертификат о создании сайта

Грамота за использование ИКТ в работе педагога

Опубликуйте минимум 10 материалов, чтобы БЕСПЛАТНО получить и скачать данную грамоту

Свидетельство о представлении обобщённого педагогического опыта на Всероссийском уровне

Опубликуйте минимум 15 материалов, чтобы БЕСПЛАТНО получить и скачать данное cвидетельство

Грамота за высокий профессионализм, проявленный в процессе создания и развития собственного учительского сайта в рамках проекта "Инфоурок"

Опубликуйте минимум 20 материалов, чтобы БЕСПЛАТНО получить и скачать данную грамоту

Грамота за активное участие в работе над повышением качества образования совместно с проектом "Инфоурок"

Опубликуйте минимум 25 материалов, чтобы БЕСПЛАТНО получить и скачать данную грамоту

Почётная грамота за научно-просветительскую и образовательную деятельность в рамках проекта "Инфоурок"

Опубликуйте минимум 40 материалов, чтобы БЕСПЛАТНО получить и скачать данную почётную грамоту

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