Навыки

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

Известный парадокс: объясняешь другим – лучше вникаешь сам. Но подобрана ли лучшая трактовка и всё ли верно понимает ученик? Не усердствуя в постановке задач, дивимся отличиям полученного от желаемого. Руководителю предстоит готовиться к непредсказуемому итогу, если не снабдил подчинённого пошаговой инструкцией действий – корректным алгоритмом. Вольная трактовка приводит к произвольности способа действий и сомнительности достижений. Узнаем, как давать инструкции людям и машинам.

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

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

При встрече с проблемой стремимся как можно быстрее попробовать одну из первых догадок. Полагаемся на интуицию, опыт и удачу. Часто это не даёт никаких результатов или создаёт новые сложности. Вместо того чтобы сесть и подумать, начинаем заниматься полным перебором. А ведь от корректности прогнозов алгоритмической сущности действий зависит не только решение задач, но и результаты нашей деятельности. Точно знаем, что и в какой последовательности делать в каждый момент времени?

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

Магия алгоритмов в том, что исполнитель может даже не вникать в смысл действий или не понимать их, но при этом вне зависимости от исходных данных успешно решать целый класс задач схожего типа. Обсудим эти и другие свойства алгоритмов: помогут внести коррективы в привычную форму распоряжений и инструкций. Успешность применения на практике проверим задачами и получаемыми результатами. Будете удивлены последствиям, к которым приводят указания, нарушающие базовые правила.

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

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

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