
          PROGRAMACION ,ALGORITMO Y ESTRUCTURAS DE DATOS --1992


1. METODOLOGIA PROPUESTA PARA LA ENSEĽANZA.
LA ALTERNATIVA DIGITAL DE LA CARRERA DE INGEN. ELECTRONICA CONSTA DE TRES
MATERIAS, ARQUITECTURA I,II Y PROGRAMACION, ALGORITMO Y ESTRUCTURAS DE
DATOS. LA DOTACION DOCENTE PARA ESTA AREAS SERA EL CARGO OBJETO DE UN
CONCURSOS EN EJECUCION, AMEN DE ALGUNOS AYUDANTES Y/O JEFES DE TRABAJOS
PRACTICOS. POR TAL MOTIVO, ANTES DE PLANTEAR GRANDES PLANES DIDACTICOS PARA
CADA UNA DE LAS MATERIAS DEL AREA, REALIZO UN ANALISIS REALISTA DE LA
MANERA DE ENFRENTAR LA DURA REALIDAD. 

     TRES NUEVAS MATERIAS PARA UN SOLO PROFESOR, UNA UTOPIA. PERO SI
CONSIDERAMOS QUE EN EL DEPARTAMENTO DE INFORMATICA SE DICTAN REGULARMENTE
2 MATERIAS SIMILARES A NUESTRA ARQUITECTURA I Y II,QUE SON ARQUITECTURA DE
LOS SISTEMAS DE COMPUTO I Y II. SUS PROGRAMAS TIENEN MUCHO EN COMUN CON
LO REQUERIDO PARA NUESTRA ESPECIALIDAD, Y LO QUE ES MEJOR AUN, SUS
PROFESORES SON INGENIEROS, UNO DOCENTE DE ESTA CASA, ING. QUIJANO Y OTRO
EX DOCENTE DE ESTA CASA, ING, ORELLANA. SE IMPONE ENTONCES UNA SOLICITUD
PARA QUE EN UNA PRIMERA ETAPA NUESTROS ALUMNOS SEAN ATENDIDOS POR LAS
MENCIONADAS CATEDRAS DEL DEPARTAMENTO DE INFORMATICA. EL ING. QUIJANO YA
A COMPROMETIDO SU APOYO A TAL SENTIDO. 

CON LA IDEA DE REQUERIR EL APOYO DEL DTO. DE INFORMATICA, COMO UNICA SALIDA
EN LO INMEDIATO, PRESENTO A CONTINUACION UNA DISCUSION SOLAMENTE DE LA
MATERIA 'PROGRAMACION ,ALGORITMOS Y ESTRUCTURAS DE DATOS'.

1.1 PROGRAMACION. ALGORITMO Y ESTRUCTURA DE DATOS.
PRIMERA MENTE TRANSCRIBO EL PROGRAMA SINTETICO EXISTENTE  DE LA MATERIA
PROGRAMACION, ALGORITMOS Y ESTR. DE DATOS, LUEGO INCLUYO UNA PROPUESTO DE
PROGRAMAS ANALITICOS Y POR ULTIMO EL ENFOQUE DIDACTICO DE LA ENSEĽANZA.
1.1.1 PROGRAMA SINTETICO EXISTENTE PARA LA MATERIA PROGRAMACION ALGO. Y
ESTRUC . DA DATOS.

     METODOLOGIA PARA EL PROYECTO DE SISTEMAS DE PROGRAMAS. CARACTERISTICAS
DE LOS LENGUAJES DE PROGRAMACION. ALGOR. FUNDAMENTALES. REPRESENTACION DE
DATOS: TABLAS, PILAS,LISTA,ARBOLES,GRAFO.
ORGANIZACION DE ARCHIVOS.
PROGRAMACION CONCURRENTE.
SINCRONIZACION DE PROCESOS.
MODELIZACION Y ANALISIS.

