Explore
For Enterprise
Join for Free
Log In

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

Coming Up

Loading...

Algorithmic Toolbox

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

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

데이터 구조 및 알고리즘 전문 분야에서 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,107개의 평가)

5 stars
3,803 ratings
4 stars
1,035 ratings
3 stars
184 ratings
2 stars
37 ratings
1 star
48 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는 유수의 명문 대학 및 교육 기관과 파트너가 되어 온라인 강좌를 제공합니다.

제품

수료증
카탈로그
MasterTrack™ 수료증
학위

엔터프라이즈
정부

커뮤니티

학습자
개발자
베타 테스터
번역가
기술 블로그

Coursera

소개
직업
파트너
보도 자료
블로그
계열사
문의하기
도움말

© 2019 Coursera Inc. All rights reserved.

개인정보 보호
조건
접근성
디렉토리