Metodología para La Solucion de Problemas - Algoritmos Computacionales

s
os nale
m
rit cio
go uta
l
A mp
co
Algoritmos
computacionales
MC. Sergio Fuenlabrada Velzquez
MSI. Edna Miranda Chvez
Sergio Fuenlabrada Velzquez, Edna Martha Miranda Chvez
s
os nale
m
rit cio
go uta
l
A mp
co
Algoritmo computacional - Conjunto

finito de instrucciones que se encuentran
ordenadas de forma lgica y se ejecutan
de forma secuencial , teniendo un objetivo
comn, que es la solucin de un problema.
Solucin de problemas
Mtodo para el desarrollo de

algoritmos
s
os nale
m
rit cio
go uta
l
A mp
co
Paso 1
Descripcin del problema.- Se debe contar con una narrativa del
problema, en donde se especifiquen detalladamente los
requerimientos.
Si usted no cuenta con una narrativa detallada, debe platicar con
el usuario y crearla, mientras mas detalle tenga la narrativa se
observaran mejor los requerimientos y esto aumentara la
probabilidad de xito.
La narrativa debe incluir:
La situacin que presenta el rea de la organizacin (opcional)
Los requerimientos del rea (datos de salida y procesos
requeridos para generarlos)
Los datos de entrada. Si la narrativa del problema no describe
detalladamente todos los datos de entrada Usted debe de
deducirlos.

algoritmos
s
os nale
m
rit cio
go uta
l
A mp
co
Paso 2
Se deben enlistar (hacer una lista) los datos que se solicita
genere el algoritmo (datos de salida / requerimientos)
Paso 3
Se debe dividir el problema en las partes que lo componen o
de acuerdo con los requerimientos, lo que permita un
mejor diseo
Paso 4
Se debe establecer un orden en el cual se va a dar solucin a
cada parte del problema. Un orden para generar solucin
a cada parte o componente del problema

algoritmos
s
os nale
m
rit cio
go uta
l
A mp
co
Paso 5
Diseo de la solucin
Se elige un componente o parte del problema que se va a
resolver.
Se disea el proceso (se disea el algoritmo) identificando las
instrucciones requeridas, los datos de entrada y los datos de
salida.
El diseo puede efectuarse utilizando:
Pseudocdigo
Diagramas
Texto
Formulas
Etc.
(Se recomienda se efecte pseudocdigo)

algoritmos
s
os nale
m
rit cio
go uta
l
A mp
co
Paso 6
Desarrollo.- Cuando se tiene claro como dar solucin a
todos los componentes del problema se codifica el
programa y se captura.
La codificacin del programa puede ser en cualquier
lenguaje de programacin que usted desee o requiera
Una vez capturado el programa se ejecuta. Se prueba
exhaustivamente hasta comprobar que el programa
cumple con todos los requerimientos solicitados. Si
existe algn error se modifica el cdigo hasta que
cumpla con el objetivo deseado.
4)

algoritmos
s
os nale
m
rit cio
go uta
l
A mp
co
Paso 7
Pruebas con el usuario. Se debe hacer un plan de pruebas con
el usuario.
Una vez que se cumpli con el plan de pruebas para el
usuario, como una siguiente fase se puede solicitar al usuario
efectu pruebas adicionales que l considere convenientes
(vulgarmente se dice hacer tronar al programa) con la
recomendacin de que el usuario registre los datos de entrada
y el proceso que efecta, ya que si el programa presenta
fallas, el usuario puede indicar la situacin que lo provoco el
error. Esto ayudara al programador a corregir el error.
Paso 8
Se presenta y entrega del programa con una carta de
liberacin.
s
os nale
m
rit cio
go uta
l
A mp
co
Definiciones
Qu es un problema?
s
os nale
m
rit cio
go uta
l
A mp
co
El hombre ha estado siempre

vinculado con la problemtica
que le presenta el medio
ambiente.
En el siglo IX, el matemtico
Abu JaFar Mohamed Ibn
Musa Al-Khowarizni fija las
primeras reglas para resolver
operaciones clsicas.
Definicin de problema
s
os nale
m
rit cio
go uta
l
A mp
co
Es la desviacin de los resultados esperados

