Apuntes

En el siguiente link, les dejaré un archivo que contiene los apuntes subidos por mi profesor de Ciencias de la computación (Luis Herrera).
El archivo lo subí a Mediafire.
Para descargar, sólo haz Click aquí

Algoritmos resueltos

Acá les dejo tres algoritmos realizados con PSeInt.

http://www.mediafire.com/?kldcil023lxamcf

http://www.mediafire.com/?bvj13qqktjpago8

http://www.mediafire.com/?7iv5g27agpic7fv

Además, les dejo un video de dos partes, el cual explica cómo realizar un algoritmo simple.

Tutorial: ¿Qué es, y cómo usar Prezi?

Acá les dejo este video que hice, en el cual explico de manera básica y sencilla cómo usar Prezi.

PSEINT

Acá les dejo un video, el cual explica cómo usar PSEINT de manera sencilla.

Y además, les dejo un link de descarga directa del PSEINT

Algoritmo ¿Qué es?

Definición de Algoritmo:

Conjunto finito de reglas que dan una secuencia de operaciones para resolver todos los problemas de un tipo dado. De forma más sencilla, podemos decir que un algoritmo es un conjunto de pasos que nos permite obtener un dato. Además debe cumplir estas condiciones.

Finitud: el algoritmo debe acabar tras un número finito de pasos. Es mas, es casi fundamental que sea en un número razonable de pasos.

Definibilidad: el algoritmo debe definirse de forma precisa para cada paso, es decir hay que evitar toda ambigüedad, puesto que el lenguaje es impreciso, los algoritmos se expresan mediante un lenguaje formal, ya sea matemático o de programación para un computador.

Entrada: el algoritmo tendrá cero o más entradas es decir, cantidades dadas antes de empezar el algoritmo. Estas cantidades pertenece además a conjuntos especificados de objetos (cadenas de caracteres, enteros, naturales, fraccionarios, etc.). Se trata siempre de cantidades representativas del mundo real expresadas de tal forma que sean acta para su interpretación por el computador.

Salida: el algoritmo tiene una o más salidas en relación con las entradas.

Efectividad: se entiende por eso que una persona sea capaz de realizar el algoritmo de modo exacto y sin ayuda de una máquina en un lapso de tiempo finito.

Lo que pretende un algoritmo es sintetizar de alguna forma alguna tarea, cálculo o mecanismo antes de ser transcrito al ordenador.

Los pasos que hay que seguir son los siguientes:

1. Análisis previo del problema.
2. Primera visión del método de resolución.
3. Descomposición en módulos.
4. Programación estructurada.
5. Búsqueda de soluciones parciales.
6. Ensamblaje de soluciones finitas.

Diccionario informático

(De la A a la Z)

Acceso directo: es un ícono que permite abrir más fácilmente un determinado programa o archivo.

Acrobat Reader: programa de Adobe que permite capturar documentos y verlos en su apariencia original. Acrobat trabaja con archivos PDF.

Algoritmo: conjunto de reglas bien definidas para la resolución de un problema. Un programa de software es la transcripción, en lenguaje de programación, de un algoritmo.

Antivirus: programa que busca y eventualmente elimina losn virus informáticos que pueden haber infectado un disco rígido o disquete.

Backup: copia de seguridad. Se hace para prevenir una posible pérdida de información.

Base de datos: conjunto de datos organizados de modo tal que resulte fácil acceder a ellos, gestionarlos y actualizarlos.




BIOS: Basic Input/Output System: Sistema básico de ingreso/salida de datos. Conjunto de procedimientos que controla el flujo de datos entre el sistema operativo y dispositivos tales como el disco rígido, la placa de video, el teclado, el mouse y la impresora.

Bit: abreviatura de binary digit (dígito binario). El bit es la unidad más pequeña de almacenamiento en un sistema binario dentro de una computadora.

Buffer: área de la memoria que se utiliza para almacenar datos temporariamente durante una sesión de trabajo.

