Sunteți pe pagina 1din 12

Fundamentos de programación

Sesión 2

METODOLOGÍA PARA RESOLVER PROBLEMAS

Aprenderás
A conocer la metodología para la solución de problemas orientados a ser
resueltos por la computadora, desarrolla sus primeros diagramas de flujo
así como también pseudocódigos y reconoce las principales estructuras
algorítmicas.

Ahora sabemos
Que para darle solución a un problema por medio de la computadora
es necesario seguir una secuencia de pasos que son: análisis, diseño,
implementación, prueba y mantenimiento.

Aprendiendo

METODOLOGÍA PARA LA SOLUCIÓN DE PROBLEMAS


Definición del problema
Esta fase está dada por el enunciado del problema, el cual requiere una definición clara y precisa.
Es importante que se conozca lo que se desea que realice la computadora; mientras esto no se
conozca del todo no tiene mucho caso continuar con la siguiente etapa.

Análisis del problema


Una vez que se ha comprendido lo que se desea de la computadora, es necesario definir:
• Los datos de entrada.
• Cual es la información que se desea producir (salida).
• Los métodos y fórmulas que se necesitan para procesar los datos.

Una recomendación muy práctica es el que nos pongamos en el lugar de la computadora y


analicemos que es lo que necesitamos que nos ordenen y en que secuencia para producir los
resultados esperados.

Diseño del algoritmo


Las características de un buen algoritmo:
1. Debe tener un punto particular de Inicio.
2. Debe ser definido, no debe permitir dobles interpretaciones.
3. Debe ser general, es decir, soportar la mayoría de las variantes que se puedan presentar en
la definición del problema.
4. Debe ser finito en tamaño y tiempo de ejecución.

21
PROGRAMACIÓN 1
Sesión 2
Codificación
La codificación es la operación de escribir la solución del problema (de acuerdo a la lógica del
diagrama de flujo o pseudocódigo), en una serie de instrucciones detalladas, en un código
reconocible por la computadora, la serie de instrucciones detalladas se le conoce como código
fuente, el cual se escribe en un lenguaje de programación.

Prueba y depuración
Los errores humanos dentro de la programación de computadoras son muchos y aumentan
considerablemente con la complejidad del problema. El proceso de identificar y eliminar errores,
para dar paso a una solución sin errores se le llama depuración.
La depuración o prueba resulta una tarea tan creativa como el mismo desarrollo de la solución,
por ello se debe considerar con el mismo interés y entusiasmo.

Documentación
Es la guía o comunicación escrita en sus variadas formas, ya sea en enunciados, procedimientos,
dibujos o diagramas.
A menudo un programa escrito por una persona, es usado por otra. Por ello la documentación
sirve para ayudar a comprender o usar un programa o para facilitar futuras modificaciones
(mantenimiento).
La documentación se divide en tres partes:
1. Documentación Interna: Son los comentarios o mensaje que se añaden al código fuente para
hacer más claro el entendimiento de un proceso.
2. Documentación Externa: Se define en un documento escrito los siguientes puntos:
a) Descripción del problema
b) Nombre del autor
c) Algoritmo (diagrama de flujo o pseudocódigo)
d) Diccionario de datos
e) Código fuente (programa)
3. Manual del Usuario: Describe paso a paso la manera como funciona el programa, con el fin
de que el usuario pueda utilizar de manera eficiente el programa.

Mantenimiento
Se lleva acabo después de terminado el programa, cuando se detecta que es necesario hacer algún
cambio, ajuste o complementación al programa para que siga trabajando de manera correcta.
Para poder realizar este trabajo se requiere que el programa esté correctamente documentado.

GRÁFICO METODOLÓGICO PARA LA CREACIÓN DE ALGORITMOS


Todo solución expresada por un algoritmo consta de tres partes:
Entrada: Información dada al algoritmo
Proceso: Cálculos necesarios para la solución del problema.
Salida: Respuestas dadas por el algoritmo o resultado finales de los cálculos.

