EDatos U4 Arboles Binarios de Busqueda Actividades de Aprendizaje

Actividades de Aprendizaje para Arboles Binarios de Búsqueda AA4

Unos videitos...

TDA ÁrbolBinario

TDA ÁrbolBinariodeBúsqueda ABB

:::::....:::::

Representación del Árbol binario de Búsqueda

Dado el paquete de Bluej que se muestra (tomado de la literatura JavaStructures de Bailey) resolver lo que se pide considerando las definiciones vistas en clase y que se incluyen en la imagen anexa:

Paquete ArbolBinarioDeBúsqueda

Definiciones

:::::....:::::

Actividades de Aprendizaje

4.1

Considerando el método add() del paquete BinarySearchTree que permite la inserción de elementos duplicados en el árbol binario, modifique el método add() de tal forma que discrimine (es decir que no permita la inserción) de los elementos duplicados.

Salida del método:

A.      Notificar si el elemento es duplicado y no insertarlo

B.      Insertar el elemento no duplicado

4.2

Agregar los métodos que sean necesarios para que la clase BinarySearchTree pueda calcular:

   A. Si un subárbol especificado está balanceado

   B. Si un subárbol especificado esta lleno

   C. Quien es el nodo padre de un subárbol especificado

 

4.3
Para el ArbolBinarioDeBúsqueda: 45, 23, 81, 31, 89, 15, 28, 10, 60, 70, 51. 19, 85, 17 construir los métodos que permitan:

a. calcular el número de hojas del arbol R.= 6
b. calcular la profundidad del nodo 19 R. = 3
c. calcular el nivel máximo del arbol R. = 4
d. calcular el número de nodos en el subárbol 15 R. = 3

:::::....:::::

Nota de apoyo: considerar como parte del análisis de solución, la utilización de los métodos ya incluidos en el paquete... :-)

Fecha de Entrega: Pendiente (comiencen a trabajar y en dos días establecemos la fecha)

Apoyos sugeridos:

código

http://www.lawebdelprogramador.com/codigo/Java/2257-Arboles_binarios_de_busqueda.html
http://users.dcc.uchile.cl/~lmateu/CC10A/Apuntes/arboles/
http://www.javaya.com.ar/detalleconcepto.php?codigo=127&inicio=40

lecturas en pdf, ubicadas en el GoogleDrive que ya les comparti...

EDatos Tema 3.1 Listas Enlazadas

Les comparto este video que explica desde el punto de vista del administrador de memoria, las ventajas de las listas enlazadas (dinámicas)

Saludos :-)

Perfil Ocupacional: Desarrolladores y Analistas de Software y Multimedia

Tomado de: http://www.observatoriolaboral.gob.mx/ola/content/common/reporteIntegral/busquedaInicialOcupacion.jsf#AnclaGrafica

EDatos AA3

Tema 2 Estructuras Lineales
Actividades de Aprendizaje
Fecha limite de entrega (Lunes 20 de Octubre de 2014)

AA3.1
Utilizando la clase Lista con enlace simple vista en clase, resuelva el siguiente caso utilizando java como lenguaje de programación.

Caso:
1. Introduzca en una lista su numero de control (en cada nodo deberá ir un dígito)
2. Genere una segunda a partir de la primera que contenga solo el año de ingreso
3. Genere una tercera lista que muestre el número consecutivo del alumno para esa generacion
Ej.
Para el número de control : 90070966
1. Lista 1: 9 > 0 > 0  >7 > 0 > 9 > 6 > 6
2. Lista 2: 9 >  0
3. Lista 3: 0 >  9 > 6 > 6

La solución debe incluir la captura del número de control en la lista, y la impresión de cada una de las 3 listas

AA3.2
Utilizando la clase Lista con enlace doble vista en clase, resuelva el siguiente caso utilizando java como lenguaje de programación.

 Caso:
1. Evaluar si una palabra o frase (no tomar en cuenta los espacios en blanco) es un Palindromo o no lo es...

AA3.3
Revisar el codigo de implementación de la Pila utilizando listas enlazadas y corregir el bug que se presenta cuando la pila esta vacia.

AA3.4
Revisar el codigo de implementación de la Queue utilizando listas enlazadas circulares y corregir el bug que se presenta cuando la Queue esta vacia.

