ALGORITMOS

COMPUTACIONALES
Y PROGRAMACIN



Tabla de contenido
Algoritmos numricos (introduccin) ................................................................................................. 3
Concepto de algoritmo y sus caractersticas........................................................................................ 4
Diagrama de flujo ................................................................................................................................ 5
Simbologa estandarizada para diagrama de flujo. .......................................................................... 5
Tcnicas para la elaboracin de diagramas de flujo ............................................................................ 8
El tipo de formato tabular o panormico: .................................................................................. 8
En forma horizontal: ..................................................................................................................... 8
En forma vertical: ......................................................................................................................... 9
Variable ............................................................................................................................................... 9
Acumulador. ........................................................................................................................................ 9
Contador. ........................................................................................................................................... 10
Concepto de estructuras secuenciales. .............................................................................................. 10
Conceptos de estructuras selectivas. ................................................................................................. 11
Estructuras selectivas simples. ...................................................................................................... 11
Estructura selectiva doble.............................................................................................................. 12
Estructura selectiva mltiple o compuesta. ................................................................................... 12
Concepto de estructuras repetitivas. .............................................................................................. 13
Los operadores lgicos y tablas de verdad ........................................................................................ 14
Sus tablas de verdad correspondientes son las siguientes. ............................................................ 15
Jerarqua de las operaciones. ............................................................................................................ 16
Bibliografa ....................................................................................................................................... 18



Algoritmos numricos
(introduccin)

Los algoritmos son utilizados comnmente en la vida cotidiana, en la realizacin de los
procesos diarios de una persona, as por ejemplo un algoritmo es la realizacin de una serie
de pasos en la elaboracin de productos como la comida, o el simple hecho de baarse.
Se define como un algoritmo computacional a la manera concreta de expresin de la
lgica de computacin que cumple con ciertas caractersticas, entre otras cosas en este tema
se abordaran los planteamientos o tcnicas para resolverlos, as como maneras de
expresarlos el diagrama de flujo, las caractersticas que este contiene, su simbologa y los
conceptos de variable, acumulador, contador, de las estructuras del tipo secuencial y
repetitivo, adems ejemplos de cada uno.
Otro tema importante que en el siguiente documento se abordara en el uso de los
operadores lgicos y sus respectivas tablas de verdad, as como la jerarqua de los
operadores segn su importancia.




Concepto de algoritmo y sus caractersticas.
Un algoritmo es definido como un conjunto de pasos, acciones o secuencia de operaciones
que dan solucin a problemas especficos.
Por su parte Un algoritmo computacional se define como una forma en la cual expresar la
lgica en computacin, adems de llevar la instruccin que desea realizar la persona,
expresado en un lenguaje de programacin (anonimo, slideshare, 31) (luna, s.f.) (anonimo,
s.f.).
Las caractersticas de los algoritmos son 5.
1. Un numero finito de pasos
2. Las acciones deben realizarse de modo preciso, y de manera especfica.
3. Se conocen las cantidades de datos que tiene un algoritmo al inicio, para esto se
debe de tener en cuenta que un algoritmo tiene de cero o ms entradas.
4. Para el caso de la salida un algoritmo tiene una o ms de ellas, es decir que existen
datos al trmino del algoritmo.
5. Debe de cumplir con el proceso que se pretende, es decir que debe de ser efectivo,
esto implica que las operaciones tendrn que empezar siendo sencillas y adems con
esto determinar el tiempo que tardara la creacin del proceso.

Se clasifican teniendo en cuenta la forma en como describen el proceso y son:
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.

Y las acciones que realizan son clasificadas de la siguiente manera:
Accin simple: Realizadas directamente
Accin compleja: No se pueden realizar directamente sino a travs de una descomposicin
de acciones ms simples (diseo Top-down).
Ejemplo propio.
1. Despertar
2. Levantarse
3. Lavarse los dientes
4. Baarse
5. Vestirse
6. Preparar el desayuno.
7. Desayunar
8. Caminar a la escuela.
9. Llegar a la escuela


