Programacion Lineal Guia de Unicaribe de Elbyrd Para T!

7/28/2019 Programacion Lineal Guia de Unicaribe de Elbyrd Para T!.

http://slidepdf.com/reader/full/programacion-lineal-guia-de-unicaribe-de-elbyrd-para-t 1/33

UNIVERSIDAD DEL CARIBEVicerrectoría de Desarrollo

Dirección Producción deMedios para el Aprendizaje

Código

GDE-INF-319

Programación Lineal

Septiembre, 2007

Versión No. 1 ______________________

Página 1 de 33

Escuela de Informática

Guía de Estudio

Nombre de la asignatura : Programación Lineal

Carga académica : 4 créditos

Modalidad : Semipresencial

Clave : INF-319

Pre-requisito : INF-214

Fecha de elaboración : Septiembre, 2007

Responsable de elaboración : Lic: José Uribe

Revisión : Lic. Martha Escaño

Directora de Producción de Medios: Lic. José UribeDirector Escuela de Informática

Modificaciones:1ª: Fecha: Responsable:2ª: Fecha: ____________ Responsable:3ª: Fecha : ____________ Responsable: ______________________

Septiembre, 2007

*Guía en Proceso de Revisión.







Código

GDE-INF-319


Septiembre, 2007

Versión No. 1 ______________________

Página 3 de 33

Mensaje a los y las Estudiantes

Índice

Esta Guía de Estudio de la asignatura Programación Lineal, se ha elaborado

pensando en ustedes, estudiantes de UNICARIBE. He tratado de organizar

actividades con sus orientaciones para facilitar el aprendizaje en la metodología

semipresencial y a distancia. Es necesario entender que este documento solo

puede convertirse en una Guía para el aprendizaje, si es asumido como tal por

ustedes.

Para lograr los aprendizajes esperados es obligatoria la realización de las

actividades indicadas en el desarrollo de esta guía, para lo cual se requiere del

manejo de las fuentes que se recomiendan en el programa de la asignatura y en

cada una de las unidades.

Lic. José Uribe





Código

GDE-INF-319


Septiembre, 2007

Versión No. 1 ______________________

Página 4 de 33

Índice

Saludos Presidente del Consejo……………………………………………………2Saludos a los Estudiantes………………………………………………………….3Indíce………………………………………………………………………………4Característica de la Guía…………………………………………………………...6Descripción de la Materia…………………………………………………… ……7Justificación…………………………………………………………………… ….7Objetivo……………………………………………………………………… …...8Habilidades y Destrezas que se logran con la materia………………………… …8Relación con las demás Materias………………………………………………….9Contenidos………………………………………………………………………...9

UNIDAD I: Fundamentos del Lenguaje C.

Propósitos Específicos…………………………………………………………….10Contenidos………………………………………………………………………...10Actividad Preliminar………………………………………………………………11Actividad para el Aprendizaje……………………………………………………..11Actividades Complementaria………………………………………………………12

UNIDAD II: Arreglo.

Propósitos Específicos……………………………………………………………..13Contenidos…………………………………………………………………………13Actividad Preliminar……………………………………………………………….13Actividad para el Aprendizaje……………………………………………………..14Actividades Complementarias……………………………………………………..14

UNIDAD III: Archivos.






Código

GDE-INF-319


Septiembre, 2007

Versión No. 1 ______________________

Página 5 de 33

UNIDAD IV: Técnicas de Ordenación, Búsqueda e Intercelación.


UNIDAD V: Uso de Estructuras de Datos Lineales y no Lineales.


Programación…………………………………………………………………..….23Metodología……………………………………………………………………….24Tutoría en un Campo Virtual……………………………………………………...24Bibliografía Básica…………………………………………………………….…..25Bibliografía Complementaria……………………………………………………...27Prácticas…………………………………………………………………………...27Autoevaluación……………………………………………………………………28Programa…………………………………………………………………………..29





Código

GDE-INF-319


Septiembre, 2007

Versión No. 1 ______________________

Página 6 de 33

Caracterización de la Guía

Esta Guía de Estudio está dirigida a los y las estudiantes de UNICARIBE que cursan la

asignatura Programación Lineal. Su propósito es ayudar en el proceso de aprendizaje,

mediante la organización y orientación de actividades que propicien aprendizajes

significativos. No sustituye al docente-acompañante, a los libros ni al programa, sinoque se convierte en una herramienta al servicio de éstos.

La Guía está organizada por unidades de acuerdo con el programa de la asignatura. En

cada unidad se incluyen las siguientes secciones:

- Propósitos Específicos- Contenidos- Actividades Preliminares- Actividades de Aprendizaje

- Actividades Complementarias

En este documento se presenta, además, una programación de los encuentros, la

