Sistemas de numeraciones
sistema binario: {0,1}
conjunto de símbolos y reglas:
sistema decimal: {0,1,2,3,4....9}
sistema octal: {0,1,2,3,4,5,6,7}
sistema hexodecimal: {0,1,2,3,4,5,6,7,8,9,a,b,c,d,e,f}
1. Hardware y software
2. Algoritmos y programación
3. Software de aplicaciones
Historia
Ábaco: -Chinos
-Ábacos
Blaise Pascal (1623 - 1682): (Pascalina) Calculadora mecánica
Charles Babbage (1792 - 1871): Diseño de una máquina diferencial
ENIAC: Primer ordenador digital (1943 - 1946)
Integrados y computadores
Electrónico y numérico
Universidad de Pensilvania
UNIVAC: (1946 - 1951)
Uso comercial
Disminuye tamaño del hardware
Aumenta capacidad del almacenamiento
Tecnología
- Válvulas al vacío (tubo); Dispositivos electrónicos que consisten en una válvula al vacío de vidrio o acero
- Transitores
- Circuitos Integrados
- Chip (invento revolucionario)
Almacenamiento (memoria)
Byte (8 bit)
Kilobyte (1024 bytes)
Megabyte (1024 kb)
Gigabyte (1024 mb)
Terabyte (1024 gb)
Desarrollo de Software
Lenguajes:
- Lenguaje de maquina ADALEN
Código binario (ADA)
- Lenguaje ensamblador
reglas memotécnicas
-Lenguaje de alto nivel: - Fortran
- Pascal
- Cobal
- Basic
- C
Explicación
Lenguaje de alto nivel <---------------------> Lenguaje de máquina
/ \
/ \
/ \
compiladores intérpretes
Conversión de bases
ejemplo:
una forma lenta pero segura de hacer la conversión es pasar de base 16 a base 2 y luego a base 8
( )2 = 0"001"010"001"011"010" = (12132)8
2.- (0.7)10 -----> ( )2
Entero
0.7 ∗ 2 = 1.4 1 cuando se entrega un numero decimal en base 10
0.4 ∗ 2 = 0.8 0 a base 2, una forma de convertir es tomando el
0.8 ∗ 2 = 1.6 1 numero y multiplicarlo por 2, el resto de la operación
0.6 ∗ 2 = 1.2 1 se guarda, si el numero que se obtuvo es mayor a 1
0.2 ∗ 2 = 0.4 0 se guarda el entero, pero si no se logra lo anterior,
0.4 ∗ 2 = 0.8 0 se guarda como entero el 0 y el resto resultante se
0.8 ∗ 2 = 1.6 1 se multiplica por 2 nuevamente hasta que se repitan
0.6 ∗ 2 = 1.2 1 los números (como se muestran los con color rojo).
al completar la multiplicación como el numero que se tiene para la conversión es un numero decimal se debe colocar un 0 antes de los enteros obtenidos, quedando como resultado (0.101100)2.
Operatoria con Binario
Suma Ejemplo:
1+1 = 10 11010
1+0 = 1 + 01101
0+1 = 1 100111
0+0 = 0
Multiplicación
1∗1 = 1 110∗11
0∗1 = 0 110
1∗0 = 0 110
0∗0 = 0 10010
División
11'1'0'1' : 10 = 111.01
-10
011'01
10
0101
10
010
0
Resta con Binarios
1011010
- 10100
Paso 1: igualar la cantidad de dígitos al sustraendo con el sustraendo.
101101 --> Minuendo
010100 ---> Sustraendo
Paso 2: Complemento 1 del sustraendo. "Que significa cambiar 1s por 0s y 0s por 1s"
1101011 Complemento 1
Paso 3: Complemento 2 del sustraendo. "sumar 1 al complemento 1 del sustraendo"
1101011 : C1
1
1101100 : C2
Paso 4: Sumar el minuendo con el complemento 2 del sustraendo.
1011010
+ 1101100
11010110
Finalmente
1011010
- 10100
1000110
Algoritmos
Definición: La palabra algoritmo significa "método de resolución de problemas", un problema no tiene asociado un algoritmo único. Un algoritmo es la solución a un "conjunto de problemas del mismo tipo".
Ejemplo: Un algoritmo para calcular el área de un circulo de radio R
Herramientas para escribir un algoritmo
- Diagrama de flujo (Símbolos)
- Seudocodigo o Seudolenguaje (Lenguaje natural)
Un algoritmo es un conjunto finito y "ordenado" de pasos lógicos cuyo objetivo es la solución de un conjunto de problemas del mismo tipo.
Ejemplo: - Determinar el mínimo común múltiplo
- Determinar si un numero es primo
Descargas:
Prezi
Pseint
No hay comentarios:
Publicar un comentario