Fundamentos de algoritmia

Algoritmo
Conjunto de instrucciones lgicas que buscan la resolucin de un problema, pueden ser
cualitativos o cuantitativos.
Cualitativos: Son algoritmos cuyos pasos son descritos por palabras
Cuantitativos: Son algoritmos cuyos pasos son calculados numricamente.
Un algoritmo debe tener datos de entrada, un proceso y unos datos de salida
Datos de entrada: Informacin suministrada en el enunciado del problema y que ace
parte de los datos que se procesan en la b!squeda de los resultados.
Proceso: Serie de pasos lgicos que permiten resolver el problema propuesto en el
enunciado.
Salida: Son los datos esperados y que se deben obtener a travs de la resolucin del
problema en el proceso.
Variables
Son espacios en memoria destinados a almacenar datos, estos datos pueden ser de un
tipo espec"fico y var"an o no en el transcurso de un algoritmo.
#as variables poseen un identificador por el cual ser$n reconocidas en el transcurso del
algoritmo.
var edad
var peso
var salario%minimo
#as el identificador de las variables no deben comen&ar con n!meros, ni con caracteres
especiales como el undeline'%( o poseer caracteres especiales.
Incorrectos:
%edad (NO debe comenzar con underline o linea al piso)
)peso (NO debe comenzar con guin)
a*os (NO debe poseer caracteres especiales)
#os tipos de datos pueden ser:
Seudocodigo #enguaje +,+ -ipo de dato
.ombre /0ndres/
numero 12
3nombre 4 /0ndres/5
3numero 4 125
String'Cadena(
Integer'.umrico(
real 1.6
soltero verdadero
se7o /m/
3real 4 1.25
3soltero 4 true5
3se7o 4 /m/5
8eal'.umrico(
9oolean'#gico(
Car'Cadena(
Asignacin de un valor a una variable
#a asignacin de un valor a una variable corresponde a la accin de proveer a la misma
de un valor dependiendo de su tipo.
:jemplo:
Seudocodigo #enguaje +,+ -ipo de dato
.ombre /0ndres/
numero 12
real 1.6
soltero verdadero
se7o /m/
3nombre 4 /0ndres/5
3numero 4 125
3real 4 1.25
3soltero 4 true5
3se7o 4 /m/5
String'Cadena(
Integer'.umrico(
8eal'.umrico(
9oolean'#gico(
Car'Cadena(
:jemplo de uso de variables
Seudocodigo #enguaje +,+ ;atos de salida
0 12
b 1<
c a = b
>?pp
3a 4 125
3b 4 1<5
3c 4 3a = 3b5
a b c
12 1< @2
.ombre1 /+edro/
nombre@ /Auan/
mensaje Bnombre1 y
nombre @ son amigosC
>?pp
3nombre1 4 /+edro/5
3nombre@ 4 /Auan/5
3mensaje 4 B3nombre1 y
3nombre@ son amigosC5
nombre1 nombre@ mensaje
+edro Auan +edro y
Auan son
amigos
Para mayor informacin de variables en php
http://php.net/manual/es/language.variables.php
.tese que ay dos variables con identificadores parecidos '3var y 3Dar( pero la
diferencia es la letra BvC que aparecen en may!scula y min!scula.
Precedencia de operadores
:s la forma como se eval!an y ejecutan las operaciones dentro de una e7presin, se
deben tener en cuenta las siguientes reglas en este orden para la obtencin de un
resultado:
1. Se eval!an las e7presiones entre parntesis de adentro acia afuera
( (a+b) E (c+d) ) F @
@. Se eval!a la e7presin e7ponencial
G. Se eval!a la multiplicacin'E( y la divisin'F( de i&quierda a dereca
6. Se eval!a la suma'=( y la resta')( de i&quierda a dereca
2. Se eval!a la concatenacin'H(
Se deben tener en cuenta los siguientes simbolos que corresponden a pseudolenguaje y
su equivalencia en el lenguaje +,+, para cada lenguaje como tal pueden variar:
SII9J#J ;:#
J+:80;J8
J+:80CIK. LU: 8:0#IM0 +8:C:;:.CI0 :LUID0#:.CI0 :. +,+
N :O+J.:.CI0CIK. 1 poP'base, e7ponente(
E IU#-I+#IC0 @ E
F ;IDI;: @ F
= SUI0 G =
) 8:S-0 G )
H U.IK. F CJ.C0-:.08 6 HH
4 Comparacin IQU0# LU: 2 44
R Comparacin I0SJ8 LU: 2 R
> Comparacin I:.J8 LU: 2 >
R4 Comparacin I0SJ8 IQU0# LU: 2 R4
>4 Comparacin I:.J8 IQU0# LU: 2 >4
>R Comparacin ;IS-I.-J 2 T4
Para mayor informacin de precedencias en php
http://php.net//manual/es/language.operators.precedence.php
Constantes
Son espacios en memoria definidos por el usuario para almacenar datos fijos que no
cambiaran en el transcurso de un algoritmo. :l identificador de una constante debe
estar en may!scula.
const +I 4 G.16
const .UI:8J%I0OIIJ 4 1<<
const +J8C:.-0A:%C8:;I-J 4 <.2
#as constantes al igual que las variables deben tener las mismas reglas para los
identificadores.
Constantes en +,+
:jemplos de resolucin de algoritmos
1( -eniendo en cuenta los valores iniciales para las siguientes variables a42U, b4G6, y
c46<, resuelva obtener para d4@<<, p4G<<.
r(
a 2U
b G6
c 6<
d a E 6 V @6
p b E 1< V c
a b c d p
56 34 40 200 300
@( +rueba de escritorio para el siguiente ejercicio.
r(
dia 13
nombre1 'Luis'
edad 19
nombre2 'Augusto'
nombre1 'Ana'
dia 24
dia nombre1 nombre2 Edad
13 Luis Augusto 19
24 ana
;ocentes:
8aul -oscano Iiranda
0le7ander -oscano 8icardo