Please enable JavaScript.
Coggle requires JavaScript to display documents.
teoria primer parcial aed - Coggle Diagram
teoria primer parcial aed
def. algoritmo
es una secuencia finita de acciones, tareas o pasos que describen de modo preciso las operaciones que una computadora debe realizar para resolver un problema determinado en un tiempo finito logrando el objetivo.
tipos de datos
constante
valor que no puede cambiar durante la ejecucion de un programa
constante = valor
variable
representa a un espacio de memoria en el cual se puede almacenar un dato
variable : tipología
locales
se usan solo en una subaccion
globales
se usan en todo el algoritmo
numéricos
se cuentan de izquierda a derecha
enteros
reales
alfanumericos
se cuentan de derecha a izquierda
puntero
lógico o boleano
conjunto o enumerado
estructura de control
estructura secuencial
estructura condicional
condicional alternativa simple (SI)
condicional alternativa doble (SINO)
condicional alternativo múltiple (SEGUN)
estructura repetitivas o ciclicas
indefinidas
POST-TEST (HASTA QUE)
PRE-TEST (MIENTRAS)
definidas
estructura monitoreada por contador (PARA)
acciones
simples
verbos elementales (leer, entrar, mostrar, escribi, imprimir, etc)
asignacion
contador
acumulador
algebraicas y fun
simple
:compuestas
condicionales
cíclicas o iterativas
la máxima accion compuesta es el alg
subacciones
funciones
es una subaccion que recibe, datos como argumentos o parametros y devuelve un unico resultado
funciones internas o predefinidas
funciones externas
procedimientos
son unidades de algoritmo o modulos que estan escritos para ejecutar alguna tarea especifica
son modulos que estan escritos para ejecutar alguna tarea especifica
se definen en el ambiente pues van a ser invocadas y utilizadas durante el proceso
elementos
nombre
no pueden usarse palabras reservadas
parametros
son variables y/o constantes para pasar datos enre algoritmos y subalgoritmos en ambos sentidos
por valor
el resultado de la subaccion no se guarda en la variable parametro
por referencia
el resultado de la subaccion se guarda en la misma variable
parametros bidireccionales
secuencias
caracteristicas
primer elemento
se distingue de los demás elementos. el acceso a este permite el acceso a todos los demás elementos (sucesores) de la secuencia
relacion de sucesion
todo elemento (excepto el úlrimo) precede a otro
todo elemento (excepto el primero) es el sucesor de otro
las secuencias así definidas no autorizan el acceso a un elemento mas que a través del elemento que le precede.
ultimo elemento
toda secuencia debe poseer un ultimo elemento
fin de la secuencia
debe estar definido un indicador de fin secuencia
este puede ser un elemento de la secuencia, una marca, o concer cantidad de elementos de la secuencia
clasificacion
segun su contenido
de datos elementales
numericos
caracteres
registros (secuencia de campos)
son tipos de datos estructurados. esta formado por elementos que pueden ser de diferentes tipos(heterogeneidad de los datos). es una estructura estática, compleja y se almacena en MEMORIA INTERNA
campo
es un conjunto de caracteres capaz de suministrar una determinada informacion referida a un concepto.
es la entidad logica mas pequeña que conforma el registro. es la unidad minima de informacion de un registro
clasificacion
continentes
contienen a otro campo menor dentro de él
contenidos
estan contenidos dentro de otro campo mayor
compos claves
es aquel que identifica al registro de manera unica y lo diferencia de los otros registros. Debe ser diferente para cada regitro
clasificacion
simples
complejas
primarias
secundarias
1 more item...
foraneas
1 more item...
formas de representar un registro
definicion grafica
definicion literaria
definicion arborea
segun procesos
definidas
se conoce la cantidad de elementos
manejada por contador (PARA)
indefinidas
puras
se conoce el ultimo elemento
se utiliza estructura POST-TEST (HASTA QUE)
impuras
cuentan con una marca de fin
se utiliza un PRE-TEST (MIENTRAS)
es un conjunto de datos relacionados entre si que se almacena en memoria externa y deben cumplir con ciertas características
subsecuencias
anidadas o enazadas
jerarquicas
archivos
un fichero o archivo de datos es un conjunto homogéneo de registros relacionados entre sí y organizados para un propósito específico
siempre está almacenado en la memoria externa y su procesamiento se realiza en la memoria interna
organizacion de archivos
es la manera en que se encuentran almacenados los registros en el archivo
indexada
cada archivo secuencialmente-indexado consta de un archivo índice y de un archivo de datos.
area de datos o primaria
area de indices
relativa o directa
el orden físico no corresponde necesariamente con el orden lógico. los datos se sitúan en el archivo y se accede a ellos mediante una posición, es decir el lugar relativo que ocupan
secuencial
es una sucesion de registros almacenados consecutivamente
acceso
indica la manera en que se recuperan (o leen) los registros en los archivos
directo
al azar
se accede directamente al registro deseado
mixto
se elige un registro a partir del cual se desea iniciar la "secuencia"
secuencial
si se quiere tratar el registro n hay que pasar por todos hasta el n-1
procesos con archivos
individuales
Un proceso es individual cuando existe un único Fichero de Entrada y 1 o ningún Fichero de Salida.
emisión
Tiene como objetivo la salida impresa de datos. Son listadores cuando emiten listados como se ingresan sin más que títulos. Se considera padrón cuando los datos ingresados están ordenados y se emiten además totales finales.
estadísticos
Recorrido del archivo para contabilizar elementos, utilizando una tabla (memoria interna) y al finalizar emitir un cuadro de resumen.
generico
Es el proceso de carga o generación, tiene como objetivo crear un archivo consistente y de ser posible, congruente grueso.
corte de control
Son padrones, pero poseen totales parciales. Es requisito obligatorio que el archivo de entrada esté ordenado por clave compleja.
multiples
un proceso es múltiple cuando existen 2 o mas ficheros de entrada y 1 o mas ficheros de salida
actualización secuencial por lotes
Cero o más registros del fichero movimiento por cada registro del maestro
actualización secuencial unitaria
Cero o un (como máximo) registro del fichero movimiento por cada registro del maestro.
mezcla
Ficheros de entrada: por lo menos dos.
Ficheros de salida: uno (resultado de la combinación de los dos de entrada).