Save for later

Algorithms on Strings

Data Structures and Algorithms,

World and internet is full of textual information. We search for information using textual queries, we read websites, books, e-mails. All those are strings from the point of view of computer science. To make sense of all that information and make search efficient, search engines use many string algorithms. Moreover, the emerging field of personalized medicine uses many search algorithms to find disease-causing mutations in the human genome. In this online course you will learn key pattern matching concepts: tries, suffix trees, suffix arrays and even the Burrows-Wheeler transform.
Get Details and Enroll Now

OpenCourser is an affiliate partner of Coursera and may earn a commission when you buy through our links.

Get a Reminder

Send to:
Rating 4.1 based on 121 ratings
Length 5 weeks
Effort 4 weeks of study, 4-8 hours/week
Starts Jun 26 (44 weeks ago)
Cost $79
From University of California San Diego, National Research University Higher School of Economics, HSE University via Coursera
Instructors Alexander S. Kulikov, Michael Levin, Pavel Pevzner, Neil Rhodes
Download Videos On all desktop and mobile devices
Language English
Subjects Programming Science
Tags Computer Science Life Sciences Algorithms Bioinformatics Health Informatics

Get a Reminder

Send to:

Similar Courses

What people are saying

great course

Great Course.

Great Course Really Enjoyed it :) very good and useful , but the last week algorithm is very complicated The programming assignment should be more clean with detailed instruction in each code file.

Indeed a great course!

Great course!

Another great course!

I think these points are not explained quite clearly.Great course though, thank you very much!

Great Course, assignment a little bit harder than previous courses in the specialization Good course!

Great course with great content.However the video explanations could be better.

Great content and detailed explanation Need to be explained more nicely Great course, and part of a great specialization.

Otherwise good course good course some long and complex episode needs more specific examples to help learner visualise Really great course covering material that is not usually covered in algorithms courses, which is fantastic!

Read more

very good course

Its a very good course overall.

Very good course on efficient algorithms for processing long sequences.

Very good course.

Never the less a very good course!

Read more

programming assignment

I have not watched all the videos, but checked it only when I am stuck at the programming assignment and the slides are not enough to understand.

Maybe it would been better to start with simple string matching and basic data structures and only then progress to the genom processing part.Fortunately the programming assignment cleared a great deal of the confusion.

hard to understand

Some tasks was hard to understand and solve, but it in general it was good.

I appreciate all the effort the instructors put to create the course materials.Few things to improve:1) Some of videos in week3 and 4 were hard to understand due to English speaking skills.

Read more

first two weeks

The concepts in the first two weeks are poorly taught.

Overall, I shall give the course 5 stars, however, I am not very satisfied with the first two weeks.

Read more

pattern matching

Excelentes algoritmos, nunca había pensado lo complicado que era hacer pattern matching eficientemente en términos de tiempo de procesamiento y memoria.

This course in particular has made me very interested in pattern matching algorithms.

I like the way this course walks through pattern matching step by step.

I still can't believe that there can be so many algorithms on string pattern matching.

Read more

programming assignments

challenging and rewarding programming assignments.

One can still learn by doing the programming assignments Great content!

As for the programming assignments and other material, absolutely brilliant.

Read more

michael levin

The instruction was poor, specially those by Michael Levin.

Thankfully, as with the graphs course, Michael Levin wades in to save the day for the last couple of weeks.

Read more

think about

My advice to people taking these courses, be prepared to put time and really think about what you're doing.

Here is some pseudocode", with no "think about a problem that can be solved with the same ideas", like the other courses in the specialization (which are, in my opinion, much better).-We saw 4 algorithms for string matching (KMP, Rabin-Karp, suffix array matching, Burrow-Wheeler's transform), but virtually no discussion on when to use each one, strengths and weaknesses, and so on.

Read more

little bit

The lectures are a little bit confused this course is awesome!

last week

Very Good Very good, although the material in last week is way harder and rushed than the rest.

I think last week was too complex and not that exciting.

other courses

I took all the other courses in this specialization (up to this one).

This course is not precisely bad, but it's very lacking compared to the other courses in the specialization.

Careers

An overview of related careers and their average salaries in the US. Bars indicate income percentile.

Comptroller, Joint Information Support Task Force (Special Operations) $57k

HR Recruiting Information Specialist $77k

ADMINISTRATOR MANAGEMENT INFORMATION SYS... $79k

Business Analyst- Information Management Solutions 2 $79k

Business Systems Analyst - Health Information Exchange $84k

Information Technologies Technician $85k

Lieutenant/Public Information Officer $87k

Network and Information Security Professional $102k

Senior Information Assurance Engineer 3 $105k

Information Management Tester / Configuration Administrator $129k

Principal Information Engineer $182k

Deputy Director 6 of Information Technology $214k

Write a review

Your opinion matters. Tell us what you think.

Rating 4.1 based on 121 ratings
Length 5 weeks
Effort 4 weeks of study, 4-8 hours/week
Starts Jun 26 (44 weeks ago)
Cost $79
From University of California San Diego, National Research University Higher School of Economics, HSE University via Coursera
Instructors Alexander S. Kulikov, Michael Levin, Pavel Pevzner, Neil Rhodes
Download Videos On all desktop and mobile devices
Language English
Subjects Programming Science
Tags Computer Science Life Sciences Algorithms Bioinformatics Health Informatics

Similar Courses

Sorted by relevance

Like this course?

Here's what to do next:

  • Save this course for later
  • Get more details from the course provider
  • Enroll in this course
Enroll Now