алгоритмов, часть I | Coursera

Об этом курсе

440 552 недавние просмотры

Этот курс содержит важную информацию, которую должен знать каждый серьезный программист об алгоритмах и структурах данных, уделяя особое внимание приложениям и научному анализу производительности реализации Java. Часть I посвящена элементарным структурам данных, алгоритмам сортировки и поиска. Часть II посвящена алгоритмам обработки графов и строк.

Все функции этого курса доступны бесплатно. Он не предлагает сертификат по окончании.

Гибкие сроки

Гибкие сроки

Сброс сроков в соответствии с вашим графиком.

100 % онлайн

100 % онлайн

Начните сразу и учитесь по собственному графику.

Coursera Labs

Coursera Labs

Включает практические учебные проекты.

Узнайте больше о Coursera Labs Внешняя ссылкаПромежуточный уровень

Промежуточный уровень

Часов для завершения

Прибл. 54 часа на выполнение

Доступные языки

Английский

Субтитры: арабский, французский, португальский (европейский), итальянский, вьетнамский, корейский, немецкий, русский, английский, испанский

Навыки, которые вы приобретете

• Структура данных
• Алгоритмы
• Программирование на Java

Гибкие сроки

Гибкие сроки

Сброс сроков в соответствии с вашим графиком.

100 % онлайн

100 % онлайн

Начните сразу и учитесь по собственному графику.

Coursera Labs

Coursera Labs

Включает практические учебные проекты.

Узнайте больше о внешней ссылке Coursera LabsIntermediate Level

Intermediate Level

Часов на выполнение

Прибл. 54 часа на выполнение

Доступные языки

Английский

Субтитры: арабский, французский, португальский (европейский), итальянский, вьетнамский, корейский, немецкий, русский, английский, испанский

Инструкторы

Кевин Уэйн

Филипп Ю. Голдман ’86 Преподаватель университета

Информатика

1 374 616 Учащиеся

5 Курсы

Роберт Седжвик

Уильям О. Бейкер *39Профессор компьютерных наук

Компьютерная наука

1,405,995 Ученики

7 Курсы

, предлагаемые

Принстонский университет

Университет Принтского Университета. Это один из восьми университетов Лиги плюща и один из девяти колониальных колледжей, основанных до американской революции.

Отзывы

4.9

Filled StarFilled StarFilled StarFilled StarFilled Star

2083 reviews

• 5 stars

  90.10%

• 4 stars

  8.16%

• 3 stars

  0.95%

• 2 stars

  0.23%

