Los inicios de Internet nos remontan a los aos 60.

En plena guerra fra, Estados Unidos crea una red exclusivamente militar, con el objetivo de que, en el hipottico caso de un ataque ruso, se pudiera tener acceso a la informacin militar desde cualquier punto del pas. Este red se cre en 1969 y se llam ARPANET. En principio, la red contaba con 4 ordenadores distribuidos entre distintas universidades del pas. Dos aos despus, ya contaba con unos 40 ordenadores conectados. Tanto fue el crecimiento de la red que su sistema de comunicacin se qued obsoleto. Entonces dos investigadores crearon el Protocolo TCP/IP, que se convirti en el estndar de comunicaciones dentro de las redes informticas (actualmente seguimos utilizando dicho protocolo). ARPANET sigui creciendo y abrindose al mundo, y cualquier persona con fines acadmicos o de investigacin poda tener acceso a la red. Las funciones militares se desligaron de ARPANET y fueron a parar a MILNET, una nueva red creada por los Estados Unidos. La NSF (National Science Fundation) crea su propia red informtica llamadaNSFNET, que ms tarde absorbe a ARPANET, creando as una gran red con propsitos cientficos y acadmicos. El desarrollo de las redes fue abismal, y se crean nuevas redes de libre acceso que ms tarde se unen a NSFNET, formando el embrin de lo que hoy conocemos como INTERNET. En 1985 la Internet ya era una tecnologa establecida, aunque conocida por unos pocos. El autor William Gibson hizo una revelacin: el trmino "ciberespacio". En ese tiempo la red era basicamente textual, as que el autor se baso en los videojuegos. Con el tiempo la palabra "ciberespacio" termin por ser sinonimo de Internet. El desarrollo de NSFNET fue tal que hacia el ao 1990 ya contaba con alrededor de 100.000 servidores. En el Centro Europeo de Investigaciones Nucleares (CERN), Tim Berners Lee diriga la bsqueda de un sistema de almacenamiento y recuperacin de datos. Berners Lee retom la idea de Ted Nelson (un proyecto llamado "Xanad" ) de usar hipervnculos. Robert Caillau quien cooper con el proyecto, cuanta que en 1990 deciden ponerle un nombre al sistema y lo llamarn World Wide Web (WWW) o telaraa mundial. La nueva formula permita vincular informacin en forma lgica y atravs de las redes. El contenido se programaba en un lenguaje de hipertexto con "etquetas" que asignaban una funcin a cada parte del contenido. Luego, un programa de computacin, un intrprete, eran

capaz de leer esas etiquetas para despeglar la informacin. Ese interprete sera conocido como "navegador" o "browser". En 1993 Marc Andreesen produjo la primera versin del navegador "Mosaic", que permiti acceder con mayor naturalidad a la WWW. La interfaz grfica iba ms all de lo previsto y la facilidad con la que poda manejarse el programa abra la red a los legos. Poco despus Andreesen encabez la creacin del programa Netscape. Apartir de entonces Internet comenz a crecer ms rpido que otro medio de comunicacin, convirtiendose en lo que hoy todos conocemos. Algunos de los servicios disponibles en Internet aparte de la WEB son el acceso remoto a otras mquinas (SSH y telnet), transferencia de archivos(FTP), correo electrnico (SMTP), conversaciones en lnea (IMSN MESSENGER, ICQ, YIM, AOL, jabber), transmisin de archivos (P2P, P2M, descarga directa), etc. Un navegador o navegador web (del ingls, web browser) es una aplicacin que opera a travs de Internet, interpretando la informacin de archivos y sitios web para que stos puedan ser ledos (ya se encuentre esta red mediante enlaces o hipervnculos)

La funcionalidad bsica de un navegador web es permitir la visualizacin de documentos de texto, posiblemente con recursos multimedia incrustados. Los documentos pueden estar ubicados en la computadora en donde est el usuario, pero tambin pueden estar en cualquier otro dispositivo que est conectado en la computadora del usuario o a travs de Internet, y que tenga los recursos necesarios para la transmisin de los documentos (un software servidor web). Tales documentos, comnmente denominados pginas web, poseen hipervnculos que enlazan una porcin de texto o una imagen a otro documento, normalmente relacionado con el texto o la imagen. El seguimiento de enlaces de una pgina a otra, ubicada en cualquier computadora conectada a Internet, se llama navegacin, de donde se origina el nombre navegador (aplicado tanto para el programa como para la persona que lo utiliza, a la cual tambin se le llama cibernauta). Por otro lado, hojeador es una traduccin literal del original en ingls, browser, aunque su uso es minoritario.

