База знаний разработчика

Разработка

• Кодирование
  • Именование
  • Форматирование
  • Комментарии
  • Операторы
  • Методы
  • Классы
  • Обработка ошибок
  • Многопоточность
• Проектирование
  • Архитектура
  • Тестирование
  • Отладка
  • Рефакторинг
  • Профилирование
  • Оптимизация
  • Интеграция

---

Структуры и алгоритмы обработки данных

• Структуры данных
  • Массив (Array)
  • Список (List)
  • Стек (Stack)
  • Очередь (Queue)
  • Граф (Graph)
  • Дерево (Tree)
  • Хеш-таблица (Hash map)
• Алгоритмы обработки данных
  • Сортировки
    • Устойчивые
      • Сортировка пузырьком (Bubble sort) - O(n^2)
      • Сортировка вставками (Insertion sort) - O(n^2)
      • Сортировка слиянием (Merge sort) - O(n*log(n))
      • Сортировка с помощью двоичного дерева (Tree sort) - O(n*log(n))
      • Сортировка Timsort - O(n*log(n))
      • Блочная сортировка (Bucket sort) - O(n)
    • Неустойчивые
      • Сортировка выбором (Selection sort) - O(n^2)
      • Сортировка Шелла (Shell sort) - O(n*log2(n))
      • Пирамидальная сортировка (Heap sort) - O(n*log(n))
      • Плавная сортировка (Smooth sort) - O(n*log(n))
      • Быстрая сортировка, сортировка Хоара (Quick sort) - O(n*log(n))
