Cátedra: Algoritmos y Estructuras Departamento: Ingeniería en Sistemas de Información. Año 2017.

de Datos

Nivel: 1ºaño Carrera: Ingeniería en Sistemas de Información

Cantidad de horas semanales: 10 hs Área: Programación Profesores (Titular-Asociado-Adjunto): Patricia Ontiveros,

Germán Bianchini, Pablo Wilkinson, Carmen Cejudo.

Cursado: Bloque: Tecnologías Básicas Auxiliares (JTP-Ayudantes): Eugenia Alfonso, Adriana José, Susana
Oviedo.

PROGRAMA

Cátedra: ALGORITMOS Y ESTRUCTURAS DE DATOS

1) OBJETIVOS
Objetivo General (Según Plan de Estudios vigente)
- Identificar problemas algorítmicos.
- Conocer el proceso de diseño e implementación de software.
- Aplicar las herramientas fundamentales representativas de los procesos, integrando la
sintaxis elemental de un lenguaje de programación en el laboratorio asociado.

Objetivos buscados por la Cátedra

 Los algoritmos y las estructuras de datos constituyen los dos pilares básicos de la
programación, por eso esta materia tiene como objetivos fundamentales enseñar los
fundamentos de programación de manera tal que el alumno aprenda la lógica de la
programación, como así también que aprenda a formular soluciones de problemas
mediante la aplicación de algoritmos.

Objetivos de logros para el estudiante

 Que el alumno pueda identificar problemas algorítmicos. Lograr que el alumno sea
capaz de analizar, comprender y resolver una amplia variedad de problemas
algorítmicos, diseñando e implementando soluciones eficientes y de calidad, como
resultado de la aplicación de un proceso metódico.
 Que el alumno logre conocer el proceso de diseño e implementación de software.
 Que el alumno sepa aplicar las herramientas fundamentales representativas de los
procesos, integrando la sintaxis elemental de un lenguaje de programación en el
laboratorio asociado.

2) CONTENIDOS MÍNIMOS (Según Plan de Estudios vigente)

- Concepto de dato.
- Tipos de datos simples.
- Tipo abstracto de datos.
- Estructuras de control básicas: secuencial, condicional, cíclica.
- Estrategias de resolución.
- Estructuras de datos: registros, arreglos y archivos.
- Abstracciones con procedimientos y funciones.
- Pasaje de parámetros.
- Estructuras de datos lineales (Pilas-Colas).
- Algoritmos de búsqueda, recorrido y ordenamiento.
- Archivos de acceso secuencial y aleatorio: organizaciones y accesos.
- Procesamiento básico.
Página 1/4
 Cátedra: Algoritmos y Estructuras Departamento: Ingeniería en Sistemas de Información. Año 2017.
de Datos

Nivel: 1ºaño Carrera: Ingeniería en Sistemas de Información

Cantidad de horas semanales: 10 hs Área: Programación Profesores (Titular-Asociado-Adjunto): Patricia Ontiveros,

Germán Bianchini, Pablo Wilkinson, Carmen Cejudo.

Cursado: Bloque: Tecnologías Básicas Auxiliares (JTP-Ayudantes): Eugenia Alfonso, Adriana José, Susana
Oviedo.

- Recursividad.
- Nociones de complejidad computacional.
- Noción de orden de complejidad.

3) PROGRAMA ANALÍTICO
UNIDAD Referencia a
CONTENIDOS bibliografía
TEMÁTICA (Nro.)

1.1. El algoritmo: concepto. 1,2,3,4,5

