Fundamentos de Programacin

Fredy Armando Romero

Introduccin al Ciencia de la computacin

Los computadores se han convertido como un electrodomstico mas y as como en la oficina. Los programas de computadores son fundamentales La principal razn para aprender los lenguajes de programacin y las tcnicas es para utilizar el computador con una herramienta esencial para resolver problemas en general.

Que es un computador
Es un dispositivo electrnico utilizado para procesar informacin y obtener resultados, capas de ejecutar clculos y tomar decisiones a velocidades de millones o cientos de millones mas rpido que puedan hacerlo los humanos. Un sistema de computo o computador esta constituido de dos partes fundamentales: Software y Hardware.

Los datos y la informacin se introducen por una entrada (input) y se procesa para producir una salida (output). Estos datos pueden ser de cualquier tipo (Imgenes, texto o sonido).

 Ejemplos: teclado, ratn, pantalla, impresora, digitalizadores, cmaras, micrfono, parlantes. Otros: Tarjetas de red, modem, etc. Hardware o Sistema fsico: Componentes de la computadora con sus dispositivos de entrada y de salida fsico. Software o Sistema lgico: Conjunto de programas escrito para una computadora. Origen de los computadores ENIAC: Primer computador electrnico digital de propsito general. 1946. 30 Ton. 167 mts2. 50C y consuma 160Kw. A base de tubos.

 ENIAC: se us para predecir el tiempo, clculos balsticos y de energa atmica. Jhon Von Neumann: Introdujo el concepto de computador con programa almacenado y se almacenaba en la memoria del mismo. Arquitectura de Von Neumann: es el diseo base que se usa en la computacin digital moderna. Los avances en tecnologa de semiconductores (Transistores y CI) hoy se fabrican computadores mas rpidos, mas pequeos y mas econmicos.

 En la dcada de los setenta Altair y Apple fabrican la primera microcomputadora. Steven Jobs y Stephen Wozniac. Computador de uso domstrico. Otros fueron commodore, Radio Shack y en europa Sinclair con su ZX Spectrum, (Z80 a 3,5Mhz, 16 a 48 Kb de RAM, 16K ROM, interprete de Basic, Casete de audio, un juego de 48K tardaba 4 mins) 12 de Agosto de 1981. IBM PC de 16 bits. Como ven no es el primer computador de la historia, antes estan el Apple II, Atari, TRS-80 de 8 bits.

Clasificacin de los computadores Computadores personales, estaciones de trabajo, servidores, microcomputadores, grandes computadores (mainframe) y supercomputadores. PC se clasifican en Equipos de escritorio (Desktop), computador porttil (laptop o notebook), computador porttil de escritorio (desknote). Hoy en da agregamos los computadores de mano (HandHeld) como las PDA.

Organizacin fsica de un computador

Organizacin fsica de un computador

 Estructura tpica de un sistema de computo

Unidad central de proceso UCP o CPU (Procesador) Memoria principal Memoria secundaria (Disquetes, memorias flash, discos duros, DVD, CD) Dispositivos de entrada (Ratn y teclado) Dispositivos de Salida (Pantalla o impresoras) Conexin de redes de comunicacin (Tarjetas de red, modem, conexiones serie y paralelo, conexiones firewire, etc)

 Electrnica digital: Parte de la electrnica que se encarga de sistemas electrnicos en los cuales la informacin esta codificada en dos nicos estados. 0 y 1, verdadero y falso, en los circuitos como tal nos referimos a dos niveles de tensin. Sistema digital: Es conjunto de dispositivos destinados a generacin, transmisin, procesamiento o almacenamiento de seales digitales (Seales que solo toman valores discretos). Sistemas digitales binarios utilizan el algebra de Boole.

 Sistema digital combinacionales: Sistema cuya salida solo depende de el valor de las entradas. No necesitan memoria ni realimentacin. Sistema digital secuenciales: Sistema cuya salida depende de el valor de las entradas y de estados previos. Necesitan memoria para recordar su historia pasada y en algunos casos realimentacin.

Cdigo o lenguaje de maquina: lenguaje compuesto por ceros y unos (Sistema binario). Funcionamiento del sistema de computo 1. Se transfiere el programa o sw de la memoria secundaria a la memoria principal.

