Recordamos Método para
resolver un problema
●
...entender palabras
●
...identificar datos: relevantes, entrada,
ambiguos (no confuso)
●
...acciones, pasos, secuencias
Algoritmos
Un algoritmo es un modelo o método de la resolución de un
problema.
El procedimiento para inscribirse en un curso, una receta
para preparar una torta, son ejemplos válidos de algoritmos.
Describamos un algoritmo que llamaremos shampoo:
1. Mojar el cabello ¿y para preparar
2. Aplicar shampoo un té?
3. Masajear
4. Enjuagar
5. Repetir
Algoritmos
Analizamos el problema...
- Identificador
- Objetivos
¿Donde ubicamos el algoritmo?
- Datos Relevantes
- Representación
- Ejecutar el Plan
- Resultado
- Verificar el Resultado
Algoritmos
Entonces un Algoritmo es…
… un conjunto de directivas o una fórmula que indicará
exactamente cómo se obtendrán los resultados deseados
… es una secuencia de operaciones precisas (no
ambiguas) para resolver un problema en un
número finito de pasos (podemos decir que es
similar a una receta)
Algoritmos
Características de un Algoritmo
●
Preciso: debe resolver el problema sin errores
●
Definido: para cada paso del algoritmo, el siguiente está definido,
sabemos qué paso sigue.
●
Finito: debe tener un inicio y un final
●
Legible: cualquier persona que vea el algoritmo debe ser capaz de
comprenderlo
Algoritmos
Cuando un Algoritmo puede ser transformado en una secuencia de
instrucciones que pueden ejecutarse en una computadora … se transforma
en un programa.
En el algoritmo encontramos:
●
Datos de Entrada → se toma del exterior del algoritmo → LEER
●
Dados de Salida → muestra resultados → ESCRIBIR
●
Datos Auxiliares→ se usan dentro del algoritmo
Algoritmos
Problema 4: Realizar un algoritmo donde un alumno pueda ingresar tres
notas y obtenga su promedio.
Análisis del Problema:
Objetivo del Problema:
Datos:
●
de entrada
●
de salida
Plan: pasos para resolver
Ejecutar el algoritmo:
Algoritmos
Análisis del Problema:
Objetivo del Problema: hallar el promedio
Datos:
●
de entrada: nota1, nota2, nota3
●
de salida: promedio
Plan: pasos para resolver
1)Leer nota1
2)Leer nota2
3)Leer nota3
4)Calcular el promedio –> Promedio =(nota1 + nota2 + nota3)/3
5)Mostrar el promedio por pantalla
Ejecutar el algoritmo:
Algoritmos - PSeInt
Para diseñar Algoritmos y probar su ejecución utilizaremos el software PseInt
PSInt es una herramienta que utiliza pseudolenguaje en español y permite
diseñar algoritmos
http://pseint.sourceforge.net/
Algoritmos - PSeInt
Una vez instalado, es necesario hacer
algunas configuraciones, para eso
deben ir al menú:
“Configurar” - “Opciones del lenguaje”
- “Personalizar”, luego las opciones
que deben quedar tildadas son
Algoritmos - PSeInt
Diseñamos el Algoritmo del Problema 4
Problema 4: Realizar un
algoritmo donde un alumno pueda
ingresar tres notas y obtenga su
promedio.