TALLER 2 PRIMITIVAS ALGORITMICAS Y METODOS DE

Anuncio
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
Descargar