Parcial 1 Flashcards
¿Qué es un algoritmo?
Conjunto de pasos, acciones o instrucciones necesarios para lograr un resultado o resolver un problema.
Partes de un algoritmo
Operaciones, repeticiones y decisiones
Operaciones: aritméticas, relacionales, lógicas, de lectura y escritura
Repeticiones: algunas instrucciones se repitan varias veces para lograr el resultado.
Decisiones: una instrucción dependa del resultado de la anterior.
Características de un algoritmo
Definido, Ordenado, Preciso, Finto
Ordenado: Las instrucciones se ejecutan una después de otra en un orden específico. •Al cambiar el orden, puede cambiar el resultado
Definido: Cada instrucción atiende un solo problema particular. No se presta a ambigüedades (dobles significados).
Preciso: Cada vez que se ejecute el algoritmo usando los mismos datos de entrada, debe producir la misma salida.
Finito: El algoritmo debe tener un inicio y un fin
¿Qué es un programa?
un algoritmo escrito en lenguaje máquina
¿Qué es lenguaje máquina?
Aquel que es entendido y ejecutado por la maquina
¿Qué es un programador?
Aquel que se dedica a desarrollar los programas computacionales
Reglas de escritura que define cada lenguaje
Sintaxis, léxico y semanticas
Para desarrollar un programa se necesita…
Un lenguaje de programación
¿Qué es el código fuente?
Es un algoritmo escrito utilizando lenguaje de programación
¿Qué es el compilador?
Es el programa que se encarga de verificar si el código fuente cumple con las reglas del lenguaje de programación. Si es correcto traduce a lenguaje maquina.
¿Qué es un diagrama de flujo?
Algoritmo descrito mediante formas geométricas y flechas que las unen.
¿Qué es un bit?
La unidad mínima de información
¿Qué es un byte?
Es una secuencia de 8 bits consecutivos, y la mínima unidad de almacenamiento
decimal a binario
37 ——> ?
00100101 00(32)00(4)0(1) = 1+4+32=37
Binario a decimal
37 ——->?
00100101
A base de divisiones entre 2 y el residuo marca si es 0 ó 1 (se van acomodando el residuo de derecha a izquierda)
