algoritmos

1Algoritmos y Programación
1.1 Computadoras y Sistemas Operativos
1.1.1 Computadora
Según la RAE (Real Academia de la lengua española), una computadora es una máquina electrónica, analógica o digital, dotada de una memoria de gran capacidad y de métodos de tratamiento de la información, capaz de resolver problemas matemáticos y lógicos mediante la utilización automática de programasinformáticos.
Inicialmente, las primeras computadoras eran máquinas basadas en el funcionamiento de relés o de ruedas. Por ello sólo eran capaces de realizar una única tarea.
A finales de los años cuarenta Von Newman escribió en un artículo lo que serían las bases del funcionamiento de los ordenadores (seguidos en su mayor parte hasta el día de hoy).

Modelo Von Newman
Las mejoras que consiguió estemodelo (entre otras) fueron:
• Incluir el modelo de Programa Almacenado (fundamental para que el ordenador pueda realizar más de una tarea)
• Aparece el concepto de Lenguaje de Programación.
• Aparece el concepto de programa como amo secuencia de instrucciones secuenciales (aunque pueden incluir bifurcaciones y saltos).
El modelo no ha cambiando excesivamente hasta la actualidad de modo que elmodelo actual de los ordenadores es el que se indica en la Ilustración 2. De los componentes internos del ordenador, cabe destacar el procesador (o microprocesador, lo de micro hace referencia al tamaño del mismo). Se trata de un chip que contiene todos los elementos de la Unidad Central de Proceso; por lo que es capaz de realizar e interpretar instrucciones. En realidad un procesador sólo es capazde realizar tareas sencillas como:
• Operaciones aritméticas simples: suma, resta, multiplicación y división
• Operaciones de comparación entre valores
• Almacenamiento de datos
•

Arquitectura de los ordenadores actuales
En definitiva los componentes sobre los que actualmente se hace referencia son:
• Procesador. Núcleo digital en el que reside la CPU del ordenador. Es la partefundamental del ordenador, la encargada de realizar todas las tareas.
• Placa base. Circuito interno al que se conectan todos los componentes del ordenador, incluido el procesador.
• Memoria RAM. Memoria principal del ordenador, formada por un circuito digital que está conectado mediante tarjetas a la placa base. Su contenido se pierde cuando se desconecta al ordenador. Lo que se almacena no espermanente. Mientras el ordenador está funcionando contiene todos los programas y datos con los que el ordenador trabaja.
• Memoria caché. Memoria ultrarrápida de características similares a la RAM, pero de velocidad mucho más elevada por lo que se utiliza para almacenar los últimos datos utilizados de la memoria RAM.
• Periféricos. Aparatos conectados al ordenador mediante tarjetas o ranuras deexpansión (también llamados puertos). Los hay de entrada (introducen datos en el ordenador: teclado, ratón, escáner,...), de salida (muestran datos desde el ordenador: pantalla, impresora, altavoces,...) e incluso de entrada/salida (módem, tarjeta de red).
• Unidades de almacenamiento. En realidad son periféricos, pero que sirven para almacenar de forma permanente los datos que se deseen del ordenador.Los principales son el disco duro (unidad de gran tamaño interna al ordenador), la disquetera (unidad de baja capacidad y muy lenta, ya en desuso), el CD-ROM y el DVD.

Hardware y Software
Hardware:
Se trata de todos los componentes físicos que forman parte de un ordenador: procesador, RAM, impresora, teclado, ratón,...

Software:
Se trata de la parte conceptual del ordenador. Es decir losdatos y aplicaciones que maneja y que permiten un grado de abstracción mayor. Cualquier cosa que se pueda almacenar en una unidad de almacenamiento es software (la propia unidad sería hardware).
3 Algoritmos
1.3.1 Noción de algoritmo
Según la RAE: conjunto ordenado y finito de operaciones que permite hallar la solución de un problema.
Los algoritmos, como indica su definición oficial, son...