Tipos de algoritmos y sus caracteristicas

2. TALLER DE ALGORITMOS
1. Que es un algoritmo en informática?
Solución:
Es una fórmula para resolver un problema. Es un conjunto de acciones o secuencia de
operaciones que ejecutadas en un determinado orden resuelven el problema. Existen ‘n’
algoritmos, hay que coger el más efectivo. Características: Tiene que ser preciso, tiene
que estar bien definido y tiene que ser finito.
2. Clases de algoritmos utilizados en programación
Solución:
Existen dos clases de algoritmos, las cuales son:
Algoritmos Cualitativos: Son todos aquellos pasos o instrucciones descritos por medio
de palabras que sirven para llegar a la obtención de una respuesta o solución de un
problema cualquiera.
Como ejemplo podemos decir que la utilización de un directorio (Búsqueda de un
teléfono). Para poder buscar un teléfono en un directorio, se debe conocer el algoritmo
que se va a utilizar, es decir la forma en que están codificados los nombres de las
personas, para así lograr encontrarlos y localizar el número telefónico correspondiente.
Algoritmos Cuantitativos: Son aquellos pasos o instrucciones que involucran cálculos
numéricos para llegar a un resultado satisfactorio.
Como ejemplo podemos citar los pasos para resolver una ecuación de segundo grado, los
pasos lógicos y secuenciales para obtener una nómina.
3. ¿Qué son variables y constantes en programación?
Solución:
Variables: El valor puede cambiar durante la ejecución del algoritmo, pero nunca varia su
nombre y su tipo. Antes de usar una variable hay que definirla o declararla, al hacerlo hay
que dar su nombre y su tipo. El nombre que le damos tiene que ser un nombre
significativo. Tiene que empezar por una letra, y el tamaño depende del lenguaje. Como
ejemplo podemos decir la Variable VrHr significa a simple vista Valor de la Hora.
Constantes: Tienen un valor fijo que se le da cuando se define la constante y que ya no
puede ser modificado durante la ejecución.

