Vous êtes sur la page 1sur 14

Algoritmos 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. Dados un estado inicial y una entrada, siguiendo los pasos sucesivos se llega a un
estado final y se obtiene una solucin.
Un algoritmo es el medio por el que se explica cmo puede resolverse un problema, mediante
aproximaciones paso a paso. Se puede formular de muchas formas con el cuidado de que no
exista ambigedad.

CARACTERISTICAS DE LOS ALGORITMOS


Las principales caractersticas de los algoritmos son:
i.

El algoritmo debe ser sencillo e indicar el orden de realizacin de cada paso

ii.

Un algoritmo debe estar definido.

iii.

El algoritmo de ser finito.

Un algoritmo describe la transformacin de una entrada en la


salida
La entrada se refiere a algo que existe y es utilizado por el
algoritmo para transformarlo en los resultados que uno
planifica.

Lenguaje de algortmica 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.

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.


En el ejemplo del algoritmo de la sumatoria de los dos nmeros, tenemos:
Entrada: Valores de de las variables A y B.
Proceso: Asignar a la variable Suma, el valor de A mas el valor de B.
Salida: Impresin del valor de la variable Suma, que contiene la sumatoria de los valores de A y B.

Caractersticas y elementos para construir un algoritmo

Variables

Son elementos que toman valores especficos de un tipo de datos concreto. La declaracin de una
variable puede realizarse comenzando con var. Principalmente, existen dos maneras de otorgar
valores iniciales a variables:
1. Mediante una sentencia de asignacin.
2. Mediante un procedimiento de entrada de datos (por ejemplo: 'read').
Ejemplo:
...
i:=1;
read(n);
while i < n do begin

(* cuerpo del bucle *)


i := i + 1
end;
...

Estructuras secuenciales

La estructura secuencial es aquella en la que una accin sigue a otra en secuencia. Las
operaciones se suceden de tal modo que la salida de una es la entrada de la siguiente y as
sucesivamente hasta el fin del proceso. La asignacin de esto consiste, en el paso de valores o
resultados a una zona de la memoria. Dicha zona ser reconocida con el nombre de la variable que
recibe el valor. La asignacin se puede clasificar de la siguiente forma:
1. Simples: Consiste en pasar un valor constante a una variable (a 15)
2. Contador: Consiste en usarla como un verificador del nmero de veces que se realiza un
proceso (a a + 1)
3. Acumulador: Consiste en usarla como un sumador en un proceso (a a + b)
4. De trabajo: Donde puede recibir el resultado de una operacin matemtica que involucre
muchas variables (a c + b*2/4).
Un ejemplo de estructura secuencial, como obtener el rea de un tringulo:

Inicio
...
float b, h, a;
printf("Diga la base");
scanf("%f", &b);
printf("Diga la altura");
scanf("%f", &h);
a = (b*h)/2;
printf("El rea del tringulo es %f", a)
...
Fin

Formas de representar un algoritmo: Lenguaje Natural, pseudocdigo 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:
1. 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.
2. Descripcin formal. Se usa pseudocdigo para describir la secuencia de pasos que
encuentran la solucin.
3. Implementacin. Se muestra el algoritmo expresado en un lenguaje de programacin
especfico o algn objeto capaz de llevar a cabo instrucciones.
Tambin es posible incluir un teorema que demuestre que el algoritmo es correcto, un anlisis de
complejidad o ambos.

Diagrama de flujo

Diagrama de flujo que expresa un algoritmo para calcular la raz cuadrada de un nmero x

Los diagramas de flujo son descripciones grficas de algoritmos; usan smbolos conectados con
flechas para indicar la secuencia de instrucciones y estn regidos por ISO.

Los diagramas de flujo son usados para representar algoritmos pequeos, ya que abarcan mucho
espacio y su construccin es laboriosa. Por su facilidad de lectura son usados como introduccin a
los algoritmos, descripcin de un lenguaje y descripcin de procesos a personas ajenas a la
computacin.

Pseudocdigo

