КАТЕГОРИЯ:


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

Примери за решаване на проблемите. Фиг. 11.8. Изпълнение на изчислителната алгоритъм Computer




игра

първоначален

вход А

входът

C: A + B =

Със сключването

Фиг. 11.8. Изпълнение на изчислителната алгоритъм Computer

Ефективни инструменти за обучение, което позволява да се постигне разбиране на програмирането е ръчна алгоритъм за проследяване, която е направена чрез попълване на масата на следа.

Помислете за някои проблеми, целта на които е да се консолидират на понятията "променлива", "прехвърляне". Условия за задачите са взети от списъка на задачите за подраздел 12.1 от учебника [6].

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

И като влязоха ... И извода

Solution. Input A

A: = A * А (2)

A: A = A * (A 4)

Заключение

Пример 2: Напишете на алгоритъма AH за компютри имат формулата:

Y = (1 - X 2 + 5 х 4) 2,

X- където това число. Обмислете следните ограничения: 1) в аритметични изрази могат да се използват само на действието на събиране, изваждане, умножение и; 2) израз може да съдържа само една аритметична операция. Извършване проследяване алгоритъм за X = 2.

Solution. Студентите могат да изграждат различни варианти на алгоритъм за решаване на този проблем. Допълнителни променливи могат да бъдат използвани, за да спаси междинни резултати. Обсъждането на този проблем, е полезно да се разгледа възможността за алгоритъма, който не се нуждае от допълнителни променливи, т. Е. Можете да направите само с две променливи Hee Y. Това се постига икономия от паметта на компютъра. Тук е алгоритъма и неговата следа (Таблица 11.2.):

Таблица 11.2

екип X Y
Въведете X 2
X = X * X
Y = 1 - X -3
X = X * X
X = 5 * X
Y = Y + X
Y = Y * Y
Заключение В

Пример 3: Използване на предишния проблем ограничения, за да напише най-кратките алгоритми за изчисление:

Опитайте се да използвате минималния размер на допълнителните променливи. Извършване проследяване алгоритми.

Solution. Извършете вариант г) работа. Ние се изгради един алгоритъм, като се отчита равенството: X = 19 X 16 -X *. стойности X к, където к = 2 ", бързо се изчислява чрез умножаване на п-лоното на самата променлива алгоритъм .:

Въведете X

Output Z

Пример 4. Запис на цикличен обмен алгоритъм стойности на три променливи A, B, C Driving цикличен обмен:

Например, ако имаше за обмен: A = 1, B = 2, C = 3, след размяната трябва да е: A = 3, B = I, C = 2. Извършване на следа.

Solution. Тази задача е естествено продължение на проблема на обменните стойности на две променливи, разгледани в [6]. Идеята на стария: за обмен на ценности изисква допълнителна променлива, ние го обозначи - X. Ето как ще изглежда и проследяване алгоритъм:



Таблица 11.3