Bus: enlace común; conductor común; vía de interconexión. Método de interconexión de dispositivos mediante una sola línea compartida. En una topología de Bus cada nodo se conecta a un cable común. No se requiere un hub en una red con topología de bus.

Bus serial: método de transmisión de un bit por vez sobre una sola línea.

Buscador (Search Engine, motor de búsqueda): Herramienta que permite ubicar contenidos en la Red, buscando en forma booleana a través de palabras clave. Se organizan en buscadores por palabra o índices (como Lycos o Infoseek) y buscadores temáticos o Directories (como Yahoo!).

Caché de disco: pequeña porción de memoria RAM que almacena datos recientemente leídos, con lo cual agiliza el acceso futuro a los mismos datos.

Caché: en un navegador, el caché guarda copias de documentos de acceso frecuente, para que en el futuro aparezcan más rápidamente.

CD-ROM: Compact Disk - Read Only Memory. Disco compacto de sólo lectura. Tiene una capacidad de almacenamiento de hasta 650 megabytes, mucho mayor que la de un disquete.

Chat: charla. Servicio de Internet que permite a dos o más usuarios conversar online mediante el teclado.

Chip: abreviatura de "microchip". Circuito muy pequeño, compuesto por miles a millones de transistores impresos sobre una oblea de silicio.

Clipboard: portapapeles.

Comando (command): instrucción que un usuario da al sistema operativo de la computadora para realizar determinada tarea.

Cookie: pequeño archivo de texto que un sitio web coloca en el disco rígido de una computadora que lo visita. Al mismo tiempo, recoge información sobre el usuario. Agiliza la navegación en el sitio. Su uso es controvertido, porque pone en riesgo la privacidad de los usuarios.

CPU: Central Processing Unit. Unidad central de procesamiento. Es el procesador que contiene los circuitos lógicos que realizan las instrucciones de la computadora.

Data entry: ingreso de datos. Proceso de ingresar datos a una computadora para su procesamiento.

Data: datos, información.

Directorio (directory): grupo de archivos relacionados entre sí que se guardan bajo un nombre.

Disco rígido: soporte giratorio de almacenamiento en forma de placa circular revestida por una película magnética. Los datos se graban en pistas concéntricas en la película.

Download: descargar, bajar. Transferencia de información desde Internet a una computadora.

Emulación: proceso de compatibilización entre computadoras mediante un software.

Firewall: Una computadora que corre un software especial utilizado para prevenir el acceso de usuarios no autorizados a la red. Todo el tráfico de la red debe pasar primero a través de la computadora del firewall.

Gateway: Dispositivo utilizado para conectar diferentes tipos de ambientes operativos. Tipicamente se usan para conectar redes LAN a minicomputadores o mainframes.

GIF animado: variante del formato gif. Se usa en la WWW para dar movimiento a íconos y banners.

GIF: Graphic Interchange Format. Formato gráfico muy usado en la WWW.

Giga: prefijo que indica un múltiplo de 1.000 millones, o sea 109. Cuando se emplea el sistema binario, como ocurre en informática, significa un múltiplo de 230, o sea 1.073.741.824.

Gigabit: Aproximadamente 1.000 millones de bits (exactamente 1.073.741.824 bits)

Gigabyte (GB): unidad de medida de una memoria. 1 gigabyte = 1024 megabytes = 1.073.741.824 bytes.

Gusano: programa que se copia a sí mismo hasta ocupar toda la memoria. Es un virus que suele llegar a través del correo electrónico, en forma de archivo adjunto.

Hard disk:  ver disco rígido.

Hardware: todos los componentes físicos de la computadora y sus periféricos.

Holograma: imagen tridimensional creada por proyección fotográfica.

Hosting: alojamiento. Servicio ofrecido por algunos proveedores, que brindan a sus clientes (individuos o empresas) un espacio en su servidor para alojar un sitio web.

