Fundamentos basicos de los algoritmos

Solo disponible en BuenasTareas
  • Páginas : 10 (2337 palabras )
  • Descarga(s) : 0
  • Publicado : 26 de marzo de 2011
Leer documento completo
Vista previa del texto
Una computadora no tiene capacidad para solucionar problemas más que cuando se le
proporcionan los pasos sucesivos a realizar, para ello elaboramos un algoritmo.
¿Qué es un algoritmo?
Es un método para resolver un problema mediante una secuencia de instrucciones, cada una de
las cuales especifica las operaciones que debe realizar la computadora.
Características de un algoritmo
Lascaracterísticas fundamentales que debe cumplir todo algoritmo son:
 Debe ser preciso e indicar el orden de realización de cada paso.
 Debe estar definido. Si se sigue un algoritmo dos o más veces, con los mismos valores
iniciales se debe obtener el mismo resultado.
 Debe ser finito. Si se sigue un algoritmo, se debe terminar en algún momento, es decir,
debe tener un número finito de pasos.
Tambiénhay que tener en cuenta en un algoritmo:
 El algoritmo sirve de base para generar un programa, pero no es el programa en sí.
 El algoritmo no es inteligible directamente por el ordenador.
 El mismo algoritmo puede ser implementado de forma distinta en diversos programas, es
decir, dos programadores pueden obtener distintos códigos fuente a partir del mismo
algoritmo.
El proceso de unalgoritmo
La definición de un algoritmo debe describir tres partes: Entrada, proceso y salida.
La información proporcionada al algoritmo constituye su entrada, el procedimiento para la
solución del problema constituye su proceso y la información producida por el algoritmo
constituye su salida.
A continuación ejemplos para un mejor entendimiento:
Ejemplo 01:
Leer la base y altura de unparalelogramo. Calcular su área.
Datos de Entrada ---> base y altura
Proceso ---> área = base x altura
Datos de Salida ---> El área del paralelogramo
1
Entrada Salida
Proceso

Ejemplo 02:
Leer el radio de una circunferencia. Calcular su área y longitud.
Datos de Entrada ---> Radio de una circunferencia.
Proceso ---> Área = ¶r2 y Longitud = 2¶r
Datos de Salida ---> El área y longitud de unacircunferencia.
Verificación del algoritmo o prueba de escritorio
Una vez escrito el algoritmo es necesario asegurarse de que éste realiza las tareas para las que
ha sido diseñado, y que por lo tanto produce el resultado correcto y esperado.
El modo más normal de comprobar un algoritmo es mediante su ejecución manual usando datos
significativos que abarquen todo el posible rango de valores yanotando en una hoja de papel los
valores que van tomando en las diferentes fases, los datos de entrada o auxiliares y, por último los
valores de los resultados. Este proceso se conoce como prueba del algoritmo o prueba de
escritorio.
Haremos una prueba de escritorio de los dos problemas anteriores:
Elementos Ejercicio 01 Ejercicio 02
Datos de entrada ● r (radio) = 3
● ¶ (pi) = 3.14 (Solotomaremos hasta
dos decimales)
● Base = 5
● Altura = 3
Proceso ● A = ¶ r2 = 3.14 x (3)2
● L = 2¶r = 2 x 3.14 x 3
● A = base x altura
A = 5 x 3
Datos de salida ● A = 28.26
● L = 18.84
● A = 15
Los elementos básicos que forman parte esencial o fundamental de un algoritmo o programa son:
 Palabras reservadas.
 Identificadores.
 Variables.
 Constantes.
 Instrucciones.
Palabrasreservadas
Palabras utilizadas por los algoritmos o lenguajes de programación para representar sentencias,
órdenes, etc.
Ejemplos:
● inicio.
● Fin.
● hacer.
● si–entonces-sino.
● mientras.
● desde.
2
Elementos básicos de un algoritmo
Identificadores
Son nombres usados para identificar a los objetos y demás elementos de un programa: variables,
constantes, operadores, funciones,procedimientos, etc. Existen reglas para construir
identificadores validos y son los siguientes:
● El primer carácter debe ser una letra o el carácter subrayado bajo.
● Los caracteres siguientes pueden ser letras, números o símbolos de subrayado bajo.
● Las letras mayúsculas y las letras minúsculas se tratan como distintas. Así suma, Suma y
SUMA son tres identificadores distintos.
● No pueden ser...
tracking img