PDF de programación - Algoritmos y Estructuras de Datos: Documento 0: Objetivos, Programa y Evaluación

ALGORITMOS Y ESTRUCTURAS DE DATOS

DOCUMENTO 0:

OBJETIVOS, PROGRAMA Y

EVALUACIÓN.

INF

681.31.0

UNÍ
doc

NO PRÉSTAMO
BIBLIOTECA UNIVERSITARIA
LAS PALMAS DE G. CANARIA

N." Documento.
N." Copia

dSS.- ::f £ £—

E. U. de INFORMÁTICA DE LA ULPGC

OBJETIVOS

Los objetivos que dsbtn cubrlrst con la asignatura son:

A.- Familiarizar al alumno con los elementos básicos de la construcción y análisis de algoritmos y de la estructuración

de la información, con especial énfasis en el concepto de abstracción.

B.> Promover en el alumno la capacidad de desarrollar algoritmos para problemas sendUos.

C- Capacitar al alumno para implementar los algoritmos asi desarrollados en un lenguaje de programación, y

adaptarse a nuevos lenguajes cuando sea necesario.

Para la consecución de estos objetivos, la asignatura se halla dividida en dos partes autónomas:

Módulo 1: Programación Estructurada.

Objetivos: Introducir los elementos básicos de la algorítmica: estructuras básicas, procedimientos, funciones

y los

tipos elementales de datos.

Módulo 2: Estructuras de Datos y TAD's.

Objetivos: Introducir el concepto de abstracción de datos y estudiar algunas estructuras de datos de amplia aplicación.

o.

Documento O -2

PROGRAMA

Módulo 1: Programación Estructurada.

1.- Elamantos básicos. Estructuras algorítmicas liásicas. Variables. Tipo. Estructuras de datos eiementales (conjuntos

dimensíonados, ristras, registros).

2.- Técnicas de resolución de problemas y diseño de algoritmos. Análisis de problemas. Especificaciones. OiseAo
descendente. Procedimientos. Fundones. Parámetros fomiales y reales. Variables locales y globales. Recursividad.

3.- Mecanismos da estructuración de datos. Ficheros. Ubicación encadenada. Ubicación dinámica.

4.- Diseño de programas correctos. Asertos. Precondiciones y poscondiciones. Documentación. Pruet>a.

Módulo 2: Estructuras de Datos y TAD's.

S.. TAD's. Concepto. TAD's simples y contenedores. Módulos y TAD's. Ejemplos de TAD's.

6.- TAD llsu. El TAD lista. E TAD pila, El TAD cola. Implementadones y aplicadones.

7.- Arboles. Conceptos generales. B TAD árbol binario. Implementadones. Aplicadones (Árt>ol binario de tMisqueda,

árboles de expresiones).

8.- Gratos. Conceptos fundamentales. El TAD grafo. Implementadones.

Documento O -3

BIBLIOGRAFÍA

(AH88] Aho. A., Hopcroft. E. y Ullman. J.: "Estructuras de datos y algoritmos". Addison-Wesley. 1988.

ISBN 0-201-64024-4.

[BC85a] Biondi, J., Clavel, G.:"lntroducción a la programación. Tomo 1 Algorítmica y lenguajes". Masson, 1985.

ISBN 84-311-0360-4.

[BC85b] Biondi, J., Clavel. G.:"lntroducción a la programación. Tomo 2 Estructuras de datos". Masson, 1985.

ISBN 84-311-0374-4.

[BC85c] Biondi, J.. Clavel, G.:"lntroducción a la programación. Tomo 3 Ejercicios corregidos". Masson, 1985.

ISBN 84-311-0415-5.

[C086] Coleman, O.: "Organización de datos y programación estructurada". Editorial Gustavo GI.1986.

ISBN 84-252-1296-0

[CU91] Cuevas Agustín, G.: "Ingeniería del software: práctica de la programación", ra-ma , 1991.

ISBN 84-7897-032-0

[HS76]

E.Horowitz & S.Shani: "Fundamentáis of Data Structures". Computer Science Press, 1978.
ISBN O 273 01062 X

[PU89]

Prieto, A., Uoris, A., Torres, J.C: "Introducción a la informática". McGraw Hitl, 1989.
ISBN 84-7615-367-8.

[AR92] Alonso.M* O., Rumeu S.: "Metodología de la Programación: Programación estructurada". Paraninfo, 1992.

ISBN 84-283-1954-5.

(DL89]

Dale, N., Lilly. S.: "Pascal y Estructuras de Datos". McGraw Hlll, 1991.
ISBN 0-669-15284.

[SA931

Salmón, W. I.: "Introducción a la computación con TurboPascal. Estructuras y Atwtracdones". Addison-Wesley
lt>eroamericana, 1993.
ISBN 0-20160134-6.

(WI86] Wirtti, N.: "Algoritmos + Estructuras de datos = Programas". Ediciones del Castillo. 1986.

ISBN 84-219-0172-9.

(AM871 Alonso Amo. F., Morales Lozano. A: 'Técnicas de Programación". Paraninfo, 1987.

ISBN 84-283-1568-X.

Documento O -4

EVALUACIÓN

G*n*ral

La evaluación objetiva de la asignatura de Algorítmoa y Estructuras de Datos, se realizará en base a dos tipos de

pruebas:

- Pruebas escritas. Se compondrán de ejercicios de desarrollo de algoritmos en un mínimo del 60%, y de preguntas

teóricas, sin que haya un mínimo para ellas.

Contribuirán al 90% de la nota total.
- Prácticas. Su adecuada realización será requisito previo para acceder a las pruebas escritas. Una vez que estas

últimas se hayan superado con áxito, las prácticas aportarán el 10% restante de la nota total.

Pruebas escritas

Habrá dos tipos de pruebas escritas:

a) evaluación pardal.
b) evaluación completa.

