Angel Carrasco 1º Sistemas 'B'

1. Ángel Carrasco
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.

2. Ángel Carrasco
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

3. Ángel Carrasco
1º Sistemas ‘B’
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…

4. Ángel Carrasco
1º Sistemas ‘B’
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.

5. Ángel Carrasco
1º Sistemas ‘B’
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.

6. Ángel Carrasco
1º Sistemas ‘B’
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

7. Ángel Carrasco
1º Sistemas ‘B’
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ÍMBOLOS
TRADICIONALES
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

8. Ángel Carrasco
1º Sistemas ‘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

9. Ángel Carrasco
1º Sistemas ‘B’
Consiste en multiplicar el número base , tantas veces nos indique la potencia
para luego ser almacenado en una variable.
TRANSFORMACIÓNDE LAS EXPRESIONES ALGEBRAICAS
(TRADICIONALES)EN EXPRESIÓNARITMÉ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.

10. Ángel Carrasco
1º Sistemas ‘B’
TABLA DE VERDAD AND
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
EXPRESION 1 EXPRESION 2
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.
EXPRESION 1 EXPRESION 2
EXPRESION 1AND
EXPRESION 2
FALSO
FALSO
FALSO
VERDADERO
FALSO
FALSO
VERDADERO
VERDADERO
FALSO
VERDADERO
FALSO
VERDADERO

11. Ángel Carrasco
1º Sistemas ‘B’
TABLA DE VERDAD OR
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
EXPRESION 1 EXPRESION 2
A=C A>C
1=3 AND 1>3
FALSO FALSO
FALSO
EXPRESIÓN 1 EXPRESIÓN 2
EXPRESIÓN OR
EXPRESIÓN 2
FALSO FALSO FALSO
FALSO VERDADERO VERDADERO
VERDADERO FALSO VERDADERO

12. Ángel Carrasco
1º Sistemas ‘B’
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 FLUJO
Vamos 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

13. Ángel Carrasco
1º Sistemas ‘B’
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 SIMPLES
Las 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

14. Ángel Carrasco
1º Sistemas ‘B’
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 MOD
d) Operadores Suma Y Resta
EJEMPLO#1
C=
C=
FIN

15. Ángel Carrasco
1º Sistemas ‘B’
Ejemplo el resultado de las siguientes expresiones aritméticas de los siguientes
valores:
SI A=1
B=4
C=3