4.7
stars
3,039 ratings

Andrew D. Hilton +3 more instructors

143,579 already enrolled

Offered By

Duke University

About this Course

67,836 recent views

Build on the software engineering skills you learned in “Java Programming: Solving Problems with Software” by learning new data structures. Use these data structures to build more complex programs that use Java’s object-oriented features. At the end of the course you will write an encryption program and a program to break your encryption algorithm.
After completing this course, you will be able to:
Read and write data from/to files;
Solve problems involving data files;
Perform quantitative analyses of data (e.g., finding maximums, minimums, averages); 
Store and manipulate data in an array or ArrayList;
Combine multiple classes to solve larger problems;
Use iterables and collections (including maps) in Java.

Flexible deadlines

Reset deadlines in accordance to your schedule.

Shareable Certificate

Earn a Certificate upon completion

100% online

Start instantly and learn at your own schedule.

Coursera Labs

Includes hands on learning projects.

Learn more about Coursera Labs

Beginner Level

Approx. 14 hours to complete

English

Could your company benefit from training employees on in-demand skills?

Try Coursera for Business

Skills you will gain

Data Structure
Cryptography
Hash Table
Java Programming

Flexible deadlines

Reset deadlines in accordance to your schedule.

Shareable Certificate

Earn a Certificate upon completion

100% online

Start instantly and learn at your own schedule.

Coursera Labs

Includes hands on learning projects.

Learn more about Coursera Labs

Beginner Level

Approx. 14 hours to complete

English

Could your company benefit from training employees on in-demand skills?

Try Coursera for Business

Instructors

Instructor rating

4.55/5 (354 Ratings)

Offered by

Duke University

See how employees at top companies are mastering in-demand skills

Learn more about Coursera for Business

Syllabus - What you will learn from this course

Content Rating92%(12,549 ratings)

Week1

Week 1

13 minutes to complete

Welcome

13 minutes to complete

1 video (Total 3 min), 1 reading

5 hours to complete

Cryptography: Keeping Information Secret

In this module, you will learn about the basics of cryptography, the science of keeping information private and secure. You will learn about simpler cryptographic systems, which were used from the Roman Empire through the early 1900s. You will learn how to implement these ciphers, as well as how to break them. To solve these problems, you will work more with processing Strings, but also learn about arrays—a way to store an indexable sequence of elements. You will be able to: (1) combine Strings using concatenation; (2) build Strings within a Java program using StringBuilder; (3) use arrays to store and manipulate collections of data; (4) refactor your programs for improved organization using object-oriented principles; (5) and practice effective algorithm design.

5 hours to complete

21 videos (Total 111 min), 5 readings, 4 quizzes

21 videos

A Brief History of Cryptography5mIntroduction5mCreating and Manipulating Strings5mCounting Loops9mCharacter Class5mDeveloping an Algorithm5mTranslating into Code4mTesting and Debugging1mSummary40sIntroduction5mArrays9mRandom Numbers and Arrays11mCounting with Arrays10mDeveloping an Algorithm5mSummary3mIntroduction2mRewriting with Encapsulation3mFields6mVisibility4mConstructors3mSummary57s

5 readings

Module Learning Outcomes / Resources10mProgramming Exercise: Implementing the Caesar Cipher10mProgramming Exercise: Breaking the Caesar Cipher10mProgramming Exercise: Object Oriented Caesar Cipher10mEnd of Module Survey10m

4 practice exercises

Implementing the Caesar Cipher30mBreaking the Caesar Cipher30mObject Oriented Caesar Cipher30mCryptography30m

Week2

Week 2

3 hours to complete

GladLibs: Stories from Templates

After completing this module, you will be able (1) to program a word frequency counter to analyze any input text file, (2) to select and substitute words from a list into a document template using both ArrayList and HashMap, (3) to create new lists to use in templates, (4) to recognize brittle code, and (5) to improve code with flexible, object-oriented design. You will gain these skills in the framework of developing a randomly generated story that we call GladLibs. You may discover that bald lions change peoples’ lives, or that fluffy dinosaurs get things done in a jiffy. We hope you have fun developing your Java skills this week!

3 hours to complete

13 videos (Total 72 min), 4 readings, 3 quizzes

13 videos

Introduction2mHigh-level Design Concepts5mArrayList6mArrayList for Unique Words7mArrayList Advantages and Issues7mSummary3mIntroduction7mBrittle Code3mAdding New Labels4mHashMap7mHashMap for Unique Words4mHashMap for Flexible Design7mSummary3m

4 readings

Module Learning Outcomes / Resources10mProgramming Exercise: Telling a Random Story10mProgramming Exercise: Using GladLibs10mProgramming Exercise: Improving GladLibs10m

3 practice exercises

Telling a Random Story30mUsing and Improving GladLibs30mGladLibs30m

Week3

Week 3

4 hours to complete

Web Server Logs: From Logs to Visits

In this module, you will learn about how web server logs store information about visitors to a website, and you will write programs to access information like user IP address, date and time of access, and more. Using Java programs you write in this module, you will be able (1) to read information from a web server log, (2) to count the number of unique visitors to your website, and (3) to count the number of times each visitor uses your website.

4 hours to complete

15 videos (Total 51 min), 4 readings, 4 quizzes

15 videos

Introduction1mUnderstanding Log Files6mLogEntry Class with toString5mParsing Log Files3mSummary45sIntroduction1mDeveloping an Algorithm3mTranslating to Code3mEquality4mSummary43sIntroduction1mDeveloping an Algorithm4mTranslating to Code11mHashMap for Unique IPs1mSummary50s

4 readings

Module Learning Outcomes / Resources10mProgramming Exercise: Reading Log Files10mProgramming Exercise: Finding Unique IP Addresses10mProgramming Exercise: Counting Website Visits10m

4 practice exercises

Reading Log Files30mFinding Unique IP Addresses30mCounting Website Visits30mWeb Server Logs30m

Week4

Week 4

3 hours to complete

MiniProject: Vigenère Cipher

In this module, you will develop a program to break the Vigenère Cipher, a more complex version of the Caesar Cipher. You will improve your program in three stages: first decrypting messages where you know the language and key length, then adding the capability to handle messages with unknown key length, then extending the program to handle messages in a range of possible languages. Through this project, you will be able (1) to effectively use HashSet and HashMap, (2) to expand an algorithm from solving a simpler problem to handle broader, more complex problems, and (3) to design and modify program code involving a more complex collection of classes, methods, and data.

3 hours to complete

4 videos (Total 17 min), 5 readings, 3 quizzes

4 videos

Introduction2mKnown Language and Key Length5mUnknown Key Length4mUnknown Language4m

5 readings

Module Resources10mProgramming Exercise: Known Language and Key Length10mProgramming Exercise: Unknown Key Length10mProgramming Exercise: Unknown Language, Unknown Key Length10mExtend Your Program10m

3 practice exercises

Known Language and Key Length30mUnknown Key Length30mBreaking the Vigenère Cipher30m

Reviews

4.7

553 reviews

5 stars
75.26%
4 stars
19.44%
3 stars
3.12%
2 stars
0.82%
1 star
1.34%

TOP REVIEWS FROM JAVA PROGRAMMING: ARRAYS, LISTS, AND STRUCTURED DATA

by ABJun 8, 2022

What a joy to finish this module. I realy enjoyed a lot to solve the project. Thank you coursera and Duke university to provide so much resources to test run the program.

by AGNov 2, 2019

Wow. This was a surprisingly challenging class. In the best of ways though. Some of the questions in the quizzes need some rewriting to clarify, but still very fantastic overall.

by AGMay 25, 2020

It was my one of the best Java courses ever done.The course would have been much better if there was some more talk about different manipulation on the structures being taught.

by DCAug 1, 2020

learned so much during this course. i never thought i'd be able to break the Vigenere cipher and i'm so glad that i was able to. thank you so much, instructors!

View all reviews

Frequently Asked Questions

When will I have access to the lectures and assignments?
Access to lectures and assignments depends on your type of enrollment. If you take a course in audit mode, you will be able to see most course materials for free. To access graded assignments and to earn a Certificate, you will need to purchase the Certificate experience, during or after your audit. If you don't see the audit option:
The course may not offer an audit option. You can try a Free Trial instead, or apply for Financial Aid.
The course may offer 'Full Course, No Certificate' instead. This option lets you see all course materials, submit required assessments, and get a final grade. This also means that you will not be able to purchase a Certificate experience.
What will I get if I subscribe to this Specialization?
When you enroll in the course, you get access to all of the courses in the Specialization, and you earn a certificate when you complete the work. Your electronic Certificate will be added to your Accomplishments page - from there, you can print your Certificate or add it to your LinkedIn profile. If you only want to read and view the course content, you can audit the course for free.
Is financial aid available?
Yes. In select learning programs, you can apply for financial aid or a scholarship if you can’t afford the enrollment fee. If fin aid or scholarship is available for your learning program selection, you’ll find a link to apply on the description page.
Will I receive a transcript from Duke University for completing this course?
No. Completion of a Coursera course does not earn you academic credit from Duke; therefore, Duke is not able to provide you with a university transcript. However, your electronic Certificate will be added to your Accomplishments page - from there, you can print your Certificate or add it to your LinkedIn profile.

More questions? Visit the Learner Help Center.

Build employee skills, drive business results

Discover Coursera for Business

Java Programming: Arrays, Lists, and Structured Data

About this Course

Skills you will gain

Instructors

Andrew D. Hilton

Robert Duvall

Owen Astrachan

Susan H. Rodger

Offered by

Duke University

Syllabus - What you will learn from this course

Welcome

Cryptography: Keeping Information Secret

GladLibs: Stories from Templates

Web Server Logs: From Logs to Visits

MiniProject: Vigenère Cipher

Reviews

TOP REVIEWS FROM JAVA PROGRAMMING: ARRAYS, LISTS, AND STRUCTURED DATA

Frequently Asked Questions

Learn Something New

Popular Data Science Courses

Popular Computer Science & IT Courses

Popular Business Courses

Coursera

Community

More

Java Programming: Arrays, Lists, and Structured Data

About this Course

Skills you will gain

Instructors

Andrew D. Hilton

Robert Duvall

Owen Astrachan

Susan H. Rodger

Offered by

Duke University

Syllabus - What you will learn from this course

Welcome

Cryptography: Keeping Information Secret

GladLibs: Stories from Templates

Web Server Logs: From Logs to Visits

MiniProject: Vigenère Cipher

Reviews

TOP REVIEWS FROM JAVA PROGRAMMING: ARRAYS, LISTS, AND STRUCTURED DATA

Frequently Asked Questions

Coursera Footer

Learn Something New

Popular Data Science Courses

Popular Computer Science & IT Courses

Popular Business Courses

Coursera

Community

More