748
правок
Изменения
→4 Классы чисел и основная теорема арифметики
'''Почти конспектов из теории чисел (начиная с [math]4[/math]й группы) есть одна большая правка: сделать конспект нормальным'''
'''Если берете конспект из [math]4[/math]й и ниже группы, то надо написать куратору, чтобы он оценил количество баллов'''
== 1 Задача о паросочетании ==
# [[Алгоритм Форда-Фалкерсона для поиска максимального паросочетания]]
# [[Теорема Форда-Фалкерсона]]
# [[Алгоритм Форда-Фалкерсона, реализация с помощью поиска в глубину]]
# взяли [[Алоритм Эдмондса-Карпа]] (0,255)
## Добавить см также
# [[Алгоритм масштабирования потока]]
# взяли [[Блокирующий поток]] (0,5)
## Добавить немного общей информации
## Интервики
# [[Алгоритм поиска блокирующего потока в ациклической сети]] (10)
## алгоритм МКМ плохо и непонятно написан, желательно переписать описание, сделать псевдокод чуть менее абстрактным, добавить доказательство, добавить картиночку, вынести в отдельную статью, ссылка на оригинальную статью есть в обсуждении
# взяли [[Метод проталкивания предпотока]] (7)
## Картиночки с резервуарами!
## Источники информации
== 4 Классы чисел и основная теорема арифметики ==
# [[Классы чисел]] 1-1,5## увеличить дроби## все формулы в тех## источники информации добавить## см также добавить## английские термины## заменить дефисы на тире, там где должно быть тире## указать ссылки на основные статьи классов# [[Натуральные и целые числа]] 5-10## источники информации добавить## см также добавить## заменить дефисы на тире, там где должно быть тире## Сделать нормальным# [[Простые числа]] 2## "Так как n делится на q, то n делится на a." показать формально## поправить пунктуацию## "Число N не делится ни на одно из простых чисел (2,3,5,…,p), так как при делении N на эти числа получится остаток 1." показать формально# [[Наибольший общий делитель]] 2## "Тогда gcd(a,b)=pmin(α1,β1)1⋅pmin(α2,β2)2⋅…⋅pmin(αk,βk)k" что такое p_i?## Оформить правильно псевдокод ## заменить дефисы на тире, там где должно быть тире## все формулы в тех## второй пункт в лемме стандартного алгоритма Евклида переписать# [[Основная теорема арифметики]] 2## поместить в натуральные числа, нормально оформить# [[Теоремы о простых числах]] 2## переместить в конспект с простыми числами и нормально оформить<!--=== Практика - Разложение на множители и длинная арифметика ===--># [[Системы счисления]] 2## Нормально заюзать тех## источники информации добавить## см также добавить## английские термины# [[Арифметика чисел в b-ичной системе счисления (Длинная арифметика)]] 5-8## английские термины## все формулы в тех## категории## источники информации## см также## знаки неравенств## дроби## добавить псевдокод## сделать статью нормальной# [[Разложение на множители (факторизация)]] 1-2## знаки неравенств## дефисы заменить на тире, там же должно быть тире## английские термины## сделать псевдокод одинаковым во всех частях статьи## поправить статью
== 5 Лекция - Основные элементы теории чисел ==
