Навыки

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

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

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

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

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

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

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

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