Principios de Algoritmos

Contenido

• Introducción
• Tipos de datos
• Variables y constantes
• Estructuras secuenciales
• Entrada y salida
• Estructuras condicionales
• Estructura condicional simple
• Ejemplo
• Ejercicio

Pablo Romero 2
 Introducción

“Nuestra herramienta mental más importante

para competir con la complejidad es la
abstracción. Por tanto, un problema no deberá
considerarse inmediatamente en términos de
instrucciones de un lenguaje, sino de
elementos naturales del problema mismo,
abstraídos de alguna manera”
Niklaus Wirth, Creador del Lenguaje Pascal

Pablo Romero 3
 Logro de aprendizaje

Al final de la sesión el alumno elabora

seudocódigos básicos, empleando
estructuras secuenciales y condicionales
simples.

Pablo Romero 4
 Video: dominó humano

https://www.youtube.com/watch?v=BzSDJ9bH9Nc

Discutir video.

Pablo Romero 5
 PSEUDOCÓDIGO

Pseudocódigo
Es un lenguaje de especificación (descripción) de algoritmos .
El pseudocódigo tiene que traducirse posteriormente a un
lenguaje de programación.

Ventajas:
• Se enfoca en la lógica del programa y no en las reglas de
un lenguaje especifico.
• Se puede traducir fácilmente a lenguajes estructurados
(Pascal, C, C++).

Pablo Romero 6
 Solucionar Problema

• Identificar Datos de Entrada y

resultado buscado.
Entrada •
•
Definir tipo de cada dato.
Ingresar valores de Datos de
Entrada.

•
Proceso
Realizar operaciones con los
Datos de Entrada y obtener
resultados.

Salida • Mostrar resultados obtenidos.

Pablo Romero 7
 DATOS Y TIPOS DE DATOS

Dato representación
general que describe los
objetos con los cuales
operan la computadoras.

Compuestos
Tipo
Los distintos tipos de
datos se representan en
forma diferente en la Simples
computadora

10010100111 . . . 1001 Tipo de dato (Abstracción)

Representación en la máquina Lenguajes de alto nivel

Pablo Romero 8
 TIPOS DE DATOS PRIMITIVOS

Datos

Carácter
Numéricos Lógico
Cadena

Entero Real

Pablo Romero 9
 TIPOS DE DATOS PRIMITIVOS

Enteros: Representan los números

• Numéricos (Enteros, reales). enteros, no poseen parte decimal,
Tipos de datos simples • Lógicos (booleanos). ejemplo: 5, 6, -15, -100,1000,…
• Alfanuméricos (Carácter, cadenas).
Reales: Representan números
reales, poseen parte decimal,
Alfanuméricos: Conjunto finito y ejemplo: 0.08, 3.14, 3.7452, -8.003,
ordenado que el computador 3.0.
reconoce
Booleanos: Aquellos que pueden
tomar dos posibles valores; falso
(false) o verdadero (true).

Pablo Romero 10
 ELEMENTOS BÁSICOS
Un elemento básico puede ser:

CONSTANTE
• dato definido en
un programa que
presenta un valor
permanente VARIABLE
durante su tiempo
de vida • dato definido en
un programa
cuyo valor puede
cambiar durante
su tiempo de vida

11
 CONSTANTE

En programación, una constante es un valor

que no puede ser alterado durante la
ejecución de un programa.

Una constante corresponde a una longitud fija

de un área reservada en la memoria principal,
donde el programa almacena valores fijos.

Por ejemplo:
El valor de pi = 3.1416
12
 VARIABLE

Posición de memoria que posee valor, tipo,

nombre (identificador), tamaño.
Identificador de variable: inicia con letra
minúscula, sigue con letra, dígito, guión bajo
( _ ).
Si el identificador tiene más de una palabra la
primera letra de cada palabra (a partir de la
segunda) se escribirá con mayúscula.
Identificador debe ser significativo
Pablo Romero 13
 EXPRESIONES

Las expresiones son combinaciones de constantes, variables, símbolos de

operación, paréntesis y nombres de funciones especiales

Variables
Constantes
Operadores

Función raíz
cuadrada

Pablo Romero 14
 EXPRESIONES ARITMETICAS

Las expresiones aritméticas son análogas a las formulas matemáticas. Las

variables y constantes son numéricas (real o entera) y las operaciones son
las aritméticas.

Operador Operación
+ Suma
Pseudocódigo
- Resta
-b + (b*b-4*a*c)^0.5
* Multiplicación
/ División
^ Potenciación
MOD Módulo (residuo)
Pseudocódigo
x*x / (z*z+y*y)

Pablo Romero 15
 REGLAS DE PRIORIDAD Y
ASOCIATIVIDAD
Cuando se tiene una expresión con dos o más operandos, las
operaciones se llevan a cabo siguiendo un orden. Las reglas que
dictan que operaciones se hacen primero y que operaciones se
hacen de último se conocen como reglas de prioridad o
precedencia, y son:
• Las operaciones que están encerradas entre paréntesis se
evalúan primero. Si existen paréntesis anidados (unos dentro de
otros), las expresiones mas internas se evalúan primero.
• Las operaciones aritméticas dentro de una expresión suelen
seguir el siguiente orden de prioridad.
Prioridad Operación
1 ^
2 *, /, MOD
3 +, -

Pablo Romero 16
 REGLAS DE PRIORIDAD Y
ASOCIATIVIDAD
Cuando coinciden varios operadores de igual
prioridad en una expresión, hablamos de
asociatividad. La asociatividad dicta el orden en que
se ejecutan las operaciones de igual prioridad.

Operación Asociatividad
^ DI
*, /, MOD ID
+, - ID

D: Derecha
I: Izquierda

Pablo Romero 17
 EXPRESIONES LÓGICAS
Las expresiones lógicas son operaciones que dan como
resultado dos posibles valores, falso (F) o verdadero (V), estas
permiten realizar comparaciones de valores de tipo numérico
o carácter. El formato general para este tipo de operaciones
es:
expresion1 OPERADOR_RELACIONAL expresion2

Operador Operación
< Menor que
> Mayor que M <> 10
= Igual que
<= Menor o igual que
>= Mayor o igual que
<> Diferente de
Pablo Romero 18
 EXPRESIONES LOGICAS

Las expresiones lógicas son operaciones que dan como

resultado dos posibles valores, falso (F) o verdadero (V). Los
operadores lógicos básicos son NO (no), Y y O.

NO Y O
a ~a a b aYb a b aOb
F V F F F F F F
V F F V F F V V
V F F V F V
V V V V V V

nota >=0 Y nota <=20

Pablo Romero 19
 PRIORIDAD DE LOS OPERADORES
LÓGICOS Y RELACIONALES
Al igual que los operadores aritméticos, los
operadores lógicos y relacionales presentan un orden
de prioridad, la siguiente tabla resume este orden:
Prioridad Operación
1 <, >, <=, >=, =, <>
2 NO
3 Y
4 O

sueldo<=1000 Y hijos>2

Pablo Romero 20
 PRIORIDAD Y ASOCIATIVIDAD

La siguiente tabla resume la prioridad y asociatividad de todos

los tipos de operadores anteriormente vistos

Prioridad Operador Asociatividad

1 () I  D, de adentro hacia afuera
2 ^ DI
3 *, /, MOD ID
4 +, - ID
5 <, >, <=, >=, =, <> ID
6 NO DI
7 Y ID
8 O ID

Pablo Romero 21
 Pseudocódigo
Modelo General
Proceso IdentificadorSolución
Definir identificadorVariable, ... como Tipo

// Entrada
Leer identificadorVariableEntrada, ....
// Proceso
//Operaciones con las variables
identificadorResultado<- operaciones
// Salida
Escribir identificadorResultado
FinProceso

Pablo Romero 22
 ENTRADA Y SALIDA
Las instrucciones de entrada y salida permiten interactuar con el
programa.

Instrucciones de entrada
(LEER)

Instrucciones de salida
(ESCRIBIR)

Pablo Romero 23
 SALIDA
Permite mostrar en pantalla los valores almacenados en variables o valores constantes
asociados a mensajes.
Escribir “cadena1”,…,”cadenaN”,var1,var2,…,varN

Constantes Variables
Lo que se encuentra entre comillas sencillas (‘’) es constante, lo que no se encuentra
entre comillas es variable.
Ejemplo: Supóngase que se tienen las variables enteras: a=3, b = 8 y c = 11.

Escribir ”a + b = ” ,a, ” + ”,b, ” = ”,c

Pablo Romero 24
 ENTRADA
Permite asignar valores a variables desde un dispositivo de entrada como el teclado.

Leer var1,var2,…,varN

Variables

Ejemplo: Supóngase que se tiene la variable n y que se usa una instrucción Leer para
asignarle a ésta un nuevo valor, la siguiente figura muestra el funcionamiento de dicha
instrucción:
Definir n como Entero

Leer n

Pablo Romero 25
 SOBRE LEER Y ESCRIBIR
Cuando se invoca la instrucción LEER, el programa se queda esperando hasta que el
usuario digite el valor a ingresar y presione la tecla Enter para continuar.

Generalmente antes de una instrucción Leer hay una instrucción Escribir .

Escribir “Digite el nombre: “)
Leer nom)
Escribir “Digite la edad y el genero (F: Femenino, M: Masculino)“
Leer edad, sexo)
Escribir nom, “ usted tiene “,edad, “ años.”

Pablo Romero 26
 Ejemplo 1

Pablo Romero 27
 Ejemplo 2

Pablo Romero 28
 Ejercicio 1

Escriba un pseudocódigo para hallar el

promedio del curso.

Pablo Romero 29
 Ejercicio 2

Escribir un pseudocódigo para calcular el igv

(18% del precio) de un producto.

Pablo Romero 30
 Ejercicio 3

Escribir un pseudocódigo para ingresar un

determinado monto en soles y hallar su
equivalente en las siguientes monedas:

Euro, sabiendo que 1 euro es 3.5 soles

Dólar, sabiendo que 1 dólar es 2.8 soles
Yen, sabiendo que 1 Yen es 0.03 soles

Pablo Romero 31
 EXPRESIONES LÓGICAS
Las expresiones lógicas son operaciones que dan como
resultado dos posibles valores, falso (F) o verdadero (V), estas
permiten realizar comparaciones de valores de tipo numérico
o carácter. El formato general para este tipo de operaciones
es:
expresion1 OPERADOR_RELACIONAL expresion2

Operador Operación
< Menor que m<>0
> Mayor que
= Igual que
<= Menor o igual que
a>b
>= Mayor o igual que
<> Diferente de
Pablo Romero 32
 EXPRESIONES LOGICAS

Las expresiones lógicas son operaciones que dan como

resultado dos posibles valores, falso (F) o verdadero (V). Los
operadores logicos basicos son NO (no), Y y O.

NO Y O
a ~a a b aYb a b aOb
F V F F F F F F
V F F V F F V V
V F F V F V
V V V V V V

nota >=0 Y nota <=20

Pablo Romero 33
 ESTRUCTURAS CONDICIONALES

Estas estructuras se usan para la toma de decisiones

lógicas.
Son usadas para elegir entre diferentes alternativas
de acción.

Pablo Romero 34
 ESTRUCTURAS CONDICIONALES

Las horas superiores a 35 se pagan …

Si la nota es menor que 3.5 …

Palabras claves que impliquen la toma de

decisiones lógicas:
• tal cosa mayor que otra
• menor que, inferior a
• entre tal y tal cosa
• sobre tal cosa
• Información relacionada con rangos de Si el numero de mesas
valores (tablas). compradas esta entre 30 y 40
el descuento …

Si la cantidad de tablets
vendida es inferior a 20…
Si la cantidad de costales comprada excede los 16 …
Pablo Romero 35
 TIPOS DE ESTRUCTURAS CONDICIONALES

Condicional simple

Alternativas en los
problemas de decisión Condicional doble
lógica

Condicional múltiple

Pablo Romero 36
 Estructura Condicional Simple:
Si…Entonces…FinSi

Si condición Entonces
instrucciones_caso_verdadero
FinSi

Pablo Romero 37
 Estructura Condicional Simple:
Si…Entonces…FinSi

La estructura condicional simple evalúa la

condición (expresión lógica) y si es
verdadera ejecuta la(s) acción(es)
correspondientes.
Si la expresión lógica evaluada es falsa, no
se realiza ninguna acción.

Pablo Romero 38
 ESTRUCTURA CONDICIONAL
SIMPLE:

Ejemplo

La entrada a un circo vale p soles por persona; sin embargo,

si la edad de la persona es menor de 10 años se le da un
descuento del 25% en el valor del boleto. Escribir
pseudocódigo que calcule y muestre lo que pagará por la
entrada al circo según la edad.

Pablo Romero 39
 Ejemplo 1

Pablo Romero 40
 Ejercicio

En una empresa le dan a los empleados un subsidio de

transporte si el sueldo básico de estos es menor que el
salario mínimo (S/. 700), este subsidio es el 30% del
sueldo base. Escribir pseudocódigo que calcule y
muestre el salario neto de un empleado.

Pablo Romero 41
 Preguntas

Pablo Romero 42
 Resumiendo

Mencione los tipos de datos que recuerda.

Señale diferencia entre constante y variable.
¿Para qué usamos la sentencia Leer?
¿Para qué usamos la sentencia Escribir?
Explique como funciona una sentencia
condicional simple.

Pablo Romero 43