El documento presenta las etapas para la solución de problemas por computadores, incluyendo la definición del problema, análisis del problema, diseño del algoritmo y codificación. También define las características de un algoritmo como finito, preciso y definido, y describe lenguajes algorítmicos como diagramas de flujo y pseudocódigo.
1. 1
ALGORITMOS
CICLO I
Docente: Ing. Jaime Briones Valderrama
SESIÓN Nº 2
1. Etapas para la solución de problemas
por computadores.
2. Definición y características de un
algoritmo.
3. Lenguajes Algorítmicos.
2. 2
Comenzamos a programar
w El computador es una máquina que por sí sola no puede hacer
nada, necesita ser programada, es decir, introducirle
instrucciones u ordenes que le digan lo que tiene que hacer.
n Un programa es la solución a un problema inicial, así que
todo comienza allí: en el Problema.
n El proceso de programación es el siguiente:
l Dado un determinado problema el programador debe idear una
solución y expresarla usando un algoritmo (aquí es donde entra
a jugar); luego de esto …
l Debe codificarlo en un determinado lenguaje de programación y
por último …
l Ejecutar el programa en el computador el cual refleja una
solución al problema inicial.
w Esto es a grandes rasgos lo que hace el programador de
computadores.
ETAPAS PARA LA SOLUCIÓN DE
PROBLEMAS POR COMPUTADORES
1. DEFINICIÓN DEL PROBLEMA
w Esta fase está dada por el enunciado del problema, el cual requiere
una definición clara y precisa. Es importante que se conozca lo que
se desea que realice la computadora; mientras esto no se conozca del
todo no tiene mucho caso continuar con la siguiente etapa.
2. ANÁLISIS DEL PROBLEMA
w Una vez que se ha comprendido lo que se desea de la computadora,
es necesario definir:
w Los datos de entrada.
w Cual es la información que se desea producir (salida)
w Los métodos y fórmulas que se necesitan para procesar los datos.
w Una recomendación muy práctica es el de colocarse en el lugar de la
computadora y analizar qué es lo que se necesita que se ordene y en
qué secuencia para producir los resultados esperados.
3. 3
ETAPAS PARA LA SOLUCIÓN DE
PROBLEMAS POR COMPUTADORES
3. DISEÑO DEL ALGORITMO
n Las características de un buen algoritmo son:
l Debe tener un punto particular de inicio.
l Debe ser definido, no debe permitir dobles interpretaciones.
l Debe ser general, es decir, soportar la mayoría de las variantes
que se puedan presentar en la definición del problema.
l Debe ser finito en tamaño y tiempo de ejecución.
l Diseño del Algoritmo
l Prueba de escritorio o Depuración
n Se denomina prueba de escritorio a la comprobación que se hace de
un algoritmo para saber si está bien hecho. Esta prueba consiste en
tomar datos específicos como entrada y seguir la secuencia indicada
en el algoritmo hasta obtener un resultado, el análisis de estos
resultados indicará si el algoritmo está correcto o si por el contrario
hay necesidad de corregirlo o hacerle ajustes.
Ejemplo.
Hallar las dos raíces x1 y x2 de una ecuación de segundo
grado, conociendo el valor de sus tres coeficientes a, b, c.
DEFINICIÓN DEL PROBLEMA
La ecuación de segundo grado se define algebraicamente como:
La solución general viene dada por la expresión algebraica:
ANALISIS DEL PROBLEMA
4. 4
continua ….
ANALISIS DEL PROBLEMA
Monitor/Impr.X1 y X2Datos de Salida
TecladoCoeficientes a, b, cDatos de Entrada
PeriféricoDescripciónItem
Proceso:
continua ….
w En el diseño:
n El todo es la sumatoria de las partes.
n Divide el todo en varias partes
w El algoritmo se puede representar por medio de dos formas :
n Pseudocódigo
n Diagrama de flujo.
w En Pseudocódigo.
inicio
Introducir coeficientes a, b y c
Imprimir títulos primera ra íz, segunda raíz, no tiene solución
Calcular raíz 1 y ra íz 2
Imprimir raíz 1 y ra íz 2
Fin
DISEÑO DEL ALGORITMO
5. 5
DEFINICIÓN Y CARACTERÍSTICAS
DE UN ALGORITMO
w Un algoritmo (del árabe al-Jwarizmi, matemático
del siglo IX) es un conjunto finito de instrucciones
o pasos que sirven para ejecutar una tarea o
resolver un problema.
w Es un método para resolver un problema a través
de una secuencia de pasos lógicos que lo llevará a
cumplir un objetivo ó solución.
w Algoritmo: es un método para resolver un
problema mediante una serie de pasos definidos,
precisos y finitos.
DEFINICIÓN Y CARACTERÍSTICAS
DE UN ALGORITMO
Tiene un numero determinado de
pasos, implica que tiene un fin.
FINITO
Si se sigue un algoritmo dos veces, se
obtiene el mismo resultado.
DEFINIDO
Implica el orden de realización de cada
uno de los pasos. Cada paso a seguir
tiene un orden.
PRECISO
6. 6
LENGUAJES ALGORÍTMICOS
w Un Lenguaje algorítmico es una serie de símbolos y reglas
que se utilizan para describir de manera explícita un
proceso.
Tipos de Lenguajes Algorítmicos
w Gráficos: Es la representación gráfica de las operaciones que
realiza un algoritmo (diagrama de flujo).
continua . . .
w Diagrama de flujo que
encuentra la suma de los
primeros 50 números
naturales
7. 7
LENGUAJES ALGORÍTMICOS
w No Gráficos: Representa en forma descriptiva las
operaciones que debe realizar un algoritmo (pseudocodigo).
INICIO
Edad: Entero
ESCRIBA “cual es tu edad?”
Lea Edad
SI Edad >=18 entonces
ESCRIBA “Eres mayor de Edad”
FINSI
ESCRIBA “fin del algoritmo ”
FIN