Voltar para Algoritmos em sequências de caracteres

4.5

estrelas

919 classificações

•

157 avaliações

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....

CS

7 de Jul de 2019

Very good course. String algorithms are very important in day today life and one should really know how to solve command problems related to it. This course have described everything so well.

PA

12 de Mai de 2020

course content was great but i personally feels some difficulties in the implementation part so the course is meant to be more implementation oriented . thank you for the wondorful course

Filtrar por:

por Ali M

•7 de Jul de 2017

The instruction was poor, specially those by Michael Levin. I had to turn to other resources to understand the material.

The assignments have a few very easy questions and 1 or 2 rather challenging ones. It is enough to do the easy ones to pass and you can do them by simply implementing the pseudo-codes on the slides without a through understanding of the material.

I took all the other courses in this specialization (up to this one). I gave them 5, 4, and 3 stars. Overall, the lectures by Alexander S. Kulikov and Daniel M Kane are great. Unfortunately, they were absent from this course.

por Deleted A

•21 de Ago de 2016

It's better to watch the Youtube videos to understand the concepts.

por sudheer n D

•15 de Set de 2019

Complexity of this course is a little high compared to other courses of this specialization if you look at the course content, but you won't feel like so when you are doing the course because of the magic of Michael Levin and Pavel Pezner. They have made it very easy to understand the basics of each and every algorithm presented through this course.

por Adel F

•20 de Ago de 2019

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

por Miguel R

•19 de Out de 2016

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

-Much of the more interesting bits say "check out this other course in bioinformatics for details". Of course, if you aren't registered for that other course, you don't have access to those materials.

-Not a lot of thought went into the homeworks. All of them are "implement this. 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. Also, no Boyer-Moore?

-After passing all test cases for a homework, we should be able to download a solution with the correct implementation, in order to improve our own.

por Ahmad M

•6 de Jun de 2020

poor explanation

the instructor is not good for me

por Kishor K P

•24 de Jun de 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.

por Shangping G

•16 de Jul de 2017

Overall, I shall give the course 5 stars, however, I am not very satisfied with the first two weeks. The slides are incomplete and listening to the video is a headache. The professor just confused me and I cannot follow since the material is not well taught. The first week's assignment is so difficult and it spends me several days instead of declared three hours (although almost none of assignments could be done in three hours). The 2nd weeks however, the assignment is so simple. But the most annoying part is still the way it is taught in the first two weeks which almost make me quit this course.

por Andronik

•18 de Ago de 2016

Nice introduction into string algorithms, even though Ukkonen's algorithm is missing and slides sometimes contain buggy pseudocode.

por To P H

•27 de Set de 2018

some long and complex episode needs more specific examples to help learner visualise

por Sabyasachi P

•30 de Jun de 2020

Week4: Suffix Array Construction in O(|S| log |S|) time and using O(|S|) memory. It was tough to understand the linkage between partial cycles’ order and equivalent classes, how both play role in sorting cycles. It will be great if this can be explained in a better way, how these 2 are linked and help in sorting. May be animated slides that explains visually how cycles order and equivalent classes are related and helps in sorting the next cycle. It is very hard to understand by just following Math formula and pseudo code for this complex algorithm.

Week 3: It as also hard to understand inverting BTW, particularly how to work out the relations between the first and last column. I think the explanation can be better. When I went through other online lectures, I could comprehend easily. I went through Ben Langmead of John Hopkins Whiting School of Engineering lecture in You tube, It was lengthy, but I could comprehend easily BWT inversion section that clearly explains in visual that the first column is virtual and how to calculate the offsets for each row . it will be great if you can enhance the explanation better for such complex algos.

por Thassilo H

•26 de Jul de 2016

This class makes string algorithms a very interesting and enjoyable topic, and if you are interested in improving your algorithmic knowledge, I would highly suggest taking this course.

The first algorithms you will learn are motivated by problems from Bioinformatics (genome sequencing), and new interesting problems arise and get solved on the way.

All the material is very well explained so you can really understand why it works and not only how (there are even some very enjoyable proofs here)! The programming assignments (there are a lot of them) give you a hands-on experience implementing the different algorithms. This greatly improves the understanding and is therefore a crucial aspect of this class.

por Christopher B

•16 de Mar de 2017

Another great course! I am a little sad since it was only 4 weeks long when the rest were about 5 weeks each. I feel like there may have been another topic (regular expressions?) that could have been covered but these are still great and now I see how we can do string matching in things like text editors and do them in O(n) time. Wonderful series, I've certainly grown a lot in just these past 4 online courses, keep up the great work! My advice to people taking these courses, be prepared to put time and really think about what you're doing. Try applying the things here to things you see in real life and you'll find they have much more relevance. Cheers and good luck!

por Joshua M

•26 de Ago de 2017

Fantastic course. I love that this series is really challenging for me. The content covers a lot of ground, and the problems are difficult and make you really understand how to implement the concepts. This course in particular has made me very interested in pattern matching algorithms. I can't quite keep up with the pace, but that's okay because I'm not in a hurry and I can just switch sessions to go at my own speed. I've been recommending Coursera courses to people I know or meet for sometime now. It's my favorite resource for intensive undergraduate and graduate level material on the internet. Good job!

por mbishibishi e

•22 de Set de 2019

I like the way this course walks through pattern matching step by step. One way of effectively taking the courses in this specialization is to solve a fraction of the assignments in each week, then move on and do the same for the a few following weeks, then after you've reached to a few weeks ahead, return to solve the rest you haven't solved. This way, you will be able to revise what you learned in the past weeks and revisiting them will reinforce the material in your brain. The instructors did a great job preparing real programming challenges!

