ALGORITMOS.

Definicin y Elementos Bsicos

Asignatura: Fundamentos de Programacin

Fanny Yescenia Perea uste

QU ES UN ALGORITMO?
Un algoritmo es un conjunto de instrucciones precisas, definidas y finitas, que conducen a la solucin de un problema. Las instrucciones se escriben en un lenguaje comn entendible por el hombre.

Fanny Yescenia Perea uste

EJERCICIO
Realice algoritmos para los siguientes casos:

Fanny Yescenia Perea uste

Cambiar la bombilla quemada del saln. Hacer una taza de t. Sumar dos nmeros enteros. Hallar el promedio de las tres notas de la clase de ingls.

ESCRITURA DE ALGORITMOS
El Pseudocdigo Diagrama de Flujo

Fanny Yescenia Perea uste

Es la escritura de Un diagrama de flujo instrucciones en el la representacin lenguaje nativo del es programador, constituye grfica de un algoritmo. una imitacin de los lenguajes de programacin de alto nivel.

PSEUDOCDIGO
INICIO Entero: a, b, sum; Real: prom; LEER a, b; sum<- a+b; prom <- sum/2; ESCRIBIR El promedio es: ,prom); FIN

Fanny Yescenia Perea uste

Inicio a, b suma+b promsum/2 prom Fin

Fanny Yescenia Perea uste

IDENTIFICADOR
Nombre que puede darse a cualquier elemento de un programa que necesite nombrarse.
Debe ser significativo. No puede coincidir con palabras reservadas. Puede tener mximo 32 caracteres. No puede contener espacios. Puede contener letras (sin acento), dgitos o el signo _ Debe iniciar con una letra

Fanny Yescenia Perea uste

DATOS
Es la expresin general que describe los objetos con los que opera un algoritmo Tipo
18 a

yesci

true

Fanny Yescenia Perea uste

Entero Real Carcter Cadena Lgico

44,6

VARIABLES
Una variable es una localizacin en la memoria principal que almacena un dato que puede cambiar a lo largo de la ejecucin del programa. Se identifica por su identificador y por su tipo.
Identificador Edad
Contenido de la variable (Dato)

Tipo dato Entero

24

Descuento

19.6

Real

Fanny Yescenia Perea uste

CONSTANTES
Valores que no cambian durante la ejecucin de un programa
12, 20300, 15, etc. 3.1416, 2345.456, etc. 'a', 'B', ';', '<', '+', etc. "Hola", "Algoritmos Computacionales", etc. verdadero, falso

Fanny Yescenia Perea uste

INSTRUCCIONES BSICAS
Instruccin LEER variable;

Tipo de Instruccin Entrada

Salida
Fanny Yescenia Perea uste

variable expresin;
ESCRIBIR variable;

Asignacin

EXPRESIN
Combinacin de variables y/o constantes unidas o relacionadas por parntesis y operadores.
e = a*b*b / 3 + (a*a + b) / (b + c)
Fanny Yescenia Perea uste

( M <= 5 ) y ( M > 25 )

OPERADORES ARITMTICOS
Operador + * / % ^ Significado Suma Resta Multiplicacin Divisin Residuo de divisin entera Potencia

Fanny Yescenia Perea uste

Notas

Si en una operacin ambos operandos son enteros, entonces el resultado de la operacin es un entero.

Si en una operacin uno o ambos operandos son reales, entonces el resultado de la operacin es un real.
El operador/ produce un cociente entero si los dos operandos son enteros. Esto significa que se pierde la parte decimal si la divisin no es exacta. Esta es una consecuencia de la nota 1. Ejemplo: 9/2 es igual a 4 y no a 4.5 como lo sera matemticamente. Esto dado que 9 y 2 son nmeros enteros. El operador / produce un cociente real si uno o los dos operandos son reales. Esta es una consecuencia de la nota 2. Ejemplo: 9.0/2 es igual a 4.5 porque uno de los operandos es real.

Fanny Yescenia Perea uste

OPERADORES RELACIONALES
Operador > >= < <= < > Significado mayor mayor o igual que menor menor o igual que igual a diferente de

Fanny Yescenia Perea uste

OPERADORES LGICOS
Operador ~ no && y || o
a Verdad Verdad Falso Falso b Verdad Falso Verdad Falso

Significado negacin conjuncin disyuncin

Fanny Yescenia Perea uste

no a Falso Falso Verdad Verdad

ayb Verdad Falso Falso Falso

aob Verdad Verdad Verdad Falso

OPERADORES UNARIOS
Operador ++ -Asignaciones especiales + -

Significado Incremento en 1 Decremento en 1 Significado

Acumulacin positiva Acumulacin negativa
Fanny Yescenia Perea uste

JERARQUA DE OPERADORES
Nivel 1 2 3 4 Operador ^ ++, -*, /, % +, -

Nivel
5 6 7 8

Operador
~ <, >, <=, >, ==, <> && ||
Fanny Yescenia Perea uste

FUNCIONES
Funcin ABS(x) Tipo Descripcin Resultado argumento Valor absoluto de Igual que el Entero o real x argumento Coseno de x Entero o real Real Entero ms Igual que el Entero o real cercano a x argumento Logaritmo base Entero o real Real 10 de x Raz cuadrad de x Entero de x Real Parte entera de x Real entero

COS(x)
REDON(x) LOG10(x) RC(x) TRUNC(x)

Fanny Yescenia Perea uste

COMENTARIOS
Los comentarios constituyen anotaciones del programador y no hacen parte de las instrucciones (no se tienen en cuenta al interpretar el algoritmo). Se identifican de la siguiente manera:
Fanny Yescenia Perea uste

Comienzan con doble barra (//) si ocupan una sola lnea. Comienzan /* y terminan con */ si ocupan ms de una lnea.