#перенаправление [[Основы работы с сетью в unix - Летняя Практика 2015]]

Основы работы с сетью в unix - Летняя Практика 2015

2015-05-30T19:07:20Z

Основы работы с сетью в unix - Летняя Практика 2015

2015-05-30T19:06:13Z

Darth slon: Новая страница: «{{Карточка_задания_на_летнюю_практику |name=Основы работы с сетью в UNIX |mentor=Короткий Фёдор М…»

Алгоритмы и структуры данных. Подгруппа 107-1

2015-04-23T10:30:32Z

Darth slon: /* Код 23.04 */

== Домашние задания ==

'''[https://docs.google.com/spreadsheets/d/1OLVC0IomzjdJS_psOWX9nel2LyNwyV_56ahsVqaIy6o/pubhtml?gid=222039295&single=true Результаты]'''

Задача из домашнего задания засчитывается, если выполнены 2 условия.
# Она была сдана в контест до дедлайна и прошла все тесты.
# Были исправлены все замечания по review.

=== Общие замечания по ДЗ 1 ===
# В задача E должна быть решена через функцию Partition.
# QuickSort в задаче F должен работать за O(n log n) в среднем, вне зависимости от входных данных. Решения, где pivot всегда выбирается как средний элемент, и другие алгоритмы, работающие за O(n^2) в худшем случае, нужно будет исправить.
# Номер контеста для проверки задач на корректность после исправления замечаний - 1083

== Семинары ==

=== Задачи 26.01 ===
# Дан массив длинны n не содержащий повторяющихся элементов. Найти в нем любой локальный минимум(элемент меньше своих соседей).
# Модифицировать алгоритм сортировки подсчётом с семинара, так чтобы можно было сортировать пары (int, T).

=== Задачи 09.02 ===
# Дана строка S и словарь D. Найти количество разбиений строки S на слова из словаря D.
# Дан массив положительных чисел. Робот начинает движение с нулевой ячейки. Он может прыгать в право на число ячеек не превышающее значения текущей ячейки. Найти минимальное количество прыжков, которое нужно сделать, чтобы выпрыгнуть за правую границу массива.
# Даны 3 строки. Является ли первая строка перемешиванием двух других.

=== Задачи 12.02 ===
# Есть набор вещей с разными весами и рюкзак в котором можно унести R килограмм. Какой максимальный вес можно набрать?

Алгоритмы и структуры данных. Подгруппа 107-1

2015-04-23T08:42:43Z

Darth slon: /* Семинары */

Алгоритмы и структуры данных. Подгруппа 107-1

2015-02-12T07:48:06Z

Darth slon: /* Общие замечания по ДЗ 1 */

Алгоритмы и структуры данных. Подгруппа 107-1

2015-02-12T07:44:49Z

Darth slon:

== Домашние задания ==

'''[https://docs.google.com/spreadsheets/d/1OLVC0IomzjdJS_psOWX9nel2LyNwyV_56ahsVqaIy6o/pubhtml?gid=222039295&single=true Результаты]'''

Задача из домашнего задания засчитывается, если выполнены 2 условия.
# Она была сдана в контест до дедлайна и прошла все тесты.
# Были исправлены все замечания по review.

=== Общие замечания по ДЗ 1 ===
# В задача E должна быть решена через функцию Partition.
# QuickSort в задаче F должен работать за O(n log n) в среднем, вне зависимости от входных данных. Решения, где pivot всегда выбирается как средний элемент, и другие алгоритмы, работающие за O(n^2) в худшем случае, нужно будет исправить.

== Семинары ==

=== Задачи 26.01 ===
# Дан массив длинны n не содержащий повторяющихся элементов. Найти в нем любой локальный минимум(элемент меньше своих соседей).
# Модифицировать алгоритм сортировки подсчётом с семинара, так чтобы можно было сортировать пары (int, T).

=== Задачи 09.02 ===
# Дана строка S и словарь D. Найти количество разбиений строки S на слова из словаря D.
# Дан массив положительных чисел. Робот начинает движение с нулевой ячейки. Он может прыгать в право на число ячеек не превышающее значения текущей ячейки. Найти минимальное количество прыжков, которое нужно сделать, чтобы выпрыгнуть за правую границу массива.
# Даны 3 строки. Является ли первая строка перемешиванием двух других.

=== Задачи 12.02 ===
# Есть набор вещей с разными весами и рюкзак в котором можно унести R килограмм. Какой максимальный вес можно набрать?

Алгоритмы и структуры данных. Подгруппа 107-1

2015-02-09T12:08:12Z

Darth slon: /* Общие замечания по ДЗ1 */

== Домашние задания ==
Задача из домашнего задания засчитывается, если выполнены 2 условия.
# Она была сдана в контест до дедлайна и прошла все тесты.
# Были исправлены все замечания по review.

=== Общие замечания по ДЗ 1 ===
# В задача E должна быть решена через функцию Partition.
# QuickSort в задаче F должен работать за O(n log n) в среднем, вне зависимости от входных данных. Решения, где pivot всегда выбирается как средний элемент, и другие алгоритмы, работающие за O(n^2) в худшем случае, нужно будет исправить.

== Семинары ==

=== Задачи 26.01 ===
# Дан массив длинны n не содержащий повторяющихся элементов. Найти в нем любой локальный минимум(элемент меньше своих соседей).
# Модифицировать алгоритм сортировки подсчётом с семинара, так чтобы можно было сортировать пары (int, T).

=== Задачи 09.02 ===
# Дана строка S и словарь D. Найти количество разбиений строки S на слова из словаря D.
# Дан массив положительных чисел. Робот начинает движение с нулевой ячейки. Он может прыгать в право на число ячеек не превышающее значения текущей ячейки. Найти минимальное количество прыжков, которое нужно сделать, чтобы выпрыгнуть за правую границу массива.
# Даны 3 строки. Является ли первая строка перемешиванием двух других.

=== Задачи 12.02 ===
# Есть набор вещей с разными весами и рюкзак в котором можно унести R килограмм. Какой максимальный вес можно набрать?

Алгоритмы и структуры данных. Подгруппа 107-1

2015-02-09T12:08:01Z

Darth slon: /* Общие замечания по ДЗ1 */

== Домашние задания ==
Задача из домашнего задания засчитывается, если выполнены 2 условия.
# Она была сдана в контест до дедлайна и прошла все тесты.
# Были исправлены все замечания по review.

=== Общие замечания по ДЗ1 ===
# В задача E должна быть решена через функцию Partition.
# QuickSort в задаче F должен работать за O(n log n) в среднем, вне зависимости от входных данных. Решения, где pivot всегда выбирается как средний элемент, и другие алгоритмы, работающие за O(n^2) в худшем случае, нужно будет исправить.

== Семинары ==

=== Задачи 26.01 ===
# Дан массив длинны n не содержащий повторяющихся элементов. Найти в нем любой локальный минимум(элемент меньше своих соседей).
# Модифицировать алгоритм сортировки подсчётом с семинара, так чтобы можно было сортировать пары (int, T).

=== Задачи 09.02 ===
# Дана строка S и словарь D. Найти количество разбиений строки S на слова из словаря D.
# Дан массив положительных чисел. Робот начинает движение с нулевой ячейки. Он может прыгать в право на число ячеек не превышающее значения текущей ячейки. Найти минимальное количество прыжков, которое нужно сделать, чтобы выпрыгнуть за правую границу массива.
# Даны 3 строки. Является ли первая строка перемешиванием двух других.

=== Задачи 12.02 ===
# Есть набор вещей с разными весами и рюкзак в котором можно унести R килограмм. Какой максимальный вес можно набрать?

Алгоритмы и структуры данных. Подгруппа 107-1

2015-02-09T11:04:16Z

Darth slon: /* Домашние задания */

== Домашние задания ==
Задача из домашнего задания засчитывается, если выполнены 2 условия.
# Она была сдана в контест до дедлайна и прошла все тесты.
# Были исправлены все замечания по review.

=== Общие замечания по ДЗ1 ===
# В задача E должна быть решена через функцию Partition.
# QuickSort в задаче E должен работать за O(n log n) в среднем, вне зависимости от входных данных. Решения, где pivot всегда выбирается как средний элемент, и другие алгоритмы, работающие за O(n^2) в худшем случае, нужно будет исправить.

== Семинары ==

=== Задачи 26.01 ===
# Дан массив длинны n не содержащий повторяющихся элементов. Найти в нем любой локальный минимум(элемент меньше своих соседей).
# Модифицировать алгоритм сортировки подсчётом с семинара, так чтобы можно было сортировать пары (int, T).

=== Задачи 09.02 ===
# Дана строка S и словарь D. Найти количество разбиений строки S на слова из словаря D.
# Дан массив положительных чисел. Робот начинает движение с нулевой ячейки. Он может прыгать в право на число ячеек не превышающее значения текущей ячейки. Найти минимальное количество прыжков, которое нужно сделать, чтобы выпрыгнуть за правую границу массива.
# Даны 3 строки. Является ли первая строка перемешиванием двух других.

=== Задачи 12.02 ===
# Есть набор вещей с разными весами и рюкзак в котором можно унести R килограмм. Какой максимальный вес можно набрать?

Алгоритмы и структуры данных. Подгруппа 107-1

2015-02-09T11:03:32Z

Darth slon: /* Домашние задания */

== Домашние задания ==
Задача из домашнего задания засчитывается, если выполнены 2 условия.
# Она была сдана в контест до дедлайна и прошла все тесты.
# Были исправлены все замечания по review.

=== Общие замечания по ДЗ1 ===
# В задача E должна быть решена через функцию Partition.
# QuickSort в задаче E должен работать за O(n log n) в среднем, вне зависимости от входных данных. Решения, где pivot всегда выбирается как средний элемент, и другие алгоритмы, работающие за O(n^2) в худшем случае, нужно будет исправить.

=== Задачи 26.01 ===
# Дан массив длинны n не содержащий повторяющихся элементов. Найти в нем любой локальный минимум(элемент меньше своих соседей).
# Модифицировать алгоритм сортировки подсчётом с семинара, так чтобы можно было сортировать пары (int, T).

=== Задачи 09.02 ===
# Дана строка S и словарь D. Найти количество разбиений строки S на слова из словаря D.
# Дан массив положительных чисел. Робот начинает движение с нулевой ячейки. Он может прыгать в право на число ячеек не превышающее значения текущей ячейки. Найти минимальное количество прыжков, которое нужно сделать, чтобы выпрыгнуть за правую границу массива.
# Даны 3 строки. Является ли первая строка перемешиванием двух других.

=== Задачи 12.02 ===
# Есть набор вещей с разными весами и рюкзак в котором можно унести R килограмм. Какой максимальный вес можно набрать?

Алгоритмы и структуры данных. Подгруппа 107-1

2015-02-09T11:03:18Z

Darth slon: /* Общие замечания по ДЗ1 */

== Домашние задания ==
Задача из домашнего задания засчитывается, если выполнены 2 условия.
1. Она была сдана в контест до дедлайна и прошла все тесты.
2. Были исправлены все замечания по review.

=== Общие замечания по ДЗ1 ===
# В задача E должна быть решена через функцию Partition.
# QuickSort в задаче E должен работать за O(n log n) в среднем, вне зависимости от входных данных. Решения, где pivot всегда выбирается как средний элемент, и другие алгоритмы, работающие за O(n^2) в худшем случае, нужно будет исправить.

=== Задачи 26.01 ===
# Дан массив длинны n не содержащий повторяющихся элементов. Найти в нем любой локальный минимум(элемент меньше своих соседей).
# Модифицировать алгоритм сортировки подсчётом с семинара, так чтобы можно было сортировать пары (int, T).

=== Задачи 09.02 ===
# Дана строка S и словарь D. Найти количество разбиений строки S на слова из словаря D.
# Дан массив положительных чисел. Робот начинает движение с нулевой ячейки. Он может прыгать в право на число ячеек не превышающее значения текущей ячейки. Найти минимальное количество прыжков, которое нужно сделать, чтобы выпрыгнуть за правую границу массива.
# Даны 3 строки. Является ли первая строка перемешиванием двух других.

=== Задачи 12.02 ===
# Есть набор вещей с разными весами и рюкзак в котором можно унести R килограмм. Какой максимальный вес можно набрать?

Алгоритмы и структуры данных. Подгруппа 107-1

2015-02-09T11:03:04Z

Darth slon: /* Семинар 26.01 */

== Домашние задания ==
Задача из домашнего задания засчитывается, если выполнены 2 условия.
1. Она была сдана в контест до дедлайна и прошла все тесты.
2. Были исправлены все замечания по review.

=== Общие замечания по ДЗ1 ===
1. В задача E должна быть решена через функцию Partition.
2. QuickSort в задаче E должен работать за O(n log n) в среднем, вне зависимости от входных данных. Решения, где pivot всегда выбирается как средний элемент, и другие алгоритмы, работающие за O(n^2) в худшем случае, нужно будет исправить.

=== Задачи 26.01 ===
# Дан массив длинны n не содержащий повторяющихся элементов. Найти в нем любой локальный минимум(элемент меньше своих соседей).
# Модифицировать алгоритм сортировки подсчётом с семинара, так чтобы можно было сортировать пары (int, T).

=== Задачи 09.02 ===
# Дана строка S и словарь D. Найти количество разбиений строки S на слова из словаря D.
# Дан массив положительных чисел. Робот начинает движение с нулевой ячейки. Он может прыгать в право на число ячеек не превышающее значения текущей ячейки. Найти минимальное количество прыжков, которое нужно сделать, чтобы выпрыгнуть за правую границу массива.
# Даны 3 строки. Является ли первая строка перемешиванием двух других.

=== Задачи 12.02 ===
# Есть набор вещей с разными весами и рюкзак в котором можно унести R килограмм. Какой максимальный вес можно набрать?

Алгоритмы и структуры данных. Подгруппа 107-1

2015-01-29T12:51:02Z

Darth slon: /* Задачи 26.01 */

== Семинар 26.01 ==

=== Задачи 26.01 ===
# Дан массив длинны n не содержащий повторяющихся элементов. Найти в нем любой локальный минимум(элемент меньше своих соседей).
# Модифицировать алгоритм сортировки подсчётом с семинара, так чтобы можно было сортировать пары (int, T).

Алгоритмы и структуры данных. Подгруппа 107-1

2015-01-29T12:50:54Z

Darth slon: /* Задачи 26.01 */

Алгоритмы и структуры данных. Подгруппа 107-1

2015-01-29T12:50:46Z

Darth slon: /* Задачи 26.01 */

Алгоритмы и структуры данных. Подгруппа 107-1

2015-01-26T12:25:50Z

Darth slon: /* Задачи 26.01 */

Алгоритмы и структуры данных. Подгруппа 107-1

2015-01-26T12:25:09Z

Darth slon: /* Задачи на дом */

== Семинар 26.01 ==

=== Задачи 26.01 ===
1. Дан массив длинны n не содержащий повторяющихся элементов. Найти в нем любой локальный минимум(элемент меньше своих соседей).
2. Модифицировать алгоритм сортировки подсчётом с семинара, так чтобы можно было сортировать пары (int, T).

Алгоритмы и структуры данных. Подгруппа 107-1

2015-01-26T11:44:52Z

Darth slon: /* Задачи на дом */

== Семинар 26.01 ==

=== Задачи на дом ===
1. Дан массив длинны n не содержащий повторяющихся элементов. Найти в нем любой локальный минимум(элемент меньше своих соседей).

Алгоритмы и структуры данных. Подгруппа 107-1

2015-01-26T11:44:08Z

Darth slon: /* Семинар 26.01 */

== Семинар 26.01 ==

=== Задачи на дом ===
1. Дан массив длинны n не содержащий повторяющихся элементов. Найти в нем любой локальный минимум.
Локальный минимум - это такой элемент который меньше своих соседей.

Алгоритмы и структуры данных. Подгруппа 107-1

2015-01-26T11:39:17Z

Darth slon: Новая страница: «== Семинар 26.01 ==»

== Семинар 26.01 ==

Алгоритмы и структуры данных 2016

2015-01-23T17:50:05Z

Darth slon:

== Лекции ==
'''13 января:''' Сортировка вставкой и слиянием. Использование инварианта цикла при доказательстве корректности сортировки вставкой. Θ- и ''O''-обозначения. Оценка сложности алгоритмов. Рекуррентные соотношения.

'''16 января:''' ''О''-, ''o''-, Ω-, ω-, Θ-обозначения. Быстрая сортировка, время работы в худшем, лучшем и среднем случаях. Оптимальность сортировки слиянием. Сортировка при помощи двоичного дерева поиска и ее связь с быстрой сортировкой.

'''20 января:''' Примеры решения рекуррентных соотношений: решение с использованием дерева рекурсии и методом подстановки. Формулировка и интуитивное объяснение основной теоремы. [https://www.dropbox.com/s/6a0r410zjm9qwe7/algo-3-recurrences.pdf?dl=0 (Конспект.)]

'''23 января:''' Выбор порядковой статистики за время ''O''(''n''): [http://en.wikipedia.org/wiki/Quickselect рандомизированный] и [http://en.wikipedia.org/wiki/Median_of_medians детерминированный] алгоритмы.

== Семинары ==
[[Алгоритмы и структуры данных. Подгруппа 101-1|Подгруппа 101-1.]] 
[[Алгоритмы и структуры данных. Подгруппа 105-1|Подгруппа 105-1.]] 
[[Алгоритмы и структуры данных. Подгруппа 106-1|Подгруппа 106-1.]] 
[[Алгоритмы и структуры данных. Подгруппа 107-1|Подгруппа 107-1.]] 

== Рекомендуемая литература ==
# [http://e-maxx.ru/bookz/files/cormen.pdf Кормен, Лейзерсон, Ривест, Штайн. Алгоритмы: построение и анализ]
# [https://dl.dropboxusercontent.com/u/829163/draft.pdf Дасгупта, Пападимитриу, Вазирани. Алгоритмы] ([http://beust.com/algorithms.pdf оригинал] | [http://biblio.mccme.ru/node/5066/shop купить])

== Полезные ссылки ==
# [[Reviewboard|Инструкция по использованию Review Board.]]