Explore
For Enterprise
Join for Free
Log In

Navegar
Pesquisar
For Enterprise
Entrar
Inscreva-se gratuitamente

Finding Multiple Genes

Loading...

Programação em Java: solução de problemas com software

Universidade Duke

4.6 (2,868 classificações) | 120K alunos inscritos

Curso 1 de 4 no Programação orientada a objetos em Java Programa de cursos integrados

Learn to code in Java and improve your programming and problem-solving skills. You will learn to design algorithms as well as develop and debug programs. Using custom open-source classes, you will write programs that access and transform images, websites, and other types of data. At the end of the course you will build a program that determines the popularity of different baby names in the US over time by analyzing comma separated value (CSV) files. After completing this course you will be able to: 1. Edit, compile, and run a Java program; 2. Use conditionals and loops in a Java program; 3. Use Java API documentation in writing programs. 4. Debug a Java program using the scientific method; 5. Write a Java method to solve a specific problem; 6. Develop a set of test cases as part of developing a program; 7. Create a class with multiple methods that work together to solve a problem; and 8. Use divide-and-conquer design techniques for a program that uses multiple methods.

Visualizar o programa do curso

Habilidades que você aprenderá

Algorithms, Problem Solving, String (Computer Science), Java Programming

Avaliações

4.6 (2,868 classificações)

5 stars
2,097 ratings
4 stars
558 ratings
3 stars
118 ratings
2 stars
34 ratings
1 star
61 ratings

DN

Aug 08, 2016

You need a little more experience in coding that just the first course, or try not to leave everything by the end of the week(as I did) to find what you need for the assignments. Great course !

JS

May 19, 2019

Really practical course content with great tutorials. The programming assignments are fun and challenging and deal with real world data and problems which makes the course all the more useful!

Na lição

Strings in Java

This module begins with a short presentation from Raluca Gordân, an assistant professor in Duke University’s Center for Genomic and Computational Biology, about an important problem genomics scientists encounter regularly: how to identify genes in a strand of DNA. To tackle this problem, you will need to understand strings: series of characters such as letters, digits, punctuation, etc. After learning about Java methods that work with strings, you will be able to find genes within a DNA string as well as tackle other string related problems, such as finding all of the links in a web page. By the end of this module, you will be able to: (1) Use important methods for the Java String class; (2) Use conditionals, for loops, and while loops appropriately in a Java program; (3) Find patterns in the data represented by strings to help develop the algorithm for your program; (4) Understand the importance of designing programs that keep different data processing steps separate; (5) Use the StorageResource iterable for this course to store some data for further processing; and (6) Rely on Java documentation to better understand how to use different Java packages and classes.

Introduction0:48

Conceptual Understanding4:01

While Loops9:30

While Loop Syntax and Semantics3:06

Coding While Loops6:45

Three Stop Codons5:03

Coding Three Stop Codons - Part I7:45

Coding Three Stop Codons - Part II4:35

Logical And / Or8:01

Coding And / Or6:52

Finding Multiple Genes5:16

Translating to Code8:00

Ministrado por

Owen Astrachan
Professor of the Practice
Robert Duvall
Lecturer
Andrew D. Hilton
Associate Professor of the Practice
Susan H. Rodger
Professor of the Practice

Transcrição

Hi, so far you've written a method to find a gene and gradually improved it. It's gotten much more sophisticated than when you first started. Although it's still a bit of a simplication of what you'd actually do. Rather than continuing to refine this method, let's ponder a different facet of searching for genes. So far, you've only been looking for the first gene in the string. However, strings may have many genes. What if you wanted to find them all, and print them all out? You can already find one. Although you might want to make some slight adjustments to the methods so you can start looking midway through the string. Since you can find one and you want to find many, you want to repeat steps using a loop. Loops should be getting pretty familiar by now. Since you might want to repeat things, as long as there are more genes, you can make use of the while loop that you recently learned about. However, there's a bit of a difficulty here. We wont know if there are more genes until we start searching for them. This may make it seem hard to write a loop condition. There are many ways to deal with this situation in code. But, the one we're going to teach you about is how to use a break statement to leave the middle of the body of a loop. We'll work through a slightly shorter example than we normally walk through in developing the algorithm to print all genes. If you don't understand this completely when we finish, pause the video and work through steps 1, 2, and 3 yourself. We're going to show you how it operates on this DNA string as we write it. First, we're going to set startIndex to 0. StartIndex will represent where we start looking for the next gene. Then we're going to repeat some steps, as long as there are more genes after startIndex. We want to find the next gene after startIndex. We want to print that gene out. And then set startIndex to just past the end of the gene we found. To show you how the algorithm would continue working on the string, we then go back to Step 2 and keep repeating these steps, as there are more genes after startIndex. Notice, this is the difficulty we alluded to before. We need to know if we will find more genes or not, but we haven't looked for them yet. We'd find the next gene, print it out, update startIndex, and then realize we should stop repeating steps because there are no more genes. However, we have this difficulty. We need to know if we have more genes in Step 2, but we don't look for a gene until Step 3, which makes the algorithm a bit awkward to implement. Really, we'd like to make a decision about whether to keep going or to stop right here, between Steps 3 and 4. Here's a slightly modified version of the algorithm which does exactly that. Notice that our repetition instructions no longer have any condition, they just say repeat these steps. We'll figure out later when to stop. Likewise, we now have another step in the middle of the loop that says, leave the loop if we did not find any genes. This would be much easier to implement, once we learn how to translate these kind of steps into code. For step two, repeating steps without checking any particular condition, you can simply write, while true. If the condition of a while loop is simply true, the code will always enter the loop body when we reach the top, because true always evaluates to true. The other new piece of Java syntax we'll need is the break statement. This is how you say, leave this loop. In this example, we've translated if no gene was found, into an if statement that says, if gene.isEmpty. The isEmpty method for a string returns true if the string is the empty string and false otherwise. Remember, our gene finding method returns the empty string whenever it can't find a gene. Inside the if statement, we've seen leave this loop, translated into a break statement. A break statement which is written in Java simply with the keyword break, followed by a semi-colon, causes Java to leave the current loop. Regardless of whether it's a while loop or a for loop or any kind of loop you might yet learn about, like a do while loop. Basically, Java jumps past the close right curly brace that ends the loop. Now we know how to implement these steps. Let's turn the algorithm into code and try it out. We'll find every kind of gene there is. Have fun.

Explore nosso catálogo

Registre-se gratuitamente e obtenha recomendações, atualizações e ofertas personalizadas.

Coursera

Sobre
Liderança
Carreiras
Lista de cursos
Certificados
Certificados MasterTrack™
Notas
For Enterprise
For Government

Comunidade

Aprendizes
Parceiros
Desenvolvedores
Testadores beta
Tradutores
Blog
Tech Blog

Mais

Termos
Privacidade
Ajuda
Acessibilidade
Imprensa
Contato
Diretório
Afiliados

Aplicativo móvel

© 2019 Coursera Inc. Todos os direitos reservados.