Está en la página 1de 5

UNIVERSIDAD NACIONAL DEL CALLAO

Facultad de Ingenieria Industrial y de Sistemas


Escuela Profesional de Ingeniera de Sistemas
SYLLABUS
CURSO DE ALGORITMO Y ESTRUCTURA DE DATOS

I.- Informacin General


Datos

ASIGNATURA
CODIGO
HORAS DE TEORIA
HORAS DE PRACTICA
CREDITOS
PRE REQUISITO
PROFESOR

Algoritmos

Estructura

de

SPCO023
3
2
4
2
Ing Luis Alberto Valdivia Snchez

II.- Sumilla
El curso se encuentra enmarcado dentro del rea informtica y como
objetivo busca dar las herramientas necesarias en el uso de los diversos
mtodos de los algoritmos y estructuras usados en el desarrollo de
programas de computadoras.
Los temas a desarrollarse son los diagramas de flujo de datos. Algoritmos.
Metodologa de la Programacin Estructurada , Paso de parmetros por valor y por
Referencia. Arreglos. Cadena de Caracteres. Archivos. Estructuras Dinmicas , listas.
Pilas Secuenciales. Vectores. Listas Lineales. Pilas. Arboles.
III.- Objetivos
a) Objetivos Generales

Proporcionar los fundamentos para la resolucin de problemas de un


modo sistemtico y riguroso, entender la formulacin de los algoritmos
y el uso de las diferentes estructuras de datos usados en el desarrollo de
programas para computador.

b) Objetivos Especficos
1.El Estudiante ser capaz de entender y comprender Los
sistemas de procesamiento de la informacin, Concepto de algoritmo,
Los lenguajes de programacin, Tipos de datos
2.El alumno ser capaz de utilizar las expresiones, funciones
y operaciones

3.El alumnos ser


algoritmos

capaz de elaborar programas y

4.Los alumnos ser capaz de elaborar algoritmos y


utilizar los diversos tipos de instrucciones como contadores,
etc.
5.El alumnos ser
arreglos
6.-

capaz de realizar Operaciones con

Los alumnos ser capaz realizar Operaciones con cadenas

7.El alumno ser capaz de realizar Operaciones con Listas,


Insertar, eliminar o localizar un elemento
8.El alumnos ser capaz de elaborar Operaciones, Insertar
un elemento en la pila y Eliminar un elemento de la pila
9.Los alumnos ser capaz entender
conceptos y algoritmo de colas.

y aplicar

los

10.- El alumnos ser capaz de realizar los algoritmos de los


distintos Tipos de arboles, Representacin de un rbol,
Representacin por arreglos, Tipos de recorridos: Pre orden, In orden,
Post orden
11.- Los alumnos ser capaz entender elaborar y utilizar los
Tipos de grafos, Dirigidos, No dirigidos, Representacin de los grafos:
IV.- PROGRAMA ANALITICO POR SEMANAS
1. Semana I INTRODUCCIN

Los sistemas de procesamiento de la informacin, Concepto de algoritmo, Los


lenguajes de programacin, Tipos de datos, constantes, variables, expresiones,
operaciones y funciones internas

2. Semana II EXPRESIONES, FUNCIONES Y OPERACIONES

Operaciones de relacin, Operadores lgicos, Funciones Internas, Operaciones


de asignacin

3. Semana III PROGRAMAS Y ALGORITMOS.

Concepto de programas, Tipos de instrucciones, Diagramas de flujo, Seudo


cdigos

4. Semana IV y V METODOLOGIA DE PROGRAMACION

Partes de un programa, Tipos de instrucciones, estructura mientras (while),


estructura repetir (repeat), estructura desde/para (for), estructura ir-a(goto),
Instrucciones tipo Contadores, Acumuladores, decisin simple (SIENTONCES-NO /IF THEN-ELSE ) y Instrucciones tipo decisin mltiple
(SEGN SEA, CASO DE / CASE).

