Sei sulla pagina 1di 5

Qu es un algoritmo? Es un mtodo de resolucin de problemas complicados mediante el uso repetido de otro mtodo de clculo ms sencillo.

Un ejemplo bsico es el clculo de la divisin larga en aritmtica. En la actualidad, el trmino algoritmo se aplica a muchos de los mtodos de resolver problemas que empleen una secuencia mecnica de pasos, como en el diseo de un programa de ordenador o computadora. Esta secuencia se puede representar en la forma de un diagrama de flujo para que sea ms fcil de entender. Al igual que los algoritmos usados en aritmtica, los algoritmos para ordenadores pueden ser desde muy sencillos hasta bastante complejos. En todos los casos, sin embargo, la tarea que el algoritmo ha de realizar debe ser definible. Esta definicin puede incluir trminos matemticos o lgicos o una compilacin de datos o instrucciones escritas. Usando el lenguaje de la informtica, esto quiere decir que un algoritmo debe ser programable, incluso si al final se comprueba que el problema no tiene solucin.

El algoritmo de Euclides es un mtodo antiguo y eficaz para calcular el mximo comn divisor (MCD). Fue originalmente descrito por Euclides en su obra Elementos, desde la concepcin griega los nmeros se entendan como magnitudes geomtricas. (Algoritmo original de Euclides)

Algoritmo de Euclides tradicional Al dividir a entre b (nmeros enteros), se obtiene un cociente q y un residuo r. Es posible demostrar que el mximo comn divisor de a y b es el mismo que el de b y r. ste es el fundamento principal del algoritmo. Tambin es importante tener en cuenta que el mximo comn divisor de cualquier nmero a y 0 es precisamente a. Para fines prcticos, la notacin mcd(a,b) significa mximo comn divisor de a y b.

Algoritmo de Euclides extendido El algoritmo de Euclides extendido permite, adems de encontrar un mximo comn divisor de dos nmeros enteros a y b, expresarlo como la mnima combinacin lineal de esos nmeros, es decir, encontrar nmeros enteros s y t tales que mcd(a,b) = as + bt. Esto se generaliza tambin hacia cualquier dominio euclideano. Este algoritmo tiene aplicaciones en diversas reas como lgebra, teora de nmeros y ciencias de la computacin entre otras. Con unas ligeras modificaciones suele ser utilizado en computadoras electrnicas debido a su gran eficiencia.

Errores ms frecuentes en nuestros alumnos

A travs de los aos de enseanza uno ha podido observar y elaborar una lista inmediata de los errores mas frecuentes que tienen los alumnos en la etapa escolar, estos errores abarcan desde los conceptos matemticos, habilidades operativas, interpretacin de enunciados y la construccin de figuras geomtricas.

Al duplo de un nmero se le resta, el nmero ms cinco: =6

El triple de un nmero= x+3 2x.x=3x 4x=4 x=0

x=

5x=10 x=15

x=2

= x=2 = a+b = =x+y

x+3 = 6

x=3

+2 = x=1

En un tringulo ABC..

En un cuadriltero ABCD

Hallar el rea de la regin triangular sombreada.

En un triangulo Obtusngulo ABC (obtuso en B), se traza la altura .

Potrebbero piacerti anche