Coursera
Изучить
  • Обзор
  • Поиск
  • Для организаций
  • Войти
  • Зарегистрироваться

Algorithmic Thinking (Part 2)

ОбзорПрограмма курсаЧасто задаваемые вопросыАвторыСтоимостьРейтинги и отзывы

ГлавнаяКомпьютерные наукиРазработка ПО

Algorithmic Thinking (Part 2)

Университет Райса

Об этом курсе: Experienced Computer Scientists analyze and solve computational problems at a level of abstraction that is beyond that of any particular programming language. This two-part class is designed to train students in the mathematical concepts and process of "Algorithmic Thinking", allowing them to build simpler, more efficient solutions to computational problems. In part 2 of this course, we will study advanced algorithmic techniques such as divide-and-conquer and dynamic programming. As the central part of the course, students will implement several algorithms in Python that incorporate these techniques and then use these algorithms to analyze two large real-world data sets. The main focus of these tasks is to understand interaction between the algorithms and the structure of the data sets being analyzed by these algorithms. Once students have completed this class, they will have both the mathematical and programming skills to analyze, design, and program solutions to a wide range of computational problems. While this class will use Python as its vehicle of choice to practice Algorithmic Thinking, the concepts that you will learn in this class transcend any particular programming language.


Автор:  Университет Райса
Университет Райса

  • Luay Nakhleh

    Преподаватели:  Luay Nakhleh, Associate Professor

    Computer Science; Biochemistry and Cell Biology

  • Scott Rixner

    Преподаватели:  Scott Rixner, Professor

    Computer Science

  • Joe Warren

    Преподаватели:  Joe Warren, Professor

    Computer Science
Основные сведения
Course 6 of 7 in the Fundamentals of Computing Specialization
УровеньIntermediate
Выполнение4 weeks of study, 7-10 hours/week
Язык
English, Субтитры: Spanish
Как пройти курсЧтобы пройти курс, выполните все оцениваемые задания.
Оценки пользователей
4.8 звезды
Средняя оценка пользователей: 4.8Посмотрите, что пишут учащиеся
Программа курса
НЕДЕЛЯ 1
Module 3 - Core Materials
Sorting, searching, big-O notation, the Master Theorem
13 видео, 2 материалов для самостоятельного изучения
  1. Видео: What is Algorithmic Thinking?
  2. Видео: The sorting problem
  3. Видео: A simple quadratic algorithm
  4. Видео: Illustrating MergeSort
  5. Видео: The recurrence for MergeSort
  6. Видео: The Master Theorem and MergeSort efficiency
  7. Видео: Linear vs. binary search
  8. Видео: Efficiency of binary search
  9. Видео: Class structure (from part 1)
  10. Reading: Class notes
  11. Reading: Coding notes
  12. Видео: Coding styles and standards - PoC
  13. Видео: Testing and machine grading - PoC
  14. Видео: Plotting data - PoC
  15. Видео: Peer assessment - "We want a shrubbery!" - IIPP
Оцениваемый: Homework #3
НЕДЕЛЯ 2
Module 3 - Project and Application
Closest pairs of points, clustering of points, comparison of clustering algorithms
4 материалов для самостоятельного изучения
  1. Reading: Project #3 Description
  2. Reading: Tests and Tips for Implementing the Clustering Methods
  3. LTI Item: Project Submission History
  4. Reading: Application #3 Description
  5. Reading: Application #3 Solution
Оцениваемый: Assignment: Closest Pairs and Clustering Algorithms
Оцениваемый: Comparison of Clustering Algorithms
НЕДЕЛЯ 3
Module 4 - Core Materials
Dynamic programming, running time of DP algorithms, local and global sequence alignment
7 видео
  1. Видео: The RNA secondary structure problem
  2. Видео: A dynamic programming algorithm
  3. Видео: Illustrating the DP algorithm
  4. Видео: Running time of the DP algorithm
  5. Видео: DP vs. recursive implementation
  6. Видео: Global pairwise sequence alignment
  7. Видео: Local pairwise sequence alignment
Оцениваемый: Homework 4
НЕДЕЛЯ 4
Module 4 - Project and Application
Computation of sequence alignments, applications to genomics and text comparison
1 видео, 3 материалов для самостоятельного изучения
  1. Reading: Project #4 Description
  2. Reading: Application #4 Description
  3. Reading: Application #4 Solution
  4. Видео: Class wrap-up
Оцениваемый: Assignment: Computing Alignments of Sequences
Оцениваемый: Applications to Genomics and Beyond

Часто задаваемые вопросы
Как это работает
Coursework
Coursework

Each course is like an interactive textbook, featuring pre-recorded videos, quizzes and projects.

Help from Your Peers
Help from Your Peers

Connect with thousands of other learners and debate ideas, discuss course material, and get help mastering concepts.

Certificates
Certificates

Earn official recognition for your work, and share your success with friends, colleagues, and employers.

Авторы
Университет Райса
Rice University is consistently ranked among the top 20 universities in the U.S. and the top 100 in the world. Rice has highly respected schools of Architecture, Business, Continuing Studies, Engineering, Humanities, Music, Natural Sciences and Social Sciences and is home to the Baker Institute for Public Policy.
Стоимость
Приобрести курс
Получить доступ к материалам курса

Доступен

Получить доступ к оцениваемым материалам курса

Доступен

Получить итоговую оценку

Доступен

Earn a shareable Course Certificate

Доступен

Рейтинги и отзывы
Оценка 4.8 из 5 по 118 отзывам
Rohan George Lewis

Great class...Luay's lectures and problem sets were a great continuation to what Joe and Scott started. I suppose I will get started on Course 7 shortly.

JC

Great course to learning computer science!

SL

Great course!!!

MR

Yet another great course in this specialization



Вас также могут заинтересовать
Университет Райса
Principles of Computing (Part 2)
1 курс
Университет Райса
Principles of Computing (Part 2)
Просмотреть курс
Университет Райса
Principles of Computing (Part 1)
1 курс
Университет Райса
Principles of Computing (Part 1)
Просмотреть курс
Университет Райса
Algorithmic Thinking (Part 1)
1 курс
Университет Райса
Algorithmic Thinking (Part 1)
Просмотреть курс
Университет Райса
An Introduction to Interactive Programming in Python (Part 2)
1 курс
Университет Райса
An Introduction to Interactive Programming in Python (Part 2)
Просмотреть курс
Stanford University
Greedy Algorithms, Minimum Spanning Trees, and Dynamic Programming
1 курс
Stanford University
Greedy Algorithms, Minimum Spanning Trees, and Dynamic Programming
Просмотреть курс
Coursera
Coursera делает лучшее в мире образование доступным каждому, предлагая онлайн-курсы от ведущих университетов и организаций.
© Coursera Inc., 2018 Все права защищены.
Загрузить из App StoreЗагрузить в Google Play
  • Coursera
  • О проекте
  • Руководство
  • Карьера
  • Каталог
  • Сертификаты
  • Степени
  • Для бизнеса
  • Для правительственных организаций
  • Сообщество
  • Партнеры
  • Наставники
  • Переводчики
  • Разработчики
  • Бета-тестировщики
  • На связи
  • Блог
  • Facebook
  • LinkedIn
  • Twitter
  • Google+
  • Технический блог
  • Еще
  • Условия
  • Конфиденциальность
  • Помощь
  • Доступность
  • Пресса
  • Контакты
  • Справочник
  • Филиалы