Professional Documents
Culture Documents
"FRANCISCO DE MIRANDA"
COMPLEJO DOCENTE EL SABINO
DEPARTAMENTO DE GERENCIA
b.
c.
Implementacin
2. Algoritmos
a.
Definicin
b.
Tipos de Algoritmos
3. Lenguajes algortmicos
4. Elementos Bsicos de los Algoritmos
a.
Datos
b.
Constantes y Variables
c.
Expresiones
5. Representacin de Algoritmos
a. Diagrama de Flujo
b.
Pseudocdigo
Dubraska Delgado
Estructuras Secuenciales
Subproblema 1
Subproblema 2
Subproblema 3
Codificacin
Compilacin y ejecucin
Verificacin
Depuracin
Documentacin
2/19
Dubraska Delgado
Estructuras Secuenciales
3/19
Dubraska Delgado
Estructuras Secuenciales
2. ALGORITMO
La resolucin prctica de un problema exige por una parte un algoritmo o mtodo de resolucin y por otra
un programa o codificacin de aquel en un ordenador. Ambos componentes tienen su importancia; pero la
del algoritmo es absolutamente esencial, mientras que la codificacin puede muchas veces pasar a nivel de
ancdota.
a. Definicin
Un algoritmo es una serie de pasos organizados que describe el proceso que se debe seguir, para dar
solucin a un problema especfico.
b.
Tipos de Algoritmos.
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.
3. LENGUAJES ALGORTMICOS
Un Lenguaje algortmico es una serie de smbolos y reglas que se utilizan para describir de manera
explcita un proceso. Existen dos tipos de Lenguajes Algortmicos:
DATOS.
Un dato es la expresin general que describe los objetos con los cuales opera una computadora. Existen
dos tipos de datos: simples (sin estructuras) y compuestos (estructurados), los datos compuestos son
conjuntos de partidas de datos simples con relaciones definidas entre ellos. Los datos simples son:
numricos, lgicos y carcter.
Datos Numricos: Es el conjunto de los valores numricos y puede ser expresado numrico entero
(integer) y numrico real. Los enteros no tienen componentes fraccionarias o decimales y pueden ser
negativos o positivos. Los reales siempre tienen un punto decimal. Este tipo de dato permite realizar
operaciones aritmticas comunes.
Datos lgicos : Tambin llamados booleanos es aquel que solo puede tomar uno de dos valores:
verdadero (true) o falso (false),ya que representan el resultado de una comparacin entre otros datos
(numricos o alfanumricos). Se utiliza para representar las alternativas (s/no) a determinadas
condiciones
4/19
Dubraska Delgado
Estructuras Secuenciales
CONSTANTES Y VARIABLES
Constantes: las constantes son elementos cuyo valor no cambia durante todo el desarrollo del algoritmo.
Pueden ser Literales o Simblicas. Las constantes simblicas tienen un valor asignado y se identifican por
un nombre. Una constante Literal es un valor que se utiliza como tal.
Constantes Simblicas
Valor: 3.80
Constantes Literal
2.012
230
A
Variables: las variables son elementos cuyo valor puede cambiar durante el desarrollo del algoritmo. Se
identifican por un nombre y un tipo. El tipo determina el conjunto de valores que la variable puede tomar.
Variable
A
B
Radio
Carac1
Carac2
Valor
2
5
2.5
a
c
Tipo
Entero
Entero
Real
Carcter
Carcter
Las variables pueden ser de tipo: entero, real, carcter, lgico o Cadena. Las constantes y Variables se
utilizan para formar expresiones.
EXPRESIONES
Una expresin es una combinacin de operadores y operandos. Los operandos pueden ser constantes,
variables u otras expresiones. Los operadores pueden ser aritmticos, lgicos, orientados al bit o
relacionales. Segn sea el tipo de objetos que manipulan, se clasifican en : Aritmticas, Lgicas, Cadenas.
1.
Expresiones Aritmticas: Las expresiones son anlogas a las frmulas matemticas. Son
combinaciones de operandos numricos (variables y constantes) y operadores aritmticos que
pueden ser utilizados con tipos de datos enteros o reales. Si ambos son enteros, el resultado es
entero, si alguno de ellos es real, el resultado es real.
o Operadores Aritmticos
Operador
Suma
Resta
Multiplicacin
Divisin
Potenciacin
Negacin
Notacin Algebraica
+
*
/
** ^
-
5/19
Ejemplo
A+B
F-2
A*C
B/15
S^3
-Q
Dubraska Delgado
Estructuras Secuenciales
Operador
Potenciacin
Negacin
Multiplicacin, Divisin
Suma ,Resta
Notacin Algebraica
** ^
* , /
+ , -
18
(8+5) *2 se resuelve primero el producto y persiste el parntesis pues an hay operandos y operadores
13*2 se elimina el parntesis pues ya no existen operadores solo un operando
26 da como resultado 26 puesto que primero se evale en parntesis.
AUTOEVALUACIN
1. SELECCIN SIMPLE
1. Los elementos Bsicos de los algoritmos
son:
Constantes,
variables,
enteros
palabras
reservadas
Dubraska Delgado
Estructuras Secuenciales
la
la
la
4. En la fase de anlisis:
EJERCICIOS
15 * 14 3 * 7
-4*5*2
(24 + 2 * 6) / 4
3 + 4 * (8 * (4 + (19 - 4) / 5 ))
4*3*5+8*4*25
4 40 / 5
Resultado: 189
Resultado: -40
Resultado: 9
Resultado: 227
Resultado: 119
Resultado: -4
2. Evaluar cada una de las siguientes expresiones aritmticas: Para valores a = 3, b = 2, c =1, d = 8, f = 4
a.
b.
c.
d.
e.
f.
g.
a*b/c*d
a ** b + d / c 6
a + 2 * (3 + b) **f
3 * ( a ** ( b / c) ) + 5
( a + 1)** 2 / b c * a * f + 18 / c 3 * d
( a * ( b + c) ) 2 * a + ( 4 * d f ) * a * ( b + c ) + c * ( d + f)
(a+b*d) + 2 * (b+f) ** ((a+ b) *c - 2) /b * c
7/19
Resultado: 48
Resultado: 11
Resultado: 1253
Resultado: 32
Resultado: -10
Resultado: 267
Resultado: 235
Dubraska Delgado
Estructuras Secuenciales
e
e
X+1
Y
(a + b) c .
d
X+Y
XY
g
f [( a + b)2] 2
(x + y)2 * (a b)
Valor =
X+Y
Z .
X-Y.
Z
XY
1 4ZX
m=
L = (x + y)2 * (a b) +3.b
5x+2b 6 a2
5
m * n3 +
5x
2a
( 5 + 3x ) +
2
3+m
3n * 5
3+b
b
c+d
h XY
mn
(x + y)2 * (a b) + 3b
Z
5X
( 2+X ) (2 -X)
+ 9
3 -2
5
RESPUESTAS EXPRESIONES
3. (a) x/y + 1
(f) [ (a + b) ** 2 ] ** 2
(b) (x / y) / (x - y)
(g) (x * y) / ( 1 4 * z * x)
(c) (x + y / z) / (x y / z)
(h) (x * y) / (m * n)
(d) b / (c + d)
(i) (x * y) ** 2 * (a b)
(e) (a + b) * (c / d)
(j) L= [ ( ( x + y) ** 2 ( a b ) + 3 * b) / z ] / [ (5 * x ) + 2 * b - 6 * ( a ** 2 / 5 ) ]
(k) m = [ ( ( x + y) ** 2 ( a b ) + 3 * b) / z ] / [ (5 * x ) / ( ( 2 + x) * ( 2 - x) ) ]
(l) valor = [ ( ( ( m* n* 3) / ( 5 * x ) ) +( ( 3 * n * 5) / (3 + b) ) + 9 ) / (2 * a) ] / [( ( 5 / 2 + 3 * x ) + 3 / 5 - 2 ) / ( 3 + m) ]
8/19
Dubraska Delgado
Estructuras Secuenciales
2. Expresiones Lgicas: Es una expresin que solo puede tener uno de dos valores, verdadero
o falso. Se forman combinando constantes lgicas, variables lgicas y otras expresiones
lgicas utilizando los operadores lgicos AND, OR, NOT y los operadores relacionales
=,>,<,>=,<= y <>
o
Expresiones Lgicas Simples: Las Expresiones Lgicas Simples se forman
relacionando operandos (variables y/o constantes) mediante operadores relacionales. Se
utilizan para establecer una relacin entre dos valores, comparndolos entre s y esta
comparacin produce un resultado de certeza o falsedad (Verdadero o Falso). Los
operadores relacionales comparan valores del mismo tipo (numricos o cadenas). Tienen
el mismo nivel de prioridad en su evaluacin. Estos tienen menor prioridad que los
aritmticos.
4. A < B (cierto)
5. 5 = 5 produce error,
6. 2 < 235 produce error
o
Expresiones Lgicas Compuestass: se forman utilizando operandos bolanos
(expresiones lgicas que proporcionan un valor verdadero o falso) con operadores
lgicos, los cuales siguen las reglas del lgebra de Boole, su significado es:
Operador
Verdadero
Verdadero
Falso
Falso
OR
OR
OR
OR
Expresin
2
Verdadero
Falso
Verdadero
Falso
9/19
Resultado
Verdadero
Verdadero
Verdadero
Falso
Dubraska Delgado
Estructuras Secuenciales
Operador
Verdadero
Verdadero
Falso
Falso
AND
AND
AND
AND
Expresin
2
Verdadero
Falso
Verdadero
Falso
Resultado
Verdadero
Falso
Falso
Falso
Notacin
Algebraica
NOT
AND
OR
Ejemplo
NOT (A)
H AND D
A OR B
NOT (A=Z)
NOT ( Falso)
Verdadero
b)
A no es igual que Z
Al ser el operador NOT un operador Unario cambia el resultado de la expresin
NOT (2<3)
NOT (Verdadero)
Falso
d) d) - (A or B ) and(C and B)
e) e) Valor := (resp=T) or (resp=t) verdadero si resp toma el valor de T o t de lo contrario es falso
3. Expresiones Alfanumricas: Usadas para unir datos alfanumricos. Involucran operandos de
tipo alfanumrico y el operador concatenacin (+). Estas expresiones al ser evaluadas dan
como resultado una cadena de caracteres.
Operador
Notacin
Concatenacin
+
10/19
Expresin
Pseudo +
cdigo
3 + , + 1416
Resultado
Pseudocdigo
3,1416
Dubraska Delgado
Estructuras Secuenciales
4. Expresiones Mixtas: Son aquellas que combinan expresiones numricas con expresiones
lgicas o alfanumricas. Para evaluar esta expresin se estiman las siguientes reglas:
1.
2.
3.
4.
5.
6.
7.
EJERCICIOS
1. Evale las siguientes expresiones y determine en cada caso si se cumple o no; es decir, si el
resultado es verdadero o falso; sabiendo que Num1 y Num2 tienen asignados los valores 3 y 6
respectivamente.
a) Num1 > Num2
b) Num2 >= Num1 + 3
c) (2 + 3 * Num1) <> 6 +(Num2 - 1)
d) (1 + (2/2) / Num2 )<= 4 * Num2
e) 2 7 * (2 * Num1 Num2) = 0
f) (Num1* 6) >= (Num2 * 3)
g) 24 * ( 2 * Num1 * Num2) = 0
h) Num2 > = Num2 Num1 * Num1
i) Num2 + Num1 = ( ( 2 * Num1 ) / Num1) * 2 + 5
j) (( Num1 * 2 > Num2 3) OR (Num1 > Num2-1)) AND (Num2 < 5)
k) (Num2 > = Num2 Num1 * Num1 ) AND (Num1 > Num2 )
l) NOT (Num2 + Num1<= 4 * Num2) AND ( Num2 >= Num1 + 3 )
m) NOT [( ((15 + Num1)*2 )> (num2 / 2) ) OR (((num2+ 2)**2) <= (num1* 8)) ]
Resultado: Falso
Resultado: Verdadero
Resultado: Falso
Resultado: Verdadero
Resultado: Falso
Resultado: Verdadero
Resultado: Verdadero
Resultado: Verdadero
Resultado: Verdadero
Resultado: Falso
Resultado: Falso
Resultado: Falso
Resultado: Falso
2. Para el procedimiento anterior diga cual es la salida para el siguiente grupo de datos:
a. 32 y 21
c. -16 y 10
b. -48 , 7
d. 532 y 20
RESULTADO Para Num1 =32 y Num2= 21
(a) Verdadero
(b) Falso
(g) Falso (h) Verdadero
(c) Verdadero
(i) Falso
(d) Verdadero
(e) Falso
(j) Falso
(k) Verdadero
11/19
(f) Verdadero
(l) Falso
Dubraska Delgado
Estructuras Secuenciales
(b) Verdadero
(h) Verdadero
(c) Verdadero
(d) Falso
(e) Falso
(f) Falso
(i) Falso
(j) Falso
(k) Falso
(l) Falso
3. Evale las siguientes expresiones, y determine en cada caso si es verdadero o falso. Donde X1 =
3, X2 = 5 , X3 = 2
a.
b.
c.
d.
e.
f.
Resultado: Falso
Resultado: Verdadero
Resultado: Verdadero
Resultado: Verdadero
Resultado: Verdadero
Resultado: Verdadero
4. Dado los siguientes enunciados, extraiga las expresiones aritmticas presentes. Asignado el
resultado de la operacin a una variable llamada Calculo sabiendo que se emplean dos variables
enteras llamadas Num1 y Num2
a. La suma de los dos nmeros dividido entre tres
b. El cuadrado del primer nmero mas el producto del primero por el segundo
c. El cubo del segundo nmero por el cuadrado del primer nmero
d. La diferencia del primer nmero menos el segundo elevado a la seis
e. La mitad del primer nmero mas el producto del primer nmero por el segundo nmero
elevado a la cuatro
f. El primer nmero lo multiplique por dos el resultado lo eleve a la ocho, luego lo reste al
producto del primer nmero por el segundo
RESPUESTAS EJERCICIO 4
4. a) calculo:= (Num1 +Num2)/ 3
b) calculo:= Num1**2 + Num1*Num2
c) calculo:= Num2 ** 3 * Num1**2
d) calculo:= (Num1 - Num2)**6
e) calculo:= Num1 / 2 + Num1* Num2**4
f) calculo:= ( Num1 * 2) ** 8 Num1* Num2
12/19
Dubraska Delgado
Estructuras Secuenciales
5. REPRESENTACIN DE ALGORITMOS.
Para representar un algoritmo se necesita utilizar algn mtodo que permita independizar un algoritmo del
lenguaje de programacin elegido. Esto permitir que un mismo algoritmo pueda ser codificado en
diferentes lenguajes. Los mtodos usuales para representar algoritmos son:
Diagrama de flujo
Pseudocdigo
a.
DIAGRAMA DE FLUJO
DESCRIPCIN
Elipse
Rectngulo
Paraleleppedo
Rombo
Crculo
pentgono
Hexgono
13/19
Dubraska Delgado
Estructuras Secuenciales
SMBOLO
DESCRIPCIN
Flecha: Indica el sentido de la ejecucin de las operaciones
Flechas
ALGORITMO CUANTITATIVO
ENUNCIADO:
Elabore un algoritmo que solicite dos nmeros
enteros, calcule la suma y a continuacin muestre el
resultado de la suma impreso
Inicio
Inicio
Buscar ingredientes
Mayonesa y salsa de
tomate
a,b
Suma= a + b
Salsa rosada
suma
Fin
Fin
14/19
Dubraska Delgado
b.
Estructuras Secuenciales
PSEUDOCDIGO
Es una herramienta de anlisis estructurado en la que las instrucciones se escriben en palabras en ingls o
espaol, es muy efectiva para el seguimiento de la lgica de un algoritmo el cual facilita la codificacin del
mismo a un lenguaje de programacin en particular; ya que un pseudocdigo por s mismo no puede ser
ejecutado por una computadora.
El pseudocdigo, puede ser empleado cuando la lgica del proceso involucra frmulas o iteraciones, o
cuando las decisiones estructuradas no son complejas, basado en instrucciones organizadas en
procedimientos anidados y agrupados, y enunciados en lenguaje simple tales como sumar, multiplicar,
mover, etctera. En definitiva, se pretende llegar a la solucin de un determinado problema, haciendo uso
de estructuras ms simples, las cuales se conocen como estructuras secuenciales, estructuras de
seleccin o condicin y estructuras repetitivas o de iteracin.
b.1.
4. Exprese los enunciados lgicos claramente empleando los operadores indicados (operadores
lgicos AND OR, operadores relacionales <, > <=, >=, =, < >) recuerde que cada operador permite
comparar dos elementos a la vez no tres ni cuatro simultneamente.
b.2.
ESTRUCTURAS SECUENCIALES
La estructura secuencial es aquella en la cual las instrucciones se ejecutan en el mismo orden en que son
dispuestas en el algoritmo, es decir, una instruccin sigue a otra en secuencia. Las tareas se
ejecutan de tal modo que, la salida de una, es la entrada de la siguiente instruccin y as
sucesivamente hasta llegar al final del proceso.
Un algoritmo se elabora haciendo uso de estructuras secuenciales, en tal sentido, se maneja un nivel de
complejidad muy bajo; ya que solo est representado por las siguientes operaciones:
Escritura
Lectura
Asignacin
Escritura:
Es la operacin que permite mostrar informacin al usuario, bien sea mediante mensajes de solicitud de
datos de entrada o mensajes para mostrar los resultados de las operaciones realizadas en el algoritmo. El
formato se muestra a Continuacin
15/19
Dubraska Delgado
Estructuras Secuenciales
FORMATO:
IMPRIMIR (Dentro de comillas van los mensajes, las variables se muestran directamente)
IMPRIMIR (Variable)
DONDE:
IMPRIMIR(): Es una instruccin que permite mostrar informacin
Lectura:
Es la operacin que permite recibir datos de entrada por parte del usuario, empleando para ello variables
definidas previamente con los tipos de datos simples (enteros, real, alfanumrico, carcter). Si requiere
ms de un valor simultneamente, las variables se separarn con comas. El formato se muestra a
Continuacin
FORMATO:
LEER (Variable)
DONDE:
LEER(): una instruccin que permite recibir datos de entrada
Variable: rea donde se guardan los datos temporalmente
Asignacin:
Es la operacin que permite fijar o modificar el valor de una variable, el operador de asignacin bsico es el
signo de igualdad (=), que da el valor que lo sigue a la variable que lo precede. La operacin de asignacin
es destructiva, ya que el valor que tenga la variable antes de la asignacin se pierde y se reemplaza por el
nuevo valor. El formato se muestra a Continuacin
FORMATO:
NombreVariable = valor;
DONDE:
NombreVariable: es un nombre de identificador vlido donde se guardaran los datos
temporalmente
Valor: Valor de cualquiera de los tipos de datos simples
16/19
Dubraska Delgado
b.3.
Estructuras Secuenciales
Cabecera del
Algoritmo
Cuerpo de
Declaraciones
Variables y Constantes
INICIO
IMPRIMIR (los mensajes entre comillas simples);
LEER (lista de variables);
CALCULOS;
IMPRIMIR(los resultados puede alternar variables y mensajes);
Cuerpo
principal del
Algoritmo
FIN
FIN DEL ALGORITMO nombredelAlgoritmo.
EJEMPLO N 1
EJEMPLO N 2
ENUNCIADO:
ENUNCIADO:
Elabore un algoritmo que solicite dos nmeros
Elabore un algoritmo que calcule el rea de un
enteros, calcule la suma y a continuacin muestre el
rectngulo
resultado de la suma impreso
17/19
Dubraska Delgado
Estructuras Secuenciales
EJERCICIOS
2. Elabore un programa que realice la conversin de pulgadas a cm. Donde 1cm. = 0.39737 pulgadas. Por
lo tanto, el usuario proporcionara el dato de N pulgadas y el algoritmo mostrar a cuantos centmetros
equivale.
3.
Elaborar un programa en el que se soliciten dos (2) nmeros enteros y se calcule el
cuadrado y el cubo de cada nmero. Se mostrar el Siguiente mensaje:
El cuadrado del primer nmero es :___________
El cuadrado del segundo nmero es :___________
El cubo del primer nmero es :___________
El cubo del segundo nmero es :___________
4. Una farmacia aplica al precio de venta de los remedios el 10% de descuento. El regente de la farmacia
desea luego de conocer el monto de la compra hecha por el cliente, mostrarles el descuento otorgado
por los medicamentos y el precio final que cancelar luego de aplicado el mismo.
5. Cules son los resultados visualizados por el siguiente programa si los datos proporcionados son A =
5 y B= 8?
INICIO DEL ALGORITMO Prueba;
DEFINIR
M = 6;
A, B, C: entero;
INICIO
A,B,C= 0;
IMPRIMIR (Introduzca dos nmeros enteros);
LEER (A, B);
C= 2 * A B;
IMPRIMIR (EL VALOR DE C ES: , C);
C= C M;
B= A + C M;
IMPRIMIR (EL VALOR DE B ES: , B);
A= B * M;
IMPRIMIR (EL VALOR DE A ES: , A);
B= B 1;
IMPRIMIR (LOS NUEVOS VALORES DE B y C SON: , B, C);
FIN;
FIN DEL ALGORITMO Prueba.
18/19
Dubraska Delgado
Estructuras Secuenciales
ax + by = c
dx + cy = f
x=
ce bf
ae bd
y=
af cd
ae bd
Disear un algoritmo que lea dos conjuntos de coeficientes (a, b y c; d, e y f) y visualice en pantalla los
valores de x e y.
11. Pepe sali a celebrar su cumpleaos con un grupo de amigos y decidieron ir a comer a un restaurante.
Ellos acostumbran pagar la cuenta por partes iguales, es decir, cada uno paga lo mismo. Sin embargo,
la cuenta incluye el consumo de todos los comensales, y no considera el IVA (19%) ni la propina. Pepe
y su grupo de amigos acostumbran dejar un 10% como propina. El problema es que no saben cunto
debe pagar cada uno.
12.
Ricardo, guardaba sus mas preciados tesoros en una caja fuerte bien oculta en su casa,
en una oportunidad quiso abrirla para obtener un objeto preciado que deseaba regalarle a su hijo, para
su sorpresa cuando se encontr frente a la caja fuerte advierte que olvido la combinacin. Luego de
meditar por largo tiempo, logr evocar ciertas pistas que le permitiran descifrar la clave. Ayude a
Ricardo a descifrar la combinacin. Estas son las 5 pistas que el tiene:
a. El quinto nmero mas el tercero equivalen a 14,
b. El cuarto nmero es uno mas que el segundo nmero,
c. El primer nmero es uno menos que dos veces el segundo nmero,
d. El segundo nmero mas el tercer nmero equivalen a 10,
e. la suma de todos los nmeros es 30.
19/19