Formato para la elaboracin de la Planeacin didctica del docente

PLANEACIN DIDCTICA DEL DOCENTE

Carrera: Ciclo Escolar: 2017-2
DESARROLLO DE SOFTWARE
Asignatura: Semestre: 3 Bloque: 2
ESTRUCTURA DE DATOS
Nombre del Docente:
M.A. IVONNE ENRIQUEZ CASTILLO

Nombre de la Unidad o Etapa: II ORDENACIN Y BSQUEDA

Competencias:
General: En esta segunda unidad conocers dos conceptos importantes acerca de ordenacin y bsqueda de datos: mtodos de
ordenacin y mtodos de bsqueda.
Los diferentes temas abordados en esta unidad tienen que ver con mtodos de ordenacin y mtodos de datos; es decir, son temas
que dan continuidad a los temas de la unidad anterior, los cuales, como podrs recordar, se refieren a las diferentes estructuras de
datos, a sus algoritmos y representacin, as como a los mtodos asociados a cada estructura en particular. Es decir, en tanto que
en la primera unidad aprendiste a manejar las estructuras de datos, en esta unidad aprenders a ordenar los datos, adems de
realizar bsquedas.
A lo largo de la unidad revisars textos y realizars actividades, de modo que sers capaz de realizar ejercicios de programacin
donde apliques los distintos mtodos de ordenacin y de bsqueda de datos. Estos ejercicios de programacin estarn relacionados
con aplicaciones reales.
Especficas: Ejecutar los mtodos de bsqueda y ordenacin para mejorar los tiempos de ejecucin de programas mediante los
algoritmos de programacin.

Propsito (s):

Al trmino de esta unidad logrars:

 TEMAS Y NOMBRE Y NUMERO DE ESTRATEGIAS DE ESTRATEGIAS MATERIAL DE CRITERIOS DE FECHA DE
SUBTEMAS ACTIVIDAD, PROPSITO E ENSEANZA DE APRENDIZAJE APOYO Y/O EVALUACIN ENTREGA
(CONTENIDO INDICACIONES DE LA RECURSOS
NUCLEAR) ACTIVIDAD DIDCTICOS

2. Ordenacin Actividad 1. Mtodos Propiciar en el En esta * Joyanes, L. Verificar la 08 de

y bsqueda de ordenacin alumno la actividad (2010). rbrica para la Agosto de
2.1 Mtodos elaboracin de una identificars los Fundamentos actividad en 2017
de ordenacin tabla comparativa tipos de de plataforma la
2.1.1. Mtodo de los diferentes ordenamiento, programacin. cual incluye:
de la burbuja mtodos de as como sus Algoritmos.
2.1.2. Mtodo ordenacin y ventajas y Estructuras de 1.
de insercin bsqueda. desventajas. datos y Identificacin
2.1.3. Mtodo objetos. de los mtodos
de seleccin 1. Elabora una Espaa: de ordenacin
2.1.4. Mtodo tabla McGraw-Hill.
quicksort comparativa 2. Anlisis de
2.1 Mtodos con cada *Joyanes, L. y los mtodos de
de bsqueda mtodo de Zahonero, I. ordenacin
2.2.1. ordenacin, en (2012).
Bsqueda la cual incluyas Programacin 3. Desarrollo
secuencial la definicin, en Java 2: de la actividad,
2.2.2. ventajas, algoritmos, formato y
Bsqueda desventajas, estructuras de entrega
binaria usos, ejemplo datos y
2.2.3. de aplicacin y programacin 4. Participacin
Bsqueda por cdigo del orientada a colaborativa
interpolacin mtodo: objetos.
 Burbuja Espaa:
Insercin McGraw-Hill.
Seleccin
Quicksort
Shellsort
2. Ordenacin Actividad 2. Caso En el desarrollo de esta * Joyanes, L. Verificar la 14 de
y bsqueda Identificacin de proporcionado actividad aprenders, a (2010). rbrica para la Agosto de
2.1 Mtodos errores en un mtodo por el docente: travs de un ejemplo Fundamentos actividad en 2017
de ordenacin de bsqueda Las antiguas dividido en clases, de plataforma la
2.1.1. Mtodo patentes (de cmo trabaja y se utiliza programacin. cual incluye:
de la burbuja automviles), por un mtodo de Algoritmos.
2.1.2. Mtodo ejemplo PL7812, bsqueda para Estructuras de
estn compuestas seleccionar datos
de insercin datos y 1. Anlisis de
por un string de especficos. Adems,
2.1.3. Mtodo objetos. los mtodos de
dos caracteres, en identificars errores de
de seleccin el ejemplo PL, y lgica y de sintaxis en el Espaa: bsqueda
2.1.4. Mtodo por un nmero cdigo de bsqueda de McGraw-Hill.
quicksort entero de cuatro un ejemplo. Para 2. Anlisis de
2.1 Mtodos dgitos, en el comenzar, realiza lo *Joyanes, L. y errores en el
de bsqueda ejemplo 7812. siguiente: Zahonero, I. cdigo de
2.2.1. Suponga que (2012). bsqueda
Bsqueda exista una clase 1. Analiza el caso que Programacin
secuencial Patente y otra te proporcione tu en Java 2: 3. Aplicacin
2.2.2. TablaDePatentes Docente en lnea e algoritmos, del mtodo de
Bsqueda de la siguiente identifica el mtodo de estructuras de bsqueda
binaria forma: bsqueda que se datos y
2.2.3. public class utiliza. programacin 4.
Patente {
Bsqueda por private String orientada a Documentacin
interpolacin 2. Posteriormente, crea objetos. de la utilizacin
letras ;
un proyecto nuevo en Espaa: del mtodo de
private int
numero ; NetBeans y transcribe,
McGraw-Hill. bsqueda y
sin modificacin, el
public Patente cdigo que recibiste en formato de
() {} el caso. entrega
public String
obtLetras () {
3. Identifica los errores
return letras ;
} de codificacin en el
public int proyecto de NetBeans.
obtNumero () {
return numero ; 4. Con comentarios (// o
} /*, */) documenta lo
} que realiza cada clase
public class y/o mtodo, al igual que
TablaDePatentes los errores
{
private String
encontrados. Aplica las
[] tabla ; correcciones
public necesarias para que el
TablaDePatentes programa pueda
() { tabla = new funcionar
String [9999]; correctamente.
}
public boolean 5. Una vez corregido el
buscar (Patente
cdigo, ejecuta el
patente ) {}
otros mtodos programa.
}
6. Una vez que
La idea es que obtengas la ejecucin
TablaDePatentes correcta, guarda el
almacena en el proyecto en una
atributo tabla carpeta comprimida
todas las patentes que contenga los
autorizadas a archivos java con los
estacionarse en el comentarios realizados.
campus San
Joaqun. En 7. En un archivo de
particular, si la texto identifica el
patente PL7812 mtodo de bsqueda
est autorizada, que se ha aplicado en el
entonces tabla cdigo, explica si este
[7812] = PL, y si mtodo de bsqueda es
la patente JK2345 el ms adecuado para
est autorizada, el caso planteado y por
entonces tabla qu.
[2345] = JK.
Adems, si dos o
ms patentes
autorizadas tienen
el mismo nmero,
entonces sus
pares de letras
aparecen
consecutivamente
en el string
correspondiente
de tabla. Por
ejemplo, si las
patentes PL7812
y MB7812 estn
autorizadas,
entonces tabla
[7812] = PLMB;
y si las patentes
JK2345, RC2345
y DW2345 estn
todas autorizadas,
entonces tabla
[2345] =
JKRCDW.

Escriba el mtodo
buscar de la clase
TablaDePatentes,
que busca
rpidamente la
Patente en el
atributo tabla, y
devuelve true
(verdadero) si
patente est en
tabla, y false
(falso) en caso
contrario.

Criterios de
solucin:

Lo primero que
tenemos que
hacer es declarar
el mtodo como
nos indican en el
enunciado. Luego,
con los mtodos
de la clase
Patente,
obtenemos las
letras y los
nmeros que la
componen. Con el
nmero de la
patente
obtenemos lo
almacenado en el
arreglo y luego
debemos recorrer
este string
obteniendo
substring de largo
2 e ir comparando
cada substring
con las letras de la
patente a buscar.
Si coincide con
alguno
retornamos true,
de lo contrario
retornamos false.

Posible solucin:

public boolean
buscar (Patente
patente ) {
int num =
patente.
obtNumero ();
String letras =
patente .
obtLetras ();
String validas
= tabla [ num ];
 if( validas !=
null ){
int largo =
validas .
length ();
int k = 1;
while (k <
largo ) {
if ( letras .
equals (
validas .
substring (k -
1, k + 1)))
return true;
k = k + 2;
}
}
return false ;
}

