четверг, 24 декабря 2015 г.

Подборка тем для повторения по алгоритмам и структурам данных

Подборка тем для повторения по алгоритмам и структурам данных

Структуры данных

  1. Linked List
  2. Skip List
  3. Бинарное дерево, алгоритмы балансировки
  4. Hashtable
  5. Куча
  6. Графы

Алгоритмы

  1. Динамическое программирование
  2. BIT Manipulation
  3. Сортировка: quick sort, merge sort, heap sort, radix sort
  4. Алгоритмы на графах
    1. Остовное дерево‎
    2. Алгоритм Прима
    3. Алгоритм Флойда — Уоршелла
    4. Алгоритм поиска A*
    5. Топологическая сортировка
    6. BFS
    7. DFS
    8. Поиск максимального потока
  5. *
Небольшая шпаргалка по алгоритмам от Robert Sedgewick:

среда, 23 декабря 2015 г.

Математика для программиста


Какие разделы математики желательно знать хорошему программисту:

  1. Комбинаторика (сочетания, перестановки, биномиальные коэффициенты, целочисленные последовательности, основы теории графов)
  2. Теория вероятностей (зависимые и независимые события, условные вероятности, формула полной вероятности, математическое ожидание)
  3. Математическая логика (отображения и отношения, эквивалентность, отношения порядка, логика высказываний, кванторы, метод математической индукции)
  4. Алгебра и теория чисел (группы, факторизация, идеал, алгоритм Евклида, теоремы Эйлера и Ферма, кольцо многочленов, линейные пространства и операторы, базис, размерность, ранг)
  5. Математический анализ (предел, обозначения O( ) и o( ), умение корректно доказывать и применять асимптотические оценки, непрерывность, производная, первообразная, определенный интеграл, нахождение экстремума функции, формула Тейлора)

среда, 9 декабря 2015 г.

Отладка сборок .Net framework

Процесс настройки Visual Studio 2013 для отладки сборок .Net framework хорошо описан здесь Configure Visual Studio 2013 for debugging .NET framework.

Почему это может не работать и как можно попробовать побороть проблему обсуждалось на stackoverflow здесь. В данной ветке в конечном счете пришли к тому, что некоторые security updates для windows перезаписали файлы сборок .Net framework, сделав невозможным отлаживаться в них с помощью символов, загружаемых с соответствующих серверов Microsoft.