PSeInt Una Heramienta de apoyo para el Diseño de Algoritmos
1. Introducci´on PSeInt ... La herramienta. Ejemplos.
PSeInt
Una Heramienta de apoyo para el Dise˜no de
Algoritmos
Alejandro Vald´es Jimenez
avaldes@utalca.cl
March 10, 2014
PSeInt Una Heramienta de apoyo para el Dise˜no de Algoritmos Alejandro Vald´es Jimenez
2. Introducci´on PSeInt ... La herramienta. Ejemplos.
Agenda
1 Introducci´on
2 PSeInt ... La herramienta.
3 Ejemplos.
PSeInt Una Heramienta de apoyo para el Dise˜no de Algoritmos Alejandro Vald´es Jimenez
3. Introducci´on PSeInt ... La herramienta. Ejemplos.
Algoritmo ... ¿Qu´e es eso?
• ”Conjunto ordenado y finito de operaciones que permite
hallar la soluci´on de un problema”1.
• Independiente del lenguaje de programaci´on y de la m´aquina
donde se ejecute su implementaci´on.
• Se pueden expresar mediante: Lenguaje natural,
Pseudoc´odigo, Diagrama de flujo, Diagrama de
Nassi-Schneiderman, entre otros.
1
RAE (http://goo.gl/M7YlvC)
PSeInt Una Heramienta de apoyo para el Dise˜no de Algoritmos Alejandro Vald´es Jimenez
4. Introducci´on PSeInt ... La herramienta. Ejemplos.
Por ejemplo, tenemos el siguiente problema ...
Determinar si un n´umero natural mayor que uno es primo,
expres´andolo en lenguaje natural, pseudoc´odigo, diagrama de flujo,
diagrama N-S y por ´ultimo codificado en lenguaje C.2
2
Pseudoc´odigos y diagramas. (http://goo.gl/9W5xq7)
PSeInt Una Heramienta de apoyo para el Dise˜no de Algoritmos Alejandro Vald´es Jimenez
5. Introducci´on PSeInt ... La herramienta. Ejemplos.
PSeInt Una Heramienta de apoyo para el Dise˜no de Algoritmos Alejandro Vald´es Jimenez
6. Introducci´on PSeInt ... La herramienta. Ejemplos.
PSeInt Una Heramienta de apoyo para el Dise˜no de Algoritmos Alejandro Vald´es Jimenez
7. Introducci´on PSeInt ... La herramienta. Ejemplos.
PSeInt Una Heramienta de apoyo para el Dise˜no de Algoritmos Alejandro Vald´es Jimenez
8. Introducci´on PSeInt ... La herramienta. Ejemplos.
PSeInt Una Heramienta de apoyo para el Dise˜no de Algoritmos Alejandro Vald´es Jimenez
9. Introducci´on PSeInt ... La herramienta. Ejemplos.
PSeInt Una Heramienta de apoyo para el Dise˜no de Algoritmos Alejandro Vald´es Jimenez
10. Introducci´on PSeInt ... La herramienta. Ejemplos.
Bien ... pero ¿Cu´al es el problema?
• Principalmente que cada vez menos alumnos dise˜nan
(piensan) algoritmos y por tanto las soluciones no resultan ser
las adecuadas.
• Es com´un que programen directamente una soluci´on mediante
prueba y error (sin un an´alisis previo).
• Posibles razones ...
• Herramientas tradicionales (papel y lapiz) no atractivas.
• Seguimiento y comprobaci´on 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 dise˜no de
algoritmos ... aqu´ı aparece PSeInt.
PSeInt Una Heramienta de apoyo para el Dise˜no de Algoritmos Alejandro Vald´es Jimenez
11. Introducci´on PSeInt ... La herramienta. Ejemplos.
¿Qu´e es PSeInt3
(PSeudo Int´erprete)?
• Es una herramienta para asistir a un estudiante en sus
primeros pasos en programaci´on. Mediante un simple e
intuitivo pseudolenguaje (Pseudo-c´odigo) en espa˜nol, le
permite centrar su atenci´on en los conceptos fundamentales
de la algoritmia computacional, minimizando las dificultades
propias de un lenguaje y proporcionando un entorno de
trabajo con numerosas ayudas y recursos did´acticos.
3
PSeInt (http://pseint.sourceforge.net/)
PSeInt Una Heramienta de apoyo para el Dise˜no de Algoritmos Alejandro Vald´es Jimenez
12. Introducci´on PSeInt ... La herramienta. Ejemplos.
Caracter´ısticas
• Ver resultados: Permite ejecutar el algoritmo para observar su
funcionamiento y verificar los resultados.
• Reglas del lenguaje: Se pueden ajustar o flexibilizar seg´un las
necesidades de cada docente. El interprete incluye una lista de
perfiles preconfigurados para las distintas instituciones que ya
lo utilizan.
• Concentrarse en lo importante: El editor ofrece diferentes
tipos de ayudas mientras escribe (sugerencias,
autocompletado, indentado, etc), y brinda la posibilidad de
utilizar plantillas para los comandos b´asicos, junto con sus
correspondientes descripciones que le ayudar´an a completarlas.
PSeInt Una Heramienta de apoyo para el Dise˜no de Algoritmos Alejandro Vald´es Jimenez
13. Introducci´on PSeInt ... La herramienta. Ejemplos.
Caracter´ısticas
• Errores: El int´erprete identifica claramente los errores de los
algoritmos y ofrece descripciones completas y sugerencias para
corregirlos f´acilmente.
• Diagramas: Adem´as del pseudoc´odigo, PSeInt permite
trabajar con diagramas de flujo, convirtiendo
autom´aticamente los algoritmos entre una y otra
representaci´on, siendo posible editarlos en ambos formatos.
• Estructuras de control: El lenguaje incluye las estructuras de
control m´as comunes, la posibilidad de definir
funciones/subprocesos, y la capacidad de manipular arreglos
de una o m´as dimensiones.
PSeInt Una Heramienta de apoyo para el Dise˜no de Algoritmos Alejandro Vald´es Jimenez
14. Introducci´on PSeInt ... La herramienta. Ejemplos.
Caracter´ısticas
• An´alisis de algoritmos: Puede ejecutar el algoritmo paso por
paso para ver qu´e instrucciones se ejecutan y en qu´e orden, y
observar c´omo cambian los contenidos de las variables de su
programa.
• Explicaci´on de funcionamiento: Dispone adem´as de un modo
de ejecuci´on especial donde el int´erprete explica en detalle la
forma de procesar cada instrucci´on para que el alumno
comprenda mejor tanto el funcionamiento del int´erprete como
la l´ogica del lenguaje.
• Y muy importante: El software es libre, gratuito y
multiplataforma. Incluye adem´as una completa ayuda con
ejemplos de diferentes niveles, y se actualiza frecuentemente
para responder a las sugerencias y necesidades de los usuarios.
PSeInt Una Heramienta de apoyo para el Dise˜no de Algoritmos Alejandro Vald´es Jimenez
15. Introducci´on PSeInt ... La herramienta. Ejemplos.
• Pongamos a prueba el software ...
PSeInt Una Heramienta de apoyo para el Dise˜no de Algoritmos Alejandro Vald´es Jimenez