Back to Algorithms on Strings
University of California San Diego

Algorithms on Strings

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.

Status: Computational Thinking
Status: Algorithms
IntermediateCourse19 hours

Featured reviews

PG

5.0Reviewed Dec 2, 2023

Very well explained and the exercises truely checks your understanding. The level of hardness of this course is medium-hard. So definitely learned a lot.

XY

4.0Reviewed Sep 9, 2016

Still stuck at Problem 5 of Week 1, had to left this problem undone.Wondering if the mentors or professors can send those who completed the course the standard/reference solution/program via Email???

KB

4.0Reviewed Sep 3, 2016

Course Content is good. Instructors are not that much active to give answers for the raised questions compared to earlier courses.

SS

4.0Reviewed Jan 25, 2017

Initially the accent was a little bit hard to understand, but after few minutes everything become crystal clear. Extremely useful course content.

PG

5.0Reviewed Nov 19, 2017

great course, interesting concepts and very well delivered content from lecture videos. challenging and rewarding programming assignments.

NR

5.0Reviewed Oct 19, 2019

Very well put together course. Challenging but understandable. I highly recommend you stick out. If you get stuck check the forums there's lots of helpful things there. Time well spent!

RS

5.0Reviewed Jul 24, 2023

I only wish I could get an 'gold-standard' sample of the programs I wasn't capable of writing after course completion, so I can see where I made my mistakes.

PP

5.0Reviewed Aug 16, 2016

Really good quality information and examples (includes reasoning). It includes some of the latest developments in this area.

KP

5.0Reviewed Jun 24, 2018

Learned a lot in the class. It was really excellent. But many a times we need to hear twice to understand some of the concepts clearly.

AF

5.0Reviewed Aug 20, 2019

Takes your understanding of string algorithms to the next level and gives you new ideas of handling large amount of memory intensive tasks.

HC

5.0Reviewed May 7, 2018

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

AN

4.0Reviewed Jun 6, 2017

Unfortunately the forums go inactive after the first few iterations of the course. One can still learn by doing the programming assignments

All reviews

Showing: 20 of 194

Ali M
1.0
Reviewed Jul 7, 2017
Deleted Account
1.0
Reviewed Aug 22, 2016
Miguel Raggi
2.0
Reviewed Oct 20, 2016
Ahmed Mostafa
1.0
Reviewed Jun 7, 2020
sudheer naidu
5.0
Reviewed Sep 16, 2019
Adel Fazel
5.0
Reviewed Aug 20, 2019
Juho Vuori
2.0
Reviewed Jul 27, 2018
Евгений Семченко
1.0
Reviewed Nov 23, 2020
Sabyasachi Pradhan
5.0
Reviewed Jul 1, 2020
Chitrang Srivastava
5.0
Reviewed Jul 8, 2019
Preetam Agnihotri
5.0
Reviewed May 13, 2020
Kishor K P
5.0
Reviewed Jun 24, 2018
shangping guo
4.0
Reviewed Jul 17, 2017
Andronik
4.0
Reviewed Aug 19, 2016
To Phung Huy
4.0
Reviewed Sep 28, 2018
Cheung Wai Chun
4.0
Reviewed Jun 30, 2021
Kota Mori
3.0
Reviewed Sep 22, 2016
David Frenk
3.0
Reviewed Mar 30, 2017
Daniel Parker
3.0
Reviewed Feb 28, 2018
Lingjian Kong
3.0
Reviewed Feb 21, 2017