19425

Основные алгоритмические структуры: следование, ветвление, цикл; изображение на блок-схемах

Реферат

Информатика, кибернетика и программирование

Основные алгоритмические структуры: следование ветвление цикл; изображение на блоксхемах. Разбиение задачи на подзадачи. Вспомогательные алгоритмы. Основные виды алгоритмов алгоритмических структур: 1. Линейный алгоритм еще называют следование; 2. Циклический а

Русский

2013-07-12

87.5 KB

84 чел.

Основные алгоритмические структуры: следование, ветвление, цикл; изображение на блок-схемах. Разбиение задачи на подзадачи. Вспомогательные алгоритмы.

Основные виды алгоритмов (алгоритмических структур):

1. Линейный алгоритм (еще называют следование);

2. Циклический алгоритм;

3. Разветвляющийся алгоритм;

4. Вспомогательный алгоритм.

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

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

Блок-схема линейного алгоритма:


Циклический алгоритм

Лучшее качества компьютеров проявляются не тогда, когда они рассчитывают значения сложных выражений, а когда многократно, с незначительными изменениями, повторяют сравнительно простые операции. Даже очень простые расчеты могут поставить человека в тупик, если их надо повторить тысячи раз, а повторять операции миллионы раз человек совершенно не способен.

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

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

Перечень повторяющихся действий называют телом цикла.

Циклические алгоритмы бывают двух типов:

  •  Циклы со счетчиком, в которых какие-то действия выполняются определенное число раз;
  •  Циклы с условием, в которых тело цикла выполняется, в зависимости от какого-либо условия. Различают циклы с предусловием и постусловием.

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

некоторое количество кругов вокруг стадиона.


В общем случае схема циклического алгоритма со счетчиком будет выглядеть так:

Для счетчика от нач. значения до кон. значения выполнить действие.

Часто бывает так, что необходимо повторить тело цикла, но заранее не известно, какое количество раз это надо сделать. В таких случаях количество повторений зависит от некоторого условия. Такие циклы называются циклы с условием. Циклы в которых сначала проверяется условие, а затем, возможно, выполняется тело цикла называют циклы с предусловием. Если условие проверяется после первого выполнения тела цикла, то циклы называются циклы с постусловием.


Например, в субботу вечером вы смотрите телевизор. Время от времени поглядываете на часы и если время меньше полуночи, то продолжаете смотреть телевизор, если это не так, то вы прекращаете просмотр телепередач.


В общем случае схема циклического алгоритма с условием будет выглядеть так:

Пока условие повторять действие.

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

Разветвляющийся алгоритм

Во многих случаях требуется, чтобы при одних условиях выполнялась одна последовательность действий, а при других – другая.

Если пошел дождь, то надо открыть зонт.

Если прозвенел будильник, то надо вставать.

Если встречу Сашу, то скажу ему …

Если встречу Сашу, то скажу ему …, иначе зайду к нему сам.

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

либо одна, либо другая последовательность действий.


Эти предложения начинаются с проверки какого-либо условия: пошел дождь, прозвенел будильник, встретил Сашу… Далее в зависимости мы либо вылиняем какое-либо действие, либо не выполняем его (или выполняем какое-то другое действие).

Компьютер тоже в зависимости от какого-либо условия может выполнять или не выполнять те или иные действия. Алгоритм, в котором используется условие, получил название разветвляющегося, так как в зависимости от значения условия выбираются те или иные действия.

В общем случае схема разветвляющегося алгоритма будет выглядеть так: «если условие, то действие 1, иначе действие 2» (Если встречу Сашу, то скажу ему …, иначе зайду к нему сам.). Так же можно использовать неполную форму: «если условие, то действие» (Если встречу Сашу, то скажу ему …). В этом случае не предусматривается действий на

случай невыполнения условия.


Условие – это высказывание которое может быть либо истинно, либо ложно.

Еще раз обратим внимание, что существует две формы ветвления – неполная (когда присутствует только одна ветвь, т.е. в зависимости от истинности условия либо выполняется, либо не выполняется действие) и полная (когда присутствуют две ветви, т.е. в зависимости от истинности условия выполняется либо одно, либо другое действие).


 

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

20800. Опыт выживания в проекте-камикадзе Д.Н. Топорков 5.33 MB
  Состояние после года разработки: директор по ИТ заказчика, курирующий этот проект уволен, генеральный директор компании-разработчика понижен акционерами до зама, главный архитектор лишился доверия начальства
20801. Екологічний моніторинг. Система екологічної інформації 52.5 KB
  Фоновий науковий моніторинг навколишнього природного середовища це спеціальні високоточні спостереження за всіма складовими навколишнього середовища а також за характером складом кругообігом та міграцією забруднювальних речовин за реакцією організмів на забруднення на рівні окремих популяцій екосистем і біосфери в цілому. Ряд країн має мережу надземних станцій на яких здійснюються неперервний відбір та аналіз проб на наявність в атмосфері забруднювальних речовин СО2 СО пилу свинцю радіонуклідів. Державний комітет з...
20802. Економічні методи управління, регулювання раціонального природокористування та охорони навколишнього середовища 137.5 KB
  Це платежі за ресурси та забруднення надання пільг в оподаткуванні підприємств надання на пільгових умовах коротко і довгострокових позичок для реалізації проектів щодо забезпечення раціонального використання природних ресурсів та охорони навколишнього природного середовища звільнення від оподаткування фондів охорони довкілля; передача частини коштів позабюджетних фондів охорони навколишнього природного середовища на довготривалих договірних умовах підприємствам установам організаціям і громадянам для вжиття заходів із гарантованого...
20803. Економічна та соціальна ефективність здійснення природоохоронних заходів 47 KB
  Економічна та соціальна ефективністьздійснення природоохоронних заходів 8. Методичні вказівки До природоохоронних заходів належать усі види господарської діяльності спрямовані на зниження й ліквідацію негативного антропогенного впливу на навколишнє природне середовище збереження поліпшення і раціональне використання природноресурсного потенціалу країни регіонів а саме: 1 будівництво та експлуатація очисних знешкоджувальних споруд та обладнання; 2 розвиток мало та безвідходних технологічних процесів і виробництв; 3 розміщення...
20804. Науково-технічний прогрес та економіка природокористування 50 KB
  Методичні вказівки Екологічна експертиза в Україні вид науковопрактичної діяльності спеціально уповноважених державних органів екологоекспертних формувань та обєднань громадян що рунтується на міжгалузевому екологічному дослідженні аналізі та оцінці передпроектних проектних та інших матеріалів чи обєктів реалізація та дія яких може негативно впливати або впливає на стан навколишнього природного середовища та здоровя людей спрямована на підготування висновків про відповідність запланованої чи здійснюваної діяльності нормам і...
20805. Регіональні екологічні проблеми України 86.5 KB
  Це було можливим за відсутності ефективно діючих правових адміністративних та економічних механізмів природокористування законодавства з охорони довкілля. Ці та інші чинники зокрема низький рівень екологічної свідомості суспільства призвели до значної деградації довкілля України надмірного забруднення поверхневих і підземних вод повітря й земель нагромадження в дуже великих кількостях шкідливих у тому числі високотоксичних відходів виробництва. Високий рівень концентрації промислових обєктів нераціональна структура промислового...
20806. Курс «Екологія» 107.5 KB
  Він передбачає: засвоєння основних закономірностей взаємодії людини суспільства і природи; ознайомлення з особливостями впливу антропогенних факторів на природне середовище; вивчення проблем повязаних зі станом охороною та раціональним використанням природних ресурсів; управління процесом природокористування. Концепції безплатності та невичерпності природних ресурсів затратнорезультатна концепція; її безпідставність. Диференційна рента як основний критерій економічної оцінки природних ресурсів. Проблема раціонального використання...
20807. Розвиток продуктивних сил та антропогенний вплив на довкілля 92.5 KB
  Наслідком цього стало скорочення окремих життєво важливих ресурсів лісових земельних і водних а також надмірне забруднення довкілля в багатьох регіонах землі. Питома вага різних галузей промисловості й транспорту в загальному обсязі забруднення атмосфери становить у : теплова енергетика 257; чорна металургія 234; нафтовидобувна і нафтохімічна 137; транспорт 116; кольорова металургія 111; гірничодобувна 71; підприємства будівельного комплексу 34; машинобудування 28; інші галузі 12. На всіх його стадіях...
20808. Еколого-економічні проблеми використання природних ресурсів 45.5 KB
  Методичні вказівки Природні ресурси це засоби існування людей не створені їхньою працею які містяться в природі. До них належать вода рунт рослинний і тваринний світ мінеральні ресурси тощо. Природні ресурси класифікують за: 1 їхнім призначенням виробничі та рекреаційні; 2 належністю до тих чи інших компонентів природи земельні лісові мінеральні; 3 вичерпністю вичерпні та невичерпні ресурси. Відновлювані ресурси це рослинний і тваринний світ а також деякі види мінеральних ресурсів зокрема кухонна сіль.