You are on page 1of 7

ALGORITMO La palabra algoritmo de la traduccin del latn de la palabra arabe ALKHOWARIZMI nombre de un matemtico y astronomico arabe que escribio

un tratado sobre la manipulacion de nmero y ecuacciones en el siglo 1 Caracteristica Un algoritmo es una serie dew pasos organisados que describe el proceso que se debe seguir para dar soluccion a un problema especifico 2 Caracteristica Un algoritmo se puede definir como una secuencia finita de instrucciones donde cada una de las cuales tienen un significado claro y puede ser efectuado con una cantidad finita de esfuerzo en una logitud de tiempo Caracteristica: La caracteristica mas relevadantes son: Finito: Un algoritmo debe siempre terminar despues de un nmero finito de paso Definido: Cada paso de un algoritmo debe ser definido en forma presisa establesiendo las acciones que van a efectuar clara rigorosamente en cada paso Entradas: En algoritmo tiene cero o ms entradas es decir cantidades que se entregan inicialmente al algoritmo antes de su ejecucion Salidas: En algoritmo tiene unas o ms salidas esdecir cantidades que tienen una relacion especifica respecto a las entradas Efectivo: Generalmente tambien se espera que un algoritmo sea efectivo esto significa que todas las operaciones que sean realizadas en el algoritmo deben ser suficientemente vasica demodo que puedan de principio sewr llevadas a cabo enforma exsacta y un periodo de tiempo finito Es la prctica para evaluar un buen algoritmo sew considera el tiempo que requiere su ejecutacion ewsto puede sewr expresado entermino de nmero de veces quew se ejecute cada paso otro criterio de evaluacion puede sewr la adactavilidad del algoritmo al computador su simplisidad y elegancia algunas veces se tiene varios algoritmo para soluccionar varios problemas y se debe decidir cul es el mejor Algoritmo Es una secuencia no ambigua finita y ordenada de instriciones que han desee segirse para resolver un problema Lenguaje Algortmico Es una serie de simbolos y reglas que se utilizan para descubrir de manera esplisita un proceso estos lenguajes algortmicos pueden ser:

Grafico graficos de la operaciones que realiza un algoritmo No grafico Representa en forma descriptiva las operaciones que debe utilizar un algoritmo - se deben de usar solamente lineas de flujo horizontales y /o verticales - se deben evitar el curso de lineas utilizando los conectores - no deben quewdar lineas de flujo sin conectar - todo texto escrito dentro de un simbolo deberian ser escrito claramente evitando el uso de muchas palabras Mescla de lenguajews de programacion y espaol o cualquier otro idioma que se emplea dentro la programacion estructural para realizar el deceo de un programa en esencial el pseudo codigo se puede definir como un lenguaje de espesificaciones dew algoritmo es la representacion narrativa de los pasos que deben segir un algoritmo aun programa determinado pseudo codigo utilizado palabras que indican el proceso a realizar - ocupa menos espacio en una hoja de papel permite representar en forma facil operaciones repetitivas y comlejas - es muy facil pasar de pseudo codigo aun programa en algun programa - si se sigen la reglas se pueden oservar claramente los niveles que tienen Tarea - ejemplo de un diagrama flujo y pseudo codigo Sol: -

Tarea - que es operacion variable y expresiones algoritmicas y cuales son Sol: Operacin matemtica Smbolo correspondiente Suma + Resta Multiplicacin * Divisin / Operacin Smbolo Resto de la divisin % Desplazamiento de bits a la derecha >> Desplazamiento de bits a la derecha << Desplazamiento rellenando con ceros >>> Producto lgico (and) & Suma lgica (or) | Suma exclusiva (xor) ^ Complemento ~ Operacin Smbolo

Mayor que > Mayor o igual que >= Menor que < Menor o igual que <= Igual que == (dos smbolos de "igual") Distinto de != Metodologia para la soluccion de problema por algoritmos - Definicion del problema : esta face esta por el ewnunciado del problema el cual requiere una definicion clara y presisaes importante que se conosca lo que se decea que realiza la computadora mientras esto no se conosca o entienda del todo no tiene mucho caso continuar con la segunda etapa - Analisis del problema : una vez que se ha comprendido lo que se desea en el computador es necesario definir los datos de entradda cual es la informacion que se desea producir ( salida ) los metodos y formulas que sew necesitan para procesar los datos una recomendacion muy practica es el que nos pongamos en el lugar del computador y analisemos que ews lo que necesitamos que nos ordenen y en que secuencia para producir los resultados esperados - Diseo del algoritmo las caracteristicas de un buen algoritmo son las siguientes debe poseer un punto particular de inicio debe ser definido no debe permitir doble interpretaciones debe ser flexible soportando la mayoria de variables que se puedan presentar en la definicion del problema debe ser finito en tamao y tiempo de ejecucion

