Capítulo I
METODOS PARA LA SOLUCIÓN DE
PROBLEMAS
DOCENTE: M g. I ng. El eana Regina Vásquez Cutipa
Frase del Día
COMPETENCIA
Conoce los siguientes tópicos de la asignatura: Algoritmos,
diagramas de flujo, estructura de un programa, operaciones
matemáticas, operadores, funciones, funciones iterativas.
1.1. EL PROBLEMA
¿ QUE ES UN PROBLEMA?
Qué es un Problema?
Según Miguel del Toro y
Gisbert, el problema es una
Cuestión que se trata de
resolver por medio de
procedimientos científicos.
Grafico Nro. 1 Método
para Resolver un
Problema
1.2 ALGORITMOS
Es un método para resolver un
problema mediante una serie de
datos precisos, definidos y finitos.
“ Un algoritmo es un conjunto
ordenado y finito de instrucciones
que conducen a la solución de un
problema”
Grafico Nro. 2: Pasos para Resolución de un
Problema
Análisis del
problema, diseño
del algoritmo
Fase de
codificación
Ejecución y
validación del
programa
Grafico Nro.3: Relación entre Problema,
Algoritmo y programa
1.2.1 Características de los Algoritmos
Ser preciso.
Ser definido.
Ser finito
Presentación formal
Corrección
Eficiencia
1.2.2 Definición de un Algoritmo
El algoritmo define
tres partes:
PROBLEMA: Algoritmo para expresar en centímetros y
pulgadas una cantidad dada en metros.
Entrada:
La cantidad M de metros.
Proceso:
Cálculo de centímetros: C = M*100.
Cálculo de pulgadas: P=C/2.54
Salida:
La cantidad C de centímetros y la cantidad P de pulgadas
1.3 TECNICAS PARA REPRESENTAR ALGORITMOS
Pseudocódigo.
Diagrama de flujo
Diagrama N-S (NASSI –
SCHNEIDERMAN) conocido como
diagramas de Chapin
1.3.1 Pseudocódigo
Es un lenguaje de pseudo programación utilizado para
escribir algoritmos computacionales. El objetivo del
pseudocódigo es permitir que el programador se centre en
los aspectos lógicos de la solución, evitando las reglas de
sintaxis de los lenguajes de programación. Utiliza palabras y
frases del lenguaje natural.
Todo pseudocódigo debe posibilitar la descripción de:
Instrucciones de entrada/salida.
Instrucciones de proceso.
Sentencias de Control del flujo de ejecución.
Acciones compuestas, a referir posteriormente.
Instrucciones Algorítmicas Básicas
Existen tres instrucciones algorítmicas básicas que son las siguientes
Entrada
Consiste en obtener un dato de un dispositivo de entrada, como el teclado,
y almacenarlo en una variable. En general, la acción de ingresar un dato a una
variable se expresa en el pseudocódigo mediante la palabra LEER, de la
siguiente forma:
LEER variable
Ejemplo; LEER estatura
Salida
Consiste en mostrar el valor de una variable en un dispositivo
de salida, como la pantalla. En general, la acción de mostrar el
valor de una variable se expresa en el pseudocódigo mediante
la palabra IMPRIMIR de la siguiente forma:
IMPRIMIR variable
Ejemplo, IMPRIMIR Edad
Asignación
Consiste en asignar a una variable el valor de una expresión.
La expresión puede ser una simple variable, un simple literal o
una combinación de variables, literales y operadores. La
asignación se expresa en el pseudocódigo de la siguiente
forma:
HACER variable = expresión
Donde variable y el valor de expresión deben tener el mismo
tipo de dato.
Variables
Una variable es una localización o casillero en la memoria principal
que almacena un valor que puede cambiar en el transcurso de la
ejecución del programa. Cuando un programa necesita almacenar un
dato, necesita una variable.
Toda variable tiene un nombre, un tipo de dato y un valor. Antes de
poder utilizar una variable es necesario declararla especificando su
nombre y su tipo de dato.
Para declarar variables usaremos los siguientes formatos:
Declaración de una variable:
tipo nombre
Declaración de varias variables con el mismo tipo de dato:
tipo nombre1, nombre2, nombre3, ..., nombren
Tipo Es el tipo de dato de la variable que puede ser: ENTERO (si la variable almacenará un
número entero) , REAL (si la variable almacenará un número decimal) , CARACTER (si
la variable almacenará un carácter), CADENA (si la variable almacenará un conjunto de
caracteres) o LOGICO (si la variable almacenará el valor verdadero o el valor falso).
nombre1, Nombres de las variables . El nombre de una variable debe comenzar con una letra, un
nombre2, símbolo de subrayado o un símbolo de dólar. Los demás caracteres del nombre puede
nombren ser letras, símbolos de subrayado o símbolo de dólar. Debe considerarse también que
una letra mayúscula se considera diferente de una letra minúscula.
• La siguiente instrucción declara la variable edad de tipo ENTERO y la variable descuento
de tipo REAL.
ENTERO edad
REAL descuento
Esto crea los casilleros de memoria edad y descuento. Luego de la creación, las variables
están indefinidas ( ? ).
Edad
Descuento
• La siguiente instrucción declara las variables nota1, nota2 y nota3, todas de tipo
ENTERO.
ENTERO nota1, nota2, nota3
Esto crea los casilleros de memoria nota1, nota2 y nota3. Luego de la creación, las
variables están indefinidas ( ? ).
Nota1
Nota2
Nota3
Literales
Se denominan literales a todos aquellos valores que figuran en el pseudocódigo y pueden ser:
Literales Valores
enteros 12, 20300, 15, etc.
reales 3.1416, 2345.456, etc.
carácter 'a', 'B', ';', '<', '+', etc.
cadena "Hola", "Algoritmos Computacionales", etc.
lógicos verdadero, falso
Expresiones Aritméticas
Es Combinación de variables, literales y operadores aritméticos.
Operadores Aritméticos
Operador Significado Ejemplo
+ Suma a+b
- Resta a-b
* Multiplicación a*b
/ División a/b
% Residuo a%b
Reglas de Jerarquía de los Operadores Aritméticos
Operador Orden de evaluación
() Se evalúan en primer lugar
*, /, % Se evalúan en segundo lugar
+, - Se evalúan en tercer lugar
Expresiones Lógicas
Combina variables, literales, operadores aritméticos, operadores relacionales y
operadores lógicos.
Operadores Relacionales
Operado
Significado Ejemplo
r
> mayor que a > b
>= mayor o igual que a >= b
< menor que a < b
<= menor o igual que a <= b
== igual a a == b
!= diferente de a != b
Operadores Lógicos
Operador Significado Ejemplo
! no !a
&& y a && b
|| ó a || b
Problema: Elabore el algoritmo y su pseudocódigo
para calcular e imprimir el área de un triangulo
Solución:
Declarar las variables.
base,Altura: real
Entrada: (datos a introducir al computador)
Base , Altura
Operación:
Calcular área del triangulo (Base x Altura)/2
Salida: (Resultado que mostrará el computador: área)
Pseudocódigo
1.Iniciar proceso.
2. Declarar las variables
h, b, A: real
3. Leer b, h
4. Hacer A=(b*h)/2
5. Imprimir A.
6. Fin del proceso
1.3.2. Diagrama de Flujo
Es un esquema para representar
gráficamente un algoritmo. Se
basan en la utilización de diversos
símbolos para representar
operaciones específicas. Se les
llama diagramas de flujo porque
los símbolos utilizados se
conectan por medio de flechas
para indicar la secuencia de
operación.
Características que debe cumplir un diagrama de flujo
Existe siempre un camino que permite llegar a una solución
(finalización del algoritmo).
Existe un único inicio del proceso.
Existe un único punto de fin para el proceso de flujo (salvo del
rombo que indica una comparación con dos caminos posibles).
Tipos de Diagramas de Flujo
Formato Vertical:
En él el flujo o la secuencia de las
operaciones, va de arriba hacia abajo.
Es una lista ordenada de las
operaciones de un proceso con toda la
información que se considere
necesaria, según su propósito.
•Formato Horizontal:
En el flujo o la secuencia de las operaciones, va de izquierda
a derecha
Formato Panorámico:
El proceso entero está
representado en una sola carta y
puede apreciarse de una sola
mirada mucho más rápidamente
que leyendo el texto, lo que facilita
su comprensión.
Formato Arquitectónico:
Describe el itinerario de ruta de una
forma o persona sobre el plano
arquitectónico del área de trabajo. El
primero de los flujogramas es
eminentemente descriptivo, mientras
que los últimos son
fundamentalmente representativos.
Simbología
La estandarización de los símbolos para la elaboración de Diagramas
de Flujo tardó varios años. Con el fin de evitar la utilización de
símbolos diferentes para representar procesos iguales, la
Organización Internacional para la Estandarización (ISO, por su sigla
en inglés) y el Instituto Nacional Americano de Estandarización
(ANSI, por su sigla en inglés), estandarizaron los símbolos que mayor
aceptación tenían en 1985
Inicio/Final
Se utiliza para indicar el inicio y el final de un diagrama; del Inicio
sólo puede salir una línea de flujo y al Final sólo debe llegar una
línea.
Entrada General
Entrada/Salida de datos en General (en esta guía, solo la
usaremos para la Entrada).
Entrada por teclado
Instrucción de entrada de datos por teclado. Indica que el
computador debe esperar a que el usuario teclee un dato que
se guardará en una variable o constante.
Acción/Proceso General
Indica una acción o instrucción general que debe realizar el
computador (cambios de valores de variables, asignaciones,
operaciones aritméticas, etc).
Llamada a subrutina
Indica la llamada a una subrutina o procedimiento determinado.
Flujo
Indica el seguimiento lógico del diagrama. También indica el
sentido de ejecución de las operaciones.
Decisión
Indica la comparación de dos datos y dependiendo del resultado
lógico (falso o verdadero) se toma la decisión de seguir un camino
del diagrama u otro.
Iteración
Indica que una instrucción o grupo de instrucciones deben
ejecutarse varias veces
Salida Impresa
Indica la presentación de uno o varios resultados en forma
impresa.
Salida en Pantalla
Instrucción de presentación de mensajes o resultados en pantalla.
Conector
Indica el enlace de dos partes de un diagrama dentro de la misma
página.
Conector
Indica el enlace de dos partes de un diagrama en páginas diferentes
DIAGRAMAS DE PROCESOS CONSTRUCTIVOS
DIAGRAMA DE PROCESO Y
OPERACIONES
PROCESO
PRODUCTIVO
DE LA
OBTENCION
DEL AZUCAR