2. Ordenacin Evidencia de El docente procia la Esta actividad te * Joyanes, L. Verificar la 21 de

y bsqueda aprendizaje. Mtodos elaboracin del permitir ejemplificar el (2010). rbrica para la Agosto de
2.1 Mtodos de ordenacin y programa funcionamiento de los Fundamentos actividad en 2017
de ordenacin bsqueda informtico mtodos de ordenacin de plataforma la
2.1.1. Mtodo indicado para dar y bsqueda, utilizando programacin. cual incluye:
de la burbuja evidencia del como herramienta de Algoritmos.
2.1.2. Mtodo aprendizaje desarrollo el IDE de Estructuras de 1.
NetBeans. Para ello,
de insercin adquirido. datos y Identificacin
realiza lo siguiente:
2.1.3. Mtodo objetos. de la aplicacin
de seleccin 1. Crea un nuevo Espaa: de los mtodos
2.1.4. Mtodo proyecto en NetBeans McGraw-Hill. de bsqueda
quicksort para generar un
programa en el que
2.1 Mtodos codifiques programas *Joyanes, L. y 2. Utilizacin
de bsqueda que incorporen Zahonero, I. de los mtodos
2.2.1. mtodos de bsqueda (2012). de bsqueda y
Bsqueda y ordenamiento Programacin ordenacin
secuencial utilizando arreglos en Java 2:
2.2.2. unidimensionales y algoritmos, 3. Anlisis de
Bsqueda bidimensionales, al estructuras de las variaciones
menos un mtodo de
binaria datos y de los mtodos
ordenacin y un
2.2.3. programacin
mtodo de bsqueda
Bsqueda por orientada a 4.
dentro de una nueva
interpolacin clase, donde se objetos. Documentacin
visualice en un ejemplo Espaa: y entrega del
de aplicacin de la vida McGraw-Hill. proyecto
cotidiana a tu eleccin.

2. Con comentarios (//

o /*, */) documenta el
cdigo, indicando lo
que realiza cada clase
y/o mtodo utilizado.

3. Ya que realizaste tu
programa,
documntalo en un
archivo de texto,
indicando
puntualmente el/los
mtodo(os)
empleado(s) para
ordenar y buscar, as
como las ventajas de
 su aplicacin en el
caso planteado.

2. Ordenacin Autorreflexiones El docente propicia Elabora la autorreflexin * Joyanes, L. Es importante 24 de

y bsqueda Unidad 2 el anlisis de la para cada una de las (2010). que entregues Agosto de
2.1 Mtodos informacin, interrogantes planteadas Fundamentos todos los 2017
de ordenacin entregando las para sta unidad de ejercicios, pues
2.1.1. Mtodo preguntas previas temtica. programacin. tienen un valor
de la burbuja pertinentes para Algoritmos. del 10% en tu
2.1.2. Mtodo ello. Estructuras de calificacin final
de insercin datos y y slo se te
2.1.3. Mtodo objetos. asignar si
de seleccin Espaa: envas el total
2.1.4. Mtodo McGraw-Hill. de los ejercicios
quicksort planteados.
2.1 Mtodos *Joyanes, L. y
de bsqueda Zahonero, I.
2.2.1. (2012).
Bsqueda Programacin
secuencial en Java 2:
2.2.2. algoritmos,
Bsqueda estructuras de
binaria datos y
2.2.3. programacin
Bsqueda por orientada a
interpolacin objetos.
Espaa:
McGraw-Hill.
Fuentes de Referencia:

Goodrich, T. (2010). Estructura de datos y algoritmos en Java. Mxico: CECSA.

Joyanes. (2010). Fundamentos de programacin, algoritmos, estructuras de datos y objetos. Espaa: McGraw-Hill.
Joyanes y Zahonero. (2012). Programacin en Java 2, algoritmos, estructuras de datos y programacin orientada a objetos. Espaa: McGraw-
Hill.

Esquema de evaluacin
Evaluacin continua Interacciones individuales y colaborativas 10%

Actividades formativas Tareas 30%

Evidencias 40%
Portafolio 60%
Autorreflexiones 10%

Asignacin a cargo del Docente en lnea Instrumentos y tcnicas a cargo del Docente en lnea 10%

CALIFICACIN FINAL 100%

Ponderacin de Evidencias:
Unidad 1. Estructura de datos 33%

Unidad 2. Mtodos de ordenacin y bsqueda 30%

Unidad 3. Almacenamiento 37%