Алгоритмы и сложность
Примеры алгоритмов как некоторых процедур, однозначно приводящих к результату. Основные требования к алгоритмам. Алгоритмически неразрешимые задачи. Условия выполнения свойства сводимости. Три типа сложности задач. Четыре категории чисел по Колмогорову.
Подобные документы
Постановка задачи использования ресурса. Алгоритм решения, основные этапы и подходы к реализации данного процесса. Исходные данные и результаты решения некоторых задач о составлении рациона питания. Понятие переменной задачи, системы ограничений.
контрольная работа, добавлен 09.09.2012- 102. Его величество граф
Теория и история возникновения графов. Задача о Кенигсбергских мостах и ее решение "одним росчерком" графа. Понятие эйлерова графа, его свойства. Значение и примеры применения графов для решения математических задач, головоломок, задач на смекалку.
презентация, добавлен 18.03.2016 Рассмотрение множества действительных чисел. Свойства пределов, связанные с арифметическими операциями. Изображение действительных чисел бесконечными десятичными дробями. Пределы последовательности и граница функции, их показатели и точки разрывов.
курс лекций, добавлен 13.01.2014Сравнение бесконечно малых функций, их определение. Некоторые эквивалентные бесконечно малые функции при x>0. Раскрытие неопределенностей. Свойства функций, непрерывных на отрезке. Основные соотношения, их доказательство и примеры решений задач.
презентация, добавлен 16.10.2014- 105. В мире процентов
История процента и знака процента. Формулы для решения задач на проценты. Основные типы задач на проценты, методы и примеры их решения. Процент в повседневной жизни. Подборка задач в помощь учащимся 9-ых классов для подготовки к экзамену по математике.
творческая работа, добавлен 03.05.2019 Функционально-графические методы решения алгебраических задач с параметрами и модулем. Приемы выполнения изображения на плоскости и их использование в решении задач с параметрами и модулем. Линейные и квадратные уравнения. Графики элементарных функций.
методичка, добавлен 26.09.2013Установление возникновения необходимости извлекать квадратные корни из отрицательных чисел. Особенности использования аппарата комплексных чисел. Основные понятия и арифметические действия над ними. Определение основных свойств операции сопряжения.
реферат, добавлен 03.11.2015- 108. Движения плоскости
Теория движения плоскости. Определение и свойства центральной и осевой симметрии плоскости, свойства переноса и поворота. Композиция центральных симметрии и переносов. Координатные формулы движений плоскости. Примеры задач на тему "Движение плоскости".
курсовая работа, добавлен 05.10.2017 Анализ алгоритмических процессов, предписаний алгоритмического типа и алгоритмов в решении проблемы преподавания. Описание основных характеристик алгоритмов: детерминированности, массовости и результативности. Способы описания алгоритмических процессов.
статья, добавлен 29.09.2018Изучение теории рядов и применения их для решения различного типа задач. Составление последовательности частичных сумм порядка. Анализ интегрального признака Коши и интегрирования дифференциальных уравнений. Определение радиуса сходимости степенной цепи.
дипломная работа, добавлен 28.02.2017Недостатки геометрической интерпретации в решении задач линейного программирования. Принципиальные отличия вычислительных методов решения задач. Сущность симплекс–метода. Примеры решения задач линейного программирования с использованием симплекс-метода.
презентация, добавлен 04.01.2018- 112. Теория чисел
Отношение делимости в кольце целых чисел, их свойства. Алгоритм Евклида как метод нахождения НОД(a,b), основанный на 2х леммах. Взаимно простые числа. Наименьшее общее кратное. Основная теорема арифметики. Непозиционные и позиционные системы счисления.
реферат, добавлен 13.01.2014 Определение вероятности случая при заданном исходе. Вычисление возможности наступления всех последовательностей событий, приводящих к требуемому результату. Построение ряда распределения случайной величины. Расчет ее математического ожидания и дисперсии.
задача, добавлен 09.12.2015Основные свойства машины Тьюринга, отличающие ее от исполнителя – человека. Понятие конфигураций машины Тьюринга. Основные свойства операции композиции. Примеры вычислимых функций по Тьюрингу. Операция ветвления и зацикливания, их ключевые особенности.
презентация, добавлен 21.10.2019- 115. Логические задачи
Занимательные задачи из области математики, физики, естествознания, задачи на взвешивание, задачи на нестандартное логическое мышление. Как научиться решать логические задачи. Основные приемы решения логических задач. Применение метода рассуждений.
презентация, добавлен 17.12.2015 Постановка задачи, построение характеристической области. Алгоритм построения характеристической области в случае выпуклых объектов, односвязности и многосвязности исходных объектов. Вычислительная сложность алгоритмов. Простой геометрический поиск.
курсовая работа, добавлен 07.03.2012Решение задач по теме теории вероятности с предоставлением необходимых формул. Результаты наблюдений над случайной величиной и примеры решения задачи на графике. Нахождение середины интервалов и вероятности с использованием таблицы и построением графика.
контрольная работа, добавлен 24.05.2016Анализ геометрических задач, приводящих к дифференциальным уравнениям: задача о нахождении кривой наискорейшего спуска и задача о криволинейной трапеции с наибольшей площадью. Решение дифференциального уравнения, описывающее эволюцию некоторого процесса.
статья, добавлен 25.01.2021Критерии единственности решений задач для дифференциального уравнения в частных производных. Изучение краевых задач на сопряжения с нелокальным граничным условием, связывающим значения искомого решения на противоположных сторонах прямоугольной области.
статья, добавлен 31.05.2013Обнаружение первых задач, связанных с извлечением квадратного корня. Применение теоремы Пифагора для нахождения стороны прямоугольного треугольника. Использование в математике мнимых чисел, понимаемых как квадратные корни из отрицательных чисел.
доклад, добавлен 22.10.2020Особенности определения простого и составного чисел. Характеристика наибольшего общего делителя и его нахождение. Основные варианты установления алгоритмов Евклида и их применения. Усвоение детьми нового способа действий отыскания максимального дивизора.
разработка урока, добавлен 07.02.2015Теоретическое исследование некоторых обобщённых модулей гладкости типа Якоби и доказательства прямой и обратной теорем теории приближений. Вычисления обобщённых модулей гладкости некоторых не периодических функций с помощью теорем Леберга, Минковского.
дипломная работа, добавлен 11.01.2011Закрепление у учащихся навыков решения примеров и задач с использованием деления и умножения натуральных чисел. Корригирование внимания, зрительной памяти, логического и образного мышления, посредством уроков математики. Развитие интереса к предмету.
конспект урока, добавлен 24.05.2015Преобразование задачи Коши в эквивалентное ей интегральное уравнение Вольтерра второго рода. Применение топологического метода – принципа сжатых отображений. Условия существования решений задачи Коши. Дифференциальные свойства решений начальной задачи.
статья, добавлен 11.11.2018Математические постановки и разнообразие формулировок задач оптимизации. Условия экстремумов, теорема об эффективности последовательных методов и особенности задач нелинейного программирования. Сбалансированная и несбалансированная транспортные задачи.
шпаргалка, добавлен 11.09.2011