HTML: Hyper Text Mark-up Language. Lenguaje de programación para armar páginas web.

HTTP: Hypertext Transfer Protocol. Protocolo de transferencia de hipertextos. Es un protocolo que permite transferir información en archivos de texto, gráficos, de video, de audio y otros recursos multimedia.

Impresora: dispositivo periférico que reproduce textos e imágenes en papel. Los principales tipos son: de matriz de puntos, de chorro de tinta y láser.

IP: Protocolo de Internet.

ISO: International Organization for Standardization. Fundada en 1946, es una federación internacional que unifica normas en unos cien países. Una de ellas es la norma OSI, modelo de referencia universal para protocolos de comunicación.

ISP: Proveedor de servicios de Internet.

Jpeg: extensión de ciertos archivos gráficos.

keyword: palabra clave para cualquier búsqueda.

kilobit: 1.024 bits.

kilobyte (KB): unidad de medida de una memoria. l kilobyte = 1024 bytes.

LAN: Local Area Network o red de área local: Se trata de una red de comunicación de datos geográficamente limitada, por ejemplo, una empresa.

Laptop: computadora portátil del tamaño aproximado de un portafolio.

Lenguaje de programación: sistema de escritura para la descripción precisa de algoritmos o programas informáticos.

Link: enlace. Imagen o texto destacado, mediante subrayado o color, que lleva a otro sector del documento o a otra página web.

Linux: sistema operativo gratuito para computadoras personales derivado de Unix.

Megabit: Aproximadamente 1 millón de bits. (1.048.576 bits).

Megabyte (MB): unidad de medida de una memoria. 1 megabyte = 1024 kilobytes = 1.048.576 bytes.

Megahertz (MHz): Un millón de hertz o hercios.

Microprocesador (microprocessor): es el chip más importante de una computadora. Su velocidad se mide en MHz.

Network: (red) Una red de computadoras es un sistema de comunicación de datos que conecta entre si sistemas informáticos situados en diferentes lugares. Puede estar compuesta por diferentes combinaciones de diversos tipos de redes.

Network Operating System: Un sistema operativo que incluye programas para comunicarse con otras computadoras a través de una red y compartir recursos.

Navegador: programa para recorrer la World Wide Web. Algunos de los más conocidos son Netscape Navigator, Microsoft Explorer.

Online: en línea, conectado. Estado en que se encuentra una computadora cuando se conecta directamente con la red a través de un dispositivo, por ejemplo, un módem.

OSI (Interconexión de Sistemas Abiertos): Norma universal para protocolos de comunicación.

Protocolo: Un conjunto de reglas formales que describen como se trasmiten los datos, especialmente a través de la red. Los protocolos de bajo nivel definen los estándares eléctricos y físicos que deben observarse, mientras que los protocolos de alto nivel definen lo
Página web: una de las páginas que componen un sitio de la WWW. Un sitio web agrupa un conjunto de páginas afines. A la página de inicio se la llama "home page".




Pixel: combinación de "picture" y "element". Elemento gráfico mínimo con el que se componen las imágenes en la pantalla de una computadora.
Placa aceleradora de gráficos: circuito que se agrega a una computadora para mejorar los recursos gráficos y darles más velocidad.

Placa aceleradora: circuito que se agrega a una computadora para aumentar su velocidad.

Placa de sonido: la que proporciona sonido a una computadora. Una de las más conocidas es Sound Blaster.

Placa Ethernet: placa que se inserta en una computadora para conectarla en red con otras a través de un cable.

Placa: tarjeta que se inserta en un slot de la motherboard para expandir la capacidad de una computadora.

Player: programa que permite escuchar archivos de sonido.

Plug & play: significa "enchufar y usar". Reconocimiento inmediato de un dispositivo por parte de la computadora, sin necesidad de instrucciones del usuario.

