Está en la página 1de 15

1

UNIDAD II. ALGORITMO

Definición de algoritmo: Conjunto de pasos, instrucciones o decisiones que se


deben seguir y realizar coordinadamente para resolver un problema.

Tipos de Algoritmos:
Cualitativos.
Cuantitativo.
Directo.
Indirecto.

Algoritmos Cualitativos: Son todos aquellos pasos o instrucciones descritos por


medio de palabras que sirven para llegar a la solución de un problema.
Ejemplos:
Elaboración de una receta de cocina.

Algoritmos Cuantitativos: Son todos aquellos pasos o instrucciones que


involucran cálculos numéricos para llegar a un resultado satisfactorio.
Ejemplo:
Los pasos a seguir en la Solución de una Ecuación de Segundo Grado.

Algoritmo Directo: Es Aquel en donde se alcanza la solución en un número


conocido de pasos.

Algoritmo Indirecto: Es aquel en donde no cocemos el número necesario de


pasos para alcanzar la solución.

CARACTERÍSTICAS DE UN ALGORITMO.

Definido: Cada paso debe ser preciso, es decir, sin dejar posibilidades de
interpretaciones equivocadas.

Finito: Todo Algoritmo debe tener un comienzo y llegar a un final, es decir, un


número determinado de pasos.

Explicito: Todo Algoritmo a elaborar debe ser capaz de resolver todos los
2

problemas que se presentan.

Algoritmos Cualitativos:

1.- Como Hacer una Llamada Telefónica. Condición: De un teléfono público. El


algoritmo Finaliza cuando se realice la llamada.

Inicio
Buscar el número
¿Encontró el Número?: SI: Levantar el auricular.
¿Esta Bueno el teléfono?: SI: Marcar el Número Telefónico.
¿Esta desocupada la Línea?: SI: Esperar a que levanten la bocina del
Teléfono.
¿Tomaron el teléfono?: SI: Ir Paso 12
Preguntar por la Persona con quien desea hablar.
¿Está la Persona?: SI
Hablar con la Persona
Fin.

CONCEPTO DE PROGRAMA:
Es un conjunto de instrucciones, ordenes dadas a la máquina que producirán la
ejecución de una determinada tarea. En consecuencia un programa es un
medio para conseguir un fin.
El proceso de la programación es por consiguiente un proceso que permite
resolver un problema.

CARÁCTER: Es un espacio en blanco, una letra, un número, un signo, etc.

DATOS:
Son medidas, valores o características que pueden ser manipulados y
constituyen la materia prima para producir la información, en otras palabras son
el material sin procesar del que se extrae la información.
Se denomina dato a cualquier objeto manipulable por la computadora. Un dato
puede ser un carácter leído de un teclado, información almacenada en disco,
un número que se encuentre en memoria principal.
3

TIPO DE DATOS:
Los datos pueden ser: Numéricos, alfanuméricos y booleano.
Numéricos: Son los datos con los cuales se pueden realizar operaciones
aritméticas o matemáticas tales como: suma , resta, multiplicación y división;
cuyo origen son los dígitos del sistema decimal.
Estos tipos de datos se clasifican en:
Numérico Entero: Son aquellos números positivos o negativos sin parte
decimal.
Ejemplo: Edad, Número de Hijos.
Numérico Reales: Son aquellos números positivos o negativos con una parte
decimal.
Ejemplo: Sueldo, Notas, Comisiones.

Alfanuméricos: Son datos formados por combinaciones de números, letras y


caracteres especiales. Con ellos no se puede realizar ninguna operación de
tipo aritmética o matemática. Estos tipos de Datos se clasifican en:
Alfanuméricos: Compuestos por un cadena de caracteres bien sea la
combinación de letras y números.
Ejemplo: Nombre, Apellidos, direcciones, , Código de Artículos, Placa de
Automóviles, Descripciones.
Carácter: Esta representado por un solo carácter que puede se numérico o
Alfanumérico.
Ejemplo: Respuesta, Opciones.

ORIGEN:
Los datos pueden ser de origen externo o interno.
Externo: Los datos que maneja un algoritmo son de origen externo, si se
obtienen al ejecutarse una acción de entrada (lectura). Los únicos datos que se
pueden leer son los numéricos o alfanuméricos.
Ejemplo: El Nombre de “X” Persona.
Interno: Los datos que maneja el algoritmo son de origen interno, si se obtienen
al ejecutarse una acción de asignación.
Con los datos numéricos, alfanuméricos y boléanos pueden realizarse
operaciones de asignación.
Ejemplo: El Calculo del Sueldo Neto de “X” Persona.
La forma general de una acción de asignación es:
Variable:= Expresión;
4

