Нашата цел в тази глава ще проучи възможностите на компютрите. Искаме да разберем какво колата може да се прави и какво не може, и това отнема една кола да демонстрират максимална способност. Нека да започнем с концепцията за изчислителни функции (изчислителни функции).
В математически смисъл функция - кореспонденцията между набор от възможни стойности на входа и на набор от изходни стойности, всеки възможен вход свързан с уникален резултат. Като пример, функцията за конвертиране в дворно место. За всяко разстояние в дворове функция ще даде уникална стойност, която се получава, когато се измерва на същото разстояние в метри. Друг пример, който можем да наречем функцията вид възлага на всеки списък вход списък продукция, която съдържа същите елементи, както и списъка на входа, но те са подредени според някои предварително определено правило. Друг пример - функция допълнение, входовете на които са двойка стойности, и изходи - стойности, които са суми двойки вход.
Процедурата за определяне на стойност на продукцията, която е функция възлага на този вход, изчислението на функцията, наречена. Способността да се изчисли функцията е много важно, защото това е, което правим, когато решаване на проблемите. За решаване на проблема трябва да извършите добавянето на добавянето на функцията; да подредите списъка за сортиране функция. От друга страна, основната задача на компютърните технологии е да се намерят методи за изчисляване на функции, скрити проблеми, които искаме да решим.
Помислете например за една система, в която входни и изходни функции могат да бъдат определени предварително и са изброени в таблица. Всеки път, когато ние трябва да изходни функции, ние просто погледнете в таблицата правилния вход и съответния изход. По този начин, функцията за изчисление може да се обобщи в процес на търсене на маса. Тези системи са удобни, но техните възможности са ограничени, тъй като голям брой функции, които не могат да бъдат представени в табличен вид. Пример за това е показан на Фиг. 11.1, където ние се опитахме да покажем на функцията на преобразуване ярда до метра. Тъй като списъкът на възможните двойки от входове и изходи не се ограничава само до масата никога няма да бъде завършена.
По-разумен подход за изчисляване на функцията - за извършване на действия по алгебрична формула, вместо да се опитва да намали всички възможни комбинации на входове и изходи в таблицата. Например, използвайки алгебрична формула
ние можем да се опише степента на V, което представлява увеличен в съответствие с годишен лихвен процент р годишно, а стойността на първоначалната инвестиция R. Но изразителните възможности на алгебрични формули също са ограничени. Има функции, връзката между входове и изходи, които са твърде сложни, за да бъдат описани от алгебрични операции. Например, тригонометрични функции като синус и косинус. Ако искате да се изчисли синус от 38 градуса, можете да рисувате подходящия триъгълника и оценяване на своите страни и да разчита на точния баланс - този процес не може да бъде изразена по отношение на алгебрични операции на стойност 38. Вашият джобен калкулатор също не знае как да се изчисли синус от 38 градуса. В действителност, тя използва сложни математически техники, за да се получи много добро приближение на синуса на 38 градуса, а това дава отговор.
Свързани статии