Documentos de Académico
Documentos de Profesional
Documentos de Cultura
Unidad Ii - Algoritmo
Unidad Ii - Algoritmo
Tipos de Algoritmos:
Cualitativos.
Cuantitativo.
Directo.
Indirecto.
CARACTERÍSTICAS DE UN ALGORITMO.
Definido: Cada paso debe ser preciso, es decir, sin dejar posibilidades de
interpretaciones equivocadas.
Explicito: Todo Algoritmo a elaborar debe ser capaz de resolver todos los
2
Algoritmos Cualitativos:
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.
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.
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”
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
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
+ 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)
Ejemplo de NOT
7
NOT(2>5)
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.
INICIO
DECLARACIÓN DE VARIABLE
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.
INICIO
DECLARACIÓN DE VARIABLE
FIN.
SINTAXIS:
SI (CONDICION) ENTONCES
(BLOQUE1)
SINO
(BLOQUE2)
10
Ejemplo:
SI (Edad>=18) ENTONCES
IMPRIMIR(“UD. ES MAYOR”)
SINO
IMPRIMIR(“UD. ES MENOR”)
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
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:
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.
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.