El pseudocdigo (falso lenguaje, el prefijo pseudo significa falso) es una descripcin de alto nivel
de un algoritmo que emplea una mezcla de lenguaje natural con algunas convenciones sintcticas
propias de lenguajes de programacin, como asignaciones, ciclos y condicionales, aunque no est
regido por ningn estndar. Es utilizado para describir algoritmos en libros y publicaciones
cientficas, y como producto intermedio durante el desarrollo de un algoritmo, como los |diagramas
de flujo, aunque presentan una ventaja importante sobre estos, y es que los algoritmos descritos en
pseudocdigo requieren menos espacio para representar instrucciones complejas.
El pseudocdigo est pensado para facilitar a las personas el entendimiento de un algoritmo, y por
lo tanto puede omitir detalles irrelevantes que son necesarios en una implementacin.
Programadores diferentes suelen utilizar convenciones distintas, que pueden estar basadas en la
sintaxis de lenguajes de programacin concretos. Sin embargo, el pseudocdigo, en general, es
comprensible sin necesidad de conocer o utilizar un entorno de programacin especfico, y es a la
vez suficientemente estructurado para que su implementacin se pueda hacer directamente a partir
de l.
As el pseudodocdigo cumple con las funciones antes mencionadas para representar algo
abstracto los protocolos son los lenguajes para la programacin. Busque fuentes ms precisas
para tener mayor comprensin del tema.

Sistemas formales

La teora de autmatas y la teora de funciones recursivas proveen modelos matemticos que


formalizan el concepto de algoritmo. Los modelos ms comunes son la mquina de
Turing, mquina de registro y funciones -recursivas. Estos modelos son tan precisos como
un lenguaje mquina, careciendo de expresiones coloquiales o ambigedad, sin embargo se
mantienen independientes de cualquier computadora y de cualquier implementacin.

Implementacin

Muchos algoritmos son ideados para implementarse en un programa. Sin embargo, los algoritmos
pueden ser implementados en otros medios, como una red neuronal, un circuito elctrico o un
aparato mecnico y elctrico. Algunos algoritmos inclusive se disean especialmente para
implementarse usando lpiz y papel. El algoritmo de multiplicacin tradicional, el algoritmo de
Euclides, lacriba de Eratstenes y muchas formas de resolver la raz cuadrada son slo algunos
ejemplos.

Traza de un algoritmo (corrida en fro)


La traza de un algoritmo (o programa) indica la secuencia de acciones (instrucciones) de su
ejecucin, as como, el valor de las variables del algoritmo (o programa) despus de cada accin
(instruccin).

NTIDADES PRIMITIVAS PARA EL DESARROLLO DE


ALGORITMOS
OBJETIVO EDUCACIONAL: Conocer las reglas para cambiar formulas matemticas
a expresiones validas para la computadora, adems de diferenciar constantes e
identificadores y tipos de datos simples. Prof. Mary Anne Snchez Vsquez
Tipos de datos
Expresiones
Operadores y operandos
Identificadores como localidades de memoria

2. Todos los datos tienen un tipo asociado con ellos. Un dato puede ser un
simple carcter, tal como b, un valor entero tal como 35. El tipo de dato
determina la naturaleza del conjunto de valores que puede tomar una variable
Tipos De Datos : Simples Estructurados ( def. por el usuario) Numricos Lgicos

Alfanmericos (String) Arreglos (vectores, matrices) Registros Archivos


Apuntadores

3. Tipos de Datos Simples: Datos Numricos: Permiten representar valores


escalares de forma numrica, esto incluye a los nmeros enteros y los reales.
Este tipo de datos permiten realizar operaciones aritmticas comunes. Datos
Lgicos: Son aquellos que solo pueden tener dos valores (cierto o falso) ya que
representan el resultado de una comparacin entre otros datos (numricos o
alfanumricos). Datos Alfanumricos (String): Es una secuencia de caracteres
alfanumricos que permiten representar valores identificables de forma
descriptiva, esto incluye nombres de personas, direcciones, etc. Es posible
representar nmeros como alfanumricos, pero estos pierden su propiedad
matemtica, es decir no es posible hacer operaciones con ellos. Este tipo de
datos se representan encerrados entre comillas. Ejemplo: Instituto Tecnolgico
de Tuxtepec 1997

4. Expresiones: Por ejemplo: a+(b + 3)/c Las expresiones son combinaciones de


