Algoritmos y Estructura de Datos

•Datos•Variables•Expresiones•Operadores

FACULTAD DE INGENIERIA, ARQUITECTURA Y URBANISMO

ESCUELA DE INGENIERIA DE SISTEMAS

Ing. Rosa América Cobeñas Sánchez

DATO

•Hace referencia a los hechos que describen sucesos.

•Cualquier valor que sirva como entrada o salida al proceso de transformación en información y que representa una característica o atributo de un concepto compartido por los humanos.

TIPOS DE DATOSLos tipos de datos más utilizados en los lenguajes de programación son: Numéricos, Caracteres y Lógicos

NUMÉRICOSDentro de estos tipos se puede hacer mención de los tipos enteros (integer), reales (double) o de coma flotante (float), y de los exponenciales.

Enteros: Pertenecen el conjunto finito de los números enteros.

Los enteros son números completos, no tienen componentes fraccionarios o decimales y pueden ser negativos y positivos.Algunos ejemplos son:5-10-1451010

Real, Double o de coma flotante:Consiste en un subconjunto de los números reales.

Estos números siempre tienen un punto decimal y pueden ser positivos o negativos.

Un número real consiste de un número entero y una parte decimal. Algunos ejemplos son:0.52664.326.5798.0-9.3-47.23

TIPO CARÁCTER Y TIPO CADENA

Tipos cadena (string):

Los datos de tipo cadena, referencian a una sucesión de caracteres que se encuentran delimitados por dobles comillas (“ ”) o comilla simples , según el lenguaje de programación que se esté utilizando.

“Hola Perú”

´11 de diciembre del 2008´

‘Universidad Señor de Sipán’

Ejemplos:

Nota: Los símbolos  disponibles para la formulación de caracteres y de cadenas son aquéllos que se encuentran en el código ASCII.

Caracteres Alfabéticos (A,B,C,…Z,a,b,c…z)

Caracteres Numéricos (0,1,2,…9)

Caracteres Especiales (+, -, *, /, ^, . , ;, <, >, $, …….)

Reconoce los siguientes caracteres:

LÓGICOS O BOOLEANOS

EL tipo lógico también denominado booleano – es aquel dato que solo puede tomar uno de dos valores:

Cierto o verdadero (true)(1) y falso (false)(0)

Este tipo de datos se utiliza para representar las alternativas (si/no) a determinadas condiciones.

Ejemplos: Si a==1 entonces…….Si b==0 entonces…….

Elementos básicos de un programaTodo lenguaje de programación posee elementos básicos que son utilizados para construir programas, los cuales son:

Palabras reservadas (inicio, fin, si-entonces…, etc.)Identificadores (nombre de variables, procedimientos, funciones, nombres del programa, etc.)Caracteres especiales (coma, apostrofe, etc.)ConstantesVariablesExpresionesOperadoresInstrucciones

Además de estos elementos básicos, existen otros elementos que forman partes de los programas, cuya comprensión y funcionamiento será vital para el correcto diseño de un algoritmo y naturalmente la codificación del programa. Estos elementos son:

BuclesContadoresAcumuladoresInterruptoresEstructuraSecuencialesSelectivasRepetitivas

IDENTIFICADORES

Para manejar un dato en la memoria del computador hay que darle un nombre, con el cual se le asigna unas posición. El sistema administrador de memoria se encarga de identificar su posición para mostrar su contenido.

En el mundo real todo son objetos (ejemplo: un libro, un auto, un escritorio, etc). Las características de los objetos se conocen como Propiedades y son atributos únicos de un Objeto.

Los atributos pueden cambiar sus valores: Atributos de valores variables y otros que permanecen constantes: Atributos de valores Constantes

Es el nombre que se asigna para diferenciar un atributo de un objeto.

Reglas para crear identificadores

Primer carácter debe ser una letra, no debe contener blancos o espacios.

El conjunto de caracteres lo componen las letras y los dígitos numéricos.

Único carácter diferente a los anteriores el subrayado( _ )

Ser lo más significativo posible, que no sea una palabra reservada del lenguaje de programación

¡Recuerde¡ que para asignar tipos de dato a las variables, se debe verificar la naturaleza y tamaño del valor que se almacenará en la variable.

Los identificadores para manipular valores dentro de un programa, se dividen en:

VARIABLE : Todo valor que cambie dentro de la ejecución de un programa.

Ejemplo: En el programa de Admisiones de los Estudiantes de la UAN, serán variables el número total de alumnos matriculados, el valor total recaudado por semestre, el total de los créditos concedidos, el valor de los descuentos, la cantidad de becas, etc.

CONSTANTE: Todo valor que permanece inalterable (que no cambia) durante la ejecución de un programa.

