Documentos de Académico
Documentos de Profesional
Documentos de Cultura
Trabajo de Informatica
Trabajo de Informatica
PROFESOR (A):
BARCELONA 13/03/2017
VARIABLES
Los compiladores deben reemplazar los nombres simblicos de las variables con la real
ubicacin de los datos. Mientras que el nombre, tipo y ubicacin de una variable permanecen
fijos, los datos almacenados en la ubicacin pueden ser cambiados durante la ejecucin del
programa.
CONSTANTE
Es un dato cuyo valor no puede cambiar durante la ejecucin del programa. Recibe un
valor en el momento de la compilacin y este permanece inalterado durante todo el programa.
constantes literales (sin nombre) : Son valores de cualquier tipo que se utilizan
directamente, no se declaran ya que no tienen nombre
constantes declaradas (con nombre) : Tambin llamadas constantes con nombre, son las
que se declaran en la seccin const asignndoles un valor directamente
constantes expresin : Tambin se declaran en la seccin const, pero a estas no se les
asigna un valor directamente, sino que se les asigna una expresin. Esta expresin se
evala en tiempo de compilacin y el resultado se le asigna a la constante.
OPERADORES
Un operador es un smbolo (+, -, *, /, etc.) que tiene una funcin predefinida (suma, resta,
multiplicacin, etc.) y que recibe sus argumentos de manera infija, en el caso de tener 2
argumentos de manera prefija o postfija, en el caso de tener uno solo (, o bien,).
Tipos de operadores
- Resta x = 5 + 3; // x vale 2
+ Suma x = 2 - 3; // x vale 5
* Multiplicacin x = 2 + 3; // x vale 6
/ Divisin x = 6 / 2; // x vale 3
/. Mdulo x = 5 % 2; // x vale 1
evaluar las relaciones (igualdad, mayor, menor, etc.) entre un par de operando (en
C son:
Operador Accin
== Igual
!= Distinto
Operadores lgicos: Como operadores lgicos designamos a aquellos operadores que nos
Operador Accin
|| Disyuncin (O)
! Negacin
datos a nivel de bit; por ejemplo activar o desactivar flags. Un flag es una ``variable''
que puede tomar 2 valores, por lo que se suele representar con un bit. Debido a que en C
lo que se suele hacer es agrupar varios flags en una variable de tipo entero (``short
int'', ``int'' o lo que queramos). Para acceder a estos flags o simplemente para activarlos
Operador Accin
OR a nivel de bit.
Complemento.
OperadoresEspeciales:
El operador de asignacin
El operador ternario?
Los operadores & y * (unarios)
El operador sizeof
El operador cast
El operador ( )
El operador [ ]
CONTADORES
El contador de programa (en ingls Program Counter o PC), tambin llamado Puntero de
instrucciones (Instruction Pointer), parte del secuenciador de instrucciones en algunas
computadoras, es un registro del procesador de un computador que indica la posicin donde est
el procesador en su secuencia de instrucciones. Dependiendo de los detalles de la mquina
particular, contiene o la direccin de la instruccin que es ejecutada, o la direccin de la prxima
instruccin a ser ejecutada. El contador de programa es incrementado automticamente en cada
ciclo de instruccin de tal manera que las instrucciones son ledas en secuencia desde la memoria.
Ciertas instrucciones, tales como las bifurcaciones y las llamadas y retornos de subrutinas,
interrumpen la secuencia al colocar un nuevo valor en el contador de programa.
ALGORITMO
Caractersticas de un Algoritmo
Debe ser Preciso, porque cada uno de sus pasos debe indicar de manera precisa e
inequvoca que se debe hacer.
Debe ser Finito, porque un algoritmo debe tener un nmero limitado de pasos
Debe ser Definido, porque debe producir los mismos resultados para las mismas
condiciones de entrada
Puede tener cero o ms elementos de entrada
Debe producir un resultado. Los datos de salida sern los resultados de efectuar las
instrucciones.
Partes de un Algoritmo
Entrada de datos, son los datos necesarios que el algoritmo necesita para ser
ejecutado.
Proceso, es la secuencia de pasos para ejecutar el algoritmo.
Salida de resultados, son los datos obtenidos despus de la ejecucin del algoritmo.
DIAGRAMA DE FLUJO
Estos diagramas utilizan smbolos con significados definidos que representan los pasos
del algoritmo, y representan el flujo de ejecucin mediante flechas que conectan los puntos de
inicio y de fin del proceso.
Normas de trabajo
Un diagrama de flujo presenta generalmente un nico punto de inicio y un nico punto de cierre,
aunque puede tener ms, siempre que cumpla con la lgica requerida.
Identificar las ideas principales al ser incluidas en el diagrama de flujo. Deben estar
presentes el autor o responsable del proceso, los autores o responsables del proceso
anterior y posterior y de otros procesos interrelacionados, as como las terceras partes
interesadas
Definir qu se espera obtener del diagrama de flujo
Identificar quin lo emplear y cmo.
Establecer el nivel de detalle requerido.
Determinar los lmites del proceso a describir.
Establecer el alcance del proceso a describir. De esta manera quedar fijado el comienzo
y el final del diagrama. Frecuentemente el comienzo es la salida del proceso previo y el
final la entrada al proceso siguiente.
Identificar y listar las principales actividades/subprocesos que estn incluidos en el
proceso a describir y su orden cronolgico.
Si el nivel de detalle definido incluye actividades menores, listarlas tambin.
Identificar y listar los puntos de decisin.
Construir el diagrama respetando la secuencia cronolgica y asignando los
correspondientes smbolos.
Asignar un ttulo al diagrama y verificar que est completo y describa con exactitud el
proceso elegido.
Descripcin
En UML 1.x, un diagrama de actividades es una variacin del diagrama de estado UNL
donde los "estados" representan operaciones, y las transiciones representan las actividades que
ocurren cuando la operacin se termina.
Una variacin de los estados de una mquina, los cuales representan el rendimiento de
las acciones o subactividades y las transiciones se provocan por la realizacin de las acciones o
subactividades.1
Una Operacin es un servicio proporcionado por un objeto, que est disponible a travs
de una interfaz.
Simbologa y Significado
Cursograma
ACUMULADOR
Sin un registro como un acumulador, sera necesario escribir el resultado de cada clculo,
como adicin, multiplicacin, desplazamiento, etc.... en la memoria principal, quizs justo para ser
leda inmediatamente otra vez para su uso en la siguiente operacin. El acceso a la memoria
principal es significativamente ms lento que el acceso a un registro como el acumulador porque
la tecnologa usada para la memoria principal es ms lenta y barata que la usada para un registro
interno del CPU.
El ejemplo cannico para el uso del acumulador es cuando se suma una lista de nmeros.
El acumulador es puesto inicialmente a cero, entonces cada nmero es sumado al valor en el
acumulador. Solamente cuando se han sumado todos los nmeros, el resultado mantenido en el
acumulador es escrito a la memoria principal o a otro, registro no-acumulador del CPU.
Los procesadores modernos generalmente tienen muchos registros, todos o muchos de ellos
pueden ser capaces de ser utilizados para los clculos. En una arquitectura de computadora, la
caracterstica que distingue un registro acumulador de uno que no lo sea, es que el acumulador
puede ser usado como operando implcito para las instrucciones aritmticas (si la arquitectura
fuera a tener alguno).
Add DireccionDeMemoria
El PDP-8, de 12 bits, fue uno de los primeros minicomputadores en usar acumuladores, e inspir
a muchas mquinas posteriores.[cita requerida] El PDP-8 tena solo un acumulador. El HP 2100 y el
Data General Nova tenan 2 y 4 acumuladores. El Nova fue creado cuando fue rechazada la
continuacin del PDP-8 en favor de lo que se convirti en el PDP-11. El Nova proporcion cuatro
acumuladores, AC0-AC3, aunque AC2 y AC3 tambin podan ser usados para proporcionar
direcciones de desplazamiento (offset), tendiendo hacia el uso ms general de los registros. El
PDP-11 introdujo lo que generalmente es considerado ser un modelo ms elegante y ms
contemporneo de registros generales verdaderos, numerados R0-R7 o ms, y tambin
adoptados por la mayora de las mquinas RISC tales como el Power PC. Los microprocesadores
Intel 4004 de 4 bits y el Intel 8080 de 8 bits tena acumuladores simples.
La arquitectura con el conjunto de instrucciones ms comn hoy en da, el Intel x86 usa el
registro EAX de 32 bits (o uno de sus subcomponentes AX o AL, con parte o todo el registro
EDX de 32 bits, para la multiplicacin de grandes nmeros), pero para otras instrucciones
aritmticas EAX es uno de varios registros que puedan ser especificados. Por ejemplo, MUL ECX
multiplicar el contenido del registro ECX de 32 bits por el de EAX y repartir el resultado
entre los registros EAX y EDX (para un total de 64 bits, evitando desbordamiento (overflow)).
ADD, sin embargo, acepta dos argumentos: ADD ECX, EDX agregar ECX y EDX y pondr el
resultado en ECX, y as mismo para la mayora de los registros El x86-64, La variacin de 64 bits
del x86, se ha generalizado a 16 registros generales, finalmente estando libre del modelo basado
en el acumulador original.