INGENIERÍA EN SISTEMAS
COMPUTACIONALES
EDO-ES
REV00
DIRECTORIO
Mtro. Alonso Lujambio Irazábal
Secretario de Educación Pública
Dr. Rodolfo Tuirán Gutiérrez
Subsecretario de Educación Superior
Mtra. Sayonara Vargas Rodríguez
PÁGINA LEGAL
Participantes
Ing. Zaila Hernández Tapia - Universidad Politécnica de Francisco I. Madero
Primera Edición: 2010
DR 2010 Coordinación de Universidades Politécnicas.
Número de registro:
México, D.F.
ISBN---
ÍNDICE
INTRODUCCIÓN ... 1
PROGRAMA DE ESTUDIOS ... 2
FICHA TÉCNICA ... 3
DESARROLLO DE LA PRÁCTICA O PROYECTO ... 5
INSTRUMENTOS DE EVALUACIÓN ... 10
GLOSARIO ... 26
INTRODUCCIÓN
Las computadoras fueron ideadas como una herramienta mediante la cual podemos
diseñar soluciones a la medida, de problemas específicos, mas aun, si estos involucran
operaciones matemáticas complejas y/o repetitivas, o requieren del manejo de un volumen
muy grande de datos.
La mayoría de las aplicaciones que se desarrollan por computadora permiten la
manipulación de grandes cantidades de información, por lo que es necesario establecer
estructuras lógicas de datos que utilicen de manera más eficiente el espacio de memoria,
para minimizar tiempos de acceso, y lograr que la manipulación de información sea
efectiva, es decir que se puedan insertar, eliminar, buscar y ordenar, en un tiempo optimo.
Para cumplir con lo anterior es necesario utilizar estructuras de datos cuya
organización se caracteriza por las funciones que se usan para almacenar y acceder a
elementos individuales de datos.
Cada estructura ofrece ventajas y desventajas en relación a la simplicidad y eficiencia
para la realización de cada operación. De esta forma, la elección de la estructura de datos
apropiada para cada problema depende de factores como la frecuencia y el orden en que se
realiza cada operación sobre los datos.
Pr es en ci al N O Pr es en ci al Pr es en ci al N O Pr es en ci al EC 1: R es ue lv e c ue st io na rio d e l os co nc ep to s b ás ic os d e l a P OO . C omo ab st ra cc ió n, h er en ci a y po limo rfi smo , s ab re ca rg a y pl an til la s. *E xp os ic ió n *A ct iv id ad fo ca l in tro du ct or ia * Me sa re do nd a * S ub ra ya De st ac a c on ce pt os X N /A N /A N /A N /A Pi za rró n, D ia po si tiv as Eq ui po d e c omp ut o, C añ ón 3 0 0 0 Do cu me nt al Cu es tio na rio d de l os co nc ep to s b ás ic os d e l a PO O ED 1: E xp os ic ió n: C omp ar a l as ca ra ct er is tic as d e l a p ro gr ama ci ón es tru ct ur ad a c on la p ro gr ama ci ón or ie nt ad a a o bj et os . *D is cu si ón g ui ad a *E xp os ic ió n *L lu vi a d e i de as X N /A N /A N /A N /A Pi za rró n, D ia po si tiv as Eq ui po d e c omp ut o, C añ ón 3 0 2 1 Ca mp o Gu ía d e o bs er va ci ón p ar a ex po si ci ón C omp ar a l as ca ra ct er ís tic as d e l a pr og ra ma ci ón es tru ct ur ad a c on la pr og ra ma ci ón o rie nt ad a a ob je to s. ED 1: R ea liz a p se ud oc ód ig os d e l os di fe re nt es ti po s d e a rre gl os . *S ol uc ió n d e e je rc ic io s * P ra ct ic a e n l ab or at or io N /A X N /A N /A Ps eu do có di go s d e Ti po s d e a rre gl os c on op er ac io ne s Pi za rró n, D ia po si tiv as , Di ag ra ma s y e sq ue ma s Eq ui po d e c omp ut o, C añ ón 4 0 6 1 Ca mp o Gu ía d e o bs er va ci ón p ar a ps eu do có di go s d e t ip os d e ar re gl os . EP 1: R ep or te d e p ra ct ic as d e ar re gl os a pl ic an do o pe ra ci on es . *E xp os ic ió n *T al le r d e p rá ct ic a me di an te la a cc ió n. N /A X N /A N /A N /A Pi za rró n, D ia po si tiv as Eq ui po d e c omp ut o, C añ ón 6 0 3 3 Do cu me nt al Li st a d e c ot ej o p ar a re po rte d e p ra ct ic as d e ar re gl os a pl ic an do op er ac io ne s. EC 1: R es ue lv e c ue st io na rio d e ca ra ct er ís tic as d e e st ru ct ur as di ná mi ca s b as ad as e n o bj et os *A ct iv id ad fo ca l in tro du ct or ia * S ub ra ya * D es ta ca c on ce pt os X N /A N /A N /A N /A Pi za rró n, D ia po si tiv as Eq ui po d e c omp ut o, C añ ón 8 0 4 2 Do cu me nt al Cu es tio na rio d e ca ra ct er ís tic as d e es tru ct ur as d in ámi ca s ba sa da s e n o bj et os E D 1 : Es tu di o d e c as os s ob re es tr u ct u ra s d in ám ic as d e d at os ba sa da s en o bj et os *S ol uc ió n d e e st ud io d e ca so s *P rá ct ic a e n l ab or at or io N /A X N /A N /A Ap lic an do e st ru ct ur as di ná mi ca s d e d at os Pi za rró n, D ia po si tiv as Eq ui po d e c omp ut o, C añ ón 9 0 4 3 Ca mp o Gu ía d e o bs er va ci ón d e es tu di o d e c as os ap lic an do e st ru ct ur as di ná mi ca s d e d at os ba sa da s e n o bj et os EC 1: R es ue lv e c ue st io na rio d e l as ca ra ct er ís tic as d e l os mé to do s d e or de na ci ón y b ús qu ed a. *E xp os ic ió n * Me sa R ed on da X N /A N /A N /A N /A Pi za rró n, D ia po si tiv as Eq ui po d e c omp ut o, C añ ón 3 0 0 0 Do cu me nt al Cu es tio na rio d e l as ca ra ct er is tic as d e l os mé to do s d e o rd en ac ió n y bú sq ue da . ED 1: R ea liz a p se ud oc ód ig os ut ili za nd o mé to do s d e o rd en ac ió n y bú sq ue da . *S ol uc ió n d e e je rc ic io s *P rá ct ic a e n l ab or at or io N /A X N /A N /A Ps eu do có di go s ap lic an do mé to do s d e or de na ci ón y bú sq ue da Pi za rró n, D ia po si tiv as Eq ui po d e c omp ut o, C añ ón 4 0 6 3 Ca mp o Gu ía d e o bs er va ci ón p ar a ps eu do có di go u til iz an do mé to do s d e o rd en ac ió n y bú sq ue da EP 1: E la bo ra re po rte d e p rá ct ic a e n do nd e s e a pl ic an lo s mé to do s d e or de na ci ón y b ús qu ed a. *E xp os ic ió n. E je mp lo d e re po rte *T al le r y p rá ct ic a me di an te la a cc ió n X X N /A N /A N /A Pi za rró n, D ia po si tiv as Eq ui po d e c omp ut o, C añ ón 5 0 5 2 Do cu me nt al Li st a d e c ot ej o p ar a re po rte d e p rá ct ic a e n do nd e s e a pl ic an lo s mé to do s d e o rd en ac ió n y bú sq ue da . O rd en ac ió n y bú sq ue da d e es tr uc tu ra s de d at os b as ad as en o bj et os Al c omp le ta r l a u ni da d d e a pr en di za je e l al umn o s er á c ap az d e: * Id en tif ic ar la s c ar ac te rís tic as d e c ad a un o d e l os mé to do s d e o rd en ac ió n y bú sq ue da . * U til iz ar a de cu ad ame nt e l os Mé to do s de o rd en ac ió n y b ús qu ed a. In tr od uc ci ón a la p ro gr am ac ió n or ie nt ad a a ob je to s Al c omp le ta r l a u ni da d d e a pr en di za je e l al umn o s er á c ap az d e: *D ef in ir l os c on ce pt os b ás ic os d e l a PO O. C omo a bs tra cc ió n, h er en ci a y po limo rfi smo , s ab re ca rg a y p la nt ill as . *C omp ar ar la s c ar ac te rís tic as d e l a pr og ra ma ci ón e st ru ct ur ad a c on la pr og ra ma ci ón o rie nt ad a a o bj et os . Es tr uc tu ra s de d at os d e ta m añ o fi jo b as ad as e n ob je to s Al c omp le ta r l a u ni da d d e a pr en di za je e l al umn o s er á c ap az d e: * U til iz ar a de cu ad ame nt e l os d ife re nt es tip os d e a rre gl os p ar a a lma ce na r d at os . * R ea liz ar p se ud oc ód ig os d e op er ac io ne s c on a rre gl os Es tr uc tu ra s di ná m ic as d e da to s ba sa da s en o bj et os Al c omp le ta r l a u ni da d d e a pr en di za je e l al umn o s er á c ap az d e: *D ef in ir l as c ar ac te rís tic as d e: ap un ta do re s, l is ta s e nl az ad as , c ol as , pi la s y á rb ol es b in ar io s * A pl ic ar e st ru ct ur as d in ámi ca s d e da to s e n l a s ol uc ió n d e p ro bl ema s. PR O YE CT O PR ÁC TI CA TE Ó R IC A EV AL U AC IÓ N O B SE R VA CI Ó N U N ID AD ES D E AP R EN D IZ AJ E R ES U LT AD O S D E AP R EN D IZ AJ E EV ID EN CI AS TE CN IC AS S U G ER ID AS ES PA CI O E D U CA TI VO PR ÁC TI CA TÉ CN IC A IN ST R U M EN TO M O VI LI D AD F O R M AT IV A M AT ER IA LE S R EQ U ER ID O S EQ U IP O S R EQ U ER ID O S TO TA L D E H O R AS PA R A LA EN SE Ñ AN ZA (P R O FE SO R ) PA R A EL AP R EN D IZ AJ E (A LU M N O ) AU LA LA B O R AT O R IO O TR O PR O G R AM A D E ES TU D IO D AT O S G EN ER AL ES N O M B R E D EL P R O G R AM A ED U CA TI VO : In ge ni er ía e n Si st em as C om pu ta ci on al es O B JE TI VO D EL P R O G R AM A ED U CA TI VO : Fo rm ar p ro fe si on is ta s co m pe te nt es p ar a: e sp ec if ic ar , d is eñ ar , c on st ru ir , i m pl an ta r, v er if ic ar , a ud it ar , e va lu ar y m an te ne r si st em as d e te cn ol og ía in fo rm át ic a qu e re sp on da n a la s ne ce si da de s de s us u su ar io s, m ej or an do lo s ni ve le s de e fi ci en ci a, e fi ca ci a y pr od uc ti vi da d de la s or ga ni za ci on es e n el e nt or no g lo ba liz ad o to m an do e n cu en ta e l f ac to r hu m an o. TO TA L H R S. D EL C U AT R IM ES TR E: 90 FE CH A D E EM IS IÓ N : 19 /0 7/ 20 10 U N IV ER SI D AD ES P AR TI CI PA N TE S: U ni ve rs id ad P ol it éc ni ca d e Fr an ci sc o I. M ad er o N O M B R E D E LA A SI G N AT U R A: Es tr uc tu ra s de D at os O ri en ta da a O bj et os CL AV E D E LA A SI G N AT U R A: ED O -E S O B JE TI VO D E LA A SI G N AT U R A: El a lu m no s er á ca pa z de o pt im iz ar e l r en di m ie nt o de u na a pl ic ac ió n m ed ia nt e el u so d e es tr uc tu ra s de d at os y a lg or ít m os d e bú sq ue da y o rd en am ie nt o. CO N TE N ID O S PA R A LA F O R M AC IÓ N ES TR AT EG IA D E AP R EN D IZ AJ E
PROGRAMA DE
ESTUDIOS
FICHA TÉCNICA
ESTRUCTURAS DE DATOS ORIENTADA A OBJETOS
Nombre: Estructuras de Datos Orientada a Objetos
Clave: EDO-ES
Justificación: Para aprender a optimizar el rendimiento de las aplicaciones y representar la información.
Objetivo:
El alumno será capaz de optimizar el rendimiento de una aplicación mediante el uso de estructuras de datos y algoritmos de búsqueda y ordenamiento. Habilidades: Lectura Escritura Interlocución Síntesis de la información
Aplicación de principios tecnológicos
Relaciones en y con el entorno organizacional Relaciones interpersonales
Toma de decisiones
Lectura en segunda lengua
Interlocución en segunda lengua
Competencias genéricas a desarrollar:
Capacidad de análisis y síntesis; para resolver problemas; para aplicar los conocimientos en la práctica; para gestionar la información; y para trabajar en forma autónoma y en equipo.
Capacidades a desarrollar en la asignatura Competencias a las que contribuye la asignatura
Verificar componentes del sistema en el diseño para satisfacer las necesidades del cliente, mediante la semántica propuesta por el modelo.
Seleccionar códigos de programación para satisfacer el diseño mediante un estándar adecuado del lenguaje.
Esquematizar requerimientos del cliente por medio de un lenguaje de modelado para garantizar el desarrollo óptimo del sistema.
Codificar el algoritmo de solución en un
lenguaje de programación para
satisfacer las necesidades del cliente a través de procedimientos de desarrollo
Representar módulos mediante estructuras de control utilizando una filosofía de programación para obtener el producto esperado por el cliente
Estimación de tiempo (horas) necesario para transmitir el aprendizaje al
alumno, por Unidad de Aprendizaje:
Unidades de aprendizaje
HORAS TEORÍA HORAS PRÁCTICA
presencial presencial No presencial presencial No
Introducción a la programación orientada a objetos 6 0 2 1 Estructuras de datos de tamaño fijo basadas en objetos 10 0 9 4 Estructuras dinámicas de datos basadas en objetos 17 0 8 5 Ordenación y búsqueda de estructuras de datos basadas en objetos 12 0 11 5
Total de horas por
cuatrimestre: 90
Total de horas por semana: 6
Nombre de la asignatura:
Estructuras de Datos Orientada a Objetos
Nombre de la Unidad de Aprendizaje:
Estructuras de datos de tamaño fijo basadas en objetos
Nombre de la práctica, ejercicio o actividad de aprendizaje:
Pseudocódigos de Tipos de arreglos con operaciones Número: 1 D u r a c i ó n ( h o r a s ) : 10 Resultado de aprendizaje: Al completar la unidad de aprendizaje el alumno será capaz de: * Utilizar adecuadamente los diferentes tipos de arreglos para almacenar datos.
DESARROLLO DE LA PRÁCTICA O PROYECTO
* Realizar pseudocódigos de operaciones con arreglos Materiales y equipos requeridos :
Pizarrón, Diapositivas, Diagramas y esquemas, Equipo de cómputo, Cañón. Actividades a desarrollar en la práctica:
1. Algunas prácticas propuestas son:
Realiza los siguientes pseudocódigos con arreglos:
1.1. Declara un arreglo que pueda almacenar 20 números enteros.
1.2. Calcular el promedio de 30 valores almacenados en un vector. Determinar además
cuantos son mayores que el promedio, imprimir el promedio, el número de datos mayores que el promedio.
1.3. Llena dos vectores X y Y con 10 elementos cada uno, posteriormente suma el elemento
uno del vector X con el elemento uno del vector Y y así sucesivamente hasta 10, almacena el resultado en un vector C, e imprimir el vector resultante.
1.4. Hacer el pseudocódigo que almacene números en una matriz de 2 * 3. Imprimir la suma
de los números almacenados en la matriz.
1.5. Teoría. Para insertar un elemento Y en un arreglo A desordenado debe verificarse que
exista espacio. Si se cumple esta condición, entonces se asignara a la posición N + 1 el nuevo elemento.
N. Variable de tipo entero. Almacena el numero actual de elementos del arreglo
Y. Variable de tipo entero. Representa el valor que se va a insertar A. Nombre del arreglo
Ejercicio. Se tiene un arreglo A que permite almacenar hasta 30 números, hasta el momento se tienen capturados 10.
A
1 2 3 4 5 6 7 8 9 10 N……… 30
Es necesario capturar un nuevo numero que es el 11, realiza un pseudocódigo que permita verificar si se puede insertar el numero 11 , de lo contario que muestre la leyenda “No existe espacio para el numero 11”
1.6. Teoría. Para eliminar un elemento X de un arreglo A debe verificarse que el arreglo no este vacio y que X se encuentre en el arreglo. Si se cumplen estas condiciones, entonces se procederá a recorrer todos los elementos que están a su derecha una posición a la izquierda, decrementando finalmente el número de componentes del arreglo.
Ejercicio. Se tiene un arreglo A que permite almacenar los siguientes 20 números: A
1 2 3 4 5 6 7 8 9 1
0 11 12 13 14 5 1 16 17 18 19 20
Realizar un pseudocódigo que permita realizar lo siguiente:
a) Eliminar el número 15 si es que existe dentro del arreglo. b) Eliminar el número 100 si es que existe dentro del arreglo. Evidencias a las que contribuye el desarrollo de la práctica
ED1. Realiza pseudocódigos de los diferentes tipos de arreglos EP1. Reporte de prácticas de arreglos aplicando operaciones.
Nombre de la
asignatura: Estructuras de Datos Orientada a Objetos
Nombre de la Unidad de
Aprendizaje: Estructuras dinámicas de datos basadas en objetos
Nombre de la práctica, ejercicio o actividad de aprendizaje:
Aplicando estructuras dinámica s de datos
Número: 2 Duración (horas) : 8
Resultado de aprendizaje:
Al completar la unidad de aprendizaje el alumno será capaz de:
*Definir las características de: apuntadores, listas enlazadas, colas, pilas
y árboles binarios
* Aplicar estructuras dinámicas de datos en la solución de problemas. Materiales y equipos
requeridos : Pizarrón, Diapositivas, Equipo de cómputo, Cañón.
Actividades a desarrollar en la práctica:
Elige correctamente que estructura utilizaras para realiza el pseudocódigo, una lista, una pila, una cola o un árbol.
1. Se tiene como entrada se tienen los siguientes datos 5 6 7 8 9 y como salida se deben presentar de la siguiente manera.
2. Se requiere verificar si siguiente expresión esta escrita correctamente 1 - ((X* ((X+Y)/ (J-3)) + Y) / (5-2.5).
3. Una tienda desea llevar el control de sus artículos, con la siguiente restricción: Cada producto nuevo debe registrarse solamente al final de la lista de artículos existentes.
DESARROLLO DE LA PRÁCTICA O PROYECTO
1. La variable X se almacena en la dirección de memoria 120, Y en 122, Z en 124 y ap en 126. Después de que se ejecute el código, ¿que valores tienen X, Y, Z y ap?
Inicio { int x = 100, y = 200, z=300; int *ap; ap = &z; y = *ap; x = ap; *ap =50; y=x; }
Evidencias a las que contribuye el desarrollo de la práctica:
Nombre de la asignatura: Estructuras de Datos Orientada a Objetos Nombre de la Unidad de
Aprendizaje:
Ordenación y búsqueda de estructuras de datos basadas en objetos Nombre de la práctica,
ejercicio o actividad de
aprendizaje: Aplicación de los métodos de ordenación y búsqueda.
Número: 3 Duración (horas) : 8
Resultado de aprendizaje:
Al completar la unidad de aprendizaje el alumno será capaz de:
* Identificar las características de cada uno de los métodos de ordenación
y búsqueda.
* Utilizar adecuadamente los Métodos de ordenación y búsqueda.
Materiales y equipos
requeridos : Pizarrón, Diapositivas, Equipo de computo, Cañón
Actividades a desarrollar en la práctica: 1. Algunas prácticas propuestas son:
1.1. Utiliza alguno de los métodos de Ordenación para presentar de manera ascendente una lista de nombres (Carmen, Daniel, Teresa, Enrique)
1.2. Utiliza alguno de los métodos de Ordenación para presentar de manera descendente una lista de números (6,24,34,18,14,5,12,7,58,6,14,22,8,5,0)
1.3. Se desea encontrar a la persona cuyo numero telefónico es 772 72 74532 en un directorio telefónico. Utiliza el método de búsqueda que mas te convenga, toma en cuenta que los directorios están organizados alfabéticamente por nombre no por número telefónico. Evidencias a las que contribuye el desarrollo de la práctica:
ED1: Realiza pseudocódigos utilizando métodos de ordenación y búsqueda.
INSTRUMENTOS
DE
INSTRUMENTOS DE EVALUACIÓN
CUESTIONARIO
DATOS GENERALES DEL PROCESO DE EVALUACIÓN
NOMBRE DEL ALUMNO
MATRICULA:
FECHA:
NOMBRE DE LA ASIGNATURA.
ESTRUCTURAS DE DATOS ORIENTADA A OBJETOS
CÓDIGO Y TÍTULO DE LA ASIGNATURA,
CUATRIMESTRE O CICLO DE FORMACIÓN
NOMBRE DEL EVALUADOR
INSTRUCCIONES
Estimado usuario:
Usted tiene en las manos un instrumento de evaluación que permitirá fundamentar las
actividades que ha demostrado a través de su desempeño o en la entrega de sus productos.
Conteste los siguientes planteamientos de manera clara.
Le recordamos tomar el tiempo necesario para contestar y desarrollar su contenido.
ASPECTO
1. Menciona las características más importantes de la programación orientada a objetos.
INSTRUMENTOS DE EVALUACIÓN
CUESTIONARIO DE CONCEPTOS BÁSICOS DE LA POO.
EC1. UNIDAD 1.
2. ¿Que es la abstracción?
3. Define la palabra polimorfismo
4. ¿Cual es la característica que permite organizar y facilitar el polimorfismo y el
encapsulamiento permitiendo ser definidos y creados como tipos especializados de objetos
preexistentes?
5. A que se refiere cuando se dice que hay herencia múltiple
6. ¿Que es una clase?
7. ¿Que es un objeto?
8. ¿Cuales son los componentes de un objeto?
9. Define que es un constructor y que es un destructor.
10. Menciona los tipos de constructores
11. ¿Para que se utilizan las plantillas?
GUÍA DE OBSERVACIÓN
DATOS GENERALES DEL PROCESO DE EVALUACIÓN
NOMBRE DEL ALUMNO: MATRICULA: FIRMA DEL ALUMNO:
PRODUCTO: PARCIAL: FECHA:
MATERIA: CLAVE:
NOMBRE DEL PROFESOR: FIRMA DEL PROFESOR:
INSTRUCCIONES
Esté tipo de evidencia se evalúa durante el desarrollo de la asignatura
Revisar las actividades que se solicitan y marque en los apartados “SI” cuando la evidencia se cumple; en caso contrario marque “NO”. En la columna “OBSERVACIONES “indicaciones que puedan ayudar al alumno a saber cuales son las condiciones no cumplidas, si fuese necesario.
Valor
Característica a cumplir (Reactivo) CUMPLE OBSERVACIONES
SI NO
Actitudes
5% Realizó la exposición de acuerdo a lo indicado, manteniendo el orden y puntualidad.
10% Mostro respeto hacia los demás
Presentación
10% Utiliza diferente material didáctico de apoyo
30% La exposición es clara y precisa
5% Respeta el tiempo asignado para exponer
10% Ejemplifico las aplicaciones
10% Hizo participar a sus compañeros, realizando preguntas
10% Habilidades. Trabaja en equipo.
10% Responsabilidad. Entregó la evidencia en fecha y hora
señalada
CALIFICACIÓN:
INSTRUMENTOS DE EVALUACIÓN
GUÍA DE OBSERVACIÓN PARA EXPOSICIÓN DE COMPARACIÓN DE
LAS CARACTERÍSTICAS DE LA PROGRAMACIÓN ESTRUCTURADA
CON LA PROGRAMACIÓN ORIENTADA A OBJETOS.
ED1. UNIDAD 1
GUÍA DE OBSERVACIÓN
DATOS GENERALES DEL PROCESO DE EVALUACIÓN
NOMBRE DEL ALUMNO: MATRICULA: FIRMA DEL ALUMNO:
PRODUCTO: PARCIAL: FECHA:
MATERIA: CLAVE:
NOMBRE DEL PROFESOR: FIRMA DEL PROFESOR:
INSTRUCCIONES
Esté tipo de evidencia se evalúa durante el desarrollo de la asignatura
Revisar las actividades que se solicitan y marque en los apartados “SI” cuando la evidencia se cumple; en caso contrario marque “NO”. En la columna “OBSERVACIONES “indicaciones que puedan ayudar al alumno a saber cuales son las condiciones no cumplidas, si fuese necesario.
Valor
Característica a cumplir (Reactivo) CUMPLE OBSERVACIONES
SI NO
Uso de Instalaciones
5% Uso adecuado de mobiliario y equipo
5% No ingerir alimentos en el lugar de trabajo
Presentación
10% Formato adecuado
10% Orden de los datos
5% Limpieza
Solución de Ejercicios 20%
Resuelve los ejercicios, seleccionando correctamente los datos necesarios para realizar el pseudocódigo (Datos de entrada, operaciones, datos de salida)
30% Elige adecuadamente el tipo de arreglo a utilizar, para solucionar el problema.
Habilidades
5% Trabaja en forma individual
Responsabilidad
10% Entregó la evidencia en fecha y hora señalada
CALIFICACIÓN:
INSTRUMENTOS DE EVALUACIÓN
GUÍA DE OBSERVACIÓN PARA PSEUDOCÓDIGOS DE LOS
DIFERENTES TIPOS DE ARREGLOS.
INSTRUMENTOS DE EVALUACIÓN LISTA DE COTEJO
DATOS GENERALES DEL PROCESO DE EVALUACIÓN
NOMBRE DEL ALUMNO: MATRICULA: FIRMA DEL ALUMNO:
PRODUCTO: PARCIAL: FECHA:
MATERIA: CLAVE:
NOMBRE DEL PROFESOR: FIRMA DEL PROFESOR:
INSTRUCCIONES
Revisar las actividades que se solicitan y marque en los apartados “SI” cuando la evidencia se cumple; en caso contrario marque “NO”. En la columna “OBSERVACIONES” ” mencione indicaciones que puedan ayudar al alumno a saber cuales son las condiciones no cumplidas, si fuese necesario.
Valor Característica a cumplir (Reactivo) CUMPLE OBSERVACIONES
SI NO
Presentación El reporte cumple con los requisitos de:
5% a. Buena presentación
5% b. No tiene faltas de ortografía
5% c. Maneja el lenguaje técnico apropiado
Contenido.
15% Introducción y Objetivo. La introducción da una idea clara del contenido del reporte.
30% Sustento Teórico. Presenta un panorama general de las
herramientas que utiliza para la solución de las practicas
INSTRUMENTOS DE EVALUACIÓN
LISTA DE COTEJO PARA REPORTE DE PRACTICAS DE ARREGLOS
APLICANDO OPERACIONES.
15%
Desarrollo. Sustenta todos los pasos aplicados para la solución de las prácticas utilizando operaciones con arreglos.
10% Resultados. Cumplió totalmente con el objetivo esperado
10% Conclusiones. Las conclusiones son claras y acordes con
el objetivo esperado
5% Responsabilidad. Entregó el reporte en la fecha y hora señalada
INSTRUMENTOS DE EVALUACIÓN
CUESTIONARIO
DATOS GENERALES DEL PROCESO DE EVALUACIÓN
NOMBRE DEL ALUMNO
MATRICULA:
FECHA:
NOMBRE DE LA ASIGNATURA,
HERRAMIENTAS COMPUTACIONALES
AVANZADAS
CÓDIGO Y TÍTULO DE LA ASIGNATURA,
CUATRIMESTRE O CICLO DE FORMACIÓN
NOMBRE DEL EVALUADOR
INSTRUCCIONES
Estimado usuario:
Usted tiene en las manos un instrumento de evaluación que permitirá fundamentar las
actividades que ha demostrado a través de su desempeño o en la entrega de sus productos.
Conteste los siguientes planteamientos de manera clara.
Le recordamos tomar el tiempo necesario para contestar y desarrollar su contenido.
ASPECTO
1. ¿Por qué se llaman estructuras de datos dinámicas?
2. Menciona las características de una lista
INSTRUMENTOS DE EVALUACIÓN
CUESTIONARIO DE CARACTERÍSTICAS DE ESTRUCTURAS
DINÁMICAS BASADAS EN OBJETOS
3. En que parte de la lista pueden insertarse y eliminarse elementos.
4. ¿Cuál es la estructura dinámica que es muy utilizada en los compiladores y sistemas
operativos?
5. Permite insertar elementos en la parte final y eliminar elementos en su parte inicial
6. Menciona al menos 3 características de un árbol binario
7. ¿Un nodo que tipo de datos puede contener?
8. ¿Para que sirve Push?
9. ¿Para que sirve Pop?
10. ¿Cómo se le llama al primer nodo de un árbol?
11. ¿Por qué se les llama nodo hoja?
GUÍA DE OBSERVACIÓN
DATOS GENERALES DEL PROCESO DE EVALUACIÓN
NOMBRE DEL ALUMNO: MATRICULA: FIRMA DEL ALUMNO:
PRODUCTO: PARCIAL: FECHA:
MATERIA: CLAVE:
NOMBRE DEL PROFESOR: FIRMA DEL PROFESOR:
INSTRUCCIONES
Esté tipo de evidencia se evalúa durante el desarrollo de la asignatura
Revisar las actividades que se solicitan y marque en los apartados “SI” cuando la evidencia se cumple; en caso contrario marque “NO”. En la columna “OBSERVACIONES “indicaciones que puedan ayudar al alumno a saber cuales son las condiciones no cumplidas, si fuese necesario.
Valor
Característica a cumplir (Reactivo) CUMPLE OBSERVACIONES
SI NO
Uso de Instalaciones
5% Uso adecuado de mobiliario y equipo
5% No ingerir alimentos en el lugar de trabajo
Presentación
10% Formato adecuado
10% Orden de los datos
5% Limpieza
Resolución del problema
20% En los problemas planteados, selecciona correctamente la estructura dinámica que se debe aplicar para proporcionar
de manera adecuada la solución.
30% Aplica de manera correcta los diferentes tipos de estructuras dinámicas, según sea el caso.
Habilidades
5% Trabaja en forma individual y/o en equipo según
corresponda. Responsabilidad
10% Entregó la evidencia en fecha y hora señalada
CALIFICACIÓN:
INSTRUMENTOS DE EVALUACIÓN
GUÍA DE OBSERVACIÓN PARA ESTUDIO DE CASOS APLICANDO
ESTRUCTURAS DINÁMICAS DE DATOS BASADAS EN OBJETOS.
INSTRUMENTOS DE EVALUACIÓN
CUESTIONARIO
DATOS GENERALES DEL PROCESO DE EVALUACIÓN
NOMBRE DEL ALUMNO
MATRICULA:
FECHA:
NOMBRE DE LA ASIGNATURA,
HERRAMIENTAS COMPUTACIONALES
AVANZADAS
CÓDIGO Y TÍTULO DE LA ASIGNATURA,
CUATRIMESTRE O CICLO DE FORMACIÓN
NOMBRE DEL PROFESOR
INSTRUCCIONES
Estimado usuario:
Usted tiene en las manos un instrumento de evaluación que permitirá fundamentar las
actividades que ha demostrado a través de su desempeño o en la entrega de sus productos.
Conteste los siguientes planteamientos de manera clara.
Le recordamos tomar el tiempo necesario para contestar y desarrollar su contenido.
ASPECTO
1. Menciona las características principales del ordenamiento por selección.
2. ¿Qué ventajas tiene el método de ordenamiento por inserción directa comparado con el
de inserción binaria
INSTRUMENTOS DE EVALUACIÓN
CUESTIONARIO DE CARACTERÍSTICAS DE LOS MÉTODOS DE
ORDENACIÓN Y BÚSQUEDA
3. Enlista las ventajas del método se Shell
4. Si tuvieras una lista de 100 números desordenada y te pidieran ordenarla de forma
ascendente que método crees que seria el mas optimo para realizar esta tarea.
5. Menciona las diferencias que existen entre el método de búsqueda secuencial y el de
búsqueda binaria
6. ¿Qué otros métodos de ordenación conoces?
7. Describe los pasos generales que utiliza el método de burbuja para el ordenamiento de
información.
GUÍA DE OBSERVACIÓN
DATOS GENERALES DEL PROCESO DE EVALUACIÓN
NOMBRE DEL ALUMNO: MATRICULA: FIRMA DEL ALUMNO:
PRODUCTO: PARCIAL: FECHA:
MATERIA: CLAVE:
NOMBRE DEL PROFESOR: FIRMA DEL PROFESOR:
INSTRUCCIONES
Esté tipo de evidencia se evalúa durante el desarrollo de la asignatura
Revisar las actividades que se solicitan y marque en los apartados “SI” cuando la evidencia se cumple; en caso contrario marque “NO”. En la columna “OBSERVACIONES “indicaciones que puedan ayudar al alumno a saber cuales son las condiciones no cumplidas, si fuese necesario.
Valor
Característica a cumplir (Reactivo) CUMPLE OBSERVACIONES
SI NO
Uso de Instalaciones
5% Uso adecuado de mobiliario y equipo
5% No ingerir alimentos en el lugar de trabajo
Presentación
10% Formato adecuado
10% Orden de los datos
5% Limpieza
Solución de ejercicios
20% Identifica de manera clara cual es el método de ordenación o búsqueda que se debe aplicar para resolver los
ejercicios.
30% Aplica de manera eficaz el método de ordenación o búsqueda que eligió para la solución de los ejercicios.
Habilidades
5% Trabaja en forma individual y/o en equipo según
corresponda. Responsabilidad
10% Entregó la evidencia en fecha y hora señalada
INSTRUMENTOS DE EVALUACIÓN
GUÍA DE OBSERVACIÓN PARA PSEUDOCÓDIGO UTILIZANDO
MÉTODOS DE ORDENACIÓN Y BÚSQUEDA.
CALIFICACIÓN:
INSTRUMENTOS DE EVALUACIÓN LISTA DE COTEJO
DATOS GENERALES DEL PROCESO DE EVALUACIÓN
NOMBRE DEL ALUMNO: MATRICULA: FIRMA DEL ALUMNO:
PRODUCTO: PARCIAL: FECHA:
MATERIA: CLAVE:
NOMBRE DEL PROFESOR: FIRMA DEL PROFESOR:
INSTRUCCIONES
Revisar las actividades que se solicitan y marque en los apartados “SI” cuando la evidencia se cumple; en caso contrario marque “NO”. En la columna “OBSERVACIONES” ” mencione indicaciones que puedan ayudar al alumno a saber cuales son las condiciones no cumplidas, si fuese necesario.
Valor Característica a cumplir (Reactivo) CUMPLE OBSERVACIONES
SI NO
Presentación El reporte cumple con los requisitos de:
5% a. Buena presentación
5% b. No tiene faltas de ortografía
5% d. Maneja el lenguaje técnico apropiado
Contenido.
15% Introducción y Objetivo. La introducción da una idea clara
del contenido del reporte.
INSTRUMENTOS DE EVALUACIÓN
LISTA DE COTEJO PARA REPORTE DE PRÁCTICA EN DONDE SE
APLICAN LOS MÉTODOS DE ORDENACIÓN Y BÚSQUEDA.
30% Sustento Teórico. Presenta un panorama general de las herramientas que utiliza para la solución del problema
15% Desarrollo. Aplica adecuadamente, los pasos de cada uno de los métodos utilizados en la solución de los ejercicios
de práctica.
10% Resultados. Cumplió totalmente con el objetivo esperado
10% Conclusiones. Las conclusiones son claras y acordes con el objetivo esperado
5% Responsabilidad. Entregó el reporte en la fecha y hora
señalada