Plug-in: programa que puede ser instalado y usado como parte del navegador.Un ejemplo es Macromedia's Shockwave, que permite reproducir sonidos y animaciones.

Puerto paralelo: conexión por medio de la cual se envían datos a través de varios conductos. Una computadora suele tener un puerto paralelo llamado LPT1.

Puerto serial: conexión por medio de la cual se envían datos a través de un solo conducto. Por ejemplo, el mouse se conecta a un puerto serial. Las computadoras tienen dos puertos seriales: COM1 y COM2.

Puerto: en una computadora, es el lugar específico de conexión con otro dispositivo, generalmente mediante un enchufe. Puede tratarse de un puerto serial o de un puerto paralelo.

Router – Ruteador: Dispositivo que dirige el tráfico entre redes y que es capaz de determinar los caminos mas eficientes, asegurando un alto rendimiento.

RAM: Random Acces Memory: Memoria de acceso aleatorio. Memoria donde la computadora almacena datos que le permiten al procesador acceder rápidamente al sistema operativo, las aplicaciones y los datos en uso. Tiene estrecha relación con la velocidad de la computadora. Se mide en megabytes.

Red: en tecnología de la información, una red es un conjunto de dos o más computadoras interconectadas.

Resolución: número máximo de pixeles que se ven en una pantalla. Dos ejemplos: 800 x 600 y 640 x 480. / En una impresora, la resolución es la calidad de la imagen reproducida y se mide en dpi.

ROM: Read Only Memory: Memoria de sólo lectura. Memoria incorporada que contiene datos que no pueden ser modificados. Permite a la computadora arrancar. A diferencia de la RAM, los datos de la memoria ROM no se pierden al *-apagar el equipo.

Router: ruteador. Sistema constituido por hardware y software para la transmisión de datos en Internet. El emisor y el receptor deben utilizar el mismo protocolo.
Sistema operativo: programa que administra los demás programas en una computadora.
Software: término general que designa los diversos tipos de programas usados en computación.

Spam: correo electrónico no solicitado. Se lo considera poco ético, ya que el receptor paga por estar conectado a Internet.

Trascend Networking: Tecnologías de 3Com para la construcción de grandes redes corporativas. Consiste en tres elementos principales, rendimiento escalable, alcance extensible y administración del crecimiento.

Troyano (Trojan horse; caballo de Troya): programa que contiene un código dañino dentro de datos aparentemente inofensivos. Puede arruinar parte del  rígido.

Unix: sistema operativo multiusuario, fue muy importante en el desarrollo de Internet.

USB (Universal Serial Bus): es una interfase de tipo plug & play entre una computadora y ciertos dispositivos, por ejemplo, teclados, teléfonos, escáners e impresoras.

Virus: pequeño programa que "infecta" una computadora; puede causar efectos indeseables y hasta daños irreparables.

WAN- Wide Area Network: Red de área amplia: Una red generalmente construida con líneas en serie que se extiende a distancias mayores a un kilómetro.

WAP (Wireless Application Protocol): norma internacional para aplicaciones que utilizan la comunicación inalámbrica, por ejemplo el acceso a Internetdesde un teléfono celular.

Windows 2000: Versión del sistema operativo Windows, cuyo lanzamiento ha sido anunciado por Microsoft para el año 1999.

Windows 95: Sistema operativo lanzado por Microsoft en agosto de 1995.

Windows 98: Sistema operativo lanzado por Microsoft en 1998, como sucesor de Windows 95. Una de las más visibles diferencias con el anterior consiste en la integración del sistema operativo con el navegador Internet Explorer. Esta característica dio pie a un juicio por monopolio.

Windows CE: Sistema operativo basado en Windows. Fue diseñado para dispositivos móviles o pequeños.

Windows NT Server: Windwos NT diseñado para máquinas que proveen servicios a computadoras conectadas a una LAN.

Windows NT Workstation: Windows NT diseñado especialmente para empresas, se lo considera más seguro y estable que Windows 95 y 98.

