UNIDAD 2

Metodologa para la solucin

de problemas

Conceptos bsicos

Lenguaje
Medio de comunicacin entre los seres
humanos a travs de signos orales y
escritos que poseen un significado.

Lenguaje de
programacin

Son los lenguajes utilizados para

escribir programas de computadoras
que puedan ser entendidos por ellas.

Lenguaje de
programacin
*

Conjunto de smbolos y reglas

sintcticas y semnticas que
definen
su
estructura
y
el
significado
de
sus
elementos
respectivamente. El lenguaje de
programacin
es
utilizado
para
controlar el comportamiento fsico y
lgico de una mquina.

Qu es un algoritmo?

Un algoritmo es una secuencia de

pasos lgicos para realizar una accin,
programa o tarea ya que es el primer
paso para realizar un programa.

Ejemplos de algoritmos
son:

Instrucciones para montar una

bicicleta
Hacer una receta de cocina
Instructivo para usar algn dispositivo.

Caractersticas de un algoritmo

Preciso : Debe indicar el orden de realizacin en cada

paso y no puede tener ambiguedad ).
Definido. Si se sigue un algoritmo dos veces, se debe
obtener el mismo resultado cada vez.

Finito: Tiene fin; un nmero determinado de pasos.

Qu significa
metodologa?

Modo de decir o hacer con orden una

cosa.
Es un procedimiento una sucesin de
operaciones- para resolver un
problema.

Metodologa para la
solucin de problemas
Para resolver un problema utilizando un sistema de
cmputo, debe seguirse una serie de pasos que
permiten avanzar por etapas bien definidas hacia la
solucin y ejecucin de la misma.
Esta serie de fases o pasos deben seguirlas todos los
programadores.
Estas etapas son las siguientes:

Metodologa para la
solucin de problemas
1. Definicin del problema
2. Anlisis de los datos
3. Diseo de la solucin
4. Codificacin
5. Prueba y depuracin

6. Documentacin
7. Mantenimiento

Definicin del problema

Est dada en si por el enunciado del problema, el cual
debe ser claro.
Es importante que conozcamos exactamente que se
desea obtener al final del proceso, mientras esto no se
comprenda no puede pasarse a la siguiente etapa.

Anlisis de los Datos

Una vez que el problema ha sido definido y comprendido,
deben analizarse los siguientes aspectos:
Los resultados esperados

Los datos de entrada disponibles

Herramientas a nuestro alcance para manipular los datos
y alcanzar el resultado.

Anlisis de los Datos

Consiste en establecer una serie de preguntas

acerca de lo que establece el problema, para poder
determinar si se cuenta con los elementos
suficientes para llevar a cabo la solucin del
mismo, algunas preguntas son:

Con qu cuento?

Cules son los datos con los que se va a iniciar el

proceso, qu tenemos que proporcionarle a la
computadora y si los datos con los que cuento son
suficientes para dar solucin al problema.

Anlisis de los Datos

Qu hago con esos datos?

Una vez que tenemos todos los datos que

necesitamos, debemos determinar que hacer con
ellos, es decir que frmula, clculos, que proceso o
transformacin deben seguir los datos para
convertirse en resultados.

Qu se espera obtener?

Que informacin deseamos obtener con el proceso

de datos y de que forma presentarla; en caso de la
informacin obtenida no sea la deseada replantear
nuevamente un anlisis en los puntos anteriores.

Anlisis de los Datos

Es recomendable que nos pongamos en el lugar de

la computadora y analicemos que es lo que
necesitamos que nos ordenen y en que secuencia
para producir los resultados esperados.

Diseo del algoritmo

Tomar en cuenta las caractersticas de un buen
algoritmo:
Preciso : Debe indicar el orden de realizacin en cada paso y no puede
tener ambiguedad ).
Definido. Si se sigue un algoritmo dos veces, se debe obtener el mismo
resultado cada vez.
Finito: Tiene fin; un nmero determinado de pasos.

Diseo del algoritmo

Solo se establece la metodologa para alcanzar la
solucin en forma conceptual, es decir; sin
alcanzar la implementacin en el sistema de
cmputo.

Codificacin
Consiste en escribir en un lenguaje de
programacin
la representacin del algoritmo
desarrollada en etapas anteriores.
Esto se refiere a la obtencin de un programa
definitivo que pueda ser comprensible para la
mquina.

Prueba y depuracin
Una vez que se ha obtenido el programa ejecutable, este
es sometido a prueba a fin de determinar si resuelve o no
el problema planteado en forma satisfactoria

Prueba y Depuracin
Es el proceso de encontrar los errores del programa y
corregir o eliminar dichos errores.

Se inicia la prueba de un programa introduciendo

datos vlidos, invlidos y observando como reacciona
en cada ocasin.

El proceso de depuracin consiste en localizar los

errores y corregirlos en caso de que estos existan

Documentacin
Debe crearse un manual o gua que sirva como ayuda
para usar un programa, o facilitar futuras
modificaciones.

La documentacin debe presentarse en tres formas:

INTERNA
EXTERNA y
AL USUARIO FINAL

Mantenimiento
Se refiere a las actualizaciones que deban aplicarse al
programa cuando las circunstancias as lo requieran.
Este programa deber ser susceptible de ser modificado
para adecuarlo a nuevas condiciones de operacin.

Definicin de Lenguajes Algortmicos

Definicin
de Lenguajes Algortmicos
Es una serie de smbolos y reglas que se utilizan para
describir de manera explcita un proceso, que
servirn de apoyo para describir las soluciones que aqu
se plantean.

Tipos
de Lenguajes algortmicos
Teniendo en cuenta la forma en que describen el
proceso, existen dos tipos de lenguajes algortmicos:
Grficos: Es la representacin grfica de las
operaciones que realiza un algoritmo (diagrama de flujo).

No Grficos: Representa en forma descriptiva las

operaciones que debe realizar un algoritmo (pseudo
cdigo).

Elementos y reglas de la representacin

grfica y manuscrita de los algoritmos

Diagramas de Flujo
Qu es ?
*Es la representacin grfica de un algoritmo. Tambin
se puede decir que es la representacin detallada en
forma grfica de cmo deben realizarse los pasos para
producir resultados.
Es es una representacin pictrica de los pasos en un
proceso, til para determinar cmo funciona realmente el
proceso para producir un resultado.

Diagramas de Flujo
Cundo se utiliza?
Cuando se necesita ver cmo funciona realmente un
proceso completo.
Este esfuerzo con frecuencia revela problemas
potenciales tales como cuellos de botella en el sistema,
pasos innecesarios y crculos de duplicacin de trabajo.

Diagramas de Flujo
Algunas aplicaciones comunes son:

Definicin de proyectos:

Identificacin de las causas principales:

Diseo de Soluciones:
Aplicacin de soluciones:

Control (Retener las Ganancias):

Reglas
para la creacin de Diagramas de Flujo
* Debe de indicar claramente dnde inicia y dnde termina el
diagrama.

* Cualquier camino del diagrama debe de llevarte siempre a la

terminal de fin.
* No usar lenguaje de programacin dentro de los smbolos.
* Los Diagramas de flujo deben escribirse de arriba hacia abajo, y/o
de izquierda a derecha.

* Los smbolos se unen con lneas, las cuales tienen en la punta una
flecha que indica la direccin que fluye la informacin procesos, se
deben de utilizar solamente lneas de flujo horizontal o verticales
(nunca diagonales).

Reglas
para la creacin de Diagramas de Flujo
* Se debe evitar el cruce de lneas, para lo cual se quisiera separar el
flujo del diagrama a un sitio distinto, se pudiera realizar utilizando los
conectores. Se debe tener en cuenta que solo se deben utilizar
conectores cuando sea estrictamente necesario.
* No deben quedar lneas de flujo sin conectar
* Todo texto escrito dentro de un smbolo debe ser legible, preciso,
evitando el uso de muchas palabras.
* Todos los smbolos pueden tener ms de una lnea de entrada, a
excepcin del smbolo final.
* Solo los smbolos de decisin pueden y deben tener mas de una
lnea de flujo de salida.

Simbologa
utilizada en diagramas de flujo
Los smbolos bsicos utilizados en los diagramas de
flujo son:

Simbologa
utilizada en diagramas de flujo
Inicio o fin del programa

Proceso: Pasos, procesos o lneas de instruccin de programa de computo

Operaciones de entrada y salida

Decisin: Toma de decisiones y Ramificacin

Conector misma pgina: Conector para unir el flujo a otra parte del diagrama

Cinta magntica

Disco magntico

Simbologa
utilizada en diagramas de flujo
Conector a otra pgina

Lneas de flujo

Anotacin

Display, para mostrar datos

Imprimir: Enva datos a la impresora

Diagrama Estructurado
Las estructuras de control son:
1.- Estructuras secuenciales
1.1 La declaracin de variables
1.2 asignacin
1.3 instruccin Leer e instruccin Escribir.

2.- Estructuras condicionales (de decisin)

2.1 Simples
2.2 Dobles (alternativas)
2.3 Mltiples

3.- Estructuras de repeticin

3.1 Mientras
3.2 Repetir
3.3 Para

Diagrama Estructurado
1.- Estructuras secuenciales

Son aquellas que se ejecutan una despus de otra. Se tienen tres

tipos de instrucciones secuenciales:
La declaracin de variables,
asignacin,
instruccin Leer e instruccin Escribir.

Diagrama Estructurado
Declaracin de variables

Se recomienda que desde el diseo del programa se utilice

una forma determinada para la declaracin de las variables.
Esta consiste en escribir el tipo de datos y la lista de
identificadores que se tendrn de dicho tipo, separando cada
identificador por medio de comas (,). Para mejorar la claridad
de la declaracin se puede colocar dos puntos (:) para
separar el tipo de datos de la lista de identificadores.
Ejemplo:
Entero: edad
Real: estatura, peso, sueldo
Cadena: nombre, direccin
Carcter: establecer un caracter

Diagrama Estructurado
Asignacin

Asignar un valor a una variable equivale a decir que se

guarda dicho valor en la posicin de memoria reservado para
la variable en mencin.
Por lo tanto, para poder realizar una asignacin es necesario
primero haber declarado una variable, con lo cual se reserva
un espacio de memoria suficiente para guardar un dato del
tipo especificado.
Una expresin de asignacin tiene la forma:
Variable = expresin
Donde la expresin puede estar formada por un valor, por un
conjunto de valores y operadores o por una funcin.

Diagrama Estructurado
Ejemplos:
Edad = 10
Estatura = 1.80
Resultado = 2*3
Una asignacin tiene tres partes:

X
Una variable

El signo igual

valor que se
asigna a la
variable

La variable siempre va a la izquierda del igual, mientras que la

expresin siempre estar a la derecha.

Ejemplos:

X = 10
Y=X*2+8
En este ejemplo, la variable Y contendr el valor 28.

Diagrama Estructurado
Instruccin Leer

La instruccin LEER se utiliza para enviar informacin desde

un dispositivo de entrada de datos hacia la memoria. En la
memoria los datos son ubicados mediante el identificador
(nombre de variable) utilizado como complemento de la
instruccin LEER.

Ejemplo:
Leer a, b

Diagrama Estructurado
Instruccin Escribir

Esta instruccin permite enviar datos desde la memoria hacia un

dispositivo de salida como la pantalla o la impresora. La informacin
que se enva puede ser constante o tambin el contenido de
variables.

Escribir <lista de constantes y variables>

Ejemplo:
Escribir a, b
Cuando se escriben ms de una variable es necesario separarlas
con comas (,) y los mensajes se escriben entre comillas dobles " ".
Si una variable es escrita entre comillas se mostrar el identificador y
no el contenido.