2. Los datos se transfieren de por medio de los dispositivos de entrada, un archivo o a travs de una maquina remota va red y tambin se almacenan en la memoria principal. 3. Los datos se puede acceder y manipular a travs de la unidad de control y los resultados se almacenan en la memoria principal 4. Finalmente los resultados que se encuentran en la memoria se pueden visualizar en un dispositivo de salida y guardarlos en la memoria secundaria o enviarlos a otro equipo.

 Tarjeta madre o tarjeta principal (mainboard o motherboard): componente fundamental de un pc, tarjeta que interconecta el procesador, la memoria principal, puertos, ranura de expansin, diferentes conectores, etc. Buses: Es el medio como se transfiere la informacin entra la CPU y todos los dems componentes. Segn el nmero de bits, existen buses de 8,16,32,64 o mas bits. El bus mas importantes es el bus frontal (FSB) antes llamado bus del sistema. Es por medio del cual se conecta la CPU y la memoria principal.

 Otro bus es el bus de E/S por medio de el se conectan la tarjeta principal y los dispositivos perifricos.
Dispositivos de entrada y Salida (E/S) Perifricos

Unidades o dispositivos auxiliares o independientes conectados a la CPU, a travs de los cuales, esta se comunica con el usuario o con el mundo exterior. Permiten realizar operaciones de entrada y salida complementarias al proceso de datos. Dispositivos de Entrada: Convierten la informacin de entrada en seales elctricas que se almacenan en la memoria principal.

 Ejemplos: Teclado, lector de tarjetas, lpiz ptico, palanca de mandos (Joystick), lector de cdigo de barras, digitalizadores, micrfono, etc. El ms usado es el ratn. Dispositivos de Salida: Presenta los resultados del proceso de datos, el tpico es la pantalla o monitor, otros son la impresora, trazadores grficos, reconocedores de voz, altavoces, etc. Todos los dispositivos perifricos se conecta al computador por medio de conectores y puertos que son interfaces electrnicas.

 Puerto: Interfaz a travs de la cual se puede enviar o recibir informacin. Dichos puertos pueden ser fsico o a nivel de software y a estos ltimos se les llama puerto lgico. Memoria Principal Se almacenan los datos de entrada, los programas que se van a ejecutar y los resultados.
Memoria RAM (Memoria de acceso aleatorio) Memoria ROM (Memoria de solo lectura)

En la memoria central o RAM puede ser de dos tipos: Instrucciones y datos con los que opera las instrucciones.

 Para que un programa se ejecute (run) debe estar en la memoria central cuando se carga (load), despus de estar funcionando, los datos de entrada son solicitados por instrucciones del programa y grabados en la memoria. La razn principal para que los programas se ejecuten desde la memoria es por que as se pueden tener acceso a las instrucciones y datos mas rpido. Cuando se apaga el computador, todos los datos almacenados en la memoria centra se borran.

 La memoria RAM puede ser de dos tipos: SRAM o DRAM. SRAM: Memoria esttica de acceso aleatorio. Es un tipo de memoria voltil capas de mantener los datos mientras est alimentada. DRAM: Memoria dinmica de acceso aleatorio. Para mantener almacenados los datos se requiere revisar el mismo y recargarlo, cada cierto tiempo llamado ciclo de refresco. Su ventaja principal es la gran densidad de posiciones y funcionan a una velocidad mas alta. Por eso es la mas usada.

 Las memorias centrales de hoy en da son SDRAM: Memoria sincrnica dinmica de acceso aleatorio. Las DRAM son asncronas. Es decir la seal de refresco no sucede al mismo tiempo que un cambio de estado de un dato. La SDRAM los cambios de estado estn sincronizados con el bus del sistema, por lo tanto suceden al mismo tiempo. (SDR, DDR, DDR2, DDR3, etc) Memoria ROM o Memoria de solo lectura este tipo de memoria tiene los datos almacenados permanentemente y no se pueden cambiar, viene grabada de fabrica.

 Los datos almacenados en la memoria ROM no se pierden cuando se suspende la alimentacin. Este tipo de memoria es usado para almacenar el sistema bsico de entrada y salida (BIOS). Memoria cache: Es una memoria intermedia entre la memoria centra o principal y el procesador. En los procesadores de hoy en da esta memoria se incluye en el procesador Memoria secundaria: nos vamos a referir a los dispositivos de almacenamiento masivo, tambin llamada memoria auxiliar o externa.

Unidades de medida de memoria La memoria principal sirve para almacenar informacin (Datos y programas), existen de dos tipos:
Memoria Principal o central: Zona de cientos o millares de unidades de almacenamiento individual o celda (Posiciones de memoria o Palabras). Las palabras pueden ser de 8,16,32 o hasta 64 bits en los PC nuevos. Recuerden que si una palabra tiene 8 bit se llama byte. Memoria Secundario, Auxiliar o Externa: Disco Duro, Unidad de DVD o CD, etc. Bit o digito binario (binary digit): Es la unidad mas pequea de informacin que se puede almacenar.

Unidades de medida de memoria

