Sunteți pe pagina 1din 19

Clases

 Algoritmos y Programación

Tema 2:
Representación de la
Información

Contenido:
Resumen
Generalidades
Tipos de Datos y Operaciones Primitivas
Constantes y Variables
Expresiones
Reglas de Prioridad. Precedencias
La Operación de Asignación
Tabla de Expresiones
Algebraicas  Algorítmicas

Elaborado por JCSoft Aplicaciones Informáticas


Clases

Resumen
Al terminar el tema
el alumno debe:
 Identificar los
conceptos generales
como son variables,
constantes, tipos de
datos, operadores y
expresiones
 Identificar las
operaciones de
asignación y las de
I/O como operaciones
básicas de cualquier
programa de
computación

En el tema se plantea el mecanismo de procesamiento de la información


(datos, programa, salida), como

sistema de información, considerándose fundamentalmente los tipos de


datos numéricos (enteros y reales), booleanos o lógicos y los de carácter –
cadena.
Los programas de computación contienen ciertos valores que no cambian
durante la ejecución del programa y otros que pueden cambiar durante la
ejecución del mismo, a los primeros se les denominan constantes mientras
que a los últimos se les conoce como variables.
Las expresiones en su forma mas simple están definidas según: operando
– operador – operando siendo, generalmente, los operandos, variables y
constantes y los operadores símbolos que indican la operación (aritmética
o lógica) a realizar con los operandos.
Cuando las expresiones son simples no existe duda en cuanto a la
operación a realizar, pero cuando son compuestas, es decir, cuando
intervienen mas de dos operadores, debe existir un orden o precedencia
para realizar las operaciones señaladas.
Cuando una constante, variable o resultado de una expresión se asigna a
una variable el valor contenido en ésta es reemplazado por el valor
asignado conociéndose esta operación como operación de asignación.
Un algoritmo no es mas que una serie de instrucciones o sentencias que
especifican la secuencia de pasos a seguir en la resolución de un
problema, estando éste último regido por, al menos, de una serie de pasos
como la definición y análisis del problema, el desarrollo del algoritmo, la
codificación o representación mediante un lenguaje de programación y la
validación o corrección de la representación del problema hasta alcanzar
los resultados esperados.

Elaborado por JCSoft Aplicaciones Informáticas


Clases

Finalmente en el tema se estudia la representación algorítmica de diversas


expresiones algebraicas.

Elaborado por JCSoft Aplicaciones Informáticas


Clases

Generalidades
Objetivo de
Aprendizaje:
Conocimiento de un
Lenguaje de
Programación (VB.NET)
para utilizar las PCs
como herramientas para
resolver problemas

El objetivo del aprendizaje o conocimiento de un lenguaje de


programación es el de poder usar las computadoras como una
herramienta para resolver problemas.
La resolución de un problema exige al menos los siguientes pasos:
 Definición y análisis del problema
 Diseño del algoritmo
 Transformación del algoritmo a un lenguaje de programación
(Codificación)
 Validación

Donde se puede definir como algoritmo al conjunto de instrucciones o


sentencias que especifican la secuencia de pasos para resolver un
determinado problema.

Características de los algoritmos:


 Debe ser preciso e indicar el orden de ejecución de cada paso
 Debe estar definido. Se obtendrán los mismos resultados cada vez que
se ejecute un mismo juego de datos.
 Debe tener un número finito de pasos.
Las acciones de un algoritmo definidas por sus pasos se traducen en los
programas como instrucciones (lenguajes de bajo nivel – máquina y
ensamblador) o sentencias (lenguajes de alto nivel o súper lenguajes -
Pascal, C, Basic, etc).
Luego un programa consta de una secuencia de sentencias cada una
especificando las operaciones que debe realizar la computadora.
Un conjunto de instrucciones básicas o comunes a la mayoría de los
lenguajes de programación podría ser:
 de E/S (entrada/salida)
Donde se realiza la transferencia de información y datos entre los
dispositivos periféricos y la memoria RAM.
 aritmético - lógicas

Elaborado por JCSoft Aplicaciones Informáticas


Clases

Donde se ejecutan las operaciones aritméticas (como la suma, resta,


división, etc) y lógicas (y, o, no, etc)
 selectivas
Aquellas que permiten la selección de tareas alternativas en función
de los resultados de las expresiones condicionales.
 repetitivas