• 1 звезда

  0,54%0005

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

  Наполненная звездаНаполненная звездаНаполненная звездаНаполненная звездаНаполненная звезда

  от CS2 июня 2020 г.

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

  Заполненная звездаЗаполненная звездаЗаполненная звездаЗаполненная звездаЗаполненная звезда

  от CSO27 октября 2021 г.

  Невероятный опыт обучения. Каждый программист в отрасли должен пройти этот курс хотя бы для того, чтобы развеять мысль о том, что с появлением облачных вычислений экспоненциальные алгоритмы все еще могут испортить вам день!

  Filled StarFilled StarFilled StarFilled StarFilled Star

  от AS18 июня 2020 г.

  Это необходимо для тех, у кого проблемы с объектно-ориентированным программированием. Кодирование в Java было очень простым для объектно-ориентированного подхода. Действительно получил большое представление о структурах данных.

  Просмотреть все отзывы

  Часто задаваемые вопросы

  Еще вопросы? Посетите Справочный центр для учащихся.

  Информатика | Бакалавриат

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

  Контейнер

  Обзор

  Информатика в Кембридже

  Кембридж был пионером компьютерных наук и продолжает лидировать в их развитии. В этом районе (известном как «Кремниевое болото») находится более 1000 специализированных компьютерных и передовых технологических компаний и коммерческих лабораторий. Ряд местных фирм и стартапов поддерживают наше обучение и нанимают наших выпускников в различных областях, от проектирования микросхем до математического моделирования и искусственного интеллекта.

  Наш курс широкий и глубокий, он дает вам навыки для создания технологий будущего. Охвачены все аспекты современной информатики, а также основная теория и основы экономики, права и бизнеса. Вы также развиваете практические навыки, такие как программирование (на различных языках, например, OCaml, Java, C/C++, Prolog) и аппаратные системы (например, проектирование микросхем).

  Помещения и опыт работы

  Наши студенты получают пользу от передовых исследований Департамента и обширных помещений. Специально построенный факультет компьютерных наук и технологий оснащен новейшими технологиями, передовыми лекционными залами и специальными практическими комнатами.

  Групповые проекты в течение курса, когда небольшие группы студентов поставляют продукт внешнему клиенту, обеспечивая соответствующий промышленный опыт. Проекты часто ведут к коммерциализации, лицензированию или трудоустройству.

  Стоимость курсов

  Плата за обучение

  Информация о стоимости обучения по компьютерным наукам доступна на странице стоимости обучения.

  Стоимость дополнительных курсов

  • Все годы обучения —  Настоятельно рекомендуется: ноутбук необходим. Достаточно современного ноутбука начального уровня примерно за 800 фунтов стерлингов, но мы рекомендуем, чтобы по крайней мере половина основного диска была выделена для загружаемой системы Linux, такой как Ubuntu
  .
  • Год 1 (Часть IA) — Настоятельно рекомендуется: Копии основных учебников для вариантов Части IA (учащиеся, у которых нет собственных копий, могут оказаться в невыгодном положении) — Ориентировочная стоимость 150 фунтов стерлингов
  • Год 2 (Часть IB) — Настоятельно рекомендуется: Копии основных учебников для курсов Части IB (учащиеся, у которых нет собственных экземпляров, могут оказаться в невыгодном положении) — Ориентировочная стоимость 150–250 фунтов стерлингов
  • 3-й класс (Часть II) –  Настоятельно рекомендуется: Копии основных учебников для вариантов Части II (учащиеся, у которых нет собственных экземпляров, могут оказаться в невыгодном положении), количество/стоимость зависят от выбранных вариантов – Ориентировочная стоимость 150–250 фунтов стерлингов
  • Год 4 (Часть III) — Настоятельно рекомендуется: Копии основных учебников для вариантов Части III (учащиеся, у которых нет собственных экземпляров, могут оказаться в невыгодном положении), количество/стоимость зависят от выбранных вариантов — Ориентировочная стоимость 150 фунтов стерлингов — 250 фунтов стерлингов

  Смена курса

  В конце первого или второго года обучения возможен переход с информатики на другой курс, хотя на практике студенты делают это редко.

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

  Карьера

  Знания и навыки наших выпускников воплощают в себе принципы, которые переживут современные технологии, что делает их востребованными как в промышленности, так и в торговле.

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

  Чтобы получить представление о том, что в настоящее время предлагается нашим выпускникам, посетите наш Клуб сторонников

  Для получения дополнительной информации о поступлении на бакалавриат информатики посетите: www.cl.cam.ac.uk/admissions/undergraduate.

  Краткое описание курса

  Краткое описание курса

  Обучение осуществляется посредством лекций, практических занятий и супервизий. На 1-м году обычно можно ожидать 20 часов преподавания каждую неделю, включая до 12 лекций и практических занятий.

  В настоящее время в 1-м и 2-м классах оцениваются трехчасовые экзамены, сдаваемые в последний семестр каждого года. На третьем году обучения учащиеся оцениваются по курсовой работе и трехчасовым экзаменам. Практическая работа проводится и оценивается на всех годах обучения по программе степени.

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

  Год 1 (Часть IA)

  Вы сдаете четыре работы, в том числе три обязательные работы по информатике, охватывающие такие темы, как основы информатики (преподается на OCaml), Java и объектно-ориентированное программирование, операционные системы, цифровая электроника, графика , и дизайн взаимодействия — и статья по математике из Части IA Естественных наук.

  Год 2 (Часть IB)

  Вы сдаете четыре статьи по основным темам:

  • теория – включая логику и доказательство, теория вычислений
  • системы – включая компьютерную архитектуру, компьютерные сети
  • программирование, включая построение компилятора, программирование на C/C++
  • человеческих аспекта, включая дизайн человеческого взаимодействия, искусственный интеллект

  Вы также выполняете групповой проект, который отражает текущую производственную практику.

  Год 3 (Часть II)

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

  Все учащиеся также работают над важным проектом, демонстрируя свои навыки в области компьютерных наук, и пишут по нему диссертацию объемом 10 000–12 000 слов. Проекты часто связаны с текущими исследованиями Кембриджа, и многие из них используют передовые технологии.

  Год 4 (Часть III, факультативная интегрированная магистратура)

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

  Переход к Части III зависит от успешности экзамена Части II. Успешное завершение части III приводит к получению квалификации MEng, а также степени бакалавра, полученной в конце части II.

  Дополнительную информацию об изучении компьютерных наук в Кембриджском университете см. на веб-сайте факультета компьютерных наук и технологий.

  Требования к поступающим

  Требования к поступающим

  На этой странице показаны стандартные требования для поступления на этот курс. PDF-файл с подробным описанием любых различий между колледжами (например, некоторые могут запросить оценку A* по определенному предмету) будет опубликован здесь в апреле 2023 года. : 40–42 балла, из них 776 на более высоком уровне
  Прочие квалификации : См. Вступительные требования.

  Тематические требования

  Предварительные знания в области программирования не требуются.

  Для всех колледжей требуется: Уровень A/IB Высший уровень математики*

  Дополнительные указания:  Дальнейшая математика уровня A настоятельно рекомендуется. Если он недоступен или вы слишком поздно осознали его желательность, мы советуем вам как можно больше заниматься дополнительной чистой математикой и математикой принятия решений, например, изучая дополнительную математику на уровне AS или используя онлайн-ресурсы, охватывающие продвинутый материал. Хорошие результаты в математических соревнованиях могут быть положительным аспектом приложения.

  Общие рекомендации и условия поступления см. в разделах «Вступительные требования» и «Выбор предметов после 16 лет».

  * Ожидается, что абитуриенты IB для этого курса сдадут более высокий уровень IB «Анализ и подходы». Если этот вариант недоступен в вашем учебном заведении, свяжитесь с колледжем, в который вы хотите подать заявку, для получения дополнительных советов и рекомендаций.

  Оценка при поступлении

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

  Информацию о датах и ​​крайних сроках регистрации см. на веб-сайте Cambridge Assessment Admission Testing, а дополнительную информацию см. на сайте вступительных экзаменов.

  Формат оценивания

  • Бумага 1: Математическое мышление, вопросы с несколькими вариантами ответов. (75 минут, без калькулятора)
  • Документ 2: Математическое мышление Вопросы с несколькими вариантами ответов. (75 минут, без калькулятора)

  Кандидатам в Peterhouse и Trinity College также может потребоваться сдать вступительный экзамен по компьютерным наукам (CSAT). Подробности будут предоставлены Колледжем. Дополнительную информацию см. на веб-сайте курса «Информатика».

  Обратите внимание, что ваши результаты в оценке не будут рассматриваться изолированно, а будут учитываться наряду с другими элементами вашей заявки.

  Представленная работа

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

  Кембриджские колледжи принимают все решения о приеме в бакалавриат. Пожалуйста, свяжитесь с приемной комиссией соответствующего колледжа, если у вас есть какие-либо вопросы.

  Типичные абитуриенты по информатике (уровень A и IB)

  При поступлении в 2017, 2018 и 2019 гг. большинство абитуриентов уровня A получили как минимум оценки A*A*A* (81% абитуриентов). Все сдавали математику, 96% — дополнительную математику, 85% — физику и 59% — информатику.

  За тот же период большинство абитуриентов IB набрали не менее 43 баллов в целом и/или 777 оценок на более высоком уровне.

  Эта информация предназначена для того, чтобы дать вам представление об академических стандартах наших типичных абитуриентов уровня A. Мы приветствуем кандидатов из различных квалификаций.

  Ресурсы

  Узнайте больше о компьютерных науках в Кембридже

  Discover Uni

  Данные Discover Uni

  Контекстная информация

  Discover Uni позволяет сравнивать информацию об отдельных курсах в разных высших учебных заведениях. Это может быть полезным методом рассмотрения ваших вариантов и того, какой курс может подойти вам лучше всего.

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

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

  Следующие примечания могут оказаться полезными при изучении информации, представленной Discover Uni.

  1. Discover Uni опирается на внешне похожие курсы, кодируемые одинаковым образом. Хотя это работает на одном уровне, это может привести к некоторым аномалиям. Например, музыкальные курсы и курсы музыкальных технологий могут иметь один и тот же код, несмотря на то, что это очень разные программы с совершенно разными образовательными и карьерными результатами.

     Любой курс, который сочетает в себе несколько дисциплин (как это делают многие курсы в Кембридже), как правило, сравнивают на национальном уровне с курсами только по одной из этих дисциплин, и в таких случаях сравнение Discover Uni может не быть точным или справедливым отражением реальности любой из этих дисциплин. . Например, вы можете обнаружить, что при рассмотрении степени, которая охватывает ряд дисциплин, таких как биология, физика, химия и геология (например, естественные науки в Кембридже), приведено сравнение с курсами в других учреждениях, которые в основном сосредоточены только на один (или меньшая комбинация) из этих предметов. Поэтому вы можете обнаружить, что не все элементы кембриджской степени представлены в данных Discover Uni.
  
  
  2. Некоторые контекстуальные данные, связанные с другими опросами, такими как Национальный опрос студентов (NSS) или Назначение выпускников высших учебных заведений (DLHE), могут быть недоступны или могут быть агрегированы по нескольким курсам или нескольким годам из-за небольшого размера выборки. . При использовании данных для обоснования вашего выбора курса важно убедиться, что вы понимаете, как они были обработаны до их презентации. Discover Uni предлагает некоторую пояснительную информацию о том, как сопоставляются контекстуальные данные и как их можно использовать, которую вы можете просмотреть здесь: https://discoveruni.gov.uk/about-our-data/.
  
  
  3. Discover Uni использует национальные данные для предоставления данных о средней заработной плате и занятости/продолжении работы. Хотя начальная заработная плата может быть полезной мерой, она не дает никакого представления о карьерной траектории и не учитывает добровольную/низкооплачиваемую работу, которую многие выпускники берут на себя первоначально, чтобы получить ценный опыт, необходимый/полезный для дальнейшего карьерного роста. Discover Uni в настоящее время тестирует использование данных Longitudinal Education Outcomes (LEO) для демонстрации возможного карьерного роста; важно отметить, что это экспериментально, и его использование может быть изменено по мере его внедрения.