![]() |
Educational guide | |||||||||||||||||||||||||||||||||||||||
IDENTIFYING DATA | 2024_25 | |||||||||||||||||||||||||||||||||||||||
Subject | DATA STRUCTURES | Code | 00709018 | |||||||||||||||||||||||||||||||||||||
Study programme |
|
|||||||||||||||||||||||||||||||||||||||
Descriptors | Credit. | Type | Year | Period | ||||||||||||||||||||||||||||||||||||
6 | Compulsory | First | Second |
|||||||||||||||||||||||||||||||||||||
Language |
|
|||||||||||||||||||||||||||||||||||||||
Prerequisites | ||||||||||||||||||||||||||||||||||||||||
Department | ING.MECANICA,INFORMAT.AEROESP. |
|||||||||||||||||||||||||||||||||||||||
Coordinador |
|
emcuef@unileon.es jmalip@unileon.es |
||||||||||||||||||||||||||||||||||||||
Lecturers |
|
|||||||||||||||||||||||||||||||||||||||
Web | http://agora.unileon.es | |||||||||||||||||||||||||||||||||||||||
General description | This course tries to familiarize the student with the different types of data structures and their management techniques. Emphasis is placed on the analysis of the characteristics of the most common data structures that justify their choice according to the problem to be solved. | |||||||||||||||||||||||||||||||||||||||
Tribunales de Revisión |
|
|||||||||||||||||||||||||||||||||||||||
Competencias |
Code | |
A18100 | |
A18121 | |
B5618 | |
B5619 | |
B5623 | |
B5626 | |
C2 | CMECES2 That students know how to apply their knowledge to their work or vocation in a professional manner and possess the skills that are usually demonstrated through the development and defense of arguments and the resolution of problems within their area of study. |
C4 | CMECES4 That students can transmit information, ideas, problems and solutions to both a specialised and non-specialised audience |
Learning aims |
Competences | |||
A18100 A18121 |
B5618 B5619 B5623 B5626 |
C2 C4 |
|
A18100 A18121 |
B5618 B5619 B5623 B5626 |
C2 C4 |
Contents |
Topic | Sub-topic |
Block I - BASIC DATA STRUCTURES | Topic 1: OBJECT ORIENTED PROGRAMMING FUNDAMENTALS Basic concepts of Object Oriented Programming in Java. Primitive types and objects. Topic 2: ABSTRACT DATA TYPES AND INTERFACES. Topic 3: STACKS Topic 4: QUEUES Topic 5: LISTS Topic 6: RECURSION Topic 7: ORDERING AND SEARCHING |
BLOCK II - ADVANCED DATA STRUCTURES | Topic 1: TREES Topic 2: GRAPHS Topic 3: HASH TABLES |
Planning |
Methodologies :: Tests | |||||||||
Class hours | Hours outside the classroom | Total hours | |||||||
Lecture | 28 | 30 | 58 | ||||||
Laboratory practicals | 22 | 54 | 76 | ||||||
Personal tuition | 2 | 0 | 2 | ||||||
Mixed tests | 6 | 5 | 11 | ||||||
Practical tests | 3 | 0 | 3 | ||||||
(*)The information in the planning table is for guidance only and does not take into account the heterogeneity of the students. |
Methodologies |
Description | |
Lecture | Presentation of basic concepts and presentation of solutions to typical exercises of each topic. |
Laboratory practicals | Practical classes in which the teacher poses problems and the student solves them based on the concepts introduced in the lectures and the teacher's advice. These exercises must be handed in to be evaluated. |
Personal tuition | Attention to specific difficulties with the topics explained and the problems proposed. |
Personalized attention |
|
|
Assessment |
Description | Qualification | ||
Mixed tests | Quizzes or partial exams to be taken throughout the semester. They can be either multiple-choice quizzes, short questions or requests for small code fragments. (At least a 4 out of 10 is required in each of them in order to pass the course). |
60% | |
Practical tests | Several practical exercises will be proposed and must be handed in on the established date. The practical exercises that are delivered after the deadline will be penalized in the score: - Up to one week: one point less (out of 10). - Between one and two weeks: three points less (out of 10). - Deliveries after two weeks of the deadline will have a maximum grade of 5 (out of 10). Each of the practicals must have a minimum grade of 4 in order to pass. The teacher may call the students to a practical exam on the practices carried out if he/she considers it appropriate. |
35% This grade will be added when a minimum grade of 4 has been obtained in each of the mixed tests. |
|
Others | Personal evaluation based on the student's attendance and participation. |
5% | |
Other comments and second call | |||
In the second call it will be possible to recover the pending part of the mixed tests and the practical tests. The conditions will be the same as in the first call. There will be two partial exams in which at least a 4 must be obtained in each one of them (the grade of the partial and practical exams passed in the first call will be kept). All the proposed practices must be handed in, obtaining at least a 4 in each one of them. In the second call, the same penalty will be applied to the practicals as in the first call. The professor can call the students to take a practical exam on the practices carried out if he/she considers it appropriate. Both the papers and the practicals submitted by students may be reviewed with an anti-plagiarism program that can perform checks between the work of students of the current call, previous calls and other external sources. If plagiarism is detected, the exam will be immediately withdrawn, the student will be expelled and the work or practice submitted will be graded as failed. In any case, the provisions of the internal regulations of the ULE included in the document "Guidelines for action in cases of plagiarism, copying or fraud in exams or evaluation tests" (Approved by the Standing Committee of the Governing Council 29/01/2015) will be taken into account. |
Sources of information |
Access to Recommended Bibliography in the Catalog ULE |
Basic |
![]() ![]() |
Complementary |
![]() ![]() |
Recommendations |
Subjects that it is recommended to have taken before | ||
|