IDENTIFYING DATA 2020_21
Subject (*) DATA STRUCTURES Code 17234115
Study programme
Bachelor's Degree in Computer engineering (2010)
 Cycle 1st
Descriptors Credits Type Year Period
6 Compulsory Second 2Q
Language
Català
Department Computer Engineering and Mathematics
Coordinator
DUCH GAVALDÀ, JORDI
RUIZ RODRÍGUEZ, MARC
 E-mail jordi.duch@urv.cat
albert.sole@urv.cat
cristina.romero@urv.cat
clara.granell@urv.cat
marc.ruiz@urv.cat
Lecturers
DUCH GAVALDÀ, JORDI
SOLÉ RIBALTA, ALBERT
ROMERO TRIS, CRISTINA
GRANELL MARTORELL, CLARA
RUIZ RODRÍGUEZ, MARC
Web http://moodle.urv.cat
General description and relevant information <p>The information published in this guide corresponds to face-to-face classes and can serve as a guide. Due to the health emergency caused by COVID-19 there may be changes in teaching, assessment and calendars for the 2020-21 academic year. These changes will be reported in the Moodle space of each subject.</p><p>GENERAL DESCRIPTION OF THE SUBJECT:The subject Data Structures provides all the necessary knowledge to be able to design, program and use efficient data structures to store and access information. The main algorithms for traversing and searching for data within these structures are also introduced.</p>

Competences
Type A Code Competences Specific
 CM7 Have knowledge of, design and efficiently use the most suitable data types and structures for solving a problem.
 CM15 Have knowledge of and apply the fundamental principles and basic techniques of intelligent systems and their practical application.
Type B Code Competences Transversal
Type C Code Competences Nuclear

Learning outcomes
Type A Code Learning outcomes
 CM7 Understand basic data structures.
Program a concrete data structure.
Design complex data structures.
Determine the most appropriate data structure for a certain problem.
Design and program algorithms to analyse and modify data structures.
 CM15 Can apply the basic techniques of intelligent systems.
Type B Code Learning outcomes
Type C Code Learning outcomes

Contents
Topic Sub-topic
Tipus Abstractes de dades Introducció als TADs
Implementacions estàtiques i dinàmiques
Emmagatzemament de TADs
Estructures de dades lineals
 Introducció
Piles, cues i llistes
Variants de llistes
Emmagatzemament de EDs lineals
Multillistes Introducció
Implementacions de multillistes
Taules de dispersió Introducció
Funcions de hashing
Implementacions de taules de dispersió
Emmagatzemament de taules de dispersió
Arbres Introducció
Arbres Binaris, Heaps, Arbres Binaris de Cerca
Arbres B i variants. Emmagatzemament d'arbres B.
Algorismes fonamentals d'arbres
Grafs Introducció
Implementacions de grafs
Algorismes fonamentals de grafs

Planning
Methodologies  ::  Tests
  Competences (*) Class hours
 Hours outside the classroom
 (**) Total hours
Introductory activities
2 0 2
Lecture
CM7
CM15
 24 48 72
IT-based practicals in computer rooms
CM7
CM15
 24 42 66
IT-based practicals in computer rooms
CM7
CM15
 2 0 2
Personal attention
2 0 2
 
Extended-answer tests
CM7
CM15
 4 0 4
Practical tests
CM7
CM15
 2 0 2
 
(*) On e-learning, hours of virtual attendance of the teacher.
(**) The information in the planning table is for guidance only and does not take into account the heterogeneity of the students.

Methodologies
Methodologies
  Description
Introductory activities Presentació de l'assignatura
Lecture Es presenten els continguts teòrics als alumnes. Es realitzaran exemples i problemes per a practicar els conceptes introduits.
IT-based practicals in computer rooms Els alumnes fan exemples guiats d'aplicació dels conceptes teòrics. També es fan activitats que requereixen la comprensió dels conceptes teòrics per part de l'alumne per al seu correcte desenvolupament.
IT-based practicals in computer rooms Suport i resolució de dubtes, orientació en la resolució d'exercicis i activitats pràctiques.
Personal attention Suport i resolució de dubtes

Personalized attention
Description
L'atencio personalitzada es realitzarà de manera presencial en l'horari d'atenció a l'alumne dels professors en el despatx del professor de teoria o de pràctiques. També es farà atenció no presencial mitjançant les eines de comunicació síncrona i asincrona que proporciona moodle.

Assessment
Methodologies Competences Description Weight        
Extended-answer tests
CM7
CM15
 Proves per avaluar els coneixements teòrics de l'assignatura. 50%
Practical tests
CM7
CM15
 Exercicis de programació d'estructures de dades i algoritmes en Java 50%
Others  
 
Other comments and second exam session

Per a superar l'assignatura s'ha de tenir una nota superior a 4 en el global de proves de desenvolupament i de pràctiques. I la nota final de l'assignatura ha de ser superior a 5.

En el cas de que l'alumne no superi l'avaluació en 1ª convocatòria disposa de mecanismes per a recuperar la/les parts pendents:

  • La recuperació de la part de proves de desenvolupament es fa mitjançant un examen escrit.
  • La recuperació de pràctiques es fa entregant les pràctiques pendents i no superades fins al moment.

Durant els exàmens no es podrà fer ús de cap dispositiu de comunicació i transmissió de dades. El no compliment d'aquest punt suposa automàticament la no superació de l'examen.


Sources of information

Basic
  • J.Lewis, J.Chase, Estructuras de datos con Java. Diseño de estructuras y algoritmos, Pearson-Addison Wesley, 2006
  • M.A.Weiss, Estructuras de datos en Java, Addison Wesley, 2000
Complementary

Recommendations

Subjects that are recommended to be taken simultaneously
DISCRETE MATHEMATICS II/17234010

Subjects that it is recommended to have taken before
DISCRETE MATHEMATICS I/17234009
PROGRAMMING/17234114
(*)The teaching guide is the document in which the URV publishes the information about all its courses. It is a public document and cannot be modified. Only in exceptional cases can it be revised by the competent agent or duly revised so that it is in line with current legislation.