descripción de la metodología para desarrollar los encuentros, una bibliografía básica y

una complementaria para toda la asignatura, las practicas y una autoevaluación.





Código

GDE-INF-319


Septiembre, 2007

Versión No. 1 ______________________

Página 7 de 33

Descripción de la materia

La materia Programación Lineal (clave INF-319) ofrece un panorama sobre las técnicas

de programación, las estructuras de datos lineales y no lineales, el manejo de archivo y

los métodos de ordenación, búsqueda e intercalación tanto en memoria como en disco;

esta asignatura busca estimular al estudiante sobre los aspectos, conceptos y la

implementación de estos conocimientos en el lenguaje C. Además, se aprenderá a

programar en el lenguaje C.

Justificación

La potencia y flexibilidad de un lenguaje de programación están directamente

relacionadas con las estructuras de datos que puede manejar. Cuando una aplicación

particular requiere una estructura de datos no soportada por el lenguaje de

programación, se torna complicado el trabajo de programación; esta es la razón por la

que se hace necesario el aprendizaje de un lenguaje de programación como C y además,

estudiar las implementaciones de estructuras de datos y algoritmos en él.

El estudiante esta encargado de construir su conocimiento teniendo como recursos la bibliografía básica y complementaria, tutoriales, apuntes colgados en el campus virtualy los ejercicios que se asignarán durante el transcurso de la asignatura para alcanzar unaprendizaje a partir de una sucesión de experiencias que permitan contrastar sus propias

ideas y modificar los conocimientos iniciales. Por el contrario, el profesor dirige el proceso de aprendizaje planificando actividades que despierten el interés del estudianteasí como motivarle durante todo el trayecto.

Es difícil establecer un patrón de enseñanza común para todos los estudiantes ya quecada uno asimila las ideas y las enlaza según la destreza y rapidez del ritmo propio paracaptar las ideas.Esta guía está diseñada para que el estudiante aprenda a su ritmo, pero en el transcursode la misma se asignarán trabajos, que deben ser entregados en la fecha establecida por el profesor.







Código

GDE-INF-319


Septiembre, 2007

Versión No. 1 ______________________

Página 9 de 33

Relación con las demás materias

La materia Programación Lineal se imparte en el Sexto cuatrimestre del programa de la

carrera de informática, consta de 4 créditos (3 teóricos y 1 práctico).

Al impartirse esta asignatura en el sexto cuatrimestre, debe asumirse que la misma es

pre-requisito obligatorio (aunque no esta especificado explícitamente en el pensum) de

las demás asignaturas del área de conocimiento especializado de la carrera y que serán

estudiadas con posterioridad a ella, ver tabla 1.

Materia Cuatrimestre CréditosProgramación I Séptimo 3Base de datos Octavo 3Programación II Octavo 3Inteligencia artificial Octavo 3Programación III Noveno 4Programación IV Décimo 4Seminario de informática Décimo segundo 4

Tabla 1. Materias relacionadas con Programación Lineal

Contenidos:

En esta sección se detalla el contenido de clase de esta guía para la materia

Programación Lineal. El programa está organizado en cinco unidades. En la primera

unidad se estudian los fundamentos del lenguaje C.

En la unidad dos se tratan los arreglos; la unidad tres ofrece un panorama sobre el

manejo de archivos; la unidad cuatro trata sobre las técnicas de ordenación y búsqueda y

la última unidad trata sobre las estructuras de datos lineales y no lineales.





Código

GDE-INF-319


Septiembre, 2007

Versión No. 1 ______________________

Página 10 de 33

Unidad 1. Fundamentos del Lenguaje C.

En esta unidad se motiva al estudio y aprendizaje de la materia Programación Lineal,aquí se estudian los conceptos fundamentales del Lenguaje C.

1.1Propósitos Específicos.

1.1.1 Aprender a utilizar variables para almacenar datos en los programas.1.1.2 Aprender a utilizar variables y operadores para manipular los datos1.1.3 Conocer los diferentes tipos de datos

1.1.4 Aprender como capturar y desplegar información1.1.5 Utilizar funciones y operadores matemáticos en formulas1.1.6 Escribir expresiones condicionales1.1.7 Usar la instrucción if para controlar el flujo de ejecución del programa basado en

una condición1.1.8 Usar la instrucción switch para seleccionar una opción de varias condiciones1.1.9 Usar la instrucción for para ejecutar instrucciones un número determinado de

veces1.1.10 Usar la instrucción while para ejecutar instrucciones mientras se cumple una

condición.1.1.11 Utilizar las técnicas de programación estructurada y crear módulos o

subprogramas y definir procedimientos y funciones.1.1.12 Aumentar la eficiencia de programación para crear funciones y procedimientos.1.1.13 Utilizar argumentos para pasar valores a las funciones y procedimientos

