INTRODUCCION A LOS ALGORITMOS

MENU DEL DIAAlgo sobre computadores u GNU/Linux.Sistemas de procesamiento de informacin.Generalidades sobre los algoritmos.Lenguajes de programacin.Traductores de lenguaje.Tarea.Ejemplos

ALGO SOBRE LOS COMPUTADORES Y GNU/LINUXREVOLUTION OShttp://www.youtube.com/watch?v=n1v6icFgkbo&feature=relatedhttp://www.youtube.com/watch?v=FPXvlGr9eOg&feature=relatedhttp://www.youtube.com/watch?v=gc8JmGVPmQ8&feature=relatedhttp://www.youtube.com/watch?v=7PufDt6akm0&feature=relatedhttp://www.youtube.com/watch?v=Yo-mtdHcpDE&feature=relatedhttp://www.youtube.com/watch?v=0KoTBmkmSgc&feature=relatedhttp://www.youtube.com/watch?v=10WoqVAscEA&feature=relatedhttp://www.youtube.com/watch?v=_Ql49JRAh8Q&feature=relatedhttp://www.youtube.com/watch?v=3GeoEcU04IE&feature=related

ALGO SOBRE LOS COMPUTADORES, GNU/LINUXCODIGO LINUXhttp://www.youtube.com/watch?v=1RtWkywPJ5I&feature=PlayList&p=1DF7114EF3EAFFA3&index=74http://www.youtube.com/watch?v=_F5FiP9yCEc&feature=relatedhttp://www.youtube.com/watch?v=4iN-Q3c9_Zg&feature=relatedhttp://www.youtube.com/watch?v=NVMg3AMF8lc&feature=relatedhttp://www.youtube.com/watch?v=ACqOXd4rqpg&feature=related

ALGO SOBRE LOS COMPUTADORES, GNU/LINUXPIRATAS DEL SILICON VALLEYhttp://www.youtube.com/watch?v=cAt6zZTIo20&feature=relatedhttp://www.youtube.com/watch?v=6eNKYvkBKNE&feature=relatedhttp://www.youtube.com/watch?v=r0MtYZBZSwA&feature=relatedhttp://www.youtube.com/watch?v=43rNw7iKXWA&feature=relatedhttp://www.youtube.com/watch?v=VgYx0uz6n2c&feature=relatedhttp://www.youtube.com/watch?v=zruSmCTOXZo&feature=relatedhttp://www.youtube.com/watch?v=Bl5i66m67YM&feature=fvwhttp://www.youtube.com/watch?v=92gtBEKNWXU&feature=relatedhttp://www.youtube.com/watch?v=Ffler9Kt2rc&feature=fvwhttp://www.youtube.com/watch?v=E1AXjJHOMxE&feature=related

ALGO SOBRE LOS COMPUTADORES, GNU/LINUXMARAVILLAS MODERNAS EL ORDENADOR http://www.youtube.com/watch?v=wK_yCGN1FvMhttp://www.youtube.com/watch?v=1HYxJRF7QCo&feature=relatedhttp://www.youtube.com/watch?v=3NPz3r_ewg4&feature=relatedhttp://www.youtube.com/watch?v=sglj8WyGHGg&feature=relatedhttp://www.youtube.com/watch?v=3A4jGEKrzlg&feature=related

ALGO SOBRE LOS COMPUTADORES, GNU/LINUXMARAVILLAS MODERNAS LA TECNOLOGIA DE LOS 80s http://www.youtube.com/watch?v=tS9csJWE7Vchttp://www.youtube.com/watch?v=D8UMln93-DY&feature=relatedhttp://www.youtube.com/watch?v=s0LWYe5zh20&feature=relatedhttp://www.youtube.com/watch?v=wS7bP5Qbv30&feature=relatedhttp://www.youtube.com/watch?v=QhI42AZUom0&feature=related

ALGO SOBRE LOS COMPUTADORES, GNU/LINUXVIDEOTUTORIALES FELIPEhttp://microe.udea.edu.co/~henry/.video_tutoriales_felipe_london/Video-presentaciones/Presentacion01%20-%20Intro%20al%20Computador/Intro%20al%20Computador.htmlhttp://microe.udea.edu.co/~henry/.video_tutoriales_felipe_london/Video-presentaciones/Presentacion02%20-%20Mainboard/Mainboard.htmlhttp://microe.udea.edu.co/~henry/.video_tutoriales_felipe_london/Video-presentaciones/Presentacion03%20-%20Memorias%20RAM/Presentacion03%20-%20Memorias%20RAM.htmlhttp://microe.udea.edu.co/~henry/.video_tutoriales_felipe_london/Video-presentaciones/Presentacion04%20-%20Procesadores/Presentacion04%20-%20Procesadores.html

SISTEMAS DE PROCESAMIENTO DE INFORMACIONComputadora: Maquina o aparato electrnico capaz de ejecutar operaciones repetitivas a muy alta velocidad.Entrada = DatosSalida = InformacinPROCESADORRepresentacin de algn hecho, concepto o entidad real (los datos pueden tomar diferentes formas; por ejemplo palabras escritas o habladas, nmeros y dibujos).Datos procesados y organizados.COMPONENTES DE UN SISTEMA DE PROCESAMIENTO DE INFORMACION

