Вы находитесь на странице: 1из 44

ALGORITMO

Es una serie de operaciones detalladas y no


ambiguas, a ejecutar paso a paso, y que
conduce a la resolucin de un problema.

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.

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.

Diagramas de flujo
Un diagrama de flujo es una representacin grfica de
un algoritmo o proceso. Se utiliza en disciplinas como la
programacin, la economa, los procesos industriales y
la psicologa cognitiva. Estos diagramas utilizan
smbolos con significados bien definidos que
representan los pasos del algoritmo, y representan el
flujo de ejecucin mediante flechas que conectan los
puntos de inicio y de fin de proceso.

Ejemplo Diagrama de flujo

Ventajas de los diagramas de flujo

Favorecen la comprensin del proceso al mostrarlo como un dibujo. El cerebro


humano reconoce muy fcilmente los dibujos. Un buen diagrama de flujo
reemplaza varias pginas de texto.
Permiten identificar los problemas y las oportunidades de mejora del proceso.
Se identifican los pasos, los flujos de los re-procesos, los conflictos de
autoridad, las responsabilidades, los cuellos de botella, y los puntos de decisin.
Muestran las interfases cliente-proveedor y las transacciones que en ellas se
realizan, facilitando a los empleados el anlisis de las mismas.
Son una excelente herramienta para capacitar a los nuevos empleados y
tambin a los que desarrollan la tarea, cuando se realizan mejoras en el
proceso

Pseudocodigo

el pseudocdigo (o falso lenguaje) es una descripcin de un algoritmo de


programacin informtico de alto nivel compacto e informal que utiliza las
convenciones estructurales de un lenguaje de programacin verdadero,
pero que est diseado para la lectura humana en lugar de la lectura en
mquina, y con independencia de cualquier otro lenguaje de programacin.
Normalmente, el pseudocdigo omite detalles que no son esenciales para
la comprensin humana del algoritmo, tales como declaraciones de
variables, cdigo especfico del sistema y algunas subrutinas. El lenguaje
de programacin se complementa, donde sea conveniente, con
descripciones detalladas en lenguaje natural, o con notacin matemtica
compacta. Se utiliza pseudocdigo pues este es ms fcil de entender para
las personas que el cdigo de lenguaje de programacin convencional, ya
que es una descripcin eficiente y con un entorno independiente de los
principios fundamentales de un algoritmo.

Ventajas del pseudocdigo sobre los


diagramas de flujo

Ocupan mucho menos espacio en el desarrollo del problema.


Permite representar de forma fcil operaciones repetitivas
complejas.
Es ms sencilla la tarea de pasar de pseudocdigo a un lenguaje
de programacin formal.
Si se siguen las reglas de identacin se puede observar claramente
los niveles en la estructura del programa.
En los procesos de aprendizaje de los alumnos de programacin,
stos estn ms cerca del paso siguiente (codificacin en un
lenguaje determinado, que los que se inician en esto con la
modalidad Diagramas de Flujo).
Mejora la claridad de la solucin de un problema

Pasos para resolver un Problema:

Anlisis del problema.


Diseo del Algoritmo.
Codificacin y Depuracin.
Verificacin.
Documentacin.

CARACTERISTICAS DE LOS
ALGORITMOS

PRECISO: Un algoritmo debe indicar el orden de realizacin


de cada paso.
DEFINIDO: Si se sigue un algoritmo dos veces, se debe
obtener el mismo resultado cada vez.
FINITO: Si se sigue un algoritmo, se debe terminar en algn
momento.

En un Algoritmo se debe considerar tres partes:

ENTRADA

PROCESO

SALIDA

DATO

OPERACION

RESULTADO

PASOS A SEGUIR PARA ELABORAR


UN ALGORITMO
Leer el enunciado cuantas veces sea necesario, hasta
entenderlo completamente
Determinar claramente con que datos de entrada se cuentan
para la solucin del problema.
Aclarar y determinar la informacin o resultados que se
soliciten.
Definir que clculos y/o comparaciones se necesitan para
llegar al resultado final
Tener en cuenta toda clase de condiciones y restricciones
para la solucin del problema.

DATO

Es la mnima unidad de informacin


significativa para alguien. Es la materia
prima para la obtencin de informacin

