Resolucin de problemas

1
Resolución de problemas
2
Fases en la solución de un problema
Problema
3
Diseño

• Esta etapa consiste en el diseño de la solución
  al problema planteado.
• Esta solución se desarrolla en función de un
  algoritmo.

El algoritmo es un conjunto finito de pasos, en
secuencia, que indican como se resuelve un
determinado problema.
4
Diseño

• Un algoritmo es una fórmula, un conjunto de pasos
  para resolver un problema.
• Los algoritmos se pueden expresar en cualquier
  lenguaje, desde lenguajes naturales como Español
  hasta lenguajes de programación como Java,
  pasando por los Diagramas de Flujo.
• En este curso utilizaremos el Pseudo-Código

5
Características de un Algoritmo

• Debe ser finito.
• Debe ser definido (sin ambigüedades)
• Debe ser efectivo y eficiente.

6
Diseño
El Algoritmo , resultado de la fase de Diseño,
pasa a la fase de Programación para ser
traducido a un lenguaje de programación.
7
Desarrollo de Algoritmos
8
Desarrollo de Algoritmos
Pseudocódigo

• Es un lenguaje bastante coloquial en español ó
  inglés.
• Consta de un conjunto de frases con restricciones
  que pueden utilizarse en la especificación de
  programas.
• Su objetivo es un balance razonable entre la
  precisión formal de un lenguaje de programación y
  la informalidad y legibilidad del lenguaje
  natural.

9
Pseudocódigo
Los verbos a utilizar para describir los pasos a
seguir en la solución de un problema son

• OBTENER
• LEER
• MOSTRAR
• ESCRIBIR

10
Pseudocódigo
Veamos un ejemplo..
MOSTRAR Hola
ESCRIBIR Hola
11
Elementos de un programa
Son elementos de un programa todos aquellos
manipulados por instrucciones. Mediante ellos
podemos hacer almacenamientos de datos obtener
resultados de las distintas operaciones
necesarias para la solución del problema Tenemos
tres tipos de elementos de programa Constantes
Variables Expresiones
12
Elementos de un programa
Constantes
Están almacenadas en la memoria del computador y
su valor NO cambia a lo largo del
programa. Poseen tres atributos Nombre,
Tipo y Valor.
13
Elementos de un programa
Variables
Están almacenadas en la memoria del computador y
su valor puede cambiar a lo largo del
programa. Poseen tres atributos Nombre,
Tipo y Valor.
14
Variables

• Las variables pueden ser de dos tipos
• Variables sencillas

edad
nombre

• Variables subindicadas o con subíndices.

15
Variables subindicadas o con subíndices

• Las variables con subíndice sirven para
  representar un tipo de dato denominado arreglos.
• Arreglos
• Conjunto de valores agrupados todos bajo un solo
  identificador. Este conjunto de valores deben ser
  todos del mismo tipo

16
Variables subindicadas o con subíndices

• Tipos de arreglos
• De una dimensión

0
2
3
4
5
6
1
Posición
Para determinar en que posición del arreglo se
encuentra un determinado valor se utiliza un
índice.
17
Arreglos de una dimensión
nombres
3
0
1
2
María
Luis
Alejandro
Karla
Para hacer referencia a un elemento del arreglo
se escribe
nombres (1)
Posición dentro del arreglo
Nombre de la variable
18
Arreglos de dos dimensiones
datos
0
1
2
En un arreglo de dos dimensiones o matriz, para
ubicar la posición de un elemento se requiere de
dos subindices uno para indicar la fila y otro
para indicar la columna.
0
1
2
datos (0,0)
Maria
19
Elementos de un programa
Variables
Para cambiar el valor a una variable decimos
20
Elementos de un programa

• Los nombres de constantes y /o variables deben
  seguir las siguientes reglas
• Usar nombres significativos. La primera letra del
  nombre deberá ser minúscula.
• edad
• Cada nombre estará compuesto por dos ó mas
  sílabas. Pueden usarse varias palabras para el
  nombre.
• hora horaLlegada

21
Elementos de un programa
Expresiones
Son conjuntos de variables y/o constantes unidas
o relacionadas por operadores. Hay tres tipos
de expresiones - Numéricas -
Alfanuméricas - Lógicas
22
Elementos de un programa
Expresiones Numéricas
Las que producen resultados de tipo numérico.
X ? Y 5 7 C
Para su construcción se utilizan los Operadores
aritméticos.
( ) Paréntesis Potencia Multiplicación /
División Suma - Resta
23
Elementos de un programa
Expresiones Numéricas
Al evaluar expresiones numéricas debemos tomar en
cuenta el orden de precedencia de las
operaciones 1. Paréntesis 2.
Potencias 3. Multiplicación y División 4.
Suma y Resta
24
Elementos de un programa
Expresiones Numéricas
Supongamos tres variables con sus valores.
Cómo expresaríamos el darle a una variable suma
el valor resultado de sumar los tres valores?
Calcular suma ? var1 var2 var3
25
Elementos de un programa
Expresiones Numéricas
Otros ejemplos
Calcular suma ? (var1 var2) var3 (
var 2 / 2 )
26
Elementos de un programa
Expresiones Numéricas
Otros ejemplos
Calcular suma ? var1 ( var2 var3) (
var 2 / 2 )
27
Elementos de un programa
Expresiones Numéricas
Otros ejemplos
sueldos
120.000,00
1400000,00
98.000,00
178.999,00
Calcular sueldoTotal ? sueldos( 0 ) sueldos(
1) sueldos (2) sueldos (3)
1.796.999,00
28
Elementos de un programa
Expresiones Alfanuméricas
Las que producen resultados de tipo
alfanumérico. Ejemplo
29
Elementos de un programa
Expresiones Alfanuméricas
Para su construcción se utiliza el operador
Concatenación
Y la expresión sería
CALCULAR nombreCompleto ? nombre apellido
30
Elementos de un programa
Expresiones Lógicas
Son las que producen resultados de tipo lógico,
es decir, Verdadero o Falso. (True False)
(A gt 0) (B lt 5) (C D) (F ! E)
31
Elementos de un programa
Expresiones Lógicas
Para su construcción se utilizan los Operadores
Relacionales.

• Igual
• lt Menor que
• lt Menor o igual que
• gt Mayor que
• gt Mayor o igual que
• ! Distinto a

32
Elementos de un programa
Expresiones Lógicas
Por ejemplo
( 5 gt 2 ) ? Verdadero ( True ) ( 6 lt 2 ) ? Falso
( False ) ( 7 ! 3 ) ? Verdadero ( True )
33
Elementos de un programa
Expresiones Lógicas
Supongamos tres variables con sus valores.
Veamos el resultado de evaluar las siguientes
expresiones lógicas
( var2 gt var1 ) ? Verdadero ( var2 lt var3 ) ?
Falso ( var1 var3 ) ? Falso
34
Elementos de un programa
Expresiones Lógicas
Podemos combinar varias expresiones lógicas
utilizando los operadores booleanos.
AND Conjunción OR Disjunción NOT Negación
Por ejemplo (var1 gt 0) AND (var2 lt 5)
35
Elementos de un programa
Expresiones Lógicas
El valor resultado de combinar expresiones
lógicas con los operadores booleanos viene dado
por las Tablas de Verdad de cada uno de ellos.
36
Elementos de un programa
Expresiones Lógicas
El valor resultado de combinar expresiones
lógicas con los operadores booleanos viene dado
por las Tablas de Verdad de cada uno de ellos.
37
Elementos de un programa
Expresiones Lógicas
El valor resultado de combinar expresiones
lógicas con los operadores booleanas viene dado
por las Tablas de Verdad de cada uno de ellos.
38
Elementos de un programa
Expresiones Lógicas
Ejemplos
( 5 gt 2) AND ( 6 lt 2) Falso ( 5 gt 2) AND ( 6
gt 2) Cierto
39
Elementos de un programa
Expresiones Lógicas
Supongamos tres variables con sus valores.
Veamos el resultado de evaluar las siguientes
expresiones lógicas
(( var2 gt var1 ) AND (var2 gt var3))
Verdadero
Falso
(( var2 lt var3 ) AND (var1 lt var2))
Verdadero
(( var1 var3 ) OR (var1 gt var3))
40
Resumen
Pseudocódigo

• Es un lenguaje bastante coloquial en español ó
  inglés.
• Consta de un conjunto de frases con restricciones
  que pueden utilizarse en la especificación de
  programas.
• Su objetivo es un balance razonable entre la
  precisión formal de un lenguaje de programación y
  la informalidad y legibilidad del lenguaje
  natural.

41
Elementos de un programa
Son elementos de un programa todos aquellos
manipulados por instrucciones. Mediante ellos
podemos hacer almacenamientos de datos obtener
resultados de las distintas operaciones
necesarias para la solución del problema