Historia
El primer navegador, desarrollado en el CERN a finales de 1990 y principios de 1991 por Tim Berners-Lee, era bastante sofisticado y grfico, pero slo funcionaba en estaciones NeXT. El navegador Mosaic, que funcionaba inicialmente en entornos UNIX sobre X11, fue el primero que se extendi debido a que pronto el NCSA prepar versiones para Windows y Macintosh. Sin embargo, poco ms tarde entr en el mercado Netscape Navigator que rpidamente super en capacidades y velocidad a Mosaic. Este navegador tuvo la ventaja de funcionar en casi todos los UNIX, as como en entornos Windows. Estimacin del uso en el perodo 1996-2006. Internet Explorer (anteriormente Spyglass Mosaic) fue la apuesta tarda de Microsoft para entrar en el mercado y consigui desbancar al Netscape Navigator entre los usuarios de Windows, debido a la integracin del navegador con el sistema operativo, llegando a poseer cerca del 95% de la cuota de mercado. Netscape Communications Corporation liber el cdigo fuente de su navegador, naciendo as el proyecto Mozilla. Finalmente Mozilla Firefox fue reescrito desde cero tras decidirse a desarrollar y usar como base un nuevo conjunto de widgets multiplataforma basado en XML llamado XUL y esto hizo que tardara bastante ms en aparecer de lo previsto inicialmente, apareciendo una versin 1.0 de gran calidad y para muchsimas plataformas a la vez el 5 de junio de 2002. A finales de 2004 aparece en el mercado Firefox, una rama de desarrollo de Mozilla que pretende hacerse con parte del mercado de Internet Explorer. Se trata de un navegador ms ligero que su hermano mayor. El 2 de septiembre de 2008 Google Chrome vio la luz. Es el navegador web desarrollado por Google y compilado con base en componentes de cdigo abierto como el motor de renderizado de WebKit y su estructura de desarrollo de aplicaciones (Framework). Google Chrome es el navegador ms utilizado en Internet y actualmente posee una cuota de mercado del 27,20%.1 Est disponible gratuitamente bajo condiciones de servicio especficas. El nombre del navegador deriva del trmino usado para el marco de la interfaz grfica de usuario ("chrome").

Funcionamiento de los navegadores

La comunicacin entre el servidor web y el navegador se realiza mediante el protocolo HTTP, aunque la mayora de los hojeadores soportan otros protocolos como FTP, Gopher, y HTTPS (una versin cifrada de HTTP basada en Secure Socket Layer o Capa de Conexin Segura (SSL)). La funcin principal del navegador es descargar documentos HTML y mostrarlos en pantalla. En la actualidad, no solamente descargan este tipo de documentos sino que muestran con el documento sus imgenes, sonidos e incluso vdeos streaming en diferentes formatos y protocolos. Adems, permiten almacenar la informacin en el disco o crear marcadores (bookmarks) de las pginas ms visitadas. Algunos de los navegadores web ms populares se incluyen en lo que se denomina una Suite. Estas Suite disponen de varios programas integrados para leer noticias de Usenet y correo electrnico mediante los protocolos NNTP, IMAP y POP. Los primeros navegadores web slo soportaban una versin muy simple de HTML. El rpido desarrollo de los navegadores web propietarios condujo al desarrollo de dialectos no estndares de HTML y a problemas de interoperabilidad en la web. Los ms modernos (como Google Chrome, Amaya, Mozilla, Netscape, Opera e Internet Explorer 9.0) soportan los estndares HTML y XHTML (comenzando con HTML 4.01, los cuales deberan visualizarse de la misma manera en todos ellos). Los estndares web son un conjunto de recomendaciones dadas por el World Wide Web consortium W3C) y otras organizaciones internacionales acerca de cmo crear e interpretar documentos basados en la web. Su objetivo es crear una web que trabaje mejor para todos, con sitios accesibles a ms personas y que funcionen en cualquier dispositivo de acceso a Internet.