Permiten la repetición de secuencias un número determinado de
veces.

Elaborado por JCSoft Aplicaciones Informáticas


Clases

Datos. Tipos de Datos y Operaciones Primitivas


Tabla ASCII:
(American Standard
Character International
Interchange)
Tabla que asocia cada
carácter del teclado y
algunas de sus
combinaciones a un valor
numérico para su
representación interna
(código binario de 7 bits)
en el Ordenador.

Datos. Tipos de Datos.


Como se puede apreciar en el esquema de un sistema de la información
éste comienza con el manejo de la información en forma de datos.
Los datos, en forma simple, pueden agruparse en varios tipos, como por
ejemplo:
 Numéricos (enteros y reales)
 Lógicos (booleanos)
 Caracteres (carácter y cadenas de caracteres)

Numéricos
Representan el conjunto de los valores numéricos.
Pueden ser enteros o reales
Enteros: subconjunto finito de los números enteros. No poseen parte
fraccionaria y pueden ser positivos y negativos.
Ejemplos: 9, 18, 1340, -28
Reales: subconjunto finito de los números reales. Poseen parte
fraccionaria y pueden ser positivos y negativos.
Ejemplos: 0.08, -52.521, -8.0, 3.141592653
Para el empleo de números muya grandes o muy pequeños se
emplea la notación exponencial.
Ejemplo, si se tiene el valor 328 150 000 000 000 éste puede
representarse como 3.2815 * 1014
También para el caso de un valor pequeño como
0.00000000001532 éste puede representarse como 1.532 *
10-11

Lógicos
Representan valores booleanos, por lo que toman dos tipos de valores:
Verdadero = V
Falso = F

Elaborado por JCSoft Aplicaciones Informáticas


Clases

Se utilizan para representar alternativas (si / no) a determinadas


condiciones.
Por ejemplo si se pregunta si un valor entero es par la respuesta será V o
F si el número es par o impar.

Caracteres
El tipo carácter contiene un solo carácter encerrado entre apóstrofes
La mayoría de las computadoras reconocen el juego de caracteres
ASCII (American Standard Character International Interchange) que
entre otros contiene los siguientes:
Alfabéticos (letras A .. Z)
Numéricos (números 0 .. 9)
Especiales (+, -, *, /, :, <. >. $, etc)
Una cadena de caracteres es una sucesión de caracteres delimitado por
comillas.

Elaborado por JCSoft Aplicaciones Informáticas


Clases

Constantes y Variables

Los programas de computación contienen ciertos valores que NO deben


cambiar durante la ejecución del programa, estos valores se denominan
constantes.
De igual forma otros cambian durante la ejecución del programa, a éstos
se les denominan variables.
Las constantes pueden tomar diferente tipos como son:
Enteras: e =25
Reales: r =-0.14238
r =3141592653
r =3.1578 E2 (esto equivale a 3.1578 * 102)
Carácter: c =’B’, c =’+’, c =’;’
Cadena: cad = “Hola amigos”
Lógicas: j =True, k =False
Existen diferentes tipos de variables dependiendo del lenguaje de
programación empleado, como los vistos anteriormente (enteras, reales,
de carácter, etc), pero debe tenerse presente que una variable que es de
un tipo solo puede tomar valores de ese tipo.
Es decir que si una variable es de tipo entera solo podrán asignársele
valores de tipo entero, cualquier otro intento producirá un “error de
tipo”
Normalmente el primer carácter de un nombre de constante o variable
(identificador) suele ser una letra, como por ejemplo:
A5,
notas
nombre, etc
también debe recordarse que los identificadores de constantes y
variables deben ser significativos, es decir deben tener relación con el
objeto que representan así:
nombre puede ser el identificador de una variable que representa los
nombres de personas o cosas.
precio puede ser un identificador relacionado con el valor o precio de

Elaborado por JCSoft Aplicaciones Informáticas


Clases

un artículo.

Elaborado por JCSoft Aplicaciones Informáticas


Clases

Expresiones

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


operaciones, funciones especiales, etc.
Ejemplo: a + (b / 3)* c

En general una expresión consta de operandos y operadores.


En la anterior expresión se tienen los operandos: a, b, 3, c
y los operadores: +, /, *

La forma más simple de representación de una expresión es:


operando – operador - operando

Las expresiones se clasifican en:


 Aritméticas
 Relacionales
 Lógicas
 Carácter – Cadena

Expresiones aritméticas
Los operadores de las expresiones aritméticas son:
+ suma
- resta
* multiplicación
/ división
% resto de la división entera
luego los símbolos +, -, *, /, y % se conocen como operadores
aritméticos.
Por tanto en la expresión: 5 + 3

Elaborado por JCSoft Aplicaciones Informáticas


Clases

5+3 5 y 3 son los operandos y + es el operador, siendo el valor de la


expresión conocido como resultado.

6
Las operaciones algebraicas: 5 x 7 y se representan como:
4
5*7y6/4

Los operadores / y %
En C# la división entera se produce cuando ambos operandos son valores
numéricos del tipo entero, si uno de ellos al menos es de tipo real el
resultado será de tipo real.
El operador % indica el resto de la división entera de los operandos.

Ejemplos:
15 / 6.0 = 2.5
15 / 6 = 2
15 % 6 = 3

Expresiones Relacionales:
Las expresiones relacionales dan como resultados valores lógicos o
booleanos (V o F).
Los operadores de relación permiten realizar comparaciones de valores
de tipo numérico o de carácter. Estos operadores se usan para expresar
condiciones en los algoritmos.
La tabla de operadores relacionales se muestra a continuación:

Operador significado
< menor que
> mayor que
== igual que
<= menor o igual que
>= mayor o igual que
!= distinto de

el formato general para las comparaciones es:


expresión1 – operador relacional – expresión2

siendo el resultado de la comparación un valor lógico V o F


Ejemplo: si A=4 y B=3 entonces A > B da V
mientras que: (A – 2) < (B – 4) da F

Estos operadores se pueden conjugar con los tipos de datos vistos


anteriormente.

Nota.- Cuando se usan operadores de relación con operandos de tipo


lógico se considera la condición falsa de valor menor que la verdadera
así:
F < V y de igual forma V > F
Se asocia (para muchos lenguajes de programación) que F = 0 y V = 1

Elaborado por JCSoft Aplicaciones Informáticas


Clases

Expresiones Lógicas
Estas expresiones al igual que las expresiones relacionales dan como
resultados valores lógicos o booleanos (V o F).
Los principales operadores lógicos son: no, y, o
El formato de estas expresiones es:
expresión1 – operador lógico – expresión2

donde expresión1 y expresión2 TIENEN que ser expresiones de


booleanas, es decir, que devuelvan resultados de tipo V o F.

El significado de estos operadores se puede apreciar en la siguiente tabla:

operador lógico expresión lógica significado


no !p Negación de p
y p && q Conjunción de p y q
o p || q Disyunción de p y q

Un resumen según las Tablas de Verdad (T de V) se muestra a


continuación:
Negación:
Tiene como significado NO o FALSO
T de V  p ! p
F V
V F

