58511

Поняття алгоритму. Базові структури алгоритмів

Конспект урока

Педагогика и дидактика

Виконання алгоритму повинно приводити до очікуваного результату за скінченну кількість кроків. Виконання алгоритму завжди повинно призводити до певного результату. Виконавець відповідно до алгоритму повинен одержати результат не вникаючи в його суть.

Украинкский

2014-04-25

163 KB

72 чел.

Тема: Поняття алгоритму. Базові структури алгоритмів

Алгоритм - це точний і зрозумілий опис послідовності дій над заданими об'єктами, що дозволяє отримати кінцевий результат.

Властивості алгоритмів

1. Скінченність. Виконання алгоритму повинно приводити до очікуваного результату за скінченну кількість кроків.

2. Результативність. Виконання алгоритму завжди повинно призводити до певного результату.

3. Формальність. Виконавець відповідно до алгоритму повинен одержати результат, не вникаючи в його суть.

4. Визначеність. Будь-який алгоритм повинен бути описаний так, щоб при його розшифруванні у виконавця не виникло двозначних вказівок. Тобто різні виконавці згідно з алгоритмом повинні діяти однаково та прийти до одного і того ж результату.

5. Масовість. За допомогою складеного алгоритму повинен розв’язуватись цілий клас подібних задач.

6. Зрозумілість. В алгоритмі повинні бути лише операції, які будуть зрозумілі виконавцеві.

Форми подання алгоритмів:

·    Словесні(інструкція)

·    Словесно-формульні(доведення теореми)

·    Графічні(блок-схеми)

·    У вигляді послідовностей кодів(однією з мов програмування)

Основні елементи схем алгоритму

Найменування

Позначення

Функція

Початок або кінець алгоритму

Елемент відображає вхід із зовнішнього середовища або вихід з неї (найбільш часте застосування - початок і кінець програми). Всередині фігури записується відповідна дія.

Процес. Обчислення

Виконання однієї або кількох операцій, обробка даних будь-якого виду (зміна значення даних, форми подання, розташування). Всередині фігури записують безпосередньо самі операції.

Рішення. Розгалудження

Показує рішення або функцію перемикального типу з одним входом і двома або більше альтернативними виходами, з яких тільки один може бути обраний після обчислення умов, визначених всередині цього елементу. Вхід в елемент позначається лінією, що входить зазвичай у верхню вершину елементу. Якщо виходів два чи три то зазвичай кожен вихід позначається лінією, що виходить з решти вершин (бічних і нижній). Якщо виходів більше трьох, то їх слід показувати однією лінією, що виходить з вершини (частіше нижній) елемента, яка потім розгалужується. Відповідні результати обчислень можуть записуватися поруч з лініями, що відображають ці шляхи.

Дані

Перетворення даних у форму, придатну для обробки (введення) або відображення результатів обробки (вивід). Цей символ не визначає носія даних (для вказівки типу носія даних використовуються специфічні символи).

Межа циклу

Символ складається з двох частин - відповідно, початок і кінець циклу - операції, що виконуються всередині циклу, розміщуються між ними. Умови циклу і збільшення записуються всередині символу початку або кінця циклу - в залежності від типу організації циклу. Часто для зображення на блок-схемі циклу замість цього символу використовують символ рішення, вказуючи в ньому умову, а одну з ліній виходу замикають вище в блок-схемі (перед операціями циклу).

Основні базові структури програми. Блок-схеми.

Кожна програма має структуру розміщення команд, в алгоритмічній мові, та й в багатьох інших мовах програмування виділяють наступні базові складові структури програми:

Базові алгоритмічні структури

I. Слідування. Операція слідування подається у вигляді послідовності двох (або більше) простих операцій, що виконуються одна за одною. Якщо алгоритм складається лише з послідовності простих операцій, його називають простим або лінійним алгоритмом.

Приклад 1. Складіть алгоритм обчислення і роздрукування значення виразу: y=(ax+b)(cx+d).

1. Задати значення a, b, c, d, x

2. Обчислити y=(ax+b)(cx+d)

3. Надрукувати у

4. Процес обчислення завершити

Блок-схема алгоритму

 

II. Розгалуження (вибір). Операція розгалуження – це вказівка виконати одну з двох команд: команду1 або команду2, залежно від істинності чи хибності деякого твердження Р. Якщо твердження Р істинне, то виконується команда1. Якщо твердження Р хибне, то виконується команда2. Окремим випадком розгалуження є неповне розгалуження, коли у разі хибності твердження Р ніякі операції взагалі не виконуються.

Приклад 2. Скласти алгоритм , який перевіряє, чи може існувати трикутник із кутами А, В, С.

Графічний запис алгоритму (блок-схема)

 

 

                                            + -

III. Повторення (цикл). Структура повторення вказує на те, що деяка послідовність команд буде повторюватись вказану кількість разів, або до тих пір поки не виконається певна поставлена умова.

Розрізняють три типи циклів – ПОКИ, ДО та цикл з лічильником.

Приклад 3. Складіть алгоритм обчислення суми цілих чисел від 1 до 100.

Графічний запис алгоритму (блок-схема)

 

 


 

А также другие работы, которые могут Вас заинтересовать

74399. Учет равномерности затрат при оптимизации развития электрической системы. Метод приведенных затрат в динамической постановке 35 KB
  Приведенные затраты в динамической постановке записываются в виде: где Θ период год к которому приводятся разновременные инвестиции и издержки чаще всего принимают первый период или год сооружения. Выражение в скобках означает приведенные затраты на интервале Т. Если таких отраслей j то динамические приведенные затраты формулируются в следующем виде: Есть несколько вариантов наилучший вариант там где min. Практическое решение заключается в выделении одного хотя не самого лучшего доминирующего критерия например ЧДД или приведенные...
74400. Чистый дисконтированный доход (ЧДД 36.5 KB
  Под ним понимают превышение суммарных денежных поступлений над суммарными затратами с учетом неравноценности эффектов относящихся к различным моментам времени. При этом дисконтированием называют приведение разновременных значений денежных потоков денежных поступлений капиталовложений и пр.
74401. ВЫБОР ВАРИАНТА РАЗВИТИЯ ЭЛЕКТРИЧЕСКОЙ СЕТИ С УЧЕТОМ НАДЕЖНОСТИ ЭЛЕКТРОСНАБЖЕНИЯ И ТРЕБОВАНИЙ ЭКОЛОГИИ 901.5 KB
  При нормативном подходе опираются на требования к обеспечению надежности электроснабжения излаженные в ПУЭ. К наиболее ответственным электроприемникам I категории отнесены такие перерыв электроснабжения которых может повлечь за собой опасность для жизни людей повреждение дорогостоящего оборудования массовый брак продукции расстройство сложного технологического процесса нарушение функционирования особо важных элементов коммунального хозяйства. К электроприемникам II категории отнесены те перерыв электроснабжения которых приводит...
74403. Строение и развитие (мегаспорогенез) зародышевого мешка 30.5 KB
  Там они делятся позднее еще два раза и на концах зародышевого мешка получается по четыре ядра. По одному ядру от каждой группы так называемые полярные ядра направляется к середине зародышевого мешка где они сливаются и образуют так называемое вторичное или центральное ядро зародышевого мешка. Вокруг трех ядер находящихся в конце зародышевого мешка ближайшем к пыльцевходу скопляется густая протоплазма и получаются три клетки голые или одетые очень тонкой белковой но не целлюлозной оболочкой.
74404. КОНУС НАРАСТАНИЯ СТЕБЛЯ 32.5 KB
  Теория справедливая для споровых растений мхов плаунов хвощей и папоротников см. 83 оказалась неверной для голосеменных и покрытосеменных растений. Ганштейн показал что у этих растений единственной апикальной клетки нет конус нарастания их побега массивный многоклеточный и слоистый. По теории гистогенов сформулированной Ганштейном конус нарастания голосеменных и цветковых растений состоит из трех слоев клеток: 1 наружного однослойного дерматогена1 из него возникает кожица эпидермис;2 периблемы состоящей из одного или...
74405. Ксилема 40 KB
  По характеру утолщения стенок различают трахеиды кольчатые спиральные лестничные сетчатые и пористые рис. Пористые трахерды имеют всегда окаймленные поры рис. 101 у хвойных обычно с торусом рис. Трахеиды приспособлены к выполнению двух функций: проведения воды и механического укрепления органа.
74406. Вторичная ксилема 67.5 KB
  Многолетняя деятельность камбия приводит к коренным изменениям в строении древесины и луба. Вторичная ксилема или вторичная древесина Строение древесины хвойных. В трахеидах поздней древесины образованной камбием в конце лета и осенью радиальный размер значительно меньше тангентального; оболочка сильно утолщена а клеточный просвет мал. Трахеиды ранней древесины в соответствии с их строением являются преимущественно элементами проводящей системы; поздние же трахеиды по строению принадлежащие к типу волокнистых трахеид функционируют в...
74407. Вторичная флоэма, или вторичный луб 44.5 KB
  Продольная лубяная паренхима образуется в виде цепочек тяжей лубяной паренхимы или в виде длинных не поделившихся поперечными перегородками клеток камбиформ аналогичных клеткам древесинной паренхимы. Оболочки клеток паренхимы луба обычно одревесневают позже и слабее чем в древесине. Паренхима располагается в лубе в виде тангентальных прослоек у липы радиальными рядами у бузины группами из нескольких клеток у сосен. В паренхиме скопляются запасы в виде крахмала а также в виде гемицеллюлоз откладывающихся в оболочках клеток.