Order-One Helper Functions

Loading...

Из курса от партнера Duke University

Java Programming: Principles of Software Design

700 оценки

Duke University

Java Programming: Principles of Software Design

700 оценки

Курс 4 из 5 — Specialization Java Programming and Software Engineering Fundamentals

Solve real world problems with Java using multiple classes. Learn how to create programming solutions that scale using Java interfaces. Recognize that software engineering is more than writing code - it also involves logical thinking and design. By the end of this course you will have written a program that analyzes and sorts earthquake data, and developed a predictive text generator. After completing this course, you will be able to: 1. Use sorting appropriately in solving problems; 2. Develop classes that implement the Comparable interface; 3. Use timing data to analyze empirical performance; 4. Break problems into multiple classes, each with their own methods; 5. Determine if a class from the Java API can be used in solving a particular problem; 6. Implement programming solutions using multiple approaches and recognize tradeoffs; 7. Use object-oriented concepts including interfaces and abstract classes when developing programs; 8. Appropriately hide implementation decisions so they are not visible in public methods; and 9. Recognize the limitations of algorithms and Java programs in solving problems. 10. Recognize standard Java classes and idioms including exception-handling, static methods, java.net, and java.io packages.

Из урока

N-Grams: Predictive Text

In this module, you will explore some of the underlying concepts of predictive text. The first lesson will introduce random character generation and then how to train the character selection based on an input text. The second lesson will extend this concept to complete words. By the end of this module, you will be able to: (1) base random text generation on the frequency of characters in a training text, (2) collect a set of characters that occur in a text after randomly chosen initial character(s) to create a semi-random text, (3) extend the predictive text generation to use whole words, and (4) implement your own .equals method to compare complex data types.

Introduction3:25

Order-One Concepts6:11

Order-One Helper Functions8:42

WordGram Class4:20

WordGram Class Implementation4:54

Equals and HashCode Methods5:09

Equals Method Implementation10:41

Познакомьтесь с преподавателями

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

Hi, we'll develop and test the code for MarkovWordOne.

We'll copy the helper method, getFollows for MarkovOne.

We generally don't like to copy code but

you haven't learned yet the right way to abstract this out to avoid duplication.

You'll learn a better way than copying the code soon.

Since myText is now an array of strings, rather than an array,

we'll need to make some changes.

Some changes will be easy.

We'll need to change the string method, .length with parentheses to just .length

without the parentheses to find the number of strings in the array myText.

We'll have harder changes, too.

Since we'll need to replace the string .indexOf method with a helper method to

return the index of a search string key starting at a specified index in an array.

Let's get started.

Hi, in this coding demo, we're going to look at the MarkovWordOne class, that uses

an order one Markov process but with words rather than characters or letters.

To see how this works, I'm going to use our MarkovRunner class,

and create an object of type MarkovRunner,

on my object workbench, and invoke the runMarkov method.

This is using an order one text, I'm gonna use confucius, and

see what kind of random text we have.

We've seen this before, and

we can see here that it printed out, I'm using the Markov one class.

This is text that's a little difficult to understand,

because each letter predicts one letter that follows it.

We're going to use the same code and the same ideas as you've already seen, but

with words instead of letters.

The way I'm going to do that is to modify the code

in runMarkov to use MarkovWordOne rather than MarkovOne.

There's MarkovWordOne, MarkovWordOne, now I'm going to compile this code.

It compiled with no syntax errors.

I'm going to come to my object workbench and make an object.

I have to make a new one since I just recompiled it, and

now I'm going to use the runMarkov method again with confucius, and

I see that I get one random word of text, rather than the 200 that I asked for.

Notice I am using MarkovWordOne, it prints the name of the class.

Courtesy, whether, and children.

I'd like to get 200 words rather than 1.

Let's see where that code is letting me down in the Markov class.

So in MarkovWordOne, we've already seen in previous examples

that the setTraining method is done for us.

I'm using an array of strings rather than one string.

I've written the getRandomText method, and that works

just as the method worked in MarkovOne for letters by calling getFollows,

and it's the getFollows method that I'd like to look at.

Not surprisingly, this method returns an empty array list,

since I haven't written it yet.

I have to fill the follows array list with each word that follows my key.

The way I'm going to start that is to take the code in MarkovOne for

follows, and copy and paste that into the function that I am writing.

Now copying and pasting is not really a great idea.

But until we learn about abstract base classes in a future lesson,

I don't have much choice.

So I'm going to come into my MarkovWordOne class,

make some space for this code I just copied and paste it.

Forgot one letter there.

Now if I try to compile this it's likely not gonna compile.

Cannot find symbol- method length().

In my new version, my myText variable is an array.

In the previous version with letters, it was a string.

Strings have a .length method and arrays have simply a .length.

That's two places that I'm replacing the length method

with the length field that's in the array class.

When I compile this, cannot find symbol IndexOf.

Strings have an IndexOf method that allows me to find the location of this key

starting at a given position.

I'm going to have to replace the string method IndexOf

with my own helper method that's inside the class.

We can see here that it has three parameters, the array of strings we're

searching for, the target we're searching for in that array, and the location.

I'm gonna simply replace myText.indexOf

with the helper method, indexOf myText.

Now myText is the parameter, rather than being the object

on which the indexOf method is invoked, as it was with strings.

Cannot find method substring.

In strings, to find a specific character,

I used substring and said, start here and take this many characters.

In my new model, because this is MarkovOne, I simply need to get

the text that starts at start+1.

The reason I'm using start+1 is that I have a one character look ahead.

So I just need the next character, rather than the general code that I had here,

to make that clearer in case It's not quite clear enough.

In a word one model, I'm using one word to predict the next word.

So, since I found the word at index start,

I take the word after that and add it to my follows array.

My class is compiled, and there are no syntax errors.

If I now compile MarkovRunner again,

And then make a new object, and invoke the runMarkov method,

on confucius, I still get one word, a different word because it was random.

And the reason I get only one word is because although I've made my follows

method work, at least compile, which gives me high confidence it's gonna work.

My IndexOf methods, which searches through the array of string words for

this particular target, starting at a given position,

simply returns -1, meaning the string wasn't found.

So I need to search for every string and return the location.

I'm going to start my search at this location, given by the parameter start.

I'm going to search through all the words,

which I use the length of the array to tell me when the end is.

And I'm gonna increment my variable each time.

If the word I'm looking for is my target, I found it.

If words sub k is equal to, now if equal to

were strings I need to remember to use .equals, if that's equal to my target,

I'm simply gonna return the index at which I found it, which is k.

So, I've taken this for loop,

which is a standard loop over all the variables, the values inside words,

starting at start, and going through the length of the array.

If I find the word I'm looking for, which means words[k].equals(target),

I return the index because this returned the indexOf

the first occurrence of target that occurs on or after location start.

If I make it all the way through this for loop without finding it,

the loop exits and I'll return -1, meaning it wasn't found.

This code compiles.

I'll now compile MarkovRunner.

I'll create a MarkovRunner object on the object workbench.

I'll invoke its runMarkov method with confucius and

now, I have 200 random words.

Vassals are jade is past.

The Master said, when the mad-head of the bounds of Ch'i told how about the project,

this is nonsensical text but each word is real because I chose words at random.

As they say, in the house of lot, vexes, for five seeds.

Enjoy the code.

Ознакомьтесь с нашим каталогом

Присоединяйтесь бесплатно и получайте персонализированные рекомендации, обновления и предложения.

Coursera делает лучшее в мире образование доступным каждому, предлагая онлайн-курсы от ведущих университетов и организаций.

© Coursera Inc., 2019 Все права защищены.

Загрузить из App Store

Загрузить в Google Play