Ejemplos de navegadores web

Existe una lista detallada de navegadores, motores de renderizacin y otros temas asociados en la categora asociada. KHTML Konqueror (basado por defecto en KHTML) Basado en WebKit (fork KHTML) Safari Chromium Google Chrome SRWare Iron Flock (a partir de la versin 3) Epiphany (a partir de la versin 2.28) Midori

Rekonq Arora Dolphin Browser Sleipnir Internet Explorer y derivados: Avant Browser Maxthon G-Browser Slim Browser AOL Explorer Mozilla (Gecko) y derivados: Mozilla Firefox Flock (Descontinuado) Iceweasel Netscape Navigator (a partir de la versin 6) Netstep Navigator GNU IceCat SeaMonkey CometBird Beonex Navegador web IBM para OS/2 Galeon (Proyecto abandonado) Skipstone K-Meleon para Windows Camino para Mac OS X Amaya del W3C Abrowse Netscape Navigator (hasta la versin 4.xx) Opera iCab OmniWeb Dillo IBrowse AWeb Voyager Espial Escape HotJava IEs4Linux SpaceTime Navegadores web basados en texto:

Links Lynx Bobcat Netrik w3m Primeros navegadores (que ya no estn en desarrollo): Cello CyberDog MidasWWW Mosaic Spyglass Mosaic ViolaWWW OHT-Erwise

Historia
Los fundadores de Google, Sergey Brin y Larry Page, y su actual presidente ejecutivo Eric E. Schmidt. Larry Page y Sergey Brin (dos estudiantes de doctorado en Ciencias de la Computacin) se conocieron en la Universidad de Stanford, un ao despus desarrollaron un motor de bsqueda resultado de la tesis doctoral de Larry y Sergey para mejorar las bsquedas en Internet. La coordinacin y asesoramiento se debieron al mexicano Hctor Garca Molina, director por entonces del Laboratorio de Sistemas Computacionales de la misma Universidad de Stanford.5 El dominio "Google" fue registrado el 15 de septiembre de 1997.6 Partiendo del proyecto concluido, Page y Brin fundan, el 4 de septiembre de 1998, la compaa Google Inc.,7 que estrena en Internet su motor de bsqueda el 27 de septiembre siguiente (considerada la fecha de aniversario). Contaban con un servidor con 80 CPU, y dos routers HP.8 Este motor de bsqueda super al otro ms popular de la poca, AltaVista, que haba sido creado en 1995. En el 2000 Google present AdWords, su sistema de publicidad online y la llamada Barra Google . En febrero de 2001 Google compra el servicio de debate Usenet de Google y lo transforma en Google Grupos. En marzo del mismo ao Eric Schmidt es nombrado presidente de la junta directiva. En julio de 2001 lanza su servicio de bsqueda de imgenes.

