Академический Документы
Профессиональный Документы
Культура Документы
ALGORITMOS
Descripcin
Representacin
FUNDAMENTOS DE
ALGORITMOS
FUNDAMENTOS DE
ALGORITMOS
1.
2.
3.
4.
5.
FUNDAMENTOS DE
ALGORITMOS
CARACTERSTICAS:
FUNDAMENTOS DE
ALGORITMOS
Eficiente y efectivo
FUNDAMENTOS DE
ALGORITMOS
FUNDAMENTOS DE
ALGORITMOS
FUNDAMENTOS DE
ALGORITMOS
Algoritmo rea_Crculo
{Comentario con
descripcin del problema}
Declaracin de variables
y constantes
cte: :real
Inicio
Cabecera
FUNDAMENTOS DE
ALGORITMOS
Inicio
var r, A: real
cte: :real
A <- *r^2
Dame el
radio:
El rea es , A,
u^2
Fin
FUNDAMENTOS DE
ALGORITMOS
FUNDAMENTOS DE
ALGORITMOS
FUNDAMENTOS DE
ALGORITMOS
CONSTANTES Y VARIABLES
Las constantes son datos cuyos valores no cambian, pero
existen datos cuyos valores s varan durante la ejecucin
del programa, a stos los llamamos variables. En la
mayora de los lenguajes de programacin se permiten
diferentes tipos de constantes: enteras, reales,
caracteres y boolean o lgicas, quienes representan datos
de estos tipos.
Entonces una variable se conoce como un objeto, o
partida de datos cuyo valor puede cambiar durante la
ejecucin del algoritmo o programa.
A las variables y a las constantes se les conoce o
identifica por los atributos siguientes: nombre o
identificador que lo asigna y tipo que describe el uso de
la variable.
FUNDAMENTOS DE
ALGORITMOS
Identificadores:
Deben empezar con letra, excepto o , o guin
bajo y estar seguidos de cero o ms letras, nmeros o
guiones bajos
No se permiten smbolos como
$ ! ? | & - % # @ , . / \ o espacios en blanco y
tabuladores
FUNDAMENTOS DE
ALGORITMOS
OPERACION DE ASIGNACION
Se le otorgan valores a una variable. Esta operacin
de asignacin se conoce como instruccin o
sentencia de asignacin, si es que est en un
lenguaje de programacin
La operacin de asignacin es representada por un
smbolo u operador:
La accin de asignar puede ser destructiva ya que
puede perderse el valor que tuviera la variable
antes, siendo reemplazado por el nuevo valor. Las
acciones de asignacin se clasifican segn sea el
tipo de expresiones en: Asignacin aritmticas,
Asignacin lgica y Asignacin de caracteres
FUNDAMENTOS DE
ALGORITMOS
EXPRESIONES
Son la combinacin de constantes, variables, smbolos
de operacin, parntesis y nombres de funciones
especiales, idea que puede ser utilizada en notaciones
de matemtica tradicional. Los valores de las variables
nos permitirn determinar el valor de las expresiones,
debido a que stos estn implicados en la ejecucin de
las operaciones indicadas. Estas constan de operandos y
operadores.
Segn el tipo de objetos que manipulan, pueden
clasificarse en:
FUNDAMENTOS DE
ALGORITMOS
Expresiones Aritmticas
Estas expresiones son anlogas a las frmulas
matemticas. Las variables y constantes son
numricas (real o entera) y las operaciones son las
aritmticas
Operadores aritmticos
Precedencia
- (operador monario)
^ (exponenciacin), (radicacin)
*, / (divisin real),
+, div o / (cociente de divisin entera) , mod o %
(residuo de divisin entera)
FUNDAMENTOS DE
ALGORITMOS
FUNDAMENTOS DE
ALGORITMOS
Operadores lgicos
Precedencia
A NOT
! o ~ o not (negado)
or o || (disyuncin)
AND
OR
FUNDAMENTOS DE
ALGORITMOS
INTRODUCCION A LA
PROGRAMACION ESTRUCTURADA
PROGRAMACION MODULAR
Este es uno de los mtodos para el diseo ms flexible y
de mayor performance para la productividad de un
programa. En este tipo de programacin el programa es
dividido en mdulos, cada uno de las cuales realiza una
tarea especfica, codificndose independientemente de
otros mdulos. Cada uno de stos son analizados,
codificados y puestos a punto por separado.
Los programas contienen un mdulo denominado mdulo
principal, el cual supervisa todo lo que sucede,
transfiriendo el control a submdulos (los que son
denominados subprogramas), para que puedan realizar
sus funciones. Sin embargo, cada submdulo devolver
el control al mdulo principal una vez completada su
tarea. Si las tareas asignadas a cada submdulo son
demasiado complejas, se proceder a una nueva
subdivisin en otros mdulos ms pequeos an.
PROGRAMACION MODULAR
PROGRAMACION MODULAR
PROGRAMACION ESTRUCTURADA
recursos abstractos
estructuras bsicas
PROGRAMACION
ESTRUCTURADA
PROGRAMACION
ESTRUCTURADA
Diseo descendente (Top-Down)
Este es un proceso en el cual el
problema se descompone en una serie
de niveles o pasos sucesivos
(stepwise). Esta metodologa consiste
en crear una relacin entre las etapas
de estructuracin, las que son
sucesivas, de tal forma que se
interrelacionen mediante entradas y
salidas de informacin. Considerando
los problemas desde dos puntos de
vista: que hace? y cmo lo hace?
PROGRAMACION
ESTRUCTURADA
FUNDAMENTOS DE
ALGORITMOS
Estructuras bsicas de control
En un programa estructurado, el flujo lgico se
gobierna por las estructuras de control bsicas:
Secuenciales
Selectivas o de seleccin
Repetitivas
PROGRAMACION
ESTRUCTURADA
ESTRUCTURA SECUENCIAL
Es la estructura en donde una accin (instruccin) sigue
a otra de manera secuencial.
Las tareas se dan de tal forma que la salida de una es la
entrada de la que sigue y as en lo sucesivo hasta
cumplir con todo el proceso.
PROGRAMACION
ESTRUCTURADA
ESTRUCTURA DE DECISIN
Decisin: Elegir una alternativa o camino en el flujo del
algoritmo cuando se cumpla o no una determinada
condicin.
El resultado de la condicin se evala como falso o
verdadero y se obtiene al comparar dos expresiones
mediante operadores relacionales. De ser necesario
realizar ms de una comparacin al mismo tiempo se
asocian con operadores lgicos
Estructuras de control
PROGRAMACION
ESTRUCTURADA
Estructuras
de control
Decisiones (cont.)
En algunas ocasiones para realizar
las comparaciones tambin se
hace uso de una variable
booleana o bandera (flag). Una
bandera es una variable que slo
puede tener dos valores: falso o
verdadero
PROGRAMACION
ESTRUCTURADA
Estructuras de control
Ciclo, loop, lazo o bucle: Repetir un conjunto de
instrucciones varias veces con base en que se cumpla o no una
determinada condicin.
A cada ejecucin del conjunto de instrucciones en un ciclo se
le llama iteracin
PROGRAMACION
ESTRUCTURADA
Tipos
de ciclos:
PROGRAMACION
ESTRUCTURADA
PROGRAMACION
ESTRUCTURADA
Decisiones
anidadas
Cuando se tiene una serie de
estructuras de control de la forma
PROGRAMACION
ESTRUCTURADA
si
condicin1 entonces
si
condicin2 entonces
si
condicinN entonces
sino
fin_si
sino
fin_si
sino
fin_si
PROGRAMACION
ESTRUCTURADA
Decisin
mltiple o alternativa
selectiva mltiple (segn_sea, caso
de/case)
Cuando una variable puede tomar
varios valores, generalmente de tipo
entero o caracter, se puede hacer uso
de la decisin anidada para evaluar
los distintos casos, sin embargo, se
puede simplificar al poner una
estructura del tipo
PROGRAMACION
ESTRUCTURADA
PROGRAMACION
ESTRUCTURADA
Arreglos
Un arreglo es un conjunto ordenado de variables del
mismo tipo que se encuentran reunidas bajo un mismo
nombre
La forma de declarar un arreglo en trminos de
algoritmos es
10
14
-10
abs(x)
x
ex
ln x
log10 x
sen x
cos x
sqrt(x)
senh x
cosh x
sinh(x)
tanh x
cosh(x)
exp(x)
senh1 x
tanh(x)
log(x)
cosh 1 x
asinh(x)
log10(x)
tanh 1 x
acosh(s)
sin(x)
tan x
cos(x)
sen1 x
tan(x)
cos1 x
asin(x)
tan 1 x
acos(s)
atanh(x)
Representacin
Por ejemplo:
var len:entero
len <- length$ micadena
{len=12}
Concatenacin de cadenas
Observe que la
no es conmutativa
si cadena2 = cadena1
print$ Las cadenas son iguales
sino
print$ Las cadenas no son iguales.
cadena2 <{cadena2 =
cadena2 <{cadena2 =
substr$ cadena1,3,6
la q}
substr$ cadena1,3
la qu tal}
Bsqueda de subcadenas