Explore
For Enterprise
Join for Free
Log In

Navegar
Pesquisar
For Enterprise
Entrar
Inscreva-se gratuitamente

Which Countries Export...? Developing an Algorithm

Loading...

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

Universidade Duke

4.6 (2,940 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,940 classificações)

5 stars
2,149 ratings
4 stars
576 ratings
3 stars
118 ratings
2 stars
34 ratings
1 star
63 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

CSV Files and Basic Statistics in Java

A common format for storing tabular data (any data organized into columns and rows) is in comma separated values (CSV) files. In this module, you will learn how to analyze and manipulate data from multiple CSV data files using a powerful open-source software package: Apache Commons CSV. Using this library will empower you to solve problems that could prove too complex to solve with a spreadsheet. By the end of this module, you will be able to: (1) Use the open-source Apache Commons CSV package in your own Java programs; (2) Access data from one or many CSV files using Java; (3) Convert strings into numbers; (4) Understand how to use “null” in Java programs (when you want to represent “nothing”); (5) Devise an algorithm (and implement in Java) to answer questions about CSV data; and (6) Analyze CSV data across multiple CSV files (for example, find maximums, minimums, averages, and other simple statistical results).

CSV Data: Comma Separated Values2:47

Using CSV Libraries7:11

Which Countries Export...? Developing an Algorithm4:14

Which Countries Export...? Translating into Code5:28

CSVExport: Summary0:48

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

Welcome back. Now that you know a little bit about the basics of working with CSV files, it is time for you to solve a problem using them. Here, we have a CSV file, which shows export data for 218 countries. The columns are the country name, the main export, and the total value of their exports in 2014 in US dollars. A problem you might want to solve with this data, is to find which countries export a particular item. For example, you might want to print all of the countries which export lobsters, or all of the countries which export iron. There's a lot of data in this file, way too much to look at by hand, which would be tedious and error prone. Instead, you would rather write a program to perform this analysis for you. As always, we will walk through how you write such a program using the seven steps. Step one is to work a small instance of the problem by hand. Here, we've cut the table down to four countries and only listed a few exports for each of them. Which of these countries exports coffee? After looking at the table for a few seconds, you can see that Madagascar and Malawi export coffee, and Macedonia and Malaysia do not. Next, you need to write down what you just did. If you just say, I just looked at it and saw the answer, that will not help for step three. Instead, you need to think through what you did in a more step-by-step fashion. How did you look at the table and see the answer? You probably looked at the first row's exports column and saw that it did not contain coffee. Next, you looked at the second row's export column and saw that it contains coffee. So, you wrote down Madagascar. Next, you looked at the third row's export column and saw that it also contains coffee, so you wrote down Malawi. Finally, you looked at the forth row's exports column, and saw that it did not contain coffee. Thinking through this in a step-by-step fashion leads to these ten steps for this particular instance of a problem. Now, we're ready to look for patterns and generalize. Notice how you are doing very similar things for each row. This similarity suggests you will eventually want to loop over each row. However, there are some differences in the steps for each row that you need to think through before you can express this algorithm in terms of for each row. The first difference you might notice is that on line five you wrote down Madagascar, and on line eight, you wrote down Malawi. Where did these particular words come from? They are the value of the country column for the row you are looking at. The next difference you might notice, is that you do not write down the country for the first and fourth rows, but you do for the second and third. How did you know whether to write the country down or not? You made this choice based on whether or not the row contained coffee in the Exports column. Now that you have figured out how to operate on each row in the same way, you can write down the generalized steps in terms of for each row in the CSV file, generalizing over how many rows the file has. Now that you have a general algorithm to solve this problem, it is time to test it out. Here is a table of data which contains two countries. Use the algorithm to find out which ones export lobster. Is this algorithm correct? According to our algorithm, Brazil is the country which exports lobster. Oops, that's not correct. We should have gotten Angola. Did you test the algorithm carefully enough to notice this mistake? The problem is that our algorithm always checks for coffee, not for whatever expert we are interested in. We should have thought this through as we generalized, but we missed doing that. This is exactly the sort of problem step four, testing your algorithm is intended to catch before you write code. You can fix this algorithm by referring to the parameter, we'll call it exportative interest, which indicates which export you want to look for. Making this correction to the algorithm will have it yield the right answer on this test case. Now that you have an algorithm, it's time to write the code.

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.

© 2019 Coursera Inc. Todos os direitos reservados.

Baixar no Google Play

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

Comunidade
Learners
Partners
Developers
Beta Testers
Translators

Conectar
Blog
Facebook
LinkedIn
Twitter
Instagram
YouTube
Tech Blog

Mais
Termos
Privacidade
Ajuda
Acessibilidade
Imprensa
Contato
Diretório
Afiliados