Donde la Expresión puede ser una Constante, una Variable, una expresión
aritmética o matemática más complicada, etc;. Cuando en un algoritmo se
encuentra un enunciado de asignación se evalúa la Expresión que esta a la
derecha del símbolo de asignación y asigna el resultado a la variable que esta
a la izquierda del símbolo de asignación.
Ejemplo:
A:=3; Transfiere el número a la variable; es decir “A” toma el Valor de 3.
B:= A; Copia el dato de A a B; es decir lo que contiene la Variable “A” se la da a
la Variable “B”
A:= B*3+2; Multiplica B por 3, le suma 2 al resultado y lo obtenido se lo asigna
a la Variable “A”

El Calculo del Sueldo Neto de “X” Persona.


Sueldo_Neto:= Total_de_Asignaciones – Total_de_Deducciones; es decir resta
el total de Asignaciones menos el total de deducciones y se lo asigna a la
Variable Sueldo_Neto.

CONSTANTES:
Como su nombre lo indica, son datos que no varían durante la ejecución o vida
de un algoritmo o programa. Toda constante se compone de dos partes
esenciales: Un Nombre y su Valor que no cambia.
Ejemplo: PI = 3.1416
Nombre de la Constante
Valor

VARIABLES:
Son áreas de memoria cuyo contenido cambia durante la ejecución de un
algoritmo o programa.
Son Lugares donde se almacenará la información. Esta Información es la que
manejará el algoritmo para producir resultados.
Las variables son objetos de un algoritmo cuyo valor puede cambiar cuando
este se sigue paso a paso. Toda variable se compone de dos partes
esenciales: Un Nombre y su Valor.
El nombre de una variable debe se único y esta conformado por un conjunto de
caracteres, letras y números, con los cuales se identifica un valor en un
momento determinado. Este debe ser corto y con solo leerlo se debe
determinar con facilidad lo que la variable significa o contiene.
5

El valor de una variable es el contenido de la misma, es decir, lo ella representa


o tiene en un momento determinado. Es importante decir que una variable
puede tener asociado un valor lógico como verdadero o falso, entero, real,
carácter o alfanumérico.
Ejemplo:

Apellidos: Rodríguez Álvarez


Nombre de la Variable
Valor o Contenido de la Variable

CONTADOR
Es un tipo de variable numérica que cuenta determinados procesos en la
resolución de un problema.
También se puede decir, que un contador es una variable numérica entera
cuyo contenido va modificándose de uno en uno, a través de una instrucción de
asignación. Ejemplo: Variable:= Variable + 1
Nota: El contador se debe inicializar al principio de la resolución del problema
con un valor cero (0) o uno (1).
Ejemplo de cómo funciona un contador:
Contar el número de alumnos donde “c” es el contador.
c := 0

c:= c + 1;

ACUMULADOR
Es un tipo de variable numérica cuya función es la de almacenar el resultado
de un proceso matemático.
También se puede decir, que un acumulador es una variable numérica de tipo
entera o real, cuyo contenido va modificándose a través de otra variable
numérica, por medio de una instrucción de asignación. Ejemplo: Variable:=
Variable + Variable_que_Modificara
Nota: El acumulador se debe inicializar con un valor de cero (0).
Ejemplo:
Hallar el total a pagar de 4 empleados.
6

SIMBOLOS PARA REALIZAR UN ALGORITMO

. La siguiente es una lista de los símbolos más comúnmente utilizados:

+ Sumar
- Menos
* Multiplicación
/ División
± Mas o menos
= Equivalente a
> Mayor que
< Menor que
>= Mayor o igual que
<= Menor o igual que
<> Diferente de

TIPOS DE OPERADORES

OPERADORES LÓGICOS:
1. NOT (Negación): Invierte el valor lógico de un operando tipo Bolean. La
negación de una expresión Cierta es Falsa, y la Negación de una expresión
Falsa es Cierta.
Exp.
NOT(Exp)

2. AND (Y): La conjunción, AND permite unir dos expresiones. Quedara un


valor Verdadero solamente si ambas expresiones es cierta.
Exp1
Epx2
Epx1 AND Exp2

