ALGORITMOS

SISTEMAS Y COMPUTACION UNDAC

1
Ing. Marco DELA CRUZ R.

LENGUAJE
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 con instrucciones agrupadas en un estricto orden secuencial, para la resolucin de un problema. 2
Ing. Marco DELA CRUZ R.

a. Pseudocdigo; conjunto de instrucciones usando lenguaje natural, como el castellano o el ingles, b. 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.
Ing. Marco DELA CRUZ R.

3. Simblico.-

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.

S N1+N2 P S/2

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

4
Ing. Marco DELA CRUZ R.

Problemas y algoritmos

Conjunto de pasos, procedimientos o acciones que nos permiten alcanzar un resultado o resolver un problema".
5
Ing. Marco DELA CRUZ R.

CARACTERISTICAS DE LOS ALGORITMOS 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.
6
Ing. Marco DELA CRUZ R.

Un algoritmo consta de tres secciones o mdulos principales. En la figura podemos observar las secciones que constituyen un algoritmo.
ALGORITMO

DATOS DE ENTRADA

PROCESAMIENTO DE LOS DATOS

IMPRESIN DE RESULTADOS

Secciones de un algoritmo

Ing. Marco DELA CRUZ R.

Tipos de datos segn su estructura

Datos simples es que ocupan slo una casilla de memoria (a), por lo
tanto, una variable simple hace referencia a un nico valor a la vez. Dentro de este grupo de datos se encuentran: enteros, reales, caracteres, booleanos.

Datos estructurados se caracterizan por el hecho de que con un

nombre se hace referencia a un grupo de casillas de memoria (b). Es decir, un dato estructurado tiene varios componentes. Cada uno de los componentes puede ser a su vez un dato simple o estructurado. Sin embargo, los componentes bsicos de cualquier tipo estructurado son datos simples. Dentro de este grupo de datos se encuentran: arreglos, cadena de caracteres, registros.

8
Ing. Marco DELA CRUZ R.

Tipos de datos segn su contenido

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) o falso (false). 9
Ing. Marco DELA CRUZ R.

Tipos de datos segn su contenido

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'

10
Ing. Marco DELA CRUZ R.

Identificadores, constantes y variables

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.

11
Ing. Marco DELA CRUZ R.

Operadores aritmticos
Operador Jerarqua Operacin Mayor Potencia ^ Multiplicacin, divisin, * , /, mod, div
Menor modulo, divisin entera Suma, resta

+,a) b) c)

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

12
Ing. Marco DELA CRUZ R.

Operadores relacionales
Operador Ejemplo hola = lola a < > b 7 < 15 22 > 11 15 < = 22 35 > = 20 Resultado
FALSO VERDADERO VERDADERO VERDADERO VERDADERO VERDADERO

= <> < > <= >=

13
Ing. Marco DELA CRUZ R.

Operadores Lgicos
Operador NO Y O
1. 2.
Menor

Jerarqua
Mayor

((1580 mod 6*2^7) > (7+8*3^4)) > ((15*2) = (60*2/4)) 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

14
Ing. Marco DELA CRUZ R.

INSTRUCCIONES BSICAS EN UN ALGORITMO 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> 15

Ing. Marco DELA CRUZ R.

INSTRUCCIONES BSICAS EN UN ALGORITMO Escritura

Mostrar el resultado Visualizar el resultado Imprimir el valor resultante

Escribir (Valor1, valor2,.)

16
Ing. Marco DELA CRUZ R.

Ejemplo:
Se necesita obtener el promedio simple de un estudiante a partir de sus tres notas parciales

DATOS Salida Promedio Entrada Primera Nota Parcial Segunda Nota Parcial Tercera Nota Parcial Inicio
Leer ( N1 ) Leer ( N2 ) Leer ( N3 ) P (N1 + N2 + N3)/3 Escribir ( P )

Identificadores P N1 N2 N3

Fin

17

Ing. Marco DELA CRUZ R.

Ejemplo: Dado 4 datos, que representan nmeros enteros, escriba los mismos en orden inverso

DATOS Salida Nmeros en orden inverso Entrada Numero entero 1 Numero entero 2 Numero entero 3 Numero entero 4 Inicio
Leer ( N1,N2, N3, N4 ) Escribir ( N4, N3, N2, N1 )

Identificadores

N1 N2 N3 N4

Fin

18
Ing. Marco DELA CRUZ R.