On attending
the practical classes.

Repeated
non-attendance could carry a penalty in the grade according to the specific
conditions that will be detailed at the beginning of the course.

On shared
responsibility for group work.

In the activities carried out in groups, such as practices,
all members of the group will be jointly liable for the work carried out and
delivered, as well as the consequences arising from non-compliance with the
rules of authorship of the same.

About the final
note of the minutes

·
In the event
that the conditions for the joint calculation of the mark between the final
test and the practicals are not met (that is, if either of the two is less than
4.5 out of 10), the minutes will include the minimum mark between 4.5 and the
one resulting from the joint calculation.

·
Those who does submit
all the compulsory practices or attends the objective test in the official
evaluation period will have the status of “Presented”.

Second Chance Evaluation

The marks of the "Laboratory practices" as
well as the block of "Problem Solving" will be kept for the second
opportunity. Only lab practices qualified with FAIL or ABSENT in the first
opportunity may be delivered in the second, always according to the statement
that is proposed for it. In line with the UDC evaluation regulations, the
qualification derived from other activities developed throughout the course as
part of the continuous evaluation (introductory practicals, partial controls of lab practices, tests in
Small Tutoring Groups, etc.) will not be recoverable for the second opportunity.

Regarding the evaluation criteria, the second
opportunity will keep the same as the first.

Part-time
enrollment

In the case of students with part-time enrollment,
the obligation to attend practical classes is eliminated, however they will
have to deliver the assessable activities under the specific conditions and
deadlines that will be established during the course. It is the responsibility
of these students to inform the teacher of their circumstances.

Advanced
Opportunity in December

The evaluation of this opportunity will be based
exclusively on a written test.

* Normativa de evaluación, revisión y reclamación de las
calificaciones de los estudios de grado y máster universitario,
aprobadas por
Consello de Goberno de la Universidade da Coruña el 19 de diciembre de
2013. http://www.udc.es/export/sites/udc/normativa/_galeria_down/academica/avaliacionrevrecl.pdf

Learning outcomes	Study programme competences
Understanding the mechanisms of dynamic memory management.	A4	B1	C6
Understanding the mechanisms of abstraction in the design of data structures.	A4	B1 B3	C3 C6
Building specifications, designing the abstract type from them, using appropriate data structures.	A3 A4	B1 B3	C3 C6
Using appropriate data structures and program algorithms to solve real problems.	A3 A4	B1 B3	C3 C6
Assuming the need for a good specification and a good design as steps prior to coding.	A4	B3	C6
Internalizing good programming practices.	A4	B3

Topic	Sub-topic
Dynamic Memory Management	Program memory organization. Definition of pointer variables. Dynamic memory allocation and deallocation. Pointer assignment and comparison operations.
Introduction to Abstract Data Types (ADT)	Abstraction in programming: Concept, Evolution of abstract data types in computer programming, ADT and Object Oriented Programming. Modularity in programming languages. Abstract Data Type (ADT): Definition and concept, Differences between datatype, data structure and ADT, construction of ADT, Advantages of data abstraction.
Lists	Informal specification of List ADT. Implementations of List ADT. Ordered list ADT: specification and implementations. Multilists and multiordered lists: concept, representations and usage.
Stacks	Informal specification of Stack ADT. Implementations of Stack ADT. Application on computer science.
Queues	Informal specification of Queue ADT. Implementations of Queue ADT. Queue variations. Priority queues. Application on computer science.
Trees	Tree definition and terminology. Binary Tree ADT: Informal specification, Implementation. Binary Tree traversals.
Binary Search Trees	Binary Search Trees. AVL Trees.

Methodologies / tests	Competencies	Ordinary class hours	Student’s personal work hours	Total hours
Guest lecture / keynote speech	A3 A4 B1 B3	30	30	60
Problem solving	A3 B1 B3 C6	10	14	24
Laboratory practice	A4 B1 B3 C3 C6	20	26	46
Objective test	A3 A4 B1 B3	3	15	18

Personalized attention		2	0	2

(*)The information in the planning table is for guidance only and does not take into account the heterogeneity of the students.

Methodologies	Description
Guest lecture / keynote speech	Used for theory lectures. The teacher will make a brief description of the topics and objectives , in order to provide students with an overview of the subject. In addition they will establish relationships with other concepts previously acquired to build a timeline, and set out the recommended bibliography. They will then develop the theoretical contents.
Problem solving	In order to reinforce the theoretical concepts, practical cases will be presented, which initially will be resolved by the teacher to guide students. As the theoretical development advance, students will solve problems organized into working groups. When the examples used in the classes of problems or theoretical explanations involve coding or pseudocode, they will be developed showing the successive steps of top-down design. The reason is twofold: a) to get the student used to employ this method and b ) to avoid being lost in the details of the particular syntax and language features, instead of paying attention to the understanding and design of the solution. Additional exercises will be assigned as extra-classroom activities. The student must solve them and comment/correct them with the teacher during group and/or individual tutoring . The purpose is to encourage the participation of students and promote, as far as possible, open dialogue and evaluation of solutions. After each topic, several self-assessment tests will be provided using virtual teaching resources, so that the students can verify their learning progress.
Laboratory practice	Practical classes require the students to program data structures in a high-level language. Regular delivery milestones will be proposed to encourage continued study. The practical project assignment will detail the nature of the problem to solve and its specifications, which must be strictly observed. Subsequently, the role of the teacher will be to oversee the practice sessions, solving doubts and correcting misunderstandings, bad programming habits and syntax errors, etc.
Objective test	Summative evaluation of the student through a final exam at the end of the semester, which will be very useful for demonstrating whether the student has acquired the skills of abstraction and design of ADTs and is sufficiently trained to use the precise skills to solve practical cases involving the application of such structures.