1.2Contenidos.

1.2.1 Breve historia del lenguaje C.1.2.2 Variables, constantes y tipos de datos.1.2.3 Operadores.1.2.4 Instrucciones de Entrada y Salida1.2.5 Estructuras de control1.2.6 Procedimientos y funciones





Código

GDE-INF-319


Septiembre, 2007

Versión No. 1 ______________________

Página 11 de 33

1.3 Actividad preliminar.

1.3.1 Conseguir el compilador de Turbo C.

1.4 Actividades para el aprendizaje.

1.4.1 Con la lectura de los Capítulos 3, 4 y 5 de la bibliografía básica: Joyanes, Luis yZahonero Martínez, Ignacio: Programación en C, realice las siguientesactividades:

1. Explica la estructura de un programa en C.

2. Explica la importancia de la función main.

3. Explica cómo se utilizan las funciones definidas por el usuario.

4. Explica las diferentes formas de poner comentarios dentro de un programa en C.

5. Explica el proceso completo para crear un programa en C.

6. Explica los distintos errores que pueden ocurrir en el desarrollo de un programa enC.

7. Explica en qué consisten las directivas del preprocesador.

8. Explica qué son las declaraciones globales.

9. Hacer un resumen de las siguientes palabras claves:

asm Enum signedauto Extern sizeof

break Float staticcase For structchar Goto switchconst If typedef continue Int uniondefault Long unsigneddo Register voiddouble Return volatileelse Short while

10. Explica las diferentes reglas de sintaxis del lenguaje C.





Código

GDE-INF-319


Septiembre, 2007

Versión No. 1 ______________________

Página 12 de 33

1.5 Actividades complementarias:

1.5.1 Hacer un programa en C que genere e imprima los números de fibbonaci del 1 al100.

1.5.2 Hacer un programa en C que calcule la media de una lista de números positivos,terminados con un número negativo

1.5.3 Hacer un programa en C que acepte un numero por teclado y determine si elnumero es primo.

1.5.4 ¿Cuál es la salida del siguiente segmento de programa?for(cuenta=1; cuenta<5; cuenta++)

printf(“%d ”, (2 * cuenta));

1.5.5 Escribir un programa que dibuje el rectángulo siguiente:

* * * * * * * * * * ** ** ** ** * * * * * * * * * *

1.5.6 La relación entre los lados (a,b) de un triángulo y la hipotenusa (h) viene dada por la fórmula a2 + b2 = h2

1.5.7 Escribir un programa que lea la longitud de los lados y calcule la hipotenusa.

1.5.8 Calcular el área de un triángulo mediante la fórmula:Área = (p(p-a)(p-b)(p-c))1/2

Donde p es el semiperímetro, p=(a + b +c) / 2, siento a, b, c los tres lados del

triángulo.1.5.9 Construir un programa que calcule e imprima el producto, cociente entero y

resto de dos números de tres cifras.





Código

GDE-INF-319


Septiembre, 2007

Versión No. 1 ______________________

Página 13 de 33

Unidad 2. Arreglos.

En esta unidad se trata el tema del manejo de los arreglos, los tipos de arreglos y lasoperaciones que se pueden realizar sobre los mismos en el lenguaje C.

2.1 Propósitos Específicos:

2.1.1 Estudiar los arreglos: concepto, tipos, uso e importancia en el procesamiento dedatos.

2.1.2 Analizar soluciones a problemas utilizando arreglos.

2.1.3 Comprender el manejo de arreglo en el lenguaje C.2.1.4 Aprender las instrucciones en C para declarar e inicializar arreglos.2.1.5 Aprender las estructuras de control para procesar arreglos.

2.2 Contenidos.

2.2.1 Conceptos de Arreglos y tipos2.2.2 Arreglos unidimensionales: los vectores2.2.3 Operaciones con vectores2.2.4 Arreglos de varias dimensiones (Matrices / Tablas)2.2.5 Arreglos multidimensionales

2.2.6 Almacenamiento de los arreglos en memoria

2.3 Actividad preliminar:

2.3.1 Identificar los campos contenido en la cédula de identidad y electoral.

2.3.2 Identificar los campos del formulario de inscripción.





Código

GDE-INF-319


Septiembre, 2007

Versión No. 1 ______________________

Página 14 de 33

2.4 Actividades para el aprendizaje:

2.4.1 Con la lectura del Capítulos 6, 7 y 9 de la bibliografía básica: Joyanes, Luis yZahonero Martínez, Ignacio: Programación en C, realice las siguientesactividades:

1. Explica cómo se manejan los arreglos en C y cuál es la sintaxis para declararlos.2. Explica en qué consiste el uso de arreglos como parámetros.3. Explica en qué consiste el algoritmo de la burbuja

4. Explica cómo se define una estructura en C y cuál es su importancia5. Explica la sintaxis para acceder y almacenar datos en una estructura.6. Explica el uso de estructura como parámetros.


2.5.1 Hacer las respectivas estructuras de las actividades preliminares de esta unidad.

2.5.2 Escribir un programa que lea el arreglo

4 7 1 3 52 0 6 9 73 1 2 6 4

Y lo escriba

4 2 37 0 11 6 23 9 6

5 7 4

2.5.3 Dado el siguiente arreglo

4 7 -5 4 90 3 -2 6 -21 2 4 1 16 1 0 3 -4

Escribir un programa que encuentre la suma de todos los elementos que no pertenecen a la diagonal principal.

2.5.4 Escribir una función que invierta el contenido de n números enteros. El primerose vuelve el último; el segundo, el penúltimo, y así sucesivamente.





Código

GDE-INF-319


Septiembre, 2007

Versión No. 1 ______________________

Página 15 de 33

2.5.5 Escribir una función a la cual se le pasa una fecha (día, mes y año), así como unnúmero de días para ser sumados a esta fecha. La función calcula la nueva fechay la visualiza.

2.5.6 Los resultados de las últimas elecciones para sindico del distrito han sido lossiguientes:Colegio Candidato A Candidato B Candidato C Candidato D1 194 48 206 452 180 20 320 16

3 221 90 140 204 432 50 821 145 820 61 946 18

Escribir un programa que haga las siguientes tareas:

2.5.7 Imprimir la tabla anterior con cabeceras incluidas

2.5.8 Calcular e imprimir el número total de votos recibidos por cada candidato y el porcentaje del total de votos emitidos. Asimismo, visualizar el candidato másvotado.

2.5.9 Si algún candidato recibe más del 50 por ciento de los votos, el programaimprimirá un mensaje declarándole ganador.

2.5.10 i ningún candidato recibe más del 50 por ciento de los datos, el programa debeimprimir el nombre de los dos candidatos más votados, que serán los que pasena la segunda vuelta de las elecciones.

2.5.11 Escribir un programa que lea una línea de caracteres, y visualice la línea de talforma que las vocales sean sustituidas por el carácter que más veces se repite enla línea.

2.5.12 Escribir un programa que lea un número y lo imprima en letras, por ejemplo: siel número introducido es: 251; el programa debe imprimir: Doscientos cincuentay uno.





Código

GDE-INF-319


Septiembre, 2007

Versión No. 1 ______________________

Página 16 de 33

Unidad 3. Archivos

En esta unidad se estudia el manejo de archivos en el lenguaje C.


3.1.1 Repasar los conceptos fundamentales de los archivos.3.1.2 Comprender el manejo de archivos en C.3.1.3 Aprender las instrucciones para procesar archivos en C.3.1.4 Aprender a crear programas en C que utilicen archivos para procesar datos.

3.2 Contenidos:

3.2.1 Introducción al manejo de archivos3.2.2 Organización de archivos3.2.3 Operaciones con archivos3.2.4 Gestión de archivos3.2.5 Mantenimiento de archivos3.2.6 Procesamiento de archivos secuenciales3.2.7 Procesamiento de archivos directos3.2.8 Procesamiento de archivos secuenciales indexados


Hacer un listado de todos los campos que se encuentran en el documento CEDULA DEIDENTIDAD

3.4 Actividades para el aprendizaje:

3.4.1 Con la lectura del Capitulo 14 y 15 de la bibliografía básica: Joyanes, Luis yZahonero Martínez, Ignacio: Programación en C, realice las siguientes

actividades:

1. Hacer un resumen de los siguientes conceptos:

Archivo Organizaciónsecuencial

Tipos de acceso

Nombre lógico Nombre físico Base de datosCampo Registro ClaveBloque Buffer SoporteOrganización directa Organización directa Organización

secuencial indexada

2. Explica cada una de las operaciones que se pueden hacer sobre los archivos en C.





Código

GDE-INF-319


Septiembre, 2007

Versión No. 1 ______________________

Página 17 de 33


3.5.1 Con las actividades preliminares de la unidad 2 hacer los siguientes programas:

Un programa con menú en C que tenga las siguientes opciones:1 Entrada de datos2 Consulta de datos.3 Salir Se debe hacer un programa por cada actividad.

3.5.2 Una sección tiene 20 estudiantes y cada estudiante tiene tres calificaciones por encuentro. Almacenar los datos en un archivo, dejando espacio para dos notasmás (dos encuentros restantes). Incluir un menú de opciones, para agregar másestudiantes, desplegar los datos de un estudiante, introducir nuevas notas ycalcular la nota final.

