Тема урока: Разработка алгоритма

Цели урока: Создавать модели задач в интегрированной среде разработки программ; осуществлять трассировку алгоритма

Дескрипторы: 1. Составлять таблицу трассировки 2. Определять входные и выходные данные 3. Уметь записывать алгоритм в интегрированной среде

Алгоритмом называется точное и понятное предписание исполнителю совершить последовательность действий, направленных на решение поставленной задачи Понятие алгоритма

Свойства алгоритма: детерминированность (определенность). Предполагает получение однозначного результата вычислительного процecca при заданных исходных данных. Благодаря этому свойству процесс выполнения алгоритма носит механический характер; результативность. Указывает на наличие таких исходных данных, для которых реализуемый по заданному алгоритму вычислительный процесс должен через конечное число шагов остановиться и выдать искомый результат; массовость. Это свойство предполагает, что алгоритм должен быть пригоден для решения всех задач данного типа; дискретность. Означает расчлененность определяемого алгоритмом вычислительного процесса на отдельные этапы, возможность выполнения которых исполнителем (компьютером) не вызывает сомнений.

Словесный Запись на алгоритмическом языке Блок-схема (Графическое представление алгоритма) Программа (запись алгоритма на языке программирования) Способы записи алгоритмов

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

Пример. Алгоритм нахождения максимального из двух введенных чисел. Начало Ввод числа х Ввод числа у Если х>у То Вывод х Иначе Вывод у Все Конец Запись на алгоритмическом языке

Блок-схемы являются одним из графических способов представления алгоритмов. Блок-схема состоит из блоков, соединенных линиями. Чаще всего используются блоки следующих типов: -выполнение операции; -выбор направления выполнения алгоритма в зависимости от выполнения условия; - ввод/вывод данных; - начало и конец алгоритма. Блок-схема (Графическое представление алгоритма)

Пример. Определение площади квадрата. На языке с++: #include using namespace std; int main() { int a,s; cin>>a; s=a*a; cout<<s="<<endl;} return 0; } Программа (запись алгоритма на языке программирования)

Линейная Ветвление Цикл Виды алгоритмических конструкций

При выполнении линейного алгоритма исполнитель выполняет одну команду за другой в порядке их следования. Команда 1 Команда 2 Команда N … Линейный

Алгоритм приготовления кофейного напитка Алгоритм нахождения периметра прямоугольника Начало Ввод a, b Вывод Р Конец Начало Взять чашку Налить кипяток Добавить немного сливок Насыпать 2 ч.л. сахара Все перемешать Конец Насыпать в нее 1 ч.л. растворимого кофе

При выполнении разветвляющегося алгоритма действия исполнителя определяются результатами проверки некоторых условий. Структура ветвления может быть в полной и неполной форме. Серия команд 1Серия команд 2 Да Условие Нет Полное ветвление Разветвляющийся

Серия команд Да Условие Нет Неполное ветвление Разветвляющийся

Алгоритм «На пути лужа» Алгоритм определения четного числа Начало Лужа большая? Обойти Идти дальше Конец Да Нет Перешагнут ь Начало b==0 Конец Да Нет Вывод: a – нечетное число Ввод a b=a % 2 Нахождение остатка от деления чисел Вывод: a – четное число

Пример. Определение четного числа На языке с++: #include using namespace std; int main() { int a,и; cin>>a; b=a%2; If(b==0) cout<<a - chetnoe"<<endl; else cout <<a-nechetnoe<<endl; return 0; }

При исполнении циклического алгоритма отдельные команды или группы команд повторяются многократно. Цикл с предусловием Цикл пока – выполняется, если условие верно. Циклический условие тело цикла Да Нет

Цикл c параметром Цикл с параметром – количество повторений задается с помощью счетчика (переменной цикла). Циклический i=1;N;i++ тело цикла

Задачи: 1. Даны 3 стороны треугольника a,b,c. Вычислить площадь треугольника по формуле Герона. Составьте алгоритм и таблицу трассировки 2. Дано число а, если оно больше 100, увеличить его вдвое, иначе уменьшить на Царевна - лягушка съедает ежедневно на 20% комаров больше, чем в предыдущий день, и еще 2 комара. Определить сколько комаров было съедено за неделю, если в первый день было съедено 12 комаров. Составьте алгоритм, таблицу трассировки и программу

Активные методы Работа в группах, парная, индивидуальная «Рефлексия в группе» Дифференциация обучения Диалог и оказание поддержки Подведение итогов Критериальное оценивание Использовать опорные слова и фразы для высказываний: помощь, вместе, совет, один, помогли, все, посоветовал, рассказывал, подружились, друг и т.п. Конец урока

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