- From www.edx.org
Introduction to Java Programming: Fundamental Data Structures and Algorithms
Course
en
English
Subtitles available
25 h
This content is rated 0 out of 5
- Self-paced
- Free Access
- Fee-based Certificate
- 5 Sequences
- Introductive Level
- Subtitles in Spanish
Course details
Syllabus
1. Lists
The first week starts with the most fundamental data structure: Lists. Several implementations for storing information in Lists are presented in this week, including the use of Arrays of primitive data types, the use of Arrays of objects of the same class, and the use of links (Linked Lists).
2. Stacks
The second week addresses Stacks, which are one well-known linear data structure. Stacks are also called LIFO data structures (last-in, first-out). Algorithms for inserting and extracting information from Stacks will be discussed this week, as well as implementations of Stacks with Linked Lists.
3. Queues
The third week addresses another well-known linear data structure: Queues. Queues are also called FIFO data structures (first-in, first-out). Algorithms for inserting and extracting information from Queues will be discussed this week, as well as implementations of Queues with Linked Lists.
4. Trees
The fourth week introduces non-linear data structures, and particularly Trees. Binary Search Trees and Heaps are presented as two well-known examples of Trees. Algorithms for inserting and extracting information from Binary Search Trees and Heaps will be discussed this week. Implementations based on Linked Lists for Trees and Heaps will be analyzed.
5. Searching and Sorting
The last week presents some basic algorithms for searching and sorting information in linear and non-linear data structures. The efficiency of these algorithms is discussed, proposing alternatives for their improvement.
Prerequisite
It is recommended to be familiar with the topics covered in
and .Instructors
Carlos Delgado Kloos
Full Professor
Universidad Carlos III de Madrid
Carmen Fernández Panadero
Assistant Professor
Universidad Carlos III de Madrid
Iria Estévez-Ayres
Assistant Professor
Universidad Carlos III de Madrid
Carlos Alario-Hoyos
Postdoctoral Researcher in the Department of Telematics Engineering
Universidad Carlos III de Madrid
Julio Villena Román
Lecturer
Universidad Carlos III de Madrid
Jorge Ruiz
Lecturer
Universidad Carlos III de Madrid
Raquel M. Crespo-García
Associate Professor
Universidad Carlos III de Madrid
Editor
Universidad Carlos III de Madrid (UC3M) is an innovative public university committed to the improvement of society through teaching of the highest quality and cutting-edge research in line with stringent international guidelines. UC3M has three degree-granting Schools, in addition to a School of Graduate Studies and a Doctoral School.
Established in 1989, UC3M develops its activities in four campuses and enrolls about 18.000 students in undergraduate and graduate programs (18% are foreign students). UC3M has a large offer of programs taught in English and is the 1st university in Spain and the 3rd in Europe in terms of undergraduate students taking part in the Erasmus student exchange programs. UC3M is included in the QS Top 50 Under 50, a ranking of the world’s top 50 universities established within the last 50 years.
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