Математична логіка та теорія алгоритмів
Ознайомлення із символікою та апаратом логіки висловлень. Сутність алгебри Жегалкіна. Дослідження питань несуперечності, повноти та незалежності логічних та спеціальних аксіом числення предикатів. Визначення поняття та характерних рис алгоритмів.
Подобные документы
Характеристика алгебри логіки. Система числення як спосіб подання довільного числа за допомогою алфавіту символів, які називають цифрами. Представлення чисел зі знаком: прямий, обернений і доповняльний код. Аналіз булевої функції та методів Квайна, Вейча.
курсовая работа, добавлен 05.09.2011Поняття та особливості алгоритмів обчислювальних процедур. Операторні та предикатні алгоритми, їх характеристика, порядок та принципи формування, етапи розв'язання. Алгоритмічні проблеми для L. Логіка висловлень та предикатів в представленні знань.
курс лекций, добавлен 25.03.2011Функціональна повнота системи функцій алгебри логіки. Клас самодвоїстих функцій і його замкненість. Леми теореми Поста. Реалізація алгоритму В середовищі програмування С#, який визначає чи є система функцій алгебри логіки функціонально повна, вид повноти.
курсовая работа, добавлен 17.05.2011Алгоритми переведення чисел з однієї позиційної системи числення в іншу. Перетворення і передавання інформації. Булеві функції змінних, їх мінімізація. Реалізація функцій алгебри логіки на дешифраторах. Синтез комбінаційних схем на базі мультиплексорів.
курсовая работа, добавлен 02.09.2011Нове уточнення поняття алгоритму вітчизняним математиком Марковим: 7 уточнених ним параметрів. Побудова алгоритмів з алгоритмів. Універсальний набір дій по управлінню обчислювальним процесом. Нормальні алгоритми Маркова. Правило розміщення результату.
реферат, добавлен 30.03.2009Розв'язання задач з теорії множин та математичної логіки. Визначення основних характеристик графа г (Х,W). Розклад функцій дискретного аргументу в ряди по базисним функціям. Побудова та доведення діаграми Ейлера-Вена. Побудова матриці інцидентності графа.
курсовая работа, добавлен 20.04.2012Виключення третього як фундаментальний принцип логіки, істинність і хибність як логічні значення пропозиції. Таблиці істинності, поняття тавтології і еквівалентності. Властивості функцій множин і запереченням гіпотези Гольдбаха в термінах квантифікаторів.
реферат, добавлен 03.03.2011Системи аксіом евклідової геометрії. Повнота системи аксіом евклідової геометрії. Арифметична реалізація векторної системи аксіом Г. Вейля евклідової геометрії. Незалежність системи аксіом Г. Вейля. Доведення несуперечливості геометрії Лобачевського.
курсовая работа, добавлен 10.12.2014Особливості реалізації алгоритмів Прима та Крускала побудови остового дерева у графі. Оцінка швидкодії реалізованого варіанта алгоритму. Характеристика різних методів побудови остовних дерев мінімальної вартості. Порівняння використовуваних алгоритмів.
курсовая работа, добавлен 18.08.2010Сутність та головний зміст методів ортогоналізації у випадку симетричної та несиметричної матриці. Метод сполучених градієнтів, опис існуючих алгоритмів. Програма мовою програмування С++, що реалізує метод ортогоналізації на ЕОМ, і її результати роботи.
курсовая работа, добавлен 27.12.2010Теоретичні матеріали щодо визначення методів дослідження лінійної залежності та незалежності функцій, проведення дослідження лінійної залежності систем функцій однієї змінної за визначенням і з використанням визначників матриць Вронського та Грама.
курсовая работа, добавлен 15.06.2013Несуперечність думки. Закон виключення третього та його практичне значення для юриспруденції. Несумісність думок. Закон несуперечності та його роль у діяльності законодавчих та правоохоронних органів.
контрольная работа, добавлен 24.05.2007Основні галузі сучасної математичної науки. Розвиток аксіоматичного методу. Різні підходи та трактування логічних основ геометрії. Система аксіом О.Д. Александрова, О.В. Погорєлова, Л.С. Атанасяна. Аксіоматична будова геометрії в "Началах" Евкліда.
курсовая работа, добавлен 13.05.2015Поняття кільця в математиці, обов'язкові умови та основні властивості, приклади, що підтверджують несуперечливість системи аксіом кільця. Сутність ідеалу по відношенню до кільця, операції над ними. Факторіальність евклідових кілець. Кільце поліномів.
курсовая работа, добавлен 26.04.2010Фрактал та історія його виникнення. Види фракталів, методи їх створення. Типи самоподібності у фракталах. Класифікація алгоритмів створення. Системи ітеріруємих функцій. Стиснюючі афінні перетворення. Метод простої заміни, серветка Серпінського.
реферат, добавлен 26.07.2010Зразки вирішення задач по дискретній математиці. Обчислювання череди функцій універсальних множин методами дискретної математиці. Визначення ймовірності послідовного вибору з колоди певних карт. Використання відомих алгоритмів для обчислення шляхів графа.
контрольная работа, добавлен 22.10.2009Визначення кількості сполучень при дослідженні ймовірностей. Закон розподілу випадкової величини. Функція розподілу, знаходження середнього квадратичного відхилення. Визначення щільності розподілу ймовірностей. Закон неперервної випадкової величини.
контрольная работа, добавлен 13.03.2015Знаходження ймовірності настання події у кожному з незалежних випробувань. Знаходження функції розподілу випадкової величини. Побудова полігону, гістограми та кумуляти для вибірки, поданої у вигляді таблиці частот. Числові характеристики ряду розподілу.
контрольная работа, добавлен 20.11.2009Теорія межі послідовності й межі функції як один з розділів математичного аналізу. Поняття межі послідовності, огляд характерних прикладів обчислення меж послідовності з докладним розбором рішення, специфіка теореми Штольца й приклади її застосування.
курсовая работа, добавлен 17.01.2011Історія появи й розвитку геометрії: постулати Евкліда, аксіоматика Гильберта та інші системи геометричних аксіом. Неевклідові геометрії в системі Вейля. Різні моделі площини Лобачевского, незалежність 5-го постулату Евкліда від інших аксіом Гильберта.
дипломная работа, добавлен 12.02.2011- 21. Задача Діріхле
Методи скінченних різниць або методи сіток як чисельні методи розв'язку інтегро-диференціальних рівнянь алгебри диференціального та інтегрального числення. порядок розв’язання задачі Діріхле для рівняння Лапласа методом сіток у прямокутної області.
курсовая работа, добавлен 11.06.2015 Загальнi вiдомостi, визначення та поняття лiнiйної алгебри та аналiтичної геометрiї. Матрицi та визначники, системи лiнiйних рiвнянь. Основнi алгебраїчнi структури. Аналiтична геометрiя на площинi та в просторі. Лiнiйний векторний та евклідовий простори.
учебное пособие, добавлен 01.05.2014Похідна як основне поняття диференційного числення, що характеризує швидкість зміни функції, границя відношення приросту функції до приросту аргументу. Приклади знаходження похідної за визначенням. Похідні вищих порядків, геометричний зміст похідної.
презентация, добавлен 16.02.2011Визначення основних понять і вивчення методів аналізу безкінечно малих величин. Техніка диференціального і інтегрального числення і вирішення прикладних завдань. Визначення меж числової послідовності і функції аргументу. Обчислення інтегралів.
курс лекций, добавлен 14.03.2011Математична обробка ряду рівноточних і нерівноточних вимірів. Оцінка точності функцій виміряних величин. Випадкові величини, їх характеристики і закони розподілу ймовірностей. Елементи математичної статистики. Статистична оцінка параметрів розподілу.
лекция, добавлен 17.11.2008