Ejemplo: En un programa de cálculos físicos donde hace parte la gravedad del sitio geográfico, esta permanece constante durante el tiempo experimentado. El valor de Pi (3,141516) es otro ejemplo!

Clasificación de los Identificadores

VARIABLESLas variables son valores que se pueden modificar durante el desarrollo de un programa o algoritmo. Las variables, reciben un valor, el cual puede ser modificado. Dependiendo del lenguaje de programación. Hay diversos tipos de variables: enteros, reales, lógicos, carácter, y de cadena. Una Variable se identifica por los siguientes atributos:

NOMBRE TIPODebe ser significativo y debe tener relación con el objeto que representan.

Por ejemplo:EDADLETRANOTA

Pueden ser de tipo: entero, real o punto flotante; carácter. Siguiendo el ejemplo.

IntegerCharInteger o real

CONSTANTESSon valores que permanecen durante la ejecución de un algoritmo o un programa.

Recibe un valor al momento de la compilar el programa y este no puede ser modificado.

CONSTANTES REALES

VALIDAS

CONSTANTES REALES NO

VALIDAS

1.26-0.34

+5.236

1, 26-0, 34

+5, 236

Constantes tipo carácter:‘A’ , ‘B` , ………….. ‘+’ , ‘ – ‘ ,……….’1’ , ‘2’ , ………Una secuencia de caracteres se denomina una cadena y una constante tipo cadena encerrada entre apóstrofos

Ejemplos:´Universidad Señor de Sipan´´Hola a todos´

Constantes lógicas (boolean): True (verdadero) o False (Falso)

EXPRESIONESSon combinaciones de constantes, variables, símbolos de operación, paréntesis y nombres de funciones especiales.

Una expresión consta de OPERANDOS y OPERADORES.

Las expresiones se clasifican en:

Expresión Resultado

1. Aritméticas

2. Relacionales

3. Lógicas

4. Carácter

Aritméticas

Lógica

Lógica

Carácter

EXPRESIONESUna expresión es un conjunto de datos o funciones unidos por operadores aritméticos, los cuales se muestran en la siguiente tabla:

Operador Significado

+ Suma

- Resta

* Multiplicación

/ División

^ Exponenciación

Mod Módulo

EXPRESIONESEl símbolo / se utiliza para la división real, y el operador Div representa la división entera.

Expresión Resultado Expresión Resultado

10.5/3.0 3.5 10 Div 3 3

¼ 0.25 18 Div 2 9

2.0/4.0 0.5 30 Div 30 1

30/30 1.0 10 Mod 3 1

6/8 0.75 10 Mod 2 0

OPERADORESSímbolos o palabras que indican acciones a realizar en uno o más operandos. Los operandos son constantes o variables. Se clasifican así:

1. OPERADORES ARITMETICOS2. OPERADORES RELACIONALES3. OPERADORES LÓGICOS

ARITMETICOS

Operador Significado

+ Suma

- Resta

* Multiplicación

/ División

^ Exponenciación

Mod Módulo

Facilitan conformar expresiones aritméticas dentro de un programa:

El resultado de evaluar las expresiones aritméticas es un número. Se requiere seguir el orden jerárquico de prioridad de los operadores.

1. Primero se evalúan las expresiones encerradas entre paréntesis, de los más internos hacia fuera.

2. Se aplica a los operadores el siguiente orden de jerarquía de prioridad de ejecución de mayor a menor:

ExponenciaciónMultiplicación y DivisiónDivisión entera y MóduloSuma y Resta

3. En caso de existir en una expresión dos operadores con el mismo nivel de jerarquía, se ejecuta primero el operador que esté más a la izquierda de la expresión (Regla de la mano izquierda).

Ejemplo: A * 5 ** 2 / B A=6 y B= 3

PRIORIDAD DE LOS OPERADORES

RELACIONALESPermiten realizar comparaciones de valores de tipo numérico o carácter. Estos operadores sirven para expresar las condiciones en los algoritmos. Proporcionan resultados lógicos.

Operador Significado

< Menor que

> Mayor que

= Igual que

<= Menor o igual que

>= Mayor o igual que

<> Diferente de

LÓGICOSSon aquéllos que permiten la combinación de condiciones para formar una sola expresión lógica. Utilizan operandos lógicos y proporcionan resultados lógicos también.

Operador Relación

Not Negación (No)

And Conjunción (Y)

Or Disyunción (O)

Xor Disyunción Exclusiva (O/SOLO)Se obtiene Verdadero si:

NOT El operando es falso

AND Ambos operandos son verdaderos

OR Al menos un operando es verdadero

XOR Solo uno de los operandos son verdadero

LÓGICOS

X Y NOT(X) NOT(Y) X AND Y X OR Y X XOR Y

F F V V F F F

V F F V F V V

F V V F F V V

V V F F V V F