Определение машины Тьюринга
Машина Тьюринга как абстрактный исполнитель, осуществляющий алгоритмический процесс. Внешний и внутренний алфавит. Главные функции, цели и возможности памяти и каретки. Описание работы машины. Общий вид решения, записанного с помощью конфигураций.
Подобные документы
Описание методов решения системы линейного алгебраического уравнения: обратной матрицы, Якоби, Гаусса-Зейделя. Постановка и решение задачи интерполяции. Подбор полиномиальной зависимости методом наименьших квадратов. Особенности метода релаксации.
лабораторная работа, добавлен 06.12.2011Минимальное остовное дерево связного взвешенного графа и его нахождение с помощью алгоритмов. Описание алгоритма Краскала, возможность строить дерево одновременно для нескольких компонент связности. Пример работы алгоритма Краскала, код программы.
курсовая работа, добавлен 27.03.2011Определение экстремума функционала при определенных заданных условиях. Особенности вычисления гамма-функции. Вычисление значения и решение неоднородного линейного разностного уравнения с постоянными коэффициентами, специфика выполнения проверки решения.
контрольная работа, добавлен 27.09.2011Примеры решения задач по заданию графов. Определение основных характеристик графа: диаметра, радиуса, эксцентриситета каждой вершины. Вычисление вершинного и реберного хроматического числа. Упорядоченность матричным способом и построение функции.
контрольная работа, добавлен 05.07.2014- 105. Рекурсивные функции
Доказательство существования или отсутствия алгоритма для решения поставленной задачи. Определение алгоритмической неразрешимости задачи. Понятия суперпозиции функций и рекурсивных функций. Анализ схемы примитивной рекурсии и операции минимизации.
курсовая работа, добавлен 12.07.2015 Определение числовых характеристик производной случайной функции. Расчет корреляционной функции и дисперсии спектральной плотности. Группировка заданной выборки, построение выборочной функции распределения и гистограммы, доверительного интервала.
контрольная работа, добавлен 02.06.2010Понятие и структура, принципы и этапы решения линейных уравнений. Уточнение корней методами половинного деления, хорд и Нютона. Пакет MathCad, использование программных фрагментов. Описание документа MathCAD, его стриктура и основные принципы работы.
курсовая работа, добавлен 18.07.2014Практическая задача на определение вероятности того, что студент сдаст коллоквиум. Вероятность бесперебойной работы станков на протяжении часа. Определение надежности работы прибора за время полета, вероятности двух попаданий при трех выстрелах.
контрольная работа, добавлен 24.04.2012Изучение методов определения основных показателей надежности изделий на основные экспериментальных данных. Статистическая оценка интенсивности отказов и плотности их распределения. Определение функции надежности изделия (вероятности безотказной работы).
лабораторная работа, добавлен 10.04.2019Определение основных свойств выпуклых фигур. Описание традиционного решения изопериметрической задачи. Приведение примеров задач на поиск точек экстремума. Формулирование и доказательство теоремы о пятиугольнике наибольшего периметра единичного диаметра.
дипломная работа, добавлен 30.03.2011- 111. Теория вероятности
Определение вероятности наступления события по формуле Бернулли. Построение эмпирической функции распределения и гистограммы для случайной величины. Вычисление коэффициента корреляции, получение уравнения регрессии. Пример решения задачи симплекс-методом.
контрольная работа, добавлен 02.02.2012 Определение допустимого решения задачи линейного программирования методом введения искусственного базиса. Целочисленное линейное программирование с булевскими переменными. Поиск минимума функции методом градиентного спуска. Одномерная минимизация.
курсовая работа, добавлен 27.05.2013Рассмотрение эффективности применения методов штрафов, безусловной оптимизации, сопряженных направлений и наискорейшего градиентного спуска для решения задачи поиска экстремума (максимума) функции нескольких переменных при наличии ограничения равенства.
контрольная работа, добавлен 16.08.2010Определение количества способов, которыми можно выбрать трех дежурных из группы в 20 человек. Построение таблицы истинности без предварительного упрощения функции по данному логическому выражению. Упрощение логических выражений с помощью карты Карно.
контрольная работа, добавлен 25.08.2013- 115. Текстовые задачи
Структура текстовой задачи. Условия и требования задач и отношения между ними. Методы и способы решения задач. Основные этапы решения задач. Поиск и составление плана решения. Осуществление плана решения. Моделирование в процессе решения задачи.
презентация, добавлен 20.02.2015 - 116. Решение систем
Вычисление производной функции. Угловой коэффициент прямой. Интервалы монотонности, точки экстремума и перегиба функции. Вычисление интегралов с помощью универсальной тригонометрической подстановки. Нахождение площади фигуры, ограниченной линиями.
контрольная работа, добавлен 05.01.2013 Порядок составления гипотез и решения задач на вероятность определенных событий. Вычисление вероятности выпадения различных цифр при броске костей. Оценка вероятности правильной работы автомата. Нахождение функции распределения числа попаданий в цель.
контрольная работа, добавлен 27.05.2013Содержание понятия, исследование свойств и применение различных методов решения функциональных уравнений. Порядок решения функциональных уравнений Коши на множестве Q рациональных чисел, на оси R, полуоси R. Измеримые функции и гиперболические косинусы.
дипломная работа, добавлен 01.10.2011Изучение формул Крамера и Гаусса для решения систем уравнений. Использование метода обратной матрицы. Составление уравнения медианы и высоты треугольника. Нахождение пределов выражений и производных заданных функций. Определение экстремумов функции.
контрольная работа, добавлен 15.01.2014Общий интеграл уравнения, применение метода Лагранжа для решения неоднородного линейного уравнения с неизвестной функцией. Решение дифференциального уравнения в параметрической форме. Условие Эйлера, уравнение первого порядка в полных дифференциалах.
контрольная работа, добавлен 02.11.2011Нахождение производных функций. Определение наибольшего и наименьшего значения функции. Область определения функции. Определение интервалов возрастания, убывания и экстремума. Интервалы выпуклости, вогнутости и точки перегиба. Производные второго порядка.
контрольная работа, добавлен 07.02.2015Нелинейные уравнения, определение корней. Первая теорема Бальцано-Коши. Метод бисекций (деления пополам) и его алгоритм. Использование линейной интерполяции граничных значений заданной функции в методе хорд. Тестовое уравнение, компьютерный эксперимент.
реферат, добавлен 10.09.2009Определение математического ожидания и дисперсии параметров распределения Гаусса. Расчет функции распределения случайной величины Х, замена переменной. Значения функций Лапласа и Пуассона, их графики. Правило трех сигм, пример решения данной задачи.
презентация, добавлен 01.11.2013Общий вид линейного однородного уравнения. Нахождение производных, вещественные и равные корни характеристического уравнения. Пример решения дифференциального уравнения с постоянными коэффициентами. Общее и частное решение неоднородного уравнения.
презентация, добавлен 17.09.2013Определение вероятности случайного события; вероятности выиграшных лотерейных билетов; пересечения двух независимых событий; непоражения цели при одном выстреле. Расчет математического ожидания, дисперсии, функции распределения случайной величины.
контрольная работа, добавлен 29.06.2010