estructura de datos manipulación de listas y tablas

Samuel Mora 1º Sistemas ‘B’

ESTRUCTURA DE DATOS MANIPULACIÓN DE LISTAS Y TABLAS (ARRAYS)

Una estructura de datos es una colección o conjunto de datos que tiene el

mismo nombre. Los medios por los cuales se relacionan unos elementos con

otros determinan el tipo de estructura de datos . El valor de la estructura de

datos se determina por :

1. El valor de los elementos

2. La composición de los elementos

ARRAYS.

Un arrays (arreglo, vector o lista, tabla o matriz) es una estructura de datos

utilizador para almacenar un conjunto de datos del mismo tipo. Un array se

identifica por su nombre y se le asocia con un nombre de variable valida.

Los componentes individuales de un array se llaman elementos y se distinguen

entre ellos por el nombre del array , seguido de uno o varios índices o

subíndice entre paréntesis o corchetes.

Los elementos de un array se almacena en la memoria de una computadora en

posiciones adyacentes (un elemento por posición) . Los elementos del array se

pueden pedir individualmente todas las veces que se deseen o bien todo el

array completo

Los array se clasifican en :

1. Unidimensionales (vectores o listas )

2. Bidimensionales (tablas o matrices )

3. Multidimensionales

Para poder utilizar un array en un problema, es necesario declararlo

previamente al comienzo del programa indicando el número y tipo de

elementos que puede contener.

1º Sistemas ‘B’


ARRAY UNIDIMENSIONALES (VECTORES)

Un array unidimensional o vector es una secuencia de elementos en la que

todos son del mismo tipo y en los q el orden es significativo: el orden viene

dado pòr el subíndice del vector y siempre debe ser igual o mayor a 1 entero y

positivo .

Ejemplo:

Ingresar en un vector los meses del año.

A

(1) (2) (3) (4) (5) (6) (7) (8) (9) (10) (11) (12)

Aquí podemos indicar q el vector se llama A y q cada uno de los meses tiene una posición determinada así:

A(1)= ENERO

A(2)= FEBRERO

A(3)=MARZO

A(12)= DICIEMBRE

Los vectores se pueden representar como filas o como columnas de datos . El vector A está constituido por 12 elementos.

DATOS:

Cuando queremos procesar la información tenemos que distinguir diferentes

tipos de datos que van a ser procesados por lo tanto será importante que

entendamos cuales son, y como son los datos.

Por ejemplo cuando damos a conocer nuestro nombre estamos suministrando

un DATO en letras en cambio cuando nos preguntan la edad la información que

emitidos es considerada en letras. Aquellas nos ratifican que tenemos dos tipos

de datos:

Alfanumérico y

Numéricos


Ene Feb Mar Abr May Jun Jul Ago Sep Oct Nov Dic


DATOS NUMÉRICOS.

Son datos donde utilizamos dígitos entre 0 y 9 que tecleamos entre si se

convierten en valor numérico, sea este tipo entero o real. Pueden ser

procedidos por omisión positivos (+) o negativos (-). Cuando se le antepone el

signo y además pueden contener decimales, tales como:

Ejemplo:

3.365 34.60

12 -43

-21.10 otros……

DATOS ALFABÉTICOS.

Están contenidos por letras del alfabeto, y también pueden contener números o

caracteres especiales, o una combinación de ellos. Pero en caso de que los

datos alfanuméricos contengan números, no pueden ser usados para realizar

formulas.

Los caracteres especiales pueden ser todos estos y más.

¡,@,#,”,·,$,%,%,&,/,(),_,+,:,*,,,….

Como ejemplo de dato Alfabéticos Y Alfanuméricos tenemos.

“Colegio República Del Ecuador”

“05-feb-1997”

“ROGGER ALFREDO LINDAO PEREZ “

“GH2-235”

Otros…



CAMPOS

Dentro del computador se almacenan los datos sean estos numéricos o

alfanuméricos. Estos campos son los que van a contener los datos que se

introduzcan y que formaran entre los dos registros, es decir aquellos que

contengan “lo que se presenta , ejemplo “NOMBRE” y lo que se responde.

Ejemplo “MELODY”

Aquí el campo es “Nombre? “ y el dato es “MELODY ”

El tipo de campo es alfabético o alfanumérico, por lo tanto inicia con letras y a

continuación pueden ser números o caracteres especiales, a excepción de las

letras con tilde.

CAMPO DATO

CÓDIGO 007

NOMBRE JAVIER

EDAD 29

Los campos pueden constituirse en variable y constantes.

CONSTANTES.

Son campos que no cambian durante todo el tiempo que funcione el programa.

Ejemplo:

Campo Variable Dato (no cambia es permanente)

Cotización dólar CDO 25.000

VARIABLES.

Son campos que cambian durante al momento de ejecutar el programa.