El proceso fsico, mental o mecnico en donde se
presenta diferentes tipos de resistencia o inercia
que deben de vencerse para obtener el resultado
deseado.
Que resultados
estamos obteniendo
ahora?
Que resultados
deseamos obtener?
Los problemas
generan
necesidades; para
resolver un problema
debemos encontrar
su origen (evitando
los distractores).
s
os nale
m
rit cio
go uta
l
A mp
co
Necesidad & Deseo

Necesidad.- esta en funcin
directa de una
problemtica, es una
situacin real que debe ser
resuelta.
Deseo.- Esta ntimamente
ligado a los sentimientos,
anhelos y sueos de las
personas (irracionales,
inalcanzables e
improbables)
?
n
e
c
e
s
i
d
a
d
d
e
s
e
o
Necesidad & Deseo
s
os nale
m
rit cio
go uta
l
A mp
co
La razn de generar un sistema, software, proceso,

programa o algoritmo forzosamente debe
corresponder a dar solucin a una necesidad.
Cuando la razn de generarlos obedece al
cumplimiento a un deseo, la probabilidad de xito
disminuye drsticamente.
Un deseo no esta relacionado con una necesidad y
por lo tanto el costo/beneficio de su creacin es
pobre.
Como identificar si se trata de una

necesidad o de un deseo?
Fines
Finalidad(fin) es una
meta a alcanzar; un
objetivo.
Transportarse
y placer
Medios es el elemento
que nos permite
alcanzar un fin.
s
os nale
m
rit cio
go uta
l
A mp
co
Medios
Pie
Bicicleta
Patineta
Motocicleta
Coche econmico
Pecera
Metro
Camin
Rolls Royce
Mercedes
Esttus
Avin
El fin permite establecer el mejor medio
Se deben efectuar estas preguntas

Que finalidad se persigue?
Si se hace determinada cosa, cual ser el resultado?
Finalidad
Mesurable
Medible
Justifica
Tipos de objetivos
Individuales y Colectivos
Generales y Particulares
Bsicos , Secundarios y Colaterales
Corto y Largo Plazo
Naturales y Subjetivos (arbitrarios )
s
os nale
m
rit cio
go uta
l
A mp
co
Objetivos individuales y colectivos
s
os nale
m
rit cio
go uta
l
A mp
co
Los objetivos
individuales deben
coincidir con los
propsitos del
grupo
Objetivos Generales y Particulares
particulare
s
particulare
s
particulare
s
General
es
Objetivos bsicos, secundarios y

colaterales
s
os nale
m
rit cio
go uta
l
A mp
co
Beneficios
secundari
os
Bsico
s
Beneficios
secundario
s
Beneficios
secundario
s
Beneficios
secundario
s
Objetivos a largo y corto plazo

Particulares
Generales
Corto plazo
Largo plazo
Objetivos naturales y subjetivos
s
os nale
m
rit cio
go uta
l
A mp
co
Objetivos Generales
Naturales
Subjetivos
Orden
calidad
tenacidad
Propsitos
de los
objetivos
Sin justificacin
no aportan al
xito
Econmicos
Distributivos del
ingreso.
Maximizacin de
beneficios
Reglas para fijar Objetivos
s
os nale
m
rit cio
go uta
l
A mp
co
Se debe poder responder a estas preguntas

Qu?
Cmo?
Cundo?
Por qu?
Para que?
Cundo?
Reglas para fijar Objetivos
s
os nale
m
rit cio
go uta
l
A mp
co
Dnde?
Producto interno o
externo?
Que?
rea que usa el
meta
producto?
Qu busca Alcanzar?
Cundo?
Qu se pretende?
Cundo debe lograrse?
usuario
Cul es la meta?
Tiempo de las partes?
Cmo?
Es urgente o
Cmo se pretende
postergable?
lograrlo?
Por qu?
En forma integral o
parcial?
Por que se persigue el
Objetivo?
Inmediato o largo plazo?
Es subjetivo?
Quin?
Es un objetivo personal?
Quin es responsable?
Quienes lo har posible?
s
os nale
m
rit cio
go uta
l
A mp
co
Estrategias para alcanzar los objetivos
Se debe tomar en cuenta que existen factores que

