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
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.
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.
¿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.
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.
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.
Ejemplo de algoritmo
¿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.
¿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"
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
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.
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.
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.
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.
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.
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
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.

Unidad II Algoritmo y Metodoligia para resolver problemas utilizando el computador

  • 1.
    República Bolivariana deVenezuela 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 secuenciade 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 unAlgoritmo 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 sirveun 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 Algoritmoscomputacionales. 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.
  • 7.
  • 8.
    ¿Qué es Pseudocódigo? Cuandose 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 escribeen 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ódigopara 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 lasolució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 delProblema: 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 delAlgoritmo: 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 Lacodificació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 yDepuració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: Esla 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: Selleva 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.