Teoria importante Flashcards
Programa
Un programa es un conjunto de instrucciones que le indican a una computadora cómo realizar una tarea específica.
Algoritmo
Un algoritmo es un conjunto preciso y finito de pasos que describe cómo resolver un problema o realizar una tarea.
Lenguaje de Programación:
Un lenguaje de programación es un conjunto de reglas y símbolos que permiten escribir programas. Puede ser de bajo nivel (como ensamblador) o de alto nivel (como Python, Pascal, etc.).
Variables y Constantes
Las variables locales son aquellas que solo existen dentro de un bloque de código específico, como una función. Las variables globales son accesibles desde cualquier parte del programa.
Funciones y Procedimientos
Las funciones y procedimientos son bloques de código que realizan tareas específicas. La diferencia principal radica en que las funciones pueden devolver un valor, mientras que los procedimientos no.
Arreglos
Un arreglo es una colección de elementos del mismo tipo, identificados por un índice o una clave. Permiten almacenar y acceder a datos de manera estructurada.
Entorno, Accion, Procesador
Entorno: Conjunto de elementos necesarios o disponibles para resolver un
problema. (Contexto en el que resolvemos el problema).
Acción: Suceso que modifica el entorno. (Tarea/s que podemos realizar para
solucionarlo).
Procesador: Entidad capaz de entender un enunciado y ejecutar el trabajo
indicado. (Quien realiza el trabajo)
Lenguaje Máquina:
Son aquellos cuyas instrucciones son directamente
entendibles por la computadora y no necesitan traducción posterior para que la CPU
pueda comprender y ejecutar el programa. Las instrucciones en lenguaje maquina se
expresan en términos de la unidad de memoria más pequeña el bit (dígito binario 0 o
1). Son los lenguajes más primitivos debido a que el hardware se desarrolló antes del
software y además cualquier software finalmente tiene que expresarse en el lenguaje
que maneja el hardware.
Lenguaje de Bajo Nivel (Ensamblador):
En este lenguaje las instrucciones se
escriben en códigos alfabéticos conocidos como mnemotécnicos para las operaciones y
direcciones simbólicas.
Lenguaje de Alto Nivel:
Los lenguajes de programación de alto nivel (Basic,
Pascal, Cobol, Fortran, etc.) son aquellos en los que las instrucciones o sentencias a la
computadora son escritas con palabras similares a los lenguajes humanos (en general en ingles), lo que facilita la escritura y comprensión del programa, y luego son traducidos a
lenguaje de máquina.
Concepto de Algoritmo
Secuencia de acciones primitivas a realizar por un procesador para
resolver una tarea concreta.
Conjunto de pasos y acciones que especifican de manera no ambigua
y finita, la secuencia de operaciones a realizar para procesar datos
con un determinado objetivo1.
Programación: es la resolución de problemas usando los lenguajes de
programación sobre una computadora, lo que conlleva codificar o traducir un
algoritmo que resuelve un problema en algún lenguaje de programación.
caracteristicas algoritmo
Entrada: Todo algoritmo tiene cero o más elementos de Entrada. Estos
elementos pueden ser valores, cantidades, condiciones, etcétera.
Salida: Todo algoritmo produce una o más salidas o elementos resultantes.
Finitud: Todo algoritmo tiene un número finito de pasos. En primer lugar existen
algunos algoritmos para los que el número de pasos es fijo, o tiene un máximo
estipulado. Estos pueden ser o no ser de naturaleza cíclica. Si son ciclos tienen
implícitamente o explícitamente un contador asociado que controla el número de
pasos a ejecutar. En segundo lugar, existen algoritmos para los cuales el número
máximo de pasos está relacionado con los datos, se puede calcular a priori; y en
tercer y último lugar, existen los algoritmos en los que el número máximo está
también relacionado con los datos, pero de tal forma que no podemos predecir el
número de pasos involucrados. Estos algoritmos generalmente están asociados a
una condición o a procesos convergentes.
Constante
Una constante es aquel valor que no puede ser modificado durante la
ejecución de un
Definición de algunos términos comunes en Programación
programa. Corresponde, por lo tanto, a una longitud fija en
un área reservada en la memoria de la computadora.
Variable
Una variable es un espacio de memoria reservado para almacenar un valor
que corresponde a un tipo de dato soportado por el lenguaje de
programación. Una variable es representada y usada a través de una etiqueta
(un nombre) que le asigna un programador o que ya viene predefinida.
Asignación: La asignación consiste, en el paso de valores o resultados a una zona de
la memoria. Dicha zona será reconocida con el nombre de la variable que recibe el
valor. La asignación se puede clasificar de la siguiente forma:
Simples: Consiste en pasar un valor constate a una variable (a = 15)
Contador:
Consiste en usarla como un verificador del número de veces que se
realiza un proceso (a = a + 1)
Acumulador:
Consiste en usarla como un sumador en un proceso (a = a + b)
De trabajo
: Donde puede recibir el resultado de una operación matemática que
involucre muchas variables (a = c + b * 2 / 4)
Lectura:
Leer a, b Donde “a” y “b” son las variables que recibirán los valores
La lectura consiste en recibir desde un dispositivo de entrada (por
ejemplo el teclado) un valor. Esta operación se representa en un pseudocódigo
como sigue:
