UTN Carrera Académica PROGRAMA ANALÍTICO

PLAN 2008
Año: 2016

UNIVERSIDAD TECNOLÓGICA NACIONAL – FACULTAD REGIONAL TUCUMÁN

DEPARTAMENTO: INGENIERÍA EN SISTEMAS DE INFORMACIÓN

CARRERA: INGENIERÍA EN SISTEMAS DE INFORMACIÓN

ÁREA: PROGRAMACIÓN

ASIGNATURA: ALGORITMOS Y ESTRUCTURAS DE DATOS

NIVEL: 1º NIVEL

Contenido Analítico

Unidad 1.- Comprensión de problemas. Estrategias de resolución.

Temas:
1.1. Definición de dato e información.
1.2. Clasificación de los tipos de datos.
1.3. Tipos elementales de datos: constantes y variables.
1.4. La operación de asignación y operación de transferencia.
1.5. Expresiones: aritméticas, de relación, lógicas y compuestas.
1.6. Definición de problema. Clasificación de los problemas elementales. Problemas de evaluación y
decisión. Los problemas compuestos. Las partes principales de un problema: datos, resultados y
condiciones. Diccionarios. Introducción al ciclo de vida del software.

Unidad 2.- Estructura elemental de datos. Diseño de algoritmos. Un lenguaje estructurado de

programación.
Temas:
2.1 2.1. Contadores, acumuladores, banderas.
2.2 Concepto y definición de algoritmo.
2.3 Su representación gráfica: el diagrama de flujo lógico. Símbolos utilizados. Ventajas de la
diagramación.
2.4 Prueba de escritorio.
2.5 Pautas básicas para el diseño general de un algoritmo.
2.6 El diseño descendente, refinamiento por pasos sucesivos.
2.7 El teorema fundamental de la programación estructurada.
2.8 Estructuras: secuencial, de selección y repetición. Implementación de ejercicios de aplicación
utilizando Smart Dfd.

Asignatura: Algoritmos y Estructuras de Datos 1

 UTN Carrera Académica PROGRAMA ANALÍTICO
PLAN 2008
Año: 2016

2.9 Complejidad Computacional. Orden de Complejidad.

2.10 Estructuración de un programa: encabezamiento, bloque de declaraciones, bloque de acciones.
Representación de datos elementales. Operación de asignación. Sentencias de entrada y salida.
Las instrucciones simples y compuestas. La implementación de las estructuras secuenciales,
condicionales y repetitivas.

Unidad 3.- Funciones.

Temas:
3.1 Abstracción funcional, pautas de programación modular.
3.2 Definición de función.
3.3 Variables globales, variables locales, ámbito de validez de cada una de ellas.
3.4 Tipos de funciones. Cabeceras, parámetros, sentencias de llamada.
3.5 Recursividad.
3.6 Implementación de funciones con Smart Dfd y lenguaje C.

Unidad 4.- Concepto de datos estructurados.

Temas:
4.1 Definición de dato estructurado.
4.2 Arreglos: unidimensionales, bidimensionales, multidimensionales: definición, lectura e impresión,
operaciones. Vectores paralelos. Métodos de búsqueda, Método de ordenamiento. Representación
en un lenguaje C.
4.3 Cadenas de Caracteres: definición, lectura e impresión, representación en lenguaje C y funciones
definidas en él.
4.4 Registros: definición, lectura e impresión, representación en lenguaje C. Registros jerarquizados, array
de registros y registros de array. Aplicación de pila y cola estática.

Unidad 5: Archivos
Temas:
5.1 Introducción a Archivos: Definición.
5.2 Tipos de archivos: organización, modos de acceso. Representación en lenguaje C.
5.3 Tratamiento de archivos: altas, baja lógica, baja física, modificaciones, consultas, listados.
Ordenamiento de archivos.
5.4 Archivos de texto. Representación de archivos en lenguaje C.

Asignatura: Algoritmos y Estructuras de Datos 2

 UTN Carrera Académica PROGRAMA ANALÍTICO
PLAN 2008
Año: 2016

Unidad 6: Abstracciones con datos

Temas:
6.1 Definición de estructuras dinámicas de datos.
6.2 Listas: definición y tipos. Listas simples encadenadas: creación, inserción, eliminación, recorrido e
implementación en lenguaje C.
6.3 Pilas: definición e implementación con array. Implementación con estructuras dinámicas: creación,
inserción, eliminación, recorrido e implementación en lenguaje C.
6.4 Colas: definición e implementación con array. Implementación con estructuras dinámicas: creación,
inserción, eliminación, recorrido e implementación en lenguaje C.

BIBLIOGRAFÍA:

Título: Programación en C
Autor/es: Byron Gottfried
Editorial: Editoral Mc Graw Hill
Edición: 2005

Título: Programación en C -– Metodología, estructura de datos y objetos

Autor/es: Luis Joyanes Aguilar, Ignacio Zahonero Martínez
Editorial: Editorial: Mc Graw Hill
Edición: 2003

Título: Algoritmos y Estructuras de Datos

Autor/es: Valerio Fritelli
Editorial: Editoral Científica Universitaria
Edición: 2001

Asignatura: Algoritmos y Estructuras de Datos 3