Studopediya

КАТЕГОРИЯ:


Астрономия- (809) Биология- (7483) Биотехнологии- (1457) Военное дело- (14632) Высокие технологии- (1363) География- (913) Геология- (1438) Государство- (451) Демография- (1065) Дом- (47672) Журналистика и СМИ- (912) Изобретательство- (14524) Иностранные языки- (4268) Информатика- (17799) Искусство- (1338) История- (13644) Компьютеры- (11121) Косметика- (55) Кулинария- (373) Культура- (8427) Лингвистика- (374) Литература- (1642) Маркетинг- (23702) Математика- (16968) Машиностроение- (1700) Медицина- (12668) Менеджмент- (24684) Механика- (15423) Науковедение- (506) Образование- (11852) Охрана труда- (3308) Педагогика- (5571) Полиграфия- (1312) Политика- (7869) Право- (5454) Приборостроение- (1369) Программирование- (2801) Производство- (97182) Промышленность- (8706) Психология- (18388) Религия- (3217) Связь- (10668) Сельское хозяйство- (299) Социология- (6455) Спорт- (42831) Строительство- (4793) Торговля- (5050) Транспорт- (2929) Туризм- (1568) Физика- (3942) Философия- (17015) Финансы- (26596) Химия- (22929) Экология- (12095) Экономика- (9961) Электроника- (8441) Электротехника- (4623) Энергетика- (12629) Юриспруденция- (1492) Ядерная техника- (1748) Arhitektura- (3434) Astronomiya- (809) Biologiya- (7483) Biotehnologii- (1457) Военни бизнесмен (14632) Висока technologies- (1363) Geografiya- (913) Geologiya- (1438) на държавата (451) Demografiya- ( 1065) Къща- (47672) журналистика и смирен (912) Izobretatelstvo- (14524) външен >(4268) Informatika- (17799) Iskusstvo- (1338) историята е (13644) Компютри- (11,121) Kosmetika- (55) Kulinariya- (373) културата е (8427) Lingvistika- (374) Literatura- (1642) маркетинг-(23702) математиците на (16968) Механична инженерно (1700) медицина-(12668) Management- (24684) Mehanika- (15423) Naukovedenie- (506) образователна (11852) truda- сигурност (3308) Pedagogika- (5571) Poligrafiya- (1312) Politika- (7869) Лево- (5454) Priborostroenie- (1369) Programmirovanie- (2801) производствено (97 182 ) индустрия- (8706) Psihologiya- (18388) Religiya- (3217) Svyaz (10668) Agriculture- (299) Sotsiologiya- (6455) на (42831) спортист строително (4793) Torgovlya- (5050) транспорт ( 2929) Turizm- (1568) физик (3942) Filosofiya- (17015) Finansy- (26596) химия (22929) Ekologiya- (12095) Ekonomika- (9961) Electronics- (8441) Elektrotehnika- (4623) Мощност инженерно ( 12629) Yurisprudentsiya- (1492) ядрена technics- (1748)

диаграмите на дебита на програми и




номер блок Име Графично представяне на блока функционален блок
Linear процес Една операция или група от операции, в резултат на което променената стойност, представянето или подреждане на данните
Тестване условия, разтворът Посоката на алгоритъма в зависимост от някои променливи условия
Input - изход конвертиране на данни, за да форма, подходяща за обработка (вход) и обработване на резултатите дисплей (изход)
Започнете - край алгоритъм Старт, обработка край на данни
Предварително (описана по-горе) процес модул Като използвате предварително създадени отделно или описани алгоритми (модули)
съединител Обърнете внимание на връзката между редовете прекъснат поток от данни
коментар Връзката между елементите на веригата и обяснението

3.10. Видове алгоритми

Има три основни структури в изграждането на алгоритми: линеен, разклонен и цикличен. Всички реални алгоритми се базират на комбинация от тези основни типа.

Алгоритъм за линейни структури

Алгоритъмът е линейна структура, съставена от поредица от действия, които клон изчисление. Пример за алгоритъм може да бъде линеен алгоритъм за изчисляване на формулата Y Y = X 2 (фиг. 1).

разклоняване алгоритъм

Разрешаване на проблеми не винаги могат да бъдат представени като линейна алгоритъм. Има задачи, които изискват да организира избора на извършване на последователност от действия, в зависимост от каквито и да било условия. Такива алгоритми са наречени алгоритми разклоняване структура. Те трябва да присъстват един или повече логически оператори (условия на изследване) и някои клонове решения. Пример за разклоняване алгоритъм може да бъде най-голям избор от два входни случайни числа (фиг. 2).

конференция

Алгоритми, които определени действия се повтарят, циклична структура, наречени алгоритми. Наборът от повтарящи се действия на алгоритъма се нарича цикъл. При разработването на всеки срещу всеки въведени следните понятия: определяне цикъл - стойността, с промените в стойността, която е свързана с множествена цикъл на изпълнение; начало и край на параметрите на цикъла; стъпка цикъл - стойността на които параметъра се променя цикъл за всяко повторение.