3. Las constantes pueden llevar asociados un nombre o no, si no lo llevan, se llaman
literales. Su valor hay que darlo al definir la constante y ya no puede cambiar a lo largo de
la ejecución, y en cuanto al tipo, dependiendo de los lenguajes en algunos hay que
ponerlo, y en otros no hace falta ponerlo porque toma el tipo del dato que se le asigna.
Constante PI=3,1416.
La ventaja de usar constantes con nombre es que en cualquier lugar donde quiera que
vaya la constante, basta con poner su nombre y luego el compilador lo sustituirá por su
valor.
Las constantes sin nombres son de valor constante: 5, 6, `a', “hola”.
Relación entre variables y constantes en memoria:
Al detectar una variable o una constante con nombre, automáticamente se reserva en
memoria espacio para guardar esa variable o constante. El espacio reservado depende
del tipo de la variable.
En esa zona de memoria es en la que se guarda el valor asociado a la variable o
constante y cuando el programa use esa variable, ira a esa zona de memoria a buscar su
valor.
4. Mencionar y definir los operadores utilizados en programación.
Solución:
Una expresión es una combinación de constantes, variables, signos de operación,
paréntesis y nombres especiales (nombres de funciones estándar).
Numéricas, Operadores aritméticos.
Son los que se utilizan en las expresiones numéricas (una combinación de variables y/o
constantes numéricas con operadores aritméticos y que al evaluarla devuelve un valor
numérico.
suma +
resta -
multiplicación *
división /
potenciación ^
Operación resto: Lo que devuelve es el resto de una división entera. Se escribe Mod.

4. Ejemplo: 5 mod 3 = 2
División entera: Nos devuelve el cociente de una división entera (en la que no se sacan
decimales). Se escribe Div:
Ejemplo: 5 div 3 = 1
Operadores Relacionales.
Se utilizan para expresar condiciones.
= igual
<> diferente
<= menor o igual
>= mayor o igual
> mayor que
< menor que
Operadores Lógicos.
Permiten relaciones lógicas (si/no) y El problema es que a veces queremos preguntar o
evaluar por más de una condición al mismo tiempo y para esto estan los operadores
lógicos.
No (not) Ejemplo: no p negación de conjunto p
y (and) Ejemplo: p y q conjunción de conjunto p y conjunto q
o (or) Ejemplo: p o q disjunción de conjunto p y conjunto q

5. 5. Mencionar, dibujar y definir los símbolos más utilizados en la elaboración de
diagramas de flujo en programación.
Solución:
6. Realizar un algoritmo que dado dos números imprima el mayor de ellos.
Solución:
En estos apuntes usaremos las palabras LEER/IMPRIMIR para representar las acciones
de lectura de datos (el programa recibe datos desde algún sitio) y salida de datos (el
programa escribe información en algún medio).

6. Pseudocodigo diagrama de flujo
Inicio
1- IMPRIMIR ‘Introduce los números
diferentes’
2- Solicitar la introducción de dos valores
asignados: A y B
3- LEER: A,B
4- Condición: SI A=B ENTONCES vuelve a
paso (1) porque valores deben ser distintos
5- cuando pasa por el no condición de paso
(4), continúa a paso (6)
6- SI A>B ENTONCES
IMPRIMIR ‘El valor mayor es: ‘ A
7- si es no, IMPRIMIR ‘El mayor es: ‘ B
8- Fin_SI
Fin
7. Realizar un algoritmo que calcule y muestre por pantalla la edad de una persona
dado el año en que nació.
Solución:

7. Pseudocodigo diagrama de flujo
Inicio
1- IMPRIMIR ‘Introduce el año de
nacimiento y el año actual’
2- Solicitar la introducción de valores
asignados en el orden: AN (nacimiento),
AA (actual)
3- LEER: AN, AA
4- CALCULAR E= AA-AN
5- IMPRIMIR ‘La edad de la persona es ‘
E
Fin
8. Suponga que un individuo desea invertir su capital en un banco y desea saber
cuánto dinero ganará después de un mes si el banco paga a razón de 1.5%
mensual.
Solución:
Como solamente se desea saber cuánto ganará al mes siguiente no hay necesidad de
pedir mes en que consigno
Pseudocodigo diagrama de flujo
Inicio
1- IMPRIMIR ‘Introduce el capital
consignado’
2- Solicitar la introducción de valores
asignados en el orden: C (capital)

8. 3- LEER: C
4- Solicitar operación donde la ganancia se
asigna como GAN
4- CALCULAR GAN= C* 0,015
5- IMPRIMIR ‘La ganancia es: ‘ E
Fin
9. Calcular el nuevo salario de un obrero si obtuvo un incremento del 25% sobre su
salario anterior.
Solución:
Pseudocodigo diagrama de flujo
Inicio
1- IMPRIMIR ‘Introduce el salario del
obrero’
2- Solicitar la introducción de valores
asignados en el orden: S (salario)
3- LEER: S
4- Solicitar operación donde el nuevo
salario se asigna como N
4- CALCULAR N = (S* 0,25) + S
5- IMPRIMIR ‘El salario nuevo es: ‘ N
Fin

9. 10. Una tienda ofrece un descuento del 15% sobre el total de la compra y un cliente
desea saber cuánto dinero deberá pagar finalmente por la compra.
Solución:
Pseudocodigo diagrama de flujo
Inicio
1- IMPRIMIR ‘Introduce el total de la
compra en pesos’
2- Solicitar la introducción de valores
asignados en el orden: COM (Compra)
3- LEER: COM
4- Solicitar operación donde el nuevo
salario se asigna como T
4- CALCULAR T = COM – (COM * 0,15)
5- IMPRIMIR ‘El total de la compra es: ‘ T
Fin
11. Un vendedor recibe un sueldo base más 10% extra por comisión de sus ventas, el
vendedor desea saber cuánto dinero obtendrá por concepto de comisiones por las
tres ventas que realiza en el mes tomando en cuenta su sueldo base y comisiones.
Solución:

10. Pseudocodigo diagrama de flujo
Inicio
1- IMPRIMIR ‘Introduce el salario básico’
2- Solicitar la introducción de valores
asignados en el orden: B (Salario base)
3- LEER: B
4- Solicitar la introducción de valores
asignados de nuevo: VA (Venta uno) VB
(Venta dos) VC (venta tres)
5- IMPRIMIR ‘Introduce valor de las
ventas’
6- LEER: VA, VB, VC
7- Solicitar operación donde el nuevo
salario se asigna como N y las comisiones
por ventas se asigna con COM
8- CALCULAR COM = (VA* 0,10) + (VB *
0,10) + (VC * ‘0,10)
N = B + COM
9- IMPRIMIR ‘El salario total es: ‘ N
10- IMPRIMIR ‘La ganancia por comisión
es: ‘ COM
Fin

11. 12. Un alumno desea saber cuál será su calificación final en la materia de algoritmos.
Dicha calificación se compone de los siguientes porcentajes:
 55% del promedio de tres calificaciones parciales
 30% de la calificación del examen final
 15% de calificación de un trabajo final
Solución:
Pseudocodigo diagrama de flujo
Inicio
1- IMPRIMIR ‘Introduce las calificaciones:
parciales, examen final, trabajo final’
2- Solicitar la introducción de valores
asignados en el orden: A (Nota 1 parcial), B
(Nota 2 parcial), C (Nota 3 parcial) D (Nota
ultimo parcial), T (nota del trabajo final)
3- LEER: A, B, C, D, T
4- Solicitar operación donde las notas del
promedio de tres calificaciones es P, el
examen final EX y el trabajo final como TF.
Luego calcular la calificación de la materia
como MA
5- CALCULAR P = ((A+B+C)/3) * 0,55
EX = D * 0,30
TF = T * 0,15
6- CALCULAR MA = P + EX + TF
7- IMPRIMIR ‘La calificación es: ‘ MA
Fin