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

CONCEPTOS DE PROBLEMA

EXPOSICION
Temario:
Concepto de que es un problema
Que es un algoritmo y sus caractersticas
Que es un diagrama de flujo
Simbologa de diagramas de flujo
Pasos de la metodologa para resolver problemas
Que es seudocdigo
Diferentes tipos de operadores
CONCEPTO DE PROBLEMA

Entendemos por problema una situacin en la que las
cosas que tenemos son diferentes de las que deseamos.

Ejemplo: Una persona quien desea tener una casa nueva,
sin embargo, el solo dispone de los maderos, las pinturas y
las herramientas, en sntesis desea una casa pero solo
cuenta con los materiales.
ALGORITMO

Definicin: Es una serie de pasos ordenados lgicamente que permiten resolver
un problema.

Algoritmos de la vida cotidiana.
En la vida diaria podemos encontrar muchos ejemplos como son:

A) Receta de cocina
1. Tener listo los ingredientes
2. Encender el fuego
3. Colocar el sartn sobre el fuego
4. Poner aceite en la sartn
5. Agregar los huevos y dejarlos frer 2 minutos
6. Retirar los huevos
7. Apagar el fuego

Podemos encontrar algoritmos hasta en la actividad ms sencilla, dar un
paso por ejemplo:

1.Apoyar el cuerpo sobre el pie izquierdo
2.Levantar el pie derecho
3.Avanzar el pie derecho
4.Bajar el pie derecho
5.Apoyar el cuerpo sobre el pie derecho
6.Levantar el pie izquierdo
7.Avanzar el pie izquierdo
8.Bajar el pie izquierdo
CARACTERSTICAS DE LOS ALGORITMOS

Finitud: El algoritmo debe alcanzar la solucin correcta en un limite de tiempo

Precisin: Las instrucciones de un algoritmo deben ser claras, precisan y no prestarse a
interpretaciones (es decir evitar la ambigedad)

Entradas y Salidas claramente definidas: Las entradas se transformaran para obtener
las salidas, por ello un algoritmo debe mostrar con claridad cuales sern los resultados
(datos iniciales )

Efectividad: Los pasos de un algoritmo deben conducir a la solucin del problema
original
DIAGRAMAS

Definicin: Es la representacin grafica de la solucin de un problema o un
procedimiento

Definicin de Pseudo cdigo: Consiste en redactar (en espaol) cada paso del
algoritmo, utilizando oraciones breves y sin incluir adjetivos y artculos.
Smbolo
Smbolo Nombre
(Alias)
Smbolo Descripcin
Proceso / Smbolos Operacin
Proceso
Mostrar un proceso o paso de accin. Este es el
smbolo ms comn en los diagramas de flujo de
procesos y mapas de procesos de negocio.
Proceso predefinido
(Subrutina)
Un smbolo predefinidos proceso es un marcador de
otra etapa del proceso o una serie de medidas de flujo
del proceso que estn formalmente definidos en otros
lugares. Esta forma normalmente representa
subprocesos (o subrutinas en diagramas de flujo de
programacin). Si el sub-proceso que se considera
"conocida", pero en realidad no se define en un
procedimiento de proceso, instrucciones de trabajo, o
algn otro proceso de diagrama de flujo o la
documentacin, entonces es mejor no utilizar este
smbolo, ya que implica un proceso definido
formalmente.
Suplente Proceso
Como su nombre lo sugiere la forma, este smbolo de
diagrama de flujo se utiliza cuando el paso de flujo del
proceso es una alternativa a la etapa del proceso
normal. lneas de flujo en un paso de flujo de procesos
alternativos son generalmente discontinuas.
Retraso
El smbolo de diagrama de flujo de retardo representa
un perodo de espera que es parte de un
proceso. Hay un atraso de las formas comunes de
mapeo de procesos.
Preparacin
Como dice el nombre, cualquier paso del proceso
que es un proceso de preparacin de caudal,
como una puesta a punto la operacin.
Manual de Operacin
Manual de las formas de diagrama de flujo de
operaciones que se muestran los pasos del proceso
no estn automatizados. En los diagramas de flujo de
proceso de datos, esta forma de flujo de datos indica
una operacin de bucle junto con un smbolo de lmite
de bucle (que no es compatible con Microsoft Office,
sino un smbolo Manual de Operacin de girar 180
har el truco.)
y Control de ramificacin de los smbolos de flujo