Цикъл организира в съответствие с определени правила. Цикличен алгоритъм се състои от цикъла на приготвяне; тялото на цикъла; условия за продължаване на цикъла.

Цикълът на обучение се състои от дейности, свързани с първоначалните данни за параметрите на цикъла и други променливи, използвани в цикъла.



Тялото на цикъла се състои от повтарящи се действия, за да се изчисли необходимите количества; подготовка на следващия цикъл на стойностите на параметрите, подготовката на други ценности, необходими, за да ремонтирам действия във веригата.

Условието за продължаване на цикъла се определя от необходимостта да продължи да изпълнява повтарящи се действия (тялото на цикъла). Ако параметърът цикъл надвишава крайната стойност, цикълът трябва да бъде прекратен. Пример за кръг алгоритъм Робин за определяне на размера на десет произволни числа въведени от потребителя (фиг. 3).

Алгоритми сложни структури

Алгоритмите за решаване на проблемите, обсъдени по-рано, можете да изберете, частите, които са типични за много алгоритми. По-долу е даден списък с често използвани комбинации от блокове в алгоритмите, наречени основни контролни структури. С тяхна помощ, можем да изградим алгоритми с всякаква сложност.

3.11. Класификация на езиците за програмиране

Програмата - един от начините за писане на един алгоритъм, написан от правилата на един език за програмиране.

По традиция, програмата разбира последователността на оператори (компютърно изпълними инструкции). Този стил на програмиране се нарича императив. Програмиране в императив стил, програмистът трябва да каже на компютъра как да се реши проблема.

Противоположният стила на програмиране - декларативно, в която програмата е набор от отчети, описващи един фрагмент от предметната област или ситуацията. Програмиране в декларативен стил, програмистът трябва да се опише това, което трябва да бъде решен.

Съответно, езици за програмиране могат да бъдат разделени в императив и декларативно.

Наложителни езици са базирани на модела на фон Нойман на компютърни изчисления. Решаването на проблема, е наложително програмист първо създава модела в официална система, и след това се записва върху решението за наложително програмен език от гледна точка на компютъра. В тази връзка, много често наложителни програмисти дори споделят работата в съответствие с двата етапа, описани по-горе. Някои хора, директори на проблеми, излезе с решение на проблема, а други превод на това решение на езика за програмиране.

В основата на декларативни езици е формализирана човешката логика. Man описва реши само проблеми и намиране на решения система е програмиране. Резултатът е разработка на приложения с висока скорост значително по-малък размер на изходния код, лесно записване на знания в декларативни езици, по-разбираеми, в сравнение с императивни езици, програми.

Известен класификация на езици според близостта им до двигателя или езика, или на естествения човешки език. Тези, които са в близост до вашия компютър, вижте езици на ниско ниво, а тези по-близо до човека, посочен като езици от високо ниво.

Машини-ориентирани езици за програмиране включват както машинен код и асемблер. Всеки отбор в асемблер е една машина инструкция. Този език е много ефективен, по-близо до машинен код. Програмиране на този език се нарича "програмиране на ниско ниво" и изисква квалифицирана програмист. Разтворът на сложни приложения на тези езици е много трудно. Най-често тези езици са използвани за писане на операционни системи (ОС) и софтуерни черупки за Windows.

Това е необходимо е да се направи процеса на създаване на програма. За тази цел, програмни езици и компилатори, специални програми са разработени, предназначена за прехвърляне на програмата за езика за програмиране в машинен код.

Тази група от езици, наречена проблемно ориентирани езици. Езиците в тази група са предназначени специално за приложения за програмиране, с сложен алгоритъм решения. Условно, те нарича на езика на "високо ниво". Всеки отбор е с високо ниво на езика съответства на няколко машинни инструкции. Източник код, написани на език от високо ниво, наречен модул източника. език на високо ниво "не разбира" на колата, така че има специални програми - преводачи, оператори трансформират език на високо ниво в машинен език. Има два вида програми преводачи: съставител и преводач.

Преводачът работи с модула източник на стъпалата. Той прави разбор (интерпретира) всеки модул източник оператор и да го изпълнява. В режим на интерпретация е по-лесно да се трасира програма, но програмата работи много по-бавно, отколкото компилиран програма. В допълнение, преводачът трябва да има копие в паметта на всички времена, а много от неговите способности за изпълнение на конкретна програма не е необходимо.

Компилаторът работи директно с всички оригиналния модул, го преведе на машинен език и формирането на своя модул базов товар, т.е. изпълним файл готов да работи на компютъра. Освен това, модулът за зареждане като програмата се изпълнява, независимо от модула източник.





; Дата: 04.01.2014; ; Прегледи: 325; Нарушаването на авторските права? ;


Ние ценим Вашето мнение! Беше ли полезна публикуван материал? Да | не



ТЪРСЕНЕ:


Вижте също:



zdes-stroika.ru - Studopediya (2013 - 2017) на година. Тя не е автор на материали, и дава на студентите с безплатно образование и използва! Най-новото допълнение , Al IP: 66.102.9.26
Page генерирана за: 0.047 сек.