Ao
um.
DAD I~ Estructura de Datos y Funciones Prototipos
GANDOUNIVERSIDAD Nai
FACULTAD DE INGENIERIA It
ESCUELA PROFESIONAL DE
CIONAL DE INGENIERIA
INDUSTRIAL DE SISTEMAS
INGENIERIA DE SiSTemas
SISTEMAS, COMPUTACION E INFORMATICA
: ee, SENGUAJE DE PROGRAMACION ESTRUCTURADO
_ PRE-REQUISITOS
_ CREDITOs
ST-202
Algoritmos y Estiuciura de Datos
03,
. SISTEMA DE EVALUACION F
__HORAS SEMANALES. TEORIA 01 Hr /PRACTI
Rese 01 He (PRACTICA 04 Hrs,
OBLIGATORI
PROFESORES te
ACOSTA DE LA CRUZ, R
CORDOVA NER, T
SALINAS AZANA.G,
SYLLABUS
SUMILLA
Principios y procedimientos de los lengua,
Programacion Borland C++ 5.0, Esiruct
Archivos de texto y de tipo Binaro. M;
Arboles, arboles binarios
Hes de Progtamacion Esiructurada. Conceplos del lenguaje de
ras de control, Funciones, Arrays, estructuras y uniones. y
fantenimiento de archos, Programacion Dindmica(punteros )
OBJETIVos
OBJETIVOS GENERALES
Gropercionar los conacimientos y técnicas para la resolucion de problemas por medio del uso de lenguojes,
de programacién estructurado
A final del curso el alumno debe
de Base de Datos(SGBD), dond
registros. y
OBJETIVOS ESPECIFICOS
~ Estudio de los concepios basicos del lenguaje Borland C++ 50
~ _ Aprender el uso de las estructuras de control del lenguaje
= Aprender la programacién modular usando lunciones
~ _ Estudiar los tipos de datos estructurado usando arreglos y punteros
- _ Estudiar las estructuras, uniones y archivos,
Presentar una Aplicacion basado en el concepto de Sistema de Gestion
le resalte los procedimientos de Inserta, eliminar, modificar, actualizar
eo Sentencias condicionales, If, -else, It_else_sf, operador ?, Switch,
jructuras de Contol Repeltvas
cee EI Bucle for, Bucle while, Bucle do while, Bucle infinito, Break, Exit(), Continue.
Procecemiono de cadens
PRACTICA CALIFICADA #4
ructura de Datos
SEMANA 4: Est ic unidimensional, Incileabln de irs)>) Baie aan aa
SEMANAS: Arrays ays bidimensionale, Iniciskzacion de. arays, Arays de ccadenas, Array
‘Arrays-punteros-funciones, Arrays mulidimensional
aeeeneencsgclracion do funciones, Ambilo do las funciones,
Valores devueltos por las funciones, Argument
Llamada por referencia
PRACTICA CALIFICADA #2
SEMANA 7 Funciones
Prototipo de funoe SEMANA 8 EXAMEN PARCIAL
UNIDAD IIL. Registros y Uniones
SEMANA 9 Estructuras y Uniones. a
Estructuras, Arrays de estructuras, Paso de esiructuras a funciones Punteros
estructuras,
SEMANA 10. Estructuras y Uniones
Arrays y estructuras dentro de estructuras, uniones, enumeraciones.
SEMANA 11: Archivos, Entrada/salida estandar, Disposiiivos/archivos
Slandar, otras funciones estandar de manejo de archivos,
Enlrada y Salidas a nivel del Sistema
SEMANA 12 Mantenimiento de Archivos de Acceso Alealorio ;insertar, eliminar, quardar
PRACTICA CALIFICADA # 3
UNIDAD IV .- Programacién Dinimica
SEMANA 13: Programacién Dinamica: Punteros.
Variables puntero, Operadores de puntero, Expresiones de punteros, Punteros y
funciones.
SEMANA 14. Punteros
Punteros y arrays. Punteros a arrays de caracteres Arrays de punteros, Punteros a
Punteros, Punteros a funciones, Punteros-Avray-funciones
PRACTICA CALIFICADA # 4
SEMANA 15: Conceptos fundamentales de la programacién orientada a
Objetos
PRACTICA # 5( Aplicacién del SGBD, mas promedio de Laboratorios)
SEMANA 16 EXAMEN FINAL
SEMANA 17 EXAMEN SUSTITUTORIO
IV, METODOLOGIA DE EVALUACION
El curso, se desarrolla en forma teorica/Practica, es decir, se disefiar y explica
Programas en aula y luego se
Implementara en laboratorio usando el compilador Borland C++ 5.0
v. BIBLIOGRAFIA
1 Turbo C/C++ Manual de Referencia
Schildt, Herbert, 1ra.Edicién, McGraw-Hill, Espana
2 Lenguaje C y Estructura de Datos
“tian F. Garcia de Sola y Vicente Garceran Hdezt, 1ra, Edicion, McGraw-Hill, Espana
3. El Lenguaje de Programacion C
Brian W. Kernighan, Dennis M, Ritchie, 2da
Edicion, Prentice Hall Hispanoamencana S
Deitel, Hervey y Deitel Paul Prentice Hall nen
LOS PROFESORESARCHIVOS:
SISTEMA Dl MANUENIMIENTO:
uiente inform:
Hlustra el Modelo
Viminacion, actual
cin. se ilustra una uplicacidn del concepto de archivos, basados en un Modelo Relacional de Base de Daton
Logica y Modelo Pisico del Sistem, necesarios para realizar un Mantenimiento de Registros (inserci,
aicton, etc.), de_donde permitina “Mezclar” informacién del las tablas para ohlener reporter cowie
Hanio.‘o del administrado, 1st) informeidn se bas en un sistema de archives de una empresa de importadora de
jristicas ke NEI'TUNO y adems algunos datos de la
Cinpresa importadora de productos comestibles que opera a nivel mun
Prag s Prostictos. proveedores, emplewos y pelos de lu empresa durante varios
B Tae Sistema de intormacién que mane} NEPTUNO se muestrin en el Anexo
al. Sus datos nos dan informacién acerca
ios. La estructura de los archivos que
\dPedido — Entero
ae Jldctente Caden
ee Enlero |}; >| id€myieado Entero
iy Nant? cate {FechaPeckdo fecha
RemePomeercnim [se ng saeco
Reaves exer [Pitas a sro ene
rane [incon ene (iene
ie |/Resewadas Entero TPrecoUridad Real
Telefproveecor _Cadena[24 | stciinne Ene. jee
iotmpleada ——Entero laCiente — Cadenalp)
| Anelicos Cadenar20} NombreClente Cadenal40}
Nomibies Cadena[20} DiwecClente Cadenaléo}
Cano Cadenal20} | CudadCtente Cadenaft5)
FechaNacimienn fecha |Paectenta Cadenalis)
| Fechacontatacion fecha Telefenle _Cadenal2s
ANEXO 1 | DireceFrpeadn Cadena[At)
TalefErmpleado — Cadenaf?4)
ARCHIVOS DEL $ ‘Suoi09 Real
INFORMACION DE ele Enero
~_ IMPORTACIONES NEPTUNO S.A.
ae Miia ccitn c 1s indlican las flevluls en ef Anexo 1. grafiea que también nos muestra que fa fecha que
“de uno a muchos en fa direcei
echa que sale es la clave principal del archivo,
a sta clave forunes del
~ inygresa nos sefiala cual es
hiv y que la= etiprga wa
Tat Si Su arash if
Mb Acock, Maioony
JANE Lunnkic Mincy
; IRS Ponto, Maney
} TPL Levetliyy, Janet
j opie £ RET Cans Mgeice Dp WAR bing
1625 Lave
Enlorw ktoteres Lag sera
Nataderos 2412 Moco DF
PRODUCTOS POR PROVEEDOR
AL ITHR000
i _._Proveedin <1 ( Nenibrat ai praia “Legian lil» Pree
| [Aux ceyeus epulesiasnquex 3B
ine Cate de Bloye sbo et $26950
tle Chareeuse ?
watch I
ger Stveleye 24 boy 121
39 Laegtung Lomborjach 24 ho} 12}
+20 Cabrales ike
[oe _REPORTE DE PEOIDOS EN 1997
Hie de deel Wido | Fechiy du padida’|
a O11 997
| ANEXo 2 D1OLiga7
ALGUNOS REPORTES A
| OBTENERSE DE LOS
| DATOS DE NEPTUNO ‘Sabi Suu)
10a Span 3B
inanz O7-O1-)997 $198.00
hae (oni397 ep en
i.
| WRG DE PaDIOgS: 800 TOTAL GeNEnay. 58,808,999 99Peas |
5 Fe]
IktPORTACIONES NEPTUNO § A
"Ea Fite se deter came eases coe pes
Fonpn crers Bia Mess Soe