3. Алгоритмы в математике

Похожие главы из других работ:

7. ДРУГИЕ БЫСТРЫЕ АЛГОРИТМЫ ВЫЧИСЛЕНИЯ ДИСКРЕТНОГО ПРЕОБРАЗОВАНИЯ ФУРЬЕ

...

2.3 Алгоритмы вычисления биномиальных коэффициентов

· Биномиальные коэффициенты могут быть вычислены с помощью формулы , если на каждом шаге хранить значения при . Этот алгоритм особенно эффективен, если нужно получить все значения при фиксированном n...

2. Постановка задачи коммивояжера и алгоритмы решения

...

Глава 4. Алгоритмы нахождения кротчайших путей в графе

...

1. Задача на экстремум в математике

...

§3. Классические алгоритмы построения магических квадратов нечетного порядка

Индийский (сиамский) метод Правила построения магических квадратов произвольного нечетного порядка n=2m+1: 1. Числа от 1 до поочередно вписываются в клетки основного квадрата. 2. Если некоторое правило требует вписать данное число в клетку...

1. Общие сведения о математике

До начала 17 в. математика - преимущественно наука о числах, скалярных величинах и сравнительно простых геометрических фигурах; изучаемые ею величины (длины, площади, объемы и пр.) рассматриваются как постоянные...

§ 2. Основные методы и алгоритмы перехода от позиционного представления к остаткам

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

Глава 3. Отношения в школьной математике

I. Отношения между геометрическими объектами Многие хорошо известные из школьной математики понятия, в сущности, являются названиями бинарных отношений, а основные связанные с ними теоремы выражают свойства этих отношений. Пример 3.1...

Глава I. Парадоксы в математике

Парадокс - это два противоположных утверждения, для каждого из которых имеются представляющиеся убедительными аргументы. Парадоксы были типичными способами постановки проблем в античном мышлении...

Глава III. Проблемы парадоксов в математике

Открытия Кантора, относящиеся примерно к 1873 г. и постепенно оформившиеся в самостоятельную ветвь математики...

1.1. Понятие доказательства в математике

Теория доказательства разработана в логике и включает три структурных компонента: тезис (то, что предполагается доказать), аргументы (совокупность фактов, общепринятых понятий, законов и т.п...

3. Регуляризирующие алгоритмы

Пусть дано операторное уравнение: Az = u , где A - линейный оператор, действующий из нормированного пространства Z в нормированное пространство U. В 1963 г. А.Н.Тихонов дал знаменитое определение регуляризирующего алгоритма (РА)...

4. Адаптивные регуляризирующие алгоритмы

1. Пусть Z,U - гильбертовы пространства, а A - линейный ограниченный оператор, действующий из Z в U. Рассмотрим операторное уравнение Без ущерба для общности будем считать, что ||A||<1. Предположим, что для уравнение (1) имеет нормальное псевдорешение...

§1. Роль задач в обучении математике

Задача -- проблемная ситуация с явно заданной целью, которую необходимо достичь; в более узком смысле задачей также называют саму эту цель, данную в рамках проблемной ситуации, то есть то, что требуется сделать...