Examen Parcial de Algoritmo

NOMBRE José David DiazGenao MAT: Algoritmos computacionales

SEC: 343

TEMA I: Ponga V O F

Algoritmo se puede definir como una secuencia de instrucciones que representa un módulo de
solución para determinado tipo de problemas finitos. V

Los tipos de algoritmos son: cualitativos, cuantitavos, probabilísticos, cotidianos etc V

Diagrama N-S Es una representación gráfica que representa o muestra el diseño de un programa
estructurado V

Complejidad de un algoritmo: Es una teoría que se aplica fundamentalmente para todos los
programadores, pero sin embargo a menudo se desconoce por completo F

Las características de los algoritmos son: Que deben ser precisos e indicar el orden de realización de
cada paso debe estar definido y debe ser finito V

Estructura lógica de datos: Es un programa donde cada variable permite alguna estructura de datos
definidos la cual determina el conjunto de operaciones válidos para ella V

Lista: Es una sucesión de ceros o más elementos en la cual estas pueden estar enlazadas o no enlazadas,
ordenadas o no, representa secuencias de elementos de un tipo V

Colas: Es una estructura de datos por ser una secuencia de elementos en la que la operación de
inserción PUSH se realiza por un extremo la operación de extracción POP por el otro F

Los tipos de listas son: Ordenadas, no ordenadas, enlazadas y no enlazadas V

pilas: Es una lista ordenadas o estructuradas de datos que permiten almacenar y recuperar datos, en
modo de acceso a sus elementos es de tipo LIFO V

Nodo: Es un punto de inserción, conexión o unión de varios elementos que confluyen en el

mismo lugar V
Una constante: es un valor que no puede ser alterado o modificado durante la ejecución de un
programa, únicamente puede ser leído. Una constante corresponde a una longitud fija de un área
reservada en la memoria principal del ordenador, donde el programa almacena valores fijos. V

Un registro: es un conjunto de campos que contienen los datos que pertenecen a una misma entidad. V
Arboles: Son estructuras de datos ampliamente usadas que imitan las formas de un árbol están
compuestas por ramas, hojas, que pueden tener ceros o más ramas o hijos conectados V

Grafos: Es un conjunto de objetos llamados vértices o nodos unidos por enlaces llamados arcos que
permiten representar relaciones binarias V
Medidas asintóticas: son las diferentes connotaciones que se deben tener en cuenta a la hora de crear
un algoritmo, es decir medición del tiempo que se tomara el algoritmo en cada proceso F

complejidad temporal: Es la idea que tenemos del tiempo que consumen u n algoritmo para resolver un
problema V

Complejidad espacial: Es la idea que tenemos de la memoria que necesita V

Los tipos de colas son: circulares, de prioridad y picolas F

Arreglo: Es la base fundamental donde están registrado los datos como consecuencia de la aplicación de
la técnica e instrumentos para registrar el valor de la variable cuantitativa o cualitativa V

Matriz: Es un conjunto de datos o estructura de datos homogéneos que se encuentran ubicados en

forma consecutiva en la memoria RAM V

Una variable Es un conjunto de datos pertenecientes a un mismo contexto almacenado

sistemáticamente para su posterior uso V

Base de datos o banco de datos: Son caracteres que identifican al campo que pertenecen, no tiene valor
fijo F

Tabla: Es una forma de organizar los datos en una computadora que puede ser utilizado de forma
repetitiva y eficiente V

Estructura de datos: Es la unión de varios registros a fines y agrupados bajo un solo nombre al que le
llamamos nombre de la tabla V