Mini piano

Jugando con Scratch

Comparto esta pequeña aplicación que he realizado en Scratch con el objetivo de explorar esta herramienta para la enseñanza de programación y sobretodo, desarrollo del gusto por programar.

Funciona con las teclas de dirección a la derecha e izquierda una vez que pulsas la bandera verde.

Rúbrica para evaluar el primer parcial de Estructura de Datos

La práctica que realizarán como proyecto para evaluar el primer parcial de la materia es el juego matemático de las Torres de Hanoi. Se trata de un juego de n discos de radio creciente que se apilan insertándose en una de las tres postes de un tablero. El objetivo del juego es crear la pila en otra de las estacas siguiendo ciertas reglas. El problema es muy conocido en la ciencia de la computación y aparece en muchos libros de texto como introducción a la teoría de algoritmos.

Deberán resolverlo de forma recursiva aplicando el siguiente algoritmo:

Algoritmo Torres de Hanói (Complejidad )

Entrada: Tres pilas de números origen, auxiliar, destino, con la pila origen ordenada Salida: La pila destino si origen  entonces mover el disco 1 de pila origen a la pila destino (insertarlo arriba de la pila destino) terminar si no hanoi(,origen,destino, auxiliar)     //mover todas las fichas menos la más grande (n) a la varilla auxiliar mover disco n a destino                //mover la ficha grande hasta la varilla final hanoi (auxiliar, origen, destino)          //mover todas las fichas restantes, 1...n–1, encima de la ficha grande (n) terminar

La rúbrica para evaluar la práctica la encuentran dando click AQUI. 

Ejercicio de POO

En el siguiente enlace encontrarás el ejercicio de programación que deberán resolver como parte de la evaluación de las unidades 1 y 2 del curso de Programación Orientada a Objetos, así como la rúbrica y lista de cotejo para la elaboración del programa y de su respectivo reporte.

Ejercicio