pueden apoyar o afectar el logro de lo(s) objetivo(s).
Si se detecta que existen varios factores negativos que
afecten al logro de lo(s) objetivo(s), se debe analizar si
continuar o no con el objetivo planteado o replantear el
objetivo de tal forma que tanga una mayor probabilidad
de xito.
s
os nale
m
rit cio
go uta
l
A mp
co

Tipos de factores:
Factores mensurables
(medibles).- Pueden ser
cuantificados. Base ms
objetiva y confiable a
diferencia de los de mera
apreciacin.
Factores controlables.- Son
factores que podemos
adquirir o manipular, se
conoce su origen, fuente,
costo, etc.; a diferencia de los
factores no controlables.
Factores estratgicos.Influyen en forma

decisiva al logro del
objetivo, se debe cuidar
que estos factores sean
siempre propicios.
Factores imprevisibles.Son aquellos que se
presentan en forma
inesperada fortuita, se
deben tratar de prever,
con el fin de buscar el
modo de controlarlos.
s
os nale
m
rit cio
go uta
l
A mp
co
Factores que afectan

Internos - Pertenecer al
medio ambiente interno como
serian las polticas de la
direccin, disponibilidad de
herramientas, productos y
procesos que ayudarn al
logro de la meta, estabilidad
en el financiamiento, fuerza
de trabajo, disponibilidad de
suministros, etctera.
Externos - Pertenecer al
medio ambiente externo
como seria la Poltica
econmica del pas e
internacional, sociedad,
avances tcnicos,
etctera.
Tipos de solucin
s
os nale
m
rit cio
go uta
l
A mp
co
La forma de como lograr el objetivo se le denomina, La solucin.

Alternativas de solucin (al menos con dos alternativas).
En el proceso para encontrar la solucin se cambia
contantemente de puntos de vista
La capacidad de soslayar (esquivar) una dificultad y seguir un
camino indirecto cuando el directo no aparece, es lo que coloca
al animal inteligente y a los hombres de talento por encima de
sus compaeros y de los otros hombres.
En el proceso para la generacin de la mejor alternativa, se
involucran varios factores, los cuales en el grado que se
apliquen determinara la calidad de la propuesta de solucin.
s
os nale
m
rit cio
go uta
l
A mp
co
Factores que determinan el xito de una

solucin
Grado de conocimiento de la organizacin y rea a donde

se aplicar la solucin.
Grado de conocimiento de la problemtica.
Grado de conocimiento del objetivo.
Visin Objetiva y creativa.
Experiencia laboral (en la generacin de soluciones).
Actualizacin tecnolgica.
Apoyo de un grupo de trabajo con experiencia en
problemticas similares.
Nivel de inclusin del usuario en el proyecto
Nmero de evaluaciones previas a la presentacin de la
propuesta de solucin.
Tipos de solucin
s
os nale
m
rit cio
go uta
l
A mp
co
Solucin
Una solucin se presenta cuando la situacin del
problema esta bajo control y los resultados obtenidos
son deseados y satisfactorios. Se hace notar que no
hay solucin absoluta a problemas, ya que esta se
vuelve asinttica con respecto a las necesidades, y en
cuanto se pierde el control del problema sus
resultados varan.
Tipos de solucin
s
os nale
m
rit cio
go uta
l
A mp
co
Resolucin
Se da una resolucin, cuando se obtienen resultados
parciales y los efectos
ms significativos del
problema se encuentran bajo control.
Disolucin
Se presenta una disolucin cuando se eliminan o
controlan las causas del problema, de esta forma se
establecen los controles para tener un resultado
deseable, sin someter al problema a un proceso
directo.
Solucin Ideal
s
os nale
m
rit cio
go uta
l
A mp
co
Que se considera como la solucin ideal?

Cual es la solucin ideal?
Que satisfactories se desean?
La solucin ideal estar en funcin del grado

