Base De Datos

Instituto Politécnico Nacional

Escuela Superior de Ingeniería Mecánica y Eléctrica.

Unidad Culhuacán

“Estructura y Base de Datos”

Tema: “Información y su significado, concepto de información, Tipo de datos abstractos, Secuencias definidas como valor, Tipos de datos en C”

Integrantes:

• García García Jorge Alfredo

• Torillo Soriano Juan

Temario

Introducción… 3 - 6

Objetivo… 7

Desarrollo… 5-6

Aportacion… 7

Conclusión… 8

OBJETIVO

Aportar un poco de conocimiento acerca de C (información su significado, datos abstractos y secuencia, la habilidad y la aptitud para: comprender y manejar las representaciones más utilizadas para el procesamiento de información en sistemas de computación.

Conocer los diferentes métodos de búsqueda y ordenamiento, y seleccionar y aplicar el algoritmo más adecuado para la solución a problemas de ingeniería.

INTRODUCCION

Una computadora es una maquina que manipula información. Un curso de ciencias de la computación incluye el estudio de como se organiza la información de una computadora, como se manipula y como se emplea. Por tanto, es sumamente importante que un estudiante de ciencias de la computación comprenda los conceptos de organización y manipulación de la información para continuar sus estudios en este campo.

INFORMACION Y SU SIGNIFICADO

Si las ciencias de la computación son fundamentales para el estudio de la información, la primera pregunta que surge es, ¿Qué es la información?. Por desgracia, aunque el concepto de información es la piedra angular de todo el campo, esta pregunta no puede contestarse con precisión. En este sentido, el concepto de información en las ciencias de la computación es similar a os conceptos de punto, la línea y el plano en la geometría: todos ellos son términos indefinidos acerca de los cuales pueden establecerse enunciados pero no se pueden explicar en términos de conceptos más elementales.

En computación es posible medir cantidades de información, al igual que una línea en geometría, pero recordamos que no esta definida, la unidad básica de información es el bit, cuyos valores pueden estar en cualquiera de estas dos configuraciones, si (encendido) y no (apagado), pero no las 2 posiciones a la vez.

CODIGO BINARIO

El Código Binario es un sistema de representación de textos o de procesadores de instrucciones de una computadora, que hace uso del sistema binario, en tanto, el sistema binario es aquel sistema de numeración que se emplea en las matemáticas y en la informática y en el cual los números se representan usando únicamente las cifras cero y uno (0 y 1).

Especialmente a instancias de las telecomunicaciones y de la informática este código se emplea con diferentes métodos de codificación de datos como ser: cadenas de caracteres, cadenas de bits, pudiendo ser de ancho fijo o de ancho variable.

Los sistemas de numeración de la actualidad son ponderados, lo cual significa que cada posición de una secuencia de dígitos tendrá asociado un peso, en tanto, el sistema binario es de hecho un sistema de numeración de este tipo: ponderado.

Otra de las características de este tipo de código es la continuidad que hace que las posibles combinaciones del código sean adyacentes, o sea de cualquier combinación del código a la siguiente cambiará solamente un bit (código continuo). Y el código será cíclico cuando la última combinación sea a su vez adyacente a la primera.

ENTEROS BINARIOS Y DECIMALES

Un bit es una señal electrónica que puede estar encendida (1) o apagada (0). Es la unidad más pequeña de información que utiliza un ordenador. Son necesarios 8 bits para crear un byte.

La mayoría de las veces los bits se utilizan para describir velocidades de transmisión, mientras que los bytes se utilizan para describir capacidad de almacenamiento o memoria.

El funcionamiento es el siguiente: El circuito electrónico en los ordenadores detecta la diferencia entre dos estados (corriente alta y corriente baja) y representa esos dos estados como uno de dos números, 1 o 0. Estos básicos, alta/baja, ambos/o, si/no unidades de información se llaman bits.

El término bit deriva de la frase dígito binario (en inglés binary digit).

El sistema binario puede ser representado solo por dos dígitos.

Un número binario puede ser representado por cualquier secuencia de bits (dígitos binarios), que suelen representar cualquier mecanismo capaz de usar dos estados mutuamente excluyentes. Las siguientes secuencias de símbolos podrían ser interpretadas como el mismo valor numérico binario:

1 0 1 0 0 1 1 0 1 1

¦ − ¦ − − ¦ ¦ − ¦ ¦

x o x o o x x o x x

y n y n n y y n y y

El valor numérico representado en cada caso depende del valor asignado a cada símbolo. En una computadora, los valores numéricos pueden representar dos voltajes diferentes; también pueden indicar polaridades magnéticas sobre un disco magnético. Un "positivo", "sí", o "sobre el estado" no es necesariamente el equivalente al valor numérico de uno; esto depende de la nomenclatura usada.

De acuerdo con la representación más habitual, que es usando números arábigos, los números binarios comúnmente son escritos usando los símbolos 0 y 1. Los números binarios se escriben a menudo con subíndices, prefijos o sufijos para indicar su base. Las notaciones siguientes son equivalentes:

• 100101 binario (declaración explícita de formato)

• 100101b (un sufijo que indica formato binario)

• 100101B (un sufijo que indica formato binario)

• bin 100101 (un prefijo que indica formato binario)

• 1001012 (un subíndice que indica base 2 (binaria) notación)

• %100101 (un prefijo que indica formato binario)

• 0b100101 (un prefijo que indica formato binario, común en lenguajes de programación).

Decimal a binario

Se divide el número del sistema decimal entre 2, cuyo resultado entero se vuelve a dividir entre 2, y así sucesivamente hasta que el dividendo sea menor que el divisor, 2. Es decir, cuando el número a dividir sea 1 finaliza la división.

A continuación se ordenan los restos empezando desde el último al primero, simplemente se colocan en orden inverso a como aparecen en la división, se les da la vuelta. Éste será el número binario que buscamos.

Ejemplo

Transformar el número decimal 131 en binario. El método es muy simple:

131 dividido entre 2 da 65 y el residuo es igual a 1

65 dividido entre 2 da 32 y el residuo es igual a 1

32 dividido entre 2 da 16 y el residuo es igual a 0

16 dividido entre 2 da 8 y el residuo es igual a 0

8 dividido entre 2 da 4 y el residuo es igual a 0

4 dividido entre 2 da 2 y el residuo es igual a 0

2 dividido entre 2 da 1 y el residuo es igual a 0

1 dividido entre 2 da 0 y el residuo es igual a 1

-> Ordenamos los residuos, del último al primero: 10000011

En sistema binario, 131 se escribe 10000011

Ejemplo

Transformar el número decimal 100 en binario.

Otra forma de conversión consiste en un método parecido a la factorización en números primos. Es relativamente fácil dividir cualquier número entre 2. Este método consiste también en divisiones sucesivas. Dependiendo de si el número es par o impar, colocaremos un cero o un uno en la columna de la derecha. Si es impar, le restaremos uno y seguiremos dividiendo entre dos, hasta llegar a 1. Después sólo nos queda tomar el último resultado de la columna izquierda y todos los de la columna de la derecha y ordenar los dígitos de abajo a arriba.

Ejemplo

100|0

50|0

25|1 --> 1, 25-1=24 y seguimos dividiendo entre 2

12|0

6|0

3|1

1|1 -->

Binario a decimal (con parte fraccionaria binaria)

1. Inicie por el lado izquierdo (la primera cifra a la derecha de la coma), cada número multiplíquelo por 2 elevado a la potencia consecutiva a la inversa (comenzando por la potencia -1, 2-1).

2. Después de realizar cada una de las multiplicaciones, sume todas y el número resultante será el equivalente al sistema decimal.

Ejemplos

• 0,101001 (binario) = 0,640625(decimal). Proceso:

1 • 2 elevado a -1 = 0,5

0 • 2 elevado a -2 = 0

1 • 2 elevado a -3 = 0,125

0 • 2 elevado a -4 = 0

0 • 2 elevado a -5 = 0

1 • 2 elevado a -6 = 0,015625

La suma es: 0,640625

...