En las pruebas del tipo b existirán ejercicios diferenciados para cada parcial, debiendo superarse independientemente

para superar la prueba.

Prácticas

La evaluación de las prácticas será individualizada, comprendiendo: Valoración del trabajo realizado y evaluación del

dominio alcanzado en el entomo de programación estipulado. Se llevará a cabo ante el ordenador.

Evaluación por partes

A efectos de evaluación, la asignatura se considerará estructurada en dos evaluaciones parciales correspondientes

a los dos módulos en los que se divide.

La prueba escrita correspondiente al 1'' pardal se deberta veríltcar entre el 1 de Febrero y el 1 de Marzo, y la del 2*

pardal entre el 20 y el 30 de Mayo, si las drcustandas no lo impiden.

Las memorias correspondientes a los trabajos prácticos realizados en cada caso se det>erán entregar antes de la
realizadón de la prueba escrita correspondiente. La evaluadón personal de las prácticas se llevará a cabo en fecha
posterior.

Los Alumnos que superen todos los pardales, habrán superado la asignatura, y no tendrán que presentarse a la

evaluadón final de Junio o a las evaluadones extraordinarias.

Evaluación de Junio

Los alumnos que se presenten a la evaluadón final de Junio teniendo pendiente sólo un pardal, serán evaluados sólo
del pardal en cuestión, y en las mismas condidones que si se tratase de la evaluadón pardal correspondiente. El resto
realizarán una evaluadón especifica que abarcará toda la asignatura (prueba escrita del tipo b).

Si no se han entregado con anterioridad, las memorias de las prácticas correspondientes a ambos pardales deberán
entregarse antes de la realizadón de la prueba escrita de Junio. Realizándose la evaluadón de las prácticas
posteriormente. Lo mismo regirá para las convocatorias extraordinarias.

Convocatorias exUaordinarlas

En las convocatorias extraordinarias la evaluadón comprenderá toda la asignatura.

Documento O -<

Criterios de corrección de aigoritmos

1.* Cumplimiento da las «iptciflcacionca.- El algoritmo cumple las especificaciones si hace lo que se ha pedido que
haga, en la forma en que se ha pedido que lo haga, utilizando los elementos que se ha pedido que utilice y no utilizando
los que se ha pedido que no utilice.

Ejemplos de incumplimiento de especificaciones:
- Hacer una función cuando se ha pedido un procedimiento o viceversa.
• Utiizar una estructura de datos prohibida explicitamente, o no usar una mandada.
- Construir un módulo iterativo cuando se ha pedido recursivo o viceversa.
- No utilizar parámetros que se han especificado, o, al contrarío, utilizar más parámetros de los que se ha especificado
explicitamente que se podían usar.

(Los ejemplos anteriores no incluyen utilizar elementos que no se han prohibido explícitamente, si bien ahí debe evaluarse
la diferencia de eficacia entre usar unos elementos u otros).
2.- Funclonamlanto.- El algoritmo funciona si, por todas sus posibles bifurcaciones, alcanza siempre un final en tiempo
finito y con una solución correcta. (Naturalmente, esto no sirve de nada si no cumple en absoluto las especificaciones,
y no hace lo que debe hacer).

Ejemplos de mal funcionamiento:

- Algoritmos no terminados.
- Budes infinitos.
• Asignaciones indefinidas.
- Invocación de módulos no desarrollados.

3.- Manejo adecuado de los elementos de AEO.- Tanto las estructuras algorítmicas como los elementos de datos deben
ser utilizados de forma correcta.

Ejemplos de manejo inadecuado de los elementos:
- Cambiar el valor de la variable controiadora de un para dentro del mismo.
• Asignar o utilizar juntas variables de tipos incompatibles.

4.- Estructuración y abstracción.- El algoritmo debe estar bien estructurado, dividido en módulos de la manera más
conveniente y definir y utilizar los tipos de datos adecuados.
5.- Eficacia.- La eficacia de un algoritmo reside en su mínima utilización de recursos tiempo y espacto. Se valorarán los
métodos que consigan un ahorro en uno de ambos factores (o los dos), sin penalizar exageradamente al otro. Será muy
positiva la consecución de aigoritmos de menor complejidad algorítmica.

Restan eficacia:
- Preguntas en orden inadecuado.
- Iteraciones innecesarias.
- Varíat>le8 innecesarias.

(Téngase en cuenta que nada es realmente innecesario si contribuye de forma sustancial a conseguir un algoritmo mis
claro, siempre que la forma en que le resta eficacia no sea igualmente sustancial).
S.- Claridad.- El algoritmo no presentará borrones, se dispondrá de forma que su estructura sea fácilmente reconocible
y legible, se comentará adecuadamente, y se utilizarán nombres significativos para los principales identificadores.

Los Algoritmos se puntuarán de O a 10 ptos., aplicando los criterios anteriores de la manera siguiente:
- Los criterios del 1 al 3 proporcionan los primeros 5 ptos., haciéndose necesario cubririos suficientemente para optar
al aprobado.
- Los criterios 4 y 5 proporcionan los siguientes 4 ptos.
• El cri