Езикови нива за програмиране
Програмен начин за писане на алгоритми.
Вложени цикли.
Итерационни цикли.
| Итеративният цикъл е цикъл, в който броят на повторенията на операторите на тялото на цикъла не е известен предварително. |
За организиране на итерации се използва цикъл катоbye. Изходът от итеративния цикъл се извършва в случай нанеизпълнениена определеното условие,записано след време.
При всяка стъпка на изчисление в цикъла се извършвапроверка наусловия за края на цикъла.
Пример за итеративен цикъл е алгоритъмът за изчисляване на сумата от серия с дадена точностeps. При такъв проблем броят на повторенията на тялото на цикъла ще бъде предварително неизвестен. И изпълнението на цикъла приключва, когато се достигне необходимата точност.
Алгоритъм, който включва итеративен цикъл, се нарича итеративен. При итеративните алгоритми е необходимо да се осигури условие за излизане от цикъла, в противен случайалгоритъмът зацикля.
Алгоритмите са възможни, когато вътре в едновъншно тяло на цикъла има другвътрешен цикъл. Тази структура се наричацикъл в цикъл иливложени цикли. Дълбочината на влагане на циклите (т.е. броят на вложените цикли) може да бъде различна.
При писане на алгоритъм в словесна форма, под формата на блокова диаграма или на език на псевдокод се допуска известен произвол при изпълнението на командите.
Въпреки това алгоритъм, предназначен за изпълнение на компютър, трябва да бъде написан на "разбираем" за него език, т.е. изисква се точен запис на командите.Следователно езикът за писане на алгоритми на компютър трябва да бъде строго формализиран.Такъв език обикновено се нарича език за програмиране, а писането на алгоритъм на този език се нарича програма за компютър.
Има следните езици за програмиране:
- машина (в двоична форма);
- машинно ориентирани (езици на ниско ниво - асемблер);
- независими от машината (езици от високо ниво - Pascal, C).
Машинните езици и машинно-ориентираните езици са езици на ниско ниво, които изискват машинни инструкции за обработка на данни.
Езиците от високо ниво имитират естествени езици, използвайки (английски) езикови думи и математически символи. Тези езици са по-удобни за хората.
Езиците от високо ниво са разделени на:
- алгоритмични (Basic, Pascal, C и и др.), които са предназначени за стриктно описание на алгоритми;
- логически (Prolog, Lisp и др.), които са ориентирани към формализирано описание на проблема, така че решението да следва от компилираното описание.
- обектно-ориентирани (Object Pascal, C++, Java и др.), които се основават на концепцията заобект, който включваданни и определени действияIвърху тях. Програма на обектно-ориентиран език решава проблем под формата на система от взаимодействащи обекти.Обектите са групирани в класове. Основните принципи на ООП са капсулиране, наследяване и полиморфизъм.