Алгоритм
Download as PPT, PDF2 likes359 views
Документ охватывает основы алгоритмизации и программирования, определяя алгоритм как последовательность действий для достижения цели и раскрывая его свойства, такие как дискретность и результативность. Также рассматриваются исполнители алгоритмов, способы их описания и формальные исполнители, такие как компьютеры. Кроме того, документ иллюстрирует применение алгоритмов через примеры и задачи, включая блок-схемы и линейные алгоритмы.
Алгоритм
- 2. Алгоритм. Свойства алгоритма. Исполнители. Алгоритм - это чёткое описание последовательности действий, которые должен выполнить исполнитель для достижения конкретной цели. Примеры: 1) кулинарные рецепты 2) правило решения квадратного уравнения. 3) инструкция по подключению Интернета… Алгоритм содержит несколько шагов. Шаг – отдельное законченное действие.
- 3. Историческая справка Происхождение термина «алгоритм» связывают с именем великого узбекского математика и астронома аль-Хорезми (жившего в 9 веке). Он в своих трудах по арифметике и алгебре разработал правила выполнения четырёх арифметических операций над многозначными десятичными числами. Эти правила определяют последовательность действий, которые необходимо выполнить, чтобы получить сумму чисел, произведение и т. д. Первоначально только эти правила и назывались алгоритмами. В дальнейшем термин «алгоритм» стали использовать вообще для обозначения последовательности действий, приводящей к решению проблемы.
- 4. Свойства алгоритма Дискретность (прерывность, раздельность) – разбиение алгоритма на шаги; Понятность – каждый шаг алгоритма должен быть понятен исполнителю; Точность - указание последовательности шагов; Результативность - получение результата за конечное число шагов; Массовость – использование алгоритма для решения однотипных задач.
- 5. Будет ли следующий набор действий алгоритмом? – 1. Налить воду в чашку, добавить заварку, вскипятить воду. – 2. Измерить длины двух сторон треугольника, измерить градусную меру угла между этими сторонами, вычислить половину произведения сторон на синус угла между ними, (какую задачу решают с помощью этого алгоритма?). – 3. Определить значение а, в, с, вычислить Х1, Х2, сравнить дискриминант с нулём, определить количество корней, дать ответ: уравнение имеет … корней, Х = ….. В каком порядке нужно выполнить набор действий в этой задаче, чтобы получить алгоритм?
- 6. Исполнители алгоритмов. Исполнитель - это объект, умеющий выполнять определенный набор действий (человек, животное, робот, компьютер). Система команд исполнителя (СКИ) – это все команды, которые исполнитель умеет выполнять. Среда исполнителя – обстановка, в которой функционирует исполнитель.
- 7. 1. Составить алгоритм, с помощью которого можно научить ребёнка открывать дверь ключом А) Достать ключ. Б) Вставить ключ в замочную скважину. В) Повернуть ключ два раза против часовой стрелки. Г) Вынуть ключ. 2. Составить алгоритм нахождения периметра прямоугольника. 3. Разведывательный дозор в составе двух человек подошёл к реке. Мост был разрушен, а река слишком глубока и широка, чтобы переправится вплавь. Около берега в маленькой лодке проплывали 2 мальчика. Как переправится в этой лодке через реку, если она может выдержать либо одного взрослого, либо двух детей? Составьте алгоритмы решения следующих задач:
- 8. Формальное исполнение алгоритма. Исполнитель может выполнять алгоритмы, не вникая в содержание задачи, а только строго выполняя последовательность действий. Например, возведение в степень числа 5 может выполнить учащийся 4 – го класса если алгоритм составлен соответствующим образом. Компьютер является исполнителем формально выполняющим алгоритм.
- 9. Алгоритм для компьютера должен быть написан на машинном языке. Перевод на машинный язык осуществляют специальные программы – трансляторы. Человек составляет алгоритм для компьютера на языке программирования (Basic, Pascal, Delphi). Алгоритм записанный на языке программирования (формальном языке) называется программой. Он состоит из отдельных шагов – команд (операторов).
- 10. Способы описания алгоритма. 1. На естественном языке. 2. В виде блок – схемы. 3. На специальном языке для записи алгоритмов. 4. Табличное описание (способ, наиболее часто используемый в экономических задачах).
- 11. Блок – схема алгоритма Схема алгоритма представляет собой систему связных геометрических фигур. Каждая фигура означает один этап процесса решения задачи и называется блоком. Порядок выполнения этапов указывается стрелками, соединяющими блоки. - начало, конец обработки данных - ввод, вывод данных - вычислительное действие - проверка условия - блок счетчика
- 12. Пример блок – схемы алгоритма:
- 13. Линейный алгоритм. Линейным алгоритмом называют алгоритм, в котором команды выполняются последовательно одна за другой. Пример: А) Достать ключ. Б) Вставить ключ в замочную скважину. В) Повернуть ключ два раза против часовой стрелки. Г) Вынуть ключ. 2. Алгоритм вычисления значения У по формуле У=(7Х+4)(2Х-2) при Х=3. Составьте алгоритм самостоятельно, выделяя каждое действие как отдельный шаг. 3. Вычислите площадь треугольника по формуле Герона, если заданы длины его сторон а, в, с. 4. Составить блок – схему алгоритма вычисления значения выражения: выделяя каждое арифметическое действие в отдельный блок. Выполните полученный алгоритм по шагам при x = 0; - 1; 3. )1(4/)8( 2 +−= xxxy
- 14. Алгоритм структуры «ветвление». Алгоритм в котором в зависимости от поставленного условия выполняется та или иная последовательность команд. Условие (условное выражение) – высказывание на естественном или формальном языке, которое может быть истинным или ложным. Примеры: «погода солнечная» или «А=В». Например: Пойдет направо песнь заводит, налево сказку говорит… Идёт налево Песнь заводит Сказку говорит истина ложь
- 15. Найдите значение выражения х Нет решения ложьистина А= х≥0 х Пример фрагмента блок – схемы алгоритма.
- 16. Прочитайте блок - схему алгоритма: .
- 17. Составьте фрагмент блок – схемы для следующих выражений: а) если будет штормовое предупреждение, то уроки отменят; б) если будет тепло и на календаре 2 июня, то наступили летние каникулы. Учтите, что в этом случае используется сложное условие, которое записывается как 2 простых объединённых связкой OR или AND.
- 18. Сформулируйте следующие понятия: определение алгоритма; исполнители алгоритмов; формальное исполнение алгоритма; свойства алгоритма; способы записи алгоритма; блок – схема алгоритма; назначение основных блоков блок – схемы; линейный алгоритм; алгоритм структуры «ветвление»; условие в алгоритме ветвления.
- 19. Задание № 1. Опишите структуру алгоритма. Назовите, чему будет равно a10, если а1= 4 и а2=9. Сформулируйте задачу которую реализует данная блок – схема. начало конец Ввод а1, а2 d = a2 – a1 a10= a1 + d(n-1) Вывод а10 начало Ввод а1, а2
- 20. Задание № 2. Опишите структуру алгоритма. Назовите, чему будет равно a10, если а= 0, а=9. Сформулируйте задачу которую реализует данная блок – схема. конец Вывод Y начало Ввод а a(a-2)≠0Y= )2( 82 − − aa a Выражение не имеет смысла истина ложь
- 21. Мозгодром Задача. Катя и Алиса – близняшки и любят разыгрывать всех вокруг. Как-то раз во время каникул они решили, что АЛИСА всегда будет говорить ПРАВДУ, какой бы вопрос ей не задали, а КАТЯ всегда будет ОБМАНЫВАТЬ. Как можно узнать, с какой из сестер вы разговариваете, задав ей только один вопрос? Задача. У семьи фермера каждый день на завтрак к столу есть яйца, хотя они и не держат кур. Вместе с тем они никогда не покупают яиц, не берут их у соседей в обмен на что-нибудь, и, конечно, ни один из них не ворует яиц. Откуда же у них на завтрак яйца? Задача. На корабле «Пиратское счастье» несколько кошек, несколько матросов, кок и одноногий капитан. У всех, вместе взятых, 15 голов и 41 нога. Сколько на корабле было кошек?