Merge pull request #351 from fullstack-development/shared/mid-2/algorithms-data-structures

Shared/mid-2/algorithms data structures 2

Author: iatsdotfatr

backend/middle-2/README.md

@@ -0,0 +1,7 @@
+# Backend Middle-2
+
+Middle back-end developer 2 level.
+
+## Areas of expertise
+
+- [Алгоритмы и структуры данных (часть 2)](./../../shared/middle/algorithmsAndDataStructures.md)

frontend/middle-2/README.md

@@ -6,7 +6,7 @@
 - [Базовые принципы проектирования](./design.md)
 - [Объектно-ориентированное программирование](./oop.md)
 - [Функциональное программирование](./fp.md)
-- [Алгоритмы и структуры данных](./algorithmsAndDataStructures.md)
+- [Алгоритмы и структуры данных](./../../shared/middle/algorithmsAndDataStructures.md)
 - [Сеть](./network.md)
 - [Сервис воркеры](./serviceWorkers.md)
 

shared/middle/README.md

@@ -6,6 +6,7 @@ Middle developer.
 
 - [Basic design principles](../../shared/middle/basic-design-principles.md)
 - [Clean Architecture](../../shared/middle/clean-architecture.md)
+- [Алгоритмы и структуры данных (часть 2)](./algorithmsAndDataStructures.md)
 
 ## Required resources
 

frontend/middle-2/algorithmsAndDataStructures.md renamed to shared/middle/algorithmsAndDataStructures.md

@@ -1,4 +1,4 @@
-# Алгоритмы и структуры данных
+# Алгоритмы и структуры данных (часть 2)
 
 ## Данные
 
@@ -27,11 +27,16 @@
 * Способы представления:
   * Что значит "матрица инцидентности"?
   * Что значит "матрица смежности"?
+  * Что значит "список смежности"?
+* Каково определение маршрута, пути, цикла? Чем отличаются эти понятия?
+* Что такое "Эйлеров путь" и "Эйлеров цикл"?
 * Что такое "Гамильтонов путь" и "Гамильтонов цикл"?
 
 ##### Ресурсы
 * [Глоссарий теории графов](https://ru.m.wikipedia.org/wiki/%D0%93%D0%BB%D0%BE%D1%81%D1%81%D0%B0%D1%80%D0%B8%D0%B9_%D1%82%D0%B5%D0%BE%D1%80%D0%B8%D0%B8_%D0%B3%D1%80%D0%B0%D1%84%D0%BE%D0%B2)
 * Narasimha Karumanchi, Data Structures And Algorithms Made Easy. Chapter 9
+* Омельченко, Теория графов. Главы 1-3
+* [Курс "Основы теории графов". Разделы 1-2](https://stepik.org/126)
 
 #### Деревья
 
@@ -77,3 +82,11 @@
 
 ##### Ресурсы
 * Narasimha Karumanchi, Data Structures And Algorithms Made Easy. Chapter 9
+
+### Практические задачи по алгоритмам
+
+Перед прохождением заданий необходимо зарегистрироваться на [курсе](https://stepik.org/126). Рекомендуется посмотреть хотя бы одну лекцию на шаг до задания, чтобы было легче разобраться в нём. Также можно пройти разделы 1 и 2 курса, для общего развития, это не обязательное условие.
+
+* [Найти количество компонент связности неориентированного графа при помощи поиска в глубину](https://stepik.org/lesson/9934/step/9?unit=10930)
+* [Найти наименьшие пути от начальной вершины при помощи поиска в ширину](https://stepik.org/lesson/9934/step/16?unit=10930)
+* [Найдите эйлеров цикл в графе](https://stepik.org/lesson/10765/step/12?unit=10933)