Презентация по информатике на тему Основы алгоритмизации (9 класс)

задание Составьте алгоритм перехода на другую сторону улицы на перекрестке со светофором. Шаги алгоритма: Горит зеленый свет? Посмотреть на сигнал светофора Перейти улицу Подойти к перекрестку Дождаться, когда зажжется зеленый свет Этот алгоритм будет _____________, потому что порядок выполнения шагов __________ в зависимости от ___________. Исполнитель ______________ Среда исполнителя _________ начало конец 1 4, 2 5 да нет 3

Определение алгоритма Известно, что ЭВМ осуществляет решение задач по заранее составленным программам, в основу которых кладется алгоритм решения задачи. Алгоритм – это точное предписание содержащее последовательность конечного числа действий которые должны быть произведены для решения задач, т.е. для получения результата. Алгоритм является более общим понятием, чем программа. Программа – это запись алгоритма в виде удобном для выполнения на данном ЭВМ. Алгоритм должен содержать несколько шагов. Шаг – отдельное законченное действие. Исполнитель – это объект, умеющий выполнять определенный набор действий. Исполнителем может быть человек, животное, робот, компьютер. Система команд исполнителя (СКИ) – это все команды, которые исполнитель умеет выполнять. Среда исполнителя – обстановка, в которой функционирует исполнитель.

Благодаря этой рекламе сайт может продолжать свое существование, спасибо за просмотр.

Алгоритм должен быть составлен так, чтобы его исполнитель будь то человек или ЭВМ мог однозначно и точно следовать его предписаниям с целью получения результата. Это обстоятельство накладывает на запись алгоритма определенные требования: определенность – запись алгоритма не должна содержать предписания смысл которых может восприниматься неоднозначно – это означает, что одно и то же предписание будучи предложено для выполнения нескольким исполнителям должно обеспечить получение у всех исполнителей одинакового результата, т.е. запись алгоритма должна быть на столько четкой, чтобы у исполнителей не было малейшей возможности произвольного толкования. Поэтому предписания в виде: «казнить нельзя помиловать», «сделать пять-шесть шагов», «принести пястку соли» понятны для людей в определенных житейских ситуациях, будут непонятны ЭВМ. Кроме того в алгоритмах не допустимы такие ситуации, когда после выполнения очередного предписания исполнителю неясно какое из предписаний должно выполняться следующим.

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

Словесный способ описания алгоритмов В форме словесной записи представляются многие бытовые алгоритмы, например алгоритм приготовления различных блюд. Задание: напишите алгоритм приготовления любимой каши

Создайте алгоритм построения «цветка»: Способ описания алгоритма - _____________________ Число шагов - __________ Исполнитель - __________ Среда исполнителя - ________________________

Решите текстовую логическую задачу: «Три школьника, Миша (М), Коля (К) и Сергей (С), оставшиеся в классе на перемене, были вызваны к директору по поводу разбитого окна в кабинете. На вопрос директора о том, кто это сделал, мальчики ответили следующее: Миша: «Я не бил окно, и Коля тоже…» Коля: «Миша не разбивал окно, это Сергей разбил футбольным мячом!» Сергей: «Я не делал этого, Стекло разбил Миша». Стало известно, что один из ребят сказал чистую правду, второй в одной части заявления соврал, а другое его высказывание истинно, а третий оба факта исказил. Зная это, директор смог докопаться до истины. Кто разбил стекло в классе?»

Так как, Миша оправдывал себя и своего друга Колю, а мы знаем, что окно разбил один мальчик, значит, М. говорит либо чистую правду, либо лжет по одному из высказываний. Присвоим каждому первому высказыванию мальчиков номер 1, а второму – 2, затем построим таблицу истинности для каждого из предполагаемых вариантов. Условиям задачи соответствует решение таблицы 3, следовательно, окно разбил Миша. Высказывание 1 Высказывание 2 Миша 1 1 Коля 1 1 Сергей 0 0 Высказывание 1 Высказывание 2 Миша 1 0 Коля 1 0 Сергей 1 0 Высказывание 1 Высказывание 2 Миша 0 1 Коля 0 0 Сергей 1 1

Решите задачу У исполнителя Утроитель две команды, которым присвоены номера: 1) вычти 1 2) умножь на 3 Первая из них уменьшает число на экране на 1, вторая увеличивает его в три раза. За сколько шагов можно получить из числа 3 число 22 Ответ: Способ описания алгоритма - _____________________ Число шагов - __________ Исполнитель - __________ Среда исполнителя - _______________________ Д.з.

Графический способ описания алгоритма Блок-схема

