Unidad 2 Elementos basicos para desarrollo de
algoritmos
2.1 Arquitectura funcional
Como primer paso en el estudio del funcionamiento de la computadora, se inicia dando algunas definiciones elementales y se recomienda la lectura cuidadosa de los conceptos, con el objetivo de entenderlos adecuadamente.
Sistema Conjunto de Unidades que colaboran entre si para realizar una función general y donde cada unidad efectúa un trabajo específico. (Sistema Circulatorio)
Computadora Sistema de Procesamiento de Información que recibe datos como entrada, los modifica (procesa) y produce resultados como salida
U. de Memoria Conjunto de Celdas de Almacenamiento que guardan Información (pueden ser datos y/o programas).
U. Aritmético Lógica Conjunto de Circuitos que realizan las operaciones Aritméticas (+, -, *, /) y Lógicas (and, or, neg, xor) de datos almacenados en registros de propósito general.
U. de Entrada / Salida Conjunto de Registros ( Datos, Estado y Control) que permiten realizar las operaciones de comunicación (E/S) con el exterior.
U. de Control Conjunto de registros que conforman la parte activa de la computadora. La función principal es la de realizar el ciclo de máquina: Alimenta una instrucción, Decodificas la Instrucción y Ejecuta la Instrucción.
2.2 Variables
Las variables pueden verse desde diferentes puntos de vista como el matemático, computacional, filosófico, etc. En nuestro caso, debemos ver las variables desde un enfoque computacional (funcional).
Variable: Área de almacenamiento, de tamaño fijo y que sirve para guardar un tipo de dato específico. Las variables tiene dos elementos: El Nombre de la variable y el Contenido de la variable. El nombre de la variable sirve para distinguirla de otras variables y el contenido se refiere al dato que es guardado en ese lugar. La variable puede almacenar un sólo tipo de dato como puede ser datos enteros, reales, booleanos, caracteres, etc.
2.3 Operadores
Las operaciones Aritméticas y Lógicas que una computadora puede hacer están en función del tamaño y del propósito de dicha computadora. Es decir, si una computadora es chica entonces el número de operaciones aritmético y Lógicas también es “chico”.
Las operaciones Aritméticas básicas, en una computadora pequeña, son: Incremento, Decremento, Suma, Resta, Multiplicación y División. Las Operaciones Lógicas básicas son: AND, OR y Negación.
Como notación, normalmente se utilizan los símbolos siguientes para los operadores Aritméticos y Lógicos:
|
|
Símbolo
|
|
Incremento
|
++
|
|
Decremento
|
--
|
|
Suma
|
+
|
|
Resta
|
-
|
|
Multiplicación
|
*
|
|
AND
|
&&
|
|
OR
|
||
|
|
Negación
|
!
|
Además de lo operadores Aritméticos y los Lógicos existen también los operadores relacionales. Dichos operadores se basan en el concepto de ORDEN que existe dentro de los conjuntos, es decir, los números enteros, los números reales, incluso los caracteres (en computación) son conjuntos ordenados.
|
|
Símbolos
|
|
Igual que
|
==
|
|
Menor que
|
<
|
|
Mayor que
|
>
|
|
Menor o igual que
|
<=
|
|
Mayor o igual que
|
>=
|
|
Distinto que
|
!=
|
2.4 Expresiones
Una expresión es una combinación de operandos (variables), constantes y operadores. La expresión debe estar bien escrita, es decir, siguiendo las reglas de los operadores.
Las expresiones se pueden dividir en expresiones aritméticas o expresiones lógicas.
Ejemplos de expresiones aritméticas:
25
(50 * 2) + 10
Salario * 0.15
Las expresiones normalmente se usan junto con otros conceptos como las proposiciones (también llamadas sentencias) que son estructuras formadas por una variable, seguida de un símbolo de asignación (también llamado operador de asignación) y finalmente una expresión. Las expresiones incluyen los paréntesis como símbolos de apoyo.
Base = (500 * 2) + 100
Salario = DiasTrabajados * SalarioDiario
Impuesto = Salario * 0.15
Ejemplos de proposiciones con expresiones lógicas:
Mayor = a > b
Menor = ( a < b ) && ( b < c )
|