ENTRADA PROCESO SALIDA

22
Fundamentos de programación
Sesión 2
Ejemplo:
Calcular el área de un triángulo
Entrada:
Datos que se necesitan para el cálculo: base y altura
Proceso:
Para ello se requiere una fórmula de cálculo
Realizar el cálculo base x altura
2
Salida:
Mostrar el resultado obtenido por el cálculo de la fórmula (es decir el área del triángulo)
RECOMENDACIONES PARA EL DISEÑO DE DIAGRAMAS DE FLUJO
1. Se debe usar líneas de flujo horizontal y/o vertical.
2. Se debe evitar el cruce de líneas utilizando los conectores.
3. Se debe usar conectores solo cuando sea necesario.
4. No debe quedar líneas de flujo son conectar.
5. Se debe trazar los símbolos de manera que se puedan leer de arriba hacia abajo y de izquierda
a derecha.
6. Todo texto escrito dentro de un símbolo deberá ser escrito claramente, evitando el uso de
muchas palabras.

Ventajas de usar diagramas de flujo


1. Rápida comprensión de las relaciones.
2. Análisis efectivo de las diferentes secciones del programa.
3. Pueden usarse como modelos de trabajo en el diseño de nuevos programas o sistemas.
4. Comunicación con el usuario.
5. Documentación adecuada de los programas.
6. Codificación eficaz de los programas.
7. Depuración y pruebas ordenadas de programas.

PSEUDOCÓDIGO
Se llama así a una mezcla de lenguaje de programación y español (o inglés o cualquier otro
idioma) que se emplea, dentro de la programación estructurada, para realizar el diseño de un
programa. En esencial, el pseudocódigo se puede definir como un lenguaje de especificaciones
de algoritmos.
Es la representación narrativa de los pasos que debe seguir un algoritmo para dar solución a un
problema determinado. El pseudocódigo utiliza palabras que indican el proceso a realizar.

Recuerda que la diferencia entre dato e información es que el


dato es un hecho registrado, que es verificable, recuperable y
válido. Pero desgraciadamente no siempre es lo que se necesita,
se requiere procesar dichos datos para obtener como resultado
la información lo que si representa lo que el ejecutivo requiere.

23
PROGRAMACIÓN 1
Sesión 2
ESTRUCTURAS ALGORÍTMICAS
Las estructuras de operación de programas son un grupo de formas de trabajo, que permiten,
mediante la manipulación de variables, realizar ciertos procesos específicos que nos lleven a la
solución de problemas. Estas estructuras se clasifican de acuerdo con su complejidad en:
- Asignación
Secuenciales - Entrada
- Salida
Estructuras - Simples
Algorítmicas Condicionales - Múltiples
- Hacer para
Cíclicas - Hacer mientras
- Repetir hasta

Estructuras Secuenciales
La estructura secuencial es aquella en la que una acción (instrucción) sigue a otra en secuencia. Las
tareas se suceden de tal modo que la salida de una es la entrada de la siguiente y así sucesivamente
hasta el Fin del proceso. Una estructura secuencial se representa de la siguiente forma:

Diagrama de Flujo Pseudocódigo

Inicio

Accion 1 Inicio
Accion1
Accion 2 Accion2
.
.
Accion 3 AccionN
Fin

Fin

Antes de iniciar la programación (construir la solución de software) debe


conocerse cabalmente lo que se requiere, sino el trabajo se torna arduo y
puede llegar a tomar mucho más tiempo del proyectado, porque una vez
iniciado el desarrollo del programa de software es imposible incorporar
algo nuevo sin antes realizar grandes arreglos al software, lo que toma
tiempo y crea un clima de inseguridad en el usuario.

24
Fundamentos de programación
Sesión 2
ACCIONES BÁSICAS EN LOS ALGORITMOS
1. Asignación: La asignación consiste, en el paso de valores o resultados a una zona de la
memoria. Dicha zona será reconocida con el nombre de la variable que recibe el valor. La
asignación se puede clasificar de la siguiente forma:
a) Simples: Consiste en pasar un valor constate a una variable.