Methodologies	Competencies	Description	Qualification
Problem solving	A3 B1 B3 C6	The results, form and conditions of completion of various scoring works that will be detailed during the course and that will be resolved during the REDUCED GROUPS TUTORIALS will be assessed. The result of the activity, as well as the discussion and active participation in class, will be valued in the final grade. This mark will only be added to the remaining marks once the course is passed.	10
Laboratory practice	A4 B1 B3 C3 C6	The practical work are mandatory according to the conditions in each problem assignment. There will be a periodic follow-up of the development of the practicals throughout the course that will influence their marks. Students must present all the practical assignments and obtain a global minimum of 4.5 out of 10 points to pass the subject. The work submitted must be original of the student. According to article 14, section 4, of existing regulations*, the delivery of non-original works or with duplicate parts (either by copies between colleagues or by obtaining it from any other sources ...) will carry a global mark of FAIL in the ANNUAL CALL, and therefore a failing grade FOR THE TWO OPPORTUNITIES, both for the group who employed copied material and for group that provided it.	40
Objective test	A3 A4 B1 B3	Mandatory completion. It implies a global treatment of the contents covered throughout the subject. It will be eminently practical so that students can demonstrate that they have acquired the necessary knowledge of abstraction and design, implementation and use of TADs and have trained enough in the skills required by the subject. It is necessary to obtain a minimum grade of 4.5 out of 10 to pass the subject.	60

Assessment comments
On attending the practical classes. Repeated non-attendance could carry a penalty in the grade according to the specific conditions that will be detailed at the beginning of the course. On shared responsibility for group work. In the activities carried out in groups, such as practices, all members of the group will be jointly liable for the work carried out and delivered, as well as the consequences arising from non-compliance with the rules of authorship of the same. About the final note of the minutes · In the event that the conditions for the joint calculation of the mark between the final test and the practicals are not met (that is, if either of the two is less than 4.5 out of 10), the minutes will include the minimum mark between 4.5 and the one resulting from the joint calculation. · Those who does submit all the compulsory practices or attends the objective test in the official evaluation period will have the status of “Presented”. Second Chance Evaluation The marks of the "Laboratory practices" as well as the block of "Problem Solving" will be kept for the second opportunity. Only lab practices qualified with FAIL or ABSENT in the first opportunity may be delivered in the second, always according to the statement that is proposed for it. In line with the UDC evaluation regulations, the qualification derived from other activities developed throughout the course as part of the continuous evaluation (introductory practicals, partial controls of lab practices, tests in Small Tutoring Groups, etc.) will not be recoverable for the second opportunity. Regarding the evaluation criteria, the second opportunity will keep the same as the first. Part-time enrollment In the case of students with part-time enrollment, the obligation to attend practical classes is eliminated, however they will have to deliver the assessable activities under the specific conditions and deadlines that will be established during the course. It is the responsibility of these students to inform the teacher of their circumstances. Advanced Opportunity in December The evaluation of this opportunity will be based exclusively on a written test. * Normativa de evaluación, revisión y reclamación de las calificaciones de los estudios de grado y máster universitario, aprobadas por Consello de Goberno de la Universidade da Coruña el 19 de diciembre de 2013. http://www.udc.es/export/sites/udc/normativa/_galeria_down/academica/avaliacionrevrecl.pdf

Basic	Ignacio Zahonero y Luis Joyanes Aguilar (2004). Algoritmos y estructuras de datos: Una perspectiva en C. McGraw-Hill Narasimha Karumanchi (2017). Data Structures and Algorithms Made Easy, 5th Edition. CareerMonk Publications Kyle Loudon (1999). Mastering Algorithms with C. O'Reilly Media

Complementary	Aaron M. Tenenbaum,? Yedidyah Langsam &? Moshe J. Augenstein (1989). Data Structures Using C. Prentice Hall Reema Thareja (2014). Data Structures Using C - Second Edition. Oxford University Press Richard F. Gilberg & Behrouz A. Forouzan (2005). Data Structures: A Pseudocode Approach with C (2nd Ed). Cengage Learning Ignacio Zahonero, Lucas García Sánchez, Luis Joyanes Aguilar y Matilde Fernández Azuela (2005). Estructuras de datos en C (Serie Schaum). McGraw-Hill Luis Joyanes Aguilar, Andrés Castillo Sanz, Lucas Sánchez García e Ignacio Zahonero Martínez (2002). Programación en C. Libro de problemas. McGraw-Hill Ignacio Zahonero y Luis Joyanes Aguilar (2005). Programación en C. Metodología, Algoritmos y Estructura de Datos, 2º Edición. McGraw-Hill
	Official page of CLion integrated development environment: https://www.jetbrains.com/clion/

Other comments