Resumen AyED

PREGUNTAS Y RESPUESTAS TEORÍCAS

1. Que es un paradigma de programación?

Un paradigma de programación es un estilo de desarrollo de programas.

Un modelo o patrón para resolver problemas computacionales.

Ejemplo: imperativo, orientado a objetos, ensamblador.

1. Qué es un problema?

Un problema es un asunto o un conjunto de cuestiones que se plantean

para ser resueltas y cuya solución no se conoce de antemano.

1. Qué es un algoritmo?

Es un conjunto de instrucciones o reglas definidas y no-ambiguas, ordenadas y finitas que permite, típicamente, solucionar un problema, realizar un cómputo, procesar datos y llevar a cabo otras tareas o actividades (una “receta”).

1. Qué es una estructura de datos?

Es un medio de almacenamiento de datos en la memoria RAM o la memoria auxiliar. Se dividen en simples (variables y constantes), y en compuestas (arreglos, registros, punteros, archivos). Según el tipo de datos que almacenan pueden ser homogéneas (un solo tipo de dato) o heterogéneas (distintos tipos de datos). Según el tiempo que permanecen asignadas a memoria son temporales o permanentes. Según el uso que hacen de la memoria pueden ser estáticas (no se puede cambiar el espacio que ocupan una vez definido) o dinámicas (sólo ocupan el espacio que necesitan).

Finalmente, se pueden clasificar entre internas (los datos se ubican en la memoria RAM) o externas (los datos se almacenan en la memoria auxiliar).

1. Qué es un programa?

Un programa es la conversión de un algoritmo en un lenguaje de programación determinado, conforme a sus reglas sintácticas y semánticas, para poder ser ejecutado por la PC.

1. Qué es una variable?

Es una referencia abstracta a una zona de la memoria, identifica una

posición de memoria. Es una celda de la memoria RAM. Tienen asignado un nombre, un contenido, un tipo de dato, un tiempo de vida y un alcance.

1. Que es una constante?

Un objeto cuyo valor permanece constante durante toda la ejecución de un programa.

1. Lectura e impresión de una variable.

La lectura es destructiva (se le asigna un nuevo valor, se pierde el anterior). La impresión sólo transmite su valor sin alterarlo y lo muestra en pantalla.

1. Qué es una estructura de control?

Son métodos para especificar el orden en que las instrucciones del algoritmo deben ser ejecutadas.

1. Qué es el flujo de control?

Es el orden en el cual deben ejecutarse las acciones primitivas del programa. Es secuencial o lineal, a no ser que sea modificado por una estructura de control.

1. Que es una secuencia?

Sucesión de acciones simples que se ejecutan en el orden en que fueron escritas. Es lineal o secuencial en condiciones normales, se ejecuta una acción después de otra.

1. Como calculo cuantas veces se va a hacer una repetición incondicional?

La formula es: parte entera de (vf – vi + paso)/paso

1. Que es sintaxis y qué es semántica del lenguaje?

Sintaxis son las reglas de la escritura de la instrucción, son los símbolos admitidos.

Semántica es el significado de lo escrito.

1. Qué es un contador y qué es un acumulador?

Un contador es una variable que incrementa su contenido en un valor constante, cada vez que se cumple una condición.

Un acumulador es una variable que incrementa su contenido en un valor variable, cada vez que se cumple una condición.

1. Indique las diferencias entre las estructuras de repetición incondicionales y las condicionales

a)INCONDICIONAL: ejecuta al menos una vez la repetición

  CONDICIONAL: puede no ejecutar nunca la repetición

b)INCONDICIONAL: no se puede forzar la salida del loop

  CONDICIONAL: debe existir algo interno que corte el loop

c)INCONDICIONAL: no se puede modificar la variable de control

  CONDICIONAL: es obligatorio modificar la variable de condición

d)INCONDICIONAL: admite sólo variable entera, caract1 o booleana

  CONDICIONAL: la condición puede ser con cualquier variable

e)INCONDICIONAL: todo RP se puede llevar a RM

  CONDICIONAL: sólo alguno RM se pueden llevar a RP

f)INCONDICIONAL: sólo se aplica si se sabe la cantidad de repeticiones

  CONDICIONAL: se aplica bajo condición.

1.  Qué es una estructura de datos compuesta?

Una estructura de datos compuesta es un conjunto de datos reunidos bajo un nombre único, con una organización particular y un conjunto de operaciones válidas.  Con el nombre se identifica al todo, pero para poder operar con los datos se debe tener en cuenta su organización.

1. Qué es una estructura de datos homogénea?

Es una estructura de datos donde todos ellos son del mismo tipo base.

1. Qué es una estructura de datos tipo arreglo?

Es un conjunto finito y ordenado de elementos homogéneos, los cuales ocupan posiciones sucesivas en la memoria RAM.

1. Qué es una estructura de datos heterogénea?

Es una estructura de datos donde hay una combinación de tipos de datos.

1. Qué es un tipo de dato definido por el usuario?

Son conjuntos de datos, en los cuales el usuario define el nombre del tipo de dato, acompañado por la estructura o formato de almacenamiento. Esta declaración genera la plantilla o molde para la creación de este tipo de variables, no la variable, que se debe declarar después.

1. Cuáles son las formas de construir un tipo de dato definido por el usuario?

Se construyen o bien como combinación de tipos de datos estándar, o bien como combinación de tipos de datos estándar junto con otros definidos por el usuario en forma previa.

1. Cuál es la diferencia entre una estructura de datos estática, y una dinámica? Ejemplifique

Una estructura de datos estática se crea durante la declaración de tipos estructurados, con un tamaño establecido de antemano y no se modifica durante la ejecución del programa.

Una estructura de datos dinámica se crea y se borra durante la ejecución del programa, por lo que varían permanentemente durante esa ejecución.

Un ejemplo del lo primero, un vector, un ejemplo de lo segundo, una lista.

1. Cuál es la diferencia entre la forma en que almacenan los datos en una estructura estática, y una dinámica?

En una estructura estática, los datos en la RAM se almacenan de forma consecutiva (ejemplo: los datos en los elementos de un vector) en cambio en una estructura dinámica, pueden estar en cualquier orden (ejemplo, los nodos de una lista).

1. Qué es un vector, y qué es su dimensión?

Es una estructura de datos compuesta, homogénea y estática, a la cual se accede a sus datos mediante su nombre, y un índice entero mayor o igual a 1 y menor o igual a su dimensión. Dimensión es la cantidad de elementos componentes del mismo.

1. Qué es una matriz?

Es estructura de datos compuesta, homogénea bidimensional y estática (tabla de doble entrada), donde cada elemento se referencia a través del nombre de la matriz y de dos índices, uno horizontal de fila y uno vertical de columna.

De ahí que se diga que es un arreglo bidimensional, porque requiere dos índices para la búsqueda. La dimensión, es la cantidad total de elementos que la componen o sea el resultado de multiplicar el total de filas por el total de columnas

1. Qué es un registro?

Es una estructura de dato heterogénea, que permite almacenar datos de distinto tipo, bajo un nombre único, pero esos datos están relacionados. Cada elemento de un registro se llama campo, y cada campo tiene un nombre. Se accede por el nombre del registro, seguido por el nombre del campo.

...