Coding While Loops

Loading...

Do curso por Duke University

Java Programming: Solving Problems with Software

2089 classificações

Duke University

Java Programming: Solving Problems with Software

2089 classificações

Curso 1 de 4 em Specialization Object Oriented Programming in Java

Building upon Duke’s “Programming and the Web for Beginners” course, you will grow in your ability to be a problem-solver and programmer by writing Java programs. We are excited that you've chosen to learn Java with us! You will soon be able to solve problems that you find interesting and useful by practicing a design process you will learn in this course. Java concepts presented in this course include basic control flow; object-oriented concepts including classes and methods; custom, open-source classes; and a design-implement-debug process that you can continue to leverage as you build your experience and knowledge of programming principles. The custom, open-source classes will provide a consistent application programming interface (API) so that you can write programs that access and transform images, websites, comma separated value (CSV) files and other data files using simple and accessible coding idioms built on the Java Iterable interface. You will learn to design, test, and debug programs and to find and read Java documentation that can serve as the basis for continued study of Java and programming. After completing this course you will be able to: 1. Edit, compile, and run a Java program; 2. Use conditionals and for loops appropriately in a Java program; 3. Use Java API documentation in writing programs. 4. Debug a Java program using the scientific method; 5. Develop 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 more than one method.

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

Conheça os instrutores

Owen Astrachan
Professor of the Practice
Computer Science
Robert Duvall
Lecturer
Computer Science
Andrew D. Hilton
Associate Professor of the Practice
Electrical and Computer Engineering
Susan H. Rodger
Professor of the Practice
Computer Science

Okay, now you've learned about while loops, and

are ready to turn this algorithm into code, which will search for a TAA,

which is a multiple of three away from the ATG, even if there are other TAAs in

between which are pieces of two different codons stuck together.

So here's the algorithm that we came up with, and

now we're ready to turn it into code.

Our first step, it says, is to find the first occurrence of ATG and

call its index, startIndex.

So as you're hopefully becoming familiar with by now, we're going to say,

int startIndex equals dna.indexOf ATG,

because that's going to find us the first index of ATG.

Our second step says find the TAA starting from startIndex plus 3,

and call this result currIndex.

So I'm going to say, int currIndex equals dna.indexOf,

and we're looking for TAA and we want the start from startIndex plus 3.

This should also be becoming hopefully familiar to you with

indexOf starting from a position.

Now we're going to say, as long as currIndex is not equal to negative 1.

This is what you have just learned is a y loop.

I want it to repeat some steps as long as some condition is true.

So while currIndex is not equal to negative 1, I want to do these steps here.

And I'm going to go ahead and put, I've indented my steps to match

the grouping that was in our algorithm in the slides.

And I'm going to just go ahead and put a curly brace here so

I won't get confused later.

All right.

And so what do we want to do as long as currIndex is negative 1,

well, or is not negative 1?

We want to check if currIndex minus startIndex is a multiple of 3.

You've seen how to do this previously where we can subtract currIndex

minus startIndex,

take that to mod 3 and see if it's equal to 0.

And we said if so, we want to do one thing, and

if not, we want to do another thing.

And as you've probably gotten familiar with by now, if not is going to be else.

We want to do some other thing in this case.

So if so, the text between startIndex and currIndex plus 3 is your answer.

So anytime a method knows its answer right away and

is done, we're going to return that answer back to whoever called this,

which finishes the method and gives back the answer.

So we want return and we want the text between startIndex and currIndex plus 3.

What method would you use for this?

Hopefully, you've become familiar enough with string methods by now that

substring is what comes to mind as what you'd want.

So dna.substring startIndex, currIndex plus 3.

And then we said if not, update currIndex to the index of

the next TAA starting from currIndex plus 1.

So any time we want to update a variable we're going to use

an assignment statement.

And we can find the next one after that again using indexOf to

search from a specific position, indexOf TAA, from currIndex plus 1, all right?

So that just wrote that step down as it was.

My brace is not indented right, so I'm just going to fix that.

And then if we get to the end of this loop, if we keep going in currIndex

is negative 1, meaning we couldn't find anymore TAAs,

then our answer is going to be the empty string.

All right, so I'm going to save that.

going to go over here and I'm going to hit Compile.

And it says, reached end of file while parsing.

And oops, I messed up in here somewhere.

I had written some test cases before we started.

You'll notice that's highlighting this curly brace, and

if I scroll up, it's highlighting this curly brace.

When I wrote the test cases, I forgot to put the curly brace that ends the method.

Fix that really quickly,

Compile it, and findGeneSimple.

Yeah, I copied and pasted this testing code and changed the method name and

didn't change that.

So we'll fix a couple careless mistakes there.

This is the danger of copying and pasting.

You should never do it.

Now really it will compile.

All right, so I'm going to make one of these.

And you'll notice here that I've written a little test method like we've had in

the previous ones.

Since things are getting a little more complicated with our test cases,

I put these comments here just to mark where the codons are.

So this ATG is one codon, and

then I've just marked here that this CTG is another codon.

And so we can see that this TAA here, for example, is a whole codon.

And this TAA here is not a whole code on.

So we would expect this method to find this gene right here,

and similarly for these other ones.

So I'm just going to run this method really quickly.

Here we go.

And for this first one, what did we expect?

We expected ATGCGTAATTAA.

ATGCGTAATTAA.

So we got exactly what we wanted.

And notice, this is where that while loop we wrote just

came into use, because this looks like a TAA.

But we would have found that it wasn't a multiple of three, and

we would have kept going and found there actually is one later on.

And then similarly, we've done this other string, which is a little bit longer.

It has some more things that look like maybe they're TAAs but they're not.

But it does have a TAA at the end.

So we get that really long gene there.

And then at the end here if you look, we don't actually have any TAAs, and

we get the empty string, which is what we'd want.

So there we go, we've turned this algorithm into code using a while loop.

And now it will look for any TAA which is a multiple of three,

even if there's one that's earlier that's not a multiple of three away, so

that we can get the right answer.

Explore nosso catálogo

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

O Coursera proporciona acesso universal à melhor educação do mundo fazendo parcerias com as melhores universidades e organizações para oferecer cursos on-line.

© 2018 Coursera Inc. Todos os direitos reservados.

Baixar na App Store

Baixar no Google Play