Lograr que al finalizar el curso el estudiante este en capacidad de:

 Definir, recorrer, almacenar datos y efectuar las operaciones básicas en las estructuras: arreglo unidimensional (Vector), Arreglos bidimensional (Matriz), lista, pila, cola y árbol binario.
 Realizar operaciones con combinación de estructuras.
 Identificar en un problema determinando el tipo de estructura a apropiada para resolverlo.
 Identificar en un problema determinado, el tipo de estructura apropiado par resolverlo.
 Distinguir como aperar la recursividad y su efectividad en el recorrido de arboles.

3. METODOLOGIA

 Exposiciones de los temas por el catedrático en aula de clase.
 Resolver de problemas típicos y clásicos en clase, por el profesor, a partir de los cuales el alumno podrá resolver los que le serán entregados en talleres.
 Participación en talleres y trabajos teórico_prácticos para afianzar el conocimiento del estudiante.
 Intervenciones de los estudiantes con el objeto de exponer un tema específico o con el fin de aclarar dudas.

4. CONTENIDO

UNIDAD I 10 Horas

1. Conceptos básicos
1.1 Programación
1.2 Algoritmos
1.2.1 Representación gráfica
2. Modularización y generalización
2.1 Programa principal
2.2 Subprogramas.
3. Tipos y estructura de datos
3.1 Tipos de datos
3.2 Arreglos
3.3 Matrices

UNIDAD II 8 Horas
Estructuras Lineales
Conceptos Básicos
1. Puntero
2. Procedimientos traer y liberar
3. La constante nula
4. Registro

UNIDAD III 12 Horas
Estructura de datos: Lista
1. Lista simplemente ligada
2. Lista simplemente ligada circular
3. Lista doblemente ligada
4. Lista doblemente ligada circular

UNIDAD IV 10 Horas
Estructura de datos: Pila
1. Definición
2. Representación
3. Operaciones con filas
4. Aplicaciones.

UNIDAD V 10 Horas
Estructura de datos: Cola
1. Definición
2. Representación de las colas
3. Operaciones con colas
4. Tipos de colas
5. Aplicaciones

UNIDAD VI 12 Horas
Estructura de datos: Arbol
1. Características y propiedades
2. Arboles binarios
3. Representación de expresiones aritméticas mediante arboles.
4. Recorrido de arboles binarios
5. Arboles binarios de búsqueda.

6. BIBLIOGRAFIA
Texto guía:
Estructura de datos. Osvaldo Cairo / Silvia Guardati. Ed. McGraw-Hill
Textos de consulta:
1. Fundamentos de programación, algoritmos y estructuras de datos. Luis Joyanes Aguilar. McGraw-Hill
2. Estructura de datos en C. Cesar Becerra Santamaria.
3. Estructura de datos en Pascal Moshe Augenstein Aaron Tenembaum
4. Desarrollo de algoritmos y sus aplicaciones en Basic, Pascal, Cobol y C Guillermo Correa Uribe McGraw-Hill

UNIVERSIDAD COOPERATIVA DE COLOMBIA
FACULTAD DE INGENIERIA
MEDELLÍN
FACULTAD : INGENIERIAS
PROGRAMA : INGENIERÍA DE SISTEMAS
ASIGNATURA : LOGICA DE PROGRAMACION
CODIGO : INF91
INTENSIDAD H/S : 6

1. OBJETIVOS
Utilizar la lógica de programación en la solución de problemas mediante el uso del computador.
Plantear solución de problemas mediante técnicas modulares, aplicando la lógica de la programación con el correcto uso del computador.

2. METODOLOGIA
Se utilizará el método de exposición en el aula de clases y se asignarán prácticas que se desarrollarán en el laboratorio de microcomputadores, para aplicar los conceptos teóricos estudiados.

3. CONTENIDO
3.1 Introducción al curso
3.2 Variables y constantes
3.3 Expresiones lógicas, aritméticas y booleanas
3.4 Entrada y salida de datos
3.4.1 Asignación a variables
3.4.2 Condicionales
3.4.3 Ciclos
3.5 Vectores
3.6 Matrices
3.7 Subprogramas