constantes, variables, smbolos de operacin, parntesis y nombres de funciones
especiales Cada expresin toma un valor que se determina tomando los valores
de las variables y constantes implicadas y la ejecucin de las operaciones
indicadas. Una expresin consta de operadores y operandos. Segn sea el tipo
de datos que manipulan, se clasifican las expresiones en: Aritmticas
Relacionales Lgicas

5. Operadores: Son elementos que relacionan de forma diferente, los valores de


una o mas variables y/o constantes. Es decir, los operadores nos permiten
manipular valores. Operadores Aritmticos: Operadores y Operandos: Tipos de
operadores Aritmticos Relacionales Lgicos Los operadores aritmticos
permiten la realizacin de operaciones matemticas con los valores (variables y
constantes). Los operadores aritmticos pueden ser utilizados con tipos de datos
enteros o reales. Si ambos son enteros, el resultado es entero; si alguno de ellos
es real, el resultado es real. Operando (Operador) Operando Valor (constante o
variable)

6. Operadores Aritmticos + Suma - Resta * Multiplicacin / Divisin Mod


Modulo (residuo de la divisin entera) Ejemplo: Expresin: Resultado 7 / 2 3.5 12
mod 7 5 4 + 2 * 5 14 Prioridad de los Operadores Aritmticos Todas las
expresiones entre parntesis se evalan primero. Las expresiones con parntesis
anidados se evalan de dentro a fuera, el parntesis mas interno se evala
primero.

7. Prioridad de los Operadores Aritmticos Dentro de una misma expresin los


operadores se evalan en el siguiente orden. 1.- ^ Exponenciacin 2.- *, /, mod
Multiplicacin, divisin, modulo. 3.- +, - Suma y resta. Los operadores en una
misma expresin con igual nivel de prioridad se evalan de izquierda a derecha.
Ejemplos: 4 + 2 * 5 = 14 23 * 2 / 5 = 9.2 46 / 5 = 9.2 3 + 5 * (10 - (2 + 4)) = 23
3 + 5 * (10 - 6) = 3 + 5 * 4 = 3 + 20 = 23 3.5 + 5.09 - 14.0 / 40 = 5.09 3.5 +
5.09 - 3.5 = 8.59 - 3.5 = 5.09 2.1 * (1.5 + 3.0 * 4.1 ) = 28.98 2.1 * (1.5 + 12.3)
= 2.1 * 13.8 = 28.98

8. Operadores Relacionales:
Se utilizan para establecer una relacin entre dos valores.
Compara estos valores entre si y esta comparacin produce un resultado de
certeza o falsedad (verdadero o falso).
Los operadores relacinales comparan valores del mismo tipo (numricos o
cadenas)
Tienen el mismo nivel de prioridad en su evaluacin.
Los operadores relacinales tiene menor prioridad que los aritmticos.
> Mayor que < Menor que > = Mayor o igual que < = Menor o igual que < >
Diferente = Igual

9. Ejemplos: Si a = 10 b = 20 c = 30 a + b > c Falso a - b < c Verdadero a - b =


c Falso a * b < > c Verdadero Ejemplos no lgicos: a < b < c 10 < 20 < 30 T <
30 (no es lgico porque tiene diferentes operandos)

10. Operadores Lgicos: Estos operadores se utilizan para establecer relaciones


entre valores lgicos. Estos valores pueden ser resultado de una expresin
relacional. Operadores Lgicos And Y Or O Not Negacin Operador And
Operando1 Operador Operando2 Resultado T AND T T T F F F T F F F F

11. Operadores Lgicos: Operador Not Operando Resultado T F F T Operador Or


Operando1 Operador Operando2 Resultado T OR T T T F T F T T F F F Ejemplo:
Ejemplos: (a < b) and (b < c) (10<20) and (20<30) T and T T Prioridad de los
Operadores Lgicos Not And Or

12.
La Memoria de la computadora se divide en dos:
Memoria Central o Interna
Memoria Auxiliar o Externa
Memoria Auxiliar (Externa): Es donde se almacenan todos los programas o datos
que el usuario desee. Los dispositivos de almacenamiento o memorias auxiliares
(externas o secundarias) mas comnmente utilizados son: cintas magnticas y
discos magnticos.

