Tipos de datos
UNIDAD I
INTRODUCCION A LA PROGRAMACIÓN
1.1. SISTEMAS OPERATIVOS
1.1.1. Definición, características y función de un sistema operativo.
1. DESCRIPCIÓN DE LAS OPERACIONES,EN ESTRUCTURA DE DATOS, DE RECORRIDO, BÚSQUEDA, INSERCIÓN Y ELIMINACIÓN
Las operaciones que se suelen realizar habitualmente sobre una estructura lineal, sea esta un array o una listaenlazada, sin las siguientes:
A) RECORRIDO.- Procesamiento de cada elemento de la lista.
B) BÚSQUEDA.- Búsqueda de la posición ocupada por un elemento con un determinado valor o del registro conun determinado valor de clave.
C) INSERCIÓN.- Adición de un nuevo elemento a la lista.
D) BORRADO.- Eliminación de un elemento de la lista.
1.2.2. DESCRIPCIÓN DE LAS OPERACIONES, ENESTRUCTURA DE DATOS
ORDENACIÓN Y MEZCLA
A) ORDENACIÓN.- Organizar los elementos de la lista de acuerdo con algún tipo de orden.
B) MEZCLA.- Combinar dos listas en una sola.1.3. NOTACIÓN MATEMATICA
1.3.1. FUNCIONES MATEMÁTICAS: ENTERA INFERIOR Y SUPERIOR, MODULO,
VALOR, PERMUTACIONES, EXPONENCIALES Y ALGORITMOS
FUNCIONES PARTE INFERIOR Y SUPERIOR
Seaél numero real x. Dicho numero esta comprendido entre dos valores enteros denominaremos parte inferior y superior de x. Concretamente:
[x] recibe el nombre de parte entera inferior de x y simbolizaal mayor numero entero que acota inferiormente a x.
[x] es la parte entera superior y representa al menor numero entero que acota superiormente a x.
Obviamente, si x es entero, entonces [x] =[x]; en otro caso [x] + 1 = [x]
EJEMPLO: [3,4] = 3
FUNCION RESTO; ARITMÉTICA MODULAR
Sea k un numero entero y M un numero positivo. La expresión: k (mod M)
(léase k modulo m) representa elresto del entero obteniendo al dividir k por M., Mas exactamente, k (mod M) es el único entero r que cumple:
k = Mq +r donde 0 < r = MAYOR O IGUAL A
DISTINTO A...
Regístrate para leer el documento completo.