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.

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.

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. 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).

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:

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)

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

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:

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

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