Informacin
En sentido general, la informacin es un conjunto organizado de datos
procesados, que constituyen un mensaje que cambia el estado de
conocimiento del sujeto o sistema que recibe dicho mensaje
Desde el punto de vista de la ciencia de la computacin, la informacin es
un conocimiento explcito extrado por seres vivos o sistemas expertos
como resultado de interaccin con el entorno o percepciones sensibles del
mismo entorno. En principio la informacin, a diferencia de los datos o las
percepciones sensibles, tienen estructura til que modificar las sucesivas
interacciones del ente que posee dicha informacin con su entorno.

ENTEROS

Ej.: 5, -23

NUMRICOS

REALES

Ej.: 5.4, -23.6

TIPO DE DATOS

ALFANUMRICOS

NO NUMRICOS

CARACTER

LGICO

Ej.:
Maracaibo, 15-02-09

Ej.: a, 4, ?
true
false

OPERADORES

Smbolos o signos que se utilizan para


relacionar
los
datos
(variables
y/o
constantes).

Operadores Aritmticos
OPERADOR

NOTACIN

EXPONENTE

MULTIPLICACIN

DIVISIN

SUMA

RESTA

Divisin Entera

Div

Mdulo (resto)

Mod

Operadores Aritmticos
Los operadores aritmticos div y mod, solo se pueden utilizar con nmeros
enteros.
El operador div calcula el cociente entero (parte entera) de la divisin de 2
nmeros enteros.
Sintaxis:
Operando1 div operando2
Ejemplo:
7 div 2= 3 (cociente)
12 div 3= 4 (cociente)

Operadores Aritmticos
El operador mod calcula el resto de la divisin de 2 nmeros enteros.
Sintaxis:
Operando1 mod operando2
Ejemplo:
7 mod 2 =1 (residuo)
6 mod 3= 0 (residuo)
Nota:
Si el operando1 es 0, el resultado de div y mod no esta definido.

Operadores Relacionales
OPERADOR

NOTACIN

MAYOR QUE

>

MAYOR O IGUAL QUE

>=

MENOR QUE

<

MENOR O IGUAL QUE

<=

IGUAL QUE

DIFERENTE QUE

<>

Operadores Lgicos

OPERADOR

NOTACIN

AND

&&

OR

||

NOT

Tabla de la verdad de los operadores Lgicos


Operador NOT
A

NOT A

Operador AND
A

A AND B

Tabla de la verdad de los operadores Lgicos


Operador OR

A OR B

Orden de Evaluacin de los Operadores


1. (Parntesis )
2. Signo
3. ^
4. *, /
5. Div
6. Mod
7. +, 8. <, >, =, <>, >=, <=
9. Not
10. And
11.Or

Identificadores
Son palabras creadas por el programador para dar
nombre a los objetos y dems elementos que
necesita declarar en un programa.
Reglas para la construccin de identificadores:
1.
2.
3.
4.
5.
6.

Debe ser significativo


No puede coincidir con palabras reservadas
Mximo 32 caracteres
Siempre comienza por un carcter alfabtico.
Se puede utilizar letras, nmeros y el smbolo de subrayado (_).
Podr ser utilizado indistintamente escrito en mayscula o
minscula.

CONSTANTE

Son todos aquellos valores que no cambian en el


transcurso de un algoritmo y son introducidas en
el momento de utilizarse o desde el principio del
algoritmo

CONSTANTE

Se puede hacer una divisin de las constantes en tres clases:


constantes literales (sin nombre)
constantes declaradas (con nombre)
constantes expresin

CONSTANTES LITERALES
Son valores de cualquier tipo que se utilizan
directamente, no se declaran porque no tienen nombre.
Por rjemplo;
VolumenEsfera := 4/3 * 3.1416 * Radio * Radio * Radio;

CONSTANTES DECLARADAS
Tambin llamadas constantes con nombre, son las que se
declaran asignndoles un valor directamente. Por ejemplo:
Pi = 3.141592; (* valor real *)
Min = 0; (* entero *)
Max = 99; (* entero *)
Saludo = 'Hola'; (* cadena caract. *)
VolumenEsfera := 4/3 * Pi* Radio * Radio * Radio;

