Voltar para Algoritmos em sequências de caracteres

estrelas

993 classificações

•

174 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. In this online course you will learn key pattern matching concepts: tries, suffix trees, suffix arrays and even the Burrows-Wheeler transform....

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 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 Ahmed M

•6 de jun de 2020

poor explanation

the instructor is not good for me

por sudheer n

•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 Juho V

•26 de jul de 2018

Really interesting stuff, but the explanations are not always very clear. Some of the algorithms are quite complex and they cannot be made any easier than that, but some well chosen visualizations would do wonders.

por Евгений С

•23 de nov de 2020

Я начал это пару дней назад и усердно занимался этим в рамках своей специализации. У меня осталась всего одна викторина, и 23 ноября неожиданно подошел дедлайн, несмотря на то, что я уделял курсу много времени и фактически прошел его за два дня. Я полностью закрыл все 6 курсов по специализации, кроме одной викторины из 6 вопросов на 4 неделе. Теперь кто-то решил, что следующий набор только через полгода, серьезно? Все, что мне нужно, это пройти автоматическую проверку 6 вопросов без участия человека и получить заветный сертификат. Но получается, что я зря потратил деньги? Что стоит продлить курс? Я не могу ждать так долго и доплачивать. Могут ли модераторы как-то повлиять на это, сообщив людям, которые могут помочь?

por Chitrang S

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

por Preetam A

•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

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 Cheung W C

•29 de jun de 2021

A good string algorithm course but the exercises are too hard.

por Kota M

•21 de set de 2016

The lecture was very abstract and difficult. I could pass the course somehow by writing the code presented in the lecture, but I must say I understand less than the half of the course contents.

###

Responding to question from the instructor, I clarify the comments above.

I found the whole lecture difficult. This may be because the subject is not something I have even thought about. It was difficult to understand the difference and importance of key concepts such as trie, suffix, class, etc. Overall, I learned that the tricks somehow work, but my comprehension was not as deep as I can think about the extension or applications. I guess more examples or providing intuition would help me to digest the material.

por David F

•30 de mar de 2017

My least favorite course in the specialization. The lectures are harder to follow, and are actually all about bioinformatics algorithms, which wasn't clear from the course description. Thankfully, as with the graphs course, Michael Levin wades in to save the day for the last couple of weeks. His lectures are really well structured, intuitive and clear.

por Daniel P

•27 de fev de 2018

I didn't think the lectures or slides in this course were clear and informative. It seems like they are going for the briefest, most efficient exposition possible. Which is not the same as making the material clear and understandable.

por Lingjian K

•20 de fev de 2017

Good contents, but lectures could be improved for clarity.

por Henry R

•13 de jul de 2018

It really disappointed me.It was really badly illustrated especially in Burrow-Wheeler Transform. I total lost even watching video lectures many times. Burrow-Wheeler Transform and Inverse Burrow-Wheeler Transform are complex and complicated. The teacher only gave some specific examples and explanation is not clear.

por Fabian B

•30 de jan de 2017

The excercises should be set up to be more comfortable.

por Troy D

•20 de jan de 2018

too much focus on DNA problem domain, too abstract & fancy-pants complications for any practical use

interesting as an intellectual exercise tho, the power of chaining crazy ideas to solve hard problems

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

•17 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!

- Analista de dados do Google
- Gestão de projetos no Google
- Design de UX no Google
- Suporte de TI do Google
- Ciência de dados da IBM
- Analista de dados da IBM
- Análise de dados da IBM com Excel e R
- Analista de Cibersegurança da IBM
- Engenharia de dados da IBM
- Desenvolvedor de nuvem full stack – IBM
- Marketing em mídias sociais do Facebook
- Análise de marketing do Facebook
- Representante de desenvolvimento de vendas da Salesforce
- Operações de vendas da Salesforce
- Contabilidade da Intuit
- Preparação para a Certificação em Google Cloud: Cloud Architect
- Preparação para a Certificação em Google Cloud: Cloud Data Engineer
- Inicie sua carreira
- Prepare-se para uma Certificação
- Amplie suas qualificações profissionais

- cursos gratuitos
- Aprenda um idioma
- pythonpython
- Java
- web designweb design
- SQL
- Cursos grátis
- Microsoft Excel
- Gestão de projetos
- Segurança cibernéticaSegurança Cibernética
- Recursos humanos
- Cursos gratuitos de ciência de dados
- falar inglês
- Redação de conteúdo
- Desenvolvimento Web completoDesenvolvimento Web Completo
- Inteligência artificial
- Programação em C
- Habilidades de comunicação
- Blockchain
- Veja todos os cursos

- Competências para equipes de ciência de dados
- Tomada de Decisões Baseada em Dados
- Habilidades de engenharia de software
- Habilidades Pessoais para Equipes de Engenharia
- Habilidades Administrativas
- Habilidades de marketing
- Habilidades para Equipes de Vendas
- Habilidades de Gerente de Produto
- Habilidades Financeiras
- Cursos de ciência de dados populares no Reino Unido
- Beliebte Technologiekurse in Deutschland
- Certificações populares de segurança cibernética
- Certificações populares de TI
- Certificações populares de SQL
- Guia de carreira de gerente de marketing
- Guia de carreira de gerente de projeto
- Habilidades de programação em Python
- Guia de carreira de desenvolvedor Web
- Competências de análise de dados
- Habilidades para designers de UX

- Certificados MasterTrack®
- Certificados profissionais
- Certificados universitários
- Graduações em negócios e MBA
- Graduações em Ciência de Dados
- Graduações em Ciência da Computação
- Graduações em análise de dados
- Graduações em Saúde Pública
- Graduações em ciências sociais
- Graduações em gestão
- Graduações nas melhores universidades europeias
- Mestrados
- Bacharelados
- Graduações com uma trajetória de desempenho
- Cursos em Ciências (BSc)
- O que é uma licenciatura?
- Quanto tempo leva um mestrado?
- Um MBA on-line vale a pena?
- 7 maneiras de pagar pela pós-graduação
- Ver todos os certificados