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

ГБПОУ КК ТИТ Тема: «Алгоритмы.Алгоритмизация» Выполнил преподаватель информатики  Зименко М.И.

В в е д е н и е • • • • • Алгоритм относится к фундаментальным понятиям  информатики. На понятии алгоритма построено все основные  принципы програм­мирования ­ составления программ для  вычислительных машин.  Алгоритмизация ­ это составление алгоритмов для  последующей реализации в виде программ для ЭВМ.  Появление алгоритмов связывают с зарождением математики.  Алгоритмом стал называться любой способ вычислений,  единый для некоторого класса исходных данных, например,  нахождение производной функции. Впоследствии термин  "алгоритм" стал общеупотребимым. В связи с этим возникает  вопрос: можно ли построить общее и точное определение  алгоритма (понятие "любой алгоритм"), например для того,  чтобы, пользуясь им, различить, является ли алгоритмом какая­ то совокупность указаний или нет? На уровне здравого смысла  можно сказать, что алгоритм ­ это точно определенная  (однозначная) последовательность простых (элементарных)  действий, обеспечивающих решение любой задачи из  некоторого класса.  Однако данное утверждение нельзя принять в качестве  строгого определения алгоритма, поскольку в нем  использованы другие неопределенные понятия ­  однозначность, элементарность и пр.  Понятие можно уточнить, указав перечень общих свойств,  которые характерны для алгоритмов.

По страничкам  истории... Слово «алгоритм» происходит от имени великого среднеазиатского ученого 8–9 вв. Аль-Хорезми. Из математических работ Аль-Хорезми до нас дошли только две – алгебраическая и арифметическая. Вторая книга долгое время считалась потерянной, но в 1857 в библиотеке Кембриджского университета был найден ее перевод на латинский язык. В ней описаны четыре правила арифметических действий, практически те же, что используются и сейчас. Первые строки этой книги были переведены так: «Сказал Алгоритми. Воздадим должную хвалу Богу, нашему вождю и защитнику». Так имя Аль-Хорезми перешло в «Алгоритми», откуда и появилось слово «алгоритм». Аль­Хорезми

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

Пример диалогового алгоритма: Алгоритм                                                      Блок-схема алгоритм «приветствие»                                                 ˉ начало                                                              запрос («Ваше имя», NN) запрос («Ваше имя», NN)                                                 ˉ вывод («Добрый день», NN)                   вывод («Добрый  день»,NN)       конец                                                                                      ˉ Пример диалогового алгоритма:

Пример :Выключение компьютера: 1. Нажать кнопку 2. В меню компьютера выбрать

Исполнитель алгоритма - система, способная выполнить действия, предписываемые алгоритмом.

Свойства алгоритма: Результативность - алгоритм должен приводить к решению задачи за конечное число шагов. Массовость – алгоритм решения задачи pазpабатывается в общем виде, т.е. он должен быть применим для некоторого класса задач, различающихся лишь исходными данными. Свойства алгоритма:

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

Определение: Цикл - это такая алгоритмическая структура, в которой серия команд (тело цикла) выполняется многократно. Определение:

Запись цикла с предусловием в виде блок- схемы: нет условие да тело цикла Запись цикла с предусловием в виде блок-схемы:

Запись цикла с постусловием в виде блок- схемы: тело цикла нет условие да Запись цикла с постусловием в виде блок-схемы:

Алгоритмическая структура  «ветвление»

Разветвляющи йся алгоритм – это алгоритм, в котором та или иная серия команд выполняется в зависимости от истинности условия.

Запись полного ветвления в виде блок- схемы: условие да нет серия команд 1 серия команд 2 Запись полного ветвления в виде блок-схемы:

Ветвление Ветвление Неполное если <условие> то <серия команд 1> Полное если <условие> то <серия команд иначе <серия команд 1> 2>

Линейный  алгоритм

Линейный алгоритм – это алгоритм, в котором команды выполняются последовательно одна за другой.

Запись линейного Запись линейного алгоритма в виде блок- алгоритма в виде блок- схемы: схемы: начало действие 1 … действие n конец

Способы записи Способы записи алгоритмов: алгоритмов: словесный (запись на естественном языке); графический (изображения из программный (тексты на языках графических символов); программирования).

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

Типы блоков: Типы блоков: блок начала (конца) блок ввода (вывода) блок действия блок условия

Запись неполного Запись неполного ветвления в виде блок- ветвления в виде блок- схемы: схемы: да нет услови е серия команд

Алгоритм                                          Программа • алгоритм «звездное небо»             ' звездное небо • начало                                                сls • запрос(«звезд», п)                           input «звезд», n • графический_экран                        screen 2,0 • от k = 1 до п цикл                          for k = 1 to n • x: = случайное [0:200]                     х = rnd*200 • у: = случайное [0:200]                     у = rnd*200 • точка (х,у)                                        pset (x,y),3 • цикл                                                 next k • конец                                                   end

Автоматизированная обработка данных - одна из основных массовых проблем, решаемых с помощью ЭВМ. На персональных компьютерах IBM PC базовым средством обработки данных является язык программирования Basic. В операционной системе Windows это язык считается основным языком разработки программ для компьютеров IBM PC.

Таблица умножения • 1           2          3          4          5 • 2          4          6          8          10 • 3          6          9          12        15 • 4          8          12        16        20 • 5          10        15        20        25

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