9 класс. Алгоритмизация.
презентация к уроку (информатика и икт, 9 класс) по теме

Слайд 1

05.02.2013 1 Алгоритм и его формальное исполнение 9 класс Урок № 1

Слайд 2

05.02.2013 2 Алгоритм - это строго детерминированная последовательность действий, описывающая процесс преобразования объекта из начального состояния в конечное, записанная с помощью понятных исполнителю команд Исполнитель – человек или техническое устройство, выполняющий определённую последовательность действий для изменения состояния объекта

Слайд 3

05.02.2013 3 Дискретность – разделение информационного процесса в алгоритме на отдельные команды (например, преобразование текста) Выполнив очередную команду, исполнитель должен точно знать, какую команду необходимо исполнять следующей. Это свойство алгоритма называется детерминированностью Алгоритм должен обеспечивать преобразование объекта из начального состояния в конечное за определённое число шагов. Такое свойство алгоритма называется результативностью Алгоритм позволяет формализовать выполнение информационного процесса. Исполнитель, человек, не вникает в содержание поставленной задачи, а выполняет последовательность действий. Например, редактирование текста в среде редактора Word

Слайд 4

05.02.2013 4 Компьютер - автоматический исполнитель алгоритма Алгоритм, записанный на «понятном» компьютеру языке программирования, называется программой машинный язык (последовательность нулей и единиц); язык программирования высокого уровня , формальные языки, кодирующие алгоритмы в привычном для человека виде (в виде предложений). Например, процедурные языки, в которых используют управляющие конструкции (операторы). Это Basic , Pascal

Слайд 5

05.02.2013 5 Изображение алгоритма в виде схемы

Слайд 1

Основные типы алгоритмических структур 9 класс Урок №2

Слайд 2

Этапы решения задачи на компьютере

Слайд 3

Для каждой задачи должны быть записаны: Условие Переменные, используемые в программе с необходимыми пояснениями Математическое решение задачи Схема алгоритма Программа

Слайд 4

Линейный алгоритм Алгоритм, в котором команды выполняются последовательно одна за другой, называются линейным алгоритмом . НАЧАЛО КОНЕЦ Команда 1 Команда 2 … Команда №

Слайд 5

Построение линейных алгоритмов I этап: A = 748 B = 346 II этап: Z = A + B III этап: НАЧАЛО КОНЕЦ Z = A + B Ввод A, В Вывод Z

Слайд 6

Пешеход прошёл расстояние 8,4 км за 1,5 часа. Какое расстояние пройдёт он за 2,5 часа, если будет идти с той же скоростью?

Слайд 7

Из 50 кг старой бумаги (макулатуры) можно изготовить 1050 школьных тетрадей. Сколько можно изготовить школьных тетрадей из 1,5 т старой бумаги?

Слайд 8

Из одного и того же пункта вышли два пешехода – мужчина и мальчик – и пошли по одной и той же дороге в одном направлении. Через 4 / 5 ч расстояние между ними было 1,4 км. Найдите скорость мальчика, если скорость мужчины была 5,5 км / ч.

Слайд 1

Разветвляющиеся алгоритмы 9 класс Урок №3 05.02.2013 1

Слайд 2

Мы всё время перед выбором … В разветвляющемся алгоритме имеются разные варианты решения задачи в зависимости от результата проверки какого-либо условия ( расходятся в разные стороны как веточки на дереве, отсюда название – разветвленный). Например, алгоритм проведения выходного дня в зависимости от погоды. Если будет дождь – одни действия, если – нет, то планы будут другие. Что делать? 05.02.2013 2

Слайд 3

Разветвляющийся алгоритм это алгоритмы, в которых выбирается один или несколько возможных путей (вариантов) вычислительного процесса в зависимости от некоторого условия. Каждый путь называется ветвью . Признаком разветвляющегося алгоритма является наличие блока проверки условия (ромб). Внутри него указывается проверяемое условие (отношение). Ромб имеет два выхода ДА и НЕТ. Если условие выполняется (истинно), то идём по выходу ДА, если не выполняется (ложно) – по выходу НЕТ. 05.02.2013 3

Слайд 4

Полный выбор: в зависимости от результата проверки условия выполняются только Действия 1 ветви ДА , либо только Действия 2 ветви НЕТ . ЕСЛИ < условие > ТО < действия 1 > ИНАЧЕ < действия 2 > условие Действия 1 Действия 2 да нет 05.02.2013 4

Слайд 5

ЕСЛИ хочешь быть здоров, ТО закаляйся ИНАЧЕ можешь часто болеть ЕСЛИ низко ласточки летают, ТО будет дождь ИНАЧЕ дождя не будет ЕСЛИ уроки выучены ТО иди гулять ИНАЧЕ учи уроки 05.02.2013 5

Слайд 6

Неполный выбор: в зависимости от результата проверки условия либо выполняются Действия 1 одной ветви ДА , либо Действия 1 обходятся. ЕСЛИ < условие > ТО < Действия 1 > ЕСЛИ на улице дождь ТО бери зонт условие Действия 1 да нет 05.02.2013 6

Слайд 7

начало Посмотреть в окно Идет дождь Идем гулять конец Да Нет Остаемся дома 05.02.2013 7

Слайд 8

05.02.2013 8 Y= x + 5 , если x≤0 x - 5, если x>0 1.

Слайд 9

05.02.2013 9 Y= -1 , если x<0 0, если x=0 1 , если x>0 2.

Слайд 10

На плоскости расположена окружность радиуса R с центром в начале координат. Ввести заданные координаты точки и определить, лежит ли она на окружности. 05.02.2013 10 3.

Слайд 11