Cuantos datos puedo almacenar con 1 bit, 2, 4 y 8 bits, etc

 Celda de memoria: En ellas se almacenan los datos y eso es el contenido de la celda, la memoria principal es una secuencia de celdas de memoria y cada celda tiene una direccin que indica la posicin en la memoria. Una letra o un nmero se representa por un byte o un grupo de byte consecutivos en una posicin de memoria determinada. Cada celda o posicin de memoria tiene dos conceptos importantes: su direccin y su contenido.

 Cada celda tiene una nica direccin y a travs de esta se puede acceder para leer o escribir datos o instrucciones.

 Espacio de direccionamiento: Es el nmero de posiciones nicas identificable. Por ejemplo: Si tenemos una memoria de 64KB y la palabra es de un byte, cuantas es su espacio de direccionamiento?.
64KB => 64 x 1024 = 65.536 Byte es decir su direcciones de memoria varan de 0 a 65.535

Los bytes sirven para almacenar caracteres (letras, nmeros y signos adicionales), los cdigos mas usados con el ASCII (American stndard code information interchange) y el Unicode.

El procesador o CPU Controla todas las funciones del computador y realiza procesamiento de datos constituyndose en el cerebro del equipo, corazn y tambin en el sistema nervioso. El procesador interpreta y ejecutas las instrucciones de cada programa, realiza la manipulacin de los datos aritmticos y lgicos y se conecta con las dems partes del equipo indirectamente a travs de la memoria. Fabricantes: Intel, AMD, IBM, Motorola y Sun microsystem.

 La velocidad a la cual trabajan los procesadores esta determinada por una frecuencia de reloj dada por las oscilaciones de un pequeo cristal de cuarzo. Si un procesador tiene una frecuencia de reloj de 2 GHz es por que puede hacer un dos mil millones de operaciones por segundo. Investigacin: Diferentes clases de procesadores por marca y generaciones, Intel desde el 8086, AMD y Motorola. Clases por usos (Escritorio, porttiles y servidores), nombres y frecuencias de reloj, nmero de ncleos.

 Recordemos: Para que un programa se ejecute debe estar cargado en memoria principal, como esta memoria es pequea, se debe usar una memoria auxiliar o externa, debemos tener en cuenta que la memoria central es voltil y la secundaria no. Representacin de la informacin en un PC Representacin de texto: Esto se representa por un cdigo, en el que cada uno de los elementos (letras o smbolos) se representan por un nico patrn de bits. Ejemplo: Cdigo ASCII, Unicode, etc.

 Un texto es una secuencia de smbolos ASCII, para almacenarlo se usan archivos o fichero (file) y se le llama archivo de texto, el programa que visualiza y edita un archivo de texto se le llama editor de texto. Representacin de nmeros No es eficiente representar nmeros con cdigo ASCII, por ejemplo si queremos almacenar el nmero 76, necesitaramos dos bytes una para cada nmero. Y con dos byte solo podramos representar de 00 a 99, pero si usamos notacin binaria el rango aumenta.

 Con dos byte podramos almacenar de 0 a 65535. Por eso es mucho mejor almacenar los nmeros en notacin binaria. La forma de solucionar esto la tiene el programador, ya que cuando se solicita un dato numrico, el dato pasado por el dispositivo de entrada como cdigo ASCII, pero el programa lo enva al tipo de dato adecuado. Los nmeros codificados pueden tener o no tener signo, normalmente el primer bit nos da el signo. 0=Positivo 1=negativo por ejem.

 Representacin de Imgenes.
Formatos de mapa de bits (BMP, JPG,GIF).
Unidad bsica el Pixel (picture element). Nombre de los objetos, atributos (grosor, color, etc).

Formato de vectores (EPS, TrueType, etc).

Representacin de Sonido.
WAV: Se hace conversin anloga digital y se recurre a tcnicas de muestreo.
Numero de bits por muestra y frecuencia de muestreo

MIDI: Interfaz digital de instrumentos digitales. Forma de codificar solo msica.

Tabla de ondas.

Sistemas de numeracin El mas usado en el mundo es el decimal. Base 10. 1976 = 1x103 + 9x102 + 7x101 + 6x100 1976 = 1000 + 900 + 70 + 6 123,6 = 1x102 + 2x101 + 3x100 + 6x10-1 123,6 = 100 + 20 + 3 + 0,6 Tambin estn hexadecimal. el binario, octal y

Sistemas de numeracin

Conversiones en los diferentes sistemas.

Dispositivos de almacenamiento secundario Discos magnticos. Discos pticos: CD, DVD, Blu Ray.
Discos duros virtuales.

Disco y memorias Flash. Otros dispositivos: Telfonos mviles, PDA. Conexin de Dispositivos de E/S Puertos serial y paralelo Puerto USB. Puerto firewire o IEEE 1394