LAS COMPUTADORAS

¿SON CAPACES DE RESOLVER

PROBLEMAS POR SI SOLAS?
DISCUSIÓN

página 1
Resolución de un problema

Problema Patrón
Es necesario realizar una copia exacta de lo
plasmado en esta imagen, para lo cual es
necesario girar una serie de instrucciones para
lograr este fin.

Instrucciones Permitidas Solución

Derecha Izquierda Abajo Arriba Rellenar

página 2
PATRÓN

página 3
INSTRUCCIONES

página 4
SOLUCIÓN O RESULTADO ESPERADO

página 5
 Secuencia de Procesamiento Salida
instrucciones de instrucciones

Compilacion /
ejecucion
INSTRUCCIONES
RESOLUCIÓN DE PROBLEMAS POR MEDIO DE
LA COMPUTADORA.

Ver Video
página 6
 ¿ESTAS LISTO
PARA EL RETO?

página 7
FASES EN LA RESOLUCIÓN DE PROBLEMAS
El proceso de resolución de un problema con una computadora conduce a la escritura de un programa y a
su ejecución en la misma. Aunque el proceso de diseñar programas es, esencialmente, un proceso
creativo, se puede considerar una serie de fases o pasos comunes, que generalmente deben seguir todos
los programa dores. Las fases de resolución de un problema con computadora son:

Análisis del Diseño del Compilación

Codificación.
problema. algoritmo. y ejecución.

Verificación. Depuración. Mantenimiento. Documentación.

página 8
FASES EN LA RESOLUCIÓN DE PROBLEMAS
Las dos primeras fases conducen a un diseño detallado escrito en forma de algoritmo.
Durante la tercera fase (codificación) se implementa el algoritmo en un código escrito en
un lenguaje de programación, reflejando las ideas desarrolladas en las fases de análisis
y diseño.
Las fases de compilación y ejecución traducen y ejecutan el programa. En las fases de
verificación y depuración el programador busca errores de las etapas anteriores y los
elimina. Comprobará que mientras más tiempo se gaste en la fase de análisis y diseño,
menos se gastará en la depuración del programa. Por último, se debe realizar la
documentación del programa.

Análisis del Diseño del Compilación

Codificación.
problema. algoritmo. y ejecución.

Verificación. Depuración. Mantenimiento. Documentación.

página 9
Paso 1 Paso 2 ALGORITMO Definición

La palabra algoritmo se deriva de

la traducción al latín de la
Paso 4 Paso 3 palabra Alkhô-warîzmi, nombre
de un matemático y astrónomo
árabe que escribió un tratado
sobre manipulación de números
y ecuaciones en el siglo IX.
Paso 5 Un algoritmo es un método para
resolver un problema mediante
una serie de pasos precisos,
definidos y finitos.

página 10
CARACTERÍSTICAS DE UN ALGORITMO

Preciso Definido Finito

(si se sigue dos veces,
(indica el orden de realización
obtiene el mismo resultado (tiene fin; un número
en cada paso) determinado de pasos)
cada vez)
CARACTERÍSTICAS DE LOS ALGORITMOS
Metodología
• Un algoritmo debe producir un resultado en un tiempo finito. Los métodos que
utilizan algoritmos se denominan métodos algorítmicos, en oposición a los
métodos que implican algún juicio o interpretación que se denominan métodos
heurísticos.
• Los métodos algorítmicos se pueden implementar en computadoras; sin embargo,
los procesos heurísticos no han sido convertidos fácilmente en las computadoras.
En los últimos años las técnicas de inteligencia artificial han hecho posible la
implementación del proceso heurístico en computadoras.
• Ejemplos de algoritmos son:
• Instrucciones para montar en una bicicleta
• Hacer una receta de cocina.
• Obtener el máximo común divisor de dos números
• etc.

página 12
FORMAS DE REPRESENTACIÓN DE UN
ALGORITMO

Diagramas Pseudo
Formulas de flujo códigos
Algoritmo para una sopa instantánea

página 14
To be continue…

GRACIAS
Jose Dagoberto Vega Figueroa

+504 99871051
jvega@unicah.edu
n/a