• Сложность алгоритмов
  • O(1) - константная
  • O(n) — линейная
  • O(log(n) — логарифмическая
  • O(n*log(n)) - линеарифметический
  • O(n^2) — квадратичная
• Дополнительно
  • AlgoList - алгоритмы и методы
  • MAXimal - 145 алгоритмов c кратким описанием и реализацией на C++.
  • VisuAlgo - визуализации структур данных и алгоритмов
  • Know Thy Complexities! - сложности основных структур данных и алгоритмов
• Литература
  • Алгоритмы. Построение и анализ - Томас Х. Кормен, Чарльз И. Лейзерсон, Рональд Л. Ривест, Клиффорд Штайн
  • Абстракция данных и решение задач на С++. Стены и зеркала - Фрэнк М. Каррано, Джанет Дж. Причард
  • Алгоритмы на C++ - Роберт Седжвик
  • Алгоритмы на Java - Роберт Седжвик, Кевин Уэйн
  • Структуры данных и алгоритмы в Java - Роберт Лафоре
  • Грокаем алгоритмы. Иллюстрированное пособие для программистов и любопытствующих - Адитья Бхаргава
• Видео
  • Алгоритмы и структуры данных на Python 3 - Тимофей Хирьянов

---

Паттерны

• Общие паттерны распределения обязанностей (General Responsibility Assignment Software Patterns, GRASP)
  • Порождающие (Creational)
    • Создатель экземпляров класса (Creator)
  • Структурные (Structural)
    • Информационный эксперт (Information Expert)
    • Низкая связанность (Low Coupling)
    • Устойчивый к изменениям (Protected Variations)
  • Поведенческие (Behavioral)
    • Не разговаривайте с неизвестными (Don’t talk to strangers)
    • Высокое зацепление (High Cohesion)
    • Контроллер (Controller)
    • Полиморфизм (Polymorphism)
    • Искусственный (Pure Fabrication)
    • Перенаправление (Indirection)
• Базовые паттерны проектирования (Gang of Four)
  • Порождающие (Creational)
    • Абстрактная фабрика (Abstract factory) или Инструментарий (Kit)
    • Строитель (Builder)
    • Фабричный метод (Factory Method) или Виртуальный конструктор (Virtual Constructor)
    • Прототип (Prototype)
    • Одиночка (Singleton)
  • Структурные (Structural)
    • Адаптер (Adapter)
    • Мост (Bridge) или Описатель (Handle) / Тело (Body)
    • Компоновщик (Composite)
    • Декоратор (Decorator) или Оболочка (Wrapper)
    • Фасад (Facade)
    • Приспособленец (Flyweight)
    • Заместитель (Proxy) или Суррогат (Surrogate)
  • Поведенческие (Behavioral)
    • Цепочка обязанностей (Chain of responsibility)
    • Команда (Command), Действие (Action) или Транзакция (Transaction)
    • Интерпретатор (Interpreter)
    • Итератор (Iterator) или Курсор (Cursor)
    • Посредник (Mediator)
    • Хранитель (Memento)
    • Наблюдатель (Observer), Опубликовать / подписаться (Publish - Subscribe) или Delegation Event Model
    • Состояние (State)
    • Стратегия (Strategy)
    • Шаблонный метод (Template method)
    • Посетитель (Visitor)
• Паттерны представления
  • Model-View-Controller (MVC)
  • Model-View-Presenter (MVP)
  • Model-View-ViewModel (MVVM)
  • Presentation-Model (PM)
  • MobX
  • Flux
  • Redux
  • VIPER for iOS Apps
• Архитектурные системные паттерны
  • Системные паттерны
    • Сервисно-ориентированная архитектура (SOA)
    • Вертикальное масштабирование (Vertical scaling)
    • Горизонтальное масштабирование (Horizontal scaling)
    • Отложенные вычисления (Deferred calculations)
    • Асинхронная обработка (Asynchronous processing)
    • Конвейерная обработка (Pipeline processing)
    • Кэширование (Caching)
    • Функциональное разделение (Functional separation)
    • Шардинг (Sharding)
    • Виртуальные шарды (Virtual shards)
    • Центральный диспетчер (Central dispatcher)
    • Репликация (Replication)
    • Партиционирование (Partitioning)
    • Кластеризация (Clustering)
    • Денормализация (Denormalization)
    • Избыточность (Redundancy)
    • Параллельное выполнение (Parallel execution)
  • Структурные паттерны
    • Репозиторий (Repository)
    • Клиент/сервер (Client/server)
    • Модель предметной области (Domain model)
    • Модуль таблицы (Data mapper)
    • Многоуровневая система или абстрактная машина (Layers)
    • Потоки данных (конвейер или фильтр)
  • Паттерны управления
    • Паттерны централизованного управления
      • Вызов - возврат
      • Диспетчер (Dispatcher)
    • Паттерны управления, основанные на событиях
      • Передача сообщений (Messaging)
      • Управляемый прерываниями (Interrupt driven)
    • Паттерны, обеспечивающие взаимодействие с базой данных
      • Активная запись (Active record)
      • Единица работы (Unit of work)
      • Загрузка по требованию (Lazy load)
      • Коллекция объектов (Identity map)
      • Множество записей (Record set)
      • Наследование с одной таблицей (Single table inheritance)
      • Наследование с таблицами для каждого класса (Class table inheritance)
      • Оптимистическая автономная блокировка (Optimistic offline lock)
      • Отображение с помощью внешних ключей (Foreign key mapping)
      • Отображение с помощью таблицы ассоциаций (Association table mapping)
      • Пессимистическая автономная блокировка (Pessimistic offline lock)
      • Поле идентификации (Identity field)
      • Преобразователь данных (Data mapper)
      • Сохранение сеанса на стороне клиента (Client session state)
      • Сохранение сеанса на стороне сервера (Server session state)
      • Шлюз записи данных (Row data gateway)
      • Шлюз таблицы данных (Table data gateway)

• Java паттерны

• J2EE паттерны

• Паттерны игрового программирования

• Дополнительно
  • Обзор паттернов проектирования - Ольга Дубина
• Литература
  • Паттерны проектирования - “Банда четырех” (Gang of Four, GoF)
  • Паттерны проектирования - Элизабет Фримен, Эрик Фримен, Кэти Сиерра, Берт Бейтс
  • Шаблоны корпоративных приложений - Мартин Фаулер, Дейвид Райс
  • Рефакторинг с использованием шаблонов - Джошуа Кериевски

---

Парадигмы, принципы, стандарты

• Парадигмы программирования
  • Императивная
    • Процедурная
    • Аспектно-ориентированная
    • Объектно-ориентированная
      • Абстракция
      • Инкапсуляция
      • Наследование
      • Полиморфизм
  • Декларативная
    • Функциональная
• Принципы
  • SOLID - 5 основных принципов ООП
    • SRP - Принцип единственной ответственности
    • OCP - Принцип открытости/закрытости
    • LSP - Принцип подстановки Барбары Лисков
    • ISP - Принцип разделения интерфейса
    • DIP - Принцип инверсии зависимостей
  • Low in coupling and high in cohesion - низкая связанность и высокая связность
  • DRY - Принцип “Не повторяйся”
  • KISS - Принцип “Делай проще, дурачок”
  • YAGNI - Принцип «Тебе это не понадобится»
  • Принцип «Подделай, пока не сделаешь» (при разработке через тестирование)
  • WYSIWYG - Принцип «Что видишь, то и получишь»
  • LoD - Закон Деметры
  • Правило бойскаута (из “Чистого кода” Роберта Мартина)
  • Правило одной операции (из “Чистого кода” Роберта Мартина)
• Стандарты
  • Coding Style Conventions and Standards
  • Венгерская нотация
• Методики
  • UML - Унифицированный язык моделирования
  • TDD - Разработка через тестирование
  • BDD - Разработка через поведение
• Другое
  • Code smell - “дурно пахнущий” код
  • CRUD - «создать, прочесть, обновить, удалить»
  • F.I.R.S.T. - 5 характеристик тестов
• Литература
  • Совершенный код - Стив Макконнелл
  • Чистый код: создание, анализ и рефакторинг - Роберт К. Мартин
  • Чистая архитектура. Искусство разработки программного обеспечения - Роберт Мартин
  • Идеальный программист. Как стать профессионалом разработки ПО - Роберт Мартин
  • Разработка требования к программному обеспечению - Карл И. Вигерс, Джой Битти
  • Идеальная разработка ПО. Рецепты лучших программистов - Энди Орам, Грег Уилсон

---

Технологии

• Платформы
  • .NET
    • Языки
      • C#
      • F#
    • Платформы
      • .NET Framework
      • .NET Core
    • Фреймворки, библиотеки
      • WinForms
      • WPF
      • UWP
      • Xamarin
    • Литература
      • CLR via C#. Программирование на платформе Microsoft.NET Framework 4.5 на языке C# - Джеффри Рихтер
      • Язык программирования C# 5.0 и платформа .NET 4.5 - Эндрю Троелсен
      • WPF: Windows Presentation Foundation в .NET 4.5 с примерами на C# 5.0 для профессионалов - Мэтью Макдональд
  • JDK
    • Языки
      • Java
      • Groovy
      • Kotlin
      • Scala
    • Платформы
      • Java SE
      • Java EE
      • Java ME
    • Фреймворки, библиотеки
      • Spring
      • Spring Boot
      • Spring Cloud
      • Netty
    • Литература
      • Философия Java - Брюс Эккель
      • Java. Эффективное программирование - Джошуа Блох
      • Java Concurrency in Practice - Дуг Ли, Брайан Готц, Тим Пайерлс, Джошуа Блох, Джозеф Боубир, Дэвид Холмс
• Хранилища данных
  • SQL
    • SQLite
    • MySQL
    • PostgreSQL
      • Документация от Postgres Professional
      • Работа с PostgreSQL: настройка и масштабирование
      • Администрирование PostgreSQL 9. Книга рецептов - Саймон Ригс, Ханну Кросинг
  • NoSQL
    • Memcached
    • Redis
    • MongoDB
• Очереди и брокеры сообщений
  • RabbitMQ
  • Kafka
• Управление кластером
  • Docker Swarm
  • Kubernetes
  • Marathon
  • Mesos
• Метрики и логирование
  • Elasticsearch + Logstash + Kibana (ELK)
  • Prometheus
  • Grafana
• Непрерывная интеграции и доставка (CI/CD)
  • Jenkins
  • Travis
• API документация
  • Swagger
  • AsciiDoc
• Системы управления версиями
  • Git
    • Git для профессионального программиста - Скотт Чакон, Бен Штрауб
  • Mercurial
• Системы управления репозиториями
  • GitHub
  • BitBucket
  • GitLab
• Системы управления проектами
  • RedMine
  • Jira
• Средства сборки проектов и управления зависимостями
  • Make
  • Ant
  • Maven
  • Gradle
  • NuGet
• Бинарные репозитории и хранилища артефактов
  • Nexus
  • Artifactory
• Анализаторы кода
  • PVS-Studio
  • SonarQube
  • Gradle quality plugin
• Виртуализация и контейнеризация
  • VirtualBox
  • VMWare
  • Docker