1.2. El programa.
1.3. Proceso de programación:
1 1.3.1. definición del problema: identificar el problema, establecer
los límites;
1.3.2. análisis del algoritmo: comprender el problema, determinar
ALGORITMOS:
datos de entrada y salida;
ANÁLISIS Y
1.3.3. diseño del algoritmo: diseño de la solución;
DISEÑO
1.3.4. codificación del programa: edición, compilación, programa
fuente, programa objeto;
1.3.5. implantación del programa: instalación y puesta en
funcionamiento;
1.3.6. mantenimiento del programa.
1.4. Diseño general de un algoritmo. Estructura general de un
programa. Entrada y Salida de datos. Operación de asignación.
Calidad de un programa.
2.1. Tipos de datos: datos numéricos, datos cadena de caracteres. 1,2,3,5
2
Variables. Constantes.
2.2. Operaciones primitivas elementales: declaraciones. Lectura de
TIPOS DE DATOS, datos de entrada. Operadores aritméticos y lógicos, precedencia y
OPERACIONES Y
EXPRESIONES
orden de evaluación. Operaciones aritméticas fundamentales:
suma, resta, multiplicación, división, asignación.
2.3. Formación de expresiones aritméticas.

3.1. Programación modular. Programación estructurada. Recursos 1,2,3,4,5,7

abstractos. Razonamiento Top-down.
3.2. Técnicas de diseño de algoritmos: método “divide y vencerás”.
3.3. Estructuras básicas: secuencial, alternativa, repetitiva. Secuencial:
Concepto. Selectiva: Conceptos. Condicional. Elección entre dos
3
alternativas. Elección entre varias alternativas. Repetitiva:
Conceptos. Repetición fija, repetición comprobada al final,
CONSTRUCCIÓN
repetición comprobada al inicio: Mientras, repetir, variar e iterar.
DE ALGORITMOS
3.4. Ensayo. Determinación de recorrido, caminos alternativos,
definición de entrada y de salida. Puesta a punto. Errores.
3.5. Teoría de la complejidad computacional, recursos: tiempo y
espacio. Orden de complejidad: el algoritmo más eficiente. Análisis
de los algoritmos: análisis del peor caso, análisis del caso
promedio. Costo computacional.

4 4.1 Subrutinas o Procedimientos y Funciones: conceptos. 1,2,3,4

4.2 Aplicación del principio “divide y vencerás”.
SUBPROGRAMAS: 4.3 Concepto de variables locales y globales.
FUNCIONES Y 4.4 Llamado y encabezamiento.
SUBRUTINAS 4.5 Argumentos o Parámetros por valor y por referencia
4.6 Beneficios de subprogramas

Página 2/4
 Cátedra: Algoritmos y Estructuras Departamento: Ingeniería en Sistemas de Información. Año 2017.
de Datos

Nivel: 1ºaño Carrera: Ingeniería en Sistemas de Información

Cantidad de horas semanales: 10 hs Área: Programación Profesores (Titular-Asociado-Adjunto): Patricia Ontiveros,

Germán Bianchini, Pablo Wilkinson, Carmen Cejudo.

Cursado: Bloque: Tecnologías Básicas Auxiliares (JTP-Ayudantes): Eugenia Alfonso, Adriana José, Susana
Oviedo.

UNIDAD Referencia a
CONTENIDOS bibliografía
TEMÁTICA (Nro.)

5.1 Arreglos unidimensionales: definición, subíndices. Operaciones. 1,2,3,4,6

5 5.2 Arreglos multidimensionales: definición, subíndices. Operaciones.
5.3 Sección transversal. Transpuesta.
ARREGLOS 5.4 Búsqueda y ordenamiento: Búsqueda secuencia, binaria.
Ordenamiento por selección, por intercambio: método de la
burbuja, por partición en intercambio: quicksort.

6.1. Registros: definiciones, formación de registros, claves de 1,2,4

identificación. Operaciones. Uso de registros en subprogramas.
6
6.2. Archivos: definición. Clasificación de los archivos por función.
Maneras de accesar archivos. Organizaciones de archivos.
REGISTROS y Operaciones sobre archivos.
ARCHIVOS
6.3. Organización de archivos secuenciales: definiciones,
almacenamiento, operaciones básicas. Acceso secuencial y al azar.
Indexación.