de satisfaccin de las necesidades del cliente,
utilizacin optima de recursos y beneficios o
utilidad devengada.
s
os nale
m
rit cio
go uta
l
A mp
co
Herramientas que apoyan

al proceso de anlisis y diseo
de la solucin a los problemas
s
os nale
m
rit cio
go uta
l
A mp
co
Diagramas y esquemas
Su objetivo es la representacin del pensamiento,
ideas el entorno a travs de: notaciones
matemticas, dibujos, imgenes o texto; los cuales
debern ser conocidos por todas las personas
relacionadas .
El uso de diagramas y esquemas facilita la
comprensin y por lo tanto la solucin y
tratamiento del problema.
Herramientas para la
solucin de problemas
La representacin grafica de la realidad (del
problema) o de una solucin ayuda mucho a la
comprensin, el analista tiene varios tipos de
diagramas entre los que se encuentran:
Pseudocdigo
Diagramas de flujo
Diagramas de Arbol
Diagramas Venn
Cuadros de doble entrada o matriz
Integramas
Mapas Karnaugh o diagramas de Veitch
Grafos
s
os nale
m
rit cio
go uta
l
A mp
co
Pseudocdigo
s
os nale
m
rit cio
go uta
l
A mp
co
Se describe el algoritmo con un lenguaje muy parecido al

lenguaje de programacin a utilizar. Como ventaja tiene la
facilitacin del proceso de codificacin
Diagrama de flujo de datos
s
os nale
m
rit cio
go uta
l
A mp
co
Para el desarrollo de software (creacin de sistemas)

en ocasiones resulta obsoleto el utilizar la
diagramacin de flujo de datos (DFD).
Para la representacin de procesos en un empresa es
muy til (DFD), sin embargo la orientacin a
objetos presenta un diagrama ms completo, el
diagrama de actividad.
Sin embargo para la representacin de un algoritmo
hoy por hoy, no hay mejor forma de representarlo
que con un diagrama de flujo de datos.
Herramientas de modelado
Diagrama de flujo de datos
s
os nale
m
rit cio
go uta
l
A mp
co
El DFD describe los flujos de datos y los procesos

que cambian o transforman esos datos.
Muestra las interfaces, componentes y fuentes
externas.
Un sinnimo de diagrama de flujo de datos es el
diagrama de burbuja. La diferencia principal
consiste en la representacin de procesos en lugar
de un rectngulo, por medio de una burbuja
(circulo) y el flujo de informacin en lugar de una
lnea recta por medio de una lnea curva.
Simbologa de DFD
Chris Gane y Thish Sarson
s
os nale
m
rit cio
go uta
l
A mp
co
Representacin de un Proceso
Se identifica con una sola
palabra, frase u oracin sencilla.
Representacin de Flujo de datos
Movimiento de informacin
Representacin de un
Archivo/Deposito
de informacin
Youdon y De Marco (Diagrama de burbuja)

Proceso
Flujo de datos
Archivo
Entidad
Externa
DFD
s
os nale
m
rit cio
go uta
l
A mp
co
s
os nale
m
rit cio
go uta
l
A mp
co
Diagramas de rbol
Soporte
Sistem.
Dir.
Gral.
Sistem. Admn. Finan.
Soporte Desarro
Prod.
Dir.
Gral.
Desarro
Prod.
Admn.
Finan.
Describe la estructura o composicin de un objeto o

situacin de una manera jerrquica, para as comprender
su funcionamiento y su relacin con su medio ambiente.
Diagramas de rbol
s
os nale
m
rit cio
go uta
l
A mp
co
Se basan en la descomposicin funcional, la divisin

del problema en subproblemas.
El proceso de descomposicin funcional establece
que se debe dividir a una entidad hasta lograr
identificar sus elementos bsicos llamados tambin
tareas o procesos.
Una funcin esta compuesta
por una o ms acciones que
estn dirigidas con un objeto
especifico.
Reglas de descomposicin funcional

