Conceptos básicos de algoritmos

Algoritmos

  • Cómo se define la ciencia de la computación? ↓ - Es el estudio sistemático de la factibilidad, estructura, expresión y mecanización de procedimientos metódicos (o algoritmos) que subyacen en la adquisición, representación, procesamiento, almacenamiento y acceso a la información si dicha información está codificada en forma de bits en una memoria de computadora
  • Qué es un algoritmo? ↓ - Se denomina algoritmo al procedimiento de solución para un problema P, en una máquina M, si después de la ejecución de un número finito de pasos, o bien se obtiene una solución para P, si ésta existe, o M determina e informa que P no tiene solución.
  • Cuáles son las características de un algoritmo? ↓ - Es definido. Cada paso debe ser especificado sin ambigüedad. - Es finito (en un tiempo finito). Debe concluir. - Debe ser general, dentro de una clase de problemas. - Una o más salidas.
  • Cuál es la diferencia entre algoritmo y programa? ↓ - El algoritmo indica los pasos generalizados y detallados para la resolución de un problema, mientras que un programa vuelca dicho algoritmo en un lenguaje de programación.
  • Qué es el dato?
    • Un dato “en bruto” puede ser la entrada a un algoritmo, y los algoritmos que utilizan para transformarlo en un dato “refinado” (la salida).
  • Qué es la ciencia de la computación en función del dato? ↓ - EL ESTUDIO DEL DATO, SU REPRESENTACIÓN Y TRANSFORMACIÓN POR MEDIO DE UN COMPUTADOR DIGITAL - Es la ciencia que estudia los datos: ↓ - Máquinas que almacenan datos - Lenguaje para describir el manejo de datos - Fundamentos para ”refinar” los datos en bruto - Estructuras apropiadas para el manejo de los datos
  • Qué es un tipo de dato?
    • Se refiere a la clase de datos (presentes en un lenguaje de programación): enteros, booleanos, decimales, etc.
  • Qué es un objeto de dato
    • Conjunto de datos que se utilizará en un procedimiento
  • Cuál es la diferencia entre objeto de dato y estructura de datos?
    • Una estructura de datos se diferencia del objeto en que esta incluye no solo el objeto de dato, sino también todos los algoritmos y procedimientos que los relaciona