Estructura de Datos

Estructura de Datos#

Binder

This course is taught in java programming language. It is part of the courses offered by ETITC for the systems engineering program. All courses are stored in the uETITC GitHub organization.

Tabla de Contenido (ToC)#

Configuración de Java

Fundamentos

Estructuras Primitivas

Estructuras Lineales

Estructuras No-Lineales

Exámenes

Docker#

docker build -t sampleapp:v1 .
docker run -p 8081:80 sampleapp:v1

Executing Notebooks in Colab#

Importante

If you work from Google Google Colab you must execute the following code block in every notebook, at beginning. Remember that the tutorial on how to configure the environment can be found in the first tutorial: 1. Intruduction To Java. There are several ways and Google Colab is one of them.

%%sh
%%capture
# Install java kernel
wget -q https://github.com/SpencerPark/IJava/releases/download/v1.3.0/ijava-1.3.0.zip
unzip -q ijava-1.3.0.zip
python install.py

# Install proxy for the java kernel
wget -qO- https://gist.github.com/SpencerPark/e2732061ad19c1afa4a33a58cb8f18a9/archive/b6cff2bf09b6832344e576ea1e4731f0fb3df10c.tar.gz | tar xvz --strip-components=1
python install_ipc_proxy_kernel.py --kernel=java --implementation=ipc_proxy_kernel.py

Objective#

[1, 2, 3, 4, 5, 6, 7, 8, 9] To present strategies for analysis, design, and programming of data structure allowing students to organize, manipulate, search and insert data efficiently in an application.

Subject Learning Results (RAC)#

At the end of the course the student will be able to:

RAC1: Define the basic concepts of data structure.

RAC2: Apply the suitable data structure to solve a given problem.

Grades#

Tabla 2 Exams dates and percentages per period.#

Period

Porcentage

Exam Date

First

35%

13/09/2024

Second

35%

25/10/2024

Final

30%

02/12/2024

For all periods the grade is divided into: Co-evaluation (10 %), self-evaluation (10 %), and teacher evaluation (80 %) which is divided into exams (40 %) and assignments (40 %). The first and second periods are 35 % of the final grade, while for the last period it is 30 %. In the first and second periods the exam consists of two tests: one practical (60 %) and the other theoretical (40 %).

Nota

You can practice and complement the course by solving programming problems in any of the following pages:

Each problem solved, that pass all the test created for the page, can be change by points. Very simple problems are not valid.

Assigments#

All assignments will be stored on GitHub but will be uploaded for grading on Campus Virtual.

References#

Repositories#

Codes#

Books#

[1]

Herbert Bos Andrew Tanenbaum. Modern Operating Systems, 5th Global Edition. Volume of. Pearson, 5 edition, 2024. ISBN 1292459662,9781292459660,9781292727899.

[2]

Brian Goetz, Tim Peierls and others. Java Concurrency in Practice. Volume of. Addison-Wesley Professional, edition, 2006. ISBN 9780321349606,0321349601.

[3]

Thomas H. Cormen. Introduction to Algorithms. Volume of. MIT Press, 4th edition, 2022. ISBN 9780262367509,0262367505.

[4]

Harvey M. Deitel, Paul J.; Deitel. Java : how to program. Volume of. Prentice Hall, 10 edition, 2014. ISBN 9780133807806,0133807800.

[5]

Cay S. Horstmann. Core Java, Volume I: Fundamentals, 13th Edition (Early Release). Volume 1 of. Addison-Wesley Professional, 13 edition, 2024. ISBN 9780137673735,9780135328460,0135328462.

[6]

Takako Soma (auth.) James T. Streib. Guide to Data Structures: A Concise Introduction Using Java. Volume of Undergraduate Topics in Computer Science. Springer International Publishing, 1 edition, 2017. ISBN 978-3-319-70083-0,978-3-319-70085-4.

[7]

Paul A. T. Koffman, Elliot B.; Wolfgang. Data structures : abstraction and design using Java. Volume of. Wiley, third edition. edition, 2016. ISBN 9781119000235,1119000238,9781119239147,1119239141.

[8]

Y. Daniel Liang. Introduction to Java Programming and Data Structures, Comprehensive Version. Volume of. Pearson, 12 edition, 2019. ISBN 0136520235,9780136520238.

[9]

Michael H. Goldwasser Michael T. Goodrich, Roberto Tamassia. Data Structures and Algorithms in Java. Volume of. Wiley, 6 edition, 2014. ISBN 1118808576,9781118808573.

Importante

You can find all documents in the Google Drive folder References, to get acces you must enter with the institutional email.