HIJO
Todas las
funciones del
negocio de cierto nivel
deben representar el
conjunto de actuacin
abajo de las
mismas
Deben existir por lo
menos dos niveles de
descomposicin
Para cualquier
funcin del negocio,
sus subfunciones
deben representarla
completamente sin
traslaparse
El usuario es el
nico que puede juzgar
si estn correctamente
descompuestas
las funciones
s
os nale
m
rit cio
go uta
l
A mp
co
Razones para construir diagramas de

rboles
s
os nale
m
rit cio
go uta
l
A mp
co
Definir la informacin necesaria para asegurar

que la aplicacin cubra los objetivos.
Conocer el alcance de la aplicacin.
Identificar los elementos que afectan a la
aplicacin.
Definir las necesidades que cubriera la aplicacin
por rea.
Identificar como los objetivos de la aplicacin
estn acorde con las reas de negocios.
.
s
os nale
m
rit cio
go uta
l
A mp
co
Representacin de relaciones
PADRE
HIJO
PADRE
HIJO
HIJO
PADRE
HIJO
HIJO
PADRE
HIJO
HIJO
HIJO
HIJO
En una estructura funcional, hay funciones menores en
los niveles inferiores que conforman la funcin del nivel
superior.
Pasos para la descomposicin
s
os nale
m
rit cio
go uta
l
A mp
co
1. Seleccionar la funcin a descomponer.

2. Descomponer la funcin en subfunciones
3. Verificar la descomposicin funcional
Regla unin AND: Todas las funciones deben ejecutarse para
conformar el nivel superior.
Regla interseccin OR: Cada subfuncin representa el total
de la funcin del nivel superior.
4.- Verificar la descomposicin funcional.
Una regla de refinamiento establece que se debe evitar que se
traslapen las funciones en la descomposicin.
Una funcin debe ser descompuesta hasta que sus subfunciones no
se puedan descomponer o no sea de inters el descomponerlas
s
os nale
m
rit cio
go uta
l
A mp
co
Diagramas de Venn
Esquema utilizado para el estudio de

conjuntos, til para la definicin de estructuras
de bases de datos.
Num. Tarjeta
Datos
Personales
A
C
B
Materias
CI, II
de Crdito
Tarjeta de
crdito
Nombre
Num. de
Cuenta
Cheques
Cheques
Historial
crediticio
s
os nale
m
rit cio
go uta
l
A mp
co
Cuadro con doble entrada o Matriz
Asigna actividades
para realizar fiesta
Se utiliza para comparar dos elementos
Pablo
Alejandra
Sergio
Anal. Inf.
Recop.
Ordenar
Inf.
Est. SW
en merc.
Est. Sol.
previas
Nombre
Recop.
Inf. Usu.
Actividad
Integramas
Se utiliza para comparar 3 o ms elementos
Alumnos
S Nomb Juan Bety Pablo Ana Raquel Pepe
e
2CM1
c
u
e
n
c
i
a
2CM2
2NM1
2NM2
M M1
a
t M2
e
r
i M3
a
s
os nale
m
rit cio
go uta
l
A mp
co
y el
maestro?
Mapas de Karnaugh, Mapa K o

Diagramas de Veitch
s
os nale
m
rit cio
go uta
l
A mp
co
Propuesto primero por Veitch y modificado

ligeramente por Karnaugh.
Representa la informacin en un diagrama de
cuadros, a su vez cada cuadro representa un
termino mnimo.
Es el ms utilizado para la simplificacin de
funciones boleanas hasta con 6 variables.
til para representar informacin de forma
grfica facilitando el reconocimiento de patrones.
Problema
s
os nale
m
rit cio
go uta
l
A mp
co
Se tiene una biblioteca con 8 compartimentos para

clasificar libros de historia y literatura que a su vez
unos estn encuadernados de forma rstica y otros con
pasta dura. Cuantos libros tengo en total si tengo?
52 Libros de historia los cuales 27 estn en ingles.
34 libros de pasta dura de los cuales 3 son de historia en
francs.
46 Libros en ingles, la mitad rstica.
20 Libros de literatura en francs.
31 Libros en rstica de literatura.
s
os nale
m
rit cio
go uta
l
A mp
co
Problema
Rsticos
Pasta dura
Historia
Literatura
Francs
Ingls
Francs
s
os nale
m
rit cio
go uta
l
A mp
co
Problema
Rsticos
Pasta dura
Historia
22
23
Literatura
12
19
Francs
Ingls
Francs
Diagramas de Grafos
s
os nale
m
rit cio
go uta
l
A mp
co
Una grfica es un conjunto finito de puntos,

