Тази тема принадлежи на форума:
Съюз на масивите А и Б е на снимачната площадка, състояща се от всички тези, а само тези елементи, които принадлежат към най-малко един от комплекта А. Peresecheniemmnozhestv А и Б е на снимачната площадка, състояща се от тези и само тези елементи, които принадлежат.
Какво да правим с получения материал:
Всички теми на този раздел:
Теория на множествата.
Множествена Snazyvaetsya обединяване в един обект, лесно различими нашата мисъл или интуиция. Тези обекти се наричат елементи
Имоти подгрупи.
1. рефлексивност. От серията А е подмножество на A:
Алгебра на теория на множествата.
За всеки набор A, B и C са осъществими следните идентичности: 1. комутативен закон
Кортеж.
Кортеж е наредено множество от елементи. Кортеж се характеризира с елементите и реда на подреждане. Елементите на комплект, наречен komponentami.Kompon
Графика и свойства на графиката
Графикът е набор от двойки. Графиките могат да бъдат определени. 1. обява:
Спазването.
Съответствието е тройна вид. В този случай,
Връзки.
Отношението е чифт на формата, така че FÍМ
Преходност.
Отношението се нарича преходен ако за всички х, на състояние: xjy и yjz Þ xjz или F
Еквивалентността формула.
1) commutativity AVV º º VVA AB BA 2) асоциативност AV (ВВС) º (AVV) VC A (Британска Колумбия) º (AB) C
Различни форми на речта представяне
В писмото - е елемент изявления х или неговото отрицание на. Елементен дизюнкция е израз на следната форма:
Използването на математическата логика.
С помощта на алгебра на логиката, можете да: · решаване на логически задачи; · Изпълнение на технически средства. С помощта на Булева м
метод Куайн.
метод Quine алгоритъм включва следните етапи: 1. Всеки формула
минимизиране метод карта.
Метод за минимизиране картографиране алгоритъм включва следните стъпки: 1. Всеки формула даден PDNF. 2. таблица с всички възможни комбинации от променливи. 3. От
метод минимизиране използване Veitch карти.
Veitch метод карти алгоритъм включва следните стъпки: 1. Всеки формула даден PDNF. 2. Картографиране Veitch. Veitch карта - е таблица на всички възможни
Булеви функции и техните свойства.
Булева функция е функция на наш променливи, че отнема на стойност 1 или 0, както и аргументите си, също са настроени на една или 0. Булева фу
Функционално пълнота. теорема публикация.
Функционален набор от логически функции - е набор от функции, която позволява на всяка функция на математическата логика, за да опише използването на функциите в този комплект
Логиката на предиката.
Предикатна - е сложна изявление, в който случай се вземат стойността и
честота матрица
Честота матрица - матрица от върхове и ръбове инцидент с тях. Дъг инцидент отгоре, ако тази дъга започва или идва в вер
съседството матрица
Свързани дъга - това дъга инцидент с един връх. Съседни върха - върховете инцидент на един дъга. матрица съседство -
Ойлер графика.
Ойлер верига се нарича верига, простираща се по всички краища на графиката. Eulerian цикъл се нарича Ойлер верига началната и zakanchivayuschayas
Множество от вътрешния графика стабилност
Много от вътрешната стабилност на графиката - е набор от несъседни върхове. Предвид графика
Множество от външен графика стабилност
Множество от външната стабилност - набор от възли, за които един от следните правила: 1). Всеки връх, включени в този комплект
Множество от пътеки в графиката
Чрез близост матрица може да се определи колко е налице различни начини между I-j- и един от върховете на дължина до
Алгоритъм на фронта на вълната. Търсене минимален път в графика.
Един от най-често срещаните проблеми в теория на графите е задачата за намиране на минималната пътя на графиката. Да разгледаме някои свойства минимални пътеки 1. Всяко E
Парагада паралелна форма на графики
Графика, без линии, могат да бъдат представени под формата на паралелно подредени. Парагада паралелна форма - е вид графика, която в горния етаж на нулевите помещенията
Алгоритъмът за привеждане графика подредени паралелно форма.
1. съставка матрици близост графика. 2. Матрицата на съседство може да се види в търсенето на нула колони. Пиковете, които съответстват на нула колони са разположени в подреждане нула.
Дървета и гори
Отделени върхове се наричат, за които не е свързването на тези върхове начин. Разфасовани наречени върхове, между които по същество
Алгоритъм за получаване на дървесина от графиката
1. Изберете всеки връх. Counter и се приема, равно на 1 (I = 1). 2. Ако аз = к, а след това дървото е построен. 3. Ако аз ¹ К, е избран
теория на алгоритмите
Алгоритъм - е точна, ясна инструкция за какви действия и какъв ред трябва да се направи за решаване на всеки проблем в класа на подобни проблеми.
проекцията на функция
(4.3) Правилата за преобразуване Функции 1. Правило
Тюринг машина
Ако е известно, решаването на проблем на маса алгоритъм, а след това за прилагането му само изисква ясен изпълнението на изискванията за алгоритъм. Автоматизъм изисква при изпълнението на алгоритъма
Марков нормалните алгоритми
Нормално Марков алгоритъм е система пермутация. (4.10)
Закони работата на машината.
В зависимост от законите на функциониране се разграничават 3 вида машини: 1. Първият вид или автоматични Майлс:
минимизиране на автомати
въвеждане на дума, е съвкупност от сигнали, които пристигат на входа. Изходна дума нарича сигнал съзвездие на изхода.
Минимизиране алгоритъм щитоносна автомат
1. В таблицата изхода са идентични с изходните сигнали на държавните. Тези условия в съчетание с клас odnoekvivalentnyh държави. Транскодиране се провежда. Таблица 2. Move
Преход от автомата щитоносна в Мур автомати
Щитоносна и Moore Автомати различен изход функция. Щитоносна на машината: (
Преходът от Мур да щитоносна машина
Преходът от Мур да щитоносна машина е да се изгради изход маса. Конструкцията се състои в заместване на изходите маркировка статус в пресечната маса отбелязани
Искате ли да получавате по имейл последните новини?
Свързани статии