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) П Arhitektura- (3434) Astronomiya- (809) Biologiya- (7483) Biotehnologii- (1457) Военно дело (14632) Висока технологиите (1363) Geografiya- (913) Geologiya- (1438) на държавата (451) Demografiya- ( 1065) Къщи- (47672) журналистика и SMI- (912) Izobretatelstvo- (14524) на външните >(4268) Informatika- (17799) Iskusstvo- (1338) История- (13644) Компютри- (11121) Kosmetika- (55) Kulinariya- (373) култура (8427) Lingvistika- (374) Literatura- (1642) маркетинг-(23,702) Matematika- (16,968) инженерно (1700) медицина-(12,668) Management- (24,684) Mehanika- (15423) Naukovedenie- (506) образование-(11,852) защита truda- (3308) Pedagogika- (5571) п Политика- (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) oligrafiya- (1312) Politika- (7869) Лево- (5454) Priborostroenie- (1369) Programmirovanie- (2801) производствено (97182) от промишлеността (8706) Psihologiya- (18,388) Religiya- (3217) с комуникацията (10668) Agriculture- (299) Sotsiologiya- (6455) спортно-(42,831) Изграждане, (4793) Torgovlya- (5050) превозът (2929) Turizm- (1568) физик (3942) Filosofiya- (17015) Finansy- (26596 ) химия (22929) Ekologiya- (12095) Ekonomika- (9961) Telephones- (8441) Elektrotehnika- (4623) Мощност инженерно (12629) Yurisprudentsiya- (1492) ядрена technics- (1748)

Представяне на алгоритмите

Свойствата на алгоритъма.

Концепцията на алгоритъма. Изпълнител алгоритми.

Лекция 6. Основи на алгоритми. Паскал език за програмиране

План на лекцията:

1. Концепцията на алгоритъма. Изпълнител алгоритми.

2. Свойства на алгоритъма.

3. Форми на представяне на алгоритмите

4. Алгоритмите за класификация

5. Писма на Паскал.

6. Структура на езиковите програми на Паскал

7. Системата на видове езикови Паскал

Алгоритъм (от името на Мохамед ибн Муса Ал Khwarizmi) - строга последователност от действия, чието изпълнение води до решаването на проблема.

Във връзка с необходимостта от провеждане на тези действия възниква понятието "Изпълнител на алгоритъма."

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

· Околна среда - на сцената на изпълнителя;

· Command система - строго определен списък от команди разбират от изпълнителя на;

· Начални действия - действия, които могат да изпълняват За;

· Повреди да възникнат, ако командата се извиква с невалидно състояние на околната среда за нея.

В компютърните науки, универсален изпълнител е на компютъра.

С цялото разнообразие от алгоритми освободи свойства на алгоритми, които са общи за всички:

· Яснота за художника означава, че извършителят трябва да знаете как да я извърши;

· Прекъсване е подредена последователност на ясно разделени един от друг действия;

· Детерминистичните (сигурност) означава, че в резултат на последователността действие е еднозначно определена от първоначалните данни;

· Маса е способността на алгоритъма за различни възможни комбинации на първоначалния данни;

· Ефективност означава постигане на резултати в краен брой стъпки.

Следващият представяне на алгоритмите:

· A естествен език, когато нямате нужда от подробни обяснения и пълна с подробности.

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

Липса - запис в обемност, липса на яснота, неточности и неясноти

· Псевдокод. Псевдо-кода - това semiformalized описание на алгоритъма на конвенционален език за програмиране. Той заема междинно положение между естественото и формален език.

· Графика във форма на блокова схема, където отделните етапи на алгоритъм, описан от различни геометрични форми (блокове) и връзките между тях, които са обозначени със стрелки. Характеризира се с по-голяма яснота, като се използват графични символи, математически документи и записи по естествен език.

· Програмни езици. език за програмиране се нарича (формално) език, предназначени за писане на програми, които се изпълняват на компютър.



..

алгоритми за класификация

Всички съществуващи алгоритми са разделени в три групи: линеен, разклонен и цикличен.

Linear алгоритъм за всяко изпълнение изисква единична изпълнение на алгоритъма на действията в определена последователност.
Разклонение алгоритъм описва няколко възможни последователности за всяко действие и инструктира изпълнение на изпълнение на една от последователности от действия в зависимост от определени условия.
Цикличен алгоритъм при всяко изпълнение изисква нееднократно изпълнение на една и съща последователност от действия.

Нивото на детайлност алгоритми са разделени в разширената и подробни.

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

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

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

<== предишната лекция | Следващата лекция ==>
| Представяне на алгоритмите

; Дата на добавяне: 01.05.2014; ; Прегледи: 244; Нарушаването на авторски права? ;


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



ТЪРСЕНЕ:


Вижте също:



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