Windows NT: Sistema operativo de Microsoft diseñado para usuarios avanzados y empresas. En realidad se trata de dos productos: Windows NT Workstation y Windows NT Server.

Zip drive: dispositivo removible para almacenamiento de datos. Originalmente cada disco zip podía contener hasta 100 MB (megabytes) o el equivalente a 70 disquetes, la nueva versión del dispositivo, permite almacenar hasta 750 MB.

Números binarios

En  el siguiente post, publicaré algunos videos relacionados con la transformación de sistemas numéricos.

Binarios a Decimal

Decimal a Binario  

 

Hexa a Decimal

 

  

Decimal a Octal

Historia de la computación

500 AC: El primer instrumento diseñado específicamente para realizar conteos se crea hace unos 25 siglos, y aún hoy en día se sigue utilizando con fines académicos. Se trata del ábaco, el cuál incluso tiene un cierto grado de uso de memoria a largo plazo.

1623: Wilhelm Schickard construye la primer calculadora mecánica automática de la historia, basada en ruedas dentadas, también llamado "reloj de cálculo".

1645: Blaise Pascal inventa una calculadora mecánica (Pascalina) basada en el uso de ruedas y engranes para realizar operaciones aritméticas de suma y resta.

1666: Samuel Morland desarrolla un aparato capaz de sumar, utilizando las bases de Blaise Pascal.

1671: Gottfried W Leibntz desarrolla una máquina portátil basada en ruedas dentadas, que manualmente era capaz de realizar multiplicaciones y divisiones.

1800: Bill S. Burroughs diseña una máquina sumadora, capaz de mantener un resultado de una operación sin perderlo hasta que se quite manualmente.

1821: Charles Babage crea una "Máquina de Diferencias", capaz de resolver ecuaciones polinómicas y se termina hasta el año de 1887.

1847: George Boole desarrolla un análisis matemático dando las bases para la actual álgebra Booleana.

1878: Ramon Verea desarrolla una máquina que dividía y multiplicaba sin el uso de tablas.

1890: Herman Hollerith con el apoyo de Tabulating Machine Company® desarrolla una máquina eléctrica que permite el uso del sistema binario y tarjetas perforadas, posteriormente vende el proyecto a Computer Tabulating Recording® (CTR).

1920: Culminan los trabajos de Leonardo Torres y Quevedo, quién desarrolló máquinas capaces de resolver ecuaciones algebraicas y una máquina que jugaba ajedrez. En 1914 escribe el libro "Ensayos sobre la Automática", que define una metodología de la programación.

1924: Nace International Bussines Machine® (IBM) de TJ Watson.

1939: Culminan los trabajos de Konrad Zuse con 2 máquinas Z1 y Z2, con diseño electromagnético y proyectado a desarrollarse con válvulas electrónicas.

   

 1943: Se crea la Colosus, con la participación de Alan Turing y Tommy Flowers. Esta máquina tiene el objetivo de descifrar los mensajes codificados de los alemanes durante la segunda guerra mundial, los cuáles emitían desde otra máquina llamada Enigma; la Colosus contaba con cerca de 25,000 bulbos y permitía la lectura de datos por medio de tarjetas perforadas y la escritura en un sistema de impresión básico. 

1945: Se crea ENIAC (Electronic numerical integrator and calculator).  Se trata de la primera máquina electrónica ó propiamente dicho computadora, al igual que sus antecesoras tenía grandes dimensiones y generaba gran cantidad de calor debido a los bulbos, su programación era por medio de un proceso llamado "recableado", que consistía en conectar y desconectar cables.

1949: Se crea un modelo teórico de máquina, basada en la arquitectura de Von Neumann, la cuál permitiría eliminar el proceso de cableado para la programación de las máquinas y se reemplazaría el proceso por medio de tarjetas perforadas con las instrucciones "almacenadas". Esta máquina fue llamada EDVAC.

