Explore
For Enterprise
Join for Free
Log In

검색
포 엔터프라이즈 (For Enterprise)
로그인
무료 회원 가입

Coming Up

Loading...

Algorithmic Toolbox

캘리포니아 샌디에고 대학교

4.7(5,381개의 평가) | 170K명의 학생이 등록함

데이터 구조 및 알고리즘 전문 분야에서 6의 강좌 1

The course covers basic algorithmic techniques and ideas for computational problems arising frequently in practical applications: sorting and searching, divide and conquer, greedy algorithms, dynamic programming. We will learn a lot of theory: how to sort data and how it helps for searching; how to break a large problem into pieces and solve them recursively; when it makes sense to proceed greedily; how dynamic programming is used in genomic studies. You will practice solving computational problems, designing new algorithms, and implementing solutions efficiently (so that they run in less than a second). Do you have technical problems? Write to us: coursera@hse.ru

강의 계획서 보기

배우게 될 기술

Dynamic Programming, Debugging, Software Testing, Algorithms, Computer Programming

검토

4.7(5,381개의 평가)

5 stars
4,005 ratings
4 stars
1,094 ratings
3 stars
192 ratings
2 stars
39 ratings
1 star
51 ratings

MM

Sep 29, 2017

good course, I like the fact you can use a lot of languages for you programming exercises, the content is really helpful, I would like to have more indications from the grading system to save time.

PR

Feb 10, 2019

The course is perfectly designed. The perfect start for those who start with data structures and algorithms. The Dynamic programming was a little bit tough but overall course is perfectly designed

수업에서

Algorithmic Warm-up

In this module you will learn that programs based on efficient algorithms can solve the same problem billions of times faster than programs based on naïve algorithms. You will learn how to estimate the running time and memory of an algorithm without even implementing it. Armed with this knowledge, you will be able to compare various algorithms, select the most efficient ones, and finally implement them as our programming challenges!

Why Study Algorithms?7:22

강사:

Alexander S. Kulikov
Visiting Professor
Michael Levin
Lecturer
Neil Rhodes
Adjunct Faculty
Pavel Pevzner
Professor
Daniel M Kane
Assistant Professor

스크립트

Hello everybody, welcome back to the data structure and algorithms specialization. Here I just want to give you a brief heads up, about what we're going to be talking about in the next two lectures. So, in the next two lectures, we're going to dive right in. We're going to look into a couple of algorithms problems, in particular we're going to talk about algorithms for computing Fibonacci numbers And algorithms for computing greatest common divisors. Now these might be, feel a little bit weird for the very first algorithms that we're going to talk to in a class. They're kind of number theoretic and numerical, and they won't actually be that similar to what we'll be talking about in the rest of the class. So you might wonder why we're looking at them, and what you should be paying attention to. And that's really what I want to talk to you today about. In particular, these two topics were chosen, because they were the clearest examples we could think of for why algorithms are critically important. Why coming up with a good algorithm is really so important on so many problems. And in particular, both of these problems have the following very interesting properties. To begin with, both of these problems have a pretty straightforward algorithm. One where you sort of take the definition of the problem that you're trying to solve. And from that you more or less immediately extract an algorithm. You sort of take the words that you have, and you sort of interpret them as an algorithm. And more or less immediately you have some code, and it works. And it computes the things that you want it to compute. Unfortunately, in both cases, these very straightforward algorithms are far, far too slow. You end up with algorithms that take thousands of years to run, even on very modest inputs. And this is not acceptable for practical purposes, you don't have millenia to wait for your computation to finish. And so you need something better, and it turns out in both of this cases there is something better. There is going to be a slightly more complicated algorithm, something that maybe requires one or two bright ideas to get it to work. This slightly more complicated algorithm, works fine and is actually incredibly fast. You can handle sort of any reasonable instance of these problems in the blink of an eye. And so, the whole point of this is to really show with these very concrete examples, that at least in these instances, and in many others that we'll see throughout the course, finding the right algorithm can make all the difference in the world. It's the difference between having an algorithm that takes more time than you will have in your life to finish, and an algorithm that is done before you even knew it started. And so really this is what you should be paying attention to. Why it is so, so important that we find good algorithms. So that's what's coming up, I hope you enjoy the next couple of lectures.

Coursera 카탈로그 살펴보기

무료로 참여해 맞춤화된 추천, 업데이트 및 제안을 받아보세요.

Coursera는 세계 최고의 교육에 대한 보편적인 접근 기회를 제공하며, 최고의 대학 및 기관들과 제휴하여 온라인 강좌를 제공합니다.

© 2019 Coursera Inc. All rights reserved.

Coursera
소개
리더십
직업
카탈로그
수료증
MasterTrack™ 수료증
학위
포 엔터프라이즈 (For Enterprise)
정부용
캠퍼스용

커뮤니티
Learners
Partners
Developers
Beta Testers
Translators

연결
블로그
Facebook
Linkedin
Twitter
Instagram
YouTube
기술 블로그

기타
조건
개인정보 보호
도움말
접근성
보도 자료
문의하기
디렉토리
계열사