View
217
Download
0
Category
Preview:
Citation preview
7232019 curso-2014-1-77
httpslidepdfcomreaderfullcurso-2014-1-77 16
UNIVERSIDAD DE SAN CARLOS DE GUATEMALAFACULTAD DE INGENIERIAESCUELA DE CIENCIAS
NOMBRE DEL CURSO Introduccioacuten a la Programacioacuten y Computacioacuten 1
CODIGO 0770 CREDITOS 4
ESCUELA Ciencias y Sistemas AREA A LA QUE PERTENECE Desarrollo de Software
PRE REQUISITO 34 creacuteditos y 0103 Matemaacutetica Baacutesica 2
0771 Introduccioacuten a la Programacioacuten y
POST REQUISITO Computacioacuten 2 0796 Lenguajes
Formales y de Programacioacuten
CATEGORIA Obligatorio SEMESTRE 1er 2014
CATEDRAacuteTICO (A) Ing Luis Espino AUXILIAR Eduardo Alvarez Luis Rodriacuteguez
EDIFICIO T-7 SECCIOacuteN A
SALON DEL CURSO 201 SALON DEL LABORATORIO 202 T-7
HORAS POR SEMANA DELCURSO 4
HORAS POR SEMANA DELLABORATORIO 2
DIacuteAS QUE SE IMPARTE EL CURSO Martes y Jueves
DIAS QUE SE IMPARTE EL LABORATORIO Viernes
HORARIO DEL CURSO 0710AM ndash 0850AM HORARIO DEL LABORATORIO 0710AM ndash 850AM
DESCRIPCIOacuteN DEL CURSO El curso es el acercamiento inicial del estudiante de la carrera de sistemas a laprogramacioacuten mediante el uso de disciplinas y metodologiacuteas especializadas Elcurso se fundamenta en el concepto de algoritmo para la resolucioacuten de problemasde programacioacuten enfatizando el uso del paradigma orientado a objetos Seintroducen conceptos baacutesicos de UML como guiacutea para el disentildeo de sistemasorientados a objetos Se acerca al estudiante al conocimiento de los principalesalgoritmos de buacutesquedas y ordenamientos Se cubre una parte importante de lasestructuras de datos los tipos de datos abstractos Asimismo el estudianteconoceraacute el lenguaje Java como el lenguaje oficial de programacioacuten del curso
OBJETIVOSGeneral bull Lograr que el estudiante adquiera la habilidad de programar y losconocimientos baacutesicos de la programacioacuten utilizando el paradigma orientado aobjetos
Especiacuteficos
7232019 curso-2014-1-77
httpslidepdfcomreaderfullcurso-2014-1-77 26
bull Integrar al estudiante a la tecnologiacutea de la computacioacuten
bull Conocer las diferentes metodologiacuteas de programacioacuten
bull Organizar soluciones utilizando un lenguaje de programacioacutenbull Adquirir la habilidad de hacer algoritmosbull Aprender a elaborar disentildeos de clases preliminares en UMLbull Analizar los problemas con metodologiacutea orientada a objetosbull Conocer el lenguaje Java como el primer lenguaje de programacioacuten paracomputadoras
METODOLOGIA bull Clases diariasbull Elaboracioacuten de investigaciones y tareasbull Praacutectica de exaacutemenes cortos y parcialesbull Laboratorio tallerbull Elaboracioacuten de proyectos de programacioacuten
REQUISITOS bull Solo se calificaraacuten exaacutemenes y proyectos de estudiantes asignados en elcurso NO se agregan estudiantes a actas
EVALUACION
Clase teoacuterica (70 puntos)Descripcioacuten PtsTareas Cortos y Asistencia 6Primer parcial 13Segundo parcial 13Tercer parcial 13Examen Final 25
Clase praacutectica (30 puntos) Laboratorio
Descripcioacuten PtsTareas Cortos y Asistencia 3Primer proyecto (disentildeo) 5Segundo proyecto (implantacioacuten) 10Tercer proyecto (completo) 10Examen Final 2El curso se gana con 61 pts de 100 Y el laboratorio de gana con 61 pts de 100
CONTENIDOVI Contenido 1 Introduccioacuten
7232019 curso-2014-1-77
httpslidepdfcomreaderfullcurso-2014-1-77 36
11 Conceptos computacionales111 Computadora112 Hardware113 Firmware114 Software
12 Organizacioacuten121 CPU122 Memoria principal123 Memoria secundaria124 Dispositivos ES125 Perifeacutericos
13 Lenguajes de programacioacuten131 Lenguaje de maacutequina
132 Lenguajes de bajo nivel133 Lenguajes de alto nivel
14 Resolucioacuten de problemas computacionales141 Anaacutelisis del problema142 Disentildeo del algoritmo143 Codificacioacuten144 Compilacioacuten y ejecucioacuten145 Verificacioacuten y depuracioacuten146 Documentacioacuten
2 Programacioacuten modular y estructuras baacutesicas
21 Secuencial y procedural metodologiacutea Top-Down22 Variables concepto manipulacioacuten y asignacioacuten23 Tipos de datos (primitivos y construidos por el usuario)24 Operadores aritmeacuteticos25 Operadores relacionales y loacutegicos26 Estructuras de control condicionales
261 Si ndash Sino (if ndash else)262 En caso (switch case)
27 Estructuras ciacuteclicas (bucles loops)271 Para (for)272 Mientras (while)
273 Repetir - Hasta (Repeat ndash Until do-while)28 Las rutinas
281 Procedimiento y funcioacuten282 Entorno de las variables (alcance o aacutembito)283 Los paraacutemetros
2831 Por variables2832 Por valor
284 El valor de retorno29 Modularidad
291 Segmentos por rutina292 Uso adecuado de prefijos
7232019 curso-2014-1-77
httpslidepdfcomreaderfullcurso-2014-1-77 46
293 Documentacioacuten interna294 Legibilidad y entendimiento
210 Recursividad3 Metodologiacutea orientada a objetos
31 Concepto de abstraccioacuten y clasificacioacuten32 Clases y objetos33 Mensajes y meacutetodos34 El principio el encapsulamiento35 Los miembros de una clase
351 Atributos352 Meacutetodos (operaciones)353 Constructores y destructores
36 Modificadores de visibilidad361 Privado
362 Puacuteblico363 Protegido
37 Relaciones entre clases y objetos371 Asociacioacuten372 Agregacioacuten y composicioacuten373 Herencia (simple y muacuteltiple)
38 Polimorfismo381 Sobrecarga de meacutetodos382 Virtualizacioacuten
39 Construcciones abstractas391 Clase abstracta
392 Interfase310 Conceptos avanzados
3101 Miembros estaacuteticos (static) y miembros de instancia3102 Referencia ldquothisrdquo3103 Clases parameacutetricas (plantilla de clases)
311 Principios baacutesicos de UML (diagrama de clases)3111 Definicioacuten de clases y sus relaciones3112 Aacutembito de las propiedades Meacutetodos3113 Disentildeo de programas3114 Asociaciones y restricciones clases de asociaciones
Multiplicidad Dependencia
3115 Relaciones muacuteltiples (asociativas) y reflexivas
4 Programacioacuten orientada a objetos ndash Laboratorio
41 Lenguaje Java (clases atributos meacutetodos)
42 Constructor y destructor43 Tipos de atributos44 Operaciones (aritmeacuteticos relacionales y loacutegicos)45 Estructuras de control condicionales (if ndash else switch )46 Estructuras ciacuteclicas (for while do-while)
7232019 curso-2014-1-77
httpslidepdfcomreaderfullcurso-2014-1-77 56
47 Tipos de accesos (public private protected)48 Manejo de variables49 Meacutetodos funcionesprocedimientos y recursividad
5 Estructuras algoriacutetmicas
51 Arreglos vectoriales de datos
511 Conceptos elementos longitud indexacioacutenrepresentacioacuten en memoria512 Arreglos bidimensionales (matrices) representacioacuten enmemoria513 Arreglos n-dimensionales (multidimensionales)514 Ejemplos teacutecnicas de acceso y recomendaciones
52 Las cadenas de caracteres521 Concepto diferencia con arreglos de caracteres522 Cadenas estaacuteticas (ej String) y dinaacutemicas (ejStringBuffer)523 Operaciones y meacutetodos
53 Buacutesqueda de datos en arreglos531 Secuencial532 Binaria
54 Ordenamiento de datos en arreglos541 Burbuja542 Por insercioacuten
543 Por seleccioacuten544 Quick Sort
55 La pila (Stack)551 Poliacutetica de acceso a datos (LIFO) y operaciones
56 La cola (Queue)561 Poliacutetica de acceso a datos (FIFO) y operaciones562 Representaciones simple y circular
57 El uso de Heap571 Asociacioacuten a la pila572 Tomar y devolver al heap573 Usos con las pilas y las colas
6 Colecciones de datos
61 Los iacutendices y el apuntador simple611 El apuntador subiacutendice612 Almacenamiento613 Ordenamiento
62 Los registros621 Concepto y definicioacuten por campos
7 Flujos de bytes y manipulacioacuten de archivos71 Concepto modelo productor-consumidor y flujo (stream)72 Tipos de flujos
7232019 curso-2014-1-77
httpslidepdfcomreaderfullcurso-2014-1-77 66
73 Tipos de archivos731 Archivos de texto732 Archivos binarios
74 Operaciones baacutesicas741 Abrir y cerrar742 Lectura escritura y posicionamiento743 Localizacioacuten del final del archivo
8 Los tipos de datos abstractos81 Tipos de apuntadores (estaacuteticos y dinaacutemicos)82 Listas simples83 Listas doblemente encadenadas84 Pilas usando listas85 Colas usando listas86 Listas ortogonales
87 Listas n-encadenadas
Bibliografiacutea
bull JOYANES L y ZAHONERO I ldquoProgramacioacuten en Java 2 (algoritmosestructura de datos y programacioacuten orientada a objetos)rdquo Espantildea McGraw-Hill Interamericana de Espantildea S A 2002 PP 725
bull BUDD Timothy ldquoIntroduccioacuten a la programacioacuten orientada a objetosrdquoEUA Addison-Wesley Iberoamericana S A 1994 PP 409bull JOYANES L ldquoProgramacioacuten en Tubo Pascal Versiones 55 60 y 70rdquo(2da Edicioacuten) Meacutexico McGraw-Hill Interamericana de Espantildea S A 1995 PP914
bull Manuales de Referencia de Java lthttpwwwsuncomjavagtbull Cualquier otro material (escrito o digital) entregado en clase
LISTA DE CATEDRAacuteTICOS
983107983125983122983123983119
983123983109983107
983109983108983113
983123983105983116983119983118
983113983118983113983107983113983119
983110983113983118
983116
983117
983117983113
983114
983126
983123 983107983105983124983109983108983122983105983124983113983107983119983123
983113983150983156983154983151983140983157983139983139983145983151983150 983137 983148983137 983152983154983151983143983154983137983149983137983139983145983151983150 983161
983139983151983149983152983157983156983137983139983145983151983150 983089
983105
983124983085983095
983090983088983089
983088983095983098983089983088
983088983096983098983093983088
983128
983128
Ing Luis Fernando Espino
7232019 curso-2014-1-77
httpslidepdfcomreaderfullcurso-2014-1-77 26
bull Integrar al estudiante a la tecnologiacutea de la computacioacuten
bull Conocer las diferentes metodologiacuteas de programacioacuten
bull Organizar soluciones utilizando un lenguaje de programacioacutenbull Adquirir la habilidad de hacer algoritmosbull Aprender a elaborar disentildeos de clases preliminares en UMLbull Analizar los problemas con metodologiacutea orientada a objetosbull Conocer el lenguaje Java como el primer lenguaje de programacioacuten paracomputadoras
METODOLOGIA bull Clases diariasbull Elaboracioacuten de investigaciones y tareasbull Praacutectica de exaacutemenes cortos y parcialesbull Laboratorio tallerbull Elaboracioacuten de proyectos de programacioacuten
REQUISITOS bull Solo se calificaraacuten exaacutemenes y proyectos de estudiantes asignados en elcurso NO se agregan estudiantes a actas
EVALUACION
Clase teoacuterica (70 puntos)Descripcioacuten PtsTareas Cortos y Asistencia 6Primer parcial 13Segundo parcial 13Tercer parcial 13Examen Final 25
Clase praacutectica (30 puntos) Laboratorio
Descripcioacuten PtsTareas Cortos y Asistencia 3Primer proyecto (disentildeo) 5Segundo proyecto (implantacioacuten) 10Tercer proyecto (completo) 10Examen Final 2El curso se gana con 61 pts de 100 Y el laboratorio de gana con 61 pts de 100
CONTENIDOVI Contenido 1 Introduccioacuten
7232019 curso-2014-1-77
httpslidepdfcomreaderfullcurso-2014-1-77 36
11 Conceptos computacionales111 Computadora112 Hardware113 Firmware114 Software
12 Organizacioacuten121 CPU122 Memoria principal123 Memoria secundaria124 Dispositivos ES125 Perifeacutericos
13 Lenguajes de programacioacuten131 Lenguaje de maacutequina
132 Lenguajes de bajo nivel133 Lenguajes de alto nivel
14 Resolucioacuten de problemas computacionales141 Anaacutelisis del problema142 Disentildeo del algoritmo143 Codificacioacuten144 Compilacioacuten y ejecucioacuten145 Verificacioacuten y depuracioacuten146 Documentacioacuten
2 Programacioacuten modular y estructuras baacutesicas
21 Secuencial y procedural metodologiacutea Top-Down22 Variables concepto manipulacioacuten y asignacioacuten23 Tipos de datos (primitivos y construidos por el usuario)24 Operadores aritmeacuteticos25 Operadores relacionales y loacutegicos26 Estructuras de control condicionales
261 Si ndash Sino (if ndash else)262 En caso (switch case)
27 Estructuras ciacuteclicas (bucles loops)271 Para (for)272 Mientras (while)
273 Repetir - Hasta (Repeat ndash Until do-while)28 Las rutinas
281 Procedimiento y funcioacuten282 Entorno de las variables (alcance o aacutembito)283 Los paraacutemetros
2831 Por variables2832 Por valor
284 El valor de retorno29 Modularidad
291 Segmentos por rutina292 Uso adecuado de prefijos
7232019 curso-2014-1-77
httpslidepdfcomreaderfullcurso-2014-1-77 46
293 Documentacioacuten interna294 Legibilidad y entendimiento
210 Recursividad3 Metodologiacutea orientada a objetos
31 Concepto de abstraccioacuten y clasificacioacuten32 Clases y objetos33 Mensajes y meacutetodos34 El principio el encapsulamiento35 Los miembros de una clase
351 Atributos352 Meacutetodos (operaciones)353 Constructores y destructores
36 Modificadores de visibilidad361 Privado
362 Puacuteblico363 Protegido
37 Relaciones entre clases y objetos371 Asociacioacuten372 Agregacioacuten y composicioacuten373 Herencia (simple y muacuteltiple)
38 Polimorfismo381 Sobrecarga de meacutetodos382 Virtualizacioacuten
39 Construcciones abstractas391 Clase abstracta
392 Interfase310 Conceptos avanzados
3101 Miembros estaacuteticos (static) y miembros de instancia3102 Referencia ldquothisrdquo3103 Clases parameacutetricas (plantilla de clases)
311 Principios baacutesicos de UML (diagrama de clases)3111 Definicioacuten de clases y sus relaciones3112 Aacutembito de las propiedades Meacutetodos3113 Disentildeo de programas3114 Asociaciones y restricciones clases de asociaciones
Multiplicidad Dependencia
3115 Relaciones muacuteltiples (asociativas) y reflexivas
4 Programacioacuten orientada a objetos ndash Laboratorio
41 Lenguaje Java (clases atributos meacutetodos)
42 Constructor y destructor43 Tipos de atributos44 Operaciones (aritmeacuteticos relacionales y loacutegicos)45 Estructuras de control condicionales (if ndash else switch )46 Estructuras ciacuteclicas (for while do-while)
7232019 curso-2014-1-77
httpslidepdfcomreaderfullcurso-2014-1-77 56
47 Tipos de accesos (public private protected)48 Manejo de variables49 Meacutetodos funcionesprocedimientos y recursividad
5 Estructuras algoriacutetmicas
51 Arreglos vectoriales de datos
511 Conceptos elementos longitud indexacioacutenrepresentacioacuten en memoria512 Arreglos bidimensionales (matrices) representacioacuten enmemoria513 Arreglos n-dimensionales (multidimensionales)514 Ejemplos teacutecnicas de acceso y recomendaciones
52 Las cadenas de caracteres521 Concepto diferencia con arreglos de caracteres522 Cadenas estaacuteticas (ej String) y dinaacutemicas (ejStringBuffer)523 Operaciones y meacutetodos
53 Buacutesqueda de datos en arreglos531 Secuencial532 Binaria
54 Ordenamiento de datos en arreglos541 Burbuja542 Por insercioacuten
543 Por seleccioacuten544 Quick Sort
55 La pila (Stack)551 Poliacutetica de acceso a datos (LIFO) y operaciones
56 La cola (Queue)561 Poliacutetica de acceso a datos (FIFO) y operaciones562 Representaciones simple y circular
57 El uso de Heap571 Asociacioacuten a la pila572 Tomar y devolver al heap573 Usos con las pilas y las colas
6 Colecciones de datos
61 Los iacutendices y el apuntador simple611 El apuntador subiacutendice612 Almacenamiento613 Ordenamiento
62 Los registros621 Concepto y definicioacuten por campos
7 Flujos de bytes y manipulacioacuten de archivos71 Concepto modelo productor-consumidor y flujo (stream)72 Tipos de flujos
7232019 curso-2014-1-77
httpslidepdfcomreaderfullcurso-2014-1-77 66
73 Tipos de archivos731 Archivos de texto732 Archivos binarios
74 Operaciones baacutesicas741 Abrir y cerrar742 Lectura escritura y posicionamiento743 Localizacioacuten del final del archivo
8 Los tipos de datos abstractos81 Tipos de apuntadores (estaacuteticos y dinaacutemicos)82 Listas simples83 Listas doblemente encadenadas84 Pilas usando listas85 Colas usando listas86 Listas ortogonales
87 Listas n-encadenadas
Bibliografiacutea
bull JOYANES L y ZAHONERO I ldquoProgramacioacuten en Java 2 (algoritmosestructura de datos y programacioacuten orientada a objetos)rdquo Espantildea McGraw-Hill Interamericana de Espantildea S A 2002 PP 725
bull BUDD Timothy ldquoIntroduccioacuten a la programacioacuten orientada a objetosrdquoEUA Addison-Wesley Iberoamericana S A 1994 PP 409bull JOYANES L ldquoProgramacioacuten en Tubo Pascal Versiones 55 60 y 70rdquo(2da Edicioacuten) Meacutexico McGraw-Hill Interamericana de Espantildea S A 1995 PP914
bull Manuales de Referencia de Java lthttpwwwsuncomjavagtbull Cualquier otro material (escrito o digital) entregado en clase
LISTA DE CATEDRAacuteTICOS
983107983125983122983123983119
983123983109983107
983109983108983113
983123983105983116983119983118
983113983118983113983107983113983119
983110983113983118
983116
983117
983117983113
983114
983126
983123 983107983105983124983109983108983122983105983124983113983107983119983123
983113983150983156983154983151983140983157983139983139983145983151983150 983137 983148983137 983152983154983151983143983154983137983149983137983139983145983151983150 983161
983139983151983149983152983157983156983137983139983145983151983150 983089
983105
983124983085983095
983090983088983089
983088983095983098983089983088
983088983096983098983093983088
983128
983128
Ing Luis Fernando Espino
7232019 curso-2014-1-77
httpslidepdfcomreaderfullcurso-2014-1-77 36
11 Conceptos computacionales111 Computadora112 Hardware113 Firmware114 Software
12 Organizacioacuten121 CPU122 Memoria principal123 Memoria secundaria124 Dispositivos ES125 Perifeacutericos
13 Lenguajes de programacioacuten131 Lenguaje de maacutequina
132 Lenguajes de bajo nivel133 Lenguajes de alto nivel
14 Resolucioacuten de problemas computacionales141 Anaacutelisis del problema142 Disentildeo del algoritmo143 Codificacioacuten144 Compilacioacuten y ejecucioacuten145 Verificacioacuten y depuracioacuten146 Documentacioacuten
2 Programacioacuten modular y estructuras baacutesicas
21 Secuencial y procedural metodologiacutea Top-Down22 Variables concepto manipulacioacuten y asignacioacuten23 Tipos de datos (primitivos y construidos por el usuario)24 Operadores aritmeacuteticos25 Operadores relacionales y loacutegicos26 Estructuras de control condicionales
261 Si ndash Sino (if ndash else)262 En caso (switch case)
27 Estructuras ciacuteclicas (bucles loops)271 Para (for)272 Mientras (while)
273 Repetir - Hasta (Repeat ndash Until do-while)28 Las rutinas
281 Procedimiento y funcioacuten282 Entorno de las variables (alcance o aacutembito)283 Los paraacutemetros
2831 Por variables2832 Por valor
284 El valor de retorno29 Modularidad
291 Segmentos por rutina292 Uso adecuado de prefijos
7232019 curso-2014-1-77
httpslidepdfcomreaderfullcurso-2014-1-77 46
293 Documentacioacuten interna294 Legibilidad y entendimiento
210 Recursividad3 Metodologiacutea orientada a objetos
31 Concepto de abstraccioacuten y clasificacioacuten32 Clases y objetos33 Mensajes y meacutetodos34 El principio el encapsulamiento35 Los miembros de una clase
351 Atributos352 Meacutetodos (operaciones)353 Constructores y destructores
36 Modificadores de visibilidad361 Privado
362 Puacuteblico363 Protegido
37 Relaciones entre clases y objetos371 Asociacioacuten372 Agregacioacuten y composicioacuten373 Herencia (simple y muacuteltiple)
38 Polimorfismo381 Sobrecarga de meacutetodos382 Virtualizacioacuten
39 Construcciones abstractas391 Clase abstracta
392 Interfase310 Conceptos avanzados
3101 Miembros estaacuteticos (static) y miembros de instancia3102 Referencia ldquothisrdquo3103 Clases parameacutetricas (plantilla de clases)
311 Principios baacutesicos de UML (diagrama de clases)3111 Definicioacuten de clases y sus relaciones3112 Aacutembito de las propiedades Meacutetodos3113 Disentildeo de programas3114 Asociaciones y restricciones clases de asociaciones
Multiplicidad Dependencia
3115 Relaciones muacuteltiples (asociativas) y reflexivas
4 Programacioacuten orientada a objetos ndash Laboratorio
41 Lenguaje Java (clases atributos meacutetodos)
42 Constructor y destructor43 Tipos de atributos44 Operaciones (aritmeacuteticos relacionales y loacutegicos)45 Estructuras de control condicionales (if ndash else switch )46 Estructuras ciacuteclicas (for while do-while)
7232019 curso-2014-1-77
httpslidepdfcomreaderfullcurso-2014-1-77 56
47 Tipos de accesos (public private protected)48 Manejo de variables49 Meacutetodos funcionesprocedimientos y recursividad
5 Estructuras algoriacutetmicas
51 Arreglos vectoriales de datos
511 Conceptos elementos longitud indexacioacutenrepresentacioacuten en memoria512 Arreglos bidimensionales (matrices) representacioacuten enmemoria513 Arreglos n-dimensionales (multidimensionales)514 Ejemplos teacutecnicas de acceso y recomendaciones
52 Las cadenas de caracteres521 Concepto diferencia con arreglos de caracteres522 Cadenas estaacuteticas (ej String) y dinaacutemicas (ejStringBuffer)523 Operaciones y meacutetodos
53 Buacutesqueda de datos en arreglos531 Secuencial532 Binaria
54 Ordenamiento de datos en arreglos541 Burbuja542 Por insercioacuten
543 Por seleccioacuten544 Quick Sort
55 La pila (Stack)551 Poliacutetica de acceso a datos (LIFO) y operaciones
56 La cola (Queue)561 Poliacutetica de acceso a datos (FIFO) y operaciones562 Representaciones simple y circular
57 El uso de Heap571 Asociacioacuten a la pila572 Tomar y devolver al heap573 Usos con las pilas y las colas
6 Colecciones de datos
61 Los iacutendices y el apuntador simple611 El apuntador subiacutendice612 Almacenamiento613 Ordenamiento
62 Los registros621 Concepto y definicioacuten por campos
7 Flujos de bytes y manipulacioacuten de archivos71 Concepto modelo productor-consumidor y flujo (stream)72 Tipos de flujos
7232019 curso-2014-1-77
httpslidepdfcomreaderfullcurso-2014-1-77 66
73 Tipos de archivos731 Archivos de texto732 Archivos binarios
74 Operaciones baacutesicas741 Abrir y cerrar742 Lectura escritura y posicionamiento743 Localizacioacuten del final del archivo
8 Los tipos de datos abstractos81 Tipos de apuntadores (estaacuteticos y dinaacutemicos)82 Listas simples83 Listas doblemente encadenadas84 Pilas usando listas85 Colas usando listas86 Listas ortogonales
87 Listas n-encadenadas
Bibliografiacutea
bull JOYANES L y ZAHONERO I ldquoProgramacioacuten en Java 2 (algoritmosestructura de datos y programacioacuten orientada a objetos)rdquo Espantildea McGraw-Hill Interamericana de Espantildea S A 2002 PP 725
bull BUDD Timothy ldquoIntroduccioacuten a la programacioacuten orientada a objetosrdquoEUA Addison-Wesley Iberoamericana S A 1994 PP 409bull JOYANES L ldquoProgramacioacuten en Tubo Pascal Versiones 55 60 y 70rdquo(2da Edicioacuten) Meacutexico McGraw-Hill Interamericana de Espantildea S A 1995 PP914
bull Manuales de Referencia de Java lthttpwwwsuncomjavagtbull Cualquier otro material (escrito o digital) entregado en clase
LISTA DE CATEDRAacuteTICOS
983107983125983122983123983119
983123983109983107
983109983108983113
983123983105983116983119983118
983113983118983113983107983113983119
983110983113983118
983116
983117
983117983113
983114
983126
983123 983107983105983124983109983108983122983105983124983113983107983119983123
983113983150983156983154983151983140983157983139983139983145983151983150 983137 983148983137 983152983154983151983143983154983137983149983137983139983145983151983150 983161
983139983151983149983152983157983156983137983139983145983151983150 983089
983105
983124983085983095
983090983088983089
983088983095983098983089983088
983088983096983098983093983088
983128
983128
Ing Luis Fernando Espino
7232019 curso-2014-1-77
httpslidepdfcomreaderfullcurso-2014-1-77 46
293 Documentacioacuten interna294 Legibilidad y entendimiento
210 Recursividad3 Metodologiacutea orientada a objetos
31 Concepto de abstraccioacuten y clasificacioacuten32 Clases y objetos33 Mensajes y meacutetodos34 El principio el encapsulamiento35 Los miembros de una clase
351 Atributos352 Meacutetodos (operaciones)353 Constructores y destructores
36 Modificadores de visibilidad361 Privado
362 Puacuteblico363 Protegido
37 Relaciones entre clases y objetos371 Asociacioacuten372 Agregacioacuten y composicioacuten373 Herencia (simple y muacuteltiple)
38 Polimorfismo381 Sobrecarga de meacutetodos382 Virtualizacioacuten
39 Construcciones abstractas391 Clase abstracta
392 Interfase310 Conceptos avanzados
3101 Miembros estaacuteticos (static) y miembros de instancia3102 Referencia ldquothisrdquo3103 Clases parameacutetricas (plantilla de clases)
311 Principios baacutesicos de UML (diagrama de clases)3111 Definicioacuten de clases y sus relaciones3112 Aacutembito de las propiedades Meacutetodos3113 Disentildeo de programas3114 Asociaciones y restricciones clases de asociaciones
Multiplicidad Dependencia
3115 Relaciones muacuteltiples (asociativas) y reflexivas
4 Programacioacuten orientada a objetos ndash Laboratorio
41 Lenguaje Java (clases atributos meacutetodos)
42 Constructor y destructor43 Tipos de atributos44 Operaciones (aritmeacuteticos relacionales y loacutegicos)45 Estructuras de control condicionales (if ndash else switch )46 Estructuras ciacuteclicas (for while do-while)
7232019 curso-2014-1-77
httpslidepdfcomreaderfullcurso-2014-1-77 56
47 Tipos de accesos (public private protected)48 Manejo de variables49 Meacutetodos funcionesprocedimientos y recursividad
5 Estructuras algoriacutetmicas
51 Arreglos vectoriales de datos
511 Conceptos elementos longitud indexacioacutenrepresentacioacuten en memoria512 Arreglos bidimensionales (matrices) representacioacuten enmemoria513 Arreglos n-dimensionales (multidimensionales)514 Ejemplos teacutecnicas de acceso y recomendaciones
52 Las cadenas de caracteres521 Concepto diferencia con arreglos de caracteres522 Cadenas estaacuteticas (ej String) y dinaacutemicas (ejStringBuffer)523 Operaciones y meacutetodos
53 Buacutesqueda de datos en arreglos531 Secuencial532 Binaria
54 Ordenamiento de datos en arreglos541 Burbuja542 Por insercioacuten
543 Por seleccioacuten544 Quick Sort
55 La pila (Stack)551 Poliacutetica de acceso a datos (LIFO) y operaciones
56 La cola (Queue)561 Poliacutetica de acceso a datos (FIFO) y operaciones562 Representaciones simple y circular
57 El uso de Heap571 Asociacioacuten a la pila572 Tomar y devolver al heap573 Usos con las pilas y las colas
6 Colecciones de datos
61 Los iacutendices y el apuntador simple611 El apuntador subiacutendice612 Almacenamiento613 Ordenamiento
62 Los registros621 Concepto y definicioacuten por campos
7 Flujos de bytes y manipulacioacuten de archivos71 Concepto modelo productor-consumidor y flujo (stream)72 Tipos de flujos
7232019 curso-2014-1-77
httpslidepdfcomreaderfullcurso-2014-1-77 66
73 Tipos de archivos731 Archivos de texto732 Archivos binarios
74 Operaciones baacutesicas741 Abrir y cerrar742 Lectura escritura y posicionamiento743 Localizacioacuten del final del archivo
8 Los tipos de datos abstractos81 Tipos de apuntadores (estaacuteticos y dinaacutemicos)82 Listas simples83 Listas doblemente encadenadas84 Pilas usando listas85 Colas usando listas86 Listas ortogonales
87 Listas n-encadenadas
Bibliografiacutea
bull JOYANES L y ZAHONERO I ldquoProgramacioacuten en Java 2 (algoritmosestructura de datos y programacioacuten orientada a objetos)rdquo Espantildea McGraw-Hill Interamericana de Espantildea S A 2002 PP 725
bull BUDD Timothy ldquoIntroduccioacuten a la programacioacuten orientada a objetosrdquoEUA Addison-Wesley Iberoamericana S A 1994 PP 409bull JOYANES L ldquoProgramacioacuten en Tubo Pascal Versiones 55 60 y 70rdquo(2da Edicioacuten) Meacutexico McGraw-Hill Interamericana de Espantildea S A 1995 PP914
bull Manuales de Referencia de Java lthttpwwwsuncomjavagtbull Cualquier otro material (escrito o digital) entregado en clase
LISTA DE CATEDRAacuteTICOS
983107983125983122983123983119
983123983109983107
983109983108983113
983123983105983116983119983118
983113983118983113983107983113983119
983110983113983118
983116
983117
983117983113
983114
983126
983123 983107983105983124983109983108983122983105983124983113983107983119983123
983113983150983156983154983151983140983157983139983139983145983151983150 983137 983148983137 983152983154983151983143983154983137983149983137983139983145983151983150 983161
983139983151983149983152983157983156983137983139983145983151983150 983089
983105
983124983085983095
983090983088983089
983088983095983098983089983088
983088983096983098983093983088
983128
983128
Ing Luis Fernando Espino
7232019 curso-2014-1-77
httpslidepdfcomreaderfullcurso-2014-1-77 56
47 Tipos de accesos (public private protected)48 Manejo de variables49 Meacutetodos funcionesprocedimientos y recursividad
5 Estructuras algoriacutetmicas
51 Arreglos vectoriales de datos
511 Conceptos elementos longitud indexacioacutenrepresentacioacuten en memoria512 Arreglos bidimensionales (matrices) representacioacuten enmemoria513 Arreglos n-dimensionales (multidimensionales)514 Ejemplos teacutecnicas de acceso y recomendaciones
52 Las cadenas de caracteres521 Concepto diferencia con arreglos de caracteres522 Cadenas estaacuteticas (ej String) y dinaacutemicas (ejStringBuffer)523 Operaciones y meacutetodos
53 Buacutesqueda de datos en arreglos531 Secuencial532 Binaria
54 Ordenamiento de datos en arreglos541 Burbuja542 Por insercioacuten
543 Por seleccioacuten544 Quick Sort
55 La pila (Stack)551 Poliacutetica de acceso a datos (LIFO) y operaciones
56 La cola (Queue)561 Poliacutetica de acceso a datos (FIFO) y operaciones562 Representaciones simple y circular
57 El uso de Heap571 Asociacioacuten a la pila572 Tomar y devolver al heap573 Usos con las pilas y las colas
6 Colecciones de datos
61 Los iacutendices y el apuntador simple611 El apuntador subiacutendice612 Almacenamiento613 Ordenamiento
62 Los registros621 Concepto y definicioacuten por campos
7 Flujos de bytes y manipulacioacuten de archivos71 Concepto modelo productor-consumidor y flujo (stream)72 Tipos de flujos
7232019 curso-2014-1-77
httpslidepdfcomreaderfullcurso-2014-1-77 66
73 Tipos de archivos731 Archivos de texto732 Archivos binarios
74 Operaciones baacutesicas741 Abrir y cerrar742 Lectura escritura y posicionamiento743 Localizacioacuten del final del archivo
8 Los tipos de datos abstractos81 Tipos de apuntadores (estaacuteticos y dinaacutemicos)82 Listas simples83 Listas doblemente encadenadas84 Pilas usando listas85 Colas usando listas86 Listas ortogonales
87 Listas n-encadenadas
Bibliografiacutea
bull JOYANES L y ZAHONERO I ldquoProgramacioacuten en Java 2 (algoritmosestructura de datos y programacioacuten orientada a objetos)rdquo Espantildea McGraw-Hill Interamericana de Espantildea S A 2002 PP 725
bull BUDD Timothy ldquoIntroduccioacuten a la programacioacuten orientada a objetosrdquoEUA Addison-Wesley Iberoamericana S A 1994 PP 409bull JOYANES L ldquoProgramacioacuten en Tubo Pascal Versiones 55 60 y 70rdquo(2da Edicioacuten) Meacutexico McGraw-Hill Interamericana de Espantildea S A 1995 PP914
bull Manuales de Referencia de Java lthttpwwwsuncomjavagtbull Cualquier otro material (escrito o digital) entregado en clase
LISTA DE CATEDRAacuteTICOS
983107983125983122983123983119
983123983109983107
983109983108983113
983123983105983116983119983118
983113983118983113983107983113983119
983110983113983118
983116
983117
983117983113
983114
983126
983123 983107983105983124983109983108983122983105983124983113983107983119983123
983113983150983156983154983151983140983157983139983139983145983151983150 983137 983148983137 983152983154983151983143983154983137983149983137983139983145983151983150 983161
983139983151983149983152983157983156983137983139983145983151983150 983089
983105
983124983085983095
983090983088983089
983088983095983098983089983088
983088983096983098983093983088
983128
983128
Ing Luis Fernando Espino
7232019 curso-2014-1-77
httpslidepdfcomreaderfullcurso-2014-1-77 66
73 Tipos de archivos731 Archivos de texto732 Archivos binarios
74 Operaciones baacutesicas741 Abrir y cerrar742 Lectura escritura y posicionamiento743 Localizacioacuten del final del archivo
8 Los tipos de datos abstractos81 Tipos de apuntadores (estaacuteticos y dinaacutemicos)82 Listas simples83 Listas doblemente encadenadas84 Pilas usando listas85 Colas usando listas86 Listas ortogonales
87 Listas n-encadenadas
Bibliografiacutea
bull JOYANES L y ZAHONERO I ldquoProgramacioacuten en Java 2 (algoritmosestructura de datos y programacioacuten orientada a objetos)rdquo Espantildea McGraw-Hill Interamericana de Espantildea S A 2002 PP 725
bull BUDD Timothy ldquoIntroduccioacuten a la programacioacuten orientada a objetosrdquoEUA Addison-Wesley Iberoamericana S A 1994 PP 409bull JOYANES L ldquoProgramacioacuten en Tubo Pascal Versiones 55 60 y 70rdquo(2da Edicioacuten) Meacutexico McGraw-Hill Interamericana de Espantildea S A 1995 PP914
bull Manuales de Referencia de Java lthttpwwwsuncomjavagtbull Cualquier otro material (escrito o digital) entregado en clase
LISTA DE CATEDRAacuteTICOS
983107983125983122983123983119
983123983109983107
983109983108983113
983123983105983116983119983118
983113983118983113983107983113983119
983110983113983118
983116
983117
983117983113
983114
983126
983123 983107983105983124983109983108983122983105983124983113983107983119983123
983113983150983156983154983151983140983157983139983139983145983151983150 983137 983148983137 983152983154983151983143983154983137983149983137983139983145983151983150 983161
983139983151983149983152983157983156983137983139983145983151983150 983089
983105
983124983085983095
983090983088983089
983088983095983098983089983088
983088983096983098983093983088
983128
983128
Ing Luis Fernando Espino
Recommended