You are on page 1of 21

PROGRAMA DE ESTUDIO

Tcnico Programador de Software


Mdulo II Estructurar los datos orientados a objetos. Submdulo I Implementar sistemas con la aplicacin de los diferentes tipos de estructuras de datos.

Agosto, 2007

DOCUMENTO DE TRABAJO

Pgina 2 de 21

Reforma Curricular del Bachillerato Tecnolgico Estructura y Programas de Estudio de la Carrera de Tcnico Programador de Software
Profesores que elaboraron la estructura y programas de estudio de la carrera de Tcnico Programador de Software:

NOMBRE Alberto Caro Espino Mara del Rosario Varela Ortiz Gerardo Espinoza Rodrguez Ivn Gonzlez Quintero Kena Guzmn Inda Orlando Lpez Len Hugo R. Gmez Castellanos Coordinadores de Diseo: NOMBRE

ESTADO Coordinador de Formacin Profesional del CECYTE BC. Docente Plantel Xochimilco. Gerente zona Baja California LANIX. Analista NABU Tecnologa en Software. Ingenio Soluciones Integrales. Ingenio Soluciones Integrales. Ingenio Soluciones Integrales.

ESTADO

Coordinador del Componente de Formacin Profesional: NOMBRE

DOCUMENTO DE TRABAJO

Pgina 3 de 21

Directorio

Lic. Josefina Vzquez Mota Secretario de Educacin Pblica Dr. Miguel Szkely Pardo Subsecretaria de Educacin Media Superior Ing. Luis Meja Pia Director General de Educacin Tecnolgica Industrial Ant. Ana Belinda Ames Russek Coordinadora Nacional de Organismos Descentralizados Estatales de CECyTEs Lic. Elena Karakowsky Kleyman Responsable de Desarrollo Acadmico de los CECyTEs

Lic. Oscar Ortega Vlez Secretara de Educacin Pblica y Bienestar Social Ing. Jos Antonio Arroyo Pelayo Presidente Regional CANIETI Noroeste Ing. Jose Carlos Jimnez Payn Director General de CECYTE BC Lic. Carlos Zamora Serrano Director Acadmico del CECYTE BC

DOCUMENTO DE TRABAJO

Pgina 4 de 21

Mensaje para los Maestros


El Modelo de la Educacin Media Superior Tecnolgica comprende y alienta continuamente un proceso de formacin humana en todas las etapas de la vida, a la vez que faculta para responder por nuestros egresados como seres sociales, transformadores, con destrezas adquiridas, creatividad, claridad de criterio y solidaridad. As mismo, se busca una mayor flexibilidad para el trnsito dentro del sistema Bachillerato Tecnolgico e impulsar las oportunidades de calidad y pertinencia de los procesos educativos que se desarrollan al interior de los planteles, en vinculacin estrecha con el medio social. El presente programa tiene el propsito de orientar el trabajo docente en el componente de formacin profesional siguiendo una estructura modular, ya que cada mdulo se divide en submdulos, los cuales especifican lo que el alumno ser capaz de realizar al trmino de cada uno en sitios de insercin laboral. Los mdulos de formacin profesional se elaboraron de acuerdo con los lineamientos establecidos por la Coordinacin Nacional de los CECyTEs, en trabajos colegiados con docentes que cuentan con experiencia en el diseo y operacin de programas de educacin basada en competencias. En cada submdulo se presenta el desarrollo didctico, considerando los resultados de aprendizaje a lograr, las competencias a desarrollar, las estrategias de aprendizaje, los recursos y materiales de apoyo, los criterios y las evidencias para realizar la evaluacin. En los resultados de aprendizaje y sitios de insercin laboral de cada mdulo se presenta lo que el alumno ser capaz de hacer (los aprendizajes demostrados a travs de competencias) y el rea en donde podr laborar. En las estrategias de aprendizaje se consideran: El encuadre grupal: proporciona al alumno la informacin relacionada con los contenidos y competencias a desarrollar, as como los criterios para la evaluacin de competencias. La relacin con el entorno: son actividades que contextualizan el escenario y sitios de insercin donde el alumno desarrollar la funcin laboral. El desarrollo de las esferas de competencia: son actividades de solucin de problemas, demostracin de procedimientos tcnicos, bsqueda de informacin con apoyo de las tecnologas de la informacin y comunicacin, investigacin de campo y bibliogrfica, aplicacin de evaluaciones formativas y realimentacin. DOCUMENTO DE TRABAJO Pgina 5 de 21

