Page 1

CATALINA GARZON NICOLAS MENDEZ

10D


¿QUÉ ES UN ALGORITMO?  Un Algoritmo, se puede definir como una secuencia de instrucciones que representan un modelo de solución para determinado tipo de problemas. O bien como un conjunto de instrucciones que realizadas en orden conducen a obtener la solución de un problema. Por lo tanto podemos decir que es un conjunto ordenado y finito de pasos que nos permite solucionar un problema.  Es la infraestructura de cualquier solución, escrita luego en cualquier lenguaje de programación.


TIPOS DE ALGORITMOS C u a l i t a t i v o s : Son aquellos en los que se describen los pasos utilizando pal abras. Lo ejecutan las personas Ejemplo: Se dispone de un grifo de agua – jabó n – papel y corriente de aire caliente. INICIO Abrir el grifo de agua. Mojars e las manos. Aplicarse jabón. Enjuagarse las manos. Cerrar el grifo de agua. Secars e las manos con papel. Exponer las manos a corriente de aire caliente. FIN  C u a n t i t a t i v o s : Son aquellos en los que se utilizan cálculos numérico s para def inir los paso s del proceso.  Lo ejecuta el computador


CARACTERÍSTICAS DE LOS ALGORITMOS  1 .C a r á c t er f i n i t o . " U n al g o r i t m o s i em p r e d e b e t e r m i n a r d e s p u é s d e u n n ú m e r o finito de pasos".  2 .P r ec i s i ó n . " C a d a p a s o d e u n a l g o r i t m o d e b e es t a r p r e c i s a m e n t e d e f i n i d o ; l a s o p e r a c i o n e s a l l ev a r a c a b o d eb e n s e r es p e c i f i c a d a s d e m a n e r a r i g u r o s a y n o ambigua para cada caso".   3 .E n t r a d a . " U n a l g o r i t m o t i e n e c e r o o m á s en t r a d a s : c a n t i d a d e s q u e l e s o n d a d a s a n t e s d e q u e e l a l g o r i t m o c o m i e n c e, o d i n á m i c a m en t e m i e n t r a s e l a l g o r i t m o c o r r e . E s t a s en t r ad a s s o n t o m a d a s d e c o n j u n t o s e s p e c í f i c o s d e o b j e t o s " .    4 .S a l i d a . " U n a l g o r i t m o t i e n e u n a o m á s s a l i d a s : c a n t i d a d e s q u e t i e n e n u n a relación específica con las entradas".   5 .E f i c a c i a . " T a m b i é n s e es p e r a q ue u n a l g o r i t m o s ea e f i c a z , e n e l s e n t i d o d e q u e t o d a s l a s o p e ra c i o n e s a r ea l i z a r en u n a l g o r i t m o d e b en s er s u f i c i e n t e m e n t e b á s i c a s c o m o p a r a q u e en p r i n c i p i o p u e d a n s er h ec h a s d e m a n e ra e x a c t a y e n u n t i e m p o f i n i t o p o r u n h o m b re u s a n d o l á p i z y p a p e l " .


LENGUAJES ALGORITMICOS  Gráficos: Es la representación gráfica de las operaciones que realiza un algoritmo (diagrama de flujo).

 No Gráficos: Representa en forma descriptiva las operaciones que debe realizar un algoritmo (pseudocodigo). INICIO Edad: Entero ESCRIBA “cual es tu edad?” Lea Edad SI Edad >=18 entonces ESCRIBA “Eres mayor de Edad” FINSI ESCRIBA “fin del algoritmo” FIN


DIAGRAMA DE FLUJO  Un d i a g r a m a d e f l u j o  es una representación gráfica de un proceso. Cada paso del proceso es representado por un símbolo diferente que contiene una breve descripción de la etapa de proceso. Los símbolos gráficos del flujo del proceso están unidos entre sí con flechas que indican la dirección de flujo del proceso.  El diagrama de flujo ofrece una descripción visual de las actividades implicadas en un proceso mostrando la relación secuencial ente ellas, facilitando la rápida comprensión de cada actividad y su relación con las demás, el flujo de la información y los materiales, las ramas en el proceso, la existencia de bucles repetitivos, el número de pasos del proceso, las operaciones de interdepartamentales… Facilita también la selección de indicadores de proceso.


SIMBOLOGIAS


PSEUDOCODIGO  Un pseudocódigo es un LENGUAJE que asemeja a algún lenguaje de programación, pero que no sigue reglas estrictas ni de gramática ni de sintaxis. Es decir, un pseudocódigo es un lenguaje que te permite expresar algoritmos en papel de una manera más conveniente a tus necesidades. 


CODIGO DE MAQUINA  Es un conjunto de instrucciones entendibles directamente por el ordenador, puesto que se componen de unos y ceros. Generalmente, el programador utiliza un lenguaje de programación basado en el lenguaje natural, y éste es traducido a código máquina posteriormente. 


PROGRAMA FUENTE  P r o g r a m a f u e n t e es una noción que se emplea como sinónimo de c ó d i g o f u e n t e . Se trata de las instrucciones que un p r o g r a m a i n f o r m á t i c o transmite a una c o m p u t a d o r a  para que pueda ejecutarse. Dichas instrucciones son líneas de texto escritas en un  l e n g u a j e d e p r o g r a m a c i ó n (una estructura capaz de impartir instrucciones informáticas a partir de una determinada base semántica y sintáctica).


