---
# System prepended metadata

title: МКН 2020
tags: [1 подгруппа, мкн, '2020', сцт]

---

# МКН 2020
###### tags: `2020` `мкн` `сцт` `1 подгруппа`
>  контакты: 
> 1. kan_va@dvfu.ru
> 2. [VK](https://vk.com/id51713178)
>  

## [Рейтинг](https://docs.google.com/spreadsheets/d/1kQtjxCcvH1-7lHon_BK9GFki_6SjRaPJLU_UqSanEQo/edit?usp=sharing)

### [Павловская С/С++](http://cph.phys.spbu.ru/documents/First/books/7.pdf)
### [Читаем документацию](https://ru.cppreference.com/w/)


### 22.09.20 Циклы Условия Вычисления
#### Ветвления
* [Задача H. Новый год](https://informatics.msk.ru/mod/statements/view3.php?id=11144&chapterid=112163)
* [Задача O. Точка - 6](https://informatics.msk.ru/mod/statements/view3.php?id=11144&chapterid=112170)

#### Циклы
* [Задача G. Остатки](https://informatics.msk.ru/mod/statements/view3.php?id=11145&chapterid=112208)
* [Задача R. Алгоритм Евклида](https://informatics.msk.ru/mod/statements/view3.php?id=11145&chapterid=112219)
* [Задача W. Факториал](https://informatics.msk.ru/mod/statements/view3.php?id=11145&chapterid=112224)
* [Задача Z. Числа Фибоначчи](https://informatics.msk.ru/mod/statements/view3.php?id=11145&chapterid=112227)
* [Задача AA. Простые числа](https://informatics.msk.ru/mod/statements/view3.php?id=11145&chapterid=112228)

#### Вычисления
* [Задача A. Три числа](http://informatics.mccme.ru/mod/statements/view.php?id=11098)
* [Задача E. Расстояние](http://informatics.mccme.ru/mod/statements/view3.php?id=11098&chapterid=112149)
* [Задача F. Степень $x^y$](http://informatics.mccme.ru/mod/statements/view3.php?id=11098&chapterid=112150)
* [Задача G. Случайные целые](http://informatics.mccme.ru/mod/statements/view3.php?id=11098&chapterid=112151)
* [Задача H. Случайные вещественные](http://informatics.mccme.ru/mod/statements/view3.php?id=11098&chapterid=112152)


### 29.09.20 Массивы Функции
#### Массивы
* [Задача X. Кегельбан](https://informatics.msk.ru/mod/statements/view3.php?chapterid=3851)
* [Задача S. Соседи с минимальной суммой](https://informatics.msk.ru/mod/statements/view3.php?id=11223&chapterid=112286)
* [Задача N. Сдвиг вправо](https://informatics.msk.ru/mod/statements/view3.php?id=11247&chapterid=112302)
* [Задача O. Шарики](https://informatics.msk.ru/mod/statements/view3.php?id=208&chapterid=1461)
#### Функции
* [Задача E. Делители](https://informatics.mccme.ru/mod/statements/view3.php?id=11146&chapterid=112178)
* [Задача G. Число Фибоначчи](https://informatics.mccme.ru/mod/statements/view3.php?id=11147&chapterid=112195)
* [Задача H. Дружественные числа](https://informatics.mccme.ru/mod/statements/view3.php?id=11147&chapterid=112196)
* [Задача M. Все гиперпростые](https://informatics.mccme.ru/mod/statements/view3.php?id=11147&chapterid=112201)


### 06.10.19 Двумерные массивы
* [Задача J. Заполнение спиралью](https://informatics.msk.ru/mod/statements/view3.php?id=282&chapterid=365)
* [Задача L. Заполнение диагоналями](https://informatics.msk.ru/mod/statements/view3.php?id=282&chapterid=364)
* [Задача M. Сапер](https://informatics.msk.ru/mod/statements/view3.php?id=282&chapterid=1444)
* [Задача N. Переворот](https://informatics.msk.ru/mod/statements/view3.php?id=282&chapterid=1458)


### 13.10.20 Структуры (актуальное задание в informatics!!!)
Написать программу на основе задания, описанного в прикрепленном изображении. Необходимо выполнить только варианты 1, 3, 8, 10. Данные должны считываться с бинарного файла, в котором первый байт -- кол-во записей, следующие байты -- сами записи. Файл [тут](https://drive.google.com/file/d/1uW6ZMv_QEwmuntAuraj53yvBu88og3QI/view?usp=sharing). Вывод результата в консоль. 
Структура файла
``` С++
struct person
{
int id;
char n[8];
char name[16];
int room_number;
int phone;
int date_in;
int date_out;
};
```
* поле 'n' в структуре использовать не нужно (немного ошибся при формировании бинарного файла поэтому такой костыль)
* формат даты - число: ddmmyy где d-день, m-месяц, y-год
* в задании 10 искать номера, которые начинаются с 17
Если есть вопросы по заданию -- пишите.
![](https://i.imgur.com/WMaBz1h.png)


### 20.10.20 Структуры
#### по возможности так же использовать то, что прошли на паре о функциях 
* [Задача D. Сортировка точек ](https://informatics.msk.ru/mod/statements/view3.php?id=279&chapterid=325)
* [Задача L. Личные дела](https://informatics.msk.ru/mod/statements/view3.php?id=279&chapterid=1404)
* [Задача K. Отсортировать по среднему баллу](https://informatics.msk.ru/mod/statements/view3.php?id=279&chapterid=332)


### 27.10.20 Очередь
* [Задача D. Простая очередь](https://informatics.msk.ru/mod/statements/view3.php?id=207&chapterid=57) (5, 8, 9, 10, 11)
* [Задача E. Очередь с защитой от ошибок](https://informatics.msk.ru/mod/statements/view3.php?id=207&chapterid=58) (3, 4, 6)
* 1. * [Задача F. Очередь неограниченного размера](https://informatics.msk.ru/mod/statements/view3.php?id=207&chapterid=59) (1, 2, 7, 12)
номер в скобках - ваш номер из рейтинга


### 03.11.20 Дек
* [Задача G. Простой дек](https://informatics.msk.ru/mod/statements/view3.php?id=207&chapterid=60) (5, 8, 9, 10, 11)
* [Задача H. Дек с защитой от ошибок](https://informatics.msk.ru/mod/statements/view3.php?id=207&chapterid=61) (3, 4, 6)
* [Задача I. Дек неограниченного размера](https://informatics.msk.ru/mod/statements/view3.php?id=207&chapterid=62) (1, 2, 7, 12)
номер в скобках - ваш номер из рейтинга


### 10.11.20 Бинарное дерево
* [Задача D. Обход](https://informatics.msk.ru/mod/statements/view3.php?id=599&chapterid=760)
* кроме задачи нужно написать к дереву функции Node * min(Node * p), Node * max(Node * p), Node * search(Node * p), bool delete(int val).


### 17.11.20 Стек дерево через массивы
* [Задача C. Стек неограниченного размера](https://informatics.msk.ru/mod/statements/view3.php?id=207&chapterid=56)
* [Задача D. Обход](https://informatics.msk.ru/mod/statements/view3.php?id=599&chapterid=760) (с удалением и поиском элемента)


### 24.11.20 Сортировки, поиск
* [Задача C. Двоичный поиск](https://informatics.msk.ru/mod/statements/view3.php?id=192&chapterid=4)
* [Задача D. Сортировка вставками](https://informatics.msk.ru/mod/statements/view3.php?id=271&chapterid=232)
* [Задача B. Сортировка слиянием](https://informatics.msk.ru/mod/statements/view3.php?id=1121&chapterid=766)