El cierre del submdulo: son actividades que sintetizan y realimentan el proceso de aprendizaje, adems de competencias adquiridas. Los recursos materiales de apoyo: son los medios necesarios para desarrollar y ejercitar la competencia.

evaluar las

La evaluacin de las competencias: proceso mediante el cual se verifica el aprendizaje de acuerdo a los resultados de evaluacin a travs de las evidencias de conocimiento, desempeo o producto. En la evaluacin de competencias se consideran: Las evidencias por desempeo: son las habilidades y destrezas que el alumno deber demostrar al realizar relacionada con un resultado de aprendizaje o competencia a desarrollar. una actividad

Las evidencias por producto: son los productos tangibles que el alumno deber entregar, como resultado de una actividad relacionada con una competencia a desarrollar. Las evidencias de conocimiento: son los aprendizajes que manifiestan los alumnos, producto de la aplicacin de un instrumento de evaluacin. Las evidencias de actitudes: son los valores, actitudes y hbitos que el alumno manifiesta al desarrollar una actividad. Las fuentes de informacin: es una lista que constituye el acervo bsico de consulta para el desarrollo de los contenidos del submdulo. El glosario: es la lista de palabras tcnicas con su respectiva definicin. Cada docente podr establecer las actividades complementarias para lograr los resultados de aprendizaje de acuerdo con su experiencia, as como sugerencias y/o recomendaciones para la operacin del programa.

DOCUMENTO DE TRABAJO

Pgina 6 de 21

Contenido
I. Estructura de la carrera. Justificacin de la carrera. Estructura Curricular del Bachillerato Tecnolgico. Propsito de la carrera. Perfil profesional de la carrera. Mdulos y submdulos por semestre. Resultados de aprendizajes y sitios de insercin de los mdulos. Nombre del mdulo. Nombre del submdulo y duracin. Resultado de aprendizaje del submdulo. Competencias a desarrollar. Estrategias de aprendizaje. A) Encuadre grupal. B) Relacin con el entorno. C) Desarrollo de las esferas de competencia. D) Cierre del submdulo. E) Recursos materiales de apoyo. Evaluacin de competencias. III. Fuentes de Informacin. IV. Glosario. DOCUMENTO DE TRABAJO Pgina 7 de 21

II. Programa de Estudio.

Justificacin de la Carrera
Atendiendo la necesidad de ofrecer individuos capaces de incorporarse al desarrollo productivo con una visin propositiva, creativa, y de interaccin con la sociedad y su entorno y as sumarse a las cadenas productivas coadyuvando al desarrollo social del pas. La carrera de Tcnico Programador de Software se integra por cinco mdulos que conforman el componente profesional del Bachillerato Tecnolgico. Diseados a partir de las funciones laborales con ms demanda en el pas, en los que se contempla las habilidades, destrezas y actitudes que garantizan la competencia laboral en forma modular. De igual manera incluye en la formacin de manera implcita el soporte terico, cientfico y humanstico que el alumno deber obtener, al igual que aspectos de sustentabilidad y cuidado del medio ambiente. El alumno ser capaz de elaborar diseos detallados por medio de cdigos como una herramienta imprescindible para el programador, ya que le permitir definir cualquier problema que desee solucionar y poder programarlo, aplicando los conocimientos, valores y conductas congruentes con los requerimientos que plantea el ejercicio de la funcin de un programador, apegada a los principios constitucionales de legalidad, eficiencia, profesionalismo y honradez. El egresado podr laborar en compaas y negocios pblicos o privados dedicados al desarrollo de software y en el anlisis, diseo e implementacin de sistemas de informacin de propsito general y particular.