CONSTANTES EXPRESIN
A estas no se les asigna un valor directamente, sino que se les
asigna una expresin. Esta expresin se evala en tiempo de
compilacin y el resultado se le asigna a la constante. Ejemplo:
Min = 0;
Max = 100;
Intervalo = 10;
N = (Max - Min) div Intervalo;
Centro = (Max - Min) div 2;

VARIABLE

Son todos aquellos valores que pueden o no cambiar


en el transcurso de un algoritmo. Usualmente son
introducidas como datos

Una variable es un tipo de dato, referenciado mediante un identificador (que


es el nombre de la variable). Su contenido podr ser modificado a lo largo del
programa.
Una variable slo puede pertenecer a un tipo de dato. Para poder utilizar una
variable, primero tiene que ser declarada:
[Instruccin] <tipo>< identificador>

Clasificacin de las Variables

Por su contenido
Variables Numricas: Son aquellas en las cuales se almacenan
valores numricos, positivos o negativos, es decir almacenan
nmeros, signos (+ y -) y el punto decimal.
Ejemplo:
iva = 0.15 pi = 3.1416 costo = 2500
Variables Lgicas: Son aquellas que solo pueden tener dos
valores (cierto o falso) estos representan el resultado de una
comparacin entre otros datos.
Variables Alfanumricas: Esta formada por caracteres
alfanumricos (letras, nmeros y caracteres especiales).
Ejemplo:
letra = a

apellido = lopez

direccion = Av. Libertad #190

Por su uso
Variables de Trabajo: Variables que reciben el resultado de una
operacin matemtica completa y que se usan normalmente dentro de
un programa.
Ejemplo:
Suma = a + b
Contadores.
Acumuladores.

CONTADOR

Variable que se incrementa o se decrementa durante


la ejecucin de un proceso de forma CONSTANTE.
ACUMULADOR

Variable que se incrementa o se decrementa


durante la ejecucin de un proceso de forma
VARIABLE

FUNCIONES ESPECIALES:
Ejemplos:

Abs (x) Valor Absoluto


Sqr (x) Cuadrado
Sqrt (x) Raz Cuadrada
Round (x) Redondeo
Trunc (x) Truncamiento

Abs(-6) = 6
Sqr (5) = 25
Sqrt (64) = 8
Round (9.5) = 10
Round (9.4) = 9
Trunc (9.5) = 9
Trunc (5.2) = 5

EXPRESION

Son combinaciones de constantes, variables,


smbolos de operacin, parntesis y nombres de
funciones especiales

Expresiones Aritmticas
( X + Y) / 2

( X + Y^2) / Z^2

Expresiones Aritmticas
Determine los errores en la siguiente imagen:

FORMA DE REPRESENTACIN DE
LOS ALGORITMOS

DIAGRAMA DE FLUJO: Es la representacin grfica


de un proceso

PSEUDOCODIGO: Es la representacin escrita de


un proceso

Smbolos utilizados en la elaboracin de DFD


Inicio o fin del
programa
Pasos, procesos o lneas de instruccin de programa de
cmputo

Operaciones de entrada y salida

Toma de decisiones y Ramificacin

Lneas de flujo

Display, para mostrar datos

Enva datos a la impresora

Reglas para la creacin de Diagramas

Los Diagramas de flujo deben escribirse de arriba hacia abajo, y/o de izquierda a
derecha.
Los smbolos se unen con lneas, las cuales tienen en la punta una flecha que indica
la direccin que fluye la informacin procesos, se deben de utilizar solamente lneas
de flujo horizontal o verticales (nunca diagonales).
Se debe evitar el cruce de lneas, para lo cual se quisiera separar el flujo del
diagrama a un sitio distinto, se pudiera realizar utilizando los conectores. Se debe
tener en cuenta que solo se vana utilizar conectores cuando sea estrictamente
necesario.
No deben quedar lneas de flujo sin conectar
Todo texto escrito dentro de un smbolo debe ser legible, preciso, evitando el uso de
muchas palabras.
Todos los smbolos pueden tener ms de una lnea de entrada, a excepcin del
smbolo final.
Solo los smbolos de decisin pueden y deben tener mas de una lnea de flujo de
salida.

Вам также может понравиться