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
entrada
Unidad de Control
Unidad de memoria
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
00001011011100001010
• Lenguaje de maquina.
• Lenguaje de bajo nivel.
ADD N,M,P = 0110 1001 1010 1011
• Lenguaje de alto nivel.
C, C++, COBOL,
FORTRAN, Pascal,
Java, Phyton.
Depende de la maquina, pero es
mas fácil que
de usar
que ellalenguaje
Lenguaje
entiende
maquina a los
Basados
en
reglas
sintacticas
similares
de
maquina
–
Lenguaje
pues consiste
de Los
cadenas
binarias.
lenguajes
humanos.
programas
ensamblador
–ennemotécnicos.
Los
programas
lenguaje
denivel son
ejecutados
en programas
de alto
maquina
los ejecuta el mismo
portables
y transportables
(ejecución con
procesador.
poca o ninguna modificación)
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 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}
Alto Nivel
Bajo Nivel
Maquina
;Lenguaje ensamblador, sintaxis Intel para procesadores x86
mov 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)
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)
Descargar

INTRODUCCION A LOS ALGORITMOS