Направления и курсы обучения Школы траблшутеров

Алгоритмы на графах крайне полезны – наглядно показывают неэффективные и тупиковые решения. Становится понятным, какие указания и условия нужно учесть, чтобы найти лучшее решение. Один из типов задач, разбираемый на практике, – поиск кратчайшего пути в графе. В жизни хорошо известная проблема оптимизации расходов времени и денег на преодоление маршрута. Рассмотрим алгоритмы Дейкстры и Беллмана-Форда. Поговорим о поиске минимального остовного дерева и алгоритмах Прима и Краскала.

Есть определённые классы задач, считающиеся базовыми и неотъемлемыми для освоения науки алгоритмирования. Поговорим о различных методах сортировки: пузырьком, вставками, быстрой – и научимся выбирать подходящий приём для конкретного случая. Рассмотрим поиск элементов в массиве или списке: линейный, бинарный. Доведение навыка до продвинутого уровня возможно только при решении множества примеров на лекциях и выполнении домашних упражнений между интенсивными очными занятиями.

Тезисы ожидаются.

Важно не только придумать порядок действий, но и подумать об исполнителе: от возможностей и ограничений зависит метод и итог. Предстоит научиться собирать и анализировать сведения об абстрактных и реальных системах, способных выполнить конкретное поручение, – будь то человек или машина. Поговорим об описании механизмов и составлении перечня доступных команд. Поймём, на каком языке, как и с кем общаться, чтобы точное указание надёжно приводило к устойчивому успеху.

Базовых операторов хватит для алгоритмов трёх типов: линейного, с условием и с циклом. Их может быть недостаточно для некоторых классов задач. Рассмотрим продвинутые элементы, включающие явный повтор, выбор и сложное ветвление. Попрактикуемся в записи схем: потребуется Microsoft Visio, встроенный инструментарий позволит быстро отрисовывать блок-схемы и наводить аккуратный порядок. Уделим внимание проверке: узнаем, как проводить тестирование алгоритма для выявления ошибок и неточностей.

Тезисы ожидаются.

Одно дело – знать перечень алгоритмов и суть внутренней реализации, совсем другое – разбираться в сложных процедурных концепциях и применять в реальных сценариях. Узнаем, как анализировать сложность инструкций, распознавать эффективные и выбирать наиболее подходящий вариант для конкретной задачи. Зачем применять сложные методы, когда можно справиться простыми дедовскими способами? Порой достаточно простого построения и тривиальной схематизации логических цепочек рассуждений.

Задачи в бизнесе и жизни кажутся сложными для описания с помощью схем. Однако математики давно придумали методы абстрактной записи различных систем и явлений. Поговорим о представлении в виде графов и деревьев. Рассмотрим типовые проблемы, которые удобно фиксировать таким способом. Изучим алгоритмы обхода графов и операций с древовидными структурами: речь пойдёт о поиске в глубину и ширину, а также о бинарных деревьях поиска. Научимся обращаться с упорядоченными множествами.

При попытке разъяснить алгоритм появляется желание импровизировать на ходу, расширяя стандартный шаблон записи. Узнаем, почему не стоит придумывать велосипед, создавая собственную нотацию или коверкая давно разработанные базовые операторы и способы отображения. Изучим полезные виды фиксации, операции и методы структурированного хранения данных. Потренируем применимые инструменты. Продвинутых озадачим нетривиальными упражнениями – выведем навык на новый уровень.

Овладевшие алгоритмической культурой мышления показывают незаурядные результаты в работе и жизни: хороши в учёбе, востребованы в компании, эффективны в экстремальных ситуациях, быстро продвигаются по карьерной лестнице и достигают успехов на предпринимательском поприще. Главный секрет – сначала хорошо подумать, затем действовать. Сколько раз мы слышали от бизнесменов досадное: «Знал бы, что будут такие последствия – действовал бы иначе». Заменим горький опыт на полезный.