Facultad de Ingeniera

INGENIERIA EN INFORMATICA

PROGRAMACION I

Ao: segundo Carcter: obligatoria CG: 8

Programa analtico:

Algoritmo y Programacin
Definicin de algoritmo. Estructuras bsicas. Metodologa para resolver un problema: anlisis,
diseo, implementacin y depuracin del algoritmo. Definicin de programa. Codificacin, ejecucin
y pruebas.

Programacin en un lenguaje Estructurado

Elementos del lenguaje de programacin. Tipos de datos simples: numrico, lgico, carcter, cadena.
Constantes. Variables. Operadores aritmticos, lgicos, relacionales y carcter. Expresiones.
Sentencias: Asignacin, Entrada (lectura de datos) y Salida (escritura de resultados). Estructuras de
control: Secuencial, Condicional e Iteracin. Elementos bsicos de programacin: Contadores.
Acumuladores. Funciones y Sub-programas.

Estructuras estticas de datos

Estructuras estticas de datos: arreglos y registros. Arreglos unidimensionales, arreglos
bidimensionales y n-dimensionales. Operaciones bsicas: insercin, eliminacin. Combinacin (o
Anidamiento) de tipos estructurados.

Algoritmos de ordenamiento, bsqueda, clasificacin e intercalacin

Bsqueda secuencial y binaria. Bsqueda Mximos y Mnimos. Bsqueda Binaria. Clasificacin u
ordenacin. Mtodos directos. Ordenacin por intercambio directo. Ordenacin por Seleccin.
Ordenacin por insercin. Mtodo de Shell. Mtodo de clasificacin Rpida. Intercalacin.

Programacin Estructurada. Subprogramas. Procedimientos y funciones

Programacin Estructurada. Introduccin. Herramientas. Estructuras bsicas. Figuras lgicas.
Teorema de la Estructura. Recursos abstractos. Diseo descendente (top-down). Ejemplificacin.
Ventajas. Inconvenientes.
Subprogramas: funciones y procedimientos. Declaracin e invocacin. Parmetros formales y
actuales Sustitucin de parmetros: por valor y por variable. mbito: Variables locales y globales.
Funciones y procedimientos como parmetros. Efectos laterales. Procedimiento versus funciones.

Recursividad
Recursividad. Concepto. Recursividad directa e indirecta. Recursividad versus iteracin.
Recursividad infinita. Ejemplos de problemas complejos de recursividad. Ventajas y desventajas.

Archivos
Definicin de archivo. Estructura jerrquica. Soporte secuencial y direccionable. Archivo de texto,
con tipo y binario. Operaciones sobre archivos. Mantenimiento de archivos: ABM. Enfrentamiento
de archivos. Informes: Cortes de Control. Ordenacin de archivos.
 Facultad de Ingeniera

Optimizacin de Algoritmos
Concepto. Objetivos. Factibilidad. Formas de optimizacin. Por afinacin. Por algoritmos. Recursos.
Tablas. Parmetros. Matemticos. Modelos de clasificacin. Distintos mtodos. Eficiencia de
algoritmos.

INGENIERIA EN INFORMATICA

PROGRAMACION I

Bibliografa:

TITULO AUTOR EDICION EDITORIAL ISBN

Estructura de datos Luis Joyanes 1998 MCGRAW-HILL 8448120426
Aguilar
ESTRUCTURA DE Luis Joyanes 1999 MCGRAW-HILL 8448122984
DATOS Libro de Aguilar, Fernndez
Problemas Matilde ,
Rodriguez Luis
Algoritmos datos y De Giusti Armando 2001 Prentice Hall 9879460642
programas E.
Fundamentos de Luis Joyanes 1998 MCGRAW-HILL 8448106032
programacin. Aguilar
Algoritmo y estructura
de datos
Fundamentos de Luis Joyanes 1999 MCGRAW-HILL 8448110900
programacin. Libro Aguilar Luis
de problemas en pascal Rodrguez Baena y
y turbo pascal Matilde Fernandez
Azuela
Programacin en turbo Luis Joyanes 1993 MCGRAW-HILL 8448101278
pascal Aguilar
Programacin Castor F. 2001 MOGLIA S.R.L. 9874338326
Herrmann,Mara E.
Valesani.
Estructura de datos Cair y Guardati 2002 MCGRAW-HILL 9701035348
Algoritmos + Niklaus Wirth 2000 C.I.E / DOSSAT 8421901729
estructuras de datos =
programas
Metodologa de la Mara Dolores 1994 Editorial Paraninfo 8428319545
programacin: Alonso y Silvia
programacin Rumeu
estructurada
Metodologa de la Luis Joyanes 1990 MCGRAW-HILL 8476151381
programacin Aguilar
Principio del diseo de M.A. Jackson 1990 Pamel SRL S/d
programas
Introduccin a la Braunstein y Gioia 1991 Universitaria de S/d
programacin y a las Buenos Aires
estructuras de datos
Problemas de Luis Joyanes 1990 MCGRAW-HILL S/d
metodologa de la Aguilar
programacin
Turbo pascal for John Mallozzi 1988 MCGRAW-HILL 0070398186
 Facultad de Ingeniera
program design
Advanced Charles E. Miller, 1989 Prentice Hall 0138540357
programming design William G.
and structure.using McArthur, J.
pascal Winston Crawley