DOCUMENTO DE TRABAJO

Pgina 8 de 21

COORDINACIN DE ORGANISMOS DESCENTRALIZADOS ESTATALES DE CECyTEs


Estructura Curricular del Bachillerato Tcnico Programador de Software Clave (x)
1er. Semestre
lgebra 4 horas Ingls I 3 horas Qumica I 4 horas Tecnologas de la Informacin y la Comunicacin 3 horas Ciencia, Tecnologa, Sociedad y Valores I 4 horas Lectura, Expresin Oral y Escrita I 4 horas

2o. Semestre
Geometra y Trigonometra 4 horas Ingls II 3 horas Qumica II 4 horas Lectura, Expresin Oral y Escrita II 4 horas

3er. Semestre
Geometra Analtica 4 horas Ingls III 3 horas Biologa 4 horas

4o. Semestre
Clculo 4 horas Ingls IV 3 horas Fsica I 4 horas

5o. Semestre
Probabilidad y Estadstica 5 horas Ingls V 5 horas Fsica II 4 horas

6o. Semestre
Matemtica Aplicada 5 horas Optativa 5 horas Asignatura especfica del rea propedutica correspondiente (1) 5 horas Asignatura especfica del rea propedutica correspondiente (2) 5 horas

Ciencia, Tecnologa, Sociedad y Valores II 4 horas

Ecologa 4 horas

Ciencia, Tecnologa, Sociedad y Valores III 4 horas

Mdulo I Representar los algoritmos en forma de cdigo 17 horas

Mdulo II Estructurar los datos orientados a objetos 17 horas

Mdulo III Desarrollar una base de datos y la evolucin de la Programacin I 17 horas

Mdulo IV Aplicar fundamentos de Programacin II y tpicos de programacin Web 12 horas

Mdulo V Emplear la computacin distribuida y desarrollo de aplicaciones 12 horas

COMPONENTE DE FORMACIN BSICA 1, 200 HORAS

COMPONENTE DE FORMACIN PROPEDUTICA 480 HORAS

COMPONENTE DE FORMACIN PROFESIONAL 1, 200 HORAS

rea Fsico Matemticas Temas de Fsica (1) Dibujo Tcnico (2)

rea Econmico Administrativas Administracin (1) Economa (2)

rea Qumico Biolgicas Bioqumica (1) Biologa Contempornea (2)

DOCUMENTO DE TRABAJO

Pgina 9 de 21

Estructura de la Carrera de Tcnico Programador de Software

Propsito de la Carrera:
Al trmino de la carrera, el alumno ser capaz de elaborar diseos detallados por medio de cdigos como una herramienta imprescindible para el programador, ya que le permitir definir cualquier problema que desee solucionar y poder programarlo, aplicando los conocimientos, valores y conductas congruentes con los requerimientos que plantea el ejercicio de la funcin de un programador, apegada a los principios constitucionales de legalidad, eficiencia, profesionalismo y honradez.

Perfil Profesional:
Al trmino de la carrera el egresado podr laborar en compaas y negocios pblicos o privados dedicados al desarrollo de software y en el anlisis, diseo e implementacin de sistemas de informacin de propsito general y particular.

DOCUMENTO DE TRABAJO

Pgina 10 de 21

Mdulos y Submdulos de la Carrera de Tcnico Programador de Software


Duracin Horas Total Semana 6 6 5 10 7 7 10 5 7 7 5 272 Horas 272 Horas 192 Horas 192 Horas 272 Horas

Mdulos

Submdulos
I.- Elaborar diseos detallados por medio de cdigo

I.- Representar los algoritmos en cdigo.

Semestre

