hola soy su broder109

Universidad Católica los Ángeles de Chimbote
Facultad de Ingeniería
Escuela Profesional de Ingeniería de Sistemas

Asignatura: Algoritmos y Programación

FUNDAMENTOS BÁSICOS DE ALGORITMOS
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 pararesolver 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
Las caracterí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 losmismos 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én hay 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 mismoalgoritmo 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 un algoritmo
La definición de un algoritmo debe describir tres partes: Entrada, proceso y salida.
Entrada

Proceso

Salida

La información proporcionada al algoritmo constituye su entrada, elprocedimiento para la
solución del problema constituye su proceso y la información producida por el algoritmo
constituye su salida.
A continuación ejemplos de algoritmos para un mejor entendimiento:
Ejemplo 01:
Leer la base y altura de un paralelogramo. Calcular su área.
Datos de Entrada
Proceso
Datos de Salida

--->
--->
--->

base y altura
área = base x altura
El área del paralelogramo

1Universidad Católica los Ángeles de Chimbote
Facultad de Ingeniería
Escuela Profesional de Ingeniería de Sistemas

Asignatura: Algoritmos y Programación

Ejemplo 02:
Leer el radio de una circunferencia. Calcular su área y longitud.
Datos de Entrada
Proceso
Datos de Salida

--->
--->
--->

Radio de una circunferencia.
Área = ¶r2 y Longitud = 2¶r
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

Ejemplo 01

Ejemplo 02

Datos de entrada

●
●

base = 5
altura = 3

●●

r (radio) = 3
¶ (pi) = 3.14 (Solo tomaremos hasta
dos decimales)

Proceso

●
●

area = base x altura
area = 5 x 3

●
●

area = ¶ r2 = 3.14 x (3)2
longitud = 2¶r = 2 x 3.14 x 3

Datos de salida

●

area = 15

●
●

area = 28.26
longitud = 18.84

Elementos básicos de un algoritmo
Los elementos básicos que forman parte esencial o fundamental de un algoritmo o programason:






Identificadores.
Variables.
Constantes.
Instrucciones.
Palabras reservadas.

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...