Блок – схемы. При таком способе алгоритм представляет собой систему определенным образом связанных между собой блоков изображаемых в виде геометрических фигур: эллипсов, прямоугольников, ромбов, параллелограммов и т.д., внутри которых записываются действия. Направление выполнения алгоритма обозначается стрелками.

БЛОК НАЧАЛА ИЛИ ОКОНЧАНИЯ ВЫПОЛНЕНИЯ АЛГОРИТМА НАЧАЛО КОНЕЦ Основные символы блок-схем

БЛОКИ ВВОДА-ВЫВОДА БЛОК ВВОДА БЛОК ВВОДА С КЛАВИАТУРЫ ВВОД

БЛОКИ ВВОДА-ВЫВОДА БЛОК ВЫВОДА БЛОК ВЫВОДА НА ПЕЧАТЬ ВЫВОД

БЛОК ПРИСВАИВАНИЯ (действия) Х:=У+120 ОБРАБАТЫВАЕТ ДАННЫЕ И РАЗМЕЩАЕТ РЕЗУЛЬТАТЫ В ЯЧЕЙКИ ПАМЯТИ С УКАЗАННЫМ ИМЕНЕМ

БЛОК ПРОВЕРКИ УСЛОВИЯ УСЛОВИЕ Да Нет

БЛОК ОБРАЩЕНИЯ К ПОДПРОГРАММЕ ОБОЗНАЧАЕТ МОМЕНТ ПЕРЕХОДА К ПОДПРОГРАММЕ N – НОМЕР СТРОКИ, С КОТОРОЙ НАЧИНАЕТСЯ ПОДПРОГРАММА ИЛИ НАЗВАНИЕ ПОДПРОГРАММЫ N

Типы алгоритмов. 1. Линейный (следование). 2. Разветвляющийся (развилка). 3. Циклический.

ЛИНЕЙНЫЙ - ЭТО ТАКОЙ АЛГОРИТМ, В КОТОРОМ ВСЕ КОМАНДЫ ВЫПОЛНЯЮТСЯ СТРОГО ПОСЛЕДОВАТЕЛЬНО ДРУГ ЗА ДРУГОМ.

НАЧАЛО ВВОД R S:=3,14*R2 КОНЕЦ ВЫВОД S

ЗАДАЧА Определить время встречи двух пешеходов, идущих навстречу друг другу, если известно, что расстояние между пешеходами L, скорость первого пешехода V1, скорость второго пешехода V2.

ПОСТАНОВКА ЗАДАЧИ. Дано: L, V1, V2. Найти: t. L>,0, V1>,0, V2>,0, T>,0 L V1 V2

МАТЕМАТИЧЕСКАЯ МОДЕЛЬ. L=S1+S2 S1=V1*T S2=V2*T L= V1*T + V2*T = T*( V1+V2) T=L / (V1 + V2) Постройте блок схему решения данной задачи

Этот алгоритм будет линейным, потому что он содержит 3 шага, которые выполняются последовательно друг за другом от начала до конца. Исполнитель: человек, компьютер Среда исполнителя: любая начало L, v1, v2 Т=L/(v1+v2) T конец

Задания: 1. Найти произведение двух произвольных чисел А и В. Этот алгоритм будет ___________________, потому что он содержит _____ шага, которые выполняются ______________________ друг за другом от _____________ до _____________ Исполнитель _______________________ Среда исполнителя ___________________ 2. Найти площадь прямоугольника со сторонами а = 3 см, b = 4 см Этот алгоритм будет ___________________, потому что он содержит _____ шага, которые выполняются ______________________ друг за другом от _____________ до _____________ Исполнитель _______________________ Среда исполнителя ___________________

Разветвляющийся алгоритм. Алгоритм называется разветвляющимся, если порядок выполнения шагов изменяется в зависимости от некоторых условий. Если условие выполнено, то для решения задачи используется ветвь да, в противном случае – ветвь нет

КОМАНДА ВЕТВЛЕНИЯ - ЭТО СОСТАВНАЯ КОМАНДА, В КОТОРОЙ ТА ИЛИ ИНАЯ СЕРИЯ КОМАНД ВЫПОЛНЯЕТСЯ ПОСЛЕ ПРОВЕРКИ УСЛОВИЯ.

КОМАНДА ВЕТВЛЕНИЯ ИМЕЕТ ПОЛНУЮ (1) ИЛИ СОКРАЩЕННУЮ ФОРМУ(2) Условие Серия 1 Серия 2 Да Нет 1) Полная развилка Условие Серия 1 Да Нет 2) Неполная развилка

НАЧАЛО ВВОД A,B КОНЕЦ ВЫВОД M A>,B M:=A M:=B Да Нет