13. Definicin de Lenguaje Lenguaje: Es una serie de smbolos que sirven para
transmitir uno o mas mensajes (ideas) entre dos entidades diferentes. A la
transmisin de mensajes se le conoce comnmente como comunicacin .
La comunicacin es un proceso complejo que requiere una serie de reglas
simples, pero indispensables para poderse llevar a cabo. Las dos principales
son las siguientes:
Los mensajes deben correr en un sentido a la vez.
Debe forzosamente existir 4 elementos: Emisor, Receptor, Medio de
Comunicacin y Mensaje .
Emisor Receptor Medio de Comunicacin Mensaje

14. Es un conjunto de smbolos, caracteres y reglas (programas) que le


permiten a las personas comunicarse con la computadora. Los lenguajes de
programacin tienen un conjunto de instrucciones que nos permiten realizar
operaciones de entrada/salida, calculo, manipulacin de textos,
lgica/comparacin y A lmacenamiento/recuperacin . Lenguajes de
programacin: Se clasifican en: Lenguaje de Mquina: Son aquellos cuyas
instrucciones son directamente entendibles por la computadora y no necesitan
traduccin posterior para que la CPU pueda comprender y ejecutar el programa.
Las instrucciones en lenguaje maquina se expresan en trminos de la unidad de
memoria mas pequea el bit (dgito binario 0 o 1). Lenguaje de Bajo Nivel
(Ensamblador ): En este lenguaje las instrucciones se escriben en cdigos
alfabticos conocidos como mnemotcnicos para las operaciones y direcciones
simblicas. Lenguaje de Alto Nivel: Los lenguajes de programacin de alto nivel
(BASIC, pascal, cobol, Fortran, etc.) son aquellos en los que las instrucciones o
sentencias a la computadora son escritas con palabras similares a los lenguajes
humanos (en general en ingles), lo que facilita la escritura y comprensin del
programa.

15. Definicin de Algoritmo La palabra algoritmo se deriva de la traduccin al


latn de la palabra rabe alkhowarizmi, nombre de un matemtico y astrnomo
rabe que escribi un tratado sobre manipulacin de nmeros y ecuaciones en el
siglo IX. Un algoritmo es una serie de pasos organizados que describe el proceso
que se debe seguir, para dar solucin a un problema especifico. Tipos de
Algoritmos Cualitativos: Son aquellos en los que se describen los pasos
utilizando palabras. Cuantitativos: Son aquellos en los que se utilizan clculos
numricos para definir los pasos del proceso.

16.
Que es un algoritmo?:
Es un conjunto de pasos que permiten realizar con perfeccin un problema
determinado, el tiempo y el espacio miden la mayor o menor eficacia del
mismo.

INTRODUCCIN A LOS ALGORITMOS


Un algoritmo es en un sentido amplio una secuencia de pasos o etapas
que conducen a la realizacin de una tare a. Los primeros algoritmos
nacieron para resolver problemas matemticos.
Antes de escribir un programa de ordenador, hay que tener muy claro el
algoritmo, es decir, cmo se va a resolver el problema considerado. Es
importante desarrollar buenos algoritmos (correctos y eficientes). Una vez que
el algoritmo est desarrollado, el problema se puede resolver incluso sin
entenderlo.

17. Lenguajes Algortmicos Tipos de Lenguajes Algortmicos Es una serie de


smbolos y reglas que se utilizan para describir de manera explcita un proceso.
Grficos: Es la representacin grfica de las operaciones que realiza un
algoritmo (diagrama de flujo).
No Grficos: Representa en forma descriptiva las operaciones que debe
realizar un algoritmo (pseudocdigo).
Lenguajes Algortmicos
Representacin de Algoritmos

18.
REPRESENTACIN DE ALGORITMOS
Existen diversas formas de representar algoritmos. A continuacin se
presentan algunas de ellas:
Detallad a: Se trata de escribir el algoritmo en un determinado lenguaje de
programacin (lenguaje de mquina, ensamblador, fortran, basic, pascal, C,
Matlab, Visual Basic, ...).

Simblic a: Las etapas son descritas con lenguaje prximo al natural , con el
grado de detalle adecuado a la etapa de desarrollo del programa .
Grfic a: por medio de diagramas de flujo .
La sintaxis (el modo de escribir) debe representar correctamente la
semntica (el contenido). La sintaxis debe ser clara, sencilla y accesible.
En cualquier caso e independientemente del tipo de representacin utilizada
lo importante es tener muy claro el algoritmo a realizar y ponerlo por escrito
en forma de esquema antes de ponerse a programarlo. Merece la pena pasar
unos minutos realizando un esquema sobre papel antes de ponerse a teclear
el cdigo sobre un teclado de computador.