Diagrama de Flujo Pseudocódigo

tip_cam=3.45 tip_cam=3.45

b) Contador: Consiste en usarla como un verificador del número de veces que se realiza un
proceso.
Diagrama de Flujo Pseudocódigo

num_vec=num_vec+1 num_vec=num_vec+1

C) Acumulador: Consiste en usarla como un sumador en un proceso (a=a+b)


Diagrama de Flujo Pseudocódigo

tot_sueldo=tot_
tot_sueldo=tot_sueldo+sueldo
sueldo+sueldo

d) De proceso: Donde puede recibir el resultado de una operación matemática que involucre
muchas variables.
Diagrama de Flujo Pseudocódigo

Importe=pre_uni*canti Importe=pre_uni*canti

2. Lectura: La lectura consiste en recibir desde un dispositivo de entrada (por ejemplo el


teclado) un valor.
Diagrama de Flujo Pseudocódigo

Ingrese El
Precio Unitario
Leer “Ingrese el Precio
pre_uni
Unitario:”, pre_uni

Donde pre_uni es la variable que recibirá el valor.


25
PROGRAMACIÓN 1
Sesión 2
3. Escritura: Consiste en mandar por un dispositivo de salida (por ejemplo monitor o impresora)
un resultado o mensaje. Este proceso se representa en un pseudocódigo como sigue:

Diagrama de Flujo Pseudocódigo

Escribir “El total


a pagar es:”,
tot_pag
Escribir “El total a pagar es:”, tot_pag

Donde “El total a pagar es:” es un mensaje que se desea aparezca y tot_pag es la variable que
contiene un valor.

Practicando

Ejercicios sobre diagramas secuenciales


Diagrama de Flujo 1: Desarrollar un diagrama de flujo que permita realizar las cuatro operaciones
con dos números ingresados por teclado.
Solución:
1. Analicemos el problema:
a) Nos dicen que vamos a ingresar dos números por teclado, entonces diremos que
tenemos dos variables de entrada de tipo numérica.
b) Nos piden realizar las cuatro operaciones con los números ingresados, entonces diremos
que tenemos que realizar cuatro fórmulas, una para cada operación.
c) Finalmente tenemos que presentar en pantalla los resultados.
2. Ahora procedemos a realizar el diagrama de flujo de la siguiente manera:
- Tener a la mano, papel, lápiz, borrador y tajador.
3. Dibujar por ahora el símbolo de Inicio del diagrama de flujo tal como se muestra en la figura:

Diagrama de Flujo Pseudocódigo

Inicio Inicio

Observe que se ha tenido que escribir la palabra Inicio.


4. Agregarle un símbolo flecha y luego enlazarlo con un símbolo de “Proceso”.

Diagrama de Flujo Pseudocódigo

Inicio
No tiene

Observe que por ahora el símbolo “Proceso” no contiene ninguna declaración de variables
ni mucho menos de preparación de entornos. Esto se acostumbra realizarlo siempre al final
del diagrama de flujo.
26
Fundamentos de programación
Sesión 2
5. Al símbolo de proceso agréguele un símbolo flecha para luego enlazarlo con un símbolo de
“Datos”, observe la figura:

Diagrama de Flujo Pseudocódigo

Inicio

Inicio

Leer “Ingrese los Números: “,N1,N2


Ingrese los
Numeros:
N1, N2

Notas:
En el símbolo de “Datos” se le ha agregado:
a) El mensaje ”Ingrese los números”:
b) Se han digitado los nombres de las variables, las cuales serán utilizadas en los procesos o
fórmulas.
6. Una vez ingresados los datos nos toca ahora realizar los procesos que en este caso son la
fórmulas de las cuatro operaciones, para lo cual hemos utilizado cuatro variables que se
encargarán de almacenar los resultados de cada operación y que en este caso son: Suma,
Resta, Multiplicación y División, variables de proceso y que por su naturaleza deben de ser
de tipo numérica.