Nota: Se revisará código individual

Referencias Caps. 9.4, 9.5, 10.1 y 10.2 Libro JavaStructures de Bailey

La tecnologia de Google!!!

Si no lo han hecho, chequen la tecnologia de google para la busqueda de las imagenes por color o tipo, a mi me parece extraordinaria, aqui algunos ejemplos

busqueda de imagenes de "automovil"

seleccionamos un color de automovil

ajuste de la busqueda, solo automoviles de color rojo

se imaginan el algoritmo de identificacion de colores y luego el de clasificacion...?, muy buen punto para google no creen...?

comentario: mc pedro aaron, si quisieras agregar algo al respecto, es tu "mero mole" maestro...

Cobol!!!, se acuerdan de este L.P...?

El más antiguo
El lenguaje de programación Cobol cumple 50 años
[ http://www.diarioti.com/gate/n.php?id=22684 ]

Aunque su apogeo pasó hace tiempo, Cobol sigue siendo usado en muchas aplicaciones y sitios, 50 años después de su creación.

Diario Ti: Una reunión realizada en el Pentágono hace 50 años es considerado el momento en que se concibió la idea de “Common Business Oriented Language", más conocido en su forma abreviada de Cobol.

El primer boceto de Cobol fue presentado en 1960, en tanto que la actual versión estándar tuvo su origen en 2002. El propósito de Cobol fue crear un lenguaje independiente de la plataforma de hardware para el sector corporativo.

Aunque Cobol es considerado a menudo un lenguaje mainframe algo anticuado, lo cierto es que en lo absoluto es obsoleto.

De hecho, en una investigación realizada por la entidad británica Micro Focus se constata que cada usuario TI del mundo está en contacto, de una u otra forma, con Cobol, un promedio de 10 veces diarias. Esto puede tratarse, por ejemplo, de cuando el usuario saca dinero de un cajero automático o paga con su tarjeta de crédito.

A pesar que Cobol tiene un papel de gran importancia para la banca, solo el 18% de los encuestados por Micro Focus dijo saber qué es Cobol.

Para el sector corporativo, a menudo es costoso y laborioso sustituir sus actuales sistemas Cobol. Sin embargo, para muchas empresas es cada vez más difícil encontrar programadores especialistas en ese lenguaje. Por lo tanto, Micro Focus bromea que es cuestión de tiempo antes que las empresas deban recurrir a los museos para encontrarlos.

Comentario: Cobol, Cobol!!!, que tiempos aquellos, cuando la programacion era Artística!!!

Semana ISC 08 - 10 OCT 2008

Las Pruebas de Software

10 Mejores Prácticas para la Generación de Software
Elsa Ramírez, Directora de Tecnología y Calidad para Praxis.
{ http://www.sg.com.mx/content/view/684/1/ }

...La disciplina de pruebas ha evolucionado en una práctica de especialización que puede ser ofrecida como un servicio hacia clientes internos y externos, garantizado que tanto la metodología como las herramientas automatizadas son aprovechadas eficientemente para alinear el desarrollo a las expectativas del cliente.

Se debe reconocer que las pruebas son una especie de administradores de riesgos; al igual que en los problemas de combinatorias complejas, se puede definir cuál debe considerarse buen resultado, aunque no necesariamente sea el mejor resultado; con esto quiero decir que las pruebas sólo deben obtener un producto práctico con la calidad y funcionalidad requeridas.

A continuación se sugieren 10 mejores prácticas para la generación de software:

1. Hacer una evaluación del trabajo de cada integrante del equipo. Conscienciar al equipo de la importancia que tienen las pruebas y el valor que tienen para cada miembro del equipo y así generar cooperación y coordinación entre los miembros del mismo.
2. Establecer un plan maestro integrado. Establecer claramente las funciones y responsabilidades de los equipos de desarrollo y pruebas
3. Considerar las pruebas preventivas como parte de las especificaciones de trabajo. Diseñar previamente los escenarios de prueba, dentro del desarrollo de software, y realizar revisiones para asegurarse de que lo que se está construyendo cumple con los requerimientos solicitados.
4. Usar las pruebas como puntos de control y progreso. Realizar pruebas y revisiones formales para verificar y demostrar que todos los productos claves del proyecto han sido realmente terminados.
5. Inventario de los objetivos de pruebas y diseño para factibilidad. Revisar la factibilidad en la realización de las pruebas.
6. Probar pronto y frecuentemente. Hay que probar lo antes y más frecuentemente posible; esto permitirá detectar los problemas tan pronto surjan, de esta manera el desarrollador será más eficiente en las correcciones.
7. Diseñar y desarrollar el testware como el software. Esto implica planear, analizar, diseñar, supervisar, controlar los cambios, administración; en suma, desarrollar el testware con la misma disciplina con que se desarrolla el software.
8. Proporcionar una herramienta integrada de pruebas, evaluación y de soporte de infraestructura. Proporcionar herramientas que incluyan: Base de datos o repositorio, Administración de pruebas, que permita documentar, ejecutar y clasificar pruebas, Soporte automático, Simuladores, Analizadores de software, Manejadores de pruebas, Herramientas de captura y repetición (playback) y utilerías.
9. Medir el costo, el alcance, los resultados y la efectividad de las pruebas y evaluación. Coleccionar información que permita conocer el costo, los resultados y los beneficios así como el alcance.
10. Entrenar y administrar al equipo. Proporcionar el liderazgo y administración al equipo con el fin de que sepa lo que se espera de él para que se tomen las pruebas seriamente. Definir los criterios de "mejores prácticas".

La razón principal para implementar esta práctica, es que finalmente todo el tiempo perdido, se convierte en costos que afecta los resultados de un proyecto, pues generalmente se usa más del tiempo planeado para las pruebas. Para los administradores de proyectos, la correcta administración es la que lleva a obtener buenos resultados.

comentario: como se puede apreciar, las actividades de pruebas han dejado de ser una etapa secuencial, es decir, se entraba a ella cuando habia concluido la etapa anterior y posterior a ella continuaba otra etapa; la validacion de todo el proceso, implica necesariamente el testeo, que desde mi punto de vista se podria llamar tambien monitoreo y control, este proceso inicia y termina a la par de todo el desarrollo y si me permiten la afirmacion, es una de las caracteristicas principales de un liderazgo efectivo en la administracion de los proyectos de desarrollo de software...

El Valor del Software para el Cliente

Navegando por la red en busca de documentos sobre gestion agil de proyectos me encontre con este:

http://www.navegapolis.net/content/view/269/59/
[Fecha de consulta: 11.01.2008 17.00 hrs]

lo considero excelente y fundamental para los interesados en el desarrollo de software

Comentario: En muchas ocasiones se hace mas enfasis en el "como" dejando de lado el impacto del "que"; es para los ingenieros de sw, imprescindible el uso de estrategias, metodologias, frameworks (denle el nombre que deseen), pero no debemos perdernos en eso, lo mas importante de nuestro quehacer, de nuestro negocio, el ofrecer a nuestro cliente una "SOLUCION", piensen en ello...

Upppssss!!!

Eminencias informáticas: "Java es perjudicial"
Prefieren C++

[http://www.diarioti.com/gate/n.php?id=16275]
10.01.2008

Dos expertos en informática critican el uso generalizado de programación en Java en instituciones de educación superior en Estados Unidos. Diario Ti: Los catedráticos eméritos Robert B.K. Dewar y el Dr. Edmond Schonberg, de la Universidad de Nueva York, EE.UU., pertenecen a la elite informática en ese país.

Ambos critican lo que califican de "uso indiscriminado de Java en la formación de estudiantes de informática". A juicio de los catedráticos, "Java es un atajo, una solución fácil", en lugar de lo que denominan "verdadera programación". "El resultado es un estudiante que sabe como armar un programa sencillo, pero que no sabe como programar", escriben Dewar y Schonberg en el sitio STSC Crosstalk.Ambos proponen un retorno de los antiguos y sólidos lenguajes de programación como C, C++, Lisp y ADA, que califican de "conocimientos elementales" para todo estudiante de informática. "Java tiene una misión, pero no puede ser usado como la primera o única opción", concluyen los catedráticos.

Comentario: Uppss!!!, habra que analizar hacia el interior de las academias...