Unidad II 2015

U
UNIVERSIDA
AD DE EL SALVADOR
S
R
F
FACULTAD DE INGENIERÍA Y ARQ
QUITECTUR
RA
E
ESCUELA DE
D INGENIERÍA DE SISTEMAS INF
FORMÁTICO
OS
INTRODUCC
CIÓN A LA INFORMÁTIICA

O
Objetivos:
 Aplicar la
a metodolog
gía para reso
olver problemas, diseña
ando un algo
oritmo y má
ás adelante creando

un progrrama para ello.
e
C
Contenido:
Introducción
I Conceptos
s Generales
s
II Proceso Solucionado
S
or deProble
emas
IV
V Algoritmo
os
V Ejemplos

Pag.
1
1
2
9
10

E
En esta unidad empez
zaremos a desarrollar
d
nuestra
n
cap
pacidad ana
alítica para resolver pro
oblemas,
a
aplicando un
na metodolo
ogía que no
os permitirá
á solucionarr todos los problemas de una forrma fácil,
o
ordenada y eficaz;
e
para llegar a com
mprender es
sta metodolo
ogía vamos a estandarizzar ciertos co
onceptos
q
que nosserv
virán tanto en esta unida
ad como en todas las sig
guientes de la asignaturra.
E
Estudiaremo
os la meto
odología pa
ara poder resolver
r
un
n problema
a utilizando desde lue
ego una
ccomputadora
a como herra
amienta, es decir, media
ante un prog
grama que sse diseñará p
para tal fin. En otras
p
palabras, vamos a dar lo
os primeros pasos en el diseño de programas q
que solucion
nen cualquie
ertipo de
p
problema de
e manera ord
denada para
a explicar y representar
r
lla solución d
diseñada.

1
1. Problem
ma:
E
Es una situa
ación real, qu
ue tiene cierrtas condicio
ones y/o resstricciones, q
que se necesita transforrmar. De
a
acuerdo a Edward
E
Krick
k (autor del libro Introdu
ucción a la Ingeniería y al Diseño en la Ingeniería): un
p
problema pro
oviene del deseo de lograr la transfoormación de
e un estado d
de cosas en
n otro.
Ejemplos
s:
 Obtener hielo.
e una ciudad a otra.
 Ir de
 Ingre
esar a la Univ
versidad de El Salvadorr
 Ordenar alfabétic
camente una
a lista de nombres
ular la distan
ncia entre los
s puntos P1(X1,Y1) y P2
2 (X2., Y2)
 Calcu
 Inscribir asignatu
uras en la F.I.A.
ular la cuentta que debe pagar un cliiente en un rrestaurante.
 Calcu
2
2. Solución
n:E
Es un medio
o de lograr la transform
mación dese
eada. Un p
problema qu
ue tenga un
na única solución es
b
bastante rarro, la mayoría de los problemas
p
tienen
t
varia
as solucion
nes posibless; por ejemp
plo, para
1

obtener hielo, usted puede poner a congelar el agua, comprarlo en una tienda o hasta puede pedir a su
vecino que le regale un poco. Para ir de una ciudad a otra, piense en todaslas formas de viajar y en
las posibles rutas con las que pueden combinarse y obtener medios alternativos para realizar su
traslado.
Además, un problema involucra algo más que hallar una solución; requiere la mejor forma de lograr la
transformación deseada; es decir, que entre todas las posibles soluciones se debe elegir cual es la
óptima; por ejemplo, el medio de transporte debe ser el mejor conrespecto al costo, rapidez,
seguridad, comodidad y confiabilidad. Una norma de preferencia para seleccionar de entre varias
soluciones se conoce como criterio.
Finalmente, es difícil imaginar un problema que no tenga ciertas exigencias o restricciones a las
soluciones. Una restricción es algo que debe cumplir una solución y se relacionan con las condiciones
iniciales o datos del problema.
Ejemplos:el tiempo de traslado no debe ser mayor de 3 horas, el costo del viaje o traslado no debe
ser mayor que $30.00, la edad de una persona nunca puede ser negativa, para que una semilla se
transforme en planta, se le deben administrar agua, luz y nutrientes.
Todo problema tiene sus propias características o datos y toda solución genera cierta información útil,
por lo tanto ampliaremos un poco más elconcepto que tenemos sobre datos.

Dado conocer por Edward Krick, en su libro Introducción a la Ingeniería y al Diseño en la
Ingeniería.
Se le conoce como el Proceso de Diseño, o simplemente diseño, está compuesto por las siguientes
cinco fases:
 Formulación del Problema. Definición amplia, sin detalle del problema en cuestión.
 Análisis del Problema. Definición detallada del problema.
...