Introduction to Java Programming: Fundamental Data Structures and Algorithms

Learn to enhance your code by using fundamental data structures and powerful algorithms in Java.

Created by: Carlos Alario-Hoyos

icon
Quality Score

Content Quality
/
Video Quality
/
Qualified Instructor
/
Course Pace
/
Course Depth & Coverage
/

Overall Score : 0 / 100

icon
Course Description

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.
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.

icon
Instructor Details

placeholder

Carlos Alario received his MSc and PhD degrees in Information and Communication Technologies from the Universidad of Valladolid, Spain, in 2007 and 2012. He is currently a postdoctoral researcher and Teaching Assistant in the Department of Telematics Engineering at the Universidad Carlos III de Madrid, Spain. ----- Es investigador postdoctoral en el Departamento de Ingeniera Telemtica, de la Universidad Carlos III de Madrid. Doctor en Tecnologas de la Informacin y las Comunicaciones e Ingeniero de Telecomunicacin, por la Universidad de Valladolid. Sus habilidades y experiencia incluyen investigacin y desarrollo en MOOCs y SPOCs, redes sociales, aprendizaje colaborativo y evaluacin de experiencias de aprendizaje. Ha estado involucrado en el diseo y puesta en marcha de MOOCs de la Universidad Carlos III de Madrid, en las plataformas MiradaX y edX y ha participado en una veintena de proyectos relacionados con tecnologa educativa. Colaborador de Universidad Galileo en proyectos de investigacin.

icon
More courses by Carlos Alario-Hoyos

Introduction to Java Programming: Writing Good Code

Free

Introduccian a la programacian en Java: escribiendo buen cadigo

Free

Introduccian a la programacian en Java: estructuras de datos y algoritmos

Free

icon
Reviews

0.0

0 total reviews

5 star 4 star 3 star 2 star 1 star
% Complete
% Complete
% Complete
% Complete
% Complete

No reviews yet. Be the first to review this course!