Ejemplo:

Campo Variable Dato (no siempre será el mismo)

EDAD ED 32, 21, 45, 30,85, etc.

EXPRESIONES.

Es el conjunto de operaciones (acción) y operandos (entre quienes) que

producen un valor. Una expresión está compuesta por operaciones y

operandos.

Un operador es el símbolo o palabra que significa la acción que va a realizar

entre dos o más valores llamados operandos.

OPERADOR 1 OPERADOR OPERARDOR 2

6 + 12

VALOR 1 ACCIÓN VALOR 2

TIPOS DE OPERADORES

EXISTEN CUATRO TIPOS DE OPERADORES:

ASOCIATIVA ARITMÉTICA RELACIONES LÓGICOS

ASOCIATIVOS

El único operador asociativo es el paréntesis (). Este indica el orden para

realizar las operaciones. Siempre se inicia con la operación que está dentro del

paréntesis y se resuelve de adentro hacia fuera.

ARITMÉTICOS.



Realizan operaciones aritméticas entre operandos obteniendo como resultado

un número. Al realizar una operación, siempre se respeta la jerarquía. Así:

OPERADOR OPERANDO

^ POTENCIACIÓN

*, / MULTIPLICACIÓN, DIVISIÓN

+,- SUMA, RESTA

Siempre se resuelve lo que va dentro de paréntesis, corchetes o llaves y

posteriormente se aplica la jerarquía señalada. En el caso de operaciones de la

misma jerarquía, se resuelve de izquierda a derecha.

Ejemplo.

Operación (a+2)*4+2-6/2+7*2

Primer paso 6 *4+2-6/2+7*2

Segundo paso 24 + 2–3+14

Resultado 37

RELACIONES.

Son operadores que permiten comparar dos valore, sean numéricos o

alfanuméricos, la respuesta puede ser verdadero (v) o falso (f). La operación

entre un dato numérico y alfanumérico no puede llevarse a cabo.

EXPRESIONES ARITMÉTICAS

Es la combinación de variables y constantes, unidos mediante operadores

aritméticos. En esta operación el resultado será algún dato entero o real.

OPERADORES ARITMÉTICOS

Son símbolos o conjuntos de letras que representan una acción matemática de

una expresión aritmética.



TABLA DE OPERADORES ARITMÉTICOS

SÍMBOLOSTRADICIONALES

SÍMBOLO DEL COMPUTADOR

FORMATO SIGNIFICADO

+ + A+B SUMA

- - A-B RESTA

X * A*B MULTIPLICACIÓN

/ A/B DIVISIÓN REAL

A B ^,** A^B EXPONENCIACIÓN

/ DIV A DIV B DIVISIÓN ENTERA

MOD A MOD B RESIDUO

¬ SQR() SQP (A) RAÍZ CUADRADA

Según el lenguaje de programación las expresiones pueden variar y no utilizar

todos los operadores matemáticos numéricos.

OPERADOR ARITMÉTICO (/)

Representa la operación real de la división y nos presenta el valor completo del

cociente en la división por ejemplo:

C=A/ B

POR EJEMPLO:



SI A =7, B=3 dividir C =7/3 7 3

RESPUESTA C=8/3 10 2.33 COCIENTE COMPLETO

C=2.666 1

OPERADOR ARITMÉTICO (DIV)

Representa la división entera y nos presenta el valor entero del cociente por

ejemplo

Ejercicio #1

Si A = 7, B =3 7 3

REALIZAR C= 7 DIV 3 1 2 COCIENTE ENTERO

RESPUESTA C=7 DIV 3

C=2

Ejercicio #2

Si A =23 , B= 12 23 12

REALIZAR C=23 DIV 12 11 1 COCIENTE ENTERO

RESPUESTA C=23 DIV 12

C=1

OPERADOR ARITMÉTICO ^**

Es la representación del símbolo de la exponenciación en las operaciones

matemáticas por ejemplo:

C=A^B

Donde A: Numero base

B: Potencia o exponente



Consiste en multiplicar el número base , tantas veces nos indique la potencia

para luego ser almacenado en una variable.

TRANSFORMACIÓN DE LAS EXPRESIONES ALGEBRAICAS (TRADICIONALES) EN EXPRESIÓN ARITMÉTICA (SÍMBOLOS QUE ENTIENDE EL COMPUTADO)

EXPRESIÓN ALGEBRAICA EXPRESIÓN ARITMÉTICA

X=A2+28

X=A^2+(2*B/C)

C

