Repblica Bolivariana de Venezuela

Ministerio del Poder Popular Para la Educacin Superior Universitaria

U.P.T.N.M Ludovico Silva
Caripito Edo_Monagas.

Algortmica y Programacin
Profesor: Ramn Gmez
Integrantes:
Luis Tenia
CI: 27.499.443
ngel Rondn
CI: 24.501.098

Caripito / Octubre / 2016

INTRODUCCIN

En el siguiente trabajo pretendemos presentar una serie de concepto y

definiciones propios del estudio de los Algoritmos, su anlisis y diseo.
En el mismo podremos encontrar los conceptos de algoritmo y algunos de sus
componentes. Tambin veremos los diferentes tipos de formas y tamaos o medidas
en que se pueden almacenar y representar los datos y estructuras en un algoritmo o
programa. De igual forma podremos ver las definiciones y algunas caractersticas,
reglas, normas, tipos de algoritmos de bsqueda y ordenacin as como sus
aplicaciones.

1. Concepto de Algoritmo y Programacin.

Es un conjunto prescrito de instrucciones o reglas bien definidas, ordenadas y

finitas que permite realizar una actividad mediante pasos sucesivos que no generen
dudas a quien deba realizar dicha actividad. Los algoritmos son el objeto de estudio
de la algoritmia.
Un algoritmo es cualquier cosa que funcione paso a paso, donde cada paso se pueda
describir sin ambigedad y sin hacer referencia a una computadora en particular, y
adems tiene un lmite fijo en cuanto a la cantidad de datos que se pueden
leer/escribir en un solo paso.
Es una frmula para resolver un problema es un conjunto de acciones o secuencia de
operaciones que ejecutadas en un determinado orden resuelven el problema. Existe n
algoritmos, hay que coger el ms efectivo. Trata de resolver problemas mediante
programas.

2. Lenguaje algoritmo y programacin.

Lenguaje mquina: Todo se programa con 1 y 0, que es lo nico que entiende

el ordenador.
Ventaja: No necesita ser traducido.
Inconveniente: La dificultad, la confusin, para corregir errores, es propia de cada
mquina.

De bajo nivel o ensamblador: Se utilizan mnemotcnicos (abreviaturas).

Ventaja: No es tan difcil como el lenguaje mquina.

Inconvenientes: Cada mquina tiene su propio lenguaje, necesitamos un proceso de
traduccin.

El programa escrito en ensamblador se llama programa fuente y el programa que

se obtiene al ensamblarlo se llama programa objeto.

Lenguajes de alto nivel: Los ms cercanos al lenguaje humano.

Ventaja: Son independientes de cada mquina (los compiladores aceptan las

instrucciones estndar, pero tambin tienen instrucciones propias).
Inconveniente: El proceso de traduccin es muy largo y ocupa ms recursos.
Aprovecha menos los recursos internos

3. Partes de un Algoritmo.
Todo algoritmo debe obedecer a la estructura bsica de un sistema, es decir: entrada,
proceso y salida.
Entrada: Corresponde al insumo, a los datos necesarios que requiere el
proceso para ofrecer los resultados esperados.
Proceso: Pasos necesarios para obtener la solucin del problema o la
situacin planteada.
Salida: Resultados arrojados por el proceso como solucin.

4. Caractersticas y elementos para construir un algoritmo.

Las caractersticas fundamentales que debe cumplir un algoritmo son:
Precisin: Indica el orden de realizacin de cada paso dentro del proceso.
Definicin: Indica la exactitud y consistencia de los pasos descritos en el
proceso, si el algoritmo se prueba dos veces, en estas dos pruebas, se debe
obtener el mismo resultado.
Finitud: Indica el nmero razonable de pasos, los cuales deben conllevar a
la finalizacin del proceso y producir un resultado en un tiempo finito.
Al disear un algoritmo se debe tener presente las caractersticas de precisin,
definicin y finitud.

5. Formas de representar un algoritmo: Lenguaje natural, pseucodigo y

diagrama de flujo.

Los algoritmos pueden ser expresados de muchas maneras, incluyendo al

lenguaje natural, pseudocdigo, diagramas de flujo y lenguajes de programacin
entre otros.
Las descripciones en lenguaje natural: Tienden a ser ambiguas y extensas.
El usar pseudocdigo y diagramas de flujo, evita muchas ambigedades del lenguaje
natural.
Dichas expresiones son formas ms estructuradas para representar algoritmos; no
obstante, se mantienen independientes de un lenguaje de programacin especfico.
La descripcin de un algoritmo usualmente se hace en tres niveles:

Descripcin de alto nivel: Se establece el problema, se selecciona un modelo

matemtico y se explica el algoritmo de manera verbal, posiblemente con

ilustraciones y omitiendo detalles.

Descripcin formal: Se usa pseudocdigo para describir la secuencia de pasos

que encuentran la solucin.

Implementacin: Se muestra el algoritmo expresado en un lenguaje de

programacin especfico o algn objeto capaz de llevar a cabo instrucciones.

6. Traza un Algoritmo (corrida en frio).

La traza de un Algoritmo se puede definir como la ejecucin manual de forma
secuencial de las sentencias que lo componen. As, la traza del siguiente algoritmo
es el valor que van adoptando las variables a medida que se va ejecutando un
programa.
La funcin principal que posee realizar la traza de una algoritmo es la de comprobar
que ste funciona correctamente o para realizar la etapa de depuracin en la que se
intenta corregir errores, simplificar el algoritmo al mximo e incrementar su eficacia
y velocidad.
CONCLUSIN

Los Algoritmos son una manera de expresar cualquier situacin por medio de
una secuencia de pasos ordenados y lgicos que buscan el aclaramiento de cualquier
problema para as identificar lo que se necesita, como se hace y el resultado final, el
cual debe ser igual siempre por lo que se busca que hayan alternativas para cualquier
solucin posible.
Los diagramas de flujo son la representacin grfica de un algoritmo y tiene como
finalidad lograr una mayor comprensin de este. Est compuesto por diversos
smbolos que especifican las diversas partes del algoritmo, como los componentes
iniciales, los procedimientos, las diversas posibilidades y los resultados.