Diagrama de flujo
Los diagramas de flujo tambin conocidos como flujogramas, son representaciones graficas
en la cuales se representa un algoritmo, este tipo de diagrama se basa en lo que es una
simbologa estandarizada, este nos ayuda a representar una serie de pasos y procesos
lgicos en los cuales tendr un comienzo y un final. (mastermagazine, s.f.) (manene, s.f.)
Estos diagramas se utilizan en el tratamiento de la informacin para poder obtener un
resultado atreves de ello deben utilizar smbolos convencionales ya que cualquier persona
que no est familiarizada con este tipo de procesos pueda comprenderla de manera ms
fcil, cabe decir que estos son utilizados por programadores para la creacin de
aplicaciones, tambin se encuentran en empresas industriales de servicios en el desarrollo
de actividades. (anonimo, slideshare, s.f.) (CELAYA, s.f.)
Simbologa estandarizada para diagrama de flujo.
Smbolo Nombre o alias Descripcin
Procesos/smbolo operacin.

Proceso. Es uno de los smbolos ms
comunes, muestra el proceso o
acciones realizadas.

Proceso predefinido/ subrutina. Es una serie de medidas de
flujo del proceso en el que se
encuentran definidos,
comnmente representa
subprocesos.

Simple procesos. Se utiliza cuando el proceso se
realiza en una etapa normal

Retraso. Este smbolo representa un
periodo de retardo o tiempo de
espera en el proceso.

Preparacin Aparece en el inicio de un
proceso, y representa el tiempo
de preparacin del mismo.

Manual de operacin Representa el manual que
muestra las formas en un
proceso determinado
Control de ramificacin de los smbolos de flujo.

Flow Line
(Flecha, conector)
Muestra la direccin de los
procesos

Terminator
(Terminal Punto de valo)
Muestra los puntos de inicio y
fin del diagrama

Decisin Su principal funcin es evaluar
una condicin y de esta manera
seleccionar una respuesta, por
lo regular una decisin cuenta
con dos salidas SI y NO


pero puede variar segn el
caso.

Conector (Inspeccin) Su principal funcin es ser un
conector para mostrar un
posible aumento de un punto a
otro del flujo del proceso.

Conector fuera de pgina. Funciona para mostrar las
conexiones entre dos puntos
que se encuentran en diferentes
pginas.

Combinacin
(Almacenamiento)
Por una parte en el diagrama
de flujo una combinacin
muestra la fusin de dos o ms
procesos y la informacin que
estos contienen ya unida.
En el caso de procesos de
asignacin indica el
almacenamiento de materia
prima.

Extracto (medicin) El diagrama de flujo aparece
cuando un proceso se divide en
caminos paralelos e indica su
frecuencia de medicin, para el
caso de procesos de asignacin
indica el almacenamiento de
procesos terminados.

O Se utiliza cuando un proceso se
aparta, por lo general en dos o
ms ramas

En resumen la salida Se utiliza cuando se unen
varias ramas en un solo
proceso.
Entrada y smbolos de salida.

Datos
(E / S)
Este smbolo tiene como
funcin indicar las entradas y
salidas en un proceso.

Documento Este smbolo es para indicar
una fase en un proceso en la
cual se crea un documento

Multi-Documento Se utiliza para la creacin de
mltiples documentos al
mismo tiempo.

Mostrar En un proceso indica la etapa
en la que se muestra la
informacin al usuario.

Manual de Entrada Muestra los pasos que se deben
de seguir para la introduccin
de informacin de forma
manual al proceso.



Tarjeta Es la compaa de las formas
perforado de cinta

Perforadas de cinta Se utiliza para la entrada en
equipos antiguos.
Archivo y Almacenamiento de smbolos de informacin.

Los datos almacenados Funge como un almacenador
de datos, se utiliza en cualquier
etapa del proceso.

Disco magntico (base de
datos)
Esta forma en el diagrama de
flujo representa una base de
datos.

Almacenamiento de acceso
directo
Una manera elegante de decir
disco duro.

De almacenamiento interno Dice cul es el lugar de
almacenamiento de archivos
en la memoria.

De almacenamiento de
acceso secuencial
(Cinta magntica)
Funciona para instrucciones
de grabacin.
Smbolos de datos de procesamiento.

Cotejar Indica organizacin de datos
en una fase del proceso.

