Introduccion PSeInt ... La herramienta. Ejemplos.

PSeIntUna Heramienta de apoyo para el Diseno de

Algoritmos

Alejandro Valdes Jimenezavaldes@utalca.cl

March 10, 2014

PSeInt Una Heramienta de apoyo para el Diseno de Algoritmos Alejandro Valdes Jimenez

Introduccion PSeInt ... La herramienta. Ejemplos.

Agenda

1 Introduccion

2 PSeInt ... La herramienta.

3 Ejemplos.

PSeInt Una Heramienta de apoyo para el Diseno de Algoritmos Alejandro Valdes Jimenez

Introduccion PSeInt ... La herramienta. Ejemplos.

Algoritmo ... ¿Que es eso?

• ”Conjunto ordenado y finito de operaciones que permitehallar la solucion de un problema”1.

• Independiente del lenguaje de programacion y de la maquinadonde se ejecute su implementacion.

• Se pueden expresar mediante: Lenguaje natural,Pseudocodigo, Diagrama de flujo, Diagrama deNassi-Schneiderman, entre otros.

1RAE (http://goo.gl/M7YlvC)PSeInt Una Heramienta de apoyo para el Diseno de Algoritmos Alejandro Valdes Jimenez

Introduccion PSeInt ... La herramienta. Ejemplos.

Por ejemplo, tenemos el siguiente problema ...

Determinar si un numero natural mayor que uno es primo,expresandolo en lenguaje natural, pseudocodigo, diagrama de flujo,diagrama N-S y por ultimo codificado en lenguaje C.2

2Pseudocodigos y diagramas. (http://goo.gl/9W5xq7)PSeInt Una Heramienta de apoyo para el Diseno de Algoritmos Alejandro Valdes Jimenez

Introduccion PSeInt ... La herramienta. Ejemplos.

PSeInt Una Heramienta de apoyo para el Diseno de Algoritmos Alejandro Valdes Jimenez

Introduccion PSeInt ... La herramienta. Ejemplos.

PSeInt Una Heramienta de apoyo para el Diseno de Algoritmos Alejandro Valdes Jimenez

Introduccion PSeInt ... La herramienta. Ejemplos.

PSeInt Una Heramienta de apoyo para el Diseno de Algoritmos Alejandro Valdes Jimenez

Introduccion PSeInt ... La herramienta. Ejemplos.

PSeInt Una Heramienta de apoyo para el Diseno de Algoritmos Alejandro Valdes Jimenez

Introduccion PSeInt ... La herramienta. Ejemplos.

PSeInt Una Heramienta de apoyo para el Diseno de Algoritmos Alejandro Valdes Jimenez

Introduccion PSeInt ... La herramienta. Ejemplos.

Bien ... pero ¿Cual es el problema?

• Principalmente que cada vez menos alumnos disenan(piensan) algoritmos y por tanto las soluciones no resultan serlas adecuadas.

• Es comun que programen directamente una solucion medianteprueba y error (sin un analisis previo).

• Posibles razones ...• Herramientas tradicionales (papel y lapiz) no atractivas.• Seguimiento y comprobacion de soluciones es lento y propenso

a errores.

• Por lo anterior, serıa interesante disponer de una herramienta(SW) que asistiera a los alumnos en el proceso de diseno dealgoritmos ... aquı aparece PSeInt.

PSeInt Una Heramienta de apoyo para el Diseno de Algoritmos Alejandro Valdes Jimenez

Introduccion PSeInt ... La herramienta. Ejemplos.

¿Que es PSeInt3 (PSeudo Interprete)?

• Es una herramienta para asistir a un estudiante en susprimeros pasos en programacion. Mediante un simple eintuitivo pseudolenguaje (Pseudo-codigo) en espanol, lepermite centrar su atencion en los conceptos fundamentalesde la algoritmia computacional, minimizando las dificultadespropias de un lenguaje y proporcionando un entorno detrabajo con numerosas ayudas y recursos didacticos.

3PSeInt (http://pseint.sourceforge.net/)PSeInt Una Heramienta de apoyo para el Diseno de Algoritmos Alejandro Valdes Jimenez

Introduccion PSeInt ... La herramienta. Ejemplos.

Caracterısticas

• Ver resultados: Permite ejecutar el algoritmo para observar sufuncionamiento y verificar los resultados.

• Reglas del lenguaje: Se pueden ajustar o flexibilizar segun lasnecesidades de cada docente. El interprete incluye una lista deperfiles preconfigurados para las distintas instituciones que yalo utilizan.

• Concentrarse en lo importante: El editor ofrece diferentestipos de ayudas mientras escribe (sugerencias,autocompletado, indentado, etc), y brinda la posibilidad deutilizar plantillas para los comandos basicos, junto con suscorrespondientes descripciones que le ayudaran a completarlas.

PSeInt Una Heramienta de apoyo para el Diseno de Algoritmos Alejandro Valdes Jimenez

Introduccion PSeInt ... La herramienta. Ejemplos.

Caracterısticas

• Errores: El interprete identifica claramente los errores de losalgoritmos y ofrece descripciones completas y sugerencias paracorregirlos facilmente.

• Diagramas: Ademas del pseudocodigo, PSeInt permitetrabajar con diagramas de flujo, convirtiendoautomaticamente los algoritmos entre una y otrarepresentacion, siendo posible editarlos en ambos formatos.

• Estructuras de control: El lenguaje incluye las estructuras decontrol mas comunes, la posibilidad de definirfunciones/subprocesos, y la capacidad de manipular arreglosde una o mas dimensiones.

PSeInt Una Heramienta de apoyo para el Diseno de Algoritmos Alejandro Valdes Jimenez

Introduccion PSeInt ... La herramienta. Ejemplos.

Caracterısticas

• Analisis de algoritmos: Puede ejecutar el algoritmo paso porpaso para ver que instrucciones se ejecutan y en que orden, yobservar como cambian los contenidos de las variables de suprograma.

• Explicacion de funcionamiento: Dispone ademas de un modode ejecucion especial donde el interprete explica en detalle laforma de procesar cada instruccion para que el alumnocomprenda mejor tanto el funcionamiento del interprete comola logica del lenguaje.

• Y muy importante: El software es libre, gratuito ymultiplataforma. Incluye ademas una completa ayuda conejemplos de diferentes niveles, y se actualiza frecuentementepara responder a las sugerencias y necesidades de los usuarios.

PSeInt Una Heramienta de apoyo para el Diseno de Algoritmos Alejandro Valdes Jimenez

Introduccion PSeInt ... La herramienta. Ejemplos.

• Pongamos a prueba el software ...

PSeInt Una Heramienta de apoyo para el Diseno de Algoritmos Alejandro Valdes Jimenez