Академический Документы
Профессиональный Документы
Культура Документы
TECNICAS DE PROGRAMACION
-1-
-2-
-3-
Disco magntico.
Pantalla.
Suma = N*(N+1)
2
Se definen: E/S
Entrada: Nmero entero (N)
Salidas: Suma
PSEUDOCODIGO:
Inicio
Ingresar un nmero entero: N
Calcular suma por frmula:
Suma = N*(N+1)/2
Escribir suma
Fin
-4-
DIAGRAMA DE FLUJO:
Inicio
Ingresar N
Suma = N(N+1)/2
Escribir Suma
Fin
Ejemplo:
Se desea disear un algoritmo para saber si un nmero es primo o no.
Solucin:
Un nmero es primo si slo puede dividirse por s mismo y por la unidad (es decir, no
tiene ms divisores que el mismo y la unidad). Por ejemplo 3,5,7,11,13,17,19, etc.,
As,
3 es divisible por 3 y por 1, 17 lo es por 17 y por 1, etc.
El algoritmo de resolucin del problema pasa por dividir sucesivamente el nmero
2,3,4, etc.
1. Inicio.
2. Poner X igual a 2 (X=2, X, variable que representa a los divisores del
nmero que se busca N).
3. Dividir N por X (N/X).
4. Si el resultado de N/X es entero, entonces N no es un nmero primo y
bifurcar al punto 7, en caso contrario continuar el proceso.
5. Suma 1 a X (X X + 1).
6. Si X es igual a N, entonces N es un nmero primo; en caso contrario,
bifurcar al punto 3.
7. Fin.
Si N es 131, los pasos anteriores seran:
1. Inicio.
2. X=2
3 y 4. 131/2. Como el resultado no es entero, se contina el proceso.
5. X 2 + 1, luego X=3.
6. Como X no es 131, se bifurcar al punto 3.
131/3 resultado no es entero.
X 3 + 1, X=4.
131/4.,etc.
-5-
-6-
-7-
-8-
Para evitar que el cero se duplique, generado por el bit de signo se suele ocupar
la notacin por complemento a dos.
Complemento a 2 = 2n - |nmero|, donde nmero est en base 2 y n es la
cantidad de dgitos binarios de la representacin.
Ejemplo: representar el nmero 4 en base 10 como negativo en complemento a 2
utilizando 4 bits.
4 = 0100
-4 = 10000 0100 = 1100
o tambin, si manejar operaciones con dgitos binarios se pueden tomar los
valores decimales y al resultado final se pasa a como lo representara la
computadora, es decir:
-4 = 24 - |4|
-4 = 16 4 = 12 11002
-9-
7877377558797
0.70548058505725
N = s + M + be
En donde:
S=+6
M = Mantisa de M, es un nmero tal que 0<M<1
b = base, es un entero positivo >= 2
e = exponente, es un entero con signo.
El nmero M tambin se expresa en base b:
M = 0.d1 d2......
Con los dgitos d1 tomando valores en 0,1,....,b-1
- 10 -
, ..., etc.)
Representacin de Caracteres
Para facilitar la escritura y la lectura de los programas y datos de una computadora,
se desarrollaron cdigos simblicos para representar la informacin con caracteres,
en lugar de nmeros.
Cada caracter es representado por un patrn de bits diferente que lo identifica, el
nmero de bits para representar un caracter est determinado por el cdigo utilizado.
Los distintos tipos de mquinas han generado cada una su propio juego de
caracteres. El ms comn hasta hace poco era el ASCII, en los ltimos tiempos
Windows ha cambiado al cdigo OEM, y con Windows 95 nos encontramos con
UNICODE. Como quiera que sea, los caracteres han conservado una herencia dada
por ASCII y EBCDIC.
Si 8 bits son usados para representar cada carcter, y la longitud de la palabra de
memoria es mayor, es ineficiente almacenar un caracter por palabra. En este caso
varios caracteres son almacenados en una palabra.
4.4. Datos tipo Cadena:
Un modo de representar los datos tipo carcter, son el tipo Cadena (string). Estos se
forman por una sucesin de caracteres, encontrndose delimitados por una comilla
(apstrofo) o dobles comillas, esto va de acuerdo al tipo de lenguaje de
programacin que se est tratando, con esto se entiende entonces que el tamao
que tendr una cadena o su longitud, ser la que se encuentre comprendida entre
las comillas (delimitadores).
Por ejemplo la cadena curso tiene una longitud de cinco caracteres, mientras que la
cadena tiene una longitud de un carcter, que es un espacio solamente. La
- 11 -
Aritmticas
Relacionales
Lgicas
Caracter
suma
resta
multiplicacin
divisin
exponenciacin
divisin entera
mdulo o resto
- 12 -
- 13 -
- 14 -