Ordenar Indica el orden predefinido
para la organizacin de datos,
informacin y materiales en
el proceso.
1





1
http://diagramasdeflujo-edwin.blogspot.mx/2011/05/simbologia-de-diagrama-de-flujo.html



Tcnicas para la elaboracin de diagramas de flujo
El tipo de formato tabular o panormico:
Este se caracteriza por ser ms rpido de comprender debido a que se muestra de una
forma ms objetiva, esto nos permite verlo de manera menos detallada debido a su
secuencia que es de menor tamao. Permite que los menos familiarizados con los
diagramas los puedan comprender, este tipo de diagrama nos permite registrar la
informacin de ambas formas como son horizontal y vertical los tipos de secuencia.

En forma horizontal:
En este tipo de formato las secuencias a realizar van de izquierda a derecha, estas van de
forma descendente; este tipo de diagramas es utilizado cuando se utilizan varios tipos de
informacin para complementar la secuencia, ya que con este tipo de diagramas nos
permite visualizar cada parte correspondiente, este es adems utilizados por distintas
empresas debido a que su funcin logra asignar las reas de trabajo.









En forma vertical:
la secuencia de la operaciones a realizar tienen que ir de arriba hacia abajo, en este grafico
la secuencia as como tambin de derecha a izquierda, en la cual uno lo armara de acuerdo a
la informacin que sea necesaria, exclusivamente segn su propsito.

(anonimo, wikispaces, s.f.) (callejaz, s.f.) (zapata, s.f.).
Variable
Esto son un grupo de datos que pueden estar de manera temporal o que son cambiantes, en
el momento de la ejecucin del algoritmo, estos tambin pueden cambian cuando esta la
ejecucin de un programa, este solo se almacena de manera aleatoria en la computadora.
Estas se clasifican en dos grupos como son por su contenido y por su uso, las variables son
datos concretos, existen diversos tipos de variables como por ejemplo enteras, reales,
booleanas, etc. (uap, s.f.) (urbez, s.f.).
Acumulador.
El acumulador son tambin variables que incrementan o decrecen pero no lo hacen de una
manera constante sino que van en cantidades de formas variables es decir que no llevan una


secuencia especifica en la cual van a decrecer o incrementar. Esta no puede iniciar con
valor de cero ya que su operador son las multiplicaciones de la variable por otra variable
El acumulador es un tipo de variable que realiza la funcin de acumular, para ello la
variable debe de iniciar en un valor distinto de cero, pues cualquier nmero multiplicado
por cero da cero como resultado.
Contador.
Nombre lo dice sirve para llevar una cuenta de la cual pueden ser decrementos o
incrementos de una variable, este solo lo puede hacer de manera constante, a este se le
puede asignar al comienzo el nmero del cual se inicie el conteo, su finalidad es contar lo
que son: sucesos, acciones u operaciones internas, los valores no siempre son representados
en unidades y la cantidad que estos crezcan o disminuyan vendr dada por el desarrollo del
problema (uap, s.f.).
Concepto de estructuras secuenciales.
Una estructura secuencial es definida como aquella en la que una accin sigue a otra, en la
cual las tareas suceden de tal manera que la conclusin de una es el inicio de la otra y as
hasta que termina un proceso. (prog. computadoras, s.f.)


Ejemplo.

Conceptos de estructuras selectivas.
Se pueden definir como estructuras condicionales. Por lo regular las estructuras selectivas
se encuentran en casi la mayora de los problemas, son el camino que se debe seguir pues
su fin es principalmente tomar una decisin dada. Se pueden clasificar principalmente en
tres diferentes.
i

Estructuras selectivas simples.
Esta estructura selectiva se compone de una sola condicin condicin s, y acta en el
proceso ejecutando la accin si esta es verdadera o en el caso de que sea falsa no hace nada.


Ejemplo.

Estructura selectiva doble
Permite seleccionar dos posibles respuestas en un proceso, es conocida comnmente como
estructura SI ENTONCES / SINO

Ejemplo.

Estructura selectiva mltiple o compuesta.
En este caso el proceso de toma de decisiones puede variar en nmero de condiciones dadas,
es decir son ms de dos.
ii




