Solución de Solución de problemas con la problemas con la

computadoracomputadora11 de Octubre del 201011 de Octubre del 2010

¿La computadora resuelve todo?¿La computadora resuelve todo?

• Sólo maneja datos precisos con Sólo maneja datos precisos con instrucciones objetivas, sin ambigüedad.instrucciones objetivas, sin ambigüedad.

• La computadora La computadora sabesabe hacer una hacer una cantidad muy limitada de tareas (pero cantidad muy limitada de tareas (pero las hace muy bien y con rapidez).las hace muy bien y con rapidez).

• Es necesaria una combinación adecuada Es necesaria una combinación adecuada de dichas tareas para producir algo útil.de dichas tareas para producir algo útil.

El Concepto de Problema en El Concepto de Problema en Computación Computación

• Necesidad de transformar un grupo de Necesidad de transformar un grupo de datos iniciales en un grupo diferente de datos iniciales en un grupo diferente de datos finales (resultados).datos finales (resultados).

• De este modo una computadora podrá De este modo una computadora podrá resolver un problema si alguien resolver un problema si alguien desarrolla un programa que contenga desarrolla un programa que contenga instrucciones adecuadas que permitan instrucciones adecuadas que permitan transformar los datos. transformar los datos.

Etapas del desarrollo de Etapas del desarrollo de programasprogramas

Definición del problemaDefinición del problema

• El programador El programador debe reconocer debe reconocer cuál es el cuál es el problema, problema, estableciendo con estableciendo con claridad cuáles son claridad cuáles son los datos los datos disponibles y a qué disponibles y a qué resultado se desea resultado se desea llegar. llegar.

Análisis del problemaAnálisis del problema

• Estudio profundo del Estudio profundo del problema y de la problema y de la situación que lo rodea.situación que lo rodea.

• El programador El programador deberé entenderlo por deberé entenderlo por completo y proponer completo y proponer una solución para una solución para poder transformar los poder transformar los datos disponibles en datos disponibles en resultados. resultados.

Diseño del algoritmoDiseño del algoritmo

• Se planea la Se planea la estrategia que estrategia que permitirá alcanzar la permitirá alcanzar la solución del solución del problema. problema.

ProgramaciónProgramación

• Traducir el algoritmo Traducir el algoritmo diseñado a un diseñado a un lenguaje de lenguaje de programación y programación y aplicarlo en una aplicarlo en una computadora. computadora.

• Se recomiendan hacer Se recomiendan hacer pruebas para verificar pruebas para verificar su funcionamiento y su funcionamiento y corregir posibles corregir posibles errores. errores.

MantenimientoMantenimiento

• El programador se El programador se encarga de modificar encarga de modificar el programa según el programa según vayan apareciendo vayan apareciendo necesidades necesidades adicionales. adicionales.

Guía 3.2Guía 3.2

AlgoritmoAlgoritmo

• El paso previo a la programación de El paso previo a la programación de computadoras es el desarrollo de computadoras es el desarrollo de algoritmos.algoritmos.

• Un algoritmo es una Un algoritmo es una serie de pasos serie de pasos ordenados lógicamente que permiten ordenados lógicamente que permiten resolver un problemaresolver un problema..

• Receta para elaborar o alcanzar algo. Receta para elaborar o alcanzar algo.

Algoritmos de la vida cotidianaAlgoritmos de la vida cotidiana

Receta de cocina:Receta de cocina:1.1.Tener listos los Tener listos los

ingredientes.ingredientes.2.2.Encender el fuego.Encender el fuego.3.3.Colocar la sartén Colocar la sartén

sobre el fuego.sobre el fuego.4.4.Poner aceite en el Poner aceite en el

sartén.sartén.5.5.Agregar los huevos y Agregar los huevos y

dejarlos freír 2 min.dejarlos freír 2 min.6.6.Retirar los huevos.Retirar los huevos.7.7.Apagar el fuego. Apagar el fuego.

Algoritmos de la vida cotidianaAlgoritmos de la vida cotidiana

Agenda:Agenda:

07:00 levantarse07:00 levantarse

07:15 bañarse07:15 bañarse

07:30 desayunar07:30 desayunar

07:45 ir al colegio07:45 ir al colegio

Algoritmos de la vida cotidianaAlgoritmos de la vida cotidiana

• Se pueden encontrar Se pueden encontrar algoritmos hasta en la algoritmos hasta en la actividad más actividad más sencilla, “dar un sencilla, “dar un paso”.paso”.

• Es importante seguir Es importante seguir el orden marcado por el orden marcado por el algoritmoel algoritmo

¿Qué ocurriría si del paso ¿Qué ocurriría si del paso 2 te saltaras al 6?2 te saltaras al 6?

1.1. Apoyar el cuerpo sobre Apoyar el cuerpo sobre el pie izquierdo.el pie izquierdo.

2.2. Levantar el pie derecho.Levantar el pie derecho.

3.3. Avanzar el pie derecho.Avanzar el pie derecho.

4.4. Bajar el pie derecho.Bajar el pie derecho.

5.5. Apoyar el cuerpo sobre Apoyar el cuerpo sobre el pie derecho.el pie derecho.

6.6. Levantar el pie Levantar el pie izquierdo.izquierdo.

