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

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

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

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

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

- __________
Среда исполнителя - ________________________

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

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

Условиям задачи соответствует решение таблицы 3, следовательно, окно разбил Миша.

умножь на 3
Первая из них уменьшает число на экране на 1, вторая увеличивает его в три раза.
За сколько шагов можно получить из числа 3 число 22

Ответ:
Способ описания алгоритма - _____________________
Число шагов - __________ Исполнитель - __________ Среда исполнителя - _______________________

Д.з.

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

УКАЗАННЫМ ИМЕНЕМ

С КОТОРОЙ НАЧИНАЕТСЯ ПОДПРОГРАММА ИЛИ НАЗВАНИЕ ПОДПРОГРАММЫ

N

ПОСЛЕДОВАТЕЛЬНО ДРУГ ЗА ДРУГОМ.

расстояние между пешеходами L,
скорость первого пешехода V1,
скорость второго пешехода V2.

/ (V1 + V2)
Постройте блок схему решения данной задачи

выполняются последовательно друг за другом от начала до конца. Исполнитель: человек, компьютер Среда исполнителя: любая

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

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

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

потому что порядок выполнения шагов _________ в зависимости от величины А.
Исполнитель ________________
Среда исполнителя _________

потому что порядок выполнения шагов _изменяется_ в зависимости от величины А.
Исполнитель человек, компьютер
Среда исполнителя _любая__

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

начало

конец

да

нет

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

начало

конец

1

4, 2

5

да

нет

3

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

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

«ПОКА» тело цикла выполняется до тех пор, пока выполняется условие. Выполнение таких циклов происходит следующим образом: пока условие справедливо (истинно), выполняется тело цикла, когда условие становится несправедливым, выполнение цикла прекращается. Этот цикл может не выполняться ни разу.
Цикл «До» будет выполняться до тех пор, пока решение не будет соответствовать условию задачи. Этот цикл выполняется хотя бы один раз.

ОТЛИЧИЕ - СПОСОБ ПРОВЕРКИ
ОКОНЧАНИЯ ЦИКЛА.

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

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

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

встречается цифра 5

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

4. Перевод алгоритма в программу.
5. Ввод и испытание программы.
6. Получение и анализ результатов
решения задачи.