3.5.3 Se desea escribir una carta de felicitación navideña a los empleados de unaempresa X. El texto de la carta se encuentra en el archivo CARTA.TXT. Elnombre y dirección de los empleados se encuentran en el archivo binarioEMPLEADO.DAT, como una secuencia de registros con los campos nombre,

dirección, etc. Escribir un programa que genere un archivo de texto por cadaempleado, la primera línea contienen el nombre, la segunda está en blanco, latercera la dirección y en la quinta empieza el texto contenido en el archivoCARTA.TXT.





Código

GDE-INF-319


Septiembre, 2007

Versión No. 1 ______________________

Página 18 de 33

Unidad 4. Técnicas de Ordenación, Búsqueda e Intercalación.

En esta unidad se estudian las técnicas de ordenación, búsqueda e intercalación y suimplementación en el lenguaje C.


4.1.1 Estudiar y aprender los diferentes métodos de ordenación de datos.4.1.2 Estudiar y aprender las técnicas de búsquedas.4.1.3 Implantar los diferentes algoritmos de ordenación en C.

4.1.4 Implantar las técnicas de búsquedas en C.

4.2 Contenidos:

4.2.1 Introducción.4.2.2 Ordenación.4.2.3 Búsqueda.4.2.4 Intercalación.4.2.5 Fusión externa.4.2.6 Archivos ordenados.

4.2.7 Fusión de archivos.4.2.8 Partición de archivos.4.2.9 Clasificación de archivos

4.3Actividad preliminar:

4.3.1 Investigar los diferentes algoritmos de ordenación y determinar cuál es el másrápido

4.4Actividades para el aprendizaje:

4.4.1 Con la lectura del Capitulo 10 de la bibliografía básica: Joyanes, Luis yZahonero Martínez, Ignacio: Programación en C, realice las siguientesactividades:

1. Explica en qué consiste el algoritmo de búsqueda secuencial2. Explica cómo funciona el algoritmo de ordenación de la burbuja.3. Explica cómo funciona el algoritmo de ordenación por inserción.4. Explica cómo funciona el algoritmo de ordenación QuickSort.

5. Explica cómo funciona el algoritmo de ordenación HeapSort.6. Explica cómo funciona el algoritmo de ordenación Shell.7. Explica cómo funciona el algoritmo de intercalación.





Código

GDE-INF-319


Septiembre, 2007

Versión No. 1 ______________________

Página 19 de 33


4.5.1 Escribir una función sort que ordene un conjunto de n cadenas en ordenalfabético.

4.5.2 Hacer un programa en C que acepte de entrada un arreglo de N elementosenteros y lo ordene utilizando el algoritmo de la burbuja. El programa debeimprimir el arreglo antes de ordenarlo y el arreglo ya ordenado.

4.5.3 Hacer un programa en C que acepte de entrada un arreglo de N elementosenteros y lo ordene utilizando el algoritmo de inserción. El programa debeimprimir el arreglo antes de ordenarlo y el arreglo ya ordenado.

4.5.4 Hacer un programa en C que acepte de entrada un arreglo de N elementosenteros y lo ordene utilizando el algoritmo Quicksort. El programa debeimprimir el arreglo antes de ordenarlo y el arreglo ya ordenado.

4.5.5 Hacer un programa en C que acepte de entrada un arreglo de N elementosenteros y lo ordene utilizando el algoritmo HeapSort. El programa debe

imprimir el arreglo antes de ordenarlo y el arreglo ya ordenado.

4.5.6 Hacer un programa en C que acepte de entrada un arreglo de N elementosenteros y lo ordene utilizando el algoritmo Shell. El programa debe imprimir elarreglo antes de ordenarlo y el arreglo ya ordenado.





Código

GDE-INF-319


Septiembre, 2007

Versión No. 1 ______________________

Página 20 de 33

Unidad 5. Uso de Estructuras de datos Lineales y no lineales.

En esta unidad se estudian las estructuras de datos dinámicas lineales y no lineales y lamanera de implantarlos en el lenguaje C.


5.1.1 Comprender como implantar los Punteros, Listas, Pilas y Colas en C.5.1.2 Usar las estructuras dinámicas para las soluciones de problemas.5.1.3 Comprender cómo utilizar los Árboles en C.

5.1.4 Utilizar los árboles binarios para la organización y clasificación de los datos enC.

5.1.5 Comprender el concepto de Grafo y cómo programarlo en C.

5.2 Contenidos:

5.2.1 Estructura dinámicas lineales de datos.5.2.2 Puntero.5.2.3 Listas.5.2.4 Pilas.5.2.5 Colas.