5. Semana VI ARREGLOS

Definicin, Tipos de datos estructurados, Operaciones con arreglos, Aadir,


Borrar, Insertar, Ordenacin, Bsqueda.

6. Semana VII CADENA DE CARACTERES

Tipos de datos de carcter, Operaciones con cadenas, Ordenacin y bsqueda

7. Semana VIII PRIMER PARCIAL


8. Semana IX ESTRUCTURAS DINAMICAS

Operaciones con Listas, Insertar, eliminar o localizar un elemento, Determinar


el tamao, Recorre la lista para localizar un determinado elemento, Copiar
listas y Borrar listas

9. Semana X PILAS

Operaciones, Insertar un elemento en la pila y Eliminar un elemento de la pila

10. Semana XI COLAS

Acceder al primer elemento de la cola, Aadir un elemento al final de la cola,


Eliminar el primer elemento de la cola, Vaciar una cola y Verificar el estado de
una cola llena o vaca

11. Semana XII y XIII ARBOLES

Tipos de arboles, Representacin de un rbol, Representacin por arreglos,


Tipos de recorridos: Pre orden, In orden, Post orden

12. Semana XIV Y XV GRAFOS

Tipos de grafos, Dirigidos, No dirigidos, Representacin de los grafos: Matriz


adyacencia arreglos y Lista adyacencia mediante punteros y listas enlazadas

13. Semana XVI EXAMEN FINAL


14. Semana XVII EXAMEN SUSTITUTORIO
V.- ESTRATEGIA METODOLOGA:

EL desarrollo de la asignatura estar sujeta a los siguientes


lineamientos metrolgicos
5.1.-El desarrollo de los contenido ser en el orden que se
presentara en este syllabus.
5.2.-El profesor planteara ejercicios de la aplicacin y tratara que
sea los estudiantes , los que logren por sus propios medios la
solucin a estos ejercicios.
5.3.-El profesor propiciara la investigacin bibliogrfica por parte
de los alumnos , dando asignaciones o trabajos , los cuales sern
presentados y evaluados en las fechas que oportunamente se
fijen.
5.4.-La asistencia al curso es obligatoria, el 30 % de inasistencias
inhabilita al alumno para seguir llevando el curso
VI.- EQUIPOS Y MATERIALES
6.1 Para las practicas se utilizara de manera preferente
computadoras y medios audiovisuales.
6.2 Las clases practicas se desarrollaran en el Laboratorio de
Informtica de la Universidad.
6.3 Es necesario que cada alumno disponga por lo menos de
dos disquetes, uno para practica y otro para evaluaciones.
VII.- EVALUACION:
7.1 Las fechas son fijadas con anterioridad y son de carcter
impostergable.
7.2 La asistencia, no justificada a una evaluacin se calificara
con la nota cero, se aceptaran justificaciones documentadas
solo hasta 48 horas despus de realizada la evaluacin.
7.3 Se tomara un examen Parcial (EP) y un Examen Final (EF).
7.4 Todos los trabajos encargados por el profesor y las
practicas calificadas se promediaran aritmticamente y darn
la nota de TAREA ACADEMICA (TA).
7.5
La nota Final del curso (NF) se obtendr del promedio
ponderado de las notas obtenidas con el siguiente criterio:
3*EP + 3*TA + 4*EF
NF =------------------------------10
7.6 La escala de calificaciones es vigesimal y en cualquier
evaluacin el medio punto es a favor del alumno.
7.7
La nota final Aprobatoria es 11
VIII.- Bibliografa

[1]

Joyanes Aguilar, Luis


Ed. Alfa Omega Editor

Fundamentos de Programacin
1996

[2]

Lipscchutz Seymour
Ed. MacGraw Hill

Estructura de Datos
1990

[3]

Manuel Gallardo Otero


Teodomiro Prez

Estructura de Datos
1996