Descargue como DOCX, PDF, TXT o lea en línea desde Scribd
Descargar como docx, pdf o txt
Está en la página 1/ 12
Comercio Internacional.
Computacion II
Sección: ABN2161CB
Profesora: Alumna: Zonia Zanbrano. Daniela. A. Pita. R. CI:18.388. Caracas 31/05/2012
Indice
Introducción 1
Contenido: 1. ¿Qué es un algoritmo? 2/3 2. Tipos de algoritmos. 3. Caracteísticas de los algoritmos.
Contenido: 3/4 4.Lenguaje de los algoritmos. 5. Metodología para la solución de problemas por medio de una computadora. 5/6
Conclusión 7
Bibliografía 8
Lista De cotejo 9 Introducción
El desarrollo de algoritmos es un tema fundamental en el diseño de
programas por lo cual el alumno debe tener buenas bases que le sirvan para poder desarrollar de manera fácil y rápida sus programas
Por algoritmo se entiende "una lista de instrucciones donde se especifica una
sucesión de operaciones necesarias para resolver cualquier problema de un tipo dado". Los algoritmos son modos de resolución de problemas, cabe aclarar que no sólo son aplicables a la actividad intelectual, sino también a todo tipo de problemas relacionados con actividades cotidianas. El algoritmo es de carácter general y puede aplicarse a cualquier operación matemática o a cualquier problema. La formulación de algoritmos fue uno de los más grandes adelantos dentro de la ciencia matemática ya que a partir de ello se pudieron resolver infinidad de problemas.
La computadora no solamente es una maquina que puede realizar procesos
para darnos resultados, sin que tengamos la noción exacta de las operaciones que realiza para llegar a esos resultados. Con la computadora además de lo anterior también podemos diseñar soluciones a la medida, de problemas específicos que se nos presenten. Más aun, si estos involucran operaciones matemáticas complejas y/o repetitivas, o requieren del manejo de un volumen muy grande de datos. El diseño de soluciones a la medida de nuestros problemas, requiere como en otras disciplinas una metodología que nos enseñe de manera gradual, la forma de llegar a estas soluciones. A las soluciones creadas por computadora se les conoce como programas y no son más que una serie de operaciones que realiza la computadora para llegar a un resultado, con un grupo de datos específicos. Lo anterior nos lleva al razonamiento de que un programa nos sirve para solucionar un problema específico. Para poder realizar programas, además de conocer la metodología mencionada, también debemos de conocer, de manera específica las funciones que pueden realizar la computadora y las formas en que se pueden manejar los elementos que hay en la misma. 1
1._ ¿ Qué es un algoritmo?
Conjunto finito de instrucciones para llevar a cabo una tarea. Constan de pasos finitos, no ambiguos y, de ser posible, eficientes.
En programación, los algoritmos se implementan en forma de sentencias en
algún lenguaje de programación. De esta manera, la forma de escribir los algoritmos depende del lenguaje de programación, y del paradigma usado. Estos son los algoritmos que pueden ser interpretados por una computadora y así ser ejecutados.
Los algoritmos también pueden representarse gráficamente empleando
diagramas de flujo o formas similares. De esta manera, son fácilmente comprensibles, especialmente para personas que no son programadores. También, de esta manera, los algoritmos son más "universales", pues no dependen de un lenguaje de programación específico. En resumen un algoritmo es un conjunto de pasos para resolver problemas y se representan mediante un diagrama de flujos.…………………………………………………
Los algoritmos también pueden escribirse en pseudocódigo, lo que también los
hace fáciles de entender.
2._ Tipos de algoritmos.
Cualitativos: Son aquellos en los que se describen los pasos utilizando
palabras.
Cuantitativos: Son aquellos en los que se utilizan cálculos numéricos
para definir los pasos del proceso
3._ Características de los algortimos :
1. Finitos: Debe acabar en algún momento.
2. Eficientes: Deben ocupar la mínima memoria y minimizar el tiempo de ejecución.
3. Legibles: El texto que lo describe debe ser claro, tal que permita entenderlo y leerlo facilmente.
4. Modificables: Estarán diseñados de modo que sus posteriores
modificaciones sean fáciles de realizar, incluso por programadores diferentes a sus propios autores.
5. Modulares: La filosofia utilizada para su diseño debe favorecer la
division del problema en módulos pequeños.
6. Unico punto de entrada unico punto de salida: A los algoritmos y a los
módulos que lo integran se entra por un sólo punto, inicio, y se sale por un solo punto, fin.
4._ Lenguaje algoritmico:
Un Lenguaje algorítmico es una serie de símbolos y reglas que se utilizan para
describir de manera explícita un proceso.
Estos pueden ser:
Gráficos: Es la representación gráfica de las operaciones que realiza un
algoritmo (diagrama de flujo).Ejemplo: 3
No Gráficos: Representa en forma descriptiva las operaciones que debe
realizar un algoritmo (pseudocódigo). Ejemplo:…………………………
INICIO Edad: Entero ESCRIBA “cuál es tu edad?” Lea Edad SI Edad >=18 entonces ESCRIBA “Eres mayor de Edad” FINSI ESCRIBA “fin del algoritmo” FIN
5._ Metodología para la solución de problemas por medio de una
computadora.
Existen diferentes metodologías para la solución de problemas en una
computadora, a continuación se mostraran diferentes formas de realizar la solución de problemas.
En primero encontramos el diagrama de flujo es la representación
gráfica del algoritmo o proceso. Se utiliza en disciplinas como la programación, la economía, los procesos industriales y la psicología cognitiva. Estos diagramas utilizan símbolos con significados bien definidos que representan los pasos del algoritmo, y representan el flujo de ejecución mediante flechas que conectan los puntos de inicio y de fin de proceso.
Características: 1. Identificar las ideas principales a ser incluidas en el diagrama de flujo. Deben estar presentes el dueño o responsable del proceso, los dueños o responsables del proceso anterior y posterior y de otros procesos interrelacionados, otras partes interesadas. 2. Definir qué se espera obtener del diagrama de flujo.
3. Identificar quién lo empleará y cómo.
4. Establecer el nivel de detalle requerido. 5. Determinar los límites del proceso a describir.
Ventajas al utilizar un diagrama de flujo:
1. Favorecen la comprensión del proceso al mostrarlo como un dibujo. El cerebro humano reconoce muy fácilmente los dibujos. Un buen diagrama de flujo reemplaza varias páginas de texto. 2. Permiten identificar los problemas y las oportunidades de mejora del proceso. 3. Se identifican los pasos, los flujos de los re-procesos, los conflictos de autoridad, las responsabilidades, los cuellos de botella, y los puntos de decisión. 4. Muestran las interfaces cliente-proveedor y las transacciones que en ellas se realizan, facilitando a los empleados el análisis de las mismas. 5. Son una excelente herramienta para capacitar a los nuevos empleados y también a los que desarrollan la tarea, cuando se realizan mejoras en el proceso. 6. Al igual que el pseudocódigo, el diagrama de flujo con fines de análisis de algoritmos de programación puede ser ejecutado en un ordenador, con un Ide como Free DFD
Ejemplo de un diagrama de flujo (flujorama) :
5
También encontramos para la solución de problemas mediante un
computador conseguimos la pseudocodificación de un programa .Diremos que una notación es un pseudocódigo si mediante ella podemos describir la solución de un problema en forma de algoritmo dirigido a la computadora.
Todo pseudocódigo debe posibilitar la descripción de:
Instrucciones de entrada/salida Instrucciones de proceso Sentencias de control del flujo de ejecución Acciones compuestas que hay que refinar posteriormente.
Ejemplo de un pseudocódigo: 6
Conclusión
En conclusión un algoritmo es una serie de pasos con cierta orden, para poder llegar a la solución de un problema. …….…………………………………..…………………………………………………………..................... después de crear un algoritmo pasamos a la parte de poner en prueba el algoritmo, resolviéndolo en algún lenguaje de programación, Y al final el programa va la depuración.
La algoritmia es uno de los pilares de la programación y su relevancia se muestra en el desarrollo
de cualquier aplicación, más allá de la mera construcción de programas. Este trabajo pretende exponer al lector la teoría básica para su implementación, así como presentar unas herramientas que le permitan medir su efectividad y eficiencia.
El diseño del trabajo se ha realizado de manera que pueda ser utilizado como base para cualquiera de las asignaturas introductorias de la algoritmia. De ahí su estructura y organización, así como la didáctica con la que se desarrollan los temas. En el trabajo se estudian las principales teoría de diseño. En definitiva, este trabajo muestra los temas principales para el funcionamiento del algoritmo y de qué manera puede ayudarnos a la solución de los problemas en la computación. 7
Bibliografía
ALGORITMOS ABN... algoritmosabn.blogspot.com
Supercomputación - Algoritmoswww.hpca.ual.es
Algoritmo - Wikipedia, la enciclopedia libre es.wikipedia.org/wiki/Algoritmo
Algoritmos Definiciones básicas y componentes de un algoritmo