En febrero de 2002 lanza Google Search Apliance. En mayo lanza Google Labs que cerrar 9 aos ms tarde. En septiembre se lanza Google Noticias. En diciembre del mismo ao se lanza el servicio de bsqueda de productos llamado Froogle, ahora denominado Google Products. En febrero de 2003 Google adquiere Pyra Labs y con ello el servicio de creacin de blogs Blogger. En abril se presenta Google Grants, un servicio de publicidad gratuito para organizaciones sin nimo de lucro. En diciembre de ese ao se lanza Google Print, posteriormente Google Libros. En enero de 2004 lanza la red social orkut. En marzo se lanza Google Local que ms tarde se integrara con Google Maps. En abril Google present GMail, su servicio de correo electrnico con 1 Gb de almacenamiento. En octubre de ese ao lanzan Google Desktop, que ser descontinuado. Tambin lanzo el llamado Google Acadmico. El 18 de agosto de ese mismo ao Google sali a bolsa en WallStreet. En 2004 compr la empresa Keyhole Un ao despus, en 2005, sacaron a la luz Google Maps y Google Earth. Ese mismo ao Google compr Android Inc.Vint Cerf, considerado uno de los padres de Internet, fue contratado por Google en 2005. Tambin lanzo Google Code y se desarrolla el primer Summer of Code. En agosto presenta Google Talk. En octubre Google lanza su lector de feeds RSS Google Reader. En noviembre se presenta Google Analyticsy en diciembre Google Transit. En 2006 lanza Picasa. En marzo adquiere Writely para ms tarde lanzar Google Docs y presenta ese mismo mes Google Finance. En abril se presenta Google Calendar y en agosto Google Apps, servicio orientado a empresas. En octubre de 2006, Google adquiri por 1650 millones de dlares la pgina de vdeos YouTube.9 Ese mismo mes adquiere JotSpot que ms tarde se convertir en Google Sites. Un ao despus, en 2007, Google lanz el sistema operativo abierto para mviles Android y cre la Open Handset Alliance. En abril de 2007, Google compr DoubleClick,10 una empresa especializado en publicidad en Internet, por 3100 millones de dlares. Este mismo mes, Google se convirti en la marca ms valiosa del mundo, alcanzando la suma de 66 000 millones de dlares, superando a emblemticas empresas como Microsoft, General Electric y Coca-Cola. En junio lanza Google Gears que ms tarde ser abandonado debido a que lo que ofreca ms tarde fue incorporado en HTML5. En julio de 2007, Google compr Panoramio, un sitio web dedicado a exhibir las fotografas que los propios usuarios crean y geoposicionan, siendo algunas de ellas subidas al sitio para que puedan ser vistas a travs del software Google Earth, cuyo objetivo es permitir a los usuarios del mencionado software aprender ms sobre una zona especfica del mapa, observando las fotografas que otros usuarios han tomado ah. En noviembre presenta OpenSocial. En febrero de 2008 se lanza Google Sites. El 2 de septiembre de 2008, Google presenta su propio navegador web Google Chrome y el proyecto de cdigo abierto Chromium. En diciembre se lanza Google Friend Connect. En febrero se lanza Google Latitude. EN marzo se presenta Google Voice. En septiembre de 2009 adquiere reCAPTCHA. En noviembre

presenta el proyecto de sistema operativo de cdigo abierto Chromium OS. En diciembre presenta Google Public DNS. En enero de 2010 Google presenta su primer telfono mvil, el Nexus One, que funciona con Android. En febrero Google hace oficial su intencin de desplegar una red de internet a alta velocidad. Ese mismo mes adquiere Aardvark. En marzo adquiere Picnik. En mayo lanza Google TV. En octubre presenta su proyecto de vehculos autnomos. En diciembre presenta su segundo telfono, el Nexus S, fabricado por Samsung En enero de 2011, Larry Page es nombrado CEO. En mayo se presentan los Chromebooks. En junio se presenta la nueva red social de Google llamada Google+.En agosto de 2011, Google adquiere Motorola Mobility por 8800 millones de euros (12 500 millones de dlares).11 Google presenta su tercer telfono inteligente, el Galaxy Nexus, fabricado por Samsung y que funciona con la cuarta versin de Android. En abril de 2012, Google presenta el Project Glass, un proyecto para crear una gafas de realidad aumentada. En la Google I/O 2012, se anunci que la versin para desarrolladores de Google Glass estara disponible para 2013 mientras que la versin para consumidores estara lista para 2014. En ese mismo evento se anuncio Android 4.1 y la primera tableta de Google, la Nexus 7, fabricada por Asus.

Origen del nombre y logo

La palabra Google proviene de "Googol" (pronunciado Ggol), palabra creada por el matemtico Edward Kasner y que significa diez elevado a cien (10100).36 37 1 ggol = 10100 = 10 000 000 000 000 000 000 000 000 000 000 000 000 000 000 000 000 000 000 000 000 000 000 000 000 000 000 000 000 000 000 000 000 000 El origen de los colores que conforman el nombre Google se basa en que el ordenador original que se utiliz para el proyecto Google estaba construido con LEGOS38.