II.- Estructurar los datos orientados a objetos. III.- Desarrollar una base de datos y la evolucin de la programacin I. IV.- Aplicar los fundamentos de Programacin II y los tpicos de programacin Web. V.Emplear distribuida y aplicaciones. la computacin el desarrollo de

escrito en forma de algoritmo. II.- Usar los conceptos bsicos de la programacin y el ciclo de vida del software. III.- Desarrollar la lgica computacional mediante lneas de razonamiento lgico. I.- Implementar sistemas con la aplicacin de los diferentes tipos de estructuras de datos. II.- Aplicar los conceptos de programacin orientada a objetos con arquitectura Web. I.-Administrar el modelo relacional para construir una base de datos. II.- Aplicar tcnicas para el uso del lenguaje java. I.- Manipular y construir programas en java. II.- Manipular una base de datos mediante interfaces grficas. I.- Identificar la arquitectura de la computacin distribuida. II.- Realizar toma de decisiones en base al desarrollo de aplicaciones.

DOCUMENTO DE TRABAJO

Pgina 11 de 21

Resultados de Aprendizaje y Sitios de Insercin Resultados de Aprendizaje


Mdulo I. Al trmino del mdulo el alumno ser capaz de: Usar los algoritmos como una herramienta imprescindible para el programador, ya que le permitir definir en pasos, cualquier problema que desee solucionar. Mdulo II. Al trmino del mdulo el alumno ser capaz de: Aplicar los conceptos de objetos utilizando la simbologa de UML, teniendo en cuenta las mejores prcticas y patrones de diseo para arquitecturas web. Dominando los diferentes tipos de estructura de datos como el centro de toda la carrera. Mdulo III. Al trmino del mdulo el alumno ser capaz de: Realizar consultas y actualizaciones bsicas en una base de datos. Elaborarn programas sencillos en lenguaje Java. Interpretarn los diagramas de UML para la elaboracin de programas con estilo de codificacin estandarizado y ordenado.

Sitios de Insercin
Al trmino del mdulo el alumno ser capaz de laborar en reas: Auxiliares de control, en el anlisis de resolucin del problema lgicos, en el diseo inicial de programas. Al trmino del mdulo el alumno ser capaz de laborar en reas de: Empresas pequeas: que tengan la necesidad de una base de datos para tener un control computarizado como: tiendas, comercios, consultorios.

Al trmino del mdulo el alumno ser capaz de laborar en reas de: Soluciones de sistemas para ventas, comercializacin de sistemas informticos desarrollarse de manera integral, capaz de analizar, disear e implementar sistemas de informacin, obteniendo con esto soluciones administrativas efectivas, dando soporte a la toma de decisiones de las organizaciones, ser capaz de desarrollar e implementar soluciones efectivas, que cumplan con las necesidades de informacin y soporte a la toma de decisiones, integrando tecnologas y sistemas de informacin. Mdulo IV. Al trmino del mdulo el alumno ser capaz de: Al trmino del mdulo el alumno ser capaz de laborar en reas de: Operar una base de datos en Java e implementar un Empresas desarrolladoras de software multimedia, sector educativo. sistema bsico de control, mediante interfaces grficas en De igual manera los alumnos pueden desempearse Java. profesionalmente en mercadotecnia, manufactura, finanzas, recursos humanos, administracin, informtica, planeacin, estrategia en empresas de diversos giros econmicos, tales como empresas del sector turstico, empresas industriales y de servicio, maquiladoras y entidades de gobierno. Mdulo V. Al trmino del mdulo el alumno ser capaz de: Al trmino del mdulo el alumno ser capaz de laborar en reas de : Implementar sistemas de control y operar sistemas de Diseo en: industrias, pblicas o privadas para identificar problemas y computacin distribuida. reas de oportunidad para disear aplicaciones de software. DOCUMENTO DE TRABAJO Pgina 12 de 21

Programa de Estudio
Mdulo II Datos Generales Submdulo I Resultado de Aprendizaje Competencias a Desarrollar Estructurar los datos orientados a objetos Duracin 272 Horas