Flow Line
(Flecha, conector)
Conectores de flujo lnea de mostrar la direccin
que el proceso de los flujos.

Terminator
(Terminal Punto de
valo)
Terminators mostrar los puntos de inicio y fin de un
proceso. Cuando se utiliza como un smbolo en Inicio,
terminadores representan un grupo de disparo, que
establece el flujo de proceso en marcha.
Decisin
Indica una pregunta o una sucursal en el flujo del
proceso. Por lo general, una forma de diagrama de
flujo Decisin se utiliza cuando hay dos opciones (S
/ No, No / No-Go, etc)
Conector (Inspeccin)
Diagrama de flujo: En los diagramas de flujo, este
smbolo suele ser pequeo y se utiliza como un
conector para mostrar un aumento de un punto en
el flujo de proceso a otro. Los conectores son
usualmente marcadas con letras maysculas (A, B,
AA) para mostrar los puntos de coincidencia
salto. Son tiles para evitar el flujo de las lneas que
se cruzan otras formas y lneas de flujo. Ellos tambin
son tiles para el salto y de un sub-procesos
definidos en la zona para que el diagrama de flujo
principal.
Proceso de Asignacin: En los mapas de procesos,
este smbolo es de tamao completo y muestra un
punto de inspeccin en el flujo del proceso.

[Slo para confundir ms las cosas, algunas
personas utilizan un crculo para indicar una
operacin y un cuadrado para indicar una
inspeccin. Es por eso que es importante incluir una
clave de smbolo en el diagrama de flujo.]
Conector fuera de
pgina
Fuera de la pgina Conector muestra la continuacin
de un organigrama de proceso en otra pgina. Cuando
se utilizan en combinacin con conectores, lo mejor es
para diferenciar las etiquetas, por ejemplo, nmeros de
uso para Off-Page Conectores y letras maysculas para
conectores.En la prctica, la mayora de los diagramas
de flujo slo tiene que utilizar la forma de conectar dos
referencias en la pgina y fuera de la pgina.

Combinacin
(Almacenamiento)
Diagrama de flujo: Muestra la fusin de varios procesos
y la informacin en una sola.
Proceso de asignacin: por lo general indica que el
almacenamiento de materias primas.

Extracto (medicin)
Diagrama de flujo: Aparece cuando un proceso se
divide en caminos paralelos. Tambin indica una
frecuencia de medicin, con "M" mayscula dentro del
smbolo.
Proceso de asignacin: por lo general indica que el
almacenamiento de productos terminados.

O
La muestra o smbolo lgico cuando un proceso se aparta - por
lo general durante ms de dos ramas. Cuando se utiliza este
smbolo, es importante etiquetar las lneas de flujo saliente para
indicar los criterios a seguir cada rama.

En resumen la
salida
La lgica Resumiendo forma de diagrama de flujo de
conexiones se muestra cuando convergen varias ramas en un
solo proceso. El smbolo de combinacin es ms comn para
este uso, sin embargo.Este smbolo y el smbolo O son
realmente ms relevantes en el procesamiento de datos de
diagramas de flujo que en los diagramas de flujo del proceso.
Entrada y smbolos de salida
Datos
(E / S)
La forma de diagrama de flujo de datos indica que las
entradas y salidas de un proceso. Como tal, la forma es ms a
menudo se conoce como E / S que forma una forma de datos.
Documento
Muy explica por s mismo - el smbolo de diagrama de flujo de
documentos es para una fase del proceso que produce un
documento.
Multi-Documento
Igual que el documento, excepto, bueno, varios
documentos. Esta forma no es tan de uso general como la
forma de diagrama de flujo de documentos, incluso cuando
estn implicados varios documentos.
Mostrar
Indica una etapa del proceso donde la informacin se
muestra a una persona (por ejemplo, los usuarios de PC,
operador de la mquina).

Manual de Entrada
Manual de las formas de diagrama de flujo de entrada
muestra los pasos del proceso donde se le pide al
operador / usuario para obtener informacin que deben
introducir manualmente en un sistema.