5.2.6 Estructura de datos no lineales.5.2.7 Árboles.5.2.8 Árbol Binario.5.2.9 Grafos


5.3.1 Investigar cómo se pueden aplicar cada uno de los conceptos de esta unidad.





Código

GDE-INF-319


Septiembre, 2007

Versión No. 1 ______________________

Página 21 de 33

5.4Actividades para el aprendizaje:

5.4.1 Con la lectura de la Parte III de la bibliografía básica: Joyanes, Luis y ZahoneroMartínez, Ignacio: Programación en C, realice las siguientes actividades:

1. Hacer un resumen de los siguientes conceptos:

Pila Lista ColaListas enlazadas Puntero NodoListas circulares Listas doblemente

enlazadasÁrbol

Árbol Binario Grafo

2. Explica cómo se manejan los punteros en C.


5.5.1 Explicar por qué cada una de las siguientes estructuras no es un árbol binario.





Código

GDE-INF-319


Septiembre, 2007

Versión No. 1 ______________________

Página 22 de 33

5.5.2 Considere el árbol siguiente:

a) ¿Cuál es su altura?

b) ¿Está el árbol equilibrado? ¿Por qué?

c) Listar todos los nodos hoja.

d) ¿Cuál es el predecesor inmediato (padre) del nodo U?

e) Listar los hijos del nodo R.

f) Listar los sucesores del nodo R.





Código

GDE-INF-319


Septiembre, 2007

Versión No. 1 ______________________

Página 23 de 33

Programación

Programación Lineal es una materia mensual que consta de 4 créditos: 3 de teoría y 1de práctica. Un crédito equivale a 10 horas de estudio (García Aretio, 1997), lo queimplica unas 40 horas de estudio en total a lo largo de los 5 encuentros semanales parala materia.

Se puede ver la programación de los encuentros en la tabla 2. Cada encuentro consta de4 horas continuas y se divide en 3 horas para la exposición de la teoría y 1 hora,aproximadamente, para la práctica, que se solapa con el estudio de la teoría (paraaprovechar mejor los conocimientos impartidos).

Encuentro 1 2 3 4 5

Horas 3 2 2 2 3

T

e o r í a

T e m a

F u n d a m e n t o s

d e l

l e n g u a j e C .

A r r e g

l o s .

T é c n i

c a s

d e

o r d e n

a c i ó n ,

b ú s q u

e d a

e

A r c h i

v o s .

U s o d

e E s t r u c t u r a s

d e d a

t o s l i n e a l e s y

n o l i n

e a l e s .

Horas 1 2 2 2 1

P r á c t i c a Desarrollo del trabajo Final

Tabla 2. Programación de los encuentros





Código

GDE-INF-319


Septiembre, 2007

Versión No. 1 ______________________

Página 24 de 33

Metodología• Investigación• Exposición de los contenidos teóricos por parte de los estudiantes.• Para cada encuentro los estudiantes deben haber leído previamente el material de la bibliografía básica. Se harán exámenes cortos de control de lectura al inicio de la clase,y / o de retroalimentación al final de la clase.• Durante los encuentros se reforzarán los conceptos leídos por el estudiante y se

realizarán algunos ejemplos. Se fomentará la participación de los estudiantes mediantela realización de preguntas y ejercicios en clase que serán planteados por el docente.• Tutoría virtual a través del campus virtual www.unicaribe.net• Análisis de información accesible en Internet.• Asignación de trabajos prácticos para ser realizados fuera de los encuentros.• Prácticas en el laboratorio de cómputo.• Presentación de un trabajo final, incluyendo todos los temas especificados en el

contenido descrito anteriormente.

Tutoría en el campus virtual

El acceso se realiza a través del enlace www.unicaribe.net.

A cada estudiante se le asignará un Usuario y una Clave particular para acceder alcampus, para esto el estudiante necesitará una cuenta de correo electrónico.

http://www.unicaribe.net/

http://www.unicaribe.net./



http://www.unicaribe.net/





Código

GDE-INF-319


Septiembre, 2007

Versión No. 1 ______________________

Página 25 de 33

Bibliografía Básica

En el caso de una materia como Programación Lineal, existe una gran variedad de libros

que pueden ser elegidos para el estudio de la misma. En esta asignatura en concreto, han

primado los aspectos metodológicos, que imponen la utilización de un libro en la

enseñanza a distancia (EAD) fácil de “digerir” por el lector, y por ello los libros de texto

escogido son los siguientes:

Joyanes, Luis y Zahonero Martínez, Ignacio:Programación en C, McGraw-Hill, Madrid, 2da

Edición, 2005El libro está diseñado para que sirva dereferencia y guía de estudio para un primer curso de introducción a la programación, con