Definicin formal
En general, no existe ningn consenso definitivo en cuanto a la definicin formal de algoritmo. Muchos autores los sealan como listas de instrucciones para resolver un problema abstracto, es decir, que un nmero finito de pasos convierten los datos de un problema (entrada) en una solucin (salida).1 2 3 4 5 6 Sin embargo cabe notar que algunos algoritmos no necesariamente tienen que terminar o resolver un problema en particular. Por ejemplo, una versin modificada de la criba de Eratstenes que nunca termine de calcular nmeros primos no deja de ser un algoritmo. A lo largo de la historia varios autores han tratado de definir formalmente a los algoritmos utilizando modelos matemticos como mquinas de Turing entre otros.8 9 Sin embargo, estos modelos estn sujetos a un tipo particular de datos como son nmeros, smbolos o grficas mientras que, en general, los algoritmos funcionan sobre una vasta cantidad de estructuras de datos.3 1 En general, la parte comn en todas las definiciones se puede resumir en las siguientes tres propiedades siempre y cuando no consideremos algoritmos paralelos. Tiempo secuencial. Un algoritmo funciona en tiempo discretizado paso a paso, definiendo as una secuencia de estados "computacionales" por cada entrada vlida (la entrada son los datos que se le suministran al algoritmo antes de comenzar). Estado abstracto. Cada estado computacional puede ser descrito formalmente utilizando una estructura de primer orden y cada algoritmo es independiente de su implementacin (los algoritmos son objetos abstractos) de manera que en un algoritmo las estructuras de primer orden son invariantes bajo isomorfismo. Exploracin acotada. La transicin de un estado al siguiente queda completamente determinada por una descripcin fija y finita; es decir, entre cada estado y el siguiente solamente se puede tomar en cuenta una cantidad fija y limitada de trminos del estado actual. En resumen, un algoritmo es cualquier cosa que funcione paso a paso, donde cada paso se pueda describir sin ambigedad y sin hacer referencia a una computadora en particular, y adems tiene un lmite fijo en cuanto a la cantidad de datos que se pueden leer/escribir en un solo paso. Esta amplia definicin abarca tanto a algoritmos prcticos como aquellos que solo funcionan en teora, por ejemplo el mtodo de Newton y la eliminacin de GaussJordan funcionan, al menos en principio, con nmeros de precisin infinita; sin embargo no es posible programar la precisin infinita en una computadora, y no por ello dejan de ser algoritmos.10 En particular es posible considerar una cuarta propiedad que puede ser usada para validar la tesis de Church-Turing de que toda funcin calculable se puede programar

en una mquina de Turing (o equivalentemente, en un lenguaje de programacin suficientemente general):10 Aritmetizabilidad. Solamente operaciones innegablemente calculables estn disponibles en el paso inicial.

Medios de expresin de un algoritmo

Los algoritmos pueden ser expresados de muchas maneras, incluyendo al lenguaje natural, pseudocdigo, diagramas de flujo y lenguajes de programacin entre otros. Las descripciones en lenguaje natural tienden a ser ambiguas y extensas. El usar pseudocdigo y diagramas de flujo evita muchas ambigedades del lenguaje natural. Dichas expresiones son formas ms estructuradas para representar algoritmos; no obstante, se mantienen independientes de un lenguaje de programacin especfico. La descripcin de un algoritmo usualmente se hace en tres niveles: Descripcin de alto nivel. Se establece el problema, se selecciona un modelo matemtico y se explica el algoritmo de manera verbal, posiblemente con ilustraciones y omitiendo detalles. Descripcin formal. Se usa pseudocdigo para describir la secuencia de pasos que encuentran la solucin. Implementacin. Se muestra el algoritmo expresado en un lenguaje de programacin especfico o algn objeto capaz de llevar a cabo instrucciones. Tambin es posible incluir un teorema que demuestre que el algoritmo es correcto, un anlisis de complejidad o ambos.

