IDENTIFYING DATA 2023_24
Subject (*) ESTRUCTURES DE DADES Code 17234115
Study programme
Grau en Enginyeria Informàtica (2010)
 Cycle 1r
Descriptors Credits Type Year Period Exam timetables and dates
6 Obligatòria Segon 2Q
Modality and teaching language See working groups
Department Enginyeria Informàtica i Matemàtiques
Coordinator
DUCH GAVALDÀ, JORDI
 E-mail jordi.duch@urv.cat
david.gameza@urv.cat
marc.ruiz@urv.cat
ramon.castells@urv.cat
juanbautista.perez@urv.cat
Lecturers
DUCH GAVALDÀ, JORDI
GÁMEZ ALARI, DAVID
RUIZ RODRÍGUEZ, MARC
CASTELLS AMAT, RAMON
PÉREZ MINGOT, JUAN BAUTISTA
Web http://https://campusvirtual.urv.cat/local/alternatelogin/index.php
General description and relevant information
DESCRIPCIÓ GENERAL DE L'ASSIGNATURA: L'assignatura d'Estructures de Dades proporciona tots els coneixements necessaris per a poder dissenyar, programar i utilitzar estructures de dades eficients per a emmagatzemar i accedir a la informació. També s'introdueixen els algoritmes principals per a recórrer i cercar dades dins d'aquestes estructures.

Competències
Type A Code Competences Specific
 CM7 Coneixement, disseny i utilització de forma eficient dels tipus i les estructures de dades més adequats per resoldre un problema.
 CM15 Coneixement i aplicació dels principis fonamentals i les tècniques bàsiques dels sistemes intel·ligents i l'aplicació pràctica.
Type B Code Competences Transversal
Type C Code Competences Nuclear

Resultats d'aprenentage
Type A Code Learning outcomes
 CM7 Comprèn les estructures de dades bàsiques.
Programa una estructura de dades concreta.
Dissenya estructures de dades complexes.
Determina l'estructura de dades més adequada per un cert problema.
Dissenya i programa algoritmes d'anàlisi i modificació d'estructures de dades.
 CM15 Sap aplicar les tècniques bàsiques dels sistemes intel·ligents
Type B Code Learning outcomes
Type C Code Learning outcomes

Continguts
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
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.
Grafs Introducció
Implementacions de grafs
Grafs bipartits - multillistes
Disseny i Algoritmes d'EDs Disseny d'EDs complexes
Recorreguts d'Estructures
Algorismes d'anàlisi d'EDs

Planificació
Methodologies  ::  Tests
  Competences (*) Class hours
 Hours outside the classroom
 (**) Total hours
Activitats Introductòries
2 0 2
Sessió Magistral
CM7
CM15
 24 48 72
Pràctiques a través de TIC en aules informàtiques
CM7
CM15
 24 42 66
Pràctiques a través de TIC en aules informàtiques
CM7
CM15
 2 0 2
Atenció personalitzada
2 0 2
 
Proves de desenvolupament
CM7
CM15
 4 0 4
Proves pràctiques
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.

Metodologies
Methodologies
  Description
Activitats Introductòries Presentació de l'assignatura
Sessió Magistral Es presenten els continguts teòrics als alumnes. Es realitzaran exemples i problemes per a practicar els conceptes introduits.
Pràctiques a través de TIC en aules informàtiques 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.
Pràctiques a través de TIC en aules informàtiques Suport i resolució de dubtes, orientació en la resolució d'exercicis i activitats pràctiques.
Atenció personalitzada Suport i resolució de dubtes

Atenció personalitzada
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 / teams.


Avaluació
Methodologies Competences Description Weight        
Proves de desenvolupament
CM7
CM15
 Proves per avaluar els coneixements teòrics de l'assignatura. 50%
Proves pràctiques
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 5 en el global de proves de desenvolupament, totes les pràctiques entregades i aprovades, 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, ni fer servir dispositius amb connexió com rellotges o similars. El no compliment d'aquest punt suposa automàticament la no superació de l'examen.


Fonts d'informació

Bàsica
  • 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
Complementària

Recomanacions

Subjects that are recommended to be taken simultaneously
MATEMÀTICA DISCRETA II/17234010

Subjects that it is recommended to have taken before
MATEMÀTICA DISCRETA I/17234009
PROGRAMACIÓ/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.