INTRODUCCION A LOS ALGORITMOS (Conceptos previos)

PA VER HOY

• Repaso de lo visto en las clases anteriores.• Terminología básica.• Sistemas numéricos y representación de

datos.• Generalidades sobre los algoritmos.• Tarea.

QUE HABIAMOS VISTO

• Ojo por lo visto muy contados los que vieron los videos en youtube.

• El computador.

Unidad Aritmético Lógica (ALU)

Unidad de Control

Unidad de memoria

Unidad de entrada

Unidad de salida

COMPONENTES• LA CPU• Main Board• Memoria principal (RAM).• Memoria auxiliar (dispositivos de almacenamiento externo).• Periféricos de entrada salida.• Tarjetas de expansion.

COMPONENTES• LA CPU• Main Board• Memoria principal (RAM).• Memoria auxiliar (dispositivos de almacenamiento externo).• Periféricos de entrada salida.• Tarjetas de expansión.

COMPONENTES• LA CPU• Main Board• Memoria principal (RAM).• Memoria auxiliar (dispositivos de almacenamiento externo).• Periféricos de entrada salida.• Tarjetas de expansión.

COMPONENTES• LA CPU• Main Board• Memoria principal (RAM).• Memoria auxiliar (dispositivos de almacenamiento externo).• Periféricos de entrada salida.• Tarjetas de expansion.

COMPONENTES• LA CPU• Main Board• Memoria principal (RAM).• Memoria auxiliar (dispositivos de almacenamiento externo).• Periféricos de entrada salida.• Tarjetas de expansion.

COMPONENTES• LA CPU• Main Board• Memoria principal (RAM).• Memoria auxiliar (dispositivos de almacenamiento externo).• Periféricos de entrada salida.• Tarjetas de expansion.

COMPONENTES• LA CPU• Main Board• Memoria principal (RAM).• Memoria auxiliar (dispositivos de almacenamiento externo).• Periféricos de entrada salida.• Tarjetas de expansión.

TERMINOLOGIA BASICA I

Lenguajes de Programación• Lenguaje de maquina.• Lenguaje de bajo nivel.• Lenguaje de alto nivel.

Lenguaje que entiende la maquina pues consiste de cadenas binarias. Los programas en lenguaje de maquina los ejecuta el mismo procesador.

00001011011100001010

Depende de la maquina, pero es mas fácil de usar que el lenguaje de maquina – Lenguaje ensamblador – nemotécnicos.

ADD N,M,P = 0110 1001 1010 1011

Basados en reglas sintacticas similares a los lenguajes humanos. Los programas ejecutados en programas de alto nivel son portables y transportables (ejecución con poca o ninguna modificación)

C, C++, COBOL, FORTRAN, Pascal, Java, Phyton.

TERMINOLOGIA BASICA II

Lenguajes de programación. • Lenguaje interpretado

(lenguajes script).

Diseñado para ser ejecutado por medio de un interprete. Java, PHP, bash, Logo, Rudy, ASP

TERMINOLOGIA BASICA III

;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 interrupción 80h (80h = 128 sistema decimal)

{Lenguaje Pascal} program suma;

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

TERMINOLOGIA BASICA IV

Traductores de lenguaje• ¿Si el computador solo

entiende binario como es que puede ejecutar los programas que nosotros escribimos?

Computadora mata a Flanders

???????

TERMINOLOGIA BASICA V

Traductores de lenguaje• Son los programas que

traducen a su vez los programas fuente escritos en lenguajes de alto nivel a código de maquina.

• Clasificación:– Compiladores: Lenguaje de alto

nivel --> Lenguaje de maquina.– Interprete: Un traductor que

toma un programa fuente, lo traduce y a continuación lo ejecuta.

TERMINOLOGIA BASICA VI• Compilación: Proceso de traducción

de programas. El resultado del proceso de compilación es un archivo objeto.

• Enlazado: Proceso realizado por el linker o enlazador, básicamente este programa es el encargado de juntar todos los ficheros de codigo objeto, la información de todos los recursos necesarios (bibliotecas) , eliminar todos los recursos que no se necesitan y enlazar el código objeto con sus bibliotecas. El resultado final de este procedimiento es un ejecutable o una biblioteca.

TERMINOLOGIA BASICA VII

SISTEMAS NUMERICOS

• Tome nota, se van a realizar algunos ejemplos.

• Representación binaria, octal, hexadecimal.

• Código ascci.

GENERALIDADES SOBRE ALGORITMOS (En construcción)