Implementar sistemas con la aplicacin de los diferentes tipos de Duracin 10 hrs/sem estructuras de datos. Al trmino del submdulo el alumno ser capaz de: Implementar sistemas con la aplicacin de los diferentes tipos de estructura de datos, por medio de la elaboracin de sus algoritmos correspondientes. 1. Manipular las estructuras de datos enlazadas mediante la implementacin de programas. 2. Analizar las necesidades y la creacin de la estructura de datos en problemas particulares.

Estrategia de Aprendizaje
A) Encuadre grupal: A travs de una exposicin el maestro deber: Presentar el submdulo. Informar los contenidos del submdulo. Informar los resultados de aprendizaje. Informar sobre las competencias a desarrollar. Informar sobre las evidencias de desempeo esperadas. Informar sobre las evidencias de producto esperadas. El docente hace referencia a la norma de CINF0669.01 El docente realiza una actividad para asegurarse de la comprensin de los puntos expuestos.

DOCUMENTO DE TRABAJO

Pgina 13 de 21

Estrategia de Aprendizaje
B) Relacin con el entorno: El docente realizar visitas a empresas desarrolladoras de software para implementar sistemas con la aplicacin de los diferentes tipos de estructuras de datos. As mismo se recomienda el uso de revistas, videos donde se exprese con imgenes, audio y video, la importancia de esta actividad as como los sitios de insercin y el uso de Internet.

C) Desarrollo de las esferas de competencia: 1. Manipular las estructuras de datos enlazadas mediante la implementacin de programas. El docente disear actividades y escenarios para que el alumno desarrolle: Habilidades y destrezas para: Desarrollar algoritmos para resolver problemas de cmputo. Manejar herramientas para el diseo de los cdigos. Analizar las necesidades de estructura de datos en problemas particulares. Estructurar los arreglos, pilas, colas y bsquedas. Conocimientos sobre: Algoritmos. Propiedades, caractersticas y reglas de la estructura de datos. Arreglos (arrays). Pilas (stacks). Colas (queues). Listas (lists). rboles (tress). Bsquedas (searching).

DOCUMENTO DE TRABAJO

Pgina 14 de 21

Estrategia de Aprendizaje

Actitudes: Orden. Disciplina.

El docente disear una actividad para que el alumno demuestre la competencia: Manipular las estructuras de datos enlazadas mediante la implementacin de programas.

DOCUMENTO DE TRABAJO

Pgina 15 de 21

Estrategia de Aprendizaje
2. Analizar las necesidades y la creacin de la estructura de datos en problemas particulares. El docente disear actividades y escenarios para que el alumno desarrolle: Habilidades y destrezas para: Elaborar los diagramas de flujo con los requerimientos del usuario. Manipular las estructuras de datos bsicas. Describir los tipos de datos. Manejar los diferentes tipos de datos ms utilizados en programacin para la representacin de la informacin, as como sus aplicaciones. Representar cada tipo de dato como un tipo de dato abstracto formado por la integracin de los datos y sus operaciones. Conocimientos sobre: Ordenamiento. Operaciones de las estructuras de control. Mtodo de la burbuja. Mtodo quicksort. Introduccin a la intercalacin (Merge).

Actitudes: Orden. Disciplina.

El docente disear una actividad para que el alumno demuestre la competencia: Analizar las necesidades y la creacin de la estructura de datos en problemas particulares.

DOCUMENTO DE TRABAJO

Pgina 16 de 21

Estrategia de Aprendizaje
D) Cierre del submdulo: El docente disear de una actividad que integre las competencias desarrolladas en el submdulo. El docente retroalimentar sobre las fallas y desviaciones observadas en la actividad integradora.

E) Recursos materiales de apoyo: Equipo de cmputo. Can. Hojas blancas.

DOCUMENTO DE TRABAJO

Pgina 17 de 21

