2. Un algoritmo se puede definir como procedimiento que permite resolver
problemas cuyos paso son muy concretos, el algoritmo debe ser correcto, de
longitud finita y debe terminar para todas las entradas.
El objetivo es comprender el problema para lo cual como resultado tenemos que
obtener la especificación de las entradas y salidas del problema. Tiene que quedar
claro que entra y que sale.
algoritmo
finitud
Definido
Preciso
Se debe terminar en algún
momento, ósea debe tener un
numero finito de pasos
Si se sigue el algoritmo dos veces,
se debe obtener el mismo
resultado cada vez
Indicar el orden de realización de
cada paso
3. El análisis del programa es el primer paso de la metodología para
resolver un problema mediante una computadora.
Este primer paso se basa en recolectar y analizar la información
que permite identificar los tres componentes básicos que son: los
datos de entrada, los de salida y un proceso que nos permite
obtener dichos datos de salida.
Los datos de entrada son los datos que se ingresaran de alguna forma o mediante algún método en el programa.
Los datos de salida son aquellos que resultan de aplicar el algoritmo, y constituyen el objetivo de todo este proceso
entrada proceso salida
5. Se entiende por algoritmos a los procedimientos que construyen para la resolución de cualquier
problema.
De este modo, cuando se refiere ala construcción de un programa, nos estamos refiriendo ala
construcción de un algoritmos
Solo a partir de una buena formulación será posible diseñar una estrategia de solución. Es necesario
aprender a desligar estos dos procesos. No se deben hacer formulaciones pensando es posibles
soluciones. Ya que se haya realizando la formulación del problema podemos cuestionarla con el fin de
entender bien la naturaleza del problema.
Se entiende por algoritmos a los procedimientos que construyen para la resolución de cualquier
problema.
De este modo, cuando se refiere ala construcción de un programa, nos estamos refiriendo ala
construcción de un algoritmos
6. En este aspecto , el análisis de un problema consta de dos etapas claramente
definidas y relacionadas las cuales son:
Formulación o planteamiento del problema.
Resolución del problema.
Y a su vez, la formulación se divide en tres etapas:
Definición del problema.
Supuestos: aserciones y limitaciones suministradas.
Resultados esperados.
7. El planteamiento del problema
En esta etapa el algoritmo pretende sintetizar de alguna forma una tarea, cálculo o
mecanismo antes de ser transcrito ala computadora. Los pasos que hay que seguir
son los siguientes:
Análisis previo del problema.
Primera visión del método de resolución.
Descomposición en módulos.
Programación estructurada.
Búsqueda de soluciones parciales ensamble.
8. Ejemplo:
Para poder interpretar el análisis del problema:
se ingresan dos números enteros, obtener su
suma.
Análisis
¿Qué
ingresa?
¿Qué
sale?
¿Qué vincula
la entrada con
la salida?
Dos
números
Otro
numero
La
operación
9. Inicio
Leo A (entero)
Leo B (entero)
Obtengo C como suma de A y B
Imprimo C
fin
inicio
Leo A
Leo B
C A+B
Imprimo C
Fin
(cal1,cal2,cal3,cal4),esta calcula la calificación promedio
y escribirá el resultado final junto con un mensaje
explicativo.
Análisis del problema
Entrada: leer las calificaciones individuales
Proceso: calcular la calificación promedio
Salida: escribir resultado con un mensaje explicativo
Este problema resuelto en diagrama de flujo se
representa de la siguiente manera:
10. El problema antes mencionado a hora lo
resolveremos en Pseudocódigo el cual se
muestra de la siguiente manera:
Inicio
Calcular el promedio de calificaciones
Leer Cal1, Cal2, Cal3, Cal4 */ significa obtener un dato
de algún dispositivo de entrada, como el teclado, y
almacenarlo en una variable. */
Prom= (Cal1+Cal2+Cal3+Cal4)/4 */ es una localización
en la memoria que tiene un nombre y cuyo contenido
puede cambiar a lo largo de la ejecución de un
programa. Así Cal1, Cal2 y Cal3… son variables. */
Escribir ("Resultado final es", Prom) */o imprimir el
resultado, significa mostrar el valor de una variable en
algún dispositivo de salida, como la pantalla. */
Fin*/ fin del programa */
Hay que notar que la computadora es un medio y no es el fin en la solución de
problemas.
11. • Un algoritmo es la base para empezar a programar es una serie de pasos lógicos y
ordenados(en forma de esquema, letras o signos)para resolver un problema con todas sus
posibles respuestas
• El análisis del programa … es el primer paso de la metodología para resolver un problema
mediante una computadora.
• Este primer paso se basa en recolectar y analizar la información que permite identificar
los tres componentes básicos