Conjunción:
Usa el término de enlace “y“ (operador C# &&)
T de V
p q p && q
F F F
V F F
F V F
F F V

Nota: Si ambas proposiciones son V entonces el resultado será V de otra


forma el resultado será F

Otra forma de considerarlo es como producto lógico (*) tomando


valores de F=0 y V=1

Disyunción Inclusiva:
Tiene como significado “o”
T de V
p q p || q
F F F
V F V
F V V
F F V

Nota: Si ambas proposiciones son F entonces el resultado será F de otra

Elaborado por JCSoft Aplicaciones Informáticas


Clases

forma el resultado será V

Otra forma de considerarlo es como suma lógica (+) tomando valores de


F=0 y V=1
Ejemplos:
(1 < 5) && (5 < 10) = V
(5 > 10) || (3 > 1) = V ya que 3>1 = V

Expresiones de Cadenas
El único operador de cadenas es el operador + lo cual implica la
concatenación de otra cadena o un carácter.
Ejemplos: ‘A’ + ‘B’ + ‘C’ “ABC’”
“Visual ” + “Studio” “Visual Studio”
“C#” + ‘.’ + “NET” “C#.NET”

Elaborado por JCSoft Aplicaciones Informáticas


Clases

Reglas de Prioridad. Precedencias

Las expresiones en su forma más simple constan de dos operandos y un


operador (operando - operador - operando)
Sin embargo en las expresiones donde existen más de dos operandos
(expresiones compuestas) es necesario conocer cual de las partes de la
expresión se realiza primero y cual después, por lo que existen
determinadas reglas que permiten establecer el orden de las operaciones,
estas reglas se denominan reglas de prioridad o precedencia.
Las operaciones que se encuentran encerradas entre paréntesis se
efectúan primero y si existen paréntesis anidados estos se ejecutan desde
adentro hacia fuera.
Para un mismo nivel de precedencia las expresiones se efectúan d3e
izquierda a derecha

Precedencias de las operaciones Lenguaje C#.NET


nivel tipo Descripción Operador
1 Paréntesis (agrupamiento) ()
2 Lógicas Negación no
Multiplicación, División y
3 */%
Aritméticas Resto de la división entera
4 Suma, Resta + –
5 <, >, <=, >=
Operadores relacionales
6 == !=
7 Lógicas Conjunción, Disyunción && ||
8 Asignación =

Elaborado por JCSoft Aplicaciones Informáticas


Clases

La Operación de Asignación

Sintaxis Modo de darle valores a una variable, se representa en el lenguaje


algorítmico mediante el símbolo 

Formato: nombre_var  exp.


Donde exp puede ser una expresión, una variable o una constante

Ejemplo:
a  25 indica que se ha asignado el valor 25 a la variable a

La operación de asignación reemplaza el valor de la variable por el


asignado, ejemplo:
a  25
x 4
a 3
x  48
Los valores finales de a y x serán: a=3 y x=48

Ejemplos de Asignación Asignación aritmética Asignación lógica


a  3 + 14 * 2 a = 31 m8<5 m=F
ter  14.5 + 8 ter = 22.5 n  m || (7 <= 12) n = V
m  a + ter m = 53.5
n2 n=2
nn+1 n=3

Ejercicios Encontrar el valor de la variable z en las expresiones siguientes:

q3 r2 + q mod 10 sr \ 3 z  (r - s mod 7) * q – s


r 5 s1 z  11
m6 n(2 + m) mod 5 tm \ 4 z  (m + n) \ n ^ (t– 1)
n3 t 1 z9
w2 xw * 10 – 6 y7+x \ 6 zx+y^w

Elaborado por JCSoft Aplicaciones Informáticas


Clases

x14 y 9 z  95

Elaborado por JCSoft Aplicaciones Informáticas


Clases

Expresiones Algebraicas  Algorítmicas

Como bien uno de los objetivos de la materia es el aprendizaje de un


lenguaje de programación para utilizar las PCs como herramientas en la
resolución de problemas, es necesario que los problemas abordados sean
expresados algorítmicamente para posteriormente codificarlos a un lenguaje
determinado como único medio de comunicación con la computadora.
Generalmente, los problemas planteados por los distintos especialistas
(ingenieros petroleros, civiles, médicos y otros) vienen expresados con
fórmulas algebraicas ya que los mismos, normalmente, no conocen de
programación, es por ello que reviste gran importancia el conocer como
transformar dichas fórmulas a expresiones algorítmicas.
A continuación se muestran algunas de las principales expresiones
algebraicas y su correspondiente representación como una expresión
algorítmica.

Expresión Significado Expresión


algebraica algorítmica
|x| Valor absoluto de x abs(x)
tan-1 (x) Ángulo cuya tangente es x atan(x)
sin(x), cos(x) Seno y coseno del ángulo x sen(x), cos(x)
ln(x), Logaritmos natural y base 10 del log(x),
log10(x) valor x log10(x)
Redondeo del valor x redondeo(x)
Ejemplos:
7.25 a 7; 7.85 a 8; 7.5 a 8; 6.5 a 6
xp x elevado a la p pot(x,p)
casos particulares:
x 2 cuadrado(x)
x 3 cubo(x)

Elaborado por JCSoft Aplicaciones Informáticas


Clases

r
x Raíz r de x raizr(x)
Ejemplos:
x raiz2(x)
3
x raiz3(x)
Truncar el valor x truncar(x)
(eliminar la parte fraccionaria de
un valor real, devolviendo un
entero)
Ejemplo: 4.998 a 4

Elaborado por JCSoft Aplicaciones Informáticas


Clases

Elaborado por JCSoft Aplicaciones Informáticas

S-ar putea să vă placă și