SISTEMAS DE PROCESAMIENTO DE INFORMACIONEjemplos: El termostato. Arturito Nosotros mismos.Cmo el procesador transforma esos datos de entrada en informacin procesada?

SISTEMAS DE PROCESAMIENTO DE INFORMACIONHARDWARE: Conjunto de componentes fsicos de la computadora (equipo fsico)SOFTWARE: Conjunto de programas que controlan el funcionamiento de una computadora (equipo lgico).Memoria centralUnidad central de procesamiento

GENERALIDADES SOBRE LOS ALGORITMOSMetodologa de programacin: Consiste en la metodologa aplicada para la resolucin de problemas mediante programas.Descripcin ordenada de la secuencia de pasos (sin ambigedades) que conducen a la solucin de problema dado (Anlisis del problema y desarrollo del algoritmo).Tarea que se desea resolver.La definicin de un algoritmo debe describir tres partes: Entrada, proceso y salida. Ejemplo: La receta de un sancocho.

GENERALIDADES SOBRE LOS ALGORITMOS Describir los pasos para cruzar la calle. Describa los pasos para llevar a una amiga a cine. Describa los pasos para cambiar la llanta pinchada de una cicla. Describa los pasos para cambiar un bombillo quemado.

GENERALIDADES SOBRE ALGORITMOS

LENGUAJES DE PROGRAMACION Cuando el procesador es una computadora el algoritmo ha de expresarse en una forma que recibe el nombre de programa. Un programa se escribe en un lenguaje de programacin. Programacin: Actividad que consiste en expresar un algoritmo en forma de programa. Instruccin: Es cada uno de los pasos que se ejecutan en el programa.Principales lenguajes utilizados en la actualidad: Lenguaje de maquina. Lenguaje de bajo nivel. Lenguaje de alto nivel

LENGUAJES DE PROGRAMACIONLENGUAJE DE MAQUINA Estn escritos en un lenguaje directamente inteligible por la maquina. Las instrucciones consisten en cadenas binarias que especifican una operacin, y las posiciones (direccin) de memoria implicadas en la operacin. Dependen del hardware de la computadora (PC diferente de Macintosh)00001011011100001010

LENGUAJES DE PROGRAMACIONLENGUAJE DE BAJO NIVEL Es un lenguaje mas fcil de usar que el lenguaje de maquina. Las instrucciones del lenguaje ensamblador son conocidas como nemotcnicos (ADD, SUB, DIV, etc.).ADD N,M,P = 0110 1001 1010 1011 Un programa escrito en lenguaje ensamblador no puede ser ejecutado directamente por la computadora por lo que requiere de una fase de traduccin a lenguaje de maquina. Ensamblador.ADD N,M,P0110 1001 1010 1011

LENGUAJES DE PROGRAMACIONLENGUAJE DE ALTO NIVEL Diseados para que las personas entiendan y escriban los programas de un modo mas fcil que usando lenguajes de maquina y ensamblador. Es independiente de la maquina pues las instrucciones no dependen del hardware o maquina en particular. Los programas escritos en lenguaje de alto nivel son portables o transportables, es decir que pueden ser ejecutados con poca o ninguna modificacin en diferentes tipos de maquinas.

LENGUAJES DE PROGRAMACION;Lenguaje ensamblador, sintaxis Intel para procesadores x86mov eax,1 ;mueve a al registro eax el valor 1 xor ebx, ebx ;pone en 0 el registro ebx int 80h ;llama a la interrupcin 80h (80h = 128 sistema decimal) {Lenguaje Pascal} program suma;

var x,s,r:integer; {declaracin de las variables} begin {comienzo del programa principal} writeln('Ingrese 2 nmeros enteros');{imprime el texto} readln(x,s); {lee 2 nmeros y los coloca en las variables x y s} r:= x + s; {suma los 2 nmeros y coloca el resultado en r} writeln('La suma es ',r); {imprime el resultado} readln; end.{termina el programa principal}

TRADUCTORES DE LENGUAJETraductores de lenguajeSon los programas que traducen a su vez los programas fuente escritos en lenguajes de alto nivel a cdigo de maquina.Clasificacin:Compiladores: Lenguaje de alto nivel --> Lenguaje de maquina.Interprete: Un traductor que toma un programa fuente, lo traduce y a continuacin lo ejecuta.

TERMINOLOGIA BASICA VICompilacin: Proceso de traduccin de programas. El resultado del proceso de compilacin es un archivo objeto.Enlazado: Proceso realizado por el linker o enlazador, bsicamente este programa es el encargado de juntar todos los ficheros de codigo objeto, la informacin de todos los recursos necesarios (bibliotecas) , eliminar todos los recursos que no se necesitan y enlazar el cdigo objeto con sus bibliotecas. El resultado final de este procedimiento es un ejecutable o una biblioteca.

FIN DE LA CLASE