7 7.1. Programación recursiva. 1,2

7.2. Componentes: estado base, relación recurrente.
RECURSIVIDAD 7.3. Funciones y procedimientos recursivos.

8.1 Estructuras de datos lineales: Listas, Pilas y Colas. Listas: de 1,2

elementos secuenciales. Definición, operaciones. Pilas: Definición,
8 operaciones. Colas: Definición, operaciones. Comportamiento de
colas.
TIPOS DE DATOS 8.2 Listas enlazadas: Concepto, representación. Operaciones básicas:
ABSTRACTOS inserción, eliminación. Manejo del espacio disponible.
FUNDAMENTALES 8.3 Listas doblemente enlazadas: conceptos básicos. Operaciones
básicas: inserción, eliminación.
8.4 Estructuras de datos no lineales: Grafos y Árboles

4) BIBLIOGRAFIA/PUBLICACIONES/GUÍAS DIDÁCTICAS/MATERIAL DE ESTUDIO

Nro. Autor/es Título Editorial Año Principal Complem
entaria
de
edici
ón
1 Gustavo López, Ismael Análisis y Diseño de Alfaomega 2009 x
Jeder, Augusto Vega Algoritmos

2 Pablo Augusto Algoritmos a Fondo Editorial Alfaomega 2012 x

Sznajdleder
3 Leobardo López Metodología de la Editorial Alfaomega 2006 x
Román. programación Orientada a
Objetos

4 Osvaldo Cairó, Silvia Fundamentos de Editorial Prentice 2006 x

Guardati Programación Hall

Página 3/4
 Cátedra: Algoritmos y Estructuras Departamento: Ingeniería en Sistemas de Información. Año 2017.
de Datos

Nivel: 1ºaño Carrera: Ingeniería en Sistemas de Información

Cantidad de horas semanales: 10 hs Área: Programación Profesores (Titular-Asociado-Adjunto): Patricia Ontiveros,

Germán Bianchini, Pablo Wilkinson, Carmen Cejudo.

Cursado: Bloque: Tecnologías Básicas Auxiliares (JTP-Ayudantes): Eugenia Alfonso, Adriana José, Susana
Oviedo.

5 Luis García Sánchez, Construcción Lógica de Editorial Alfaomega- 2002 x

Juan José Cuadrado Programas Ra-Ma.
Gallego, Antonio de
Amercua Seco, Manuel
Velasco de Diego.

6 Fernando A. Lagos B. Algoritmos de Publicación en 2007 x

Ordenamiento Internet
7 Augusto Cortéz Teoría de la Complejidad Publicado en Internet 2004 x
Computacional y Teoría por Universidad
de la Computabilidad Nacional Mayor de San
Marcos, Lima-Perú
8 Osvaldo Cairó, Silvia Estructuras de Datos Editorial Mc Graw 2002 x
Guardati Hill.

9 Ginés García Mateos, Algoritmos y Estructuras Editorial Diego Marín 2003 x

Joaquín Cervera de Datos, Volumen I:
López, Norberto Marín Estructuras de Datos
Pérez y Domingo
Giménez Cánovas.

10 Ramón A. Mata- Introducción a la Editorial Mc Graw 2000 x

Toledo. Pauline K. programación. Hill
Cushman.

11 M. Isabel Gallego Algorítmica y Ediciones UPC 2000 2000 x

Fernández y Manuel programación para
Medina Llinás. ingenieros

12 Cuerpo docentes de la Guías de estudio de la 2012 x

cátedra cátedra.

Se recomienda verificar la existencia y cantidad de ejemplares disponibles en la biblioteca.

Lugar y fecha: DIRECTOR DE CÁTEDRA

Mendoza, marzo de 2017 Apellido y nombre: Ontiveros, Patricia Nélida
N° de Legajo: 32.069
Firma:

Página 4/4