Resolucion de problemas

CONCEPTOS BÁSICOS

Un algoritmo es una serie de instrucciones que realizadas en orden conducen a la solución de un problema. También se puede decir que un algoritmo es la fase preliminar a escribir un programa en cualquier lenguaje de programación, por lo que la forma de escribirlo puede ser muy personal según el programador que lo esté diseñando, pero en general se debe hacer en una forma tanclara que cualquier otro programador pueda coger dicho algoritmo, entenderlo fácilmente y poderlo traducir a su lenguaje de programación favorito.

El programador de computadoras es ante que nada una persona que resuelve problemas, por lo que para llegar a ser un programador eficaz se necesita aprender a resolver problemas de un modo riguroso y sistemático.

RESOLUCION DE PROBLEMASProgramación:
Establecer una secuencia de acciones que tras ser ejecutadas por un procesador resuelva un determinado problema.

Fases:
1. Análisis del problema
2. Estudio de su solución
3. Diseño del Algoritmo
4. Codificación del programa
5. Depuración y prueba

Ejemplo: a)Diseño del Algoritmo
1. Tomar un vaso.
2. Colocar algunos cubitos de hielo en el vaso.
3. Echar vinotinto en el vaso.
4. Añadir gaseosa al contenido del vaso.
5. Agitar el contenido.

[pic]
b) Diseño del Algoritmo
1. Tomar un vaso vacío.
2. Colocar tres cubitos de hielo en el vaso.
3. Echar vino tinto hasta la mitad del vaso.
4. Añadir gaseosa hasta llenar el vaso.
5. Agitar tres segundos el contenido.
c)Diseño del Algoritmo1. Tomar un vaso vacío.
2. Colocar tres cubitos de hielo en el vaso.
a) Sacar la cubitera del congelador.
b) Rociar la parte inferior con agua.
c) REPETIR
d) Extraer un cubito.
e) Echarlo al vaso.
f) HASTA QUE el no de cubitos sea 3.
g) Rellenar los huecos de la cubitera con agua.
h) Meter de nuevo la cubitera en el congelador.3. Echar vino tinto hasta la mitad del vaso.
4. Añadir gaseosa hasta llenar el vaso.
5. Agitar tres segundos el contenido.

DEFINICIONES

Procesador: Entidad capaz de entender una secuencia finita de acciones y ejecutarlas en la forma en que se especifican

Entorno: Conjunto de condiciones necesarias para la ejecución de un algoritmo

Acciones primitivas: Son acciones que elprocesador es capaz de entender y ejecutar directamente

Algoritmo
Dado un procesador y un entorno bien definido, es el enunciado de una secuencia finita de acciones primitivas que resuelven un determinado problema

TIPOS DE PROGRAMACIÓN

En general, hay varias formas de escribir un algoritmo, pero explicaremos las dos mas conocidas:

Diagrama de Flujo

Que consta de rectángulos queencierran las instrucciones y líneas que apuntan hacia la siguiente instrucción de modo que no se pierda el orden. Además, las operaciones elementales como la entrada de datos, salida de datos, ciclos, etc. se reconocen de las demás instrucciones porque no se encierran en rectángulos sino en otra clase de figuras por lo que según la figura en la que esté encerrada la instrucción se reconoce susignificado; Es muy didáctico, por lo que es muy fácil de entender así ni siquiera se conozca al programador que diseñó el algoritmo.

Ejemplo:
Hacer un programa que me muestre la suma de dos valores

[pic]

Pseudocodigo
En el pseudocodigo, cada instrucción es una línea y las operaciones elementales se escriben de una forma tan clara que será imposible que algún programador no las entienda.Aquí utilizaremos un pseudocodigo un poco personalizado, para hacer más sencilla la explicación.

NOTA: Aunque normalmente, en el pseudocodigo, cada línea escrita es una instrucción diferente, a veces, no se puede escribir en una sola línea todo el contenido de una instrucción por lo que si se quiere dividir una instrucción en dos o más líneas diferentes deberán estar unidas por el signo “_” al...