Bases para programacion

Consiste en aplicar adecuadamente una serie de pasos detallados que aseguran una solución correcta por lo general, cada algoritmo es especifico de un domino         del conocimiento la programación de computadores se apoya en este método.

Guía y método de resolución de algoritmos

• Modelo de procesamiento de información
• Análisis de medios y fines
• Razonamiento analógico
• Lluvia de ideas
• Sistemas de producción
• Pensamiento lateral
• Ensayo y error

La mayoría de problemas tienen algunos elementos en común: Un estado inicia; una meta, lo que se pretende lograr; un conjunto de recursos, lo que está permitido hacer y o utilizar; y un dominio, el estado actual de conocimientos, habilidades y energía de quien va a resolverlo.

Casi todos los problemas requieren, que quien los resuelve, los divida en sub-metas que, cuando son dominadas (por lo regular en orden), llevan a alcanzar el objetivo. La solución de problemas también requiere que se realicen operaciones durante el estado inicial y las sub-metas, actividades que alteran la naturaleza de tales estados.

Como se puede apreciar, hay muchas estrategias para solucionar problemas; sin embargo, esta guía rápida se enfoca principalmente en dos estrategias: heurística y algorítmica.

Cuando se resuelven problemas, intervienen 4 operaciones mentales:

1 entender el problema

2 trazar un plan

3 ejecutar un plan

4 revisar

algoritmos

[pic 1][pic 2][pic 3][pic 4][pic 5][pic 6][pic 7][pic 8][pic 9][pic 10][pic 11][pic 12][pic 13][pic 14]

- LEER EL PROBLEMA VARIAS VECES

• Establecer los datos del problema
• aclarar lo que se va a resolver
• precisar el resultado que se desea lograr
• Determinar la incógnita del problema
• Organizar la información
• Agrupar los datos en categoría

- HACER EL PLAN

• Escoger y decidir las operaciones a efectuar
• Eliminar los datos inútiles
• Descomponer el problema en otros más pequeños

-EJECUTAR EL PLAN         

• Ejecutar en detalle cada operación
• Simplificar antes de calcular
• Realizar un dibujo o diagrama

ANALIZAR LA SOLUCION

• Dar una respuesta completa
• Hallar en resultado de otra manera
• Verificar por apreciación que la respuesta es adecuada

Pseudocódigos y algoritmos

Luego de analizar detallada mente el problema hasta entenderlo completamente se procede a diseñar un algoritmo (trazar un plan), que lo resuelva por medio de pasos sucesivos y organizados en secuencia lógica. El concepto intuitivo de algoritmo (procedimientos y reglas), se puede encontrar en procesos naturales de los cuales muchas veces no se es consciente. Por ejemplo, el proceso digestivo es un concepto intuitivo de algoritmo con el que se convive a diario sin que haga falta una definición matemática del mismo. Procesos, rutinas o biorritmos naturales como la gestación, las estaciones, la circulación sanguínea, los siclos cósmicos, son algoritmos naturales que generalmente pasan desapercibidos.

El ejemplo de cambiar una bombilla (un foco) fundida es uno de los más utilizados por su sencillez para mostrar los pasos de un algoritmo:

1er Paso         Inicio

2do Paso        Ubicar una escalera debajo del foco fundido

3er Paso        Tomar el foco nuevo

4to Paso        Subir la escalera

5to Paso        Girar el foco fundido a la izquierda

6to Paso        Enroscar el foco nuevo en el zoquete

7mo Paso        Bajar la escalera

8vo Paso         Fin

Practica 1

Elaborar procedimiento de como lavarnos los dientes

1 Inicio

2 tomar el cepillo dental

3 humedecer las cerdas

4 destapar el contenedor de dentífrico

5 colocar el dentífrico en las cerdas

6 cepillar los dientes frontales superiores

7 cepillar las muelas superiores izquierdas

8 cepillar las muelas inferiores izquierdas

9 cepillar los dientes frontales inferiores

10 cepillar las muelas inferiores derechas

11 cepillar las muelas superiores derechas

12 enjuagarse la boca

13 cepillarse la lengua

14 enjuagar se dé nuevo

15 enjuagar el cepillo dental

16 guardarlo

17 fin

[pic 15]

[pic 16][pic 17][pic 18][pic 19]

[pic 20][pic 21]

 [pic 22][pic 23][pic 24][pic 25][pic 26]

[pic 27]

En términos generales, un algoritmo debe ser:

- Realizable: el proceso algorítmico debe terminar después de una cantidad finita de pasos

- Comprensible: debe ser claro lo que se hace, de forma que quien lo ejecute (ser humano o maquina) sepa que, como y cuando hacerlo

- Preciso: el orden de ejecución de las instrucciones debe estar perfectamente indicado.

Pensamiento algorítmico

Cuando se habla de algoritmos, con frecuencia aparecen tres tipos de pensamiento que generalmente se relacionan con ellos y que se usan indiscriminadamente como sinónimos:

...