1. VIGILADA MINEDUCACIÓN | Reconocimiento como Universidad: Resolución 303 del 3 de abril de 1967 | Reconocimiento personería jurídica: Decreto 2694 del 12 de diciembre de 1974
FUNDAMENTOS DE
PROGRAMACIÓN
LABORATORIO DE PROGRAMACION GENERAL
2. Objetivos
• General
– Resolver problemas (con la ayuda del computador)
• Específicos
– Analizar problemas y plantear su solución
– Implementar soluciones usando un lenguaje de
programación
– Desarrollar habilidades de abstracción y
modelamiento
3. Metodología
• Pedagogía
– Orientada al aprendizaje práctico
– Clases de cátedra (con profesor) y clases en
laboratorio (con ayudante), enfocadas a la
resolución de problemas
• Tecnología
– Java
4. Contenidos
1. Fundamentos de programación
2. Estructuras de control
3. Comunicación con usuario
4. Estructuras de datos
5. Almacenamiento de información
6. Búsqueda y ordenamiento de
información
5. Ingeniería Informática
Combinación de Conocimientos Científicos
y de Técnicas que hacen posible el
Tratamiento de la Información mediante
Computadores
8. • Usa el Sistema Binario
– Dígito 0: voltaje cero en un circuito
– Dígito 1: voltaje alto en un circuito
• bit = binary digit 0
• 1 Byte = 8 bits 01001010
• 1 Palabra = 4 bytes = 32 bits
01001101 10110001 00101111 01101000
Calculos en el Computador
9. De Decimal a Binario
• Se divide sucesivamente el número por 2,
hasta que el cuociente sea menor que 2
• El número binario corresponde a los restos
de las sucesivas divisiones, considerados en
orden inverso
• Ej. 25 / 2 = 12 / 2 = 6 / 2 = 3 / 2 = 1
1 0 0 1
Resultado: 2510 = 110012
10. De Decimal a Binario
• Convertir 10101 de decimal a binario
10101 / 2 = 5050 / 2 = 2525 / 2 = 1212 ...
1 0 1 0 ...
Resultado: 1010110 = 100111011101012
11. De Binario a Decimal
• Se multiplica cada dígito binario por 2
elevado a la posición del dígito, de derecha
a izquierda, empezando por cero
• El número decimal es la suma de los
resultados de las multiplicaciones
• Ej. 1 0 1 0 1 1 = 20 + 21 + 23 + 25
Resultado: 1010112 = 4310
12. De Binario a Decimal
• Convertir 11101101010110 de binario a
decimal
21 + 22 + 24 + 26 + 28 + 29 + 211 + 212 +213
Resultado: 111011010101102 = 1519010
13. Representación Binaria
en Hexadecimal
• 4 dígitos binarios equivalen a 1 dígito
hexadecimal
0000 0 0001 1 0010 2 0011 3
0100 4 0101 5 0110 6 0111 7
1000 8 1001 9 1010 A 1011 B
1100 C 1101 D 1110 E 1111 F
14. De Hexadecimal a Binario
y viceversa
• 1 dígito hexa equivale a 4 dígitos binarios
• Se convierte reemplazando cada dígito
hexadecimal por su equivalente binario. O
bien, cada 4 digitos binarios por su
equivalente hexadecimal.
• Ejemplos
– 5C17E16 = 010111000001011111102
– 11010111000101011112 = 6B8AF16
15. De Decimal a Hexadecimal
• Se divide sucesivamente el número por 16,
hasta que el cuociente sea menor que 16
• El número hexadecimal corresponde a los
restos de las sucesivas divisiones,
considerados en orden inverso
• Ej. 371 / 16 = 23 / 16 = 1
3 7
Resultado: 37110 = 17316 = 0001 0111 00112
16. De Hexadecimal a Decimal
• Se multiplica cada dígito hexadecimal por 16
elevado a la posición del dígito, de derecha a
izquierda, empezando por cero
• El número decimal es la suma de los
resultados de las multiplicaciones
• Ej. CAE = 14 * 160 + 10 * 161 + 12 * 162
Resultado:
CAE16 = 324610 = 1100 1010 11102
17. Convirtiendo entre Bases
• Convertir
3965110 a hexadecimal y binario
• Resultado:
3965110 = 9AE316 = 1001 1100 1110 00112
• Convertir
11010110100001112 a decimal y hexadecimal
• Resultado
11010110100001112 = D68716 = 5491910