графичен, цифров и т. т.) трябва byt1
се превръща в низ от числа или числа, представени в избраната тема тези неща нотация. Ето защо, изборът на корен е много | otvetstveiioy задача за предприемача. Втората идея е, че Е в М се контролира от специална програма, която или di1sya & Input в компютъра или да се съхраняват в паметта си. Трябва да се подчертае очите: важна функция първо паметта на компютъра.
[|! Amyat (zaiominayuschee устройство) - функционална част от един компютър се използва за съхранение и (или) извеждане на входа информация за междинните и окончателните резултати от спомагателна информация * - Споменът ОСНОВНА нас са проблеми и решения програма, чрез да Манда koyuryh осъществява контрол операция цялата машина.
OciroBHbie параметри, характеризиращи паметта - времената им на капацитет и достъп на pamyash.
Капацитетът на паметта - броят на данни думи, които могат да бъдат за HHcaib в [1amya1i. flpn тази дума е подредена последователност от краен дължина ios1 азбука. Клетката на паметта - част ggamyat ^ soderzhapm1ya дума.
е ^ MKOdb памет може да изрази количеството, съдържащо се в НЕ1 слоеве ya'yusk Mn, ^ 1d1ina клетъчна памет се измерва с броя на битовете (Bi odi1! равна на една двоична цифра) или байта (един байт съдържа седем-малко Слънцето). Клетката за памет може да съхранява информация на различна дължина на утайките: различно! формат. Формат измерва дума, двойна дума или полу
Устройството 2 като основен елемент на информационни системи
С една дума, в зависимост от компютъра, получени за този метод на представяне Ния информация.
време Лечение - интервал от време между / * в началото и в края на данните за вход (продукция) в паметта (памет). Тя характеризира zatra- вас време, за да намери място и записване (четене) на думата в паметта (памет).
За да се конструира устройствата памет като физическа елемент на схемата използва ферит на магнитни материали, магнитни ленти и дискове с магнитна барабани покритие, оптични елементи за съхранение, и така нататък. D.
Основната конвертор цифрова информация са arith- Tico-логическо устройство.
В съвременните компютри, устройства ispolgn11eliym основен елемент е процесор (P) или микропроцесор (МР), ^ цт koyury съдържа алуминий, памет (обикновено случаен namyat) управляващ блок.
Компютри, изградени на базата на микропроцесор, микрокомпютър наречени [18], и характеризиращ се с това, че обикновено имат два вида памет: RAM (произволен достъп-памет) - памет с nroizvoltgoy choice- Coy (PPV) и ROM (четене Oiily-памет ) - памет само за четене (PI) няма HFItetralnyh схеми. В енергонезависима памет може да се вгражда вече подслонява преводач с алгоритмичен иде! Ка или готов софтуерен пакет извършва, за да извайвам конкретна функция. Това позволява разширяване на възможностите за микрокомпютъра, като модули за разширение в ROM. С ^ ipyKgurtshya микрокомпютър схема, показана на фиг. 2.4.
Като входните и изходните канали, а също CFE; ^ PTS и методи на взаимодействие (интерфейс) компютър с външни устройства tyuzvolyaet значително увеличаване на скоростта на целия комплекс от входния инфор- мацията в устройството преди неговото изтегляне. В действителност, за изпълнението на тази
Необходимо е принципът на работа, за да имате няколко компютри, които изпълняват различни функции: управление Rabago всички сложни устройства, изпълнение на аритметични и логически операции, вход и изход на информация. Всички UTO svidegelstvue! значително усложнение на структурата на Е VM и тази тенденция продължава за персонален компютър, който вече е напълно възможно да се използва терминът "изчислителна sisgemy" (фиг. 2.5).
Контрол хижа, стоп (стоп).
Всеки отбор има свой собствен номер /. Стрелката показва посоката на движение. Второто число е 7, която стои в края на командата се нарича
* Английски математик AM Тюринг в неговата книга "На изчислима номера с молба
на проблема с резолюция "и американски математик E, X, на гладно в" крайните комбинацията Наторн процеси "почти едновременно през 1936 г. даде изясни понятието" algori1m "за хипотетична машина с безконечна лента, машина на Тюринг е различен от машината Post, че клетките са пълни с не просто етикет и герои от даден набор.
2 2, абстрактни машини и концепцията на алгоритъма
справка. При прехвърляне на контролни команди могат да бъдат две препратки. Ето защо, програмата за абстрактна машина трябва да има свойствата на двете;
1) на първо място в списъка е винаги команда позиция I, на мястото на вторичен ром - @ 2 и др.;.
2) позоваване във всеки отбор винаги е в списъка на команди про- грама.
След лента движение наляво или надясно глава гласи раздел съвместно разстояние (празен или марка се записва). Информация за които сек- ТА са празни, и които са маркирани, представлява състояние на лентата или държавна машина. По този начин, като посочените по-горе инструкции, AB е домат може да извършва определени действия, KOTopbie ще zada- vatsya програма. Програмата ще се нарича абстрактен машината е ограничен не е празен списък от команди.
За да "работи" абстрактна машина е необходимо да се определят програмата и първоначалното състояние, т. Е, положението на главата и състоянието на лента клетки. Зало- следва ия например на машина пристъпи към отбора No. I. Всички секции (клетки) на лентата са номерирани в определен ред. Номерирането на клетки moiset съвпада с реда, в който са естествени числа.
Всяка команда се изпълнява в една стъпка, а след това започва Вие сте пространство, изпълнено с кома, ^ а, броят на които е посочен в ОТЕ lke !. Ако тази команда е ime- две препратки, командата с топ референтен номер се извършва, ако главата е празна клетка. Ако Иса съхранява под клетката глава с етикет to'vypolnyaetsya командват с референтния номер на дъното. Вие сте един екип за управление допълва трансфер не се променя състоянието на машината (или някой от етикетите не е унищожени или поставени, и лентата остава неподвижен). При стартиране на машината може да се появи едно от следните ситуации:
Машина дойде да извърши невъзможно команда (звукозаписна компания в zanya1uyu клетка, изтривайки марката в празна клетка); изпълнение на програмата е спряна, машината спира (ние наричаме това състояние повреда на машината), налице е безплодно спирка;
Машина стигна до команда за спиране, програмата е завършена, има! Точкова спирка;
Machine не достига нито преди, нито точкуване да osta1yuvki неубедителни, има безкрайна работа (автоматичен "плаващ").
Помислете за работа машина, първоначалното състояние на който е даден на фиг. 2.7 когато следните програми:
Устройството 2 като основен елемент на информационни системи
Ако nachsh! Noe състояние съответства на фиг. 2.7, и, след изпълнение причинява про- грама за точкуването стоп. Ако първоначалното състояние на автомата съответства на фиг. 2.7, б, програмата не работи, авто мат "увисва". По този начин, първоначалното състояние
2 февруари Абстрактни машини и концепцията на алгоритъма
(М. Е. През определен брой). Ако главата ще бъде в произволно място на лентата, програмата е сложно. Читателят е поканен samostoyagelno напише такава програма.
От абстрактен автомат може да се реализира и други preob- трансформиране на цифровата информация. Помислете, например, добавянето на два Chi- седна. В повечето obnyy изявление на този проблем е формулиран по следния начин: да се про-
гр добавяне на две числа ф
Ню Джърси и записано на лента украйна случаен
Съставът на постулат на поста води до концепцията на алгоритъма *. Suschss1vueg M1YUGO дефиниции на понятието "алгоритъм". Например, по дефиниция Acad. L, ако. алгоритъм Колмогоров или алгоритъм - представлява всяко системно
"А ermim" алгоритъм)) произлиза от името на математик узбекски Ал-Khwarizmi, който S1G1S IX н п (; (| п> rmuliro1 "1л правила m.iiJOjmeHHfl chayroh arifmegicheskih poyavishemsya действие по-късно думата" алгоритъм) "е свързана с Евклид. древногръцки matema1IK0M. формулират правила за намиране на най-голям общ делител на две числа.
R (ma-Onremetgnoy |. Emagike ugsogreblyayut понятието "алгоритъм"
Устройството 2 като основен елемент на информационни системи
изчислителна тема извършва при строго определени правила, koto- рай след всяка поредица от стъпки, очевидно води до решаване на проблема postavleinay на.
В инженерната практика, често се използва следната onryou; ^ eleiie; алгоритъм - ограничен набор от точно формулирани pravid Решенията на някои задачи [I].
Формата на алгоритмите за присвояване може да бъде вербална и математически обезмаслено. Пример глаголна форма на алгоритъма - Евклид алгоритъм за намиране на най-голям общ делител на две цели числа, а и б.
1. Преглед на две числа AV \ б, преминете към следващата стъпка.
2. Сравнение на броя наблюдавани
3. Ако ВИБ равен, а след това да спре изчисление: всеки от тях използва Даегу komy резултат. Ако цифрите не са равни, а след това преминете към следващата стъпка.
4. Ако първото число е по-малко от секунда, а след това пренареждане местата си и се прехвърля да преминете към следващата стъпка.
5. Извадете второто число от първия дисплея и да направи две числа: Вие сте четене и остатък; Отиди на стр. 2.
Според указанията на алгоритъма може да намери най-голям общ делител Тел за всяка двойка числа.
Характеристиките на алгоритъма са:
- детерминизъм, който определя недвусмислени [S peiyjibiara проблемни решения за даден първоначален данни;
- отделен процес дефинирани алгоритъм, което означава, сегментиране на отделни елементарни стъпки;
- маса, която позволява да се използва един и същ алгоритъм AJIA на набор от подобни действия.
Тези характеристики не дават точно описание на алгоритъма, но само се обяснява значението на термина в областта на математиката.
Пример на алгебрична форма на алгоритъма - всяка математическа формула за намиране на някои стойност. Например, стойността на корени
уравнения на форма ос - ¥ BX-¥ С = 0 могат да бъдат намерени от формула L. ^ =
4ав)) / 2а, което представлява алгоритъм за намиране на корените от тях. Все пак, за да се реализират на математическия (|) ORM алгоритъм е необходимо да предизвика редица устни указания покаже oblasg прилагане на алгоритъма.
А детерминиран алгоритъм - алгоритъм, който се провежда при chegkoy и ясни правила и система за насочване и недвусмислена действие.
2 март Концепции за Булева
Случайни алгоритъм - алгоритъм, предвиждащ възможност за случаен избор на определени правила.
Алгоритъмът трябва да гарантира получаването на резултата след краен брой стъпки за всяка задача определена класа. В противен случай, проблемът е нерешим. Намирането на алгоритъм за решаване на проблема се нарича Algor um.Mmaijuei.
Процесът на изпълнение на алгоритъм, наречен алгоритмични процеси COM За някои първоначални данни той завършва получаване на исканата пряк резултат след краен брой стъпки. Въпреки това, има случаи, когато желания резултат не се постига или прекратява неуспешно. Тогава ние казваме, че такава първоначална алгоритъм данни не е приложим.
По този начин, алгоритъмът дава възможност да се отговори на въпроса "какво да се прави?" Във всеки един момент, но не винаги се създаде алгоритъм vozmoisno.
Цифрово алгоритъм - алгоритъм, съответстващ на разтвор на формулирания проблема с помощта на аритметични операции.
Logic алгоритъм - алгоритъм, използван при решаването на проблема трябва да използвате някои логични стъпки.
Процесът на решаване на проблема на компютър, на първо място трябва да бъде изразена в някои ajriopHTMoM. Разработване на алгоритми за решаване на проблеми - proipaMMHCia задача и развитие на алгоритмите на функциониране на дигитални решения за автоматизация хектара DJiya 1yustavleniyh задача - задачата на инженер-конструктор.
2 3. Основната концепция на Булева
11opyatie машина б! Луо въведена в Chap. Аз като модел за описване на функциониране на устройствата за обработка на дискретна информация.
За формално описание на цифровия машината се използва широко ар |! [W 1arat алгебра на логиката, която е една от най-важните областта на математическата логика *.
Основната идея на алгебра на логиката - предложение. Декларация - предложение, което би могло да се твърди, че това е вярно или невярно. Например, изложение "Земята - планета на Слънчевата система" IS1INNO и около казва "улицата е дъжд" може SKA
SChyadatel altebry логика - английски математик Джордж Бул (815-1864!) Така че Ал Ебру логика pazyvshot 1akzhe Булева алгебра.!. През последните години, Бул алгебра получи zpachshelioe развитие blayudarya работата на учени като Е. Poskam Каунти, Шейн С, 1 L Shestakov. R Glushkon М. [6] S. Yablonskii [21], и други.
Устройството 2 като основен елемент на информационни системи
да покаже дали това е вярно или невярно, ако се дава повече информация за времето в момента.
Всяко твърдение може да бъде обозначен с х символ и предположи, че X = I, ако твърдението е вярно, и х = - ако твърдението е погрешно.
Казвайки абсолютно вярно, ако съответната логическа стойност Skye е на стойност х = 1 при всякакви условия. Пример за абсолютно вярно твърдение - изявление "Земята - планета на Слънчевата система."
Казвайки абсолютно невярно, ако съответният логика стойност е на стойност х = О при всякакви условия.
Например, твърдението "Земята - спътник на Марс" е абсолютно невярно.
Funkscha логически (булеви функция) - / (х Х2 - ..,
X ,,), която се дава стойността на нула или един, на набор от логически променливи Sgiach X |, XJ. X ".
Логически функции на една променлива са представени в Таблица 2.1
Т а б л д 2.1