-Codificacion la codificacion es la operacion de escribir la soluccion del problema en una serie de instrucciones detalladas o en un codigo reconocible en la computadora la serie de instrucciones detalladas se le conoce como codigo fuente wel cual se escribe en un lenguaje de problemas o lenguaje de alto nivel - Piveba y depuracion los errores humanos dentro de la programacion de computadoras son muchos y aumentan considerablemente con la complejidad del problema el proceso de identificacion y eliminar errores para dar pasos a una solucion sin errores se llama depuracion la depuracion o prueba resulta una tarea tan creativa como el mismo desarrollo de la soluccion por ello se debe de considerar con el mismo interes y entuciasmo

- Documentacion es la guia de comunicacion escrita en sus bariadas formas ya sean en enunciadas procedimientos dewbujos o diagrama amenudo un programa escrito por una persona es usado por otra por ello la documentacion sirve para ayudar a comprender o usar un programa o facilitar futuras modificaciones ( mantenimiento ) la documentacion se divide en tres partes : documentacion interna documentacion externa manual del usuario - Documentacion interna son los comentarios o mensajes que se aade al codigo fuente para ser mas dario el entendimiento de un proceso

Tarea - hacer un algoritmo donde halle la tabla de 4 hasta 4*10 - traer un algoritmo y explicarlo Sol:

ALGORITMOS DEFINICIN: Un Algoritmo, se puede definir como una secuencia de instrucciones que representan un modelo de solucin para determinado tipo de problemas. O bien como un conjunto de instrucciones que realizadas en orden conducen a obtener la solucin de un problema. Por lo tanto podemos decir que es un conjunto ordenado y finito de pasos que nos permite solucionar un problema. Los algoritmos son independientes de los lenguajes de programacin. En cada problema el algoritmo puede escribirse y luego ejecutarse en un lenguaje de diferente programacin. El algoritmo es la infraestructura de cualquier solucin, escrita luego en cualquier lenguaje de programacin. Programa: Un programa es una serie de instrucciones ordenadas, codificadas en lenguaje de programacin que expresa un algoritmo y que puede ser ejecutado en un computador. CLASIFICACIN DE ALGORITMOS: Los algoritmos se pueden clasificar en cuatro tipos: Algoritmo computacional: Es un algoritmo que puede ser ejecutado en una computadora. Ejemplo: Frmula aplicada para un clculo de la raz cuadrada de un valor x.

Algoritmo no computacional: Es un algoritmo que no requiere de una computadora para ser ejecutado. Ejemplo: Instalacin de un equipo de sonido.

Algoritmo cualitativo: Un algoritmo es cualitativo cuando en sus pasos o instrucciones no estn involucrados clculos numricos. Ejemplos: Las instrucciones para desarrollar una actividad fsica, encontrar un tesoro. Algoritmo cuantitativo: Una algoritmo es cuantitativo cuando en sus pasos o instrucciones involucran clculos numricos. Ejemplo: Solucin de una ecuacin de segundo grado.

CARACTERSTICAS DE UN ALGORITMO: Todo algoritmo debe tener las siguientes caractersticas: 1. Debe ser Preciso, porque cada uno de sus pasos debe indicar de manera precisa e inequvoca que se debe hacer. 2. Debe ser Finito, porque un algoritmo debe tener un nmero limitado de pasos. 3. Debe ser Definido, porque debe producir los mismos resultados para las mismas

condiciones de entrada. 4. Puede tener cero o ms elementos de entrada. 5. Debe producir un resultado. Los datos de salida sern los resultados de efectuar las instrucciones.

PARTES DE UN ALGORITMO: Todo Algoritmo debe tener las siguientes partes:

Entrada de datos, son los datos necesarios que el algoritmo necesita para ser
ejecutado.

Proceso, es la secuencia de pasos para ejecutar el algoritmo. Salida de resultados, son los datos obtenidos despus de la ejecucin del algoritmo.
TCNICAS DE REPRESENTACIN: Para la representacin de un algoritmo, antes de ser convertido a lenguaje de programacin, se utilizan algunos mtodos de representacin escrita, grfica o matemtica. Los mtodos ms conocidos son:

Diagramacin libre (Diagramas de flujo). Diagramas Nassi-Shneiderman. Pseudocdigo. Lenguaje natural (espaol, ingls, etc.). Frmulas matemticas.

You might also like