GUÍA DEL PROFESOR - moodle.upq.edu.mxmoodle.upq.edu.mx/file.php/1/manual/tercero/MA... · uno del...
32
INGENIERÍA EN SISTEMAS COMPUTACIONALES ESTRUCTURAS DE DATOS ORIENTADA A OBJETOS EDO-ES REV00
Transcript of GUÍA DEL PROFESOR - moodle.upq.edu.mxmoodle.upq.edu.mx/file.php/1/manual/tercero/MA... · uno del...
INGENIERÍA EN SISTEMAS
COMPUTACIONALES
ESTRUCTURAS DE DATOS
ORIENTADA A OBJETOS
EDO-ES
REV00
II
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
Coordinadora de Universidades Politécnicas
III
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-----------------
IV
Í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
BIBLIOGRAFÍA. ............................................................................................................................................ 26
1
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.
2
Pre
se
nc
ial
NO
Pre
se
nc
ial
Pre
se
nc
ial
NO
Pre
se
nc
ial
EC
1:
Res
uel
ve c
ues
tion
ario
de
los
con
cep
tos
bás
icos
de
la P
OO
. Com
o
abst
racc
ión
, her
enci
a y
pol
imor
fism
o, s
abre
carg
a y
pla
nti
llas.
*E
xpos
ició
n
*A
ctiv
idad
foc
al
intr
odu
ctor
ia
*
Mes
a re
don
da
* S
ub
raya
Des
taca
con
cep
tos
XN
/AN
/AN
/AN
/AP
izar
rón
, D
iap
osit
ivas
Eq
uip
o d
e co
mp
uto
, Cañ
ón3
00
0D
ocu
men
tal
Cu
esti
onar
io d
de
los
con
cep
tos
bás
icos
de
la
PO
O
ED
1:
Exp
osic
ión
: Com
par
a la
s
cara
cter
isti
cas
de
la p
rogr
amac
ión
estr
uct
ura
da
con
la p
rogr
amac
ión
orie
nta
da
a ob
jeto
s.
*D
iscu
sión
gu
iad
a*
Exp
osic
ión
*Ll
uvi
a d
e id
eas
X
N/A
N/A
N/A
N/A
Piz
arró
n,
Dia
pos
itiv
as
Eq
uip
o d
e co
mp
uto
, Cañ
ón3
02
1C
amp
o
Gu
ía d
e ob
serv
ació
n p
ara
exp
osic
ión
Com
par
a la
s
cara
cter
ísti
cas
de
la
pro
gram
ació
n
estr
uct
ura
da
con
la
pro
gram
ació
n o
rien
tad
a a
obje
tos.
ED
1:
Rea
liza
pse
ud
ocód
igos
de
los
dif
eren
tes
tip
os d
e ar
regl
os.
*S
olu
ción
de
ejer
cici
os*
Pra
ctic
a en
lab
orat
orio
N/A
XN
/AN
/A
Pse
ud
ocód
igos
de
Tip
os d
e ar
regl
os c
on
oper
acio
nes
Piz
arró
n,
Dia
pos
itiv
as,
Dia
gram
as y
esq
uem
as
Eq
uip
o d
e co
mp
uto
, Cañ
ón4
06
1C
amp
o
Gu
ía d
e ob
serv
ació
n p
ara
pse
ud
ocód
igos
de
tip
os d
e
arre
glos
.
EP
1:
Rep
orte
de
pra
ctic
as d
e
arre
glos
ap
lican
do
op
erac
ion
es.
*E
xpos
ició
n
*Ta
ller
de
prá
ctic
a m
edia
nte
la a
cció
n.
N/A
XN
/AN
/AN
/AP
izar
rón
, Dia
pos
itiv
as
Eq
uip
o d
e co
mp
uto
, Cañ
ón6
03
3D
ocu
men
tal
List
a d
e co
tejo
par
a
rep
orte
de
pra
ctic
as d
e
arre
glos
ap
lican
do
oper
acio
nes
.
EC
1:
Res
uel
ve c
ues
tion
ario
de
cara
cter
ísti
cas
de
estr
uct
ura
s
din
ámic
as b
asad
as e
n o
bje
tos
*A
ctiv
idad
foc
al
intr
odu
ctor
ia
* S
ub
raya
* D
esta
ca c
once
pto
sX
N/A
N/A
N/A
N/A
Piz
arró
n, D
iap
osit
ivas
E
qu
ipo
de
com
pu
to, C
añón
80
42
Doc
um
enta
l
Cu
esti
onar
io d
e
cara
cter
ísti
cas
de
estr
uct
ura
s d
inám
icas
bas
adas
en
ob
jeto
s
ED
1:
Estu
dio
de c
asos
sob
re
estr
uct
ura
s di
nám
icas
de
dato
s
basa
das
en o
bjet
os
*S
olu
ción
de
estu
dio
de
caso
s*
Prá
ctic
a en
lab
orat
orio
N/A
XN
/AN
/AA
plic
and
o es
tru
ctu
ras
din
ámic
as d
e d
atos
Piz
arró
n, D
iap
osit
ivas
E
qu
ipo
de
com
pu
to, C
añón
90
43
Cam
po
Gu
ía d
e ob
serv
ació
n d
e
estu
dio
de
caso
s
aplic
and
o es
tru
ctu
ras
din
ámic
as d
e d
atos
bas
adas
en
ob
jeto
s
EC
1:
Res
uel
ve c
ues
tion
ario
de
las
cara
cter
ísti
cas
de
los
mét
odos
de
ord
enac
ión
y b
úsq
ued
a.
*E
xpos
ició
n
* M
esa
Red
ond
aX
N/A
N/A
N/A
N/A
Piz
arró
n, D
iap
osit
ivas
E
qu
ipo
de
com
pu
to, C
añón
30
00
Doc
um
enta
l
Cu
esti
onar
io d
e la
s
cara
cter
isti
cas
de
los
mét
odos
de
ord
enac
ión
y
bú
squ
eda.
ED
1:
Rea
liza
pse
ud
ocód
igos
uti
lizan
do
mét
odos
de
ord
enac
ión
y
bú
squ
eda.
*S
olu
ción
de
ejer
cici
os*
Prá
ctic
a en
lab
orat
orio
N/A
XN
/AN
/A
Pse
ud
ocód
igos
aplic
and
o m
étod
os d
e
ord
enac
ión
y
bú
squ
eda
Piz
arró
n, D
iap
osit
ivas
E
qu
ipo
de
com
pu
to, C
añón
40
63
Cam
po
Gu
ía d
e ob
serv
ació
n p
ara
pse
ud
ocód
igo
uti
lizan
do
mét
odos
de
ord
enac
ión
y
bú
squ
eda
EP
1:
Ela
bor
a re
por
te d
e p
ráct
ica
en
don
de
se a
plic
an lo
s m
étod
os d
e
ord
enac
ión
y b
úsq
ued
a.
*E
xpos
ició
n. E
jem
plo
de
rep
orte
*Ta
ller
y p
ráct
ica
med
ian
te
la a
cció
nX
XN
/AN
/AN
/AP
izar
rón
, Dia
pos
itiv
as
Eq
uip
o d
e co
mp
uto
, Cañ
ón5
05
2D
ocu
men
tal
List
a d
e co
tejo
par
a
rep
orte
de
prá
ctic
a e
n
don
de
se a
plic
an lo
s
mét
odos
de
ord
enac
ión
y
bú
squ
eda.
Ord
en
aci
ón
y b
úsq
ue
da
de
est
ruct
ura
s d
e d
ato
s b
asa
da
s
en
o
bje
tos
Al c
omp
leta
r la
un
idad
de
apre
nd
izaj
e el
alu
mn
o se
rá c
apaz
de:
* Id
enti
fica
r la
s ca
ract
erís
tica
s d
e ca
da
un
o d
e lo
s m
étod
os d
e or
den
ació
n y
bú
squ
eda.
* U
tiliz
ar a
dec
uad
amen
te lo
s M
étod
os
de
ord
enac
ión
y b
úsq
ued
a.
Intr
od
ucc
ión
a l
a p
rog
ram
aci
ón
ori
en
tad
a a
ob
jeto
s
Al c
omp
leta
r la
un
idad
de
apre
nd
izaj
e el
alu
mn
o se
rá c
apaz
de:
*D
efin
ir lo
s co
nce
pto
s b
ásic
os d
e la
PO
O. C
omo
abst
racc
ión
, her
enci
a y
pol
imor
fism
o, s
abre
carg
a y
pla
nti
llas.
*C
omp
arar
las
cara
cter
ísti
cas
de
la
pro
gram
ació
n e
stru
ctu
rad
a co
n la
pro
gram
ació
n o
rien
tad
a a
obje
tos.
Est
ruct
ura
s d
e d
ato
s d
e t
am
añ
o
fijo
ba
sad
as
en
ob
jeto
s
Al c
omp
leta
r la
un
idad
de
apre
nd
izaj
e el
alu
mn
o se
rá c
apaz
de:
* U
tiliz
ar a
dec
uad
amen
te lo
s d
ifer
ente
s
tip
os d
e ar
regl
os p
ara
alm
acen
ar d
atos
.
* R
ealiz
ar p
seu
doc
ódig
os d
e
oper
acio
nes
con
arr
eglo
s
Est
ruct
ura
s d
iná
mic
as
de
da
tos
ba
sad
as
en
ob
jeto
s
Al c
omp
leta
r la
un
idad
de
apre
nd
izaj
e el
alu
mn
o se
rá c
apaz
de:
*D
efin
ir la
s ca
ract
erís
tica
s d
e:
apu
nta
dor
es, l
ista
s en
laza
das
, col
as,
pila
s y
árb
oles
bin
ario
s
* A
plic
ar e
stru
ctu
ras
din
ámic
as d
e
dat
os e
n la
sol
uci
ón d
e p
rob
lem
as.
PR
OY
EC
TO
PR
ÁC
TIC
A
TE
ÓR
ICA
EV
AL
UA
CIÓ
N
OB
SE
RV
AC
IÓN
UN
IDA
DE
S D
E
AP
RE
ND
IZA
JE
RE
SU
LT
AD
OS
DE
AP
RE
ND
IZA
JEE
VID
EN
CIA
S
TE
CN
ICA
S S
UG
ER
IDA
SE
SP
AC
IO E
DU
CA
TIV
O
PR
ÁC
TIC
A
TÉ
CN
ICA
INS
TR
UM
EN
TO
MO
VIL
IDA
D F
OR
MA
TIV
A
MA
TE
RIA
LE
S
RE
QU
ER
IDO
S
EQ
UIP
OS
RE
QU
ER
IDO
S
TO
TA
L D
E H
OR
AS
PA
RA
LA
EN
SE
ÑA
NZ
A
(PR
OF
ES
OR
)
PA
RA
EL
AP
RE
ND
IZA
JE
(AL
UM
NO
)
AU
LA
LA
BO
RA
TO
RIO
OT
RO
PR
OG
RA
MA
DE
ES
TUD
IO
DA
TOS
GE
NE
RA
LES
NO
MB
RE
DE
L P
RO
GR
AM
A E
DU
CA
TIV
O:
Ing
en
ierí
a e
n S
iste
ma
s C
om
pu
taci
on
ale
s
OB
JET
IVO
DE
L P
RO
GR
AM
A E
DU
CA
TIV
O:
Fo
rma
r p
rofe
sio
nis
tas
com
pe
ten
tes
pa
ra:
esp
eci
fica
r, d
ise
ña
r, c
on
stru
ir,
imp
lan
tar,
ve
rifi
car,
au
dit
ar,
eva
lua
r y
ma
nte
ne
r si
ste
ma
s d
e t
ecn
olo
gía
in
form
áti
ca q
ue
re
spo
nd
an
a l
as
ne
cesi
da
de
s d
e s
us
usu
ari
os,
me
jora
nd
o l
os
niv
ele
s d
e e
fici
en
cia
, e
fica
cia
y p
rod
uct
ivid
ad
de
la
s o
rga
niz
aci
on
es
en
el
en
torn
o g
lob
ali
zad
o t
om
an
do
en
cu
en
ta e
l fa
cto
r h
um
an
o.
TO
TA
L H
RS
. D
EL
CU
AT
RIM
ES
TR
E:
90
FE
CH
A D
E E
MIS
IÓN
:1
9/0
7/2
01
0
UN
IVE
RS
IDA
DE
S P
AR
TIC
IPA
NT
ES
:U
niv
ers
ida
d P
oli
técn
ica
de
Fra
nci
sco
I.
Ma
de
ro
NO
MB
RE
DE
LA
AS
IGN
AT
UR
A:
Est
ruct
ura
s d
e D
ato
s O
rie
nta
da
a O
bje
tos
CL
AV
E D
E L
A A
SIG
NA
TU
RA
:E
DO
-ES
OB
JET
IVO
DE
LA
AS
IGN
AT
UR
A:
El
alu
mn
o s
erá
ca
pa
z d
e o
pti
miz
ar
el
ren
dim
ien
to d
e u
na
ap
lica
ció
n m
ed
ian
te e
l u
so d
e e
stru
ctu
ras
de
da
tos
y a
lgo
rítm
os
de
bú
squ
ed
a y
ord
en
am
ien
to.
CO
NT
EN
IDO
S P
AR
A L
A F
OR
MA
CIÓ
NE
ST
RA
TE
GIA
DE
AP
RE
ND
IZA
JE
PROGRAMA DE
ESTUDIOS
3
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
4
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
No
presencial
presencial
No
presencial
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
Créditos: 6
5
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
6
* 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”
7
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
1
1
1
2
1
3
1
4
1
5
1
6
1
7
1
8
1
9
2
0
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.
8
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
9 8 7 6 5
9
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:
ED1. Estudio de casos sobre estructuras dinámicas de datos basadas en objetos
10
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.
DESARROLLO DE LA PRÁCTICA O PROYECTO
11
INSTRUMENTOS
DE
EVALUACIÓN
12
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.
13
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?
12. Menciona algunos ejemplos de operadores de C++ que son factibles de sobrecarga.
14
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
15
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.
ED1. UNIDAD 2.
16
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.
EP1. UNIDAD 2.
17
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
CALIFICACIÓN:
18
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
EC1. UNIDAD 3.
19
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?
12. ¿Cuáles son los tipos de recorridos que se pueden realizar en un árbol?
20
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.
ED1. UNIDAD 3.
21
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
EC1. UNIDAD 4.
22
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.
23
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.
ED1. UNIDAD 4.
24
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.
EP1. UNIDAD 4.
25
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
CALIFICACIÓN:
26
GLOSARIO
Algoritmo. Es un conjunto de instrucciones o pasos que sirven para resolver un problema.
Función que transforma los datos de un problema en los datos de una solución.
Árbol. Son estructuras no lineales, son utilizados para representar formulas algebraicas,
como un método eficiente para búsquedas grandes y complejas.
Árbol binario. Un árbol en el que cada nodo tiene como máximo dos nodos hijos.
Arreglo (Array, matriz). Colección de valores del mismo tipo, a cada una de las cuales se
accede por un índice entero. Grupo o tipo de datos o elementos idénticos.
Bit. Digito binario; la unidad más pequeña de información que tiene 2 valores posibles, 0 y
1.
Byte (octeto). Un número entre 0 y 255 (ocho bits). Normalmente todas las computadoras
que se fabrican en la actualidad utilizan un byte como la unidad más pequeña de
almacenamiento en memoria.
Constante. Un valor que no puede ser cambiado por el programa.
Cola. (FIFO). First –in, first-out, estructura en donde el primero en entrar, primero en salir
Lista enlazada. Colección de elementos (denominados nodos) dispuesto uno a continuación
del otro, cada uno de ellos conectado al siguiente elemento por un enlace o puntero.
Objeto. Combinación de datos y colección de operaciones que actúan sobre los datos. En
C++, una instancia de una clase (un tipo objeto). Valor de un tipo definido por el usuario. Se
caracteriza por un estado (atributos) y un comportamiento (operaciones o funciones)
Pila. (LIFO, stack). Last-in, first-out, estructura en donde el último en entrar, primero en salir.
Pseudocódigo. Lenguaje de especificaciones de algoritmos. Utiliza palabras que indican el
proceso que se va a realizar.
Puntero. Variable que contiene direcciones de memoria donde se almacenan datos.
27
Variable. Posición de almacenamiento que puede contener diferentes valores.
BIBLIOGRAFÍA Y REFERENCIAS:
TÍTULO:
Estructura de Datos Orientada a
Objetos. Algoritmos con C++
AUTOR: Silvia Guardati
AÑO: 2007
EDITORIAL O REFERENCIA: Prentice Hall
LUGAR Y AÑO DE LA EDICIÓN México, 2007
ISBN O REGISTRO: 13:978-970-26-0792-2
TÍTULO: Estructura de Datos en C++
AUTOR: Luis Joyanes Aguilar
AÑO: 2007
EDITORIAL O REFERENCIA: Mc Graw- Hill
LUGAR Y AÑO DE LA EDICIÓN Madrid, 2007
ISBN O REGISTRO:
13:978-844-81-5645-9;
8448156455
TÍTULO:
Programación en C++. Algoritmos,
estructuras de datos y objetos
AUTOR: Luis Joyanes Aguilar
AÑO: 2006
EDITORIAL O REFERENCIA: Mc Graw- Hill
LUGAR Y AÑO DE LA EDICIÓN Madrid, 25/04/2006
ISBN O REGISTRO: 13:978-844-81-4645-0
28
TÍTULO:
INTRODUCCIÓN A LA PROGRAMACIÓN:
ALGORITMOS Y SU IMPLEMENTACIÓN
EN VB.NET, C#, JAVA Y C++ (2ª ED.)
AUTOR: Ramírez, Felipe
AÑO: 2008
EDITORIAL O REFERENCIA: Alfaomega
LUGAR Y AÑO DE LA EDICIÓN Buenos Aires, 2008
ISBN O REGISTRO: 978-970-15-1280-7
TÍTULO: Estructura de Datos con C y C++
AUTOR:
Yedidyah Lanfsam, Moshe J.
Augenstein, Aaron M. Tenenbaum
AÑO: 1997
EDITORIAL O REFERENCIA: Prentice Hall
LUGAR Y AÑO DE LA EDICIÓN Estados Unidos, 1997
ISBN O REGISTRO: 13:978-968-88-0798-9
