Коллеги - педагогический журнал Казахстана
Учительские университеты
| Главная » Статьи » В помощь учителю » Компьютер-бум |
Типы алгоритмов: линейные, разветвляющиеся и циклические алгоритмы
| Тема: Типы алгоритмов: линейные, разветвляющиеся и циклические алгоритмы Цель: cформировать знания об основных типах алгоритмических конструкций. Задачи: Образовательные - познакомить с основными типами алгоритмов; освоить принципы решения задач с использование готовых блок-схем. Развивающие - развивать логическое мышление, умение оценивать логическую правильность рассуждений. Воспитательная - воспитывать информационную культуру. План урока 1. Организационный момент. 2. Актуализация полученных знаний. 3. Изучение нового материала. 4. Физминутка. 5. Практическая работа на закрепление. 6. Подведение итогов. 7. Выставление оценок. Рефлексия. Ход урока 1. Организационный момент. 2. Актуализация полученных знаний. 3. Изучение нового материала (Презентация 1): (Слайд 1) Типы алгоритмов (Слайд 2) Любой алгоритм может быть представлен в виде комбинации трёх базовых структур: • Линейный (следование). • Разветвляющийся (ветвление). • Циклический. (Слайд 3, 4) 4. Линейный алгоритм. При выполнении линейного алгоритма исполнитель выполняет одну команду за другой в порядке их следования. (Слайд 5, 6, 7) 5. Разветвляющийся алгоритм (ветвление). При выполнении разветвляющегося алгоритма действия исполнителя определяются результатами проверки некоторых условий. Структура ветвления может быть в полной и неполной форме. (Слайд 8, 9, 10) 6. Циклический алгоритм. При исполнении циклического алгоритма отдельные команды или группы команд повторяются многократно. Цикл пока – выполняется до тех пор, пока выполняется или пока не выполнится определенное условие. Цикл для – количество повторений задается с помощью счетчика (переменной цикла). 1. Физкультминутка. (Слайд 11). 2. Практическая работа на закрепление “Решение задач с помощью блок-схем”. Презентация 2 Учащимся предлагается рассмотреть примеры задач слайд 1, 2, 3. № 1. Дана блок-схема вычисления стоимости покупки с учетом скидки. Скидка в 3% предоставляется в том случае, если сумма покупки больше 500 тенге, в 5% - если сумма больше 1000 тенге. Используя блок-схему, вычислить сумму покупки с учетом скидки Х, если сумма покупки S составляет: А) 600 тенге; Б) 1300 тенге; В) 200 тенге. № 2. Начав тренировки, лыжник в первый день пробежал S км. Каждый следующий день он увеличивал длину пробега на N км от предыдущего дня. Определить, суммарный путь за первые 4 дня тренировок. Используя блок-схему, определить суммарный путь лыжника за первые 4 дня тренировок, если известно: А) S=8, N=2; Б) S=10, N=5. 7. Подведение итогов. Приложение 2 1. Последовательность действий, выполнение которых приводит к конечному результату - ... a. блок-схема b. алгоритм c. программа d. оператор 2. Изображение алгоритма с помощью специальных блоков называется ... a. блок-схемой b. алгоритмом c. программой d. оператором 3. Алгоритм, в котором выполнение команды зависит от выполнения условий, называется ... a. линейным b. циклическим c. разветвляющимся d. вспомогательным 4. Алгоритм, отдельные действия которого многократно повторяются, называется... a. линейным b. циклическим c. разветвляющимся d. вспомогательным 5. Алгоритм, в котором исполнитель выполняет одну команду за другой в порядке их следования, называется… a. линейным b. циклическим c. разветвляющимся d. вспомогательным 6. Некое логическое выражение, принимающее значение “Да” или “Нет”, — это ... a. блок b. алгоритм c. программа d. условие 7. Блок условия изображается ... a. овалом b. прямоугольником c. ромбом d. параллелограммом 8. Какой тип алгоритма представлен с помощью блок-схемы a. линейный b. циклический c. разветвляющийся в полной форме d. разветвляющийся в неполной форме 9. Какой тип алгоритма представлен с помощью блок-схемы: a. линейный b. циклический c. разветвляющийся в полной форме d. разветвляющийся в неполной форме 10. Какой тип алгоритма представлен с помощью блок-схемы: a. линейный b. циклический c. разветвляющийся в полной форме d. разветвляющийся в неполной форме 8. Выставление оценок. Рефлексия. | |
| Просмотров: 3686 | Комментарии: 3 | |
Среда, 2024-12-18, 9:08 PM
Приветствую Вас Гость
Приветствую Вас Гость
Форма входа |
|---|
Социальные закладк |
|---|
Поиск |
|---|
Друзья сайта |
|---|
Теги |
|---|
Статистика |
|---|