Data Structures

Code:

CC1007

Acronym:

CC1007

Level:

100

Keywords
Classification	Keyword
OFICIAL	Computer Science

Instance: 2016/2017 - 2S

Active?	Yes
Web Page:	http://www.dcc.fc.up.pt/~lblopes/aulas/ed/
Responsible unit:	Department of Computer Science
Course/CS Responsible:	Bachelor in Computer Science

Cycles of Study/Courses

Acronym	No. of Students	Study Plan	Curricular Years	Credits UCN	Credits ECTS	Contact hours	Total Time
L:B	1	Official Study Plan	3	-	6	56	162
L:CC	98	Plano de estudos a partir de 2014	1	-	6	56	162
L:M	3	Official Study Plan	2	-	6	56	162
			3
L:Q	8	study plan from 2016/17	3	-	6	56	162
MI:ERS	162	Plano Oficial desde ano letivo 2014	1	-	6	56	162

Teaching language

Portuguese

Objectives

Reinforce programming skills. Basic data structures, algorithms and programming techniques. Introduction to complexity.

Learning outcomes and competences

To be able to design and implement abstract data types. The student should be able to write the code for fundamental data structures and implement efficient algorithms that manipulate them.

Working method

Presencial

Program

Basic introduction to Java. Abstract data types. Basic sequential data structures: array, list, stack, queue, deque. Searching and sorting algorithms. Introduction to complexity. Non-sequential data structures: binary search trees and maps.

Mandatory literature

Goodrich Michael T.; Data structures and algorithms in Java. ISBN: 0-471-73884-0
Sedgewick Robert; Introduction to programming in Java. ISBN: 978-0-321-49805-2

Teaching methods and learning activities

Theory classes. Practical classes with programming exercises.

Evaluation Type

Distributed evaluation with final exam

Assessment Components

designation	Weight (%)
Exame	70,00
Teste	30,00
Total:	100,00

Eligibility for exams

At least 1.5 points, in a total of 6, for the 2 practical tests during the semester.

Calculation formula of final grade

Final grade (0-20) = (6*Tests + 14*Exam) / 100

(with "Tests" and "Exam" scored for 0-100)

Examinations or Special Assignments

2 practical tests during the semester