Tarjeta
Esta es la compaa de las formas de diagrama de flujo
de cinta perforada. Esta forma se utiliza raramente.

Perforadas de cinta
Si eres muy bueno en todos los estiramientos de la vida
de una mquina, usted todava puede tener el uso del
smbolo de cintas perforadas - se usa para la entrada en
ordenadores antiguos y mquinas CNC.

Archivo y Almacenamiento de smbolos de informacin
Los datos
almacenados
Un general de almacenamiento de datos forma de
diagrama de flujo utilizado para cualquier etapa del
proceso que almacena los datos (a diferencia de las
formas ms especficas a seguir al lado de este cuadro).

Disco magntico
(base de datos)
El smbolo ms universalmente reconocibles para una
ubicacin de almacenamiento de datos, esta forma de
diagrama de flujo representa una base de datos.

Almacenamiento de acceso
directo
Direct Access Storage es una manera
elegante de decir unidad de disco duro.

De almacenamiento interno
Se utiliza en los diagramas de flujo de
programacin en el sentido de la informacin
almacenada en la memoria, en lugar de en
un archivo.

De almacenamiento de acceso
secuencial
(Cinta magntica)

A pesar de que parece una "Q", el smbolo se
supone que se vea como un rollo de cinta.

Smbolos de datos de procesamiento
Cotejar
La forma de diagrama de flujo Intercalar
indica una fase del proceso que requiere la
organizacin de los datos, informacin o
materiales de acuerdo a un formato estndar
o el arreglo.

Ordenar
Indica la clasificacin de datos, informacin,
materiales en un orden pre-definido.

Simbologa de Diagrama de Flujo
Cuadro de los smbolos de diagrama de flujo
(Tambin conocido como formas de diagrama de flujo, smbolos Mapa de Procesos de Negocio)

METODOLOGIA

IDENTIFICACIN DEL PROBLEMA

Un problema siempre surge en una situacin mas o menos compleja. Esto provoca que
muchas veces no se aprecia el verdadero problema.

Para identificar el problema es necesario encontrar dentro de la situacin todos los
elementos importantes: aquellos que estn presentes( lo que tenemos) y aquellos que
estn ausentes ( lo que deseamos)

Ejemplo: Nuestro personaje esta sentado en su casa viendo la televisin. Afuera esta
lloviendo y como su techo esta en mal estado el agua se introduce a la habitacin.

Cul es su problema?
1. El problema es que la televisin no se ve bien
2. El problema es que el silln no es cmodo
3. El problema es que las gotas hacen ruido
4. El problema es que se esta metiendo el agua a su casa

Un anlisis profundo de la situacin ( y un poco de sentido comn) podemos determinar
que en realidad el problema consiste en que se esta metiendo el agua a la casa: nuestro
personaje tiene una gotera, pero no quiera la gotera
PLANTEAMIENTO DE ALTERNATIVAS DE SOLUCION
La solucin a un problema es la accin que permite eliminar las diferencias entre lo que tenemos y queremos
Para un mismo problema se puede tener varias soluciones, y la eleccin de la mejor depender de las
circunstancias especificas.
En el ejemplo de la gotera se mostraron 4 posibilidades de solucin

1. Esperar con resignacin a que acabe la lluvia
2. Colocar el paraguas en el techo
3. Repara el techo
4. Colocar una cubeta bajo la gotera.

Cualquiera de estas soluciones es posible llevarla a la practica; sin embargo, resulta casi obvio que las dos primera
son risibles: la resignacin provocara que se dae el piso y los muebles, y colocar un paraguas le da la vuelta al
problema. La tercera solucin es la mejor, pero considerando que esta lloviendo, la solucin inmediata es colocar la
cubeta ( y cuando no llueva reparar el techo).
En algunos otros casos las soluciones propuestas son poco factibles, otras fantsticas y algunas otras falsas, pues no
resuelven el problema sino lo evitan o crean otro.
Un ejemplo, un problema de nutricin se soluciona ( falsamente) con comida chatarra.
La solucin es una estrategia que sirve para alcanzar el resultado deseado de un problema, dicha estrategia consta de
un conjunto de transformaciones que convierten los elementos disponibles en los objetos deseados.
Regresando al primer ejemplo el de la persona que desea una casa debe seguir para lograr su propsito:
1. Elaboracin de planos de la casa
2. Cortar los maderos al tamao adecuado
3. Construir puertas y techos
4. Pintar la casa
Si nuestro personaje sigue los pasos es seguro que podr disfrutar de una casa nueva.
En general a la serie de pasos que permiten resolver un problema se le conoce como algoritmo.
PSEUDOCDIGO
Lenguaje intermedio entre nuestro lenguaje y el lenguaje de programacin.
El principal objetivo del pseudocdigo es el de representar la solucin a un algoritmo de la forma ms
detallada posible, y a su vez lo ms parecida posible al lenguaje que posteriormente se utilizara para la
codificacin del mismo.