19. 1. Definicin del problema Esta fase est dada por el enunciado del
problema, el cual requiere una definicin clara y precisa. Es importante que se
conozca lo que se desea que realice la computadora; mientras esto no se
conozca del todo no tiene mucho caso continuar con la siguiente etapa
2. Anlisis del problema
Una vez que se ha comprendido lo que se desea de la computadora, es
necesario definir:
Los datos de entrada.
Cual es la informacin que se desea producir (salida)
Los mtodos y frmulas que se necesitan para procesar los datos.
Una recomendacin muy practica es el que nos pongamos en el lugar de la
computadora y analicemos que es lo que necesitamos que nos ordenen y en
que secuencia para producir los resultados esperados
Para la resolucin de un algoritmo debemos seguir los siguientes pasos:

20. 3. Diseo del Algoritmo Las caractersticas de un buen algoritmo son: Debe
tener un punto particular de inicio. Debe ser definido, no debe permitir dobles
interpretaciones. Debe ser general, es decir, soportar la mayora de las variantes
que se puedan presentar en la definicin del problema. Debe ser finito en
tamao y tiempo de ejecucin. 4. Codificacin La codificacin es la operacin de
escribir la solucin del problema (de acuerdo a la lgica del diagrama de flujo o
pseudocdigo), en una serie de instrucciones detalladas, en un cdigo
reconocible por la computadora, la serie de instrucciones detalladas se le conoce
como cdigo fuente, el cual se escribe en un lenguaje de programacin o
lenguaje de alto nivel. Para la resolucin de un algoritmo debemos seguir los
siguientes pasos:

21. Para la resolucin de un algoritmo debemos seguir los siguientes pasos: 5.


Prueba y Depuracin Los errores humanos dentro de la programacin de
computadoras son muchos y aumentan considerablemente con la complejidad
del problema. El proceso de identificar y eliminar errores, para dar paso a una
solucin sin errores se le llama depuracin . La depuracin o prueba resulta una
tarea tan creativa como el mismo desarrollo de la solucin, por ello se debe
considerar con el mismo inters y entusiasmo. Resulta conveniente observar los
siguientes principios al realizar una depuracin, ya que de este trabajo depende
el xito de nuestra solucin 6. Documentacin Es la gua o comunicacin escrita
es sus variadas formas, ya sea en enunciados, procedimientos, dibujos o
diagramas. A menudo un programa escrito por una persona, es usado por otra.
Por ello la documentacin sirve para ayudar a comprender o usar un programa o
para facilitar futuras modificaciones (mantenimiento).

22. la Documentacin se divide en tres partes:


Documentacin interna:
Son los comentarios o mensaje que se aaden al cdigo fuente para hacer
mas claro el entendimiento de un proceso.
2. Documentacin externa:

Se define en un documento escrito los siguientes puntos:


Descripcin del Problema
Nombre del Autor
Algoritmo (diagrama de flujo o pseudocdigo)
Diccionario de Datos
Cdigo Fuente (programa)
3. Manual del Usuario: Describe paso a paso la manera como funciona el
programa, con el fin de que el usuario obtenga el resultado deseado

23. 7. Mantenimiento Se lleva acabo despus de terminado el programa,


cuando se detecta que es necesario hacer algn cambio, ajuste o
complementacin al programa para que siga trabajando de manera correcta.
Para poder realizar este trabajo se requiere que el programa este correctamente
documentado. Para la resolucin de un algoritmo debemos seguir los siguientes
pasos:

24. Por medio de: La lgica computacional La secuencia de instrucciones que


lleva a cabo una computadora para realizar cualquier tarea, es siempre
traducible a secuencias de enunciados en un formalismo lgico. Y viceversa. De
esta manera, los alcances y limites de lo realizable por una computadora estn
dados por los alcances y limitaciones tericamente establecidos para la lgica.
Por medio de esta lgica hacemos lo que llamamos un algoritmo en lenguaje
natural o seudocdigo. 0 1 BIT Cmo realizamos el Algoritmo?....