1.1.2 PROGRAMA ANALITICO PROPUESTO PARA LA MATERIA PROGRAMACION, ALG. EST.
DE DATOS.
1. ALGORITMO
DEFINICION. METODOS DE ESCRITURA. ESTRUCTURA DE CONTROL. EL TEOREMA DE
MILLS.FUNDAMENTOS DE LA PROGRAMACION ESTRUCTURADA.RELACION ENTRE ALG. Y
LENGUAJES DE PROGRAMACION SECUENCIALES(C,PASCAL,BASIC,FORTRAN,ASSEMBLER).
PORTABILIDAD DE PROGRAMAS. 
2. MODELIZACION Y ANALISIS DE ALGOR.
LA PROBLEMATICA DE LA DESCRIPCION DE ALGOR. Y PROCESOS. 
NECESIDAD DE ENCONTRAR MODELOS DE LA REALIDAD. LOS PROBLEMA SUSUALES DE LA
INGENIERIA Y LOS ALGOR. QUE DE ELLOS SE DERIVAN. DIVERSOS FORMALISMOS DE
REPRESENTACION DE ALGOR. QUE SE ESPERA DE UN MODELO. MODELOS DE PROCESOS
SECUENCIALES: DIAGRAMAS DE FLUJO, MAQUINA DE ESTADOS. EQUIVALENCIA ENTRE
MAQUINAS DE ESTADO, ALGORITMO Y PROGRAMA. BONDADES Y DEFECTOS DE CADA
FORMALISMO. 
ANALISIS PARA CADA FORMALISMO DEL PROCESO DE CONCEPCION DE ANALISIS Y
MODIFICACION. COMPARACIONES IMPORTANTES. AMPLICACION DEL CONCEPTO DE
PROGRAMACION ESTRUCTURADA.
3. ESTRUCTURA DE DATOS. 
LAS ESTRUCTURAS DE DATOS MAS USUALES, TABLAS,PILAS,
LISTA,ARBOLES,GRAFOS,ARCHIVOS.
SOPORTE FISICO DE LOS DATOS. POSIBILIDADES DE CADA TIPO, ESTRUCTURAS
POSIBLES EN CADA CASO, ALGORITMOS GRALES DE MANEJO DE CADA ESTRUCTURA DE
DATOS EN CADA SOPORTE FISICO. SIN PERDER GENERALIDAD, SE TIENDE EN ESTOS
TEMAS DE ORIENTAR LA DISCUCION HACIA LA PROBLEMATICA DE LAS APLICACIONES
INGENIERILES, EN DONDE ES RARO EL MANEJO DE GRANDES BASES DE DATOS. 
4. MODELIZACION DE PROCESOS CONCURRENTES. 
ANALISIS DE LAS APLICACIONES INGENIERILES CLASICAS. LA CONCURRENCIA Y LA
SINCRONIZACION. FORMALISMOS DE MODELIZACION QUE SOPORTAN LA CONCURRENCIA.
LAS REDES DE PETRI,LOS GRAFSETS,LOS GRAFOS DE FLUJO DE DATOS, LOS GRAFOS
UCLA, SEMAFOROS,FORK/JOIN,LOS GRAFOS MARCADOS, ETC.ANALISIS DEL PODER DE
MODELIZACION DE CADA UNO Y LA RELACION ENTRE LOS MISMOS. 
EL PODER  DE EXPRESION DE CADA FORMALISMO, VENTAJAS E INCONVENIENTES DE
CADA UNO.
5. PROGRAMACION CONCURRENTE.
IMPLEMENTACION CON LENGUAJES SECUENCIALES CON PROBLEMAS DESCRIPTOS CON
FORMALISMOS QUE REPRESENTAN CONCURRENCIA. 
AMBIENTES DE PROGRAMACION, SISTEMAS OPERATIVOS,EJECUTIVOS DE TIEMPO REAL.
ADMINISTRACION DE RECURSOS COMPARTIDOS. PRIORIDADES.
PLANTEO DE SOLUCIONE AMBIENTE DEPENDIENTE. SISTEMAS PEQUEĽOS
(MICROPROCESADORES). CARENTES DE NUCLEOS EJECUTIVOS DE TIEMPO REAL.
SISTEMAS CON EJECUTIVOS MULTITAREAS, DIRECTIVAS DE SINCRONIZACION Y
COMUNICACION ENTRE TAREAS. MODELIZACION DE TALES DIRECTIVAS CON LOS
FORMALISMOS DE DESCRIPCION ANALIZADOS. 
SIMILITUDES Y DIFERENCIAS ENTRE PARALELISMO REAL DE PROCESADORES Y
CONCURRENCIA POR REPARTO DEL TIEMPO DE UN SOLO PROCESADOR. 
6. EJECUTIVOS DE TIEMPO REAL.
TEORIA DE FUNCIONAMIENTO. PRESTACIONES. ESPECIFICACIONES GRALES.
IMPLANTACION EN LOS DIVERSOS PROCESADORES. 
7. REDES DE PRECESADORES Y DE COMPUTADORAS. 
PROCESAMIENTO DISTRIBUIDO. PROTOCOLOS DE COMUNICACION. DISTRIBUCION
ESTATICA Y DINAMICA DE PROCESOS. FORMAS DE INTERCONEXION, ESTRUCTURAS DE
LAS REDES, ANALISIS DE LOS PROBLEMAS DE SINCRONISMO. 
LA NUEVA PROBLEMATICA PARA EL PROYECTO DEL SISTEMA, SE AGREGA UNA NUEVA
VARIABLE, LA ESTRUCTURA DE LA RED DE MULTIPROCESAMIENTO. DISCUSION GRAL.
DEL TEMA, ESTADO ACTUAL DE DESARROLLO Y TENDENCIAS DE LAS PUBLICACIONES.

                         BIBLIOGRAFIA

WIRTH NIKLAUS. INTRODUCCION A LA PROGRAMACION SISTEMATICA. EL ATENEO 1982.
   "     "   . ALGORITMOS MAS ESTRUC. DE DATOS=PROGRAMAS. PRENTICE HALL
1980.
INMOS LTD: TRANSPOUTER REFERENCE MANUAL, PRENTICE HALL 1988.
   "     :    "        TECHNICAL NOTES.     "           1989.
   "     : COMUNNICATING PROCESS ARCHITECTURE, "    "   1988.
   "     :  OCCAM 2 REFERENCE MANUAL.          "    "   1988.
   "     :  PARALLEL C REFERENCE MANUAL.       "    "   1988.
BORLAND ,MANUAL DE TURBO PASCAL 5 O POSTERIOR.
BORLAND, MANUAL DE TURBO C.
BORLAND, MANUAL DE TURBO C++.
BORLAND, TURBO PASCAL, OBJET ORIENT PROGRMING GUIDE 1989.