Class Central is learner-supported. When you buy through links on our site, we may earn an affiliate commission.

Universidad Carlos iii de Madrid

Introduction to Java Programming: Fundamental Data Structures and Algorithms

Universidad Carlos iii de Madrid via edX

Overview

In this introductory course, you will learn programming with Java in an easy and interactive way.

You will learn about fundamental data structures, such as lists, stacks, queues and trees, and presents algorithms for inserting, deleting, searching and sorting information on these data structures in an efficient way.

Emphasis is put on immediate feedback and on having a fun experience. Programming knowledge is not only useful to be able to program today’s devices such as computers and smartphones. It also opens the door to computational thinking, i.e. the application of computing techniques to every-day processes.

This course is designed taking into account the subset and recommendations of the College Board in order to prepare learners for the Advanced Placement (AP) Computer Science A exam.

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.

Taught by

Carlos Delgado Kloos, Carmen Fernández Panadero , Carlos Alario-Hoyos Ph.D., Iria Estévez-Ayres , Julio Villena Román and Jorge Ruiz

Tags

Reviews

4.8 rating, based on 4 Class Central reviews

Start your review of Introduction to Java Programming: Fundamental Data Structures and Algorithms

  • Anonymous
    hi this is my pleasure to work and do activities on this course . every single minute of this course is fun and challengeable . i can feel that how hard you have tried to make a perfect pace for all of us to feel comfortable and in ease. if i had the opportunity to retake this course over again and again i would have do it with all the respects that i have for this unique course .

    thank you for everything:)
  • Anonymous
    it is very useful course for students and iam very happy to join in this course thank you for everything i learn so many things from this
  • Anonymous
    excellent teaching skills,every beginner can learn easily here.java fundamentals that i learned from here now going to help me in my future.
  • Anonymous
    Hallo,
    I get no help in the forum and I miss solution of the practical tasks.
    But I have learn very much about good practice of programming.

    friendly regards
    Gaby

Never Stop Learning.

Get personalized course recommendations, track subjects and courses with reminders, and more.

Someone learning on their laptop while sitting on the floor.