TALLER 2

PRIMITIVAS ALGORITMICAS Y METODOS DE REPRESENTACIN DE ALGORITMOS

1. Que es un Algoritmo?, y Cuantas clases de algoritmos hay?, cules son?
Es un conjunto prescrito de instrucciones o reglas bien definidas, ordenadas y finitas que permite realizar
una actividad mediante pasos sucesivos que no generen dudas a quien deba realizar dicha
actividad.2 Dados un estado inicial y una entrada, siguiendo los pasos sucesivos se llega a un estado final
y se obtiene una solucin. Los algoritmos son el objeto de estudio de la algoritmia.
-Cualitativos: Son aquellos en los que se describen los pasos utilizando palabras.
-Cuantitativos: Son aquellos en los que se utilizan clculos numricos para definir los pasos del proceso.

2. Que es una variable?, Que es una constante?, como se crean nombres de variables y constantes?
Una constante es un dato cuyo valor no puede cambiar durante la ejecucin del programa. Recibe un
valor en el momento de la compilacin y este permanece inalterado durante todo el programa. Las
constantes se declaran en una seccin que comienza con la palabra reservada const . Despus de declarar
una constante se puede usar en el cuerpo principal del programa.
Tienen varios usos: ser miembro en una expresin, en una comparacin, asignar su valor a una variable,
etc
Una variable es un nombre asociado a un elemento de datos que est situado en posiciones contiguas
de la memoria principal, y su valor puede cambiar durante la ejecucin de un programa. Toda variable
pertenece a un tipo de dato concreto. En la declaracin de una variable se debe indicar el tipo al que
pertenece. As tendremos variables enteras, reales, booleanas, etc. Por otro lado, distinguimos tres partes
fundamentales en la vida de una variable:
Declaracin de variables
Esta es la primera fase en la vida de cualquier variable. La forma de declarar variables es muy sencilla.
Esta seccin debe comenzar con la palabra reservada var, seguida de una lista de parejas
lista_de_variables=tipo_al_que_pertenecen. Cada par debe ir seguido por un punto y coma.
La lista_de_variables es uno o ms nombres de variables separados por comas
3. Que es una primitiva algortmica
Las estructuras de operacin de programas son un grupo de formas de trabajo, que permiten,
mediante la manipulacin de variables, realizar ciertos procesos especficos que nos lleven
a la solucin de problemas.
4. Enncielas y clasifquelas
Primitivas algortmicas
1secuenciales
-asignacin
-entrada
-salida

2condicionales
-simples
-mltiples
3ciclicas
-hacer para
-hacer mientras
-repetir hasta
5. Identifique y eplique la estructura de las primitivas algortmicas secuenciales y condicionales
Secuencial: Es aqulla en la que una accin (instruccin) 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. La estructura
secuencial tiene una entrada y una salida.
Condicional: La especificacin formal de algoritmos tiene realmente utilidad cuando ste
requiere una descripcin ms complicada que una lista sencilla de instrucciones. Este es
el caso cuando existe un nmero de posibles alternativas resultantes de la evaluacin de
una determinada condicin.
Una estructura
es selectiva cuando slo uno de los procesos alternativos posibles se puede seleccionar
tras el cumplimiento de alguna condicin determinada. Las estructuras selectivas se
utilizan para tomar decisiones lgicas, de ah que suele denominrseles tambin
Estructuras de Decisin o Alternativas. En estas estructuras se evala una condicin y en
funcin del resultado de la misma, se realiza una opcin u otra. Segn el nmero de
opciones o alternativas que se pueden tomar en una estructura
6. Explique los siguientes mtodos de representacin algortmicas e identifique las convenciones smbolos o
estructuras que utiliza cada una.
Diagramas de flujo: Son representaciones graficas de secuencias de pasos a realizar. las lneas de flujo
indican el orden de ejecucin. Algunos de los smbolos principales o son: Inicio/Fin del Algoritmo,
Lectura/Escritura de datos que el programa necesita o genera; Proceso conjunto de instrucciones
Secuenciales; Decisin es una bifurcacin en el flujo del algoritmo en base a que se verifique o no cierta
condicin.
Pseudocdigo: describen un algoritmo de forma similar a un lenguaje de programacin pero sin su rigidez,
de forma mas parecida al lenguaje natural. Presentan la ventaja de ser mas compactos que los diagramas de
flujo, ms fciles de escribir para las instrucciones complejas y ms fciles de transferir a un lenguaje de
programacin. El pseudocdigo no est regido por ningn estndar. En estos apuntes usaremos las palabras
LEER/IMPRIMIR para representar las acciones de lectura de datos (el programa recibe datos desde algn
sitio) y salida de datos (el programa escribe informacin en algn medio)

