contador

RESOLUCIÓN DE PROBLEMAS
POR MEDIO DE COMPUTADORAS
Lsi. Hilda Vargas

RESOLUCIÓN DE PROBLEMAS POR
COMPUTADOR


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

Tres fases pueden ser identificadas en el proceso
de resolución :
- Fase de Identificación (qué nos plantean)
-Fase de resolución del problema
- Fase de implementación (realización) en un
lenguaje de programación


DEFINICIÓN DEL PROBLEMA




Es determinar la situación inicial (datos ) y la
situación final (información) a la que se quiere
llegar.
Ejemplo: Ingresar dos números enteros y
encontrar la suma de ellos.
La definición es: Situación inicial: Dos números enteros;
Situación Final:La suma de los dos números enteros.

ALGORITMO


La palabra algoritmo se deriva de la traducción
al latín de la palabra árabe alkhowarizmi,
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.

Es una sucesión ordenada de pasos que se pueden
ejecutar en un tiempo finito.

ALGORITMO




El lenguajealgorítmico debe ser independiente de
cualquier lenguaje de programación particular,
pero fácilmente traducible a cada uno de ellos.
Alcanzar estos objetivos conducirá al empleo de
métodos normalizados para la representación de
algoritmos, tales como los diagrama de flujo o
pseudocódigo.

TIPOS DE ALGORITMOS


Cualitativos: Son aquellos en los que se
describen los pasos utilizando palabras.TIPOS DE ALGORITMOS


Cuantitativos: Son aquellos en los que se
utilizan cálculos numéricos para definir los pasos
del proceso.

VERIFICACIÓN DE ALGORITMOS




Una vez que se ha terminado de escribir un
algoritmo es necesario comprobar que realiza las
tareas para las que se ha diseñado y produce el
resultado correcto y esperado.

El modo más normal de comprobar unalgoritmo
es mediante su ejecución manual, usando datos
significativos que abarquen todo el posible rango
de valores y anotando en una hoja de papel las
modificaciones que se den estos datos y en los del
resto del algoritmo, en las diferentes fases hasta
la obtención de los resultados.

EJERCICIO:



Desarrolle un algoritmo que permita leer dos
valores distintos, determinar cual de los dosvalores es el mayor y escribirlo.

CARACTERÍSTICAS DE UN
ALGORITMO








Los algoritmos deben tener estas características:
Indicar un orden a seguir en cada uno de sus
pasos.
Ser definido (confiable), si se ejecuta dos veces
debe lograrse el mismo resultado.

Ser finito, es decir terminar en un número finito
de pasos

LÓGICA MATEMÁTICA




En un nivelelemental, la lógica proporciona
reglas y técnicas para determinar si es o no
válido un argumento dado.
El razonamiento lógico se emplea en
matemáticas para demostrar teoremas, sin
embargo, se usa en forma constante para realizar
cualquier actividad en la vida.

PROPOSICIONES



•
•


•
•

Llamaremos de esta forma a cualquier afirmación
que sea verdadera o falsa, pero no ambas cosasa
la vez.
Las siguientes afirmaciones son proposiciones:
3+2=6
2 es un número par
Las siguientes afirmaciones NO son
proposiciones:
x=2
Te vas?

DATO




El dato es una representación simbólica, un
atributo o característica de una entidad. Los
datos describen hechos empíricos, sucesos y
entidades.

En programación, un dato es la expresión general
que describe lascaracterísticas de las entidades
sobre las cuales opera un algoritmo.

INFORMACIÓN




En sentido general, es un conjunto organizado de
datos procesados, que constituyen un mensaje
que cambia el estado de conocimiento del sujeto o
sistema que recibe dicho mensaje.

Desde el punto de vista de la ciencia de la
computación, la información es un conocimiento
explícito extraído por seres...