CIC 3551 Computación II: Programación Prof.: José Miguel Rubio L. [email protected] [email protected] Metodología Trabajo en Equipos: El número de integrantes debe ser 2. Programación en parejas (1 computador por cada pareja). Las tareas, trabajos de clase y de laboratorio se desarrollan en equipo. Clases expositivas y lecturas dirigidas: Los objetivos de estas técnicas son la transmisión de conocimientos, ofrecer un enfoque crítico de la disciplina que conduzca a los alumnos a reflexionar y descubrir las relaciones entre los diversos conceptos, formar una mentalidad crítica en la forma de afrontar los problemas y la capacidad para elegir un método para resolverlos. 2 Evaluaciones • • • • Primera Prueba : Miércoles 27 de Abril. Segunda Prueba: Miércoles 25 de Mayo. Tercera Prueba: Miércoles 29 de Junio. Prueba Especial: Miércoles 13 de Julio. Clase de introducción 1. 2. 3. 4. 5. Historia de la Programación ¿Qué es una computadora? Programas y algoritmos Lenguajes de programación Lenguaje C 4 Mesa Redonda • En grupos de 4 estudiantes, defina: – Computadora – Algoritmo – Programa – Lenguaje de Programación 5 Historia de la Programación • Resumen http://www.youtube.com/watch?v=MiMKWVqxSls 6 ¿Qué es una computadora? • “Un sistema digital con tecnología microelectrónica capaz de procesar información a partir de un grupo de instrucciones denominado programa” Componentes principales: • – – • Procesador (CPU: Central Processing Unit) Memoria (RAM: Random Access Memory) Componentes auxiliares: – – – – – Disco duro Lector CD-ROM Teclado Pantalla etc. 7 Elementos de una computadora (hardware) Unidad aritmetica yProcesador logica (ALU) Unidad de (CPU) Control (CU) Dispositivos de entrada teclado ratón Memoria Principal (RAM) Programa Dispositivos de salida Dispositivos de almacenamiento de datos pantalla impresora disco duro lector/grabador de CD-ROM 8 lector/grabador de disquete Representación de los datos en la computadora • El único código que entiende la CPU son los bits. • Los bits son representados en circuitos electrónicos que pueden estar en estado “on” (1) u “off” (0) • Las instrucciones se mandan a la CPU en forma de bytes, que son palabras de 8 bits • 1 byte = 8 bits • 1 kilobyte = 1 024 bytes • 1 megabyte = 1 024 kilobytes = 1 048 576 bytes 9 Representación de los datos en la computadora • Base 10: – Dígitos = {0, 1, 2, 3, 4, 5, 6, 7, 8, 9} – 1111 = 1*103 + 1*102 + 1*101 + 1*100 • Base 2: – Dígitos = {0, 1} – 1111 = 1*23 + 1*22 + 1*21 + 1*20 = 8 + 4 + 2 + 1 = 15 • ¿Cuántos valores puede representar un byte? – 1 byte = 8 bits (Ej: 01100101) – Cada bit puede representar 2 valores (0 y 1) – Un byte puede representar 28 = 256 valores 10 Representación de textos TEXTO: My name is Anders. ASCII: 77-121-32-110-97-109-101-32-105-115-32-65-110-100-101-114-115-46 18 bytes 11 Representación de imagen 00000000 00110110 00100010 00100010 00110110 00000000 00110110 00000000 • División de la imagen en una matriz de pixels (unidad de la imagen) • Cada pixel asociado con un color 12 Representación de sonido 4 8 12 13 12 10 8… • Discretización de la amplitud • Un byte para cada valor 13 ¿Qué es un programa? • Un programa es una secuencia de instrucciones a la CPU Cada instrucción es un conjunto de bytes Ejemplos de instrucciones: • • – – – – – Leer un dato del teclado Guardar un dato en la memoria Ejecutar una operación sobre dos datos Mostrar un dato en la pantalla etc. 14 Algoritmo • • • Un esquema para resolver un cierto tipo de problema Se puede traducir en un programa para ejecutarlo en una computadora Pasos para la resolución de un problema con computadora: 1. Diseño de un algoritmo 2. Codificación de un programa 3. Ejecución y validación 15 Algoritmo • Componentes: – Entrada: datos del problema a resolver – Salida: el resultado de la resolución – Proceso: pasos a seguir para la resolución • Propiedades: – Preciso: orden estricto + expresiones precisas – Definido: con la misma entrada, siempre resulta la misma salida – Finito: número finito de pasos 16 Algoritmo 1 • • Problema: Sumar dos números Solución: – Entrada: dos números – Salida: guardar la suma en la memoria y imprimirla por pantalla – Proceso: 1) Añadir los dos números 2) Guardar el resultado en la memoria 3) Imprimir el resultado por pantalla 17 Algoritmo 2 • • Problema: hacer una taza de té a la inglesa Solución: – Entrada: agua, bolsa de té, leche, tetera, taza, cuchara – Salida: una taza de té a la inglesa – Proceso: 1. 2. 3. 4. 5. Poner la bolsa de té en la taza Poner el agua a hervir en la tetera Verter el agua hervida en la taza Añadir leche Remover 18 Algoritmo 3 • • Problema: averiguar la solvencia de un cliente que ejecuta un pedido a una fábrica. Solución: – Entrada: el pedido – Salida: mensaje de aceptación o rechazo – Proceso: 1. 2. 3. 4. Leer el pedido Examinar la ficha del cliente Si el cliente es solvente, aceptar pedido En caso contrario, rechazar pedido 19 Lenguajes de programación • Lenguajes máquina • Lenguajes ensamblador • Lenguajes de alto nivel: C, C++, Visual Basic, Java, Pascal, Prolog, LISP,… • Resumen de su evolución: • http://www.youtube.com/watch?v=qFSUiDGh6RE&feature =related 20 Lenguajes de máquina • Programas son secuencias de instrucciones compuestas de bytes: – 16 29 156 9 82 75 • Ventajas: – La CPU entiende estos programas • Desventajas: – Pensar en modo de 0’s y 1’s es muy difícil para nosotros 21 Lenguaje ensamblador • Instrucciones compuestas de palabras cortas y números: – – – – LOD 15 6 LOD 16 8 ADD 15 16 17 JMP 10 • Ventajas: – Más fácil a entender • Desventajas: – Todavía bastante abstracto – Necesita traducir el código a lenguajes máquina 22 Lenguajes de alto nivel • Diseñados para ser más parecidos a lenguaje natural • Ventajas: – Mucho más fácil de dar instrucciones • Desventajas: – Más complicado convertir en lenguajes máquina 23 Lenguajes de programación: ¿Por qué hay tantos? ¿Cómo nacen, sobreviven y caducan? 1. Diferentes dominios de aplicación: • • • • • Programación de sistemas – rapidez y acceso de bajo nivel: C Inteligencia artificial – computación simbólica: LISP, Prolog Programación científica – fórmulas matemáticas: Fortran Negocios – transacciones: COBOL Uso específico: SQL (bases de datos), Perl (manipulación de textos), JavaScript (páginas web), Pascal (formación) 24 Lenguajes de programación: ¿Por qué hay tantos? ¿Cómo nacen, sobreviven y caducan? 2. Diferentes necesidades: • • • Fiabilidad: Ada Escabilidad, paradigma orientado a objeto: C C++ Portabilidad: Java 3. Evolución: • • Mejora del hardware Mejor comprensión de como reforzar criterios de legibilidad, facilidad de aprender y escribir, fiabilidad… 4. Importancia de la estandarización 5. ¡Número de usuarios! 25 Traductores de lenguaje: intérpretes PROGRAMA FUENTE INTERPRETE EJECUCION DE LA(S) INSTRUCCION(ES) INTERPRETADA(S) 26 Traductores de lenguaje: compiladores OPCION 1 OPCION 2 PROGRAMA FUENTE Fase de compilación Fase de compilación programa ejecutable COMPILADOR ENLAZADOR (binder, linker) programa objeto Fase de ejecución Fase de ejecución EJECUCION 27 Lenguaje C • C es un lenguaje de programación creado en 1972 por Ken Thompson y Dennis M. Ritchie en los Laboratorios Bell como evolución del anterior lenguaje B, a su vez basado en BCPL. • Al igual que B, es un lenguaje orientado a la implementación de Sistemas Operativos, concretamente Unix. • C es apreciado por la eficiencia del código que produce y es el lenguaje de programación más popular para crear software de sistemas, aunque también se utiliza para crear aplicaciones. 28 Lenguaje C • Resumen de su origen: http://www.youtube.com/watch?v=aS4XLP09V-g 29