Evaluacin de Competencias
Actividad: El docente disear una actividad que integre las competencias desarrolladas en el submdulo, para ser demostradas individualmente por el alumno en la realizacin de los diagramas de flujo. Evidencias por desempeo 60%: 1. Las estructuras de datos enlazadas mediante la implementacin de programas, manipuladas. 2. Las necesidades y la creacin de la estructura de datos en problemas particulares, analizados. Evidencias por producto 30%: 1. Las estructuras de datos enlazadas mediante la implementacin de programas, manipuladas. 2. Las necesidades y la creacin de la estructura de datos en problemas particulares, analizados. Evidencia de conocimiento 0%: Evidencia de actitudes 10%: Orden : Evidencias por desempeo 1. Las estructuras de datos enlazadas mediante la implementacin de programas, manipuladas. 2. Las necesidades y la creacin de la estructura de datos en problemas particulares, analizados. Disciplina : Evidencias por producto: 1. Las estructuras de datos enlazadas mediante la implementacin de programas, manipuladas. 2. Las necesidades y la creacin de la estructura de datos en problemas particulares, analizados.

DOCUMENTO DE TRABAJO

Pgina 18 de 21

Fuentes de Informacin

De Internet : http://www.monografias.com/trabajos14/estruct-datos/estruct-datos.shtml http://www.conclase.net/c/edd/index.php

Bibliografa: Programacin Web y Diseo orientado a objetos con uml Harvey M, Deitel Paul J. Deitel Ed: Prentice Hall

DOCUMENTO DE TRABAJO

Pgina 19 de 21

Glosario

DATOS SIMPLES: Son aquellos que ocupan slo una localidad de memoria. DATOS ESTRUCTURADOS: Son un conjunto de casillas de memoria a las cuales hacemos referencia mediante un identificador nico. BASE DE DATOS: Esta formado por una coleccin de registros, los cuales estn conectados entre s por medio de enlaces. Registro.- Es una coleccin de campos (atributos). Campos.- Contiene almacenado solamente un valor. Enlace.- Asociacin entre dos registros, as que podemos verla como una relacin estrictamente binaria. ESTRUCTURA DE DATOS: En programacin, una estructura de datos es una forma de organizar un conjunto de datos elementales (un dato elemental es la mnima informacin que se tiene en el sistema) con el objetivo de facilitar la manipulacin de estos datos como un todo o individualmente. PILA: (stack) es una coleccin ordenada de elementos en la cual se pueden insertar nuevos elementos por un extremo y se pueden retirar otros por el mismo extremo; ese extremos se llama ``la parte superior'' de la pila.

ARREGLOS: Es un conjunto de datos o una estructura de datos homogneos que se encuentran ubicados en forma consecutiva en la memoria RAM (sirve para almacenar datos en forma temporal). Un arreglo puede definirse como un grupo o una coleccin finita, homognea y ordenada de elementos. Los arreglos pueden ser de los siguientes tipos:

De una dimensin. De dos dimensiones. De tres o ms dimensiones

DOCUMENTO DE TRABAJO

Pgina 20 de 21

ARREGLOS UNIDIMENSIONALES: Un arreglo unidimensional es un tipo de datos estructurado que est formado de una coleccin finita y ordenada de datos del mismo tipo. Es la estructura natural para modelar listas de elementos iguales. Para implementar arreglos unidimensionales se debe reservar espacio en memoria, y se debe proporcionar la direccin base del arreglo, la cota superior y la inferior. COLAS: Es una estructura lineal de datos. Una cola es un grupo ordenado de elementos homogneos en el que los nuevos elementos se aaden por un extremo (el final) y se quitan por el otro extremo (el frente). RBOL: Es una estructura de datos ampliamente usada que emula la forma de un rbol (un conjunto de nodos conectados). Un nodo es la unidad sobre la que se construye el rbol y puede tener cero o ms nodos hijos conectados a l.

DOCUMENTO DE TRABAJO

Pgina 21 de 21