ALGORITMOS

Un algoritmo es un método para resolver un problema, debe presentarse como

una secuencia ordenada de instrucciones que siempre se ejecutan en un tiempo
finito y con una cantidad de esfuerzo también finito. En un algoritmo siempre debe
haber un punto de inicio y un punto de terminación, estos deben ser únicos y
deben ser fácilmente identificables.

En la vida cotidiana, se emplean algoritmos frecuentemente para resolver

problemas. Algunos ejemplos son los manuales de usuario, que muestran
algoritmos para usar un aparato, o las instrucciones que recibe un trabajador por
parte de su patrón. Algunos ejemplos en matemática son el algoritmo de la división
para calcular el cociente de dos números, el algoritmo de Euclides para obtener el
máximo común divisor de dos enteros positivos, o el método de Gauss para
resolver un sistema lineal de ecuaciones.

PROGRAMA

Un programa informático secuencia de instrucciones que una computadora

puede interpretar y ejecutar .

Es un conjunto de instrucciones que una vez ejecutadas realizarán una o varias

tareas en una computadora. Sin programas, estas máquinas no pueden funcionar.
Al conjunto general de programas, se le denomina software, que más
genéricamente se refiere al equipamiento lógico o soporte lógico de una
computadora digital.

VARIABLE

Una variable es un nombre asociado a un elemento de datos que está situado en

posiciones contiguas de la memoria principal, y su valor puede cambiar durante la
ejecución de un programa. Toda variable pertenece a un tipo de dato concreto. En
la declaración de una variable se debe indicar el tipo al que pertenece. Así
tendremos variables enteras, reales, booleanas.

CONSTANTE

Una constante es un dato cuyo valor no puede cambiar durante la ejecución del
programa. Recibe un valor en el momento de la compilación y este permanece
inalterado durante todo el programa. Las constantes se declaran en una sección
que comienza con la palabra reservada const . Después de declarar una constante
se puede usar en el cuerpo principal del programa.

DATOS

Dato: Es un elemento que tratamos a lo largo de diversas operaciones.

Los datos que pueden procesar en una computadora se pueden clasificar en:

 Simples
 Estructurados

Tienen 3 caracteristicas:

 Un nombre que los diferencia del resito.

 Un tipo que nos determina las operaciones que podemos hacer con ese dato.

 Un valor que puede variar o no a lo largo de la operación.

Tipos de datos.

El tipo de un dato es el conjunto de valores que puede tomar durante el programa.

Si se le intenta dar un valor fuera del conjunto se producirá un error. El tipo de
dato le indica al compilador del lenguaje de programación dos cosas: el número de
bytes requeridos para guardar el dato, y la manera en que se manipulara y
operara el dato.
La asignación de tipos a los datos tiene dos objetivos principales:

 Por un lado, detectar errores en las operaciones

 Por el otro, determinar cómo ejecutar estas operaciones

Cada lenguaje de programación tiene sus propios tipos de datos, algunos de estos
son comunes a todos, entre los tipos de datos comunes están :

 Entero,
 Real,
 Carácter,

 Lógico,

Fecha / hora y Cadena

- Caracteristicas de los tipos:

 Cada tipo se representa o almacena de forma diferente en la computadora.

Bit:1/0; Byte=8 bits.

 Un tipo agrupa a los valores que hacen las mismas operaciones.

Pueden ser finitos (caracteres), y si son infinitos el ordenador los toma como finitos porque
esta limitado por el tamaño de los bytes en el que la cifra es almacenada.

- Los datos pueden ser:

 Simples: Los datos simples ocupan una sola casilla de memoria, por lo tanto, una
variable simple hace referencia a un único valor a la vez. (Un elemento). Dentro de
este grupo de datos se encuentran

 Compuestos: Varios elementos.

- Los tipos simples más importantes son:

 Numéricos.

 Lógicos.

 Caracteres.

 Numéricos:

 Entero: Subconjunto finito del conjunto matemático de los numéros enteros. No

tiene parte decimal. El rango de los valores depende del tamaño que se les da en
memoria.

 Real: Subconjunto finito del conjunto matemático de los números reales. Llevan
signo y parte decimal. Se almacenan en 4 Bytes (dependiendo de los
modificadores). Si se utilizan números reales muy grandes, se puede usar notación
científica que se divide en mantisa, base y exponente; tal que el valor se obtiene
multiplicando la mantisa por la base elevada al exponente.

 Lógicos o booleanos:

 Aquel que sólo puede tomar uno de los dos valores, verdadero o falso (1/0).

 Carácter: Abarca al conjunto finito y ordenado de caracteres que reconoce la

computadora (letras, digitos, caracteres especiales, ASCII).

El propio lenguaje puede añadir más tipos, o se pueden añadir modificadores.

Entero : Int Long int

En algunos lenguajes se definen tipos especiales de fecha y hora, sobre todo en los más
modernos.
TIPOS DE DATOS ESTRUCTURADOS: se caracterizan por el hecho de que un nombre
(identificador de la variable estructurada) se hace referencia a un grupo de casillas de
memoria, es decir, un dato estructurado tiene varios componentes cada uno de los
componente pueden ser a su vez un dato simple o estructurado.

ARREGLOS, CADENA DE CARACTERES, REGISTROS Y CONJUNTO

DATOS NUMERICOS: Dentro de los tipos de datos numéricos encontramos los enteros y
los reales. Los enteros son números que pueden estar precedidos del signo + o -, y que no
tienen parte decimal. Por ejemplo:

128 1528 -714 8530 16235 -14780

Los reales son números, que pueden estar precedidos del signo + o -, y que tienen una parte
decimal. Por ejemplo:

7.5 128.0 -37.865 129.7 16000.50 -15.0

