Primer Periodo Flashcards
(64 cards)
Tipos de algoritmos:
Secuencial y paralelo
Cuando una acción de un mismo proceso no puede comenzar hasta que termine la anterior.
Algoritmo secuencial
Cuando dos o más acciones del mismo proceso se ejecutan simultáneamente.
Algoritmo paralelo
Son ordenadas, finitas y cumplen con el objetivo.
Acciones
Partes de un algoritmo:
Entrada
Proceso
Salida
Está constituida por los ingredientes, utensilios, herramientas, datos, etc. que se necesitan para la resolución de un problema.
Entrada
Conjunto de acciones elementales que forman un acontecimiento.
Son los pasos a seguir en orden adecuado.
Proceso
Es el resultado de la resolución.
Salida
Características de un algoritmo:
Preciso
Definido
Finito
Un algoritmo debe ser probado antes de ejecutarse.
Un algoritmo bien hecho siempre funciona.
Prueba de escritorio
Tipo de errores en los algoritmos:
Sintaxis
Lógico
Consiste en que algún elemento esté mal escrito, el programa lo detecta y lo ubica.
Error de sintaxis
Consiste en que la secuencia esté mal programada.
Error lógico
Se basa en la utilización de diversos símbolos universales que representan operaciones específicas. Permite que sea más entendible la secuencia a seguir especialmente cuando hay condiciones y ciclos.
Diagrama de flujo
Formas de expresar un algoritmo:
Lenguaje común (alto nivel)
Pseudocódigo
Diagrama de flujo
Código de programación (lenguaje máquina)
Serie de acciones detalladas paso a paso en el orden correcto que nos llevan a la solución del problema.
Algoritmo
Esquema con el que representamos una idea de manera simplificada, además de restringir la lógica de formas convenientes.
Estructuras básicas
Tipos de estructuras básicas:
Secuencia de acciones
Decisión por acción
Ciclo de acciones
Se escribe una instrucción después de otra, indicando el orden.
Secuencia de acciones
Se tiene que decidir entre dos caminos lógicos dependiendo de la variable. Siempre hay una condición.
Decisión de acción
Estructura que nos permite repetir una o varias acciones.
Ciclo de acciones o bucle
Conjunto de instrucciones que una vez ejecutadas realizarán una o a varias tareas.
Programa
Características de un programa:
Estético
Funcional
Eficiente
El programa es agradable a la vista.
Estético