Principios de Algoritmos

Agenda

Introduccin
Datos y tipos de datos
Tipos de datos primitivos
Variable
Expresiones
Expresiones aritmticas
Reglas de prioridad y
asociatividad

Pablo Romero

Expresiones lgicas
Entrada
Salida
Ejemplos
Ejercicio

Introduccin
Nuestra herramienta mental ms importante
para competir con la complejidad es la
abstraccin. Por tanto, un problema no deber
considerarse inmediatamente en trminos de
instrucciones de un lenguaje, sino de
elementos naturales del problema mismo,
abstrados de alguna manera
Niklaus Wirth, Creador del Lenguaje Pascal

Pablo Romero

PSEUDOCDIGO
Pseudocdigo
Es un lenguaje de especificacin (descripcin) de algoritmos .
El pseudocdigo tiene que traducirse posteriormente a un
lenguaje de programacin.
Ventajas:
Se enfoca en la lgica del programa y no en las reglas de
un lenguaje especifico.
Se puede traducir fcilmente a lenguajes estructurados
(Pascal, C, C++).

Pablo Romero

DATOS Y TIPOS DE DATOS

Dato
representacin
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
computadora

Simples

10010100111 . . . 1001

Tipo de dato (Abstraccin)

Representacin en la maquina

Lenguajes de alto nivel

Pablo Romero

TIPOS DE DATOS PRIMITIVOS

Datos

Alfanumrico
Caracter
Cadena

Numricos

Entero

Lgico

Real

Pablo Romero

TIPOS DE DATOS PRIMITIVOS

Tipos de datos simples

Numricos (Enteros, reales).

Lgicos (booleanos).
Alfanumricos (Carcter, cadenas).

Enteros: Representan los nmeros

enteros, no poseen parte decimal,
ejemplo: 5, 6, -15, -100,1000,
Reales:
Representan
nmeros
reales, poseen parte decimal,
ejemplo: 0.08, 3.14, 3.7452, -8.003,
3.0.

Alfanumricos: Conjunto finito y

ordenado que el computador
reconoce

Booleanos: Aquellos que pueden

tomar dos posibles valores; falso
(false) o verdadero (true).

Pablo Romero

ELEMENTOS BSICOS
Un elemento bsico puede ser:

CONSTANTE
dato definido en un
programa que
presenta un valor
permanente durante
su tiempo de vida

VARIABLE
dato definido en un
programa cuyo
valor puede
cambiar durante su
tiempo de vida

CONSTANTE

En programacin, una constante es un

valor que no puede ser alterado durante la
ejecucin 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
9

VARIABLE
Posicin de memoria que posee valor, tipo,
nombre (identificador), tamao.
Identificador de variable: inicia con letra
minscula, sigue con letra, dgito, guin bajo
( _ ).
Si el identificador tiene ms de una palabra la
primera letra de cada palabra se escribir
con mayscula.
Identificador debe ser significativo
Pablo Romero

10

EXPRESIONES
Las expresiones son combinaciones de constantes, variables, smbolos de
operacin, parntesis y nombres de funciones especiales

Variables
Constantes

Operadores
Funcin raz
cuadrada

Pablo Romero

11

EXPRESIONES ARITMETICAS
Las expresiones aritmticas son anlogas a las formulas matemticas. Las
variables y constantes son numricas (real o entera) y las operaciones son
las aritmticas.
Operador

Operacin

Suma

Resta

Multiplicacin

Divisin

Potenciacin

MOD

Mdulo (residuo)

Pseudocdigo
-b + (b*b-4*a*c)^0.5

Pseudocdigo
x*x / (z*z+y*y)
Pablo Romero

12

REGLAS DE PRIORIDAD Y
ASOCIATIVIDAD
Cuando se tiene una expresin con dos o mas 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 ultimo se conocen como reglas de prioridad o
precedencia, y son:
Las operaciones que estn encerradas entre parntesis se
evalan primero. Si existen parntesis anidados (unos dentro de
otros), las expresiones mas internas se evalan primero.
Las operaciones aritmticas dentro de una expresin suelen
seguir el siguiente orden de prioridad.
Prioridad

Operacin

*, /, MOD

+, Pablo Romero

13

REGLAS DE PRIORIDAD Y
ASOCIATIVIDAD
Cuando coinciden varios operadores de igual
prioridad en una expresin, hablamos de
asociatividad. La asociatividad dicta el orden en que
se ejecutan las operaciones de igual prioridad.
Operacin

Asociatividad

DI

*, /, MOD

ID

+, -

ID

D: Derecha
I: Izquierda
Pablo Romero

14

EXPRESIONES LGICAS
Las expresiones lgicas son operaciones que dan como
resultado dos posibles valores, falso (F) o verdadero (V), estas
permiten realizar comparaciones de valores de tipo numrico
o carcter. El formato general para este tipo de operaciones
es:
expresion1 OPERADOR_RELACIONAL expresion2
Operador

Operacin

<

Menor que

>

Mayor que

Igual que

<=

Menor o igual que

>=

Mayor o igual que

<>

Diferente de

M <> 10

Pablo Romero

15

EXPRESIONES LOGICAS
Las expresiones lgicas son operaciones que dan como
resultado dos posibles valores, falso (F) o verdadero (V). Los
operadores lgicos bsicos son NO (no), Y y O.
NO

~a

aYb

aOb

nota >=0 Y nota <=20

Pablo Romero

16

PRIORIDAD DE LOS OPERADORES

LGICOS Y RELACIONALES
Al igual que los operadores aritmticos, los
operadores lgicos y relacionales presentan un orden
de prioridad, la siguiente tabla resume este orden:
Prioridad

Operacin

<, >, <=, >=, =, <>

NO

sueldo<=1000 Y hijos>2

Pablo Romero

17

PRIORIDAD Y ASOCIATIVIDAD
La siguiente tabla resume la prioridad y asociatividad de todos
los tipos de operadores anteriormente vistos
Prioridad

Operador

Asociatividad

()

I D, de adentro hacia afuera

DI

*, /, MOD

ID

+, -

ID

<, >, <=, >=, =, <>

ID

NO

DI

ID

ID

Pablo Romero

18

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

Instrucciones de entrada
(LEER)
Instrucciones
(ESCRIBIR)

Pablo Romero

de

salida

19

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: Supngase que se tienen las variables enteras: a=3, b = 8 y c = 11.
Escribir a + b = ,a, + ,b, = ,c

Pablo Romero

20

ENTRADA
Permite asignar valores a variables desde un dispositivo de entrada como el teclado.
Leer var1,var2,,varN
Variables

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

Pablo Romero

21

SOBRE LEER Y ESCRIBIR

Cuando se invoca la instruccin 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 instruccin Leer hay una instruccin 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, aos.

Pablo Romero

22

Ejemplo 1

Pablo Romero

23

Ejemplo 2

Pablo Romero

24

Ejercicio 1
Escriba un pseudocdigo para hallar el
promedio del curso.

Pablo Romero

25

Ejercicio 2
Escribir un pseudocdigo para calcular el igv
(18% del precio) de un producto.

Pablo Romero

26

Ejercicio 3
Escribir un pseudocdigo para ingresar un
determinado monto en soles y hallar su
equivalente en las siguientes monedas :
Euro, sabiendo que 3.5 soles
Dlar, sabiendo que 1 dlar es 2.8 soles
Yen, sabiendo que 1 Yen es 0.03 soles

Pablo Romero

27

Preguntas

Pablo Romero

28