algunos de los cuales estn conectados por lneas.
Una grfica dirigida es un conjunto finito de
puntos algunos de los cuales estn conectados por
flechas.
La conexin entre puntos puede ser a travs de
lneas rectas o curvas, lneas largas o cortas, una
lnea o varias, lo importante es la incidencia en el
punto.
s
os nale
m
rit cio
go uta
l
A mp
co
Ejemplo:
Diagrama de flujos.
Diagrama de Pert
B
A
E
C

Metodología para La Solucion de Problemas - Algoritmos Computacionales

Diunggah oleh

Informasi Dokumen

Deskripsi Asli:

Judul Asli

Hak Cipta

Format Tersedia

Bagikan dokumen Ini

Bagikan atau Tanam Dokumen

Opsi Berbagi

Apakah menurut Anda dokumen ini bermanfaat?

Apakah konten ini tidak pantas?

Hak Cipta:

Format Tersedia

Metodología para La Solucion de Problemas - Algoritmos Computacionales

Diunggah oleh

Hak Cipta:

Format Tersedia

s

Sergio Fuenlabrada Velzquez, Edna Martha Miranda Chvez

Algoritmo computacional - Conjunto

Mtodo para el desarrollo de

Mtodo para el desarrollo de

Mtodo para el desarrollo de

Sergio Fuenlabrada Velzquez, Edna Martha Miranda Chvez

Mtodo para el desarrollo de

Sergio Fuenlabrada Velzquez, Edna Martha Miranda Chvez

Mtodo para el desarrollo de

El hombre ha estado siempre

Es la desviacin de los resultados esperados

Necesidad & Deseo

Necesidad & Deseo

La razn de generar un sistema, software, proceso,

Como identificar si se trata de una

Se deben efectuar estas preguntas

Objetivos individuales y colectivos

Objetivos Generales y Particulares

Objetivos bsicos, secundarios y

Objetivos a largo y corto plazo

Objetivos naturales y subjetivos

Reglas para fijar Objetivos

Se debe poder responder a estas preguntas

Reglas para fijar Objetivos

Sergio Fuenlabrada Velzquez, Edna Martha Miranda Chvez

Estrategias para alcanzar los objetivos

Se debe tomar en cuenta que existen factores que

Estrategias para alcanzar los objetivos

Factores estratgicos.Influyen en forma

Estrategias para alcanzar los objetivos

Factores que afectan

La forma de como lograr el objetivo se le denomina, La solucin.

Factores que determinan el xito de una

Grado de conocimiento de la organizacin y rea a donde

Que se considera como la solucin ideal?

La solucin ideal estar en funcin del grado

Herramientas que apoyan

Se describe el algoritmo con un lenguaje muy parecido al

Diagrama de flujo de datos

Para el desarrollo de software (creacin de sistemas)

Diagrama de flujo de datos

El DFD describe los flujos de datos y los procesos

Youdon y De Marco (Diagrama de burbuja)

Describe la estructura o composicin de un objeto o

Se basan en la descomposicin funcional, la divisin

Reglas de descomposicin funcional

Razones para construir diagramas de

Definir la informacin necesaria para asegurar

Pasos para la descomposicin

1. Seleccionar la funcin a descomponer.

Esquema utilizado para el estudio de

Sergio Fuenlabrada Velzquez, Edna Martha Miranda Chvez

Cuadro con doble entrada o Matriz

Se utiliza para comparar dos elementos

Mapas de Karnaugh, Mapa K o

Propuesto primero por Veitch y modificado

Se tiene una biblioteca con 8 compartimentos para

Una grfica es un conjunto finito de puntos,

Anda mungkin juga menyukai