REPRESENTACION DE DATOS

LA MEMORIA

La unidad bsica de almacenamiento en memoria es el BYTE

BYTE = Octeto o grupo de 8 bits

Luego, con 1 BYTE es posible representar 28=256 elementos de informacin (datos) Tenemos

Se observa que existen 2 representaciones sin signo y con signo

TIPOS ENTEROS EN C++

Un Tipo entero en C++ ocupa 2 bytes = 16 bits. Luego, es posible representar 2 =65536 datos (elementos de informacin) con representaciones sin signo y con signo que corresponde a las declaraciones en C++
16

unsigned int n int n

respectivamente

NUMEROS NEGATIVOS
EJEMPLO
En base 10 tenemos la siguiente operacin

Se observa que en el sistema decimal el nmero negativo -06514 se expres en trminos de su complemento a 10. Dado que la Resta no existe desde el punto de vista del Procesamiento de Datos, en el sistema binariolos nmeros negativos se representan en un formato de COMPLEMENTO A 2 Ejemplo: Representar los siguientes nmeros negativos en un formato de 1 byte -40

-105 (Ejercicio)

Representar los siguientes nmeros negativos en un formato de 2 bytes -40

-105 (Ejercicio)

PROGRAMACION ESTRUCTURADA
Incorpora tres tipos de estructuras o lgicas de control: Lgica Secuencial Lgica Condicional. Alternativa o Selectiva Lgica Iterativa o repetitiva

LGICA SECUENCIAL
o Establece que las instrucciones se ejecutan una a continuacin de otra

Las instrucciones se ejecutan una a continuacin de otra

o Ejemplos Calcular la suma y producto de dos enteros A y B

Convertir grados sexagesimales a radianes

Convertir radianes a grados sexagesimales y centesimales Convertir grados Celsius a grados Fahrenheit y Kelvin Convertir gramos a onzas y libras Convertir metros a pulgadas, pies, yardas

LGICA CONDICIONAL, ALTERNATIVA O SELECTIVA

o Establece el flujo de ejecucin de acuerdo a una prueba o condicin lgica

o Ejemplos Dado un entero N determinar si es par/impar

Dado un entero N asociar al da de la semana de modo que 1 Lunes 2 Martes 3 Mircoles 4 Jueves 5 Viernes 6 Sbado 7 Domingo

Versin 1

Versin 2

Versin 3

Versin 4

Solucionar la Ecuacin Cuadrtica Ax2+Bx+C=0

LGICA ITERATIVA REPETITIVA

o Permite la ejecucin continua repetitiva de instrucciones
EJEMPLO :

Generar N nmeros aleatorios y determinar la suma y promedio LOGICA FOR

LOGICA WHILE

PRACTICA
EJEMPLO :Dado un entero N generar sus divisores.
Al establecer un entero tal como 24, se deben generar sus divisores tal como se muestra

El algoritmo seudocdigo asociado al problema es

La codificacin en C++ del problema

La pantalla de ejecucin es

Una versin modificada del programa anterior es

La versin definitiva del programa que calcula la suma y promedio es

EJEMPLO:Determinar las cifras de un entero N. Calcular la Suma y Promedio

EJEMPLO:Calcular los Divisores Comunes de 2 enteros A y B

EJEMPLO:Calcularla secuencia de Fibonacci 0, 1,1, 2, 3, 5, 8, 13, 21, 34, . . . . .

EJEMPLO: Aproximar el rea bajo la curva de una funcin polinomial Se desea aproximar el rea bajo la curva de la funcin f(x)=x2 en un determinado intervalo [A,B]

EJEMPLO: Aproximar las funciones sin(x), cos(x), y exp(x) mediante series de potencias