una segunda parte que puede servir como unaintroducción a las estructuras de datos, todo elloutilizando C, y, en particular, la versión estándar ANSI C.En la obra no solamente se buscadescribir la sintaxis de C, sino y sobre todo,mostrar las características más sobresalientesdel lenguaje, a la vez que se enseñan técnicas de

programación estructurada.

Además este volumen esta editado en español y por una casa editora que garantiza la

distribución en República Dominicana.Deshpande, P. S. y Kakde, O. G.: C & DataStructures, Dreamtech, USA, 2003





Código

GDE-INF-319


Septiembre, 2007

Versión No. 1 ______________________

Página 26 de 33

Este libro trata de manera clara la mayoría delos conceptos del programa de clase. Este librocontiene muchos ejemplos resueltos sobre losdiferentes temas tratados en la asignatura.

El único inconveniente es que este libro estaeditado en inglés.





Código

GDE-INF-319


Septiembre, 2007

Versión No. 1 ______________________

Página 27 de 33

Bibliografía Complementaria

• Joyanes, Luis y Zahonero Martínez, Ignacio: Programación en C: Metodología yestructura de datos, McGrawHill, Madrid, 2001

• Crawford, Tony y Prinz, Peter: C: In a Nutshell, O’Really, USA, 2005

Prácticas

La materia requiere la presentación de un trabajo final que deberá ser entregada en el

quinto encuentro. El enunciado del mismo será dictado por el docente de la materia y

estará disponible en el campus virtual.

Las prácticas deben ser entregada en la fecha especificada y aquellos estudiantes que no

cumplan con este requisito, podrán presentarla más tarde, pero solo se evaluara la

misma con un sesenta por ciento de su valor (60%).





Código

GDE-INF-319


Septiembre, 2007

Versión No. 1 ______________________

Página 28 de 33

AutoEvaluación

Materia: Programación LinealClave: INF-319

Nombre completo:

1. Interés demostrado: Lectura (seleccione el que mejor aplique)• He leído y estudiado plenamente todos los documentos de la materia

(programa, guía y materiales bibliográficos de la asignatura)• He leído “someramente” los documentos• No he leído aun los documentos

2. Trabajos prácticos Nombre de la práctica Problemas /

dificultadFecha entrega

3. Calificación del aprendizaje y desempeño en la materia según la siguienteescala: (1-Muy bueno 2-Bueno 3-Aceptable 4-Regular)

Interés demostrado:Participación:Trabajos prácticos:

4. Observación





Código

GDE-INF-319


Septiembre, 2007

Versión No. 1 ______________________

Página 29 de 33

Programa de Asignatura

Nombre de la asignatura : Programación Lineal

Carga académica : 4 créditos

Modalidad : Semi-presencial

Clave : INF-319Pre-requisito : INF-214

Fecha de elaboración : Julio, 2001

Responsable de elaboración : Lic. Rosanny Ramírez

Presentado a : Lic. José Alberto UribeDirector Escuela de Informática

Modificaciones:1ª: Fecha : Mayo, 2007___ Responsable: Rosanny Ramirez_______ 2ª: Fecha : ____________ Responsable: ______________________ 3ª: Fecha : ____________ Responsable: ______________________

CONTENIDO:JustificaciónPropósitosContenido de unidadesMetodologíaEvaluaciónBibliografía





Código

GDE-INF-319


Septiembre, 2007

Versión No. 1 ______________________

Página 30 de 33

1. JUSTIFICACIÓNLa potencia y flexibilidad de un lenguaje de programación están directamenterelacionadas con las estructuras de datos que puede manejar. Cuando una aplicación

particular requiere una estructura de datos no soportada por el lenguaje de programación, se torna complicado el trabajo de programación; esta es la razón por laque se hace necesario el aprendizaje de un lenguaje de programación como C y además,estudiar las implementaciones de estructuras de datos y algoritmos en él.

2. PROPOSITOS2.1 Generales

• Que el estudiante aprenda los conceptos, uso y técnicas fundamentales sobre elmanejo de estructuras de datos lineales y no lineales.

• Que aprenda a codificar en un lenguaje de medio nivel como lo es C. Aprender autilizar los diferentes métodos de ordenación.

3. CONTENIDO

Unidad I: Fundamentos del Lenguaje C.

Propósitos Específicos:

Aprender a utilizar variables para almacenar datos en los programas.Aprender a utilizar variables y operadores para manipular los datosConocer los diferentes tipos de datos.

prender como capturar y desplegar informaciónUtilizar funciones y operadores matemáticos en formulaEscribir expresiones condicionales.Usar la instrucción if para controlar el flujo de ejecución del programa