Diagrama de Flujo Pseudocódigo

Inicio

Inicio

Leer “Ingrese los Números:”,N1,N2


Ingrese los
Numeros:
N1, N2
Suma=N1+N2
Resta=N1-N2
Multiplicación=N1*N2
Suma=N1N2
Resta=N1-N2 División=N1/N2
Multiplicacion=N1*N2
Division=N1/N2

27
PROGRAMACIÓN 1
Sesión 2
7. Ahora nos tocaría presentar los resultados esto se realiza de la siguiente manera:
Observe que para presentar la salida de los resultados hemos utilizado nuevamente el
símbolo de “Datos”.
Diagrama de Flujo Pseudocódigo

Inicio

Inicio

Leer “Ingrese los Números:”,N1,N2

Ingrese los
Numeros: Suma=N1+N2
N1, N2 Resta=N1-N2
Multiplicación=N1*N2
División=N1/N2
Suma=N1N2
Resta=N1-N2
Multiplicacion=N1*N2 Escribir “ La Suma es:”,Suma
Division=N1/N2 Escribir “ La Resta es:”,Resta
Escribir “ La Multiplicación es:”,Multiplicación
Escribir “ La División es:”,División
Suma, Resta,
Multiplicacion,
Division

8. Los datos fueron presentados, entonces se procede a finalizar el diagrama de flujo con el
correspondiente símbolo. Observe la figura:

Diagrama de Flujo Pseudocódigo

Inicio
Inicio

Leer “Ingrese los Números:”,N1,N2

Ingrese los
Numeros:
N1, N2 Suma=N1+N2
Resta=N1-N2
Multiplicación=N1*N2
Suma=N1N2
División=N1/N2
Resta=N1-N2
Multiplicacion=N1*N2
Division=N1/N2
Escribir “ La Suma es:”,Suma
Escribir “ La Resta es:”,Resta
Suma, Resta, Escribir “ La Multiplicación es:”,Multiplicación
Multiplicacion,
Division Escribir “ La División es:”,División

Fin Fin

28
Fundamentos de programación
Sesión 2

Nota: Para la salida de los resultados de los Suma, Resta,


procesos, en los diagramas de flujo también se Multiplicacion, Division
puede presentar el símbolo “Documento”.

9. Por último nos tocaría declarar las variables siendo estas las siguientes:

Variable Tipo Que almacena


N1,N2 numérica Los datos de entrada
Suma numérica El resultado de la Suma de las dos cantidades.
Resta numérica El resultado de la Resta de las dos cantidades.
Multiplicación numérica El resultado de la Multiplicación de las dos cantidades.
División numérica El resultado de la División de las dos cantidades.

Y el diagrama de flujo ya terminado sería el siguiente:

Diagrama de Flujo Pseudocódigo


Inicio
Inicio

N1 es entero, N2 es entero
Suma es real, Resta es real
Multiplicación es real, División es real

Ingrese los Leer “Ingrese los Números:”,N1,N2


Numeros:
N1, N2

Suma=N1+N2
Suma=N1N2 Resta=N1-N2
Resta=N1-N2
Multiplicacion=N1*N2 Multiplicación=N1*N2
Division=N1/N2 División=N1/N2

Suma, Resta, Escribir “ La Suma es:”,Suma


Multiplicacion, Escribir “ La Resta es:”,Resta
Division
Escribir “ La Multiplicación es:”,Multiplicación
Escribir “ La División es:”,División
Fin

Fin

Observe que la primera caja de procesos ya contiene la declaración de las variables utilizadas
en el diagrama de flujo.

