IITBombayX: Foundations of Data Structures
|
Learn the best way to structure and represent data.
About this course
Data structures provide a means to manage large amounts of data for use in databases and internet indexing services. Efficient data structures are key for designing efficient algorithms and obtaining maintainable software design.
In this Computer Science course, you will start by learning basic data types, such as numbers, and gradually build a conceptual framework for organizing and managing efficient structures.
Topics covered:
Basic Data Types, Notion of an Abstract Data Type
Mathematical Properties of Sequences
Special Types of Sequences: Stacks, Queues, Strings
Implementation of Sequence Type: Arrays and Linked Lists
Trees
Sets and Maps
Graphs
Preliminary understanding of implementing sequence structures such as stacks, queues, and linked lists, will also be covered.
This course is part of the Fundamentals of Computer Science XSeries Program:
Programming Basics
Object-Oriented Programming
Implementation of Data Structures
Algorithms
At a Glance:
Institution: IITBombayX
Subject: Computer Science
Level: Intermediate
Prerequisites:
Knowledge of programming concepts, as covered in ‘Basic Programming’ course is necessary.
Language: English
Video Transcript: English
Associated programs:
XSeries in Fundamentals of Computer Science
Associated skills:Computer Science, Algorithms, Data Structures, Object-Oriented Programming (OOP), Linked Lists, Conceptual Framework
User Reviews
Be the first to review “IITBombayX: Foundations of Data Structures”
Related Products
DelftX: AI in Practice: Preparing for AI
Learn to recognize and understand the implications of Artificial Intelligence for organizations, and the importance of compliance and ethics when AI is applied in practice.
HarvardX: Data Science: Machine Learning
Build a movie recommendation system and learn the science behind one of the most popular and successful data science techniques.
TokyoTechX: Introduction to Computer Science and Programming
The term “Computation” refers to the action performed by a computer. A computation can be a basic operation and it can also be a sophisticated computer simulation requiring a large amount of data and substantial resources. This course aims at introducing learners with no prior knowledge to the basic key concepts of computer science. By following the lectures and exercises of this course, you will gain an understanding of algorithms by programming using the language Ruby.
UCSanDiegoX: Data Structures Fundamentals
Learn about data structures that are used in computational thinking – both basic and advanced.
GTx: Data Structures & Algorithms IV: Pattern Matching, Dijkstra’s, MST, and Dynamic Programming Algorithms
Delve into Pattern Matching algorithms from KMP to Rabin-Karp. Tackle essential algorithms that traverse the graph data structure like Dijkstra’s Shortest Path. Study algorithms that construct a Minimum Spanning Tree (MST) from a graph. Explore Dynamic Programming algorithms. Use the course visualization tool to understand the algorithms and their performance.
GTx: Data Structures & Algorithms I: ArrayLists, LinkedLists, Stacks and Queues
Work with the principles of data storage in Arrays, ArrayLists & LinkedList nodes. Understand their operations and performance with visualizations. Implement low-level linear, linked data structures with recursive methods, and explore their edge cases. Extend these structures to the Abstract Data Types, Stacks, Queues and Deques.
There are no reviews yet.