Вы находитесь на странице: 1из 25

INGENIERA

CIVIL
ALGORITMOS
HISTORIA
La palabra ALGORITMO proviene del nombre del
matemtico rabe Abu al-Khwwarizmi que
vivi entre los siglos VIII y IX. Su trabajo
consisti en difundir el conocimiento de la
antigua Grecia e India. Su aporte no en dar
nuevos teoremas o postulados matemticos
sino en simplificar la matemtica a un nivel que
pueda ser fcilmente entendido por el hombre
comn. Aunque l no creo el primer algoritmo
su aporte ya mencionado le dieron este honor.
Ya en el siglo XIX se produjo el primer
algoritmo escrito para computador por Ada
Byron basado en una maquina analtica.
Conjunto de pasos, procedimientos o acciones
que nos permiten alcanzar un resultado o
resolver un problema".
Un algoritmo consta de tres secciones o mdulos
principales. En la figura podemos observar las
secciones que constituyen un algoritmo.
Precisin: Los pasos a seguir en el algoritmo
deben ser precisados claramente.
Determinismo: El algoritmo, dado un
conjunto de datos idnticos de entrada,
siempre debe arrojar los mismos resultados.
Finitud: El algoritmo, independientemente de
la complejidad del mismo, siempre debe ser
de longitud finita.
Operadores aritmticos

7*5^3/4 div 3
7*8*(160 mod 3^3) div 5*13-28
15/2*(7+(68-15*33+(45^2/16)/3)/15) +19
1. ((1580 mod 6*2^7) > (7+8*3^4)) > ((15*2) =
(60*2/4))
2. NO ( 15 >= 7^2) O (43 8 * 2 div 4 <> 3 * 2 div 2)
En prioridad los operadores relacionales son
despus de los operadores aritmticos, y los lgicos
son despus de los relacionales
Los lenguajes son representaciones, pueden
ser:
1.Lenguaje Natural.- Es el lenguaje comn
(coloquial).
2.Lenguaje Estructurado.- Es un lenguaje mas
limitado que el anterior, consiste en crear
programas o algoritmos con instrucciones
agrupadas en un estricto orden secuencial, para
la resolucin de un problema. La forma de
representarlas puede ser:
Pseudocdigo;
conjunto de
instrucciones usando
lenguaje natural, como
el castellano o el
ingles,
Cdigo; es un
conjunto de
instrucciones que son
parte de un lenguaje
de programacin
especifico escrito en
orden secuencial y
almacenado en un
archivo al que se
denomina programa.
Diagramas.- Es una
representacin que
usa smbolos
predefinidos para
diagramar un
algoritmo, con el fin
de que sea fcil de
seguir la lgica,
indicando el inicio y
el termino de los
mismos.
a. Diagramas de flujo;
b. Carta N-S;
El pseudocdigo utiliza una serie de palabras
clave o palabras especiales que va indicando lo
que significa el algoritmo segn el dato
ingresado.
Algoritmo: Colocar a continuacin el nombre
del algoritmo.
Inicio y Fin: Por donde empieza y acaba el
algoritmo.
Var : Seccin de declaracin de variables.
Const : Seccin de declaracin de constantes.
Datos numricos
Dentro de los tipos de datos numricos encontramos los
enteros y los reales. Los enteros y reales son nmeros
que pueden estar precedidos del signo + o -. Por
ejemplo:
128 1525 -714 8530
7.5 128.0 -37.865 129.7

Datos lgicos
Dentro de este tipo de datos encontramos los
booleanos. Son datos que slo pueden tomar dos
valores:
verdadero (true)
falso (false).
Datos alfanumricos
Dentro de este tipo de datos encontramos los de tipo
carcter (simple) y cadena de caracteres (estructurado).
Son datos cuyo contenido pueden ser letras del
abecedario (a, b, c z), dgitos (0, 1, 29) o smbolos
especiales ( #, ?, $. \ *.)

Un dato tipo carcter contiene un solo carcter. Por


ejemplo:
'a' 'B' '$' '9' '-' '#* 'f'
Un dato tipo cadena de caracteres contiene un conjunto
de caracteres. La longitud de una cadena depende de
los lenguajes de programacin.

'abcde' '$9#7' 'Carlos Gmez' 'Rosario' 754-27-22'


Identificadores.
Los datos a procesar por una computadora, deben almacenarse
en casillas o celdas de memoria para su posterior utilizacin.
Estas casillas o celdas de memoria (constantes o variables)
tienen un nombre que permite su identificacin, identificador.

Constantes
Las constantes son datos que no cambian durante la ejecucin
de un programa.

Variables
Las variables son objetos que pueden cambiar su valor durante
la ejecucin de un programa. Al igual que las constantes,
pueden existir tipos de variables como tipos de datos.
Lectura
Solicitar un dato inicial
Requerir un dato de entrada

Se deduce a:

Leer (Dato1, dato2, ..)

Asignacin
Operar sobre el dato obteniendo nuevo valor
Procesar los datos, obteniendo nuevo valor

<Valor final> <Expresin de clculo>


Escritura
Mostrar el resultado
Visualizar el resultado
Imprimir el valor resultante

Escribir (Valor1, valor2,.)


Los algoritmos se pueden representar grficamente
mediante dos mtodos:
EJEMPLO:
Escriba un diagrama de flujo y su pseudocdigo, tal que dado como
datos el nombre de un dinosaurio, su peso y su longitud, expresados
estos dos ltimos en libras y pies respectivamente, escriba el nombre
del dinosaurio, su peso expresado en kilogramos y su longitud
expresada en metros.