Max Home IndustryТо, что Coursera раньше предлагало как бесплатные курсы, теперь предлагает как платную специализацию. Последней новостью, попавшей на наш радар, является «Структуры данных и алгоритмы», и первый курс из этой серии только что начался.
Специализация по структурам данных и алгоритмам среднего уровня, поэтому вам понадобится некоторый опыт программирования, прежде чем присоединиться к ней, была получена в Калифорнийском университете в Сан-Диего и Высшей школе экономики (ВШЭ), одном из ведущих исследовательских университетов России, где есть Яндекс и Центр компьютерных наук. как его отраслевые партнеры.
В рекламном объявлении говорится, что это:
охватывает алгоритмические методы решения проблем, возникающих в приложениях информатики. Это сочетание теории и практики: вы не только будете разрабатывать алгоритмы и оценивать их сложность, но и получите более глубокое понимание алгоритмов, реализовав их на выбранном вами языке программирования.
Специализация состоит из пяти курсов и имеет уникальную особенность, заключающуюся в том, что у студентов будет выбор из двух проектов Capstone. В одном из них, Кратчайшие пути Capstone, им будет предложено заняться анализом дорожной сети и анализом социальных сетей, чтобы вычислить самый быстрый маршрут между Нью-Йорком и Маунтин-Вью, в тысячи раз быстрее, чем классические алгоритмы и близкие к тем, которые используются в Картах Google. В другом, Биоинформатике Capstone, они узнают, как собрать геномы из миллионов коротких фрагментов и как алгоритмы подпитывают последние разработки в персонализированной медицине.
До этого идет пять курсов, первый из которых, Algorithmic Toolbox, начал свою вторую презентацию 21 марта, а прием заявок на него завершается 26 марта. Это 5-недельный курс, требующий 4-8 часов в неделю и охватывающий основные алгоритмические методы. и идеи для вычислительных задач, часто возникающих в практических приложениях: сортировка и поиск, разделяй и властвуй, жадные алгоритмы, динамическое программирование.
Его рекламное объявление гласит:
Мы узнаем много теории: как сортировать данные и как это помогает при поиске; как разбить большую задачу на части и решить их рекурсивно; когда есть смысл действовать жадно; как динамическое программирование используется в геномных исследованиях. Вы будете практиковаться в решении вычислительных задач, разработке новых алгоритмов и эффективной реализации решений (чтобы они выполнялись менее чем за секунду).
На курс уже есть отзывы, и студенты очень положительно отзываются о нем. Например, присвоив ему 5-звездочную оценку, ученик, который испытывает трудности с уровнем сложности, написал:
Один из лучших курсов по алгоритмам в области компьютерных наук (и, надеюсь, полной специализации) на новой платформе Coursera. Вот почему:
— Курс поддерживает задания по программированию на нескольких языках: C, C ++, Python, Java. Вы можете реализовать свои алгоритмы на всех 4 языках и изучить их все. У них есть автоматический грейдер для всех 4 языков.
— Ваши алгоритмы должны быть оптимизированы для передачи заданий, а не только для правильного создания вывода. Оценщик был разработан, чтобы проверить вас по трем критериям: правильный ответ, ограничение по времени и ограничение по памяти. Этот курс действительно заставляет учащихся реализовывать наилучшие возможные алгоритмы, а не просто рабочий алгоритм.
— Представленные материалы очень хорошо проработаны. Вы можете сказать, что огромное количество усилий было вложено в разработку видео, слайдов, заданий.
Другой рецензент написал:
Задания по кодированию, которые составляют основу курса, являются сложными и оцениваются с помощью строгой тестовой системы. Все материалы на высшем уровне. Для заданий по кодированию вам предоставляется стартовый код и pdf-файл с подробным описанием проблемы. Это исключительно хорошо продуманный курс, который настоятельно рекомендуется.
Задания по кодированию недоступны для тех, кто только проверяет курс бесплатно.
Остальные четыре курса специализации еще не начались. Они есть:
Структуры данных — с 4 апреля
Алгоритмы на графиках и деревьях — начало в июне 2016 г.
Алгоритмы на строках — начало в июле 2016 г.
Продвинутые алгоритмы и сложность — начало августа 2016 г.
Один или несколько курсов по алгоритмам являются частью любой степени бакалавра компьютерных наук, поэтому это новое предложение — далеко не первое, предлагаемое Coursera. Эта награда должна быть получена на Проектировании и анализе алгоритмов I, первом из двух курсов Тима Рафгардена, созданных в Стэнфорде, который был одним из первых, предложенных недавно запущенной Coursera весной 2013 года. На уровне, аналогичном новой специализации. , и для этого требовалось умение программировать хотя бы на одном языке программирования (например, C, Java или Python), это был 6-недельный курс, в его компетенцию входило:
основные принципы построения алгоритмов. Вы изучите парадигму дизайна «разделяй и властвуй» с приложениями для быстрой сортировки, поиска и умножения. Вы узнаете несколько невероятно быстрых примитивов для вычислений на графах, например, как вычислять информацию о подключении и кратчайшие пути.
Этот бесплатный курс повторялся через определенные промежутки времени, и, согласно отчету об онлайн-курсе, в нем приняли участие 548 631 студент, благодаря чему он занял 20-е место в топ-50 самых популярных МООК за все время. Он также был высоко оценен студенческими отзывами и получил более 4 звезд.
Аналогичный рейтинг был присвоен его продолжению по проекту Design and Analysis of Algorithms II, в котором:
фундаментальные принципы построения продвинутых алгоритмов: жадные алгоритмы и приложения; динамическое программирование и приложения; NP-полнота и ее значение для разработчика алгоритмов; проектирование и анализ эвристик; и больше.
Нет никаких будущих дат для этих отдельных курсов, поэтому собираются ли они быть помещены в кучу лома?
Последние курсы Coursera, большинство из которых относятся к специализациям, находятся на новой платформе. Старые версии Courser на исходной платформе не переносятся автоматически, а это означает, что некоторые из них больше никогда не будут представлены. В будущем слушатели любого курса, который оценивает задания и выдает сертификат об окончании, должны будут заплатить или подать заявку на финансовую помощь.
Другие хорошо зарекомендовавшие себя МООК Coursera по этой теме из Принстонского университета, преподаваемые Кевином Уэйном и Робертом Седжуиком, «Алгоритмы I» и «Алгоритмы II» (в настоящее время проводятся занятия) доступны только бесплатно и четко заявляют, что никакой сертификат или отчет о достижениях не присуждается. Algorithms II заявляет, что его сайт останется открытым до 30 мая. Означает ли это, что после этой даты он перестанет работать?
Мы обратились в Coursera за ответами на эти вопросы.