7. Proponga y realice 5 Algoritmos en Pseudocdigo con las primitivas secuenciales bsicas.

8. Realice estos mismos algoritmos propuestos en diagrama de flujo y caja.
9. Enuncie y explique los pasos de la metodologa para la solucin de problemas.
10. Realizar los siguientes algoritmos:
Utilice la metodologa de solucin de problemas solo en los 3 primeros.

Secuenciales
a) Un alumno desea saber cual ser su calificacin final en la materia de Algoritmos. Dicha calificacin
se compone de los siguientes porcentajes:
55% del promedio de sus tres calificaciones parciales.
30% de la calificacin del examen final.
15% de la calificacin de un trabajo final.
b) Un maestro desea saber que porcentaje de hombres y que porcentaje de mujeres hay en un grupo de
estudiantes.
c) Realizar un algoritmo que calcule la edad de una persona.
d) Dada un cantidad en pesos, obtener la equivalencia en dlares, asumiendo que la unidad cambiara es
un dato desconocido.
e) Leer un numero y escribir el valor absoluto del mismo.
f) La presin, el volumen y la temperatura de una masa de aire se relacionan por la formula:
masa = (presin * volumen)/(0.37 * (temperatura + 460))
g) Calcular el numero de pulsaciones que una persona debe tener por cada 10 segundos de ejercicio, si la
formula es:
num. pulsaciones = (220 - edad)/10
h) Calcular el nuevo salario de un obrero si obtuvo un incremento del 25% sobre su salario anterior.
i) En un hospital existen tres reas: Ginecologa, Pediatra, Traumatologia. El presupuesto anual del
hospital se reparte conforme a la sig. tabla:
rea Porcentaje del presupuesto
Ginecologa 40%
Traumatologia 30%
Pediatra 30%
Obtener la cantidad de dinero que recibir cada rea, para cualquier monto presupuestal.
j) El dueo de una tienda compra un articulo a un precio determinado. Obtener el precio en que lo debe
vender para obtener una ganancia del 30%.

k) Todos los lunes, mircoles y viernes, una persona corre la misma ruta y cronometra los tiempos
obtenidos. Determinar el tiempo promedio que la persona tarda en recorrer la ruta en una semana
cualquiera.
l) Tres personas deciden invertir su dinero para fundar una empresa. Cada una de ellas invierte una
cantidad distinta. Obtener el porcentaje que cada quien invierte con respecto a la cantidad total
invertida.
m) Un alumno desea saber cual ser su promedio general en las tres materias mas difciles que cursa y
cual ser el promedio que obtendr en cada una de ellas. Estas materias se evalan como se muestra a
continuacin:
La calificacin de Matemticas se obtiene de la sig. manera:
Examen 90%
Promedio de tareas 10%
En esta materia se pidi un total de tres tareas.
La calificacin de Fsica se obtiene de la sig. manera:
Examen 80%
Promedio de tareas 20%
En esta materia se pidi un total de dos tareas.
La calificacin de Qumica se obtiene de la sig. manera:
Examen 85%
Promedio de tareas 15%
En esta materia se pidi un promedio de tres tareas.
Problemas Condicionales
1) Un hombre desea saber cuanto dinero se genera por concepto de intereses sobre la cantidad que tiene en
inversin en el banco. El decidir reinvertir los intereses siempre y cuando estos excedan a $7000, y en ese
caso desea saber cuanto dinero tendr finalmente en su cuenta.
2) Determinar si un alumno aprueba a reprueba un curso, sabiendo que aprobara si su promedio de tres
calificaciones es mayor o igual a 70; reprueba en caso contrario.
3) En un almacn se hace un 20% de descuento a los clientes cuya compra supere los $1000 Cual ser la
cantidad que pagara una persona por su compra?
4) Un obrero necesita calcular su salario semanal, el cual se obtiene de la sig. manera:
Si trabaja 40 horas o menos se le paga $16 por hora
Si trabaja mas de 40 horas se le paga $16 por cada una de las primeras 40 horas y $20 por cada hora extra.

5) Un hombre desea saber cuanto dinero se genera por concepto de intereses sobre la cantidad que tiene en
inversin en el banco. El decidir reinvertir los intereses siempre y cuando estos excedan a $7000, y en ese
caso desea saber cuanto dinero tendr finalmente en su cuenta