3. OR (O): La disyunción o unión lógica permite unir dos expresiones de tal


forma que se obtendrá un Valor verdadero si al menos una de las dos
expresiones es cierta.

Ejemplo de NOT
7

NOT(2>5)

Nota: El primer operador que se evalúa es el AND y luego el OR (Por orden de


prioridades).
Ejemplo:
(15>2) OR (17<> 18) AND (9<1)> Mayor que.
>= Mayor o igual que.
<> Diferente.
= Igual.

Algoritmos Cuantitativos:

Ejercicio # 1: Hacer un algoritmo que lea dos números, los Sume e imprima el
Resultado.

INICIO

DECLARACIÓN DE VARIABLE

N1,N2,RESUL:REAL
IMPRIMIR(“INTRODUZCA 1ER. NUMERO: “)
LEER(N1)
IMPRIMIR(“INTRODUZCA 2DO. NUMERO: “)
LEER(N2)
RESUL:=(N1+N2)
IMPRIMIR(“EL RESULTADO DE LA SUMA = “,RESUL)
FIN.

Ejercicio # 2: Hacer un algoritmo que lea tres (3) números y calcule su


promedio e Imprima el resultado.

INICIO

DECLARACIÓN DE VARIABLE

N1,N2, N3, PROM:REAL

IMPRIMIR(“INTRODUZCA 1ER. NUMERO: “)


LEER(N1)
8

IMPRIMIR(“INTRODUZCA 2DO. NUMERO: “)


LEER(N2)
IMPRIMIR(“INTRODUZCA 3ER. NUMERO: “)
LEER(N3)
PROMED:=(N1+N2+N3)/3
IMPRIMIR(“EL PROMEDIO OBTENIDO ES = “,PROMED)
FIN.

Ejercicio # 3: Elaborar un algoritmo que calcule e imprima la edad de una


persona.

INICIO

DECLARACIÓN DE VARIABLE

AACT,ANAC,EDAD: ENTERA
IMPRIMIR(“INTRODUZCA AÑO ACTUAL:”)
LEER(AACT)
IMPRIMIR(“INTRODUZCA AÑO DE NACIMIENTO:”)
LEER(ANAC);
EDAD:=(AACT-ANAC)
IMPRIMIR(“LA EDAD DE LA PERSONA ES: “, EDAD, “ AÑOS”);
FIN.

Ejercicio # 4: Elaborar un algoritmo que calcule e imprima el Área de un


Triángulo. Donde el Área se determina mediante la siguiente formula:
Area = (Base * Altura)/2.

INICIO

DECLARACIÓN DE VARIABLE

BASE, ALTURA, AREA: Real


IMPRIMIR(“INTRODUZCA LA BASE:”)
LEER(BASE)
IMPRIMIR(“INTRODUZCA LA ALTURA:”)
LEER(ALTU)
AREA:=(BASE*ALTU)/2;
IMPRIMIR(“EL AREA DEL TRIANGULO ES: “, AREA)
9

FIN.

Ejercicio # 5: Elaborar un algoritmo que calcule e imprima el IVA de un


producto. Conociendo que el Iva se determina en base a la siguiente formula:
(Precio*11%).

Ejercicio # 6: Elaborar algoritmo que calcule e imprima el Sueldo neto de un


empleado, dado el número de horas trabajadas y el Precio de la Hora. El
Sueldo neto se determina en base a la siguiente formula: (NHT*Precio*4.33).

Ejercicio # 7: Elaborar algoritmo que calcule e imprima el Sueldo Neto a Cobrar


de una persona conociendo, el sueldo bruto, el Monto Total de las
Asignaciones y el Monto Total de las Deducciones.

Ejercicio # 8: Elaborar algoritmo que lea un número cualquiera, calcule su


cuadrado y muestre el resultado.

SELECCIÓN DOBLE (SI – ENTONCES – SINO(O EN CASO CONTRARIO)):

En la selección simple la computadora hace algo o no hace nada, dependiendo


del resultado de la prueba. En la selección doble efectúa una prueba y después
realiza algo en cualquier caso.
Si la condición es verdadera la computadora ejecuta la alternativa Entonces.
Si la condición es falsa ejecuta la alternativa Sino o en caso contrario.
La forma general de la Selección doble es la siguiente:

SINTAXIS:

SI (CONDICION) ENTONCES
(BLOQUE1)
SINO
(BLOQUE2)
10

Ejemplo:

SI (Edad>=18) ENTONCES
IMPRIMIR(“UD. ES MAYOR”)
SINO
IMPRIMIR(“UD. ES MENOR”)

Condiciones iguales para evaluar:

(Edad>17), Not(Edad<=17), Not(Edad<18)>=3)ENTONCES


COMIENZO
PRECIO:=(NC*1500);
IMPRIMIR(“PRECIO A PAGAR: “,PRECIO);
FINSI
SINO
COMIENZO
PRECIO:=(NC*2000);
IMPRIMIR(“PRECIO A PAGAR: “,PRECIO);
FINSINO
FIN.

Ejercicio #2: Elabore un algoritmo que permita calcular la nota final de un


alumno sabiendo que tiene tres (3) evaluaciones e imprima un mensaje que
diga: Alumno Aprobado en caso de serlo, en caso contrario Alumno
Reprobado, a mismo tiempo imprimir la nota final.

INICIO

DECLARACIÓN DE VARIABLE

N1,N2,N3,NOTAF:REAL
IMPRIMIR(“INTRODUZCA 1ERA NOTA: “)
LEER(N1)
IMPRIMIR(“INTRODUZCA 2DA NOTA: “)
LEER(N2)
IMPRIMIR(“INTRODUZCA 3ERA NOTA: “)
LEER(N3)
NOTAF:=(N1+N2+N3)/3
11

SI(NOTAF>=10)ENTONCES
COMIENZO
IMPRIMIR(“ALUMNO APROBADO”)
IMPRIMIR(“LA NOTA FINAL ES:”,NOTAF)
FINSI
SINO
COMIENZO
IMPRIMIR(“ALUMNO REPROBADO”)
IMPRIMIR(“LA NOTA FINAL ES:”,NOTAF)
FINSINO
FIN.

Ejercicio #3: Elabora un algoritmo que lea dos valores, calcular su suma y en
caso de que la misma sea mayor o igual a 20 la muestre.

INICIO
IMPRIMIR(“INTRODUZCA PRIMER VALOR: “)
LEER(V1)
IMPRIMIR(“INTRODUZCA SEGUNDO VALOR: “)
LEER(V2)
SUMA:=(V1+V2)
SI(SUMA>=20)ENTONCES
IMPRIMIR(“LA SUMA ES:”, SUMA)
FIN.

Ejercicio #4: Elaborar un algoritmo que lea tres valores. Si el primero es mayor
a 10 se multiplicaran el primer valor por el segundo valor y si esta multiplicación
es menor a 50 se le sumará el tercer valor y se mostrarán ambos resultados.

INICIO

IMPRIMIR(“INTRODUZCA PRIMER VALOR: “)


LEER(V1)
IMPRIMIR(“INTRODUZCA SEGUNDO VALOR: “)
LEER(V2)
IMPRIMIR(“INTRODUZCA TERCER VALOR: “)
12

LEER(V3)
SI(V1>10)ENTONCES
COMIENZO
MULTI:= (V1*V2)
FINSI
SI (MULTI<50)>N2) ENTONCES
MAYOR:=N1
SINO
MAYOR:=N2
SI (MAYOR>N3) ENTONCES
MAYOR:=MAYOR
SINO
MAYOR:=N3
IMPRIMIR(“NUMERO MAYOR ES:”,MAYOR)
FIN.
Ejercicio #6: Un empleado desea conocer la comisión que ha ganado de
acuerdo a la venta que realizó según las siguientes condiciones:

a) Si las ventas fueron menores de 10.000 Bs. Se le otorga al vendedor 5% de


Comisión.
b) Si la venta esta entre 10.000 y 30.000 Bs. Se le otorga al vendedor 10% de
comisión.
c) Si la venta es mayor a 30.000 se le otorga 15% de comisión.

El algoritmo debe leer el monto de las ventas y desplegar (imprimir) la


comisión.

INICIO
IMPRIMIR(“INTRODUZCA MONTO DE LA VENTA: “)
LEER(MVT)
SI (MVT<10000)>=10000) AND (MVT<=30000) ENTONCES COMIENZO
COMI:=(MVT*0.10); IMPRIMIR(“LA COMISION ES: “,COMI) FINSI SINO
COMIENZO COMI:=(MVT*0.15); IMPRIMIR(“LA COMISION ES: “,COMI)
FINSINO FINSINO FIN. Ejercicio #7: Elabore un Algoritmo que permita leer el
número del Día de la Semana y de cómo resultado el día de la semana en
letras (es decir, imprimir un mensaje que día esta leyendo en Letras). Utilizando
el condicional SI –ENTONCES INICIO IMPRIMIR(“INTRODUZCA NRO. DEL
DIA: “) LEER(DIA) SI (DIA=0) OR (DIA>7) ENTONCES
13

COMIENZO
IMPRIMIR(“DIA DE LA SEMANA NO EXISTE”);
FINSI
SINO
COMIENZO
SI (DIA=1) ENTONCES
COMIENZO
IMPRIMIR(“DIA DE LA SEMANA ES DOMINGO”)
FINSI
SI (DIA=2) ENTONCES
COMIENZO
IMPRIMIR(“DIA DE LA SEMANA ES LUNES”)
FINSI
SI (DIA=3) ENTONCES
COMIENZO
IMPRIMIR(“DIA DE LA SEMANA ES MARTES”)
FINSI
SI (DIA=4) ENTONCES
COMIENZO
IMPRIMIR(“DIA DE LA SEMANA ES MIERCOLES”)
FINSI
SI (DIA=5) ENTONCES
COMIENZO
IMPRIMIR(“DIA DE LA SEMANA ES JUEVES”)
FINSI
SI (DIA=6) ENTONCES
COMIENZO
IMPRIMIR(“DIA DE LA SEMANA ES VIERNES”)
FINSI
IF (DIA=7) ENTONCES
COMIENZO
IMPRIMIR(“DIA DE LA SEMANA ES SABADO”)
FINSI
FINSINO
FIN.

Ejercicio #8: Elabore un Algoritmo que permita calcular el aumento a un


14

empleado en base su antigüedad, el aumento se hará de acuerdo a las


siguientes tablas:
a) Entre 5 a 9 años 8% sobre el sueldo del empleado.
b) Con 10 a 14 años 12% sobre el sueldo del empleado.
c) Entre 15 y 25 años 15% sobre el sueldo del empleado.
d) Con más de 25 años 20% sobre el sueldo del empleado.

El programa debe imprimir el sueldo y el aumento del empleado.

INICIO
IMPRIMIR(“INTRODUZCA AÑOS DE ANTIGUEDAD: “)
LEER(AA)
IMPRIMIR(“INTRODUZCA EL SUELDO: “)
LEER(SUELDO)
SI (AA>=5) AND (AA<=9) ENTONCES AUMENT:=(SUELDO*0.08) SINO SI
(AA>=10) AND (AA<=14) ENTONCES AUMENT:=(SUELDO*0.12) SINO SI
(AA>=15) AND (AA<=25) ENTONCES AUMENT:=(SUELDO*0.15) SINO
AUMENT:=(SUELDO*0.20) IMPRIMIR(“EL SUELDO DEL EMPLEADO ES: “,
SUELDO) IMPRIMIR(“EL AUMENTO DEL EMPLEADO ES: “, AUMENT) FIN.
Ejercicio #9: En un Kiosco de Revista existen tres (3) tipos de Revistas:
Científica, Humor, y de Farándula. Elabore un Algoritmo aplicando la sentencia
SI -ENTONCES que permita calcular e imprimir el Costo de la Revista sobre las
siguientes condiciones: a) Revista cuyo número de páginas sea menor de 51,
tendrá un valor de 3 Bs. por página. b) De 51 a 180 Páginas tendrá un valor de
10 Bs. por página. c) Revista superior de 180 páginas 15 Bs. por página.
INICIO IMPRIMIR(“INTRODUZCA TIPO DE REVISTA: “) LEER(TP) SI (TP=
“C”) OR (TP=”H”) OR (TP=”F”)ENTONCES COMIENZO
IMPRIMIR(“INTRODUZCA NRO. DE PAGINAS: “) LEER(NP) SI (NP<51)>=51)
AND (NP<=180) ENTONCES
COMIENZO
COSTO:=(NP*10)
IMPRIMIR(“EL COSTO DE LA REVISTA ES: “, COSTO)
FINSI
SINO
COMIENZO
COSTO:=(NP*15);
IMPRIMIR(“EL COSTO DE LA REVISTA ES: “, COSTO)
FINSINO
15

FINSINO
FINSI
SINO
COMIENZO
IMPRIMIR(“TIPO DE REVISTA NO EXISTE”)
FINSINO
FIN.

También podría gustarte