Unidad 1.- Comprensin de problemas. Estrategias de resolucin.

UNIDAD 1.- COMPRENSIN DE PROBLEMAS. ESTRATEGIAS DE RESOLUCIN.

OBJETIVOS:

Que el alumno tenga claro el concepto de problema.

Que el alumno sepa determinar si una pregunta es un problema o simplemente un
ejercicio, si lo lleva a deliberar y comprobar la factibilidad de diferentes alternativas o a
la aplicacin rutinaria de un procedimiento preestablecido.

Que el alumno formule y resuelva problemas diseando las estrategias
correspondientes.

Que el alumno logre aumentar la capacidad de observacin con la orientacin del
docente hacia la reflexin. Aparecen nuevos tipos de conductas: observacin,
exploracin, toma de decisiones, organizacin, reconocimiento, generalizacin,
verificacin y aplicacin.

TEMAS:
1.1. Definicin de dato e informacin.
1.2. Clasificacin de los tipos de datos.
1.3. Expresiones: aritmticas, de relacin, lgicas y compuestas.
1.4. Definicin de problema.
1.5. Clasificacin de los problemas elementales.
1.6. Problemas de evaluacin y decisin.
1.7. Los problemas compuestos.
1.8. Las partes principales de un problema: datos, resultados y condiciones vinculantes.
1.9. Diccionarios. Constantes y Variables.

Ctedra: Algoritmos y Estructuras de Datos Departamento Sistemas - 1

 Unidad 1.- Comprensin de problemas. Estrategias de resolucin.

1.1. DEFINICIN DE DATO E INFORMACIN.

DATO
Deriva del latn datum (lo que se da), es el antecedente necesario para llegar al conocimiento de
algo. En ingls es data.
Dato es una representacin formalizada de hechos, entidades, conceptos o instrucciones,
adecuada para la comunicacin, interpretacin y procesamiento por medios humanos o
automticos.
Es lo que da dimensin al concepto, es el punto de partida para obtener un resultado.

INFORMACIN
Es un conjunto de datos significativos, es decir: reconocible, integro, inequvoco y relevante.
La informacin posee la siguiente estructura:
Entidad o hecho: Concepto que define la esencia o naturaleza de una informacin particular.
Atributo: Concepto que define una propiedad o caracterstica de una entidad o hecho.
Valor: Concepto que cuantifica y dimensiona un atributo especfico.

Ejemplos:

Entidad Atributo Valor

MODELO 2008

AUTO PATENTE GBE 564

COLOR AZUL

Hecho Atributo Valor

Monto $ 2350.00

CBU origen 01105019-

Transferencia
20049207869
Bancaria
CBU destino 02306020-
45067880043

Ctedra: Algoritmos y Estructuras de Datos Departamento Sistemas - 2

 Unidad 1.- Comprensin de problemas. Estrategias de resolucin.

1.2. CLASIFICACIN DE LOS TIPOS DE DATOS

Los datos se pueden clasificar en simples o estructurados:
Enteros: 3 5 8
Numricos
Reales: 5.3 0.3 3.0 .3 3.
Simples Carcter: a ? 4
No Numricos Lgicos o boolanos: Verdadero
(True) y Falso (False)

Arreglos
Estticos Cadenas de caracteres
Registros
Archivos
Estructurados Listas
Pilas
Dinmicos
Colas
rboles
Grafos

1.3. EXPRESIONES: ARITMTICAS, DE RELACIN, LGICAS Y COMPUESTAS.

EXPRESIONES ARITMTICAS
Una expresin aritmtica es un conjunto de constantes, variables y/o funciones matemticas
estndar numricas vinculadas entre s por operadores aritmticos.
Los operadores aritmticos, pueden ser utilizados con tipos enteros o reales. Si ambos son
enteros, el resultado es entero; si alguno de ellos es real, el resultado es real.
Los operadores aritmticos son:
Operador Significado Ejemplo Resultado
+ Suma a+b Suma de a y b
- Resta ab Diferencia de a y b
* Multiplicacin a*b Producto de a por b
/ Divisin a/b Cociente de a por b
Div Divisin entera a div b Cociente entero de a por b
Mod Mdulo a mod b Resto de a por b
^ Potencia a^b Potencia de a elevado al exp. b

El operador (/) produce un resultado real con independencia del tipo de operando.
Los operadores div y mod slo se pueden utilizar con nmeros enteros.
El operador div calcula el cociente entero (parte entera) de la divisin de dos nmeros
enteros.
Ctedra: Algoritmos y Estructuras de Datos Departamento Sistemas - 3
 Unidad 1.- Comprensin de problemas. Estrategias de resolucin.

El operador mod calcula el resto de dicha divisin.

Los operadores div y mod solo pueden utilizarse con operandos enteros.
Formato de la operacin: A div B | A mod B

Ejemplos: 7 div 2 = 3
7 2
7 mod 2 = 1
3
1 div

mod

Si el valor b es 0, el resultado de div o mod no est definido.

Si el valor a es negativo, el resultado de la operacin mod es negativo.
Si el valor b es negativo, no afecta al signo del resultado de la operacin mod.

Las funciones matemticas estndar son:

Funcin Sintaxis Entrada Resultado Ejemplo

Valor Absoluto ABS(X) Entero o Real Entero o Real ABS(-3) da 3
Arcocoseno ACOS(X) Real: -1<= X <= 1 Real ACOS(0.5) da 60
Arcoseno ASIN( X ) Real: -1<= X <= 1 Real ASIN(0.5) da 30
Arcotangente ATAN( X ) Real Real ATAN(1) da 45
Coseno COS(X) Real Real COS(60) da 0.5
Seno SIN(X) Real Real SIN(30) da 0.5
Tangente TAN(X) Real Real TAN(45) da 1
Exponencial EXP(X) Real Real EXP(2.0) da
Potencia de base 7.3890560529
e = 2.71828182...
Logaritmo Natural LN(X) Real: X>0 Real LN(2.5) da
o Neperiano 0.9162907318
con base e
Logaritmo base 10 LOG(X) Real: X>0 Real LOG(1000) da 3
Nmero aleatorio R RANDOM(X) Real Real RANDOM(100) da un
0 <= R <= X-1 nmero entre 0 y 99
para todo X>1
y
R=0
para todo X<=1.
Redondeo al entero ROUND(X) Real Entero ROUND(3.3) da 3
ms cercano ROUND(-4.7) da -5
Extrae parte entera TRUNC(X) Real Entero TRUNC(3.6) da 3
TRUNC(-4.2) da -4

Ctedra: Algoritmos y Estructuras de Datos Departamento Sistemas - 4

 Unidad 1.- Comprensin de problemas. Estrategias de resolucin.

REGLAS DE EVALUACION DE EXPRESIONES (PRIORIDAD)

1. Prioridad de operaciones. Dentro de una misma expresin o subexpresin, los operadores
se evalan en el siguiente orden:
Primero: ^
Segundo: *, / ,div, mod,
Tercero: +, -
Ejemplo:

4+2*5

2 es decir: 4 + 10 = 14

2. Regla asociada a la izquierda. Los operadores en una misma expresin o subexpresin con
igual nivel de prioridad se evalan de izquierda a derecha.
Ejemplo:
23 * 7 div 5 =

2 161 div 5 = 32

3. Todas las subexpresiones entre parntesis se evalan primero. Las subexpresiones con
parntesis anidados se evalan de adentro hacia fuera, el parntesis ms interno se evala
primero.
Ejemplo:
3 + 5 * (10 (2 + 4))

a. 3 + 5 * (10 6)  se evalu el parntesis mas interno

b. 3 + 5 * (4)  se evalu el segundo parntesis
c. 3 + 20  se multiplic
d. 23  se sum para llegar el resultado final.

Ctedra: Algoritmos y Estructuras de Datos Departamento Sistemas - 5

 Unidad 1.- Comprensin de problemas. Estrategias de resolucin.

ESCRITURA DE FRMULAS MATEMTICAS

En informtica, las frmulas matemticas se deben escribir en formato lineal.
Esto obliga al uso frecuente de parntesis que indiquen el orden de evaluacin correcto de
los operadores.
Ejemplo:

Frmulas Matemticas Expresiones Informticas

A = BC A=B*C
B2 4 AB B*B4*A*B
M = y2 y1 M = (y2 y1)/(x2 x1)
X2 x1
X+Y -Z (X + Y - Z) / ((X + Y) / (Z+W))
X+Y
Z+W
5 . 5 / (1+ x * x)
1 + x2

EXPRESIONES DE RELACIN

Las expresiones de relacin es la vinculacin de valores numricos, constantes, variables y

funciones, todas ellas de tipo aritmtico, vinculados entre s por los llamados operadores de
relacin, pudiendo arrojar como resultado los valores verdadero o falso.
Los operadores de relacin se utilizan para expresar condiciones y describen la relacin entre
dos valores.
El conjunto de operadores relacionales se muestra en la siguiente tabla:
Operador Significado Equivalente matemtico
> Mayor que >
< Menor que <
== Igual a =
>= Mayor o igual que >
<= Menor o igual que <
!= Distinto a
Los operadores de relacin no poseen jerarqua y se evalan de izquierda a derecha.
Estos operadores se pueden utilizar tambin para comparar elementos de datos tipo carcter.
Ejemplo:
a) 234 > 232435  FALSO
b) - 232 < 0.767  VERDADERO
c) A < B  VERDADERO
d) Z >H  VERDADERO

Ctedra: Algoritmos y Estructuras de Datos Departamento Sistemas - 6

 Unidad 1.- Comprensin de problemas. Estrategias de resolucin.

EXPRESIONES LGICAS
Es la vinculacin de constantes, variables, o funciones de tipo lgico vinculadas entre s por
los operadores lgicos y pudiendo arrojar como resultado los valores verdadero o falso.
Las expresiones lgicas pueden combinarse para formar expresiones ms complejas
utilizando los operadores lgicos: and, or y not.

La operacin and (y) combina dos condiciones simples y produce un resultado
verdadero slo si lo dos componentes son verdaderos.

La operacin or (o) es verdadera si uno de los dos componentes es verdadero.

La operacin not acta sobre una sola condicin simple u componente y simplemente
niega su valor.
El orden de prioridad sera:
1) Not
2) And
3) Or
Ejemplo:
V AND F OR NOT F
1
2
3
TABLAS DE VERDAD
NEGACIN CONJUNCIN DISYUNCIN
P NOT P P Q P AND Q P Q P OR Q
V F V V V V V V
F V V F F V F V
F V F F V V
F F F F F F

EXPRESIONES COMPUESTAS
Son aquellas que estn formadas por expresiones aritmticas, de relacin y lgicas.
Su resultado es verdadero o falso.
Cuando se evala una expresin compuesta se tiene en cuenta el siguiente orden:
1. Resolver las expresiones aritmticas, respetando su regla de jerarqua.
2. Resolver las expresiones de relacin.
3. Resolver las expresiones lgicas, respetando su regla de jerarqua.

Ctedra: Algoritmos y Estructuras de Datos Departamento Sistemas - 7

 Unidad 1.- Comprensin de problemas. Estrategias de resolucin.

1.4. DEFINICIN DE PROBLEMA

Una definicin dada por la profesora de la U.B.A. Herminia Azinin:
Un problema existe cuando hay tres elementos, cada uno claramente definido,

Una situacin inicial.

Una situacin final u objetivo a alcanzar.

Restricciones o pautas respecto de mtodos, actividades, tipos de operaciones, etc.,
sobre los cuales hay acuerdos previos.
Los problemas son situaciones nuevas que requieren que la gente responda con
comportamientos nuevos. Casi permanentemente enfrentamos "problemas" en nuestra vida
cotidiana.
Resolver un problema implica realizar tareas que demandan procesos de razonamientos ms
o menos complejos y no simplemente una actividad asociativa y rutinaria.

1.5. CLASIFICACIN DE LOS PROBLEMAS ELEMENTALES

Segn Euclides los problemas se clasifican en 2 tipos:

Problemas de Evaluacin

Problemas de Decisin

1.6. PROBLEMAS DE EVALUACIN Y DECISIN

Problemas de Evaluacin: Son los que partiendo de datos, por medio de condiciones evaluativas y
precisas, arriba a los resultados.

DATOS

EVALUACIONES

RESULTADOS

Problemas de Decisin: A partir de los datos, se plantea una condicin que exige una decisin.

DATOS

COND.

Ctedra: Algoritmos y Estructuras de Datos Departamento Sistemas - 8

 Unidad 1.- Comprensin de problemas. Estrategias de resolucin.

1.7. LOS PROBLEMAS COMPUESTOS

Son aquellos en los cuales se presenta una parte de evaluacin y otra de decisin.
Ejemplo:
Ingresar los catetos de un tringulo rectngulo y determinar si la hipotenusa es o no mayor a 5.
Evaluacin: Encontrar el valor de la hipotenusa
Decisin: Determinar si la hipotenusa es o no mayor a 5.

1.8. LAS PARTES PRINCIPALES DE UN PROBLEMA: DATOS, RESULTADOS Y CONDICIONES

Las partes principales de un problema son:

DATOS: Se desprenden del conocimiento pleno del problema que se nos presenta.

RESULTADOS: Se encuentra en el enunciado del problema, pone en evidencia los datos
que tengo y los que se necesitan.

CONDICIONES VINCULANTES: Es el conjunto ordenado de condiciones de distinta
naturaleza a partir de las cuales se deriva una respuesta. Tambin denominadas
Heursticas.

Ej: Ingresar lado de un cuadrado y encontrar su rea.

DATOS: l (lado del cuadrado)
RESULTADOS: A (rea del cuadrado)
CONDICIONES VINCULANTES: A = l * l

1.9. DICCIONARIOS
Un Diccionario es una tabla donde se especifica formalmente cada una de las partes de un
problema, quedando definidas con suma precisin. Segn el sentido comn, primero se
plantea el objetivo del problema mediante el Diccionario de Resultados; luego el Diccionario
de Datos y por ltimo el Diccionario de Condiciones Vinculantes.

CONSTANTES Y VARIABLES
Los nombres que reciben los datos o resultados se denominan identificadores. Normalmente
los identificadores comienzan con una letra y siguen con letras, dgitos decimales o guiones bajos.
Los datos o resultados que reciben un valor al inicio del programa y el mismo no cambia
durante el transcurso del mismo, se llaman constantes.
Los datos o resultados cuyos valores pueden cambiar durante la ejecucin del programa, se
llaman variables.
Las constantes y variables son nombradas a travs de identificadores.

Ctedra: Algoritmos y Estructuras de Datos Departamento Sistemas - 9

 Unidad 1.- Comprensin de problemas. Estrategias de resolucin.

DICCIONARIO DE RESULTADOS
En el diccionario de resultados se incluyen:
1. Las variables: surgen del enunciado del problema. Generalmente van precedidos
por palabras como: se desea conocer, se desea saber, calcular, obtener,
encontrar, etc. Como cualquier variable pueden ir cambiando de valor en el
trascurso de la solucin del problema.
2. Las constantes: tambin se las encuentra en el enunciado del problema.
Generalmente son mensajes que se deben mostrar.
Para cada uno de estos elementos se debe indicar:
1. Identificador: es el nombre de la variable o constante.
2. Formato: especifica el tipo de dato de la variable.
3. Descripcin: es una breve frase que indica qu representa el identificador, en el caso de
una constante es imprescindible agregar el valor de la misma.
El formato del diccionario de resultados es el siguiente:

Identificador Formato Descripcin

Variables

Constantes

DICCIONARIO DE DATOS
El formato del diccionario de datos es el siguiente:

Identificador Formato Descripcin

Primarias
Variables
Secundarias

Constantes

1. Las variables primarias: son aquellas que surgen del enunciado del problema.
Generalmente van precedidas por palabras como: se conoce, se sabe, se tiene,
dados, etc. Representan datos que debemos ingresar en el transcurso de la solucin del
problema y cuyos valores pueden ir cambiando.
2. Las variables secundarias: son aquellas que no se encuentran en el enunciado del
problema, sino que son creadas por el programador y sirven de nexo o vnculo entre los
datos y los resultados. Muchas veces se trata de resultados intermedios. Como cualquier
variable, sus valores pueden ir cambiando durante el proceso de resolucin del problema.

Ctedra: Algoritmos y Estructuras de Datos Departamento Sistemas - 10

 Unidad 1.- Comprensin de problemas. Estrategias de resolucin.

3. Las constantes: tambin se las encuentra en el enunciado del problema, pueden ser
valores numricos, caracteres o cadenas de caracteres con valores particulares
predeterminados y que no pueden cambiar durante el transcurso de la solucin del
problema.

Para cada uno de estos elementos debe indicar lo mismo que para los resultados:
Identificador, Formato y Descripcin.

DICCIONARIO DE CONDICIONES VINCULANTES

En el diccionario de condiciones vinculantes se incluyen el nmero de la condicin,
enumerndose en forma consecutiva comenzando en 1 e incrementndose en igual valor.
El formato del diccionario de condiciones vinculantes es el siguiente:

Nmero Descripcin

Ejemplo 1:
Ingrese tres valores reales y dar a conocer el promedio de ellos.
Diccionario de Resultados

Identificador Formato Descripcin

Promedio de
Variables P Real
los tres valores
Constantes

En este caso la variable resultado es P que representa el promedio de los valores ingresados
y posee un formato real.
En este ejemplo no hay constantes, si las hubiera podran ser mensajes que se tienen que
emitir.

Ctedra: Algoritmos y Estructuras de Datos Departamento Sistemas - 11

 Unidad 1.- Comprensin de problemas. Estrategias de resolucin.

Diccionario de Datos

Identificador Formato Descripcin

Primarias Valores
A, B, C Real
numricos
Variables
Secundarias Suma de los
S Real
tres valores
Cantidad de
Constantes N Entero
valores 3

En este caso:

las variables primarias son aquellas que surgen de la lectura del enunciado del
problema,

se posee una variable secundaria que corresponde a la suma de los valores, ya que la
misma sirve para obtener el resultado pedido.

Se posee una sola constante que es 3 y representa la cantidad de valores ingresados.

Diccionario de Condiciones Vinculantes

Nmero Descripcin
1 S = A+B+C
2 P = S/N

Ejemplo 2:
Ingresar 2 valores A y B enteros. Si A es mayor que B realizar la resta de ambos. Si B es
mayor que A realizar la suma de ambos y si son iguales mostrar el mensaje Iguales.

DICCIONARIO DE RESULTADOS

Identificador Formato Descripcin

R Entero Resta de los nmeros

Variables
S Entero Suma de los nmeros

Constantes Mensaje1 Cadena Iguales

Ctedra: Algoritmos y Estructuras de Datos Departamento Sistemas - 12

 Unidad 1.- Comprensin de problemas. Estrategias de resolucin.

DICCIONARIO DE DATOS

Identificador Formato Descripcin

Nmeros
Primarias A, B entero
ingresados
Variables
Secundarias

Constantes

DICCIONARIO DE CONDICIONES VINCULANTES

Nmero Descripcin
1 Si A > B Asignar a R = A - B
2 Si B > A Asignar a S = A + B
3 Si A = B Mostrar Mensaje1

Ctedra: Algoritmos y Estructuras de Datos Departamento Sistemas - 13