X=AXC+ B X=(A*C+SQR(B/B)

X=(a+b)2 x=(a+b)^2

X=b+ (82 .4A Q X=[-

B+SQR(B^2(4*A*Q)V2*4

OPERADOR LOGICO AND.

Logran establecer la unión entre las expresiones. Si todas las expresiones

utilizadas son verdaderas, el resultado global es verdadero, caso contrario, si

una o varias son falsas, el resultado es falso.



TABLA DE VERDAD AND

EXPRESION 1 EXPRESION 2EXPRESION 1AND

EXPRESION 2FALSO

FALSO

FALSO

VERDADERO

FALSO

FALSO

VERDADERO

VERDADERO

FALSO

VERDADERO

FALSO

VERDADERO

POR EJEMPLO:

SI A=1

B=2

C=3

EXPRESION 1 EXPRESION 2

A=C (C+A)>A

1=3 AND 4>1

FALSO VERDADERO

FALSO


A=A (C+A)>A

1=1 AND 4>1

VERDADERO VERDADERO

VERDADERO

OPERADOR LÓGICO OR.

Logra establecer la unión entre expresiones. Si una de las expresiones es

verdadera el resultado global es verdadero, caso contrario si todas son falsas el

resultado es falso.



TABLA DE VERDAD OR

EXPRESIÓN 1 EXPRESIÓN 2EXPRESIÓN OR EXPRESIÓN 2

FALSO FALSO FALSO

FALSO VERDADERO VERDADERO

VERDADERO FALSO VERDADERO

Por Ejemplo:

SI A=1

B= 2

C=3

EXPRESIÓN 1 EXPRESIÓN 2

A=A A>C

1=3 OR 1>3

VERDADERO FALSO

1=1

VERDADERO


A=C A>C

1=3 AND 1>3

FALSO FALSO

FALSO



OPERADOR LOGICO NOT .

TABLA DE VERDAD NOT

Por ejemplo :

SI A =4

B=2

NOT(A>B)NOT (VERDADERO)

FALSO

ELEMENTOS PRINCIPALES DE UN DIAGRAMA DE FLUJOVamos a ver a continuación las partes o elementos de todo diagrama de flujo

que comportan una mayor dificultad en el momento de su construcción. Estos

elementos son los siguientes:

- Los bloques de decisión :sencillos, compuestos y múltiples

- Las expresiones aritméticas

- Variables con índice

- Los bucles: sencillos y anidados

- A continuación analizaremos cada uno de estos elementos

LOS BLOQUES DE DECISIÓN


EXPRESION 1 NOT (EXPRESION1)VERDADERO FALSO

FALSA VERDADERO


Los bloques de decisión son elementos de un diagrama de flujo en los q se

produce la toma de una determinada decisión: si se cumple o no una o unas

determinada condición.

CONDICIONES SIMPLESLas condiciones simples son elementos de un diagrama en los cuales

solamente pueden tomarse don caminos o dos decisiones, que a su vez

depende de que se cumpla solo una condición.

En estas condiciones, siempre se utilizan los operadores aritméticos de

relación, que son los siguientes:

>menor que

<mayor que

=igual q

>menor o igual que

<mayor o igual q

= diferente o no igual a

Generalmente, la condición se construye mediante tres elementos:

1 2 3

Expresión aritmética Operador de relación Expresión aritmética

P.ej:A+B > 4

Veamos un ejemplo de bloque de decisión por cada uno de estos operadores

de relación (figura 5)

En principio fijémonos en que todos los bloques tienen solamente dos

alternativas, sí o no, y en que todas están en la misma posición. Esto no quiere

decir q si las alternativas estuvieran en posición diferentes el bloque no sería el

mismo

Por ejemplo, supongamos la condición C= A, cuyo bloque de condición es el de

la figura 6, este bloque seria el mismo que todos los de la figura 7, solo que



cambiaría la representación de las decisiones que hay que tomar, pero estas

serían las mismas.

Por lo tanto, entre las figuras 6 y 7 tenemos seis maneras diferentes de

representar un mismo bloque de decisión. Normalmente se acostumbra uno de

estos seis y siempre se hace el mismo.

SI

FIG.6

CARACTERÍSTICAS PARA LA RESOLUCIÓN DE UNA EXPRESIÓN ARITMÉTICA

Cuando encontramos un conjunto de operadores y operandos interactuando, se necesita seguir unos pasos para que la resolución de la expresión aritmética sea correcta mediante reglas matemáticas que dicen:

REGLA1.- Las expresiones más internas entre paréntesis se resuelven primero ,una vez resuelta seguimos descomponiendo la expresión hasta llegar al paréntesis externo.

REGLA 2.- Las expresiones se resuelven manteniendo el siguiente orden de importancia:

a) Operadores Exponenciales b) Operadores De La Multiplicación c) Operadores DIV Y MODd) Operadores Suma Y Resta

EJEMPLO#1


C=C=

FIN


Ejemplo el resultado de las siguientes expresiones aritméticas de los siguientes valores:

SI A=1B=4C=3


estructura de datos manipulación de listas y tablas

Education