PROGRAMA EJECUTABLE  En informática, un e j e c u t a b l e  o a r c h i v o e j e c u t a b l e , es tradicionalmente un archivo binario, o como se le conoce habitualmente, cuyo contenido se interpreta por el ordenador como un programa.  Generalmente, contiene instrucciones en código máquina de un procesador en concreto, pero también puede contener  bytecode que requiera un intérprete para ejecutarlo. Además, suele contener llamadas a funciones específicas de un sistema operativo (llamadas al sistema).


COMPILACION  En programación, cuando se desarrolla un programa, en la fase de codificación se llevará a cabo la c o m p i l a c i ó n , que consiste en que el compilador traducirá el código fuente a código máquina, también llamado código objeto, siempre y cuando, el propio compilador no detecte ningún error en dicho código fuente.


METODOLOGÍA PARA LA SOLUCIÓN DE PROBLEMAS POR MEDIO DE UN PC Los siete pasos de la metodología son los siguientes: D e f i n i c i ó n d e p r o b l e m a :   E s e l e n u n c i a d o d e l p r o b l e m a , e l c u a l d e b e s e r c l a r o y c o m p l e t o . E s f u n d a m e n t a l conocer y delimitar por completo el problema, saber que es lo que se desea que realice la computadora. A n á l i s i s   d e l a s o l u c i ó n :   C o n s i s t e e n e s t a b l e c e r u n a s e r i e d e p r e g u n t a s a c e r c a d e l o q u e e s t a b l e c e e l problema, para poder determinar si se cuenta con los elementos suficientes para llevar a cabo la solución del mismo. D i s e ñ o d e l a s o l u c i ó n :   U n a v e z d e f i n i d o y a n a l i z a d o e l p r o b l e m a , s e p r o d u c e a l a c r e a c i ó n d e l a l g o r i t m o (Diagrama de flujo o pseudocodigo) en el cual se da la serie de pasos ordenados que nos proporcione un método explicito para la solución del problema. C o d i f i c a c i ó n :   C o n s i s t e e n e s c r i b i r l a s o l u c i ó n d e l p r o b l e m a ( d e a c u e r d o a l p s e u d o c o d i g o ) ; e n u n a s e r i e d e instrucciones detalladas en un código reconocible por la computadora; es decir un lenguaje de programación. P r u e b a y d e p u r a c i ó n :   P r u e b a e s e l p r o c e s o d e i d e n t i f i c a r l o s e r r o r e s q u e s e p r e s e n t e n d u r a n t e l a ejecución de programa. L a d e p u r a c i ó n c o n s i s t e e n e l i m i n a r l o s e r r o r e s q u e s e h a y a n d e t e c t a d o d u r a n t e l a p r u e b a , p a r a d a r p a s o a una situación adecuada y sin errores. D o c u m e n t a c i ó n :   E s l a   g u í a   o c o m u n i c a c i ó n e s c r i t a q u e s i r v e c o m o a y u d a p a r a u s a r e l p r o g r a m a , o facilitar futuras modificaciones. A menudo, un programa escrito por una persona es usado por muchas otras, por ello la documentación es muy importante; esta debe presentarse en tres formas: EXTERNA, INTERNA y al USUARIO FINAL. M a n t e n i m i e n t o :   S e l l e v a a c a b o   d e s p u é s d e     t e r m i n a d o e l p r o g r a m a , c u a n d o s e h a e s t a d o t r a b a j a n d o u n tiempo, y se detecta que es necesario hacer un cambio, ajuste y/o complementación al programa para que siga trabajando de manera correcta. Para realizar esta función el programa debe estar debidamente documentado, lo cual facilitará la tarea. 


PROBLEMA INFORMATICO  Un p r o b l e m a a b s t r a c t o  o p r o b l e m a c o m p u t a c i o n a l  es una relación entre un conjunto de  instancias y un conjunto desoluciones. Un problema abstracto permite establecer formalmente la relación deseada entre la entrada de un algoritmo y su salida. Un problema abstracto se convierte en un p r o b l e m a c o n c r e t o  cuando las instancias y soluciones están codificadas en forma de lenguajes formales.


PROGRAMA INFORMATICO  Un p r o g r a m a i n f o r m á t i c o  o p r o g r a m a d e c o m p u t a d o r a  es una secuencia de instrucciones, escritas para realizar una tarea específica en una computadora. Este dispositivo requiere programas para funcionar, por lo general, ejecutando las instrucciones del programa en un procesador central. El programa tiene un formato ejecutable que la computadora puede utilizar directamente para ejecutar las instrucciones. El mismo programa en su formato de código fuente legible para humanos, del cual se derivan los programas ejecutables (por ejemplo, compilados), le permite a un programador estudiar y desarrollar sus algoritmos. Una colección de programas de computadora y datos relacionados se conoce como software.

TRABAJO INFORMATICA  
Read more
Read more
Similar to
Popular now
Just for you