Рекурсивные функции

Доказательство существования или отсутствия алгоритма для решения поставленной задачи. Определение алгоритмической неразрешимости задачи. Понятия суперпозиции функций и рекурсивных функций. Анализ схемы примитивной рекурсии и операции минимизации.

Подобные документы

  • Вычисление пределов гиперболических функций. Дифференцирование сложной функции. Разложение гиперболических функций по формуле Тейлора. Свойства неопределенного интеграла, интегрирование функций. Гиперболические функции комплексного переменного.

    дипломная работа, добавлен 11.01.2011

  • Частные случаи производной логарифмической функции. Производная показательной функции, экспоненты, степенной, тригонометрических функций. Производная синуса, косинуса, тангенса, котангенса, арксинуса. Производные обратных тригонометрических функций.

    презентация, добавлен 21.09.2013

  • Общее определение коэффициентов по методу Эйлера-Фурье. Ортогональные системы функций. Интеграл Дирихле, принцип локализации. Случай непериодической функции, произвольного промежутка, четных и нечетных функций. Примеры разложения функций в ряд Фурье.

    курсовая работа, добавлен 12.12.2010

  • Порядок и процедура поиска решения дифференциального уравнения. Теорема существования и единственности решения задачи Коши. Задачи, приводящие к дифференциальным уравнениям. Дифференциальные уравнения первого порядка, с разделяющими переменными.

    лекция, добавлен 24.11.2010

  • Определение математического ожидания и дисперсии параметров распределения Гаусса. Расчет функции распределения случайной величины Х, замена переменной. Значения функций Лапласа и Пуассона, их графики. Правило трех сигм, пример решения данной задачи.

    презентация, добавлен 01.11.2013

  • Решение задачи по нахождению площади криволинейной трапеции. Определение и свойства определённого интеграла. Необходимое условие интегрируемости и критерий Дарбу. Интегрируемость непрерывных и монотонных функций. Доказательство формулы Ньютона-Лейбница.

    контрольная работа, добавлен 25.03.2011

  • Поиск оптимальных значений некоторых параметров в процессе решения задачи оптимизации. Сравнение двух альтернативных решений с помощью целевой функции. Теорема Вейерштрасса. Численные методы поиска экстремальных значений функций. Погрешность решения.

    презентация, добавлен 18.04.2013

  • Понятие числовых функций с областью определения, аргумент и области их значений, свойства и графическое выражение. Определение четных и нечетных функций, периодичность тригонометрических функций. Свойства, используемые при построении их графиков.

    презентация, добавлен 13.12.2011

  • Понятие и основные свойства обратной функции. Нахождение функции, обратной данной. Область определения функции. Обратимость монотонной функции. Построение графиков функций и определение их свойств. Симметричность графиков функций относительно прямой у=х.

    презентация, добавлен 18.01.2015

  • Способы построения интерполяционных многочленов Лагранжа, основные этапы. Интерполирование функций многочленами Ньютона, способы построения графика. Постановка задачи аппроксимации функции одной переменной, предпосылки повышения точности расчетов.

    презентация, добавлен 18.04.2013

  • Исторический обзор формирования тригонометрии как науки от древности до наших дней. Введение понятия тригонометрических функций на уроках алгебры и начал анализа по учебникам А.Г. Мордковича, М.И. Башмакова. Решения линейных дифференциальных уравнений.

    дипломная работа, добавлен 02.07.2011

  • Исследование функции на непрерывность. Определение производных показательной функции первого и второго порядков. Определение скорости и ускорения материальной точки, движущейся прямолинейно по закону. Построение графиков функций, интервалов выпуклости.

    контрольная работа, добавлен 25.03.2014

  • История развития и становления математического понятия функции. Абстрактные характеристики упорядоченных алгебр многоместных функций: P-алгебры и D-алгебры. Исследование теории суперпозиций алгебраических структур n-местных функций Менгера и Глускера.

    курсовая работа, добавлен 22.12.2015

  • Нахождение минимального пути от фиксированной до произвольной вершины графа с помощью алгоритма Дейкстры, рассмотрение основных принципов его работы. Описание блок-схемы алгоритма решения задачи. Проверка правильности работы разработанной программы.

    курсовая работа, добавлен 19.09.2011

  • Постановка задачи коммивояжера и основные алгоритмы решения. Маршруты и пути. Понятия транспортной сети. Понятие увеличивающая дуга, цепь, разрез. Алгоритм Флойда-Уоршелл. Решение задачи аналитическим методом. Создание приложения для решения задачи.

    курсовая работа, добавлен 08.10.2015

  • Производные функций, заданных в явном и неявном виде. Исследование функций методами дифференциального исчисления. Точки перегиба и экстремума, градиент функции. Объем тела, образованного вращением фигуры и ограниченной графиками функций, вокруг оси.

    контрольная работа, добавлен 11.07.2013

  • Определение точки пересечения высот треугольника и координат вектора. Сущность базиса системы векторов и его доказательство. Определение производных функций, исследование ее и построение графика. Неопределенные интегралы и их проверка дифференцированием.

    контрольная работа, добавлен 26.01.2010

  • Определение плоскости комплексного переменного, последовательностей комплексных чисел и пределов последовательностей. Дифференцирование функций, условия Коши, интеграл от функции. Числовые и степенные ряды, разложение функций, операционные исчисления.

    курсовая работа, добавлен 17.11.2010

  • Определение констант нуля и установление эквивалентности линейных функций при помощи таблицы истинности. Нахождение минимальной дизъюнктивной нормальной формы функции с помощью метода неопределенных коэффициентов. Преобразование функции методом Квайна.

    контрольная работа, добавлен 05.07.2014

  • Вычисление пределов функций, производных функций с построением графика. Вычисление определенных интегралов, площади фигуры, ограниченной графиками функций. Общее решение дифференциального уравнения, его частные решения. Исследование сходимости ряда.

    контрольная работа, добавлен 17.07.2008

  • Теорема о представлении дзета-функции Дедекинда произведением L-рядов Дирихле, ее доказательство в виде произведения L-функций в разветвленном и неразветвленном случаях. Приложение теоремы: выведение функционального уравнения дзета-функции Дедекинда.

    курсовая работа, добавлен 15.06.2011

  • Аппроксимация функций методом наименьших квадратов. Описание программного средства: спецификация переменных, процедур и функций, схемы алгоритмов. Реализация расчетов в системе Mathcad. Порядок составления графика в данной среде программирования.

    курсовая работа, добавлен 09.05.2011

  • Логика - наука о законах и формах мышления, а основное понятие алгебры логики - высказывание. Основные понятия и тождества булевой алгебры. Изучение методов минимизации булевых функций. Метод Квайна, основанный на применении двух основных соотношений.

    контрольная работа, добавлен 20.01.2011

  • Общая схема методов спуска. Метод покоординатного спуска. Минимизация целевой функции по выбранным переменным. Алгоритм метода Гаусса-Зейделя. Понятие градиента функции. Суть метода наискорейшего спуска. Программа решения задачи дискретной оптимизации.

    курсовая работа, добавлен 30.04.2011

  • Понятие производной, ее геометрический и физический смысл, дифференциал. Исследование функций и построение графиков. Разложение на множители, упрощение выражений. Решение неравенств, систем уравнений и доказательство тождеств. Вычисление пределов функции.

    контрольная работа, добавлен 16.11.2010

Работы в архивах красиво оформлены согласно требованиям ВУЗов и содержат рисунки, диаграммы, формулы и т.д.
PPT, PPTX и PDF-файлы представлены только в архивах.
Рекомендуем скачать работу и оценить ее, кликнув по соответствующей звездочке.