Las principales caractersticas de este lenguaje son:
Se puede ejecutar en un ordenador
Es una forma de representacin sencilla de utilizar y de manipular.
Facilita el paso del programa al lenguaje de programacin.
Es independiente del lenguaje de programacin que se vaya a utilizar.
Es un mtodo que facilita la programacin y solucin al algoritmo del programa.
Todo documento en pseudocdigo debe permitir la descripcin de:
Instrucciones primitivas
Instrucciones de proceso
Instrucciones de control
Instrucciones compuestas
Instrucciones de descripcin

Estructura a seguir en su realizacin:

Cabecera:
Programa:
Modulo:
Tipos de datos:
Constantes:
Variables:

Cuerpo:
Inicio
Instrucciones
Fin

Para comentar en pseudocdigo se le antepone al comentario dos
asteriscos (*)
Ejemplos * Programa que calcula el rea de un cuadrado a partir de un lado dado por teclado.
Programa: area_cuadrado
Modulo: main **( tambin se puede llamar principal)
Variables:
lado: natural
area: natural
Inicio
Visualizar "Introduce el lado del cuadrado"
Leer lado
Area<- lado * lado
Visualizar "El rea del cuadrado es", area
Fin
* Programa que visualice la tabla de multiplicar del numero introducido por teclado
Programa: Tabla multiplicar
Modulo: main
Variables:
t: entero
num : entero
Inicio
Visualizar "Introduce un nmero"
Leer num
Desde t=1 hasta t=10 repetir
Visualizar num, " X", t, "=", num*t
Fin desde
Fin
Una vez que tenemos preparado un diagrama de flujos (ordinograma u organigrama) y un pseudocdigo ya podemos
comenzar con la codificacin del programa en nuestro ordenador. A partir de aqu todo vara dependiendo del lenguaje de
programacin que utilicemos, pero en todos los programas tendremos que definir los tipos de datos que utilizaremos. De
todo esto hablar en el siguiente artculo.

TIPOS DE PERADORES

TIPOS DE PERADORES
Explicacin

Operador:
Un operador es un smbolo o signo usado en javascript para identificar una operacin especfica.

Por ejemplo, cuando nosotros queremos definir una expresin agregando dos nmeros, nosotros
usamos 3+4. aqu asumimos que hemos definido variable a y b para el nmero, por lo tanto la
expresin ser a+b;
El smbolo "+" define que el operando a y b debe ser agregado. Por lo tanto "+" es llamado como
un operador.

Tipos de Operadores:
Existen tres tipos de operadores basados en el uso de los operandos, nombrados unidad,
binario, ternario.
Unario - El Operador trabaja con un operando (ejemplo: a++, a ser incrementado por 1),
Binario - El Operador trabaja con dos operandos (ejemplo: a+b),
Ternario - El Operador trabaja con tres operandos (ejemplo: condition? value 1 : value 2).

Existe un cuarto tipo de operador basado en el tipo de uso
Operador Aritmtico
Operador Lgico
Operador de Comparacin
Operador de Asignamiento
OPERADOR ARITMTICO: Operadores Aritmticos que pueden ser usados en javascript?

Explicacin
Operadores Aritmticos: Son operadores o sintaxis usados para hacer operaciones aritmticas o matemticas como
adicin, sustraccin, multiplicacin, divisin, incremento, decremento, etc. These are some time misspelled as
arithmatic, arithematic.