Самостоятельно 05.02.2013 11 Z= 100/y , если y>0 y/100, если y≤0 Z= 100/y , если y>0 y/100, если y<0 «нет решений», если y=0

Слайд 1

Алгоритмическая структура «Цикл» 9 класс Урок №4 05.02.2013 1

Слайд 2

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

Слайд 3

Задача: Маме нужно помыть тарелки на шесть персон. Составьте блок-схему этого процесса (зная линейную и разветвляющую структуру). 05.02.2013 3

Слайд 4

начало Мылит тарелку Ополаскивает тарелку Мылит тарелку Ополаскивает тарелку Мылит тарелку Ополаскивает тарелку конец Мылит тарелку Ополаскивает тарелку 1 Мылит тарелку Ополаскивает тарелку Мылит тарелку Ополаскивает тарелку 1 05.02.2013 4

Слайд 5

Циклический алгоритм - это алгоритм, содержащий одну или несколько многократно повторяющуюся последовательность команд. Такая последовательность команд называется телом цикла . 05.02.2013 5

Слайд 6

Циклические алгоритмические структуры: Цикл с параметром (со счетчикам) , в которых тело цикла выполняется определенное количество раз; Циклы с условием , в которых тело цикла выполняется, пока условие истинно. 05.02.2013 6

Слайд 7

ДЛЯ < счетчик = НачЗнач > ДО < КонЗнач > [ шаг х ] ДЕЛАЙ < действия > Цикл с параметром (со счетчиком): счетчик Тело цикла 05.02.2013 7 В начале выполнения цикла значение переменной Счётчик устанавливается равным НачЗнач . При каждом проходе цикла переменная Счётчик увеличивается на величину шага . Если она достигает величины, больше КонЗнач , то цикл завершается и выполняется следующая за ним операция.

Слайд 8

Решите задачу о тарелках через цикл. i =1 до 6 Мылит тарелку Ополаскивает тарелку 05.02.2013 8

Слайд 9

Цикл с параметром (со счётчиком) Когда заранее известно, какое число повторений тела цикла необходимо выполнить. Выход из цикла происходит, когда значение параметра цикла становится равно значению конец + шаг . Тело цикла выполняется столько раз, сколько разных значений примет параметр в заданных пределах. СЧЁТЧИК ТЕЛО ЦИКЛА 05.02.2013 9

Слайд 10

Получить результат вычислений расчётов по формуле у=(а+в) 2 /1000 при значениях -5≤а≤5 с шагом 1 05.02.2013 10

Слайд 11

Напечатать таблицу соответствия между весом в фунтах и весом в килограммах для значений от 1 до 10 фунтов с шагом 1 фунт (1 фунт=400 г ). 05.02.2013 11

Слайд 12

Напечатать таблицу перевода расстояний в дюймах в сантиметры (1 дюйм=2,54 см) для значений от1 до 10 дюймов с шагом 1. 05.02.2013 12

Слайд 13

Напечатать таблицу значений функции у=х 2 при значениях х от 2 до 12 с шагом 2. 05.02.2013 13

Слайд 14

Составить таблицу стоимости порций сыра весом 100, 200, … , 1000 г. Цена одного килограмма 250 руб. 05.02.2013 14

Слайд 15

(самостоятельно) Составить таблицу умножения для числа 12. 05.02.2013 15

Слайд 1

Алгоритмическая структура «цикл» 10 класс 05.02.2013 1

Слайд 2

Опрос: Дайте определение алгоритма. Какой алгоритм называется линейным? Дайте определение алгоритмической структуре «ветвление». Какой алгоритм называется циклическим? Какие циклические алгоритмические структуры вы знаете? 05.02.2013 2

Слайд 3

В чем ошибки? Ополаскивает тарелку Мылит тарелку начало конец Посуда вымыта i =1 до 6 05.02.2013 3

Слайд 4

Что будет выведено на экран после выполнения следующей программы? Т начало конец Т=0 до 10 Шаг 2 К=Т*Т К 05.02.2013 4

Слайд 5

Программа для вывода на экран первых 10 четных чисел. 05.02.2013 5

Слайд 6

Циклические алгоритмические структуры: Циклы со счетчиками ; Циклы с условием. 05.02.2013 6

Слайд 7

Часто бывает так, что необходимо повторить тело цикла, но заранее неизвестно , какое количество раз это надо делать. В таких случаях количество повторений зависит от некоторого условия. 05.02.2013 7

Слайд 8

ПОКА < условие > ДЕЛАЙ < действия > Цикл с предусловием ( ПОКА ): условие выхода из цикла можно поставить в начале, перед телом цикла Тело цикла Условие выхода из цикла нет да 05.02.2013 8

Слайд 9

Цикл с постусловием ( ДО ): условие выхода из цикла можно поставить в конце, после тела цикла Тело цикла Условие выхода из цикла да нет 05.02.2013 9 Тело цикла Условие выхода из цикла Условие выхода из цикла

Слайд 10

ДО В 2000 г. урожайность ячменя составила 20 ц с га. В среднем каждые 2 года за счёт применения передовых технологий урожай увеличивается на 5%. Определить, через сколько лет урожайность достигнет 25 ц с га. 05.02.2013 10

Слайд 11

Вопрос: Какой из рассмотренных циклов, выполнится хотя бы один раз? Ответ обоснуйте. 05.02.2013 11

Слайд 12

ПОКА Условие – условие выполнения цикла. Тело цикла может не выполниться ни разу. ДО В конце цикла проверяется условие выполнения цикла или условие прекращения цикла. Тело цикла повторяется до тех пор, пока условие выполнения цикла истинно или условие прекращения цикла ложно. Выполняется хотя бы один раз. 05.02.2013 12