por Christopher W

•10 de Mai de 2020

This course totally blew my mind. I always wondered how programs were able to find patterns in long strings so quickly, well mystery solved. I can't imagine the minds of the people who came up with these algorithms, I found it challenging just to have them explained. The lectures were clear, the assignments were illustrative and challenging. What a great experience.

por Ilyas B

•12 de Abr de 2020

No complex data structure gave me more problems than the suffix tree. Im used to coding anything, segment tree, lazy segment tree, suffix array, weighted union find, graphs, balanced trees, what ever. Still, i couldn't code a suffix tree until i took this corse. I can tell any one intrested that it's not easy, but their best shot is this course.

por Oliver A

•7 de Jun de 2018

The course content was a bit disconnected this time with some missing parts in between. 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. Never the less a very good course!

por Jonathan O

•11 de Dez de 2018

This course was not my favorite in the Specialization -- the content just wasn't as interesting, making some of the more demanding problems pretty difficult, but nothing was too difficult, given the excellent preparation delivered via the lectures. Everything you need to know for a problem was given right before!

Still, amazing course.

por THARANGINI S

•24 de Ago de 2017

Truly one of the best coding experience I have ever had. The lectures were greatly informative and important in terms of content . The assignments(including the optional questions) were made to test the capability of thorough understanding of the topics . My greatest gratitude to the lecturers who taught the course. Great Experience!!

por Priyansh B

•21 de Dez de 2018

I still can't believe that there can be so many algorithms on string pattern matching. Lots of interview questions are based on string algorithms and the I believe that the skills I got from this course is definitely going to help to crack interviews in the future.Moreover, I can implement an efficient search engine efficiently.

por Connor W

•2 de Set de 2017

In my opinion this is not the best course in this specialization as some of the contents seem to be absent and students were referred to their other book/course on Bioinformatics. The course does however introduce most of the important algorithms in strings, coupled with good programming exercises.

por Andrey K

•2 de Dez de 2018

There are some too hard algorithms to implement, but it worth it. It allows to develop patience, mental skills and self-education. I highly recommend this course, some algorithms described here are crucial for computer science and must have to know.

por Shouman D

•2 de Out de 2016

Very good course. I learned a lot. The most important part is the 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.

por Arjun M

•29 de Mai de 2017

Great content! It gets a little complicated as there are too many notations to keep track of. Probably best to read and re-read a lot several times. Teaching is also very good. Looking forward to the next course.

- Como encontrar propósito e sentido na vida
- Compreendendo a pesquisa médica
- Japonês para iniciantes
- Introdução à computação em nuvem
- Fundamentos de Mindfulness
- Fundamentos de Finanças
- Aprendizagem Automática
- Aprendizagem automática usando o Sas Viya
- A ciência do bem-estar
- Rastreamento de Contato com a Covid-19
- IA para todos
- Mercados Financeiros
- Introdução à Psicologia
- Introdução à AWS
- Marketing internacional
- C++
- Análise Preditiva e Mineração de Dados
- Aprendendo a Aprender da UCSD
- Programação para todos da Universidade do Michigan
- Linguagem R da JHU
- Treinamento de CPI do Google CBRS

- Processamento da Linguagem Natural (PLN)
- IA para Medicina
- Bom com palavras: escrita e edição
- Modelagem de doenças infecciosas
- A pronúncia do inglês americano
- Automatização de teste de software
- Aprendizagem profunda
- Python para todosPython para todos
- Ciência de Dados
- Fundamentos de negóciosFundamentos dos Negócios
- Habilidades em Excel para negócios
- Ciência de Dados com Python
- Finanças para todos
- Habilidades de comunicação para engenheiros
- Treinamento de vendas
- Desenvolvimento e gestão de marca pessoal
- Análise de Dados de Negócios da Wharton
- Psicologia Positiva da Universidade da Pensilvânia
- Aprendizagem Automática da Universidade de Washington
- Design Gráfico da CalArts

- Certificados profissionais
- Certificados MasterTrack
- Suporte de TI do Google
- Ciência de dados da IBM
- Engenharia de Dados do Google Cloud
- IA aplicada da IBM
- Arquitetura do Google Cloud
- Analista de Cibersegurança da IBM
- Automação da TI do Google com Python
- Profissional de Mainframe do IBM z/OS
- Gestão aplicada de projetos da UCI
- Certificado em Design Instrucional
- Certificado em Engenharia e Gerenciamento de Construção
- Certificado de Big Data
- Certificado de Aprendizagem Automática em Análise de Dados
- Certificado em Gestão de Inovação e Empreendedorismo
- Certificado de Sustentabilidade e Desenvolvimento
- Certificado de Serviço Social
- Certificado de IA e Aprendizagem Automática
- Certificado de Análise e Visualização de Dados Espaciais

- Graduações em Ciência da Computação
- Graduações em Negócios
- Graduações em Saúde Pública
- Graduações em Ciência de Dados
- Bacharelados
- Bacharelado em Ciência da Computação
- Mestrado em Engenharia Elétrica
- Conclusão de bacharelado
- Mestrado em Gestão
- Mestrado em Ciência da Computação
- Mestrado em Saúde Pública
- Mestrado em Contabilidade
- Mestrado em Tecnologia da Computação e da Informação
- MBA On-line
- Mestrado em Ciência de Dados Aplicada
- MBA Global
- Mestrado em Inovação e Empreendedorismo
- Mestrado em Ciência de Dados
- Mestrado em Ciência da Computação
- Mestrado em saúde pública