4. BIBLIOGRAFIA
 Correa Uribe , Guillermo. Desarrollo de algoritmos y sus aplicaciones en BASIC, Pascal, COBOL y C.
 Joyanes, Luis. Problemas de metodología de la programación.
 Joyanes, Luis. Fundamentos de programación.
 Lozano, Letvin. Diagramación libre y estructurada.
 Vasquez, Gabriel. Lógica para programación de computadores.
 Ríos, Fabián. Notas sobre algoritmos. U. de A.
 Guarín, Hugo. Lógica simbólica.
 Matemática moderna y Matemáticas discretas.

TECNOLÓGICO DE ANTIOQUIA
PROGRAMA: TECNOLOGIA EN SISTEMAS
ASIGNATURA: LÓGICA DE PROGRAMACIÓN
CODIGO: 3002015
SEMESTRE: I
INTENSIDAD: SEIS HORAS SEMANALES
PREREQUISITOS:
CORREQUISITOS: INTRODUCCIÓN A LOS SISTEMAS

OBJETIVO GENERAL
Planear y desarrollar algoritmos computacionales basados en conceptos de las matemáticas discretas (álgebra de Boole, teoría de conjuntos, etc.) y en estrategias metodológicas (consecuencia del análisis y el raciocionio) modelables a partir de las sentencias de control ( decisión y ciclos).

OBJETIVOS ESPECIFICOS
1. Diferenciar entre los distintos tipos de datos para la evaluación de expresiones aritméticas y booleanas.
2. Aprender a identificar situaciones que impliquen toma de decisiones e iteración de instrucciones.
3. Solucionar problemas con la técnica de diseño de algoritmos “Divide y vencerás” o algoritmia modular, para conformar bibliotecas de subalgoritmos reutilizables.

PRESENTACION DE CONTENIDOS POR UNIDADES
UNIDAD 1: CONCEPTOS BASICOS DE LOGICA
 Definición
 Ejercicios para el razonamiento lógico.
 Conceptos básicos de programación.
 Algoritmos y su clasificación.
 Cualitativos
 Cuantitativos
 Clasificación de los lenguajes de programación.
 Definición de compilador.
 Tipos de datos
 Operadores y expresiones.
 El operador de asignación
 Conversiones de tipo.
 Entrada y salida datos.
 Ejercicios de aplicación.

UNIDAD 2: ETAPAS EN LA RESOLUCIÓN DE UN PROBLEMA.
 La resolución de problemas.
 Análisis del problema.
 Diseño de la solución.
 Representación gráfica de los algoritmos.
 Diagrama de Nassi-Schneiderman(N-S).
 Diagrama de flujo
 Pseudocódigo.

UNIDAD 3: ESTRUCTURA GENERAL DE UN ALGORITMO.
 Características de un algoritmo.
 Partes constitutivas de un algoritmo
 Tipos de instrucciones:
 De asignación
 De lectura de datos
 De escritura de resultados
 De bifurcación
 Elementos básicos de un programa
 Bucles
 Contadores
 Acumuladores
 Decisiones
 Interruptores
 Escritura de Algoritmos
 Cabecera del algoritmo
 Declaración de variables
 Declaración de constantes
 Estilo de escritura
 Ejercicios de aplicación.

UNIDAD 4: PROGRAMACION ESTRUCTURADA
 Paradigmas de programación
 Programación estructurada
 Diseño descendente
 Estructura secuencia
 Estructura selección
 Simple (SI - ENTONCES / IF - THEN)
 Doble (SI - ENTONCES- SINO / IF - THEN - ELSE)
 Múltiple (SEGÚN_SEA, EN_CASO_DE / CASE)
 Estructuras repetitivas.
 Mientras (WHILE)
 Repetir (REPEAT)
 Desde/Para (FOR)
 Estructuras de decisión anidadas.
 Estructuras repetitivas anidadas.
 Ejercicios de aplicación.

UNIDAD 5: SUBPROGRAMAS (SUBALGORITMOS)
 Concepto
 Procedimiento
 Función
 Paso de parámetros por valor y referencia
 Ejercicios de aplicación

UNIDAD 6: VECTORES Y MATRICES
 Operaciones con vectores
 Formas de creación
 Recorrido
 Búsqueda
 Inserción y eliminación
 Actual