Algoritmos

UNIDAD 1: ANTECEDENTES
Y
ALGORITMOS


TRABAJO DE INVESTIGACIÓN



Nombre: Madisson Valeria Rojas Soriano
Semestre: PRIMERO Grupo: D
Materia: PROGRAMACIÓN


PRINCIPIOS BÀSICOS DE ALGORITMOSPRINCIPIOS BÀSICOS

El presente trabajo tiene como finalidad proporcionar diversas técnicas para aplicar métodos numéricos a través de computadoras digitales, que coadyuven a la toma de decisiones cuandose exponen los fundamentos de numerosas situaciones que impliquen un reto dentro del universo.
El proceso de “desarrollar programas” para computadoras digitales requiere conocimientos científicos yadministrativos que, aunados con la experiencia, dan en el blanco de la solución de una situación del mundo real. Es un arte similar al del poeta o al del compositor de música: una manera de captar unagran idea, condensarla y perfilarla.

Algoritmos computacionales. Este arte de encontrar soluciones mediante el uso de computadoras digitales nos obliga a familiarizarnos con los diferentes “métodosnuméricos” que se han desarrollado a través de los años, y que en conjunto forman lo que se conoce como algoritmos computacionales.
Algoritmo de Euclides. Iniciaremos con el estudio del algoritmo queEuclides diseño en 1950: “Si r es el resto de la división entera de a entre b, y si r= 0, se procede a realizar la división entera de b entre r; si r es el resto de esta división, y si r =0, sedivide a continuación r entre r; se sigue así hasta obtener una división entera.


Algoritmo es el nombre técnico que se leda a un procedimiento sistematico.











Algoritmo de Euclides
para calcularel máximo común divisor de dos números.
CLS
“limpia la pantalla”
INPUT “M, N”; M, N
“números m y n”
IF M < N THEN
SWAP M, N
END IF
“intercambia valores si m < n”
DO
R= M MOD N
divide entre n yobtiene el residuo
IF R <> 0 THEN
M=N
N=R
END IF
“intercambio de valores”
I=I+1
“contador de interacciones”
LOOP WHILER <> 0
“ciclo de trabajo”
PRINT “Máximo Común Divisor”; N
“n es la solución”...