Introducción a la Informática
Conceptos Básicos
Algoritmo
Los algoritmos son procedimientos específicos que señalan paso a paso la solución de un problema y que garantizan el logro de una solución siempre y cuando sean relevantes al problema.
Dato
Es toda aquella representación de una entidad y que es susceptible de tratamiento ya sea en un programa o proceso informático. Por ejemplo, nombre, apellido y edad son datos de una persona (entidad). En otras palabras, un dato es la representación de una realidad.
Información
Mensaje válido para un receptor o resultado del procesamiento de datos.
Computador
Máquina capaz de aceptar datos de entrada, procesarlos y entregar resultados de salida (información).
Programa
Conjunto de instrucciones escritas en algún lenguaje de programación y que, ejecutadas secuencialmente, resuelven un problema específico. Todo programa debe pasar por fases de elaboración hasta llegar al producto final.
Codificación
Consiste en la traducción del algoritmo a algún lenguaje de programación, el cual crea instrucciones entendibles y ejecutables por el computador; algunos de estos lenguajes pueden ser Pascal, C, C++, Visual Basic, Java, etc.
Componentes del Computador
Dispositivos de Entrada
Como su nombre lo indica, sirven para introducir datos al computador para su proceso. Los datos se leen de los dispositivos de entrada y se almacenan en la memoria central o interna. Ejemplos: teclado, escáner, mouse, joystick, lápiz óptico, etc.
Unidad de Control
Coordina las actividades del computador y determina qué operaciones se deben realizar y en qué orden; así mismo, controla todo el proceso del computador.
Unidad Aritmética – Lógica
Realiza operaciones aritméticas y lógicas, tales como suma, resta, multiplicación, división y comparaciones.
Dispositivos de Salida
Regresan los datos procesados que sirven de información al usuario. Ejemplo: monitor, impresora.
Tipos de Memoria
Memoria Central o Interna
La CPU utiliza la memoria del computador para guardar información mientras trabaja. Mientras esta información permanece en memoria, el computador puede tener acceso a ella en forma directa. Esta memoria construida internamente se llama memoria de acceso aleatorio (RAM).
Memoria RAM (Random Access Memory)
Recibe también el nombre de memoria principal o memoria de usuario; en ella se almacena información solo mientras el computador esté encendido. Cuando se apaga o arranca nuevamente el computador, la información se pierde, por lo que se dice que la memoria RAM es una memoria volátil.
Memoria ROM (Read Only Memory)
Es una memoria estática que no puede cambiar, el computador puede leer los datos almacenados en la memoria ROM, pero no se pueden introducir datos en ella, o cambiar los datos que ahí se encuentran; por lo que se dice que esta memoria es de solo lectura. Los datos de la memoria ROM están grabados en forma permanente y son introducidos por el fabricante del computador.
Memoria Auxiliar (Externa)
Es donde se almacenan todos los programas o datos que el usuario desee. Los dispositivos de almacenamiento o memorias auxiliares (externas o secundarias) más comúnmente utilizados son: cintas magnéticas, discos magnéticos, discos ópticos.
Algoritmos y Estructuras de Datos
Algoritmos Cualitativos
Son aquellos en los que se describen los pasos utilizando palabras.
Algoritmos Cuantitativos
Son aquellos en los que se utilizan cálculos numéricos para definir los pasos del proceso.
Lenguajes Algorítmicos
Es una serie de símbolos y reglas que se utilizan para describir de manera explícita un proceso.
Diagrama de Flujo
Para el diseño de algoritmos se utilizan técnicas de representación. Una de estas técnicas son los Diagramas de Flujo (DDF), que se definen como la representación gráfica que, mediante el uso de símbolos estándar unidos mediante líneas de flujo, muestran la secuencia lógica de las operaciones o acciones que debe realizar un computador, así como la corriente o flujo de datos en la resolución de un problema.
Variable
Se considera variable a una zona de memoria referenciada por un nombre donde se puede almacenar el valor de un dato, que puede cambiarse cuando se desee. El nombre de la variable es elegido por el usuario, pero debe seguir ciertas reglas. Una variable no es un dato, sino un área de memoria que contendrá un dato. A cada variable, el computador le asigna una dirección de memoria. Cuando se haga referencia a esa variable, el computador irá siempre a esa dirección.
Constante
Es una posición de memoria, referenciada por un nombre, donde se almacena un valor que no puede cambiar y permanece invariable a lo largo del proceso. Tiene las mismas características de las variables.
Contador
Un contador es una variable cuyo valor se incrementa o decrementa en una cantidad constante cada vez que se produce un determinado suceso o acción. Los contadores se utilizan en las estructuras de repetición con la finalidad de contar sucesos o acciones internas de bucle o ciclo.
Acumulador
Son variables cuyo valor se incrementa o decrementa en una cantidad variable; al igual que los contadores, también necesitan inicializarse fuera del ciclo.
Concepto de Interruptor
Un interruptor o bandera (switch) es una variable que puede tomar los valores 1 (verdadero) ó 0 (falso) a lo largo de la ejecución de un programa, dando así información de una parte a otra del mismo. Puede ser utilizado para el control de bucle.
Concepto de Bucle o Ciclo
En informática, la mayoría de las veces las tareas que realiza el computador son repetitivas, lo único que varía son los valores de los datos con los que se está operando. Se llama bucle o ciclo a todo proceso que se repite un número de veces dentro de un programa.
Estructura de Datos
Hasta ahora, un dato implica una variable. El problema existe cuando tenemos una gran cantidad de datos relacionados entre sí. Para cada uno, una variable distinta.
Búsqueda
La operación de búsqueda consiste en determinar si un elemento determinado pertenece o no al conjunto de elementos que forman parte integrante de un arreglo y, en caso afirmativo, indica la posición que dicho elemento ocupa.
Archivo
Definiremos archivo como un conjunto de datos que se encuentra físicamente en un soporte externo de la memoria, ya sea disco duro o disquete, entre otros, de tal forma que los datos en él almacenados podamos utilizarlos o modificarlos. Corresponde a una estructura externa de datos. Un archivo está compuesto por un conjunto de registros lógicos. Se referencian con un nombre y extensión. Por ejemplo: datos.txt
Registro
Corresponde a cada uno de los componentes del archivo. Un registro es una variable definida por el programador compuesta por un conjunto de variables que se referencian bajo un mismo nombre.
Campo
Un registro está compuesto por unidades menores llamados campos, cada uno de los cuales pueden contener datos de diversos tipos, que tengan relación entre sí, porque todos hacen referencia a la misma y única entidad.