Concepto de estructuras repetitivas.
Las estructuras repetitivas tienen como funcin esencial hacer repetir un proceso en un
nmero determinado de veces, este proceso que realizan se conoce como bucle o ciclo.
Adems de esto realizan acciones que pueden descomponerse en otras ms primitivas.
Esto es, las instrucciones son las mismas pero los datos varan. (Instituto Tecnologico de
Monterrey , 2011)
Adems de esto se sabe que un ciclo se repite a priori es decir que el nmero de
repeticiones no depende de los datos.
Se conocen dos ejemplos diferentes de estructuras repetitivas.
Estructura repetitiva FOR
Por lo general se utiliza en un siclo que tiene un nmero definido de repeticiones.
Bsicamente est compuesta de tres expresiones:
Tiene un valor inicial.
Determina como y cuando se continua o no el ciclo.
Permite que el valor inicial se modifique en cada pasada


Estructura repetitiva mientras (WHILE)
Se usa cuando no se conoce el nmero de veces de la repeticin.


Los operadores lgicos y tablas de verdad
Los operadores lgicos son tres formas de relacin que comnmente se utilizan en la
bsqueda automatizada de relacin, dos de ellos son binarios Y (AND) & O (OR) trabajan
con dos operando y retornan un valor lgico basadas en las denominadas tablas de verdad.
iii

Y el ultimo que es una negacin es unitario es decir actan con un solo operando.
Operadores lgicos son los siguientes:
Y lgico && AND
O lgico || OR
Negacin lgica ! NOT



Son tres estados de las formas lgicas: verdadero (TRUE), falso (FALSE), nulo (NULL)
este ltimo depende de sea lgico lo que se est utilizando no es factible o no hay valores
establecidos. (uracle, s.f.)
Sus tablas de verdad correspondientes son las siguientes.
Conjuncin(Y) Disyuncin(OR) Implicacin(NOT) Doble implicacin
P Q P
Y
Q
V V V
V F F
F V F
F F F
P Q P
O
Q
V V V
V F V
F V V
F F F
P Q P
ENTONCES
Q
V V V
V F F
F V V
F F V
P Q P SI Y
SOLO
SI Q
V V V
V F F
F V F
F F V

Y (and)
x y Resultado
true true True
true false False
false true False
false false False
Ejemplo.
Supongamos que se tiene un telfono celular con sistema operativo Android y para cada
caso:
No. Compatibilidad Memoria
libre.
Resultado.
1 App. instalada
2 App. no instalada
3 App. no instalada
4 App. no instalada

1. Quiere instalar una aplicacin y su telfono cuenta con compatibilidad y memoria
suficiente por lo que es posible instalar la aplicacin.
2. Digamos que su telfono tiene compatibilidad para la versin de la aplicacin pero
no tiene memoria suficiente, por consiguiente no se podr instalar la aplicacin.
3. Se dice que el telfono es compatible a la aplicacin pero no tiene memoria
entonces como resultado no se podr llevar a cabo la instalacin.


4. Se tiene un telfono que no es compatible a la versin de la aplicacin y no tiene
memoria suficiente para llevar a cabo la instalacin por lo que no se podr instalar
la misma.
O (or)
x y Resultado
true true True
true false True
false true True
false false False

Ejemplo:
Se quiere limpiar una ventana para eso se tiene o no detergente y cloro segn los siguientes
casos.
No. Detergente Cloro Resultado.
1 Se puede limpiar
2 Se puede limpiar
3 Se puede limpiar
4 No se puede limpiar.

No (not)
x Resultado
true False
false True

Ejemplo:
5 es impar. V(x)=V
El 5 no es impar. V(x)=F o bien;
No es cierto que el 5 sea impar.

Jerarqua de las operaciones.
Operador Nombre
(), [] Parntesis y Corchetes.
^ Exponenciacin.
+ - ++ -- ! (<tipo>) Signo ms, signo menos, incremento,


decremento, negacin y conversin de tipo.
*, /, % Multiplicacin, Divisin y Modulo.
+,- Suma y Resta.
Div (\), Mod Cociente y Resto.
<, <=, >, >= Menor que, Menor igual que, Mayor que,
Mayor igual que.
==, != Igual que, distinto que.
Not No se cumple que.
And Y se cumple que.
Or O se cumple que.
&& Conjuncin.
|| Disyuncin.
=, +=, -=, *=, /=, %= Operadores de designacin.
(Cobao Soyaltepec, 2012) (Abiabela, 2012)