задание Выполни вычисления по алгоритму, заданному блок-схемой. начало Ввод А А>,9 Х=А+8 Х=А-8 Вывод Х конец да нет Этот алгоритм будет _______, потому что порядок выполнения шагов _________ в зависимости от величины А. Исполнитель ________________ Среда исполнителя _________ А 3 5 7 8 10 11 13 15 17 Х

задание Составьте алгоритм перехода на другую сторону улицы на перекрестке со светофором. Шаги алгоритма: Горит зеленый свет? Посмотреть на сигнал светофора Перейти улицу Подойти к перекрестку Дождаться, когда зажжется зеленый свет Этот алгоритм будет _____________, потому что порядок выполнения шагов __________ в зависимости от ___________. Исполнитель ______________ Среда исполнителя _________ начало конец да нет

Задачи на повторение: Пройди по заданному стрелками пути:  Напишите, какой это способ описания алгоритма. составь алгоритм нахождения скорости пешехода. Путь 6 км он прошел за 2 часа задумано число Х. если оно больше 10, то прибавь к нему 2 в противном случае – умножь на 2. Составь Алгоритм решения данной задачи.

Циклический - это такой алгоритм, в котором определенная последовательность шагов повторяется несколько раз в зависимости от заданной величины (параметра цикла) Тело цикла – шаги алгоритма, которые повторяются несколько раз. Параметр цикла – величина, от которой зависит число повторений в цикле. Цикл заканчивается, когда параметр цикла принимает нужное значение.

2 типа команд повторения: цикл «ПОКА» цикл «ДО» В циклах типа «ПОКА» тело цикла выполняется до тех пор, пока выполняется условие. Выполнение таких циклов происходит следующим образом: пока условие справедливо (истинно), выполняется тело цикла, когда условие становится несправедливым, выполнение цикла прекращается. Этот цикл может не выполняться ни разу. Цикл «До» будет выполняться до тех пор, пока решение не будет соответствовать условию задачи. Этот цикл выполняется хотя бы один раз. ОТЛИЧИЕ - СПОСОБ ПРОВЕРКИ ОКОНЧАНИЯ ЦИКЛА.

НАЧАЛО КОНЕЦ I I<,=10 I:=I+2 Да Нет I:=1 ЦИКЛ «ПОКА»

НАЧАЛО КОНЕЦ I I>,10 I:=I+2 Да Нет ЦИКЛ «ДО»

Пример: Вычислить сумму целых чисел от 1 до 10. Обозначим сумму – S, число – А. Все А будут изменяться по правилу, что каждое последующее значение А будет равно предыдущему значению А плюс 1, т.е. А=А+1, до тех пор, пока А станет равно 10. На рис. изображена блок-схема алгоритма решения данного примера вывод

Задача Составьте алгоритм сортировки 10 веществ на проводники и изоляторы. Ученик в первый день выучил пять английских слов. В каждый следующий день он выучивал на 2 слова больше, чем в предыдущий. Сколько английских слов выучит ученик на 10-й день занятий? Приведен словесный алгоритм этой задачи: А := 5 d :=1 Если d <,= 10, то п. 4, иначе п. 6 А := А + 2 d := d + 1, перейти к п. 3 Вывод А Конец Составьте блок-схему к данному алгоритму

Задача 1 Задача 2

Задача Ученик в первый день выучил пять английских слов. В каждый следующий день он выучивал на 2 слова больше, чем в предыдущий. Составьте блок-схему алгоритма определения, через сколько дней ученик будет знать 250 английских слов составьте алгоритм сортировки 150 слов на существительные и не существительные

Заполните шаблон блок-схемы для определения сколько раз в заданном числе (515) встречается цифра 5

Самостоятельная работа Составь алгоритм нахождения скорости пешехода. Путь 8 км он прошел за 5 часов Составь алгоритм нахождения площади прямоугольника со сторонами А и В. Задумано число х. если оно больше 10, то прибавь к нему 2, в противном случае – умножь на 2. составь алгоритм решения данной задачи. Задумано число В. Если оно меньше 4, то умножь его на 3, в противном случае – вычти 3. Составь алгоритм решения данной задачи. Составь алгоритм работы робота по сортировке белых и красных шариков. Белые шарики класть налево, красные направо. Всего шариков 20. Составь алгоритм работы робота по сортировке кубиков и шариков. Кубики робот складывает в коробку, шарики в корзинку. Всего предметов 35.

ЭТАПЫ РЕШЕНИЯ ЗАДАЧ НА ЭВМ Постановка задачи. Математическая модель. 3. Конструирование алгоритма. 4. Перевод алгоритма в программу. 5. Ввод и испытание программы. 6. Получение и анализ результатов решения задачи.