Навыки

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

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

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

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

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

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

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

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

Ничто так не удручает, как бессмысленная деятельность, не приносящая результатов. Особенно, когда со временем появляется знание, что действовать можно было иначе – эффективнее. Ни одна из сотни компаний, с которыми приходилось работать, не могла сказать, кто их клиенты, и чего хотят потребители. Из-за этого проваливались маркетинговые кампании, B2B и B2C продажи, мерчандайзинг и ассортиментная политика. Проведём бизнес-аналитику, чтобы ответить на главные вопросы: кому, как, что, кто, где и когда должен продавать? Вопросы: info@braginskyoleg.ru. Программа проекта обсуждается после внесения аванса. Транспортные и прочие расходы райдера не включаются в гонорар.