basado en una condición.Usar la instrucción switch para seleccionar una opción de varias condiciones.Usar la instrucción for para ejecutar instrucciones un número determinado de veces.Usar la instrucción while para ejecutar instrucciones mientras se cumple una

condición.Utilizar las técnicas de programación estructurada y crear módulos o subprogramas

y definir procedimientos y funciones..Aumentar la eficiencia de programación para crear funciones y procedimientos.Utilizar argumentos para pasar valores a las funciones y procedimientos

Contenido.

1.1 Breve historia del lenguaje C.





Código

GDE-INF-319


Septiembre, 2007

Versión No. 1 ______________________

Página 31 de 33

1.2 Variables, constantes y tipos de datos.1.3 Operadores.1.4 Instrucciones de Entrada y Salida.1.5 Estructuras de control.1.6 Procedimientos y funciones

Unidad II: Arreglos


Estudiar los arreglos: concepto, tipos, uso e importancia en el procesamiento dedatos.

Analizar soluciones a problemas utilizando arreglos.Comprender el manejo de arreglo en el lenguaje C.Aprender las instrucciones en C para declarar e inicializar arreglos.Aprender las estructuras de control para procesar arreglos.

Contenido.

Conceptos de Arreglos y tipos.Arreglos unidimensionales: los vectores.

Operaciones con vectores.Arreglos de varias dimensiones (Matrices / Tablas)Arreglos multidimensionales.Almacenamiento de los arreglos en memoria

Unidad III: Archivos.


3.1.1 Repasar los conceptos fundamentales de los archivos.3.1.2 Comprender el manejo de archivos en C.3.1.3 Aprender las instrucciones para procesar archivos en C.3.1.4 Aprender a crear programas en C que utilicen archivos para procesar datos.

Contenidos.

3.1 Introducción al manejo de archivos.3.2 Organización de archivos.





Código

GDE-INF-319


Septiembre, 2007

Versión No. 1 ______________________

Página 32 de 33

3.3 Operaciones con archivos.3.4 Gestión de archivos.3.5 Mantenimiento de archivos.3.6 Procesamiento de archivos secuenciales.3.7 Procesamiento de archivos directos.3.8 Procesamiento de archivos secuenciales indexados.

Unidad IV: Técnicas de Ordenación, Búsqueda e Intercalación


4.1.1 Estudiar y aprender los diferentes métodos de ordenación de datos.4.1.2 Estudiar y aprender las técnicas de búsquedas.4.1.3 Implantar los diferentes algoritmos de ordenación en C.4.1.4 Implantar las técnicas de búsquedas en C.

Contenido.

4.1 Introducción.4.2 Ordenación.4.3 Búsqueda.

4.4 Intercalación.4.5 Fusión externa.4.6 Archivos ordenados.4.7 Fusión de archivos.4.8 Partición de archivos.4.9 Clasificación de archivos.

Unidad V: Uso de Estructuras de datos Lineales y no lineales


5.1.1 Comprender como implantar los Punteros, Listas, Pilas y Colas en C.5.1.2 Usar las estructuras dinámicas para las soluciones de problemas.5.1.3 Comprender cómo utilizar los Árboles en C.5.1.4 Utilizar los árboles binarios para la organización y clasificación de los datos en

C.5.1.5 Comprender el concepto de Grafo y cómo programarlo en C.

Contenido.

5.1 Estructura dinámicas lineales de datos.





Código

GDE-INF-319


Septiembre, 2007

Versión No. 1 ______________________

Página 33 de 33

5.2 Punteros.5.3 Listas.5.4 Pilas.5.5 Colas.5.6 Estructura de datos no lineales.5.7 Árboles.5.8 Árbol Binario.5.9 Grafos

4. METODOLOGÍAInvestigación. Trabajos prácticos. Exposiciones en el Aula. Prácticas en el laboratorio.Presentación de un trabajo final, incluyendo todos los temas especificados en elcontenido descrito anteriormente.

6. EVALUACIÓNAsistencia. Trabajos Prácticos. Exposiciones.

6. BIBLIOGRAFÍA

• Joyanes, Luis y Zahonero Martínez, Ignacio: Programación en C, McGraw-Hill, Madrid, 2da Edición, 2005.

• Deshpande, P. S. y Kakde, O. G.: C & Data Structures, Dreamtech, USA, 2003• Joyanes, Luis y Zahonero Martínez, Ignacio: Programación en C: Metodología y

estructura de datos, McGrawHill, Madrid, 2001• Crawford, Tony y Prinz, Peter: C: In a Nutshell, O’Really, USA, 2005• Joyanes Aguilar, Luis: Fundamentos de Programación Algoritmos y

Estructuras de Datos, McGraw-Hill, México,2da Edición,1999

Documents

Programacion Lineal Guia de Unicaribe de Elbyrd Para T!