UNIVERSIDAD DE ORIENTE NCLEOS NUEVA ESPARTA-SUCRE COMISION DE CURRICULA PROGRAMA SINPTICO DE ASIGNATURA NOMBRE DE LA ASIGNATURA ALGORITMOS Y ESTRUCTURAS DE DATOS

I ESCUELA DEPARTAMENTO Hotelera y Turismo-Nva. EspartaPrograma de Licenciatura en Informtica Ciencias SucreCODIGO PRELACIN (ES) CREDITOS SEMESTRE 230-1214 Ninguno 4 I HORAS SEMANALES 6 HORAS TEORICAS 3 HORAS SEMESTRALES 96 HORAS PRCTICAS 3 OBJETIVO GENERAL VIGENCIA Desde 2005 ELABORADO POR: Nva. Esparta y Sucre

Resolver problemas algortmicamente, aplicando diferentes tcnicas de programacin y utilizando arreglos, registros y archivos como estructura de datos. SINOPSIS DE CONTENIDO Unidad I: Algoritmos y programas. Unidad II: Programacin Estructurada. Unidad III: Introduccin a las Estructuras de Datos Compuestas. BIBLIOGRAFA

Cair, O y Guardati, S. Estructura de Datos. Mc Graw-Hill.1993 Ferreyra. Gonzalo. Informtica Paso a Paso. Alfaomega Grupo Editor, 2000
JOYANES. Luis. 1999. Fundamentos de Programacin. Editorial McGraw-Hill 3ra. Edicin.

Gottfried. Byron. Programacin en C. Serie Shaum. Editorial McGraw-Hill, 2da. Edicin revisada, 2005
JOYANES, Luis. 1998. Metodologa de la Programacin. Editorial McGraw-Hill.

Joyanes, L; Pascal 7. Tercera Edicin. Mc Graw Hill.1998

JOYANES, Luis. 1996. Programacin Orientada a Objetos. McGraw-Hill.

PRIETO, LLoris y TORRES. 2002. Introduccin a la Informtica. Editorial McGrawHill. ALCALDE, E. & Garca, M. 1999. Informtica Bsica. Editorial McGrawHill.2da.Edicin.

Aho,A;Hopcroft,J y Ullman, J.,Estructuras de Datos y Algoritmos. AddisonWesley. 1988.

HORAS 36

UNIDAD I ALGORITMOS Y PROGRAMAS

CONTENIDO 1 Esquema del procesamiento de datos. Pasos para la resolucin de problemas usando el computador. Definicin de instruccin, algoritmo y programa. Algoritmos: caractersticas y clasificacin (cualitativos y cuantitativos). Diseo de Algoritmos. 1.5.1. Datos. 1.5.2. Identificadores, constantes y variables. 1.5.3. Tipos de datos (entero, real, carcter, cadena y lgico). 1.5.4. Expresiones. Definicin y tipos. 1.5.5. Operadores. Definicin, tipos, prioridad o precedencia. 1.5.6. Instrucciones. Tipos: inicio/fin, asignacin, lectura, escritura y comentarios. 1.5.7. Herramientas para el diseo de algoritmos. Definicin y Tipos (pseudocdigo, diagramas de flujo y diagramas Nassi Schneiderman). 1.5.8. Estructura general de un algoritmo en pseudocdigo. 1.6. Estructuras de Control. 1.6.1. Estructuras de Seleccin Condicional. 1.6.1.1. Simple. 1.6.1.2. Doble. 1.6.1.3. Anidada. 1.6.1.4. Estructura de Seleccin Mltiple. (Estructura case) 1.6.2. Estructuras Repetitivas. 1.6.2.1. Iteraciones y ciclos: conceptos y tipos. 1.6.2.2. Estructura Para 1.6.2.3. Estructura Mientras 1.6.2.4. Estructura Repetir-hasta. 1.6.2.5. Estructuras repetitivas anidadas. 1.6.2.6. Variables de trabajo: contadores, acumuladores y banderas (switches). 1.1. 1.2. 1.3. 1.4. 1.5. UNIDAD II PROGRAMACIN ESTRUCTURADA. CONTENIDO 2 2.1. Teorema de la Programacin Estructurada. Caractersticas y Ventajas 2.2. Teorema de la Programacin Modular. Caractersticas y Ventajas. 2.2.1. Concepto de subalgoritmo o subprograma. 2.2.2. mbito de identificadores locales y globales. 2.3. Procedimientos y Funciones. 2.3.1. Diferencias entre procedimientos y funciones. 2.3.2. Parmetros formales y reales (argumentos). 2.3.2.1. Parmetros de entrada, salida y entrada/salida. 2.3.2.2. Pase de parmetros por valor y por referencia. 2.3.3. Funciones predefinidas. UNIDAD III INTRODUCCIN A LAS ESTRUCTURAS DE DATOS COMPUESTAS CONTENIDO 3 3.1. Definicin de las estructuras de datos 3.2. Tratamiento de Cadenas. 3.3. Estructura de datos Estticas. 3.4. Arreglos 3.4.1. Definicin y manipulacin de arreglos unidimensionales. 3.4.2. Definicin y manipulacin de arreglos multidimensionales. 3.4.3. Operaciones con arreglos. 3.4.4. Algoritmos de Ordenamiento en arreglos. HORAS 36 HORAS 24

3.4.5.1. Intercambio o burbuja. 3.4.5.2. Seleccin. 3.4.5.3. Insercin. 3.4.5. Algoritmos de Bsqueda en arreglos. 3.4.5.1. Secuencial. 3.4.5.2. Binaria 3.4.6. Pase de arreglos como argumentos en subprogramas. 3.4.7. Estructura de datos Registro. 3.4.8. Definicin. 3.4.9. Operaciones bsicas con Registros. 3.4.10. Registros jerrquicos. 3.4.11. Registros como parmetros. 3.4.12. Arreglos de Registros. 3.5. Archivos. 3.5.1. Operaciones bsicas sobre archivos.