We will learn computational methods -- algorithms and data structures -- for analyzing DNA sequencing data. We will learn a little about DNA, genomics, and how DNA sequencing is used. We will use Python to implement key algorithms and data structures and to analyze real genomes and DNA sequencing datasets.
Este curso faz parte do Programa de cursos integrados Análise de Dados GenômicosAnálise Genômica
Algoritmos Aplicado ao Sequenciamento de DNA
oferecido por
Informações sobre o curso
37,935 visualizações recentes
Resultados de carreira do aprendiz
43%
comecei uma nova carreira após concluir estes cursos
33%
consegui um benefício significativo de carreira com este curso
Habilidades que você terá
Bioinformatics AlgorithmsAlgorithmsPython ProgrammingAlgorithms On Strings
Resultados de carreira do aprendiz
43%
comecei uma nova carreira após concluir estes cursos
33%
consegui um benefício significativo de carreira com este curso
Certificados compartilháveis
Tenha o certificado após a conclusão
100% on-line
Comece imediatamente e aprenda em seu próprio cronograma.
Prazos flexíveis
Redefinir os prazos de acordo com sua programação.
Aprox. 22 horas para completar
Inglês
Legendas: Inglês
oferecido por
Universidade Johns Hopkins
The mission of The Johns Hopkins University is to educate its students and cultivate their capacity for life-long learning, to foster independent and original research, and to bring the benefits of discovery to the world.
Programa - O que você aprenderá com este curso
4 horas para concluir
DNA sequencing, strings and matching
This module we begin our exploration of algorithms for analyzing DNA sequencing data. We'll discuss DNA sequencing technology, its past and present, and how it works.
4 horas para concluir
19 vídeos (Total 112 mín.), 7 leituras, 2 testes
19 videos
Lecture: Why study this?4min
Lecture: DNA sequencing past and present3min
Lecture: Genomes as strings, reads as substrings5min
Lecture: String definitions and Python examples3min
Practical: String basics 7min
Practical: Manipulating DNA strings 7min
Practical: Downloading and parsing a genome 6min
Lecture: How DNA gets copied3min
Optional lecture: How second-generation sequencers work 7min
Optional lecture: Sequencing errors and base qualities 6min
Lecture: Sequencing reads in FASTQ format4min
Practical: Working with sequencing reads 11min
Practical: Analyzing reads by position 6min
Lecture: Sequencers give pieces to genomic puzzles5min
Lecture: Read alignment and why it's hard3min
Lecture: Naive exact matching10min
Practical: Matching artificial reads 6min
Practical: Matching real reads 7min
7 leituras
Welcome to Algorithms for DNA Sequencing10min
Pre Course Survey10min
Syllabus10min
Setting up Python (and Jupyter)10min
Getting slides and notebooks10min
Using data files with Python programs10min
Programming Homework 1 Instructions (Read First)10min
2 exercícios práticos
Module 120min
Programming Homework 114min
3 horas para concluir
Preprocessing, indexing and approximate matching
In this module, we learn useful and flexible new algorithms for solving the exact and approximate matching problems. We'll start by learning Boyer-Moore, a fast and very widely used algorithm for exact matching
3 horas para concluir
15 vídeos (Total 114 mín.), 1 leitura, 2 testes
15 videos
Week 2 Introduction 1min
Lecture: Boyer-Moore basics8min
Lecture: Boyer-Moore: putting it all together6min
Lecture: Diversion: Repetitive elements5min
Practical: Implementing Boyer-Moore 10min
Lecture: Preprocessing7min
Lecture: Indexing and the k-mer index10min
Lecture: Ordered structures for indexing8min
Lecture: Hash tables for indexing7min
Practical: Implementing a k-mer index 7min
Lecture: Variations on k-mer indexes9min
Lecture: Genome indexes used in research9min
Lecture: Approximate matching, Hamming and edit distance6min
Lecture: Pigeonhole principle6min
Practical: Implementing the pigeonhole principle 9min
1 leituras
Programming Homework 2 Instructions (Read First)10min
2 exercícios práticos
Module 220min
Programming Homework 212min
2 horas para concluir
Edit distance, assembly, overlaps
This week we finish our discussion of read alignment by learning about algorithms that solve both the edit distance problem and related biosequence analysis problems, like global and local alignment.
2 horas para concluir
13 vídeos (Total 92 mín.), 1 leitura, 2 testes
13 videos
Lecture: Solving the edit distance problem12min
Lecture: Using dynamic programming for edit distance12min
Practical: Implementing dynamic programming for edit distance 6min
Lecture: A new solution to approximate matching9min
Lecture: Meet the family: global and local alignment10min
Practical: Implementing global alignment 8min
Lecture: Read alignment in the field4min
Lecture: Assembly: working from scratch2min
Lecture: First and second laws of assembly8min
Lecture: Overlap graphs8min
Practical: Overlaps between pairs of reads 4min
Practical: Finding and representing all overlaps 3min
1 leituras
Programming Homework 3 Instructions (Read First)10min
2 exercícios práticos
Module 320min
Programming Homework 38min
2 horas para concluir
Algorithms for assembly
In the last module we began our discussion of the assembly problem and we saw a couple basic principles behind it. In this module, we'll learn a few ways to solve the alignment problem.
2 horas para concluir
13 vídeos (Total 83 mín.), 1 leitura, 2 testes
13 videos
Lecture: The shortest common superstring problem8min
Practical: Implementing shortest common superstring 4min
Lecture: Greedy shortest common superstring7min
Practical: Implementing greedy shortest common superstring 7min
Lecture: Third law of assembly: repeats are bad5min
Lecture: De Bruijn graphs and Eulerian walks8min
Practical: Building a De Bruijn graph 4min
Lecture: When Eulerian walks go wrong9min
Lecture: Assemblers in practice8min
Lecture: The future is long?9min
Lecture: Computer science and life science5min
Lecture: Thank yous 43s
1 leituras
Post Course Survey10min
2 exercícios práticos
Programming Homework 48min
Module 414min
Avaliações
Principais avaliações do ALGORITMOS APLICADO AO SEQUENCIAMENTO DE DNA
por VKAug 7, 2017
This course provided me a very quick overview of all the core concepts pertaining to DNA sequencing. It is very well organized, crystal clear demonstration of concepts and I really enjoyed the course.
por ALJul 6, 2019
This is the best course so far in this specialization. I enjoyed the way both instructors explained the concepts using simple analogies. It was a really productive month for me!
por MDNov 9, 2016
This was really fun. Really enjoyed the a-ha of the algorithms and the fun of solving the alignment and assembly problems. Feel mildly powerful after assembling a virus genome.
por LKMar 11, 2016
Excellent intro to the computational challenges in analyzing genomic sequences.\n\nLectures and programming exercises explain algorithms very clearly even for beginners.
por LJMar 14, 2016
I had a lot of fun doing the little programming assignments in this course. I did not know I like algorithms this much. The pace is good and it is well taught.
por DHApr 13, 2016
My favorite online course ever. Thoughtful attention to detail, polished presentation, and helpful cohort of students made this topic really great. Thanks!
por AKFeb 6, 2018
This is by far the hardest and most organized. My coding skills have improved greatly. The codes are explained very well. I definitely recommend it!
por OEOct 18, 2018
I loved this course a lot. It's well organized. The lectures are clear. And the practicals are highly useful. Also, the assignments are helpful.
por SSJul 3, 2018
Very well prepared, from basics up to all commonly used techniques in bioinformatics. Prerequisites in Python is a plus, but not even necessary.
por PBNov 20, 2016
This course was very helpful at building a perspective of how useful algorithms are in DNA Sequencing! The tools I have learned are invaluable.
por MAOct 25, 2016
This is the best course so far! Teacher is amazing! You have to spend some time on this course, but "at the end of the day" it is worth it.
por BGMar 12, 2018
Helpful material for DNA Sequencing and number crunching.\n\nWell taught, I suggest a background in Python to make things more enjoyable.
Sobre Programa de cursos integrados Análise de Dados GenômicosAnálise Genômica
With genomics sparks a revolution in medical discoveries, it becomes imperative to be able to better understand the genome, and be able to leverage the data and information from genomic datasets. Genomic Data Science is the field that applies statistics and data science to the genome.
This Specialization covers the concepts and tools to understand, analyze, and interpret data from next generation sequencing experiments. It teaches the most common tools used in genomic data science including how to use the command line, along with a variety of software implementation tools like Python, R, Bioconductor, and Galaxy.
This Specialization is designed to serve as both a standalone introduction to genomic data science or as a perfect compliment to a primary degree or postdoc in biology, molecular biology, or genetics, for scientists in these fields seeking to gain familiarity in data science and statistical tools to better interact with the data in their everyday work.
To audit Genomic Data Science courses for free, visit https://www.coursera.org/jhu, click the course, click Enroll, and select Audit. Please note that you will not receive a Certificate of Completion if you choose to Audit.
Perguntas Frequentes – FAQ
Quando terei acesso às palestras e às tarefas?
Ao se inscrever para um Certificado, você terá acesso a todos os vídeos, testes e tarefas de programação (se aplicável). Tarefas avaliadas pelos colegas apenas podem ser enviadas e avaliadas após o início da sessão. Caso escolha explorar o curso sem adquiri-lo, talvez você não consiga acessar certas tarefas.
O que recebo ao me inscrever nesta Especialização?
Quando você se inscreve no curso, tem acesso a todos os cursos na Especialização e pode obter um certificado quando concluir o trabalho. Seu Certificado eletrônico será adicionado à sua página de Participações e você poderá imprimi-lo ou adicioná-lo ao seu perfil no LinkedIn. Se quiser apenas ler e assistir o conteúdo do curso, você poderá frequentá-lo como ouvinte sem custo.
Qual é a política de reembolso?
Existe algum auxílio financeiro disponível?
Mais dúvidas? Visite o Central de Ajuda ao Aprendiz.