Presentacion de power point destinada a informar de forma rapida y consisa que son los algoritmos, pseudocodigo, diagramas de flujo y la metodologia para resolver problemas usando el computador
El gusano informático Morris (1988) - Julio Ardita (1995) - Citizenfour (2014...
Unidad II Algoritmo y Metodoligia para resolver problemas utilizando el computador
1. República Bolivariana de Venezuela
Ministerio del Poder Popular para la Educación
Instituto Universitario Politécnico Santiago Mariño
Cátedra: Int. Computación
Estudiante: Lara Mendoza Jose Angel
C.I.: 30.631.608
Unidad II: ALGORITMO Y METODOLOGÍA
PARA LA RESOLUCIÓN PROBLEMAS
BASADOS EN EL COMPUTADOR
2. Algoritmo
es una secuencia de instrucciones secuenciales, gracias al cual pueden
llevarse a cabo ciertos procesos y darse respuesta a determinadas
necesidades o decisiones. Se trata de conjuntos ordenados y finitos de
pasos, que nos permiten resolver un problema o tomar una decisión.
3. Partes de un Algoritmo
Todo algoritmo debe constar de las siguientes partes:
Input o entrada. El ingreso de los datos que el algoritmo necesita para
operar.
Proceso. Se trata de la operación lógica formal que el algoritmo
emprenderá con lo recibido del input.
Output o salida. Los resultados obtenidos del proceso sobre el input, una
vez terminada la ejecución del algoritmo.
4. ¿Para que sirve un algoritmo?
sirve para resolver paso a paso un problema. Se trata de una serie de
instrucciones ordenadas y secuenciadas para guiar un proceso
determinado.
En las Ciencias de la computación, no obstante, los algoritmos
constituyen el esqueleto de los procesos que luego se codificarán y
programarán para que sean realizados por el computador.
5. Tipos de Algoritmo
Algoritmos computacionales. Un algoritmo cuya resolución depende del
cálculo, y que puede ser desarrollado por una calculadora o computadora
sin dificultades.
Algoritmos no computacionales. Aquellos que no requieren de los
procesos de un computador para resolverse, o cuyos pasos son
exclusivos para la resolución por parte de un ser humano.
Algoritmos cualitativos. Se trata de un algoritmo en cuya resolución no
intervienen cálculos numéricos, sino secuencias lógicas y/o formales.
Algoritmos cuantitativos. Todo lo contrario, es un algoritmo que depende
de cálculos matemáticos para dar con su resolución.
6. Características de los
algoritmos
Secuenciales. Los algoritmos operan en secuencia, debe procesarse uno
a la vez.
Precisos. Los algoritmos han de ser precisos en su abordaje del tema, es
decir, no pueden ser ambiguos o subjetivos.
Ordenados. Los algoritmos se deben establecer en la secuencia precisa y
exacta para que su lectura tenga sentido y se resuelva el problema.
Finitos. Toda secuencia de algoritmos ha de tener un fin determinado, no
puede prolongarse hasta el infinito.
Concretos. Todo algoritmo debe ofrecer un resultado en base a las
funciones que cumple.
Definidos. Un mismo algoritmo ante los mismos elementos de entrada
(input) debe dar siempre los mismos resultados.
8. ¿Qué es Pseudocódigo?
Cuando se trabaja e programación, antes de escribir nuestro programa, primero
escribimos el pseudocódigo.
El pseudocódigo es una forma de escribir los pasos que va a realizar un programa
de la forma más cercana al lenguaje de programación que vamos a utilizar
posteriormente.
Es como un falso lenguaje, pero en nuestro idioma, en el lenguaje humano y en
español.
9. ¿Cómo se escribe en
Pseudocódigo?
No hay unas reglas fijas para escribir en pseudocódigo, pero la mayoría de la gente
usa más o menos el mismo vocabulario.
Por ejemplo si queremos escribir algo en pantalla, en pseudocódigo podríamos
poner:
Escribir "Hola" , Escribir 20 o Escribir Variable
OJO escribir 20 y escribir "20" son dos cosas diferentes. Lo que sea texto siempre
se pone entre comillas, los número NO.
Entonces escribir 20, es mostrar en pantalla el número 20 y escribir "20" es mostrar
en pantalla 20.
Puede parecer lo mismo pero no lo es, en una 20 es un texto y en otro un número.
También podemos usar, en lugar de escribir:
mostrar por pantalla "Hola"
10. Ejemplos de Pseudocódigo
Pseudocódigo para un
programa que nos sume dos
número introducidos por el
teclado:
Inicio
Escribir "Introduce el primer
número";
Lee numero1;
Escribir "Introduce el segundo
número";
Leer numero2;
resultado= numero1 + numero2;
Escribir resultado;
Fin
11. Metodología para la solución de problemas
por medio de computador
1. 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 computador; mientras
esto no se conozca del todo no tiene mucho caso continuar con la
siguiente etapa.
12. 2. Análisis del Problema: Una vez que se ha comprendido lo que se desea de
la computador, 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 practica es el
que nos pongamos en el lugar de el computador y analicemos que es lo
que necesitamos que nos ordenen y en que secuencia para producir los
resultados esperados.
13. 3. Diseño del Algoritmo: Las características de un buen
algoritmo son: Debe tener un punto particular de Inicio.. Debe
ser definido, no debe permitir dobles interpretaciones. Debe
ser general, es decir, soportar la mayoría de las variantes
que se puedan presentar en la definición del problema. Debe
ser finito en tamaño y tiempo de ejecución.
14. 4. 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
computador, la serie de instrucciones detalladas se le conoce como código
fuente, el cual se escribe en un lenguaje de programación o lenguaje de
alto nivel.
15. 5. Prueba y Depuración: Los errores humanos dentro de la programación de
computadores 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.
Resulta conveniente observar los siguientes principios al realizar una
depuración, ya que de este trabajo depende el éxito de nuestra solución.
16. 6. Documentación: Es la guía o comunicación escrita es 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: Documentación
Interna Documentación Externa Manual del Usuario ÿ Documentación Interna: Son
los comentarios o mensaje que se añaden al código fuente para hacer mas claro el
entendimiento de un proceso. ÿ Documentación Externa : Se define en un
documento escrito los siguientes puntos: Descripción del Problema Nombre del
Autor Algoritmo (diagrama de flujo o pseudocódigo) Diccionario de Datos Código
Fuente (programa) ÿ Manual del Usuario: Describe paso a paso la manera como
funciona el programa, con el fin. de que el usuario obtenga el resultado deseado
17. 7. 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
este correctamente documentado.