El proceso de programación y algoritmo c3. p1.pptx
1. Profra: Dení Ramírez Andrade
Tecnología de la información y
comunicación 1.
BLOQUE 1. DISEÑA PROGRAMAS DE COMPUTADORA DE
NIVEL BÁSICO I
Metodología de solución de problemas
2. Para desarrollar un programa de computadora se
requiere seguir el proceso de programación, el cual
consiste de una serie de pasos que comienza con la
definición del problema y conduce a la elaboración e
implantación del programa que lo soluciona.
A continuación se describen los pasos que se deben
seguir.
El proceso de programación
3. • Este proceso inicia cuando surge la necesidad de resolver
algún problema mediante la computadora.
• Para empezar, se debe de identificar el problema y
comprender la utilidad de la solución que se alcance.
• Se debe tener una visión general del problema
estableciendo las condiciones iniciales (los puntos de
partida) y, además, los límites del problema, es decir, dónde
empieza y dónde termina.
Definición del problema
4. Por ejemplo
• Si tenemos que calcular el sueldo de un empleado, la solución que se
logre permitirá obtener la cantidad que debe pagársele y servirá
precisamente para pagarle.
• La situación anterior es una actividad de pago de sueldos y parte de
que el empleado tiene algunos atributos como:
Su nombre.
El tiempo trabajando
El sueldo que percibe por unidad de tiempo dedicada a su labor.
5. Análisis del problema
A continuación es necesario entender en detalle el
problema en cuestión para obtener una radiografía
en términos de los DATOS disponibles como
materia prima y definir el PROCESO necesario
para convertir los datos en la INFORMACIÓN
requerida.
6. La primer etapa
Consiste en definir los resultados
esperados, es decir, la INFORMACIÓN
deberá producirse como salida.
Respecto al problema de pago de
sueldos, se requiere que emita como
salida un cheque que contenga dos
datos:
• Nombre del empleado, que lo
identifica.
• Sueldo que debe pagársele por su
trabajo.
La segunda etapa
Consiste en identificarlos
DATOS que se tienen como
materia prima y que
constituirán la entrada del
programa. En este ejemplo
tenemos los datos:
• Nombre del empleado
• Número de horas trabajadas
• Cuota por hora
7. Tercera etapa
Tiene como finalidad determinar el PROCESO necesario para convertir los
datos de entrada en la información que se tendrá como salida. Volviendo al
ejemplo, puesto que se requieren dos datos de salida, determinemos el
proceso de la siguiente manera:
¿Cómo se obtiene el nombre del empleado?
No implica ningún cálculo, pues es un dato que se obtiene como entrada y que no
se modifica.
¿Cómo se obtiene el sueldo?
El sueldo es un dato que no existe como entrada, pero se calcula con la fórmula:
sueldo = número horas trabajadas x cuota por hora.
En este momento ya se tiene una comprensión clara del problema y podemos
avanzar hacia el siguiente paso.
8. Diseño del programa
Durante este paso se procede a diseñar la lógica para la solución al
problema a través de dos procesos:
Elaboración del algoritmo
Se diseña el algoritmo de la
solución al problema; es decir, se
estructura la secuencia lógica de
pasos que la computadora deberá
seguir para solucionar el problema
utilizando alguna técnica de diseño
de algoritmos como seudocódigo,
diagramas de flujo (en desuso con
la programación estructurada),
diagramas Warnier, diagramas
Chapin, etcétera. Equiparando esta
actividad con la construcción de
una casa, equivale a diseñar el
plano arquitectónico.
Prueba de escritorio
Se simula el funcionamiento del
algoritmo con datos propios respecto al
problema y se comprueban a mano los
resultados a fin de validar la correcta
operación del algoritmo. Si quedamos
satisfechos con los resultados de la
prueba, habremos agotado este punto,
pero en caso contrario se deberá
modificar el algoritmo y posteriormente
volverlo a probar hasta que esté
correcto. Es posible que se deba
retroceder a cualquier paso precedente.
9. • En este paso se procede a codificar el programa
en el lenguaje de programación que vayamos a
utilizar.
• Este proceso es sumamente sencillo; dado que ya
tenemos diseñado el programa, sólo nos
concretamos a convertir las acciones del
algoritmo en instrucciones de computadora.
• El programa codificado debe editarse, compilarse,
probarse y depurarse; es decir, se ejecuta para
verificar su buen funcionamiento y se hacen las
correcciones o los ajustes pertinentes hasta que
quede correcto.
Codificación del programa
10. El programa que nosotros hacemos en papel a lápiz o pluma debe ser traducido por un
compilador a código asequible para la máquina mediante la compilación.
El proceso de compilación es el siguiente:
• Una vez que tenemos codificado el programa en papel, debe ser introducido
mediante el proceso de edición, para lo cual se utiliza un editor que nos
permite crear un archivo en el cual introducimos el programa fuente con las
instrucciones que nosotros elaboramos en el lenguaje que estemos utilizando en
este momento.
• El programa fuente es sometido al proceso de compilación, en el que mediante
un compilador (traductor del lenguaje) se traduce instrucción por instrucción a
código objeto, creándose un archivo con el programa objeto, entendible
directamente por la máquina.
• Si en el proceso de traducción se encuentra algún error, se suspende el
proceso; el programador debe corregir el error en el programa fuente y luego
someterlo de nuevo al proceso de compilación.
11. Implantación del programa
Una vez que el programa está correcto, se
instala y se pone a funcionar, entrando en
operación normalmente dentro de la
situación específica para la que se desarrolló.
Debe ser supervisado continuamente para
detectar posibles cambios o ajustes que sea
necesario realizar.
12. • Un programa que está en operación, por un lado, podría presentar
errores, los cuales deben corregirse. Por otro lado, podría requerir
cambios o ajustes en sus datos, proceso o información; esto
implica que eventualmente necesitará mantenimiento para
adecuarlo a los cambios que le imponga la dinámica cambiante de
las empresas o de los problemas.
• Lo anterior nos sitúa en una dinámica infinita, ya que si surge la
necesidad de darle mantenimiento tendremos que regresar a
algún paso precedente: al 4, al 3, al 2 o al 1, para definir de nuevo
el problema.
Mantenimiento del programa
13. • En el proceso de programación hay un paso que es
crucial a la hora de desarrollar un programa: el diseño
del programa; en otras palabras, diseñar o elaborar el
algoritmo de la solución.
• El algoritmo es una secuencia
ordenada y cronológica de pasos
que llevan a la solución de un
problema o a la ejecución de una
tarea o actividad.
EL ALGORITMO
14. Los pasos del algoritmo deben tener las siguientes
características:
oSer simples, claros, precisos, exactos.
oTener un orden lógico.
oTener un principio y un fin.
Cuando diseñemos algoritmos deberemos
considerar que los pasos cumplan con las
características antes mencionadas.
15. NOTA:
Cuando se diseña un algoritmo se anotan paso a paso, en secuencia, las
acciones que se ejecutarán. En ocasiones hay que repetir uno o varios pasos
cierto número de veces (14 por ejemplo); en tal caso tenemos que controlar el
primer paso, el segundo, el tercero, y así sucesivamente hasta el paso
catorce para que pueda terminar el proceso. Esto se conoce como ciclo
repetitivo. En otras ocasiones tenemos que llegar a un resultado partiendo de
dos o más situaciones.
En este caso debemos tomar en cuenta, por un lado, cómo se llega desde
una parte y, por el otro, cómo se llegaría desde la otra parte, la alternativa; en
estas circunstancias se utiliza la selección.
18. ¿Qué es un problema?
Todos los días de nuestra vida nos enfrentamos con situaciones que
necesitamos resolver mediante un proceso de análisis y toma de
decisiones, desde cuestiones tan sencillas como:
• Que ropa vamos a vestir ese día o que película vamos a ver en el
cine;
Hasta situaciones mas elaboradas como:
• La compra de una nueva computadora o la organización de nuestro
tiempo y actividades, para presentar puntualmente un trabajo final en
nuestra escuela.
19. • La Real Academia de la lengua Española define: ¨Problema¨
como ¨Conjunto de hechos o circunstancias que dificultan
la consecución de algún fin¨ mientras que Wikipedia lo
define como: ¨Un asunto del que se espera una solución¨;
entonces tenemos, que un problema puede definirse como
una situación, con un grado de dificultad variable, que
aclararse o resolverse y que puede tener un numero
determinado o indefinido de soluciones.
20. Muchos de los problemas pueden resolverse con intervención
de la computadora (entendiéndose como tal una Tablet, laptop
Smartphone, equipo de escritorio o dispositivo similar).
Por ejemplo:
• Editar video
• Elaborar una grafica
• Saber el estado del trafico de la ciudad o enviar un documento
importante a otra persona.
Pero hay otros en los que debido a sus características, la
maquina, definitivamente no puede ayudarte en la solución.
21. Por ejemplo:
Primero puedes elegir a que lugar vas a ir y
despues consultar en Internet una página
como Tripadvisor a fin de conocer los
hoteles, restaurantes y atracciones turísticas
de la ciudad que pretendes visitar, así como
hacer reservaciones en línea de acuerdo a
factores como tus gustos, tiempo y
presupuesto. Sin embargo, la computadora
no puede ayudarte en caso de que en dicho
viaje el clima no sea el pronosticado o que se
pierda una maleta con parte de tu equipaje.
Supongamos que necesitas hacer la planeación de un
viaje, por lo que sigues una serie de pasos.
22. Ahora bien, los programas informáticos (también llamados
aplicaciones o software) consiste en una secuencia de
instrucciones listas para ser ejecutadas, escritas en un lenguaje
especifico para la computadora (lenguaje de programación), que
resuelven un problema por medio de ella.
Por ejemplo:
El control de expedientes y
medicinas en ISSSTESON o el
registro de alumnos de nuevo
ingreso para una escuela.
23. Entonces, tenemos que para resolver un problema ya sea de a
vida diaria o informático, debes seguir una serie de pasos para
llegar al objetivo y encontrar la mejor solución.
25. Fases de la metodología de solución de
problemas
• Metodología es un vocablo generado a parir de tres palabras de
origen griego: metá (¨más allá¨), odós (¨camino¨) y logos (¨estudio¨) y
hace referencia al conjunto ordenado de procedimientos racionales
utilizados para alcanzar una serie de objetivos que dan forma a una
investigación científica.
• Una exposición doctrinal o tareas que requieran habilidades o
conocimientos específicos. Alternativamente puede definirse
metodología como: el estudio o elección de un método adecuado para
un determinado objetivo.
26. Para resolver problemas contamos con una
metodología que consta de 5 fases que nos ayuda a
llegar a la solución.
1. Identificación del problema.
2. Planteamiento de alternativas de solución.
3. Elección de una alternativa de solución.
4. Desarrollo de la solución.
5. Evaluación de la solución.
27. 1.- Identificación del problema
Primera mas importante etapa, ya que mientras no tengamos bien
definido cual es nuestro problema no sabremos si hemos logrado la
solución correcta. Por lo anterior, es necesario que delimitemos muy
bien cual es nuestra situación a resolver (Definición del problema),
las circunstancias o factores que intervienen en ella (Datos de
entrada), las técnicas a seguir para la solución (Procesos), así como
el resultado final que esperamos obtener (Información de salida).
Para multiplicar *
Para división /
Para sumar +
Para restar. -
Nota: En informática los símbolos
para expresar procesos aritméticos
básicos son
28. 2.- Planteamiento de alternativas de solución
Por lo general la respuesta a un problema puede alcanzarse
por distintos medios, así que es útil formularnos la mayor
cantidad de opciones posibles, pues de esta forma aumenta las
posibilidades de éxito.
3.- Elección de una alternativa de solución.
De las diferentes opciones de solución, escogemos aquella que
nos parece más variable y oportuna.
29. 4.- Desarrollo de la solución
En esta fase, a partir de los datos relacionados con la
alternativa seleccionada, se aplican las operaciones necesarias
para solucionar el problema.
5.- Evaluación de la solución.
Luego de haber sido desarrollada la alternativa seleccionada,
se debe hacer una valoración para determinar que el problema
haya sido resuelto eficaz y eficientemente.