![]() Главная страница Случайная страница КАТЕГОРИИ: АвтомобилиАстрономияБиологияГеографияДом и садДругие языкиДругоеИнформатикаИсторияКультураЛитератураЛогикаМатематикаМедицинаМеталлургияМеханикаОбразованиеОхрана трудаПедагогикаПолитикаПравоПсихологияРелигияРиторикаСоциологияСпортСтроительствоТехнологияТуризмФизикаФилософияФинансыХимияЧерчениеЭкологияЭкономикаЭлектроника |
Понятие алгоритмаСтр 1 из 3Следующая ⇒
ЛАБОРАТОРНАЯ РАБОТА №8
ТЕМА: Понятие алгоритма. Способы записи алгоритма. Свойства алгоритма. Алгоритм как модель деятельности. Примеры алгоритмов. Блок-схемы простейших алгоритмов. ЦЕЛЬ ЗАНЯТИЯ: Изучить понятие алгоритма. Способы записи алгоритма. Свойства алгоритма. Алгоритм как модель деятельности. Примеры алгоритмов. Блок-схемы простейших алгоритмов. ТРЕБОВАНИЯ: 1. прочитать лабораторную работу; 2. иметь личную «флешку» для работы на компьютере; 3. выполнить все упражнения и задания лабораторной работы; 4. найти и выучить ответы на контрольные вопросы; 5. для получения зачета по лабораторной работе необходимо:
КРАТКАЯ ТЕОРИЯ Алгоритм как модель деятельности. Знакомство с понятием алгоритма начнем с рассмотрения примера. Предположим, вы хотите вырезать из бумаги модель автомобиля. Результат во многом будет зависеть от вашего умения и опыта. Однако достичь поставленной цели окажется гораздо легче, если вы предварительно наметите план действий, например следующий: 1. Изучить образ автомобиля по имеющейся модели. 2. Следуя подготовленному плану, любой человек, даже не обладающий художественными способностями, но имеющий терпение, обязательно получит хороший результат. Подобный план с подробным описанием действий, необходимых для получения ожидаемого результата, получил название алгоритма. Понятие алгоритма Появление алгоритмов связывают с зарождением математики. Более 1000 лет назад (в 825 году) ученый из города Хорезма Абдулла (или Абу Джафар) Мухаммед бен Муса аль-Хорезми создал книгу по математике, в которой описал способы выполнения арифметических действий над многозначными числами. Само слово «алгоритм» возникло в Европе после перевода на латынь книги этого среднеазиатского математика, в которой его имя писалось как «Алгоритми». Алгоритм — описание последовательности действий (план), строгое исполнение которых приводит к решению поставленной задачи за конечное число шагов. Алгоритмизация — процесс разработки алгоритма (плана действий) для решения задачи. Мы на каждом шагу встречаем алгоритмы. Некоторые из них мы выполняем машинально, даже не задумываясь об этом. Выполняя некоторые действия мы даже не подозреваем, что выполняем определенный алгоритм. Например, вы хорошо знаете, как открывать дверь ключом. Однако, чтобы научить этому малыша, придется четко разъяснить и сами действия, и порядок их выполнения. Запишите алгоритм выполнения открывания двери. 1. Достать ключ из кармана.
Дискретность (от лат. discretus — разделенный, прерывистый) – это разбиение алгоритма на ряд отдельных законченных действий (шагов). В приведенных выше алгоритмах общим является необходимость строгого соблюдения последовательности выполнения действий. Попробуем переставить в первом примере второе и третье действия. Вы, конечно, сможете выполнить и этот алгоритм, но дверь вряд ли откроется. А если поменять местами, предположим, пятое и второе действия во втором примере, алгоритм станет невыполнимым. Детерминированность (от лат. determinate — определенность, точность) - любое действие алгоритма должно быть строго и недвусмысленно определено в каждом случае.
Конечность - каждое действие в отдельности и алгоритм в целом должны иметь возможность завершения. В приведенных примерах каждое описанное действие реально и может быть выполнено. Поэтому и алгоритм имеет предел, то есть - конечен. Массовость - один и тот же алгоритм можно использовать с разными исходными данными.
Результативность - в алгоритме не было ошибок. При всей простоте и очевидности алгоритма, не каждый сразу поймет его ошибочность. Ведь если оба числа равны, то не получится ни какого сообщения. Значит, надо обязательно предусмотреть это вариант, например: 1. Из числа А вычесть число В. 2. Если получилось отрицательное значение, то сообщить, что число В больше. Линейными являются алгоритмы отпирания дверей, заваривания чая, приготовления одного бутерброда. Линейный алгоритм применяется при вычислении арифметического выражения, если в нем используются только действия сложения и вычитания. Циклический алгоритм — описание действий, которые должны повторяться указанное число раз или пока не выполнено заданное условие. Перечень повторяющихся действий называется телом цикла. Многие процессы в окружающем мире основаны на многократном повторении одной и той же последовательности действий. Каждый год наступают весна, лето, осень и зима. Жизнь растений в течение года проходит одни и те же циклы. Подсчитывая число полных поворотов минутной или часовой стрелки, человек измеряет время. Например: вы в детстве учились суммировать единицы, затем десятки, чтобы суммировать двузначные числа, содержащие единицы вы не учились новому методу суммирования, а воспользовались старыми методами. Алгоритм, составленный для некоторого исполнителя, можно представить различными способами: с помощью графического или словесного описания; в виде таблицы; последовательностью формул; записанным на алгоритмическом языке (языке программирования). В данном пункте остановимся на графическом описании алгоритма, называемом блок-схемой. Этот способ имеет ряд преимуществ за счет образной наглядности, обеспечивающей, в частности, высокую " читаемость" алгоритма и явное отображение управления в нем. Прежде всего определим понятие блок-схемы. Блок-схема - это ориентированный граф, указывающий порядок исполнения команд алгоритма; вершины такого графа могут быть одного из трех типов Самый примитивный вариант:
|