Навыки

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

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

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

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

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

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

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

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

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

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