Operador Sintaxis
Descripcin
+
Usado para adicionar dos nmeros
-
Usado para substraer dos nmeros
*
Usado para multiplicacin de dos nmeros
/
Usado para divisin de dos nmeros
%
Usado para encontrar el divisor remanente
++
Usado para incrementar un valor
--
Usado para decrementar un valor

Cdigo Ejemplo:
<script language="javascript">
var c = (2+4-2)*10;
document.write(" Arithmetic Operations -> "+c);
</script>

Resulta:
Arithmetic Operations -> 40
Operador Lgico
Condiciones y sintasis de Operadores Lgicos que pueden ser usados en javascript?
Explicacin
Operadores Lgicos: Son usados generalmente para operaciones del tipo boolean.
Operator Sintasis
Descripcin
&&
Usado para lgica "and" operacin, condicin
||
Usado para lgica "or" operacin, condicin
|
Usado para lgica "not" operacin, condicin

Operadores locales son usados con declaraciones if y while loops para chequear mltiples criterios.
Ejemplo uso1: si a es animal && (and) b es hombre, imprima algo.
Ejemplo uso2: si a es tany || (or) a es ramani, diga buen da.
Cdigo Ejemplo:
<script language="javascript">
var a = "tany";
var b = "ramani";
if(a == "tany" && b == "ramani")
{
document.write(" something ");
}
</script>

Resulta:
Logical Operator AND '&&', OR '||', NOT '|'
Operador de Comparacin

Comparativa de operadores y syntax que eden ser utilizados javascript?
Como chequear condiciones no equivalentes, menores o mayores de valores numricos?

Explicacin

Operadores - Comparacin:
Son usados para comparar valores numricos (nmeros), string o boolean .
Operadores-Syntax
Descripcin
==
valida la condicin cuando dos valores numricos o string son iguales
!=
valida la condicin cuando dos valores numricos o string no son iguales
>
valida la condicin cuando un numero es mayor que otro
<
valida la condicin cuando un numero es menor que otro
>=
compara los nmeros y chequea si un numero es mayor o igual que otro
<=
compara los nmeros y chequea si un numero es menor o igual que otro
===
compara los nmeros y chequea si dos valores son estrictamente iguales
!==
compara los nmeros y chequea si dos valores son estrictamente desiguales
La notable diferencia entre "equal to (==)" y "strictly equal to (===)" es que la comparacin de
igualdad toma lugar despus del tipo de conversin para "equal to (==)" y antes del tipo de
conversin para "strictly equal to (===)".

i.e "5" == 5
and "5" !== 5
Cdigo Ejemplo:
<script language="javascript">
var a = "5";
var b = 5;
if(a == b)
{
document.write(" Test comparativo de operador de igualdad ");
}

if(a === b)
{
document.write(" Test comparativo de operador de igualdad ");
}
</script>

Resulta:
Test comparativo de operador de igualdad
Como a no es estrictamente igual a b el Segundo mensaje no es imprimido.
Operador de Asignamiento
Como asignar un valor de incremento a una variable en javascript?
Diferentes asignamientos de operadores y su idea purpose?

Explicacin

Asignamientos de Operadores:
Asignamientos de Operadores son asignados para usar un valor a una variable.
Operador Sintasis
Descripcin
Ejemplo
=
Usado para asignar un valor en el lado derecho de la variable para el lado izquierdo del operador.
b = 3;

+=
esto agrega el valor a la derecha del valor previo de la variable de la izquierda y asigna el Nuevo
valor a la variable.
b = 3;
b += 4;
// Ahora b ser 7
-=
esto substrae el valor de la derecha del previo valor de la variable izquierda y asigna el Nuevo
valor a la variable.
b = 4;
b -= 2;
// Ahora b resultar 2
*=
esto multiplica el operando derecho del valor previo de la variable izquierda y asigna el nuevo
valor a la variable.
b = 4;
b *= 2;
// Ahora b resultar 8
/=
esto divide el operando derecho del valor previo de la variable izquierda y asigna el nuevo valor a
la variable..
b = 6;
b /= 2;
//Ahora b resultar 3
<<=
El operando de la izquierda es desplazado por el valor de la derecha.
-
<<=
Un valor derecho desplazado, se realiza en el operando izquierdo por el valor de la