Algoritmos

DEFINICION Y CARACTERISTICAS DE LOS ALGORITMOS
Un algoritmo es un método para resolver un problema.

Algoritmo

proviene de Mohammed al-Kho Warizmi, matemático persa que vivio
durante el siglo IX y alcanzo gran reputación por el enunciado de las
reglas paso a paso para sumar, restar, multiplicar y dividir números
decimales; la traducción al latín del apellido en la palabra algorismusderivo posteriormente en algoritmo. Euclides, el gran matemático
griego(del siglo IV a.C) que inventó un método para encontrar el
máximo común divisor de dos números, se considera con AlKhowarazmi, el otro gran padre de la algorítmica (ciencias que trata de
los algoritmos).

La resolución de un problema exigen el diseño de un Algoritmo
que resuelve el problema propuesto.

PROBLEMADISEÑO DEL
ALGORITMO

PROGRAMA
DE
COMPUTADORA

Los pasos para la resolución de un problema son:
1.Diseño del algoritmo
2.Expresar el algoritmo como un programa en un lenguaje
3.Ejecución y validación del programa por la compuadora

CARACTERISTICAS DE LOS ALGORITMOS
Las características fundamentales que debe cumplir todo algoritmo
son:

 Un algoritmo debe ser Preciso e indicar el ordende realización
de cada paso.
 Un algoritmo debe estar Definido. Si sigue una algoritmo dos
veces, se debe obtener el mismo resultado cada vez.
Un algoritmo debe ser Finito. Si sigue un algoritmo, se debe
terminar en algún momento; o sea, se debe tener un numero finito de
pasos.
La definición de un algoritmo debe describir tres partes:
Entrada, Proceso y Salida.

En el Algoritmo deuna receta de cocina se tendrá:
Entrada: ingredientes y utensilios empleados
Proceso: elaboración de la receta en la cocina:
Salida: Terminación del plato(por ejemplo, cordero).

DISEÑO DEL ALGORITMO
Una computadora no tiene capacidad para solucionar problemas más
que cuando se le proporcionan los sucesivos pasos a realizar. Estos
pasos sucesivos que indican las instrucciones a ejecutarpor la
máquina constituyen, el algoritmo.
La información proporcionada al algoritmo constituye su entrada y la
información producida por el algoritmo constituye su salida.
Herramientas más utilizadas comúnmente para diseñar algoritmos
son:

Diagrama de flujo:
Es una representación gráfica de un algoritmo.. Los símbolos
fueron estandarizados por el Instituto Norteamericano deNormalización (ANSI)
Símbolos más utilizados en los Diagramas de flujo
Subprogram
a

Terminal

Decisió
n

Si

No

Entrada/
Salida

Proceso
Conectore
s

Pseudocódigo:
Es una herramienta de programación en la que las
instrucciones
que

se inscriben en palabras similares al ingles o español,

facilitan tanto la escritura como la lectura de programas.

El pseudocódigo se puededefinir como un lenguaje de especificaciones
de algoritmos.
Aunque no existen reglas para la escritura del pseudocódigo en español,
se ha recogido una notación estándar que son muy empleadas enlos
lenguajes de programación. Las palabras reservadas básicas se
representaran en letras negritas minúsculas. Estas palabras son
traducción libre de palabras reservadas del lenguaje como C, C++, Java,etc.,

Ejemplos de Algoritmo, Pseudocódigo y Diagrama de Flujo
Problema:
Calcular la paga neta de un trabajador conociendo el numero
de horas trabajadas, la tarifa horaria y tasa de impuestos.
SOLUCIONES:
ALGORITMO:
1.verificar Horas, Tarifas, Tasa
2.Calcular PagaBruta = Horas * Tarifa
3.Calcular Impuestos = PagaBruta * Tasa
4.Calcular PagaNeta = PagaBruta – Impuestos
5.obtenerPagaBruta, Impuestos, PagaNeta

PSEUDOCODIGO:

1.

Inicio

2.

Leer Horas, Tarifas, Tasa

3.

Calcular PagaBruta

4.

Calcular Impuestos

PagaBruta * Tasa

5.

Calcular PagaNeta

PagaBruta – Impuestos

6.

Escribir PagaBruta, Impuestos, PagaNeta

7.

fin

Horas * Tarifa

inicio
Pagabruta
0
Impuesto
0
PagaNeta
0
Leer Horas, Tarifa,
Tasa

Pagabruta...