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