Bibliografa
Abiabela. (11 de Septiembre de 2012). Mi blog de Introduccion a la Programacin. Recuperado el
2014, de http://abialeba.wordpress.com/2012/09/11/operadores-jerarquia-de-operadores-y-
primeros-programas-en-c/
anonimo. (s.f.). Recuperado el 04 de febrero de 2014, de
http://www.diagramas.20m.com/conceptos.html
anonimo. (2008 de agosto de 31). slideshare. Recuperado el 04 de febrero de 2013, de
http://www.slideshare.net/laurencehr/algoritmos-conceptos-basicos-presentation
anonimo. (s.f.). slideshare. Recuperado el 04 de febrero de 2014, de
http://www.slideshare.net/anieto61/flujogramas
anonimo. (s.f.). wikispaces. Recuperado el 2014 de febrero de 2014, de http://diagramas-de-flujo-
herramientas.wikispaces.com/3.+Tipos+de+Diagramas
callejaz, g. g. (s.f.). itescam. Recuperado el 04 de febrero de 2014, de
http://www.itescam.edu.mx/principal/sylabus/fpdb/recursos/r60247.PDF
CELAYA, T. D. (s.f.). tecnologico de celaya . Recuperado el 04 de febrero de 2014, de
http://www.iqcelaya.itc.mx/~vicente/Programacion/AlgoDiag.pdf
Cobao Soyaltepec. (Diciembre de 2012). Obtenido de
http://51informatica.blogspot.mx/2012/12/bloque-i-disena-y-elaboras-algoritmos.html
Instituto Tecnologico de Monterrey . (2011). introduccion a la computacion . Recuperado el 05 de
02 de 2014, de
http://campus.cva.itesm.mx/nazira/Tc1001/Estructuras%20algor%C3%ADtmicas%20repeti
tivas.pdf
luna, c. (s.f.). http://candyluna.galeon.com/aficiones813476.html. Recuperado el 04 de febrero de
2013, de http://candyluna.galeon.com/aficiones813476.html
manene, l. m. (s.f.). http://www.luismiguelmanene.com/2011/07/28/los-diagramas-de-flujo-su-
definicion-objetivo-ventajas-elaboracion-fases-reglas-y-ejemplos-de-aplicaciones/.
Recuperado el 04 de febrero de 2014, de
http://www.luismiguelmanene.com/2011/07/28/los-diagramas-de-flujo-su-definicion-
objetivo-ventajas-elaboracion-fases-reglas-y-ejemplos-de-aplicaciones/
mastermagazine. (s.f.). Recuperado el 04 de febrero de 2014, de
http://www.mastermagazine.info/termino/4600.php


prog. computadoras. (s.f.). la programacion de computadoras en ingenieria . Obtenido de la
programacion de computadoras en ingenieria :
http://informaticaingqmi.blogspot.mx/2010/05/estructuras-secuenciales-clase-n02.html
uap. (s.f.). scribd. Recuperado el 06 de febrero de 2014, de
http://es.scribd.com/doc/2292086/ALGORITMOS
uracle. (s.f.). operadores logicos. Obtenido de operadores logicos:
http://www.oracleya.com.ar/temarios/descripcion.php?cod=183&punto=25
urbez, w. (s.f.). desarrollo web. Recuperado el 06 de febrero de 2014, de
http://www.desarrolloweb.com/articulos/2164.php
zapata, a. a. (s.f.). slideshare. Recuperado el 04 de febrero de 2014, de
http://www.slideshare.net/AntoniaAguilarZapata/tipos-de-diagramas-de-flujo-8773144



i
http://es.scribd.com/doc/18758109/Ejemplos-de-Estructuras-Algoritmicas-Simples-y-Secuenciales
ii
https://sites.google.com/site/teccorzo/4-2-estructuras-selectivas-simple-doble-y-multiple
iii
http://www.sc.ehu.es/sbweb/fisica/cursoJava/fundamentos/introduccion/operadores1.htm