Datos Alfanuméricos: Dentro de este tipo de Datos encontramos los de tipo carácter
(Simple) y cadena de Caracteres (estructurado). Son datos cuyo contenido pueden ser letras
del abecedario (a,b,c,d,…,z), dígitos (0,1,2,…9) o símbolos especiales (#,$,^,*,%,/,!,+,-
,…,etc). Debemos remarcar que aunque este tipo de datos pueden contener números, no
pueden ser utilizados para realizar operaciones aritméticas.

Un dato Tipo carácter contiene un solo carácter, y se escribe entre apostrofes.

Por ejemplo:

„a‟ „B‟ „$‟ „9‟ „_‟ „#‟ „f‟

Un tipo dato cadena de caracteres contiene un conjunto de caracteres, y se escribe entre

comillas. La longitud de una cadena depende de los lenguajes de programación, aunque
normalmente se acepta una longitud máxima de 255.

“abcde” “$9#7” “carlos caceres” “rosario” “754-27-22”

Datos lógicos

Dentro de este tipo de datos encontramos los booleanos. Son datos que solo pueden tomar
dos valores: verdadero (true) o falso (false).

Identificador: Los datos a procesar por una computadora, ya sean simples o estructurados,
deben almacenarse en casillas o celdas de memoria para su posterior utilización. Estas
casillas o celdas de memoria (constante o variables) tienen un nombre que permite su
identificación.

Llamaremos identificador al nombre que se les da a las casillas de memoria. Un

identificador se forma de acuerdo a ciertas reglas (las mismas pueden tener alguna variante
dependiendo del lenguaje de programación utilizado):

Existes otras características de los datos simples es que es ocupa solo una casilla de
memoria que son los identificadores.

Identificador a)

Identificador b)

MEMORIA

X1 X2 RESULTADO

4 5 9
Casillas de Memoria con los Nombre de Identificadores.
OPERADORES

Son símbolos que sirven para manipular datos. En MicroMundos es necesario

dejar un espacio en blanco a cada lado del signo aritmético. Los operadores y las
operaciones que se pueden realizar con ellos se clasifican en:

Aritméticos: Posibilitan las operaciones entre datos de tipo numérico y dan como
resultado otro valor de tipo numérico. Ejemplo: potencia (potencia); producto (*);
división (/); suma (+); resta (-);
asignación (“).

Tabla operadores aritméticos

Operador Aritmético Operación Ejemplo Resultado
^ Potencia 4^3 64
* Multiplicación 8.25*7 57.75
/ Division 15/4 3.75
+ Suma 125.78+62.50 188.28
- Resta 63.30-32.55 32.97
Mod Modulo(Residuo) 15 mod 2 1
Div Division Entera 17 div 3 5

Jerarquia de los operadores Aritmeticos

Jerarquia de los Operadores Aritmeticos

Operador Jerarquia Operación
^ (Mayor) Potencia

* / mod divd Multiplicación,División,

Modulo, Division entera
+- (Menor) Suma Resta

Caso a) 7+5-6

12-6

Caso b) 9+7*8-36/5

9 + 56-36/5

9 + 56 - 7.2
 65-7.2

57.8

Alfanuméricos: Permiten operar con datos de tipo carácter o cadenas. La

mayoría de los lenguajes de
programación admiten el operador + para realizar la concatenación (unión) de
caracteres o cadenas.

Relaciónales: Permiten la comparación entre datos del mismo tipo y dan como
resultado dos valores
posibles: Verdadero o Falso. Ejemplo: igual a (=); menor que (<); mayor que (>).

Tabla operadores Relacionales

Operador Operación Ejemplo Resultado
= Igual que “hola” = “lola” FALSO
<> Diferente a „h‟<>‟p‟ VERDADERO
< Menor que 7<15 VERDADERO
> Mayor que 22>11 VERDADERO
<= Menor Igual Que 15<=22 VERDADERO
>= Mayor Igual Que 55>=20 VERDADERO

A=5
B=16
(A^2) > (B*2)

25 > (B*2)
25 >32
FALSO

Lógicos: Posibilitan la evaluación lógica de dos expresiones de tipo lógico. Dan

como resultado uno
de dos valores posibles: Verdadero o Falso. Ejemplo: negación (no); conjunción
(y); disyunción
(o).
 Jerarquia de los Operadores Logicos
Operador Jerarquia Expresión Logica Significado
No (Mayor) No P ~P No P No es Cierto que p es
Falso que P
Y PYQ P sin embargo Q

O (Menor) POQ P o Q Ambas o minimo p o Q

TABLA DE VERDAD DE LOS OPERADORES LOGICOS

P Q ~P ~Q PoQ PyQ
VERDADERO VERDADERO FALSO FALSO VERDADERO VERDADERO
VERDADERO FALSO FALSO VERDADERO VERDADERO FALSO
FALSO VERDADERO VERDADERO FALSO VERDADERO FALSO
FALSO FALSO VERDADERO VERDADERO FALSO FALSO

JERARQUIA DE LOS OPERADORES

OPERADORES JERARQUIA
() (MAYOR)
^
*,/,DIV,MOD
=,<>,<,>.<=.=>
NO ~
Y
O (MENOR)

EXPRESIONES: Las expresiones son combinaciones de constantes, variables, símbolos de

operación, paréntesis y nombres de funciones especiales. Por ejemplo:

a+(b + 3)/c

Cada expresión toma un valor que se determina tomando los valores de las variables y
constantes implicadas y la ejecución de las operaciones indicadas.

Una expresión consta de operadores y operando. Según sea el tipo de datos que manipulan,
se clasifican las expresiones en:

 Aritméticas

 Relaciónales

 Lógicas