Diagrama de flujo
Diagrama de flujo que expresa un algoritmo para calcular la raz cuadrada de un nmero Artculo principal: Diagrama de flujo. Los diagramas de flujo son descripciones grficas de algoritmos; usan smbolos conectados con flechas para indicar la secuencia de instrucciones y estn regidos por ISO. Los diagramas de flujo son usados para representar algoritmos pequeos, ya que abarcan mucho espacio y su construccin es laboriosa. Por su facilidad de lectura son usados como introduccin a los algoritmos, descripcin de un lenguaje y descripcin de procesos a personas ajenas a la computacin. Los algoritmos pueden ser expresados de muchas maneras, incluyendo al lenguaje natural, pseudocdigo, diagramas de flujo y lenguajes de programacin entre otros. Las descripciones en lenguaje natural tienden a ser ambiguas y extensas. El usar pseudocdigo y diagramas de flujo evita muchas ambigedades del lenguaje natural. Dichas expresiones son formas ms estructuradas para representar algoritmos; no obstante, se mantienen independientes de un lenguaje de programacin especfico.

Pseudocdigo
Artculo principal: Pseudocdigo. El pseudocdigo (falso lenguaje, el prefijo pseudo significa falso) es una descripcin de alto nivel de un algoritmo que emplea una mezcla de lenguaje natural con algunas convenciones sintcticas propias de lenguajes de programacin, como asignaciones, ciclos y condicionales, aunque no est regido por ningn estndar. Es utilizado para describir algoritmos en libros y publicaciones cientficas, y como producto intermedio durante el desarrollo de un algoritmo, como los diagramas de flujo, aunque presentan una ventaja importante sobre estos, y es que los algoritmos descritos en pseudocdigo requieren menos espacio para representar instrucciones complejas. El pseudocdigo est pensado para facilitar a las personas el entendimiento de un algoritmo, y por lo tanto puede omitir detalles irrelevantes que son necesarios en una implementacin. Programadores diferentes suelen utilizar convenciones distintas, que pueden estar basadas en la sintaxis de lenguajes de programacin concretos. Sin embargo, el pseudocdigo, en general, es comprensible sin necesidad de conocer o utilizar un entorno de programacin especfico, y es a la vez suficientemente estructurado para que su implementacin se pueda hacer directamente a partir de l. As el pseudodocdigo cumple con las funciones antes mencionadas para representar algo abstracto los protocolos son los lenguajes para la programacin. Busque fuentes ms precisas para tener mayor comprensin del tema.

Anlisis de algoritmos
Como medida de la eficiencia de un algoritmo, se suelen estudiar los recursos (memoria y tiempo) que consume el algoritmo. El anlisis de algoritmos se ha desarrollado para obtener valores que de alguna forma indiquen (o especifiquen) la evolucin del gasto de tiempo y memoria en funcin del tamao de los valores de entrada. El anlisis y estudio de los algoritmos es una disciplina de las ciencias de la computacin y, en la mayora de los casos, su estudio es completamente abstracto sin usar ningn tipo de lenguaje de programacin ni cualquier otra implementacin; por eso, en ese sentido, comparte las caractersticas de las disciplinas matemticas. As, el anlisis de los algoritmos se centra en los principios bsicos del algoritmo, no en los de la implementacin particular. Una forma de plasmar (o algunas veces "codificar") un algoritmo es escribirlo en pseudocdigo o utilizar un lenguaje muy simple tal como Lexico, cuyos cdigos pueden estar en el idioma del programador. Algunos escritores restringen la definicin de algoritmo a procedimientos que deben acabar en algn momento, mientras que otros consideran procedimientos que podran ejecutarse eternamente sin pararse, suponiendo el caso en el que existiera algn dispositivo fsico que fuera capaz de funcionar eternamente. En este ltimo caso, la finalizacin con xito del

algoritmo no se podra definir como la terminacin de este con una salida satisfactoria, sino que el xito estara definido en funcin de las secuencias de salidas dadas durante un periodo de vida de la ejecucin del algoritmo. Por ejemplo, un algoritmo que verifica que hay ms ceros que unos en una secuencia binaria infinita debe ejecutarse siempre para que pueda devolver un valor til. Si se implementa correctamente, el valor devuelto por el algoritmo ser vlido, hasta que evale el siguiente dgito binario. De esta forma, mientras evala la siguiente secuencia podrn leerse dos tipos de seales: una seal positiva (en el caso de que el nmero de ceros sea mayor que el de unos) y una negativa en caso contrario. Finalmente, la salida de este algoritmo se define como la devolucin de valores exclusivamente positivos si hay ms ceros que unos en la secuencia y, en cualquier otro caso, devolver una mezcla de seales positivas y negativas.