Vous êtes sur la page 1sur 25
INGENIERÍA CIVIL

INGENIERÍA

CIVIL

INGENIERÍA CIVIL
INGENIERÍA CIVIL
INGENIERÍA CIVIL
INGENIERÍA CIVIL

ALGORITMOS

ALGORITMOS
ALGORITMOS
ALGORITMOS
ALGORITMOS

HISTORIA

La palabra ALGORITMO proviene del nombre del matemático árabe “Abu al-Khwwarizmique 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 matemáticos

sino en simplificar la matemática a un nivel que

pueda ser fácilmente entendido por el hombre

común. Aunque él no creo el primer algoritmo

su aporte ya mencionado le dieron este honor.

Ya

el primer

algoritmo escrito para computador por Ada

el

siglo

XIX

produjo

en

se

Byron basado en una maquina analítica.

Ya el primer algoritmo escrito para computador por Ada el siglo XIX produjo en se Byron
Ya el primer algoritmo escrito para computador por Ada el siglo XIX produjo en se Byron
Ya el primer algoritmo escrito para computador por Ada el siglo XIX produjo en se Byron
Ya el primer algoritmo escrito para computador por Ada el siglo XIX produjo en se Byron
“Conjunto de pasos, procedimientos o acciones que nos permiten alcanzar un resultado o resolver un

“Conjunto de pasos, procedimientos o acciones

que nos permiten alcanzar un resultado o

resolver un problema".

“Conjunto de pasos, procedimientos o acciones que nos permiten alcanzar un resultado o resolver un problema".
“Conjunto de pasos, procedimientos o acciones que nos permiten alcanzar un resultado o resolver un problema".
“Conjunto de pasos, procedimientos o acciones que nos permiten alcanzar un resultado o resolver un problema".
“Conjunto de pasos, procedimientos o acciones que nos permiten alcanzar un resultado o resolver un problema".
Un algoritmo consta de tres secciones o módulos principales. En la figura podemos observar las

Un algoritmo consta de tres secciones o módulos principales. En la figura podemos observar las secciones que constituyen un algoritmo.

consta de tres secciones o módulos principales. En la figura podemos observar las secciones que constituyen
 Precisión : Los pasos a seguir en el algoritmo deben ser precisados claramente. 

Precisión: Los pasos a seguir en el algoritmo

deben ser precisados claramente.

Determinismo: El algoritmo, dado un conjunto de datos idénticos de entrada, siempre debe arrojar los mismos resultados.

Finitud: El algoritmo, independientemente de la complejidad del mismo, siempre debe ser de longitud finita.

 Finitud : El algoritmo, independientemente de la complejidad del mismo, siempre debe ser de longitud
 Finitud : El algoritmo, independientemente de la complejidad del mismo, siempre debe ser de longitud
 Finitud : El algoritmo, independientemente de la complejidad del mismo, siempre debe ser de longitud
 Finitud : El algoritmo, independientemente de la complejidad del mismo, siempre debe ser de longitud
Operadores aritméticos  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

Operadores aritméticos

Operadores aritméticos  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

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

Operadores aritméticos  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
Operadores aritméticos  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
Operadores aritméticos  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
Operadores aritméticos  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 >=

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 después de los operadores aritméticos, y los lógicos son después de los relacionales

Los lenguajes son representaciones, pueden ser: 1.Lenguaje Natural.- Es el lenguaje común (coloquial). 2.Lenguaje

Los lenguajes son representaciones, pueden

ser:

1.Lenguaje

Natural.-

Es

el

lenguaje

común

