PSeInt Una Heramienta de apoyo para el Diseño de Algoritmos

  • 266 views
Uploaded on

 

More in: Software
  • Full Name Full Name Comment goes here.
    Are you sure you want to
    Your message goes here
    Be the first to comment
    Be the first to like this
No Downloads

Views

Total Views
266
On Slideshare
0
From Embeds
0
Number of Embeds
2

Actions

Shares
Downloads
14
Comments
0
Likes
0

Embeds 0

No embeds

Report content

Flagged as inappropriate Flag as inappropriate
Flag as inappropriate

Select your reason for flagging this presentation as inappropriate.

Cancel
    No notes for slide

Transcript

  • 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