7.7. Avanzar el pie izquierdo.Avanzar el pie izquierdo.

8.8. Bajar el pie izquierdo. Bajar el pie izquierdo.

Origen del algoritmoOrigen del algoritmo

• El famoso matemático El famoso matemático árabe Mohammed ben árabe Mohammed ben Musa (780-850), Musa (780-850), fundador del álgebra, fundador del álgebra, tuvo como pseudónimo tuvo como pseudónimo Al-Jwarizmi.Al-Jwarizmi.

• De este palabra de De este palabra de derivó tiempo después derivó tiempo después algorismoalgorismo cuyo cuyo significado es significado es método método de cálculo.de cálculo.

• Durante el Durante el renacimiento se renacimiento se transformó en transformó en algoritmo algoritmo por por influencia del influencia del término término arithmosarithmos , , palabra que en palabra que en griego significa griego significa número. número.

Diseño de algoritmosDiseño de algoritmos

Es preparar una estrategia Es preparar una estrategia para solucionar un para solucionar un

problema. problema.

EjemploEjemplo

Análisis de un problema o situación:Análisis de un problema o situación:

1.1.Problema identificado: el ciudadano no Problema identificado: el ciudadano no puede proseguir su camino (debido al puede proseguir su camino (debido al neumático ponchado) y debe continuar neumático ponchado) y debe continuar el viaje.el viaje.

2.2.Solución: cambiar la llanta ponchada Solución: cambiar la llanta ponchada por otra en buen estado. por otra en buen estado.

EjemploEjemplo

Diseñar una estrategia para obtener la Diseñar una estrategia para obtener la solución:solución:

1.1.Consideraciones iniciales:Consideraciones iniciales:

• Existe una llanta de refacción en buen estado.Existe una llanta de refacción en buen estado.• Existe la herramienta necesaria.Existe la herramienta necesaria.• La herramienta y la refacción están en la La herramienta y la refacción están en la

cajuela.cajuela.• Existe la forma de abrir la cajuela. Existe la forma de abrir la cajuela. • El carro ya fue estacionado (en la orilla).El carro ya fue estacionado (en la orilla).

EjemploEjemplo

2. Algoritmo para efectuar el 2. Algoritmo para efectuar el cambio de llanta.cambio de llanta.

Paso 1. Bajar del carro.Paso 1. Bajar del carro.

Paso 2. Abrir la cajuela.Paso 2. Abrir la cajuela.

Paso 3. Sacar la llanta de Paso 3. Sacar la llanta de refacción y herramienta. refacción y herramienta.

Paso 4. Colocar gato bajo el Paso 4. Colocar gato bajo el carro.carro.

Paso 5. Quitar tapón y aflojar Paso 5. Quitar tapón y aflojar los birlos de llos birlos de l

Paso 6. Levantar carro con el Paso 6. Levantar carro con el gato.gato.

a llanta dañada. a llanta dañada.

Paso 7. Quitar birlos y sacar Paso 7. Quitar birlos y sacar llanta.llanta.

Paso 8. Colocar llanta de Paso 8. Colocar llanta de refacción y los birlos.refacción y los birlos.

Paso9. Bajar el carro.Paso9. Bajar el carro.

Paso 10. Apretar los birlos y Paso 10. Apretar los birlos y poner tapones. poner tapones.

Paso 11. Guardar la Paso 11. Guardar la herramienta y llanta en la herramienta y llanta en la cajuela.cajuela.

Paso 12. Cerrar cajuela.Paso 12. Cerrar cajuela.

Paso 13. Subir al carro y Paso 13. Subir al carro y continuar el viaje. continuar el viaje.

Características de los algoritmosCaracterísticas de los algoritmos

• Finitud: Finitud: el el algoritmo debe algoritmo debe alcanzar la solución alcanzar la solución correcta en un límite correcta en un límite de tiempode tiempo

• Precisión: Precisión: las las instrucciones de un instrucciones de un algoritmo deben ser algoritmo deben ser claras, precisas y no claras, precisas y no prestarse a prestarse a interpretaciones. interpretaciones.

• Entradas y salidas Entradas y salidas claramente claramente definidas:definidas: las las entradas se entradas se transformarán para transformarán para obtener las salidas, obtener las salidas, por ello un algoritmo por ello un algoritmo debe mostrar con debe mostrar con claridad cuáles claridad cuáles serán los resultados serán los resultados (salidas).(salidas).

BibliografíaBibliografía

• http://rodadasdehuevos.blogspot.com/http://rodadasdehuevos.blogspot.com/2009/06/rodada-de-huevos-2009/06/rodada-de-huevos-estrellados.htmlestrellados.html

• http://www.avle.es/?p=768http://www.avle.es/?p=768• http://billeteidayvuelta.wikispaces.com/http://billeteidayvuelta.wikispaces.com/

INDICADORES+DE+EVALUACI%C3%93N INDICADORES+DE+EVALUACI%C3%93N • http://blogsbazaar.com/tag/diseno/ http://blogsbazaar.com/tag/diseno/ • http://ncmasterperu.blogspot.com/http://ncmasterperu.blogspot.com/

2009/03/mantenimiento.html 2009/03/mantenimiento.html