- From https://www.edx.org
Data Structures & Algorithms I: ArrayLists, LinkedLists, Stacks and Queues
Course
en
English
45 mins
This content is rated 0 out of 5
- Self-paced
- Free Access
- Fee-based Certificate
- 5 Sequences
- Intermediate Level
- Starts on January 16, 2024
Course details
Syllabus
Module 0: Introduction and Review
Review of important Java principles involved in object-oriented design
The Iterator & Iterable design patterns, and the Comparable & Comparator interfaces
Basic “Big-Oh” notation and asymptotic analysis
Module 1: Arrays, ArrayLists and Recursion
The array class, access vs. search of an array, static allocation and efficiency
The List abstract data type (ADT) which is backed by an array and uses dynamic resizing and amortized analysis
Recursive methods that are applied to the array and ArrayList data structures
Module 2: LinkedLists
The Singly LinkedList data structure, its implementation, methods and time complexity
The use of the iterable interface and recursive methods in LinkedLists
Creating variations of LinkedLists such as Doubly-Linked and Circularly-Linked
Module 3: Stacks, Queues, and Deques
The Stack ADT based on the last-in, first-out principle, and its implementations using Arrays and LinkedLists
The Queue ADT based on the first-in, first-out principle, and its implementations using Arrays and LinkedLists
Creating variations of Stacks and Queues such as Priority Queues and Deques
Prerequisite
Prerequisites for the course are basic knowledge of the Java programming language and object oriented principles.
Instructors
Mary Hudachek-Buswell
Associate Chair, School of Computing Instruction
Georgia Institute of Technology
Editor
The Georgia Institute of Technology, also known as Georgia Tech or GT, is a co-educational public research university located in Atlanta, Georgia, USA. It is part of the wider University System of Georgia network. Georgia Tech has offices in Savannah (Georgia, USA), Metz (France), Athlone (Ireland), Shanghai (China), and Singapore.
Georgia Tech's reputation is built on its engineering and computer science programmes, which are among the best in the world5,6. The range of courses on offer is complemented by programmes in the sciences, architecture, humanities and management.
Platform
Harvard University, the Massachusetts Institute of Technology, and the University of California, Berkeley, are just some of the schools that you have at your fingertips with EdX. Through massive open online courses (MOOCs) from the world's best universities, you can develop your knowledge in literature, math, history, food and nutrition, and more. These online classes are taught by highly-regarded experts in the field. If you take a class on computer science through Harvard, you may be taught by David J. Malan, a senior lecturer on computer science at Harvard University for the School of Engineering and Applied Sciences. But there's not just one professor - you have access to the entire teaching staff, allowing you to receive feedback on assignments straight from the experts. Pursue a Verified Certificate to document your achievements and use your coursework for job and school applications, promotions, and more. EdX also works with top universities to conduct research, allowing them to learn more about learning. Using their findings, edX is able to provide students with the best and most effective courses, constantly enhancing the student experience.
This content is rated 4.5 out of 5
(no review)This content is rated 4.5 out of 5
(no review)Complete this resource to write a review