TALLER 2 PRIMITIVAS ALGORITMICAS Y METODOS DE REPRESENTACIÓN DE ALGORITMOS 1. Que es un Algoritmo?, y Cuantas clases de algoritmos hay?, cuáles son? R. / Un algoritmo es una serie de pasos organizados que describe el proceso que se debe seguir, para dar solución a un problema especifico. 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. 2. Que es una variable?, Que es una constante?, como se crean nombres de variables y constantes? R. / Constante: Una constante es un dato numérico o alfanumérico que no cambia durante la ejecución del programa. Variable: Es un espacio en la memoria de la computadora que permite almacenar temporalmente un dato durante la ejecución de un proceso, su contenido puede cambia durante la ejecución del programa 3. Que es una primitiva algorítmica Son todos los elementos con los cuales se construyen los algoritmos que se basan en una disciplina llamada: Programación Estructurada. 4. Enúncielas y clasifíquelas Tipos De Datos Pueden ser: Numéricos Simples Lógicos Alfanuméricos (string) Expresiones Las expresiones son combinaciones de constantes, variables, símbolos de operación, paréntesis y nombres de funciones especiales. Operadores: Son elementos que relacionan de forma diferente, los valores de una o mas variables y/o constantes. Es decir, los operadores nos permiten manipular valores. Operadores Aritméticos: Los operadores aritméticos permiten la realización de operaciones matemáticas con los valores (variables y constantes). Operadores Relaciónales: Se utilizan para establecer una relación entre dos valores. Operadores Lógicos: Estos operadores se utilizan para establecer relaciones entre valores lógicos. Identificadores Un identificador es una secuencia de caracteres que sirve para identificar una posición en la memoria de la computadora, que nos permite accesar a su contenido. 5. Identifique y explique la estructura de las primitivas algorítmicas secuenciales y condicionales Estructuras Secuenciales La estructura secuencial es aquella en la que una acción (instrucción) sigue a otra en secuencia. Las tareas se suceden de tal modo que la salida de una es la entrada de la siguiente y así sucesivamente hasta el fin del proceso. Estructuras de Condicionales Las estructuras condicionales comparan una variable contra otro(s) valor(es), para que en base al resultado de esta comparación, se siga un curso de acción dentro del programa. Cabe mencionar que la comparación se puede hacer contra otra variable o contra una constante, según se necesite. Existen dos tipos básicos, las simples y las múltiples. 6. Explique los siguientes métodos de representación algorítmicas e identifique las convenciones símbolos o estructuras que utiliza cada una. Pseudocódigo: El pseudocódigo (o falso lenguaje) es una descripción de un algoritmo informático de programación de alto nivel compacto e informal que utiliza las convenciones estructurales de un lenguaje de programación verdadero, pero que está diseñado para la lectura humana en lugar de la lectura en máquina, y con independencia de cualquier otro lenguaje de programación. Diagrama de flujo: El diagrama de flujo es la representación gráfica del algoritmo o proceso. Diagrama de caja: Un diagrama de caja es un gráfico, basado en cuartiles, mediante el cual se visualiza un conjunto de datos. Está compuesto por un rectángulo, la "caja", y dos brazos, los "bigotes". 7. Proponga y realice 5 Algoritmos en Pseudocódigo con las primitivas secuenciales básicas. Como hallar el área de un circulo, teniendo en cuenta que la formula empleada es pi por el radio al cuadrado de la circunferencia: Inicio Lea radio Pi ← 3.1416 Área (← radio^2)*pi Escribir Área Fin Hacer un algoritmo que describa cuanto dura un carro de viajar de un lugar a otro, sabiendo que la formula de la velocidad es V= espacio / tiempo Inicio Lea Veloc, Esp_Reco Time ← Esp_Reco / Veloc Escribir Time Fin Un estudiante quiere saber el promedio final de matematica q es de 45, ed. física 54, de ingles 50, halle el promedio final Inicio Lea mate, ed_fis, ingles Prom_fin ← (mate + ed_fis + ingles) / 3 Escribir Prom_fin Fin Hallar el Producto de dos números Inicio Lea num1, num 2 Prod ← num1*num2 Escribir prod Hallar una terna pitagórica, una terna pitagórica son todos lo casos donde se presente la siguiente particularidad: M^2 + N^2 = O^2 Inicio Lea a, b M ← a^2 – b^2 N ← 2ab O ← a^2 + b^2 Escribe “la terna pitagórica formada con” a, b “es {“ M , N , O “}” Fin 8. Realice estos mismos algoritmos propuestos en diagrama de flujo y caja. 9. Enuncie y explique los pasos de la metodología para la solución de problemas. TRABAJO DE ALGORITMO Y POOI TEMA: PRIMITIVAS ALGORITMICAS JAIDES JOSE GONZALEZ JIMENEZ 1er SEMESTRE INGENIERIA EN SISTEMA UNIGUAJIRA RIOHACHA / LA GUAJIRA 2012 / 02