1950: Se utiliza la UNIVAC 1. Fue creada para utilizarse en el censo del año de 1950, y en 1951 aparece este modelo de forma comercial por parte de una empresa llamada Sperry-Rand Corporation®, en la cuál la programación para la máquina se encontraba previamente almacenada, sin la necesidad del "recableado" de los modelos anteriores. Un modelo posterior de la misma empresa fue la 1103.

1955: Surgen los modelos IBM, debido a que esta empresa no logró el contrato del censo de 1950, comenzó a desarrollar modelos y se comenzó a colocar en el mercado como uno de los principales fabricantes, como la IBM® 701 y la IBM® 702 en contraparte de la 1103 de Sperry-Rand Corporation®, así como la IBM® 750 que permitía el almacenamiento secundario en tambores magnéticos.   Comprende aproximadamente de 1955 a 1965. Se trata de computadoras que emplean tecnología de transistores, los cuáles fueron desarrollados en los laboratorios Bell® por John Bardeen, Walter Brattain y Willian Shockley (lo cuál les hizo acreedores al Premio Nobel de Física de 1974). Este dispositivo construido a base de Silicio y/o Germanio tenía la característica de ser 200 veces mas pequeño que el bulbo, mas veloz, emitir bajos niveles de calor y de bajo costo. 

Generación del 1964-1974: Esta generación de computadoras aparecen debido a la concentración de elementos electrónicos miniatura (entre ellos los transistores), dentro de una pequeña placa plástica llamada circuito integrado, el cuál tiene la capacidad de realizar funciones especificas pero menor un espacio muy reducido y con un muy bajo consumo de energía, aunque el proceso de fabricación aumenta el costo, el rendimiento que logra equilibra el precio que se paga. En esta generación, el Software es controlado por sistemas operativos, y estos permiten una mayor familiaridad del operador con la computadora, como el caso del OS de IBM®, los equipos se reducen de tamaño al punto de poderlos llamar "minicomputadoras", además es posible el almacenamiento el discos y cintas magnéticas.

Generación del 1974-1983: Surge ''la revolución informática''. Esta generación esta marcada por la aparición de micropros, en especial del Chip Intel 4004 en 1971, construido en base al modelo de Von Neumann y capaz de realizar dentro de si las operaciones matemáticas básicas a gran velocidad, en un espacio totalmente reducido a diferencia de todo lo anterior construido. En esta generación se utilizan el ratçon, disquetes, discos duros, ranuras de expansión XT, sistemas operativos gráficos, entre otros. También nace la empresa Apple®, Motorola®, AMD®, Micro Soft (la empresa antecesora de la actual Microsoft®), entre otras.

1990 - Presente: Por este tiempo, las computadoras has sido adaptadas a casi cada aspecto de la vida moderna. Desde controlar motores de automóviles hasta comprar en los supermercados. Todo esto es posible gracias a la ayuda de microprocesadores. Cada vez máquinas más rápidas y nuevas, son creadas. Esto hace que las casas de programas tomen ventaja de estas nuevas máquinas.

Acerca de mi

Antecedentes personales
Nombre completo: Adrián Alonso Lalut Toledo
Fecha de nacimiento: 14 de Enero de 1994
Edad: 18 años
Comuna de residencia: Ñuñoa
Correo electrónico: adlalutt@hotmail.com

Antecedentes académicos
Educación básica: Colegio José Toribio Medina, Ñuñoa (2000-2007)
Educación media: Colegio Alcántara de los Altos de Peñalolén (2008-2011)
Estudios universitarios: Universidad Tecnológica Metropolitana UTEM, Campus Macul, Ñuñoa (2012-Presente)
Formación extra académica: Preuniversitario Pedro de Valdivia, La Florida (2011)

Antecedentes extra-curriculares
Deportes preferidos: Fútbol y Ping-Pong
Música preferida: Ninguna en particular
Postura política: Ninguna en particular