29
PROGRAMACIÓN 1
Sesión 2
Diagrama de Flujo 2: Desarrollar un diagrama de flujo que nos permita cambiar una cierta cantidad
soles a dólares.
Solución:
1. Analicemos el problema:
a) Nos solicitan cambiar una cierta cantidad de soles a dólares, entonces tenemos como
dato el número de soles a cambiar. Primer dato de entrada.
b) Para realizar el cambio necesitamos el valor del tipo de cambio. Segundo dato de entrada.
c) La conversión la tenemos que realizar mediante una fórmula la cual sería que el número
dólares es igual al número de soles entre el valor del tipo de cambio.
d) Finalmente realizamos la presentación de los datos.
2. Una vez analizado el problema, pasamos a realizar el diagrama de flujo.

Variable Tipo Que almacena


Tipcam numérica El tipo de cambio.
Numsol numérica El número de soles a cambiar.
Numdol numérica El número de dólares, resultado del cambio.

Diagrama de Flujo Pseudocódigo

Inicio

Inicio
Tipcam es real
numsol es entera
Numdol es real
tipcam es real, numsol es entera
Numdol es real

Ingresa El Tipo de
Cambio: tipcam

Leer “Ingrese Tipo de Cambio:”, tipcam


Ingresa el Numero
Leer “Ingrese Número de Soles:”, numsol
de Soles: numsol

Numdol=numsol/tipcam
Numdol=numsol/tipcam

Escribir “El Número de Dólares es:”,Numdol


El numero de
Dolares es
Numdol
Fin

Fin

30
SESIÓN 2 Evaluándonos
INSTITUCIÓN EDUCATIVA _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _
FICHA DE TRABAJO N° _ _ _ _
Nombre y Apellidos: _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _
Profesor(a): _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ Nivel: Secundaria
Sección: _ _ _ _ _ _ Fecha: _ _ _ _ _ _ _ _ _ _ _ _

Capacidad Destreza Actud

Comprensión tecnológica Ulizar - Comprender Mostrar constancia en el trabajo

1. Marcar verdadero (V) o falso (F)


A) La estructura secuencial es aquella en la que una acción (instrucción) sigue a otra en ( )
secuencia.
B) Antes de iniciar la programación (construir la solución de software) debe conocerse ( )
cabalmente lo que se requiere.
C) La asignación consiste, en el paso de valores o resultados a una zona de la memoria. ( )
D) Lectura: La lectura consiste en recibir desde un dispositivo de entrada. ( )
E) Escritura: Consiste en mandar por un dispositivo de salida un resultado. ( )

Y luego marcar la alternativa correcta

a) FVFFV b) FFVVF c) VVFFV


d) VVVVV e) VFFVV

2. Relacione las siguientes columnas según crea conveniente:


I. Definición del problema A) Debe tener un punto particular de Inicio.
II. Análisis del problema B) Es la operación de escribir la solución del problema
III. Diseño del algoritmo C) Es el proceso de identificar y eliminar errores.
IV. Codificación D) Esta fase está dada por el enunciado del problema.
V. Prueba y depuración E) Es la fase en la que es necesario definir los datos de entrada.

a) ID-IIA-IIIE-IVB-VC b) ID-IIE-IIIA-IVB-VC c) IE-IIC-IIID-IVB-VA


d) IE-IIA-IIID-IVB-VC e) IA-IIE-IIIB-VD-IVC

3. Enumere las recomendaciones para el diseño óptimo de los diagramas de flujo

1.
2.
3.
4.
5.
6.
4. Escriba la ventaja de usar DFDs

1.
2.
3.
4.
5.
6.
7.

5. Utilizando la metodología para la creación de algoritmos, elabore el diagrama de flujo que


nos permita calcular el importe a pagar por la compra de un determinado artículo
Entrada Proceso Salida
Datos: - El importe es igual al precio unitario - Mostrar el importe
- Número de unidades por el número de unidades a pagar
- Precio unitario - El I.G.V es igual a 19% del importe
- El importe a pagar es igual al importe
más el I.G.V.

Diagrama de Flujo Pseudocódigo

S-ar putea să vă placă și