1.1 Introduccin a Algoritmos y Estructuras de Datos1. Introduccin.Para los informticos, datos e informacin no son sinnimos. Datos se refiere a larepresentacin de algn hecho, concepto o entidad real, encambio, informacin implica datos procesados y organizados.Un sistema en general se define como un conjunto de componentes conectados einteractivos, que tiene un propsito y una unidad total. n consecuencia, sistemade procesamiento de informacin es un sistema que transforma datos brutos eninformacin organizada, significativa y til.l conjunto de instrucciones que especifican la secuencia de operaciones arealizar para resolver un sistema espec!fico o clase de problema sedenomina algoritmo. notras palabras, unalgoritmoes unafrmulaparalaresolucin de un problema.Unprogramaseescribeenunlenguajedeprogramacinyalaactividaddee"presar un algoritmo en forma de programa se le denomina programacin. Unprogramaconstadeunasecuenciadeinstrucciones, cadaunadelascualesespecifica las operaciones que debe realizar la computadora.#a resolucin de problemas e"ige al menos los siguientes pasos$%.& 'efinicin o anlisis del problema(.& 'ise)o del algoritmo *+ecuencia ordenada de pasos que conducen a la solucin,.-.& .ransformacin del algoritmo en un programa */ase de codificacin,.0.& jecucin y validacin del programa.1.2 Concepto de AlgoritmoPara ser un programador eficaz se necesita aprender a resolver problemas de unmodo riguroso y sistemtico.#osalgoritmossonmsimportantesqueloslenguajesdeprogramacinolascomputadoras. Un lenguaje de programacin es tan slo un medio para e"presarel algoritmo, y una computadora es slo un procesador para ejecutarlo.1.3 Definicin de Algoritmo'ef %.1lgoritmo se define como un conjunto de instrucciones que la computadora debeseguir para resolver un problema. #a palabra algoritmo se deriva de la traduccinal lat!ndel nombre2uhammad2usa 1l3ha4arizmi,unmatemticoyastrnomorabequeenel siglo56escribiuntratadosobremanipulacindenmerosyecuaciones.'ef (.Unalgoritmoesunconjuntodetareasopasosenunacantidadfinitaqueseejecutan en un orden determinado, y para determinada situacin inicial se resuelveel problema en un tiempo finito.situacin inicial &&&&&&&&&7 algoritmo &&&&&&&&&&7 solucin Que es un Algoritmo?Un 1lgoritmo es una serie ordenada de instrucciones, pasos o procesos que llevana la solucin de un determinado problema. #os hay tan sencillos y cotidianos comoseguir la receta delm8dico, abrir una puerta, lavarse las manos, etc.9 hasta losque conducen a la solucin de problemas muy complejos.#os 1lgoritmos permiten describir claramente una serie de instrucciones que deberealizar elcomputador para lograr un resultado previsible. :ale la pena recordarque un procedimiento de computador consiste de una serie de instrucciones muyprecisas y escritas en un lenguaje de programacin que el computador entienda.n general, no e"iste ningn consenso definitivo en cuanto a la definicin formalde algoritmo. 2uchos autores los se)alan comolistas deinstrucciones pararesolverunclculoounproblemaabstracto, esdecir,queunnmerofinitodepasos convierten los datos de un problema *entrada, en una solucin *salida,.nresumen, unalgoritmoescualquiercosaquefuncionepasoapaso, dondecadapasosepuedadescribir sinambig;edady sinhacer referenciaaunacomputadora en particular, y adems tiene un l!mite fijo en cuanto a la cantidad dedatos que se pueden leerach8 integradas en los discos duros.o 2emorias >ach8 integradas en los microprocesadores.3ipo 3. 2ap. #a memoria virtual memoria +4ap *Ade intercambioA, no se trata de memoria ?12 como tal, sino de una emulacin *simulacin funcional,, esto significa que se crea un archivo de grandes dimensiones en el disco duro unidad++', el cul almacena informacin simulando ser memoria ?12 cundo esta se encuentra parcialmente llena, as! se evita que se detengan los servicios de la computadora.ste tipo de memoria se populariz con la salida al mercado de sistemas operativos grficos tales como 2ac@+ de 2acintoshD*actualmente 1ppleD, Eindo4s de 2icrosoftD, debido a que la memoria instalada en la computadora es regularmente insuficiente para el uso de ventanas, aunque al parecer el sistema operativo UF56 lo utilizaba de manera normal antes que sus competidores.n los sistemas operativos 2icrosoftD Eindo4s :ista 3 :;.Definicin de ;uffer de )emoria.Un Huffer *amortiguador,, es un espacio f!sico en cualquier dispositi*o dealmacenamiento masi*o de lectura