(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 resolución de un problema. La forma de

representarlas puede ser:

agrupadas en un estricto orden secuencial, para la resolución de un problema. La forma de representarlas
agrupadas en un estricto orden secuencial, para la resolución de un problema. La forma de representarlas
agrupadas en un estricto orden secuencial, para la resolución de un problema. La forma de representarlas
agrupadas en un estricto orden secuencial, para la resolución de un problema. La forma de representarlas

Pseudocódigo;

conjunto

de

instrucciones usando

lenguaje natural, como

el

castellano

el

o

ingles,

Código;

es

un

conjunto

de

instrucciones que son parte de un lenguaje

programación

en

de

especifico

orden

almacenado

archivo

denomina programa.

escrito

secuencial

al

en

que

y

un

se

lenguaje programación en de especifico orden almacenado archivo denomina programa . escrito secuencial al en que
lenguaje programación en de especifico orden almacenado archivo denomina programa . escrito secuencial al en que
lenguaje programación en de especifico orden almacenado archivo denomina programa . escrito secuencial al en que
lenguaje programación en de especifico orden almacenado archivo denomina programa . escrito secuencial al en que

Diagramas.- Es una

representación

que

usa

símbolos

predefinidos

para

diagramar

un

algoritmo, con el fin

fácil de

de

seguir

lógica,

que sea

la

indicando el inicio y

el

termino

mismos.

de

los

a. Diagramas de flujo; b. Carta N-S;

de de seguir lógica, que sea la indicando el inicio y el termino mismos. de los
de de seguir lógica, que sea la indicando el inicio y el termino mismos. de los
de de seguir lógica, que sea la indicando el inicio y el termino mismos. de los
de de seguir lógica, que sea la indicando el inicio y el termino mismos. de los
de de seguir lógica, que sea la indicando el inicio y el termino mismos. de los
El pseudocódigo utiliza una serie de palabras clave o palabras especiales que va indicando lo

El pseudocódigo utiliza una serie de palabras clave o palabras especiales que va indicando lo que significa el algoritmo según el dato

ingresado.

Algoritmo: Colocar a continuación el nombre del algoritmo. Inicio y Fin: Por donde empieza y acaba el algoritmo.

Var : Sección de declaración de variables.

Const : Sección de declaración de constantes.

el algoritmo.  Var : Sección de declaración de variables.  Const : Sección de declaración
el algoritmo.  Var : Sección de declaración de variables.  Const : Sección de declaración
el algoritmo.  Var : Sección de declaración de variables.  Const : Sección de declaración
el algoritmo.  Var : Sección de declaración de variables.  Const : Sección de declaración

Datos numéricos

Dentro de los tipos de datos numéricos encontramos los

enteros y los reales. Los enteros y reales son números

que pueden estar precedidos del signo + o -. Por

ejemplo:

128 1525 -714 8530 7.5 128.0 -37.865 129.7

Datos lógicos

Dentro de este tipo de datos encontramos los booleanos. Son datos que sólo pueden tomar dos valores:

verdadero (true) falso (false).

tipo de datos encontramos los booleanos. Son datos que sólo pueden tomar dos valores: verdadero (true)
tipo de datos encontramos los booleanos. Son datos que sólo pueden tomar dos valores: verdadero (true)
tipo de datos encontramos los booleanos. Son datos que sólo pueden tomar dos valores: verdadero (true)
tipo de datos encontramos los booleanos. Son datos que sólo pueden tomar dos valores: verdadero (true)
 Datos alfanuméricos Dentro de este tipo de datos encontramos los de tipo carácter (simple)

Datos alfanuméricos Dentro de este tipo de datos encontramos los de tipo

carácter (simple) y cadena de caracteres (estructurado). Son datos cuyo contenido pueden ser letras del abecedario (a, b, c … z), dígitos (0, 1, 2…9) o símbolos especiales ( #, ?, $. \ *.)

Un dato tipo carácter contiene un solo carácter. 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 programación.

'abcde' '$9#7' 'Carlos Gómez' 'Rosario' ‘754-27-22'

Identificadores. Los datos a procesar por una computadora, deben almacenarse en casillas o celdas de

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

Constantes Las constantes son datos que no cambian durante la ejecución de un programa.

Variables Las variables son objetos que pueden cambiar su valor durante la ejecución de un programa. Al igual que las constantes, pueden existir tipos de variables como tipos de datos.

durante la ejecución de un programa. Al igual que las constantes, pueden existir tipos de variables
durante la ejecución de un programa. Al igual que las constantes, pueden existir tipos de variables
durante la ejecución de un programa. Al igual que las constantes, pueden existir tipos de variables
durante la ejecución de un programa. Al igual que las constantes, pueden existir tipos de variables
Lectura • Solicitar un dato inicial • Requerir un dato de entrada Se deduce a:

Lectura

• Solicitar un dato inicial

• Requerir un dato de entrada

Se deduce a:

Leer (Dato1, dato2, …

)

Asignación • Operar sobre el dato obteniendo nuevo valor • Procesar los datos, obteniendo nuevo
Asignación
• Operar sobre el dato obteniendo nuevo valor
• Procesar los datos, obteniendo nuevo valor
<Valor final>
<Expresión de cálculo>
Escritura • Mostrar el resultado • Visualizar el resultado • Imprimir el valor resultante Escribir

Escritura

• Mostrar el resultado

• Visualizar el resultado

• Imprimir el valor resultante

Escribir (Valor1, valor2,….)

Mostrar el resultado • Visualizar el resultado • Imprimir el valor resultante Escribir (Valor1, valor2,….)
Mostrar el resultado • Visualizar el resultado • Imprimir el valor resultante Escribir (Valor1, valor2,….)
Mostrar el resultado • Visualizar el resultado • Imprimir el valor resultante Escribir (Valor1, valor2,….)
Mostrar el resultado • Visualizar el resultado • Imprimir el valor resultante Escribir (Valor1, valor2,….)
Los algoritmos se pueden representar gráficamente mediante dos métodos:

Los algoritmos se pueden representar gráficamente

mediante dos métodos:

Los algoritmos se pueden representar gráficamente mediante dos métodos:

EJEMPLO:

Escriba un diagrama de flujo y su pseudocódigo, 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.

pies respectivamente, escriba el nombre del dinosaurio, su peso expresado en kilogramos y su longitud expresada