Transcript Разклонени блок

Алгоритми и блок-схеми
програмирани и езици
ИЗГОТВИЛ: МАРТИН 10а клас
Съдържание
1. Алгоритъм
2. Таблица с основни елементи на блок
схемата
2.1 блок-схема /Снимка/
3 Линеини блок-схеми
4 Разклонени блок схеми
5. Циклични блок схеми
6 Компютърно програмиране
7 Езици на прграмирането
8. Край!
Алгоритъм
Алгоритъм (от името на
ученият ал–Хорезми) е
термин от математиката,
информатиката,
лингвистиката и други
области, с който се означава
крайна поредица от
инструкции или изрично
описание на постъпкова
процедура за решаване на
даден проблем, често
свързан с изчисление или
обработка на данни.
По-строго казано,
алгоритъмът е ефективен
метод, който при даден
списък от коректно
дефинирани (описани)
команди за изпълнение на
задача и зададено едно
начално състояние
преминава през точно
дефинирана поредица от
последователни състояния и
завършва в едно крайно
състояние
Основни елеминти на
блок-схемата
Име на
блока
Форма
Пояснение
Начален блок
Посочва от кой блок започва изпълн. на
алг.
Краен блок
Посочва завършване на изпълнението на
алг.
Блок за
въвеждане
Съдържа имена на величини, които
получават стойност
Блок за
извеждане
Съдържа имена на величини, които се
извеждат
Безусловен
блок
Съдържа едно или повече елементарни
действия
Условен блок
Служи за разклоняване на алгоритъма
Блок за обр.
към подалг.
Съдържа име и фактически параметри на
под алгоритъм
Линеиини блок-схеми
• Линеини блок-схеми – при тях липсва блок за анализ
и при изпълнението на алгоритмите се преминава
задължително през всички блокове. Реализира се чрез
алгоритмичната структура - верига.
• На понятието линеен алгоритъм съответства
управляващата линейна структура наречена верига.
• Веригата е вид алгоритмична структура, която включва
в себе си строга последователност от действия
(оператори), която е една и съща за какъв да е набор
от входни данни.
• На практика, много рядко се срещат изцяло линейни
алгоритми. Веригата обикновено е само малка част от
разклонен или цикличен алгоритмичен процес.
Разклонени блок-схеми
• Разклонени блок-схеми – винаги има поне един
блок за анализ, който разклонява алгоритъма. В
зависимост от стойността на логическия израз –
условие се изпълняват различни блокове от блоксхемата. Разклонените блок-схеми се реализират с
помощта на структурата за управление
разклонение.
Разклонението е структура за управление, която
разклонява алгоритмичния процес в две или
повече посоки, в зависимост от някакво условие.
Разклонението се нарича алтернатива, ако се
разклонява в две посоки.
Алтернативата може да е с един изпълним клон или
с два изпълними клона.
Алтернатива с един изпълним клон
Алтернатива с два изпълними
клона
Структура за управление, която разклонява алгоритмичния
процес в N+1 посоки, в зависимост от N условия се нарича
многозначно разклонение.
Разклонените блок-схеми са съставени от структорни верига и
разклонение (задължително).
Многозначно
разклонение.
Циклични блок-схеми
Циклични блок-схеми – налице са група от блокове, които са
описани веднъж, но се изпълняват многократно за различни
стойности на някои от участващите в тях величини.
Цикличните блок-схеми се реализират с помощта на
структурата за управление цикъл.
Цикълът е структура за управление, при която част от
действията се повтарят многократно за различни стойности на
участващите променливи. От цикъла се излиза при изпълнение
на определено условие, наречено условие за край.
Всеки цикъл трябва да съдържа частите инициализация
(задаване на начални стойности), тяло, условие за край и
актуализация (модификация), независимо от реда, в който са
разположени.
• Инициализация – задават се начални стойности
на величини (променливи), участващи в цикъла.
Най-често се среща случая, когато променливата е
една, наречена управляваща променлива.
• Тяло – група от блокове, които ще се изпълняват
многократно.
• Актуализация – променя се стойността на поне
една величина от цикъла (най-често това е
управляващата променлива).
• Условие за край – този блок определя дали да се
изпълни тялото на цикъла още веднъж или не.
• Ако условието за край е разположено преди тялото
на цикъла, това е цикъл с предусловие.
• Ако условието за край е разположено след тялото
на цикъла, това е цикъл със следусловие.
Блок-схема на цикъл с предусловие
Блок-схема на цикъл със следусловие
Компютърно програмиране
• Компютърното програмиране (накратко
наричано програмиране или кодиране) е
процес на писане, тестване и поддържане на
сорс код на компютърна програма. Сорс
кодът се пише на език за програмиране. Този
код може да бъде модификация на
съществуващ вече код, или нещо напълно
ново, с цел решаването на зададен проблем.
Процесът на писане на сорс код изисква
познание в много различни сфери, като
алгоритми и т.н.
• В Съдържание сферата на софтуерното
инженерство, програмирането е част от
процеса на разработка на софтуер.
• В някои специализирани приложения или
специфични ситуации, програма може да бъде
написана или модифицирана чрез директно
зареждане на нужните инструкции на машинен
код и тяхното изпълнение.
Езици на програмирането
• Различните езици за програмиране поддържат
различни стилове на програмиране. Избирането на
език за програмиране е свързано с много
съображения като например фирмена политика,
съвместимост, наличност на библиотеки или лични
предпочитания. Езиците за програмиране биват с
общо предназначение и специализирани.
Популярни съвременни езици за програмиране с
общо предназначение са Java, C#, Object Pascal,
C, C++, PHP, Perl. Специализирани езици за
програмиране са например SQL (за заявки към
системи за управление на бази от данни),
JavaScript (за реализиране на динамично
поведение в уеб сайтове от страна на клиента) и т.
н.