01sem IntSisCom Clase11 M TodosSoluci NProblemas I

INTRODUCCION A LOS
SISTEMAS DE COMPUTO

METODOS SOLUCION DE PROBLEMAS

El primer
programa

Solución de
problemas por
computadora

Pseudocódigo

INTRODUCCIÓN
• Diariamente nos enfrentamos a problemas,
y como tal, estos exigen una solución
“ingeniosa”.
• No siempre la solución que generamos es la
“óptima”.
• La manera de responder a una necesidad
difiere de una persona a otra.
• Se hace necesariauna forma estándar de
pensamiento que norme las acciones que
realizaremos.

INTRODUCCIÓN
• Las mejores soluciones no son las más
complejas;
sino
aquellas
que
son
funcionalmente ingeniosas.
• Para
obtener
soluciones
ingeniosas
debemos de hallar la manera correcta de
llevar a cabo la misma, y de forma
repetitiva.
• Cuando hallamos la forma correcta de
ejecutar una solución, y la podemos
describirformalmente, desarrollamos un
ALGORITMO.

SOLUCION DE PROBLEMAS POR
COMPUTADORA
•

La principal razón para que las personas aprendan
lenguajes de programación es utilizar un ordenador como
una herramienta para la resolución de problemas.
IDENTIFICACION

FASES

Solución de
problemas

Implementación

Menú
LSBP

IDENTIFICACION
• Nos involucramos en el conocimiento
de los problemas.
1.
2.
3.
4.Análisis de la participación
Análisis de los problemas
Análisis de los objetivos
Análisis de las alternativas

Presiona aquí

LSBP

SOLUCION DE PROBLEMAS
Esta fase incluye, a su vez el análisis del problema así como el
diseño y posterior verificación del algoritmo.
Análisis del problema
El primer paso para encontrar la solución a un problema es el análisis del
mismo. Se debe examinar cuidadosamenteel problema a fin de obtener una
idea clara sobre lo que se solicita y determinar los datos necesarios para
conseguirlo.

Diseño del algoritmo
En la fase de diseño se determina como hace el
programa la tarea solicitada. Un algoritmo puede ser
definido como la secuencia ordenada de pasos, sin
ambigüedades, que conducen a la resolución de un problema
dado expresado en lenguaje natural, por ejemplo elcastellano,

LSBP

SOLUCION DE PROBLEMAS
• Un algoritmo es un conjunto finito de
instrucciones o pasos que sirven para ejecutar
una tarea o resolver un problema.
• Un conjunto de reglas bien definidas para la
solución de un problema en un número finito
de pasos.
• Procedimiento lógico-matemático, aplicado
para resolver un problema.
• Conjunto de instrucciones concretas y
detalladas mediante elcual se consigue una
acción determinada.

SOLUCION DE PROBLEMAS
De lo anterior deducimos que un algoritmo
tiene las siguientes características:
• - Preciso: Indicando el orden de realización
de cada uno de los pasos.
• - Definido : Si se sigue o prueba el algoritmo
varias veces proporcionándole los mismos
datos, se deben obtener siempre los mismos
resultados.
• - Finito: Al seguir el algoritmo,este debe
terminar en inicio y fin, es decir tener un
número finito de pasos.

ETAPAS
Se consideran 3 pasos para el algoritmo.

EE

Ejemplo sencillo
Cambiar la rueda pinchada de un automóvil teniendo un gato
mecánico en buen estado, una rueda de reemplazo y una llave
inglesa.

Inicio
PASO 1. Aflojar los tornillos de la rueda pinchada con la
llave inglesa.
PASO 2. Ubicar el gato mecánico en susitio.
PASO 3. Levantar el gato hasta que la rueda
pinchada pueda girar libremente.
PASO 4. Quitar los tornillos y la rueda pinchada.
PASO 5. Poner rueda de repuesto y los tornillos.
PASO 6. Bajar el gato hasta que se pueda liberar.
PASO 7. Sacar el gato de su sitio.
PASO 8. Apretar los tornillos con la llave inglesa.
Fin
Presiona aquí

Ejemplo sencillo
Ver una película.

Inicio
PASO 1. Buscar elvideocasete de la película.
PASO 2. Si el televisor y la video-casetera se encuentran apagados,
encenderlos.
PASO 3. Sacar el video del estuche.
PASO 4. Introducirlo en la video-casetera.
PASO 5. Tomar el control del televisor y la video.
PASO 6. Dirigirme a el sofá.
PASO 7. Ponerme cómodo.
PASO 8. Ajustar el volumen.
PASO 9. Disfrutar la película.
Fin
Presiona aquí

Ejemplo sencillo
Cocinar...