КАТЕГОРИЯ:


Астрономия- (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)

алгоритъм

Проучване въпроси

1. Понятието алгоритъм

Ø Концепцията на графика

Ø диаграма

2. Концепцията за програмиране.

Ø езици за програмиране.

процедури за писане Ø език (.bat - файл)

- @echo [On | изключено]

- На етикета;

- Иди;

- Пауза;

- MENUITEM;

- Пренасочване ">", ">>"

- Обади;

- Избор;

- Copy;

- Изтриване;

- Ако цикъл

- За избор;

3.

таблица на съдържанието

Проучване Въпроси ................................................ .................................................. ...................... 2

Алгоритъм ................................................. .................................................. ...................................... 3

Програма ................................................. .................................................. ........................... 5

Азбука ................................................. .................................................. ................................ 6

Схемата .............................................. .................................................. .................. 6

Граф ................................................. .................................................. ........................................... 6

Схемата .............................................. .................................................. ......... 7

Програмиране ................................................. .................................................. .................... 8

Създаване на проста * .bat файлове в DOS ............................... 8 операционна система

Командите, използвани при създаването на * .bat файлове ......................................... .......... 8


Съдържанието на "алгоритъм" концепции могат да бъдат определени както следва.

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

Алгоритми възникнали с появата на математиката. Училищни математика разбира се предлага широка гама от алгоритми .. събиране и умножение алгоритми "колона" разделянето "зад ъгъла", с което броят на фракциите под общ знаменател, конструира ъгъл ъглополовяща и др по висша математика алгоритми за още по-, и заедно с числени алгоритми (разтвор на диференциала уравнения, математически програмни проблеми, и др.) алгоритми се появяват на не-цифрови обекти {логически изрази, последователности от произволни символи, графики и др. п.).



Алгоритъм - е точно инструкциите и указанията са открити в почти всички области на човешката дейност. Има алгоритми на физически експеримент, изграждане на шкаф или TV част. Все пак, не всеки изявление има алгоритъм. Инструкция става алгоритъм, само когато тя отговаря на определени изисквания. Тези изисквания са изложени в част в началото на статията, въпреки че бе споменато в дефиницията на понятието за уникалност и елементарен самите трябва да бъдат изяснени. Недвусмислено алгоритъм, ако се приложи към едни и същи данни, тя дава същия резултат. Но как, той е категоричен описание на алгоритъма, или не? В какви обстоятелства се считат за основни стъпки?

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

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

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

Управление определяне алгоритъм в практически модел е както следва.

1. Всяка алгоритъм се прилага за (входен) данни източник и извежда резултатите (изходни данни). Освен това, по време на работа на алгоритъм, има различни междинни данни. Ето защо, данните трябва да бъдат описани видове, които могат да работят с алгоритмите. За описание на данни, от една страна, фиксиран набор от елементарни символи (азбука данни) и, от друга страна, изграждането на сложни правила са прости данни. Примери за прости данни: цели числа и реални числа, булеви променливи, характер променливи. Примери за сложни данни: масиви от числа, изображението на екрана на компютъра.

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

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

4. Последователността от стъпки на алгоритъма трябва да бъдат недвусмислени. Не се разрешава произвол при избора на следващата стъпка на алгоритъма. Задължително следва да се определи началната и крайната стъпки на алгоритъма.

Всички стъпки, които се появяват в алгоритъма, могат да бъдат разделени на условно и безусловно. След безусловно действие или действието се намира зад него в спецификацията, или ясно посочено, че етап трябва да се извърши. Условно действие се дължи на условията на изпитване и двете точки за действие, които могат да го последват: една е изпълнена, ако условието е изпълнено; друго - ако не са изпълнени. Пример за такъв иск е инструкция за условно отклонение.

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

6. Всеки алгоритмичен модел изисква някакъв механизъм на изпълнение на алгоритми, която осигурява достъп до клетките на паметта, и разполага със средства да извършва всички основни операции и управление на процеса на изчисляване (т.е.. E. Като се започне, спиране и при спазване на правилната последователност). Физическото изпълнение на този механизъм (електронна, механична или друга) от алгоритмична гледна точка, е незначителен, въпреки че, разбира се, зависи от него такива важни показатели като степента на изпълнение на алгоритъма, надеждността, и така нататък. D. Тя е само на функционалната схема на механизма. В компютърни модели, той описва себе си (кола и има такъв механизъм). За модела на език за описване на пътя на изпълнение е чрез преводача - специална програма, която превръща текст на алгоритмичен език в поредица от машинни инструкции. Ролята на твореца и човека, може да действа алгоритъм.

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

Предвид: последователност от числа.

Изисква се намери в тази последователност, максималният брой.

Временно решение:

1. В памет на М съхранява първото.

2. следващия пореден номер сравнение с броя на лежащ в M. Пишем в М повече от тези числа (т.е., дали да запазят същия брой M - ако по-голямо - или презаписва го следва).

3. Повторете стъпка 2 до края на последователността.

Веднага възникват въпроси, които могат да бъдат разделени на две групи (въпреки че те са свързани).

Въпроси към формулирането на проблема:

а) Какво е представителството на номера, т.е.. д., дали те са представени от цели числа, десетични дроби (реални числа), обикновени дроби и аритметични изрази като 2 + Ö`7 директно може да се сравни само цели числа или реални числа. Ето защо, ако оригиналната последователност намери аритметични изрази <прости фракции - също аритметични изрази, съдържащи само експлоатацията на делене), за сравняването им трябва да бъде предшествано от тяхното изчисление, т.е., предложеният алгоритъм е добавил редица стъпки ...

б) Какво означава да "намери максималния брой" - просто го даде стойност или, в допълнение, да се посочи също така своето място в поредицата? Предложеният метод дава само стойността на разтвора. Ако искате да посочите номер местоположение, поредния номер, трябва по някакъв начин да се брои или име, както и решението за промяна на метода. Освен това, ако са намерени няколко идентични максимални номера - да се уточни всичките им места, или, например, на първия ред?

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

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

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


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



ТЪРСЕНЕ:


Вижте също:



ailback.ru - Edu Doc (2013 - 2017) на година. Тя не е автор на материали, и дава на студентите с безплатно образование и използва!
Page генерирана за: 0.019 сек.