關於此課程：How do Java programs deal with vast quantities of data? Many of the data structures and algorithms that work with introductory toy examples break when applications process real, large data sets. Efficiency is critical, but how do we achieve it, and how do we even measure it? In this course, you will use and analyze data structures that are used in industry-level applications, such as linked lists, trees, and hashtables. You will explain how these data structures make programs more efficient and flexible. You will apply asymptotic Big-O analysis to describe the performance of algorithms and evaluate which strategy to use for efficient data retrieval, addition of new data, deletion of elements, and/or memory usage. The program you will build throughout this course allows its user to manage, manipulate and reason about large sets of textual data. This course is designed around the same video series as in our first course in this specialization, including explanations of core content, learner videos, student and engineer testimonials, and support videos -- to better allow you to choose your own path through the course!
此課程適用人群：This is an intermediate software development course. We recommend this course to learners who have previous experience in programming, specifically in Java, or a background in computer science and who want to take the next step in designing data structures for more efficient and more complex algorithms.
製作方： University of California San Diego
教學方： Christine Alvarado, Associate Teaching Professor
Computer Science and Engineering教學方： Mia Minnes, Assistant Teaching Professor
Computer Science and Engineering教學方： Leo Porter, Assistant Teaching Professor
Computer Science and Engineering
| 基本信息 | 課程 4（共 4 門，Object Oriented Programming in Java Specialization ） |
| 級別 | 中級 |
| 承諾學習時間 | 6 weeks of study, 6-10 hours/week |
| 語言 | 英語（English） |
| 如何通過 | 通過所有計分作業以完成課程。 |
| 用戶評分 |
授課大綱
第 1 週
Introduction to the Course
Welcome to the first module in the second course of our Intermediate Java Programming Specialization. We'll start with introductions again: to ourselves, the Google engineers, and the structure of the course. After the introduction we'll have a short warm up to get you comfortable with the code you will be building on to this class. But don't worry--no graded programming assignments yet. This week is all about getting comfortable and excited to learn.
7 個視頻, 9 個閱讀材料, 2 個練習測驗
- Reading: A Customized Welcome to this Course
- 視頻: Welcome (Object Oriented Java Programming: Data Structures and Beyond Specialization)
- 視頻: Welcome (Object Oriented Programming in Java Specialization)
- Reading: After completing this course, you will be able to...
- Reading: Is this course right for me?
- Cuestionario de práctica: Pre-Course Quiz
- Reading: Up Next: A short survey
- Cuestionario de práctica: Survey: Your goals for the course
- Reading: If you want more practice before you begin...
- Reading: The structure of this course
- 視頻: Your path through the course
- 視頻: Concept Challenges
- 視頻: In the Real World: Welcome from Google Engineers
- Reading: Project Overview
- 視頻: Project Prototype
- Reading: Setting up Java and Eclipse
- Reading: Getting and Working with the Starter Code
已評分: Quiz about the Starter Code and Course Structure
第 2 週
Working with Strings
This week we're going to dive into the course programming project. In the first lesson you'll learn about Strings and Regular Expressions, and in the programming assignment this week you'll apply that knowledge to adding functionality to your text editor so that it can measure the "readability" of text by calculating something called the "Flesch Readability Score". This course is focused on building code that not only does interesting things, but also finishes them quickly. So, let's get started building some code!
15 個視頻, 6 個閱讀材料, 2 個練習測驗
- Reading: A note about week numbers
- Reading: By the end of this week, you will be able to...
- 視頻: Project Overview
- 視頻: Core: Introduction to the Flesch Readability Score
- 視頻: Core: Basics of Strings in Java
- 視頻: Core: Working with Strings in Java
- Cuestionario de práctica: Where to next?
- 視頻: Support: For-Each Loops, part 1 of 5
- 視頻: Support: For-Each Loops, part 2 of 5
- 視頻: Support: For-Each Loops, part 3 of 5
- 視頻: Support: For-Each Loops, part 4 of 5
- 視頻: Support: For-Each Loops, part 5 of 5
- 視頻: Core: Introduction to Regular Expressions
- 視頻: When I struggled: Regular expressions
- 視頻: Concept Challenge: Regular Expressions
- 視頻: Support: More with Regular Expressions
- Cuestionario de práctica: Strings and Regular Expressions
- Reading: Did you have trouble with any question(s) on the practice quiz?
- Discussion Prompt: What questions do you have about Strings and Regular Expressions?
- Reading: Week 2: Additional Resources
- 視頻: Project: Programming Assignment Walk Through
- Reading: Programming Assignment FAQ
- Reading: Week 2: Congratulations and quiz answers
已評分: How Easy to Read is Your Writing?
已評分: Module and Programming Assignment Quiz
第 3 週
Efficiency Analysis and Benchmarking
Welcome to week 3! The text-editor application you worked with last week does something, but it doesn't do it particularly fast. This week we'll start talking about efficiency. We'll introduce the concept of "Big-O" notation, which sounds a little silly, but is really a powerful (and extremely common) way of analyzing a program's efficiency, independent of the system that it's running on and the exact details of how it's implemented. Then we'll go the other direction and dive into the details, talking about how to measure the actual running time of a piece of code to get an idea of how it really performs in practice.
25 個視頻, 3 個閱讀材料, 3 個練習測驗
- Reading: By the end of this week, you will be able to...
- 視頻: Project Overview
- 視頻: In the Real World: Efficiency
- 視頻: Core: Our Motivation for Asymptotic Analysis
- 視頻: Core: Counting Operations
- 視頻: Core: Introduction to Asymptotic Analysis, Part 1
- 視頻: Core: Introduction to Asymptotic Analysis, Part 2
- 視頻: Core: Computing Big O with Consecutive Operations
- 視頻: Core: Computing Big O with Nested Operations
- Cuestionario de práctica: Where to next?
- Cuestionario de práctica: Practice Quiz
- 視頻: Concept Challenge: Classifying Functions using Big O
- 視頻: Support: Analyzing Selection Sort
- 視頻: Concept Challenge: Estimating Big O from Code
- 視頻: Core: Worst, Best, and Average Cases
- 視頻: In the Real World: Worst Case Analysis
- 視頻: Core: Analyzing Search Algorithms
- 視頻: Core: Analyzing Sorting Algorithms
- 視頻: When I struggled: Algorithm performance
- 視頻: Core: Merge Sort
- 視頻: Core: A Summary of Sorting
- 視頻: Core: Common Pitfalls in Asymptotic Analysis
- Cuestionario de práctica: Asymptotic Notation and Analysis
- 視頻: Core: Introduction to Benchmarking
- 視頻: Core: Using Java Time
- 視頻: Core: Analyzing Timings
- 視頻: Concept Challenge: Relating Timing Data to Algorithm Analysis
- Reading: Week 3: Additional Resources
- 視頻: Project: Week 3 Project Walk Through
- Reading: Week 3: Congratulations and quiz answers
已評分: Making Flesch Score Calculation More Efficient
已評分: Module and After Programming Assignment Quiz
第 4 週
Interfaces, Linked Lists vs. Arrays, and Correctness
This week we'll start talking about some of the basic concepts that one expects to find in a data structures course: the idea of data abstraction, and a data structure called a Linked List. Even though Linked Lists are not very efficient structures (for the most part), they do hit home the idea of "linking" pieces of data together in your computer's memory, rather than storing the data in one contiguous region. This linking idea will be central to many of the more advanced data structures, namely trees and graphs, that are coming up later in this course and in the next course in this specialization. In this module you'll also learn tools and procedures for unit testing your code, which is a way to make sure that what you've written is correct, and a staple practice of any sophisticated software developer.
26 個視頻, 3 個閱讀材料, 2 個練習測驗
- Reading: By the end of this week, you will be able to...
- 視頻: Project Overview
- 視頻: Core: Introduction to Abstraction
- 視頻: In the Real World: Data Abstraction
- 視頻: Core: Linked Lists vs. Arrays
- 視頻: In the Real World: Lists vs. Arrays
- 視頻: Core: Generics and Exceptions
- 視頻: Core: Java Code for a Linked List
- 視頻: Concept Challenge: Implementing linked lists, a first attempt
- 視頻: Concept Challenge: Drawing Linked Lists, second attempt
- 視頻: Support: Adding to a Linked List
- 視頻: When I struggled: Data structures
- 視頻: Core: Testing and Confidence
- 視頻: In the Real World: How can the compiler help with testing?
- 視頻: Core: Testing Practices
- Cuestionario de práctica: Where to next?
- 視頻: In the Real World: How do you test the behavior of code?
- 視頻: Support: JUnit in Eclipse
- 視頻: In the Real World: Unit Testing
- 視頻: Core: Testing Linked List's "Get" Method
- 視頻: Concept Challenge: Which Tests Should You Run?
- 視頻: In the Real World: Test-driven development
- Reading: Week 4: Additional Resources
- 視頻: Project: Linked List Assignment Walk Through
- 視頻: When I struggled: confidence in code
- Cuestionario de práctica: Where to next?
- 視頻: Core: Markov Text Generation
- 視頻: Core: Implementing Markov Text Generation
- 視頻: Optional Project: Markov Text Generation Walk Through
- Programación no calificada: (Optional) Markov Text Generation
- Reading: Week 4: Congratulations
已評分: Implement and Test a Linked List
已評分: Week 4 Reflective Programming Assignment Quiz
第 5 週
Trees! (including Binary Search Trees and Tries)
Welcome to week 4! We know you've been working hard. We hope you tried that optional Markov Text Generation programming assignment last week, but if not, no worries. You can always go back and do it later (spoiler alert: it's pretty amazing that such a simple algorithm can produce such realistic text). This week there's more fun (and hard work) as we learn about trees. Trees rely on the same linked structure idea as Linked Lists, only they're MUCH faster (usually...). In the project this week you'll add auto-complete to your text editor. Believe us when we say it's so cool when you get it working! You'll see... and we bet you can't wait for the programming assignment now. :)
22 個視頻, 3 個閱讀材料, 1 個練習測驗
- Reading: By the end of this week, you will be able to...
- 視頻: Project Overview
- 視頻: Core: Trees
- 視頻: In the Real World: Trees
- 視頻: Core: Defining Trees
- 視頻: Core: Binary Trees
- 視頻: Core: Pre-Order Traversals
- Cuestionario de práctica: Where to next?
- 視頻: Core: Post-Order, In-Order, and Level-Order Traversals (Breadth-first search)
- 視頻: When I struggled: Why traverse a tree?
- 視頻: Core: Introduction to Binary Search Trees
- 視頻: Core: Searching in a BST
- 視頻: Support: Code for BST's "Find" Method
- 視頻: Core: Inserting into a BST
- 視頻: Support: Code for BST's "Insert" Method
- 視頻: Core: Deleting from a BST
- 視頻: Concept Challenge: BST Shape
- 視頻: Core: Performance of BSTs and Balancing, Part 1
- 視頻: Core: Performance of BSTs and Balancing, Part 2
- 視頻: Core: Introduction to Tries
- 視頻: Core: Performance of Tries
- 視頻: Core: Implementing a Trie
- Reading: Week 5: Additional Resources
- 視頻: Project: Week 5 Project Walk Through
- Reading: Week 5: Congratulations and quiz answers
已評分: Spell Checking and Autocomplete
已評分: Week 5 Content and Programming Assignment Quiz
第 6 週
Hash Maps and Edit Distance
You made it to the last week! Congratulations on getting this far! In this last week we'll be looking at a fundamental data structure called a Hash Table. If you thought trees were fast, just wait until you see what Hash Tables can do! Your last programming assignment will add spelling correction suggestions to your text editor, and there's an optional assignment that builds on the same ideas as the main assignment too, if you have the time and energy.
14 個視頻, 3 個閱讀材料
- Reading: By the end of this week, you will be able to...
- 視頻: Project Overview
- 視頻: Core: Hash Tables
- 視頻: Core: Collisions in Hash Tables
- 視頻: When I Struggled: Hash Tables
- 視頻: Core: Applications of Hash Tables
- 視頻: Support: Modular Arithmetic
- 視頻: Concept Challenge: Hash Tables
- 視頻: Core: Overview
- 視頻: Core: Algorithm
- 視頻: Core: Edit Distance
- Reading: Week 6: Additional Resources
- 視頻: Project: Spelling Suggestions Walk Through
- 視頻: Project: Word Path Walk Through
- Programación no calificada: Word Paths (Optional but Recommended)
- Reading: Week 6: Congratulations and quiz answers
- 視頻: Core: Congratulations!
已評分: Spelling Suggestions
已評分: Week 6: Programming Assignment and Content Quiz
常見問題解答
運作方式
Trabajo del curso
Cada curso es como un libro de texto interactivo, con videos pregrabados, cuestionarios y proyectos.
Ayuda de tus compañeros
Conéctate con miles de estudiantes y debate ideas y materiales del curso, y obtén ayuda para dominar los conceptos.
Certificados
Obtén reconocimiento oficial por tu trabajo y comparte tu éxito con amigos, compañeros y empleadores.
製作方
University of California San Diego
UC San Diego is an academic powerhouse and economic engine, recognized as one of the top 10 public universities by U.S. News and World Report. Innovation is central to who we are and what we do. Here, students learn that knowledge isn't just acquired in the classroom—life is their laboratory.
價格
| 購買課程 | |
|---|---|
| 訪問課程材料 | 可用 |
| 訪問評分的材料 | 可用 |
| 收到最終成績 | 可用 |
| 獲得可共享的課程證書 | 可用 |
評分和審閱
really liked, great lectures that actually try to convey the gist of the topic
great course
Very good courses. It introduces some basic ideas of Java. Even though some contents are very basic, I learned some useful knowledge regarding computer compiler associated with Java which is really helpful for me to have a better understand of programming. These knowledge also offer me an edge learning harder content. Thank you!
PG
Very useful in growing your knowledge as a software professional.