Vous êtes sur la page 1sur 12

“Año de la consolidación del Mar de Grau”

UNIVERSIDAD NACIONAL DE UCAYALI


FACULTAD DE INGENIERÍA DE SISTEMAS Y DE INGENIRÍA CIVIL

ALGORITMO Y ESTRUCTURA DE DATOS

INFORME PRÁCTICO

Temas: Conceptualización y ejemplificación de términos usado en


programación

Docente: Msc. Clotilde Ríos Hidalgo de Cerna

Ciclo: II-B

Integrantes:
REATEGUI ALVA Gissela Stefanny

SANTIAGO VENTURA, Alberto

VÁSQUEZ CHÁVEZ José Manuel

2017
1.- CONSTANTES Y VARIABLES:
1.1.- Constante: Una constante es un dato numérico o alfanumérico que
no cambia durante todo el desarrollo del algoritmo o durante la ejecución del
programa. Es un objeto de valor invariable. Para expresar una constante se
escribe explícitamente su valor
Tipos de Constantes:
• Constantes Numéricas (Enteras y Reales)
• Constantes Alfanuméricas
• Constantes Lógicas (Boolenas)
Las constantes pueden ser:
Constantes sin nombre: Es una expresión numérica donde se puede utilizar
directamente el valor.
Constantes con nombre: Se hace una reserva de memoria en la cual se guarda
el valor que será utilizado como constante.
Ejemplo:
a) PI = 3.1416
b) E = 2.718228
c) Iva = 0.13

1.2.- Variables: Son zonas de memoria cuyo contenido cambia durante la fase
de procesamiento de información.
Tipos de variables:
Variables Numéricas (Enteras y Reales)
Variables Alfanuméricas
a) Caracteres alfabéticos
b) Dígitos
c) Caracteres especiales
• Variables Lógicas (Boolenas)
Son las que únicamente pueden contener dos valores, los cuales son:
• Valor Verdadero ó 1
• Valor Falso ó 0
Estos tipos de variables pueden tomar únicamente valores del mismo tipo, es
decir si la variable es entera solamente puede almacenar datos enteros.
Ejemplo:
Una variable declarada como cadena solo puede tomar valores
correspondientes a ese tipo.

2.- EXPRESIONES:
De la evaluación de una expresión lógica siempre se obtiene un valor de tipo
lógico (verdadero o falso). En las expresiones lógicas se pueden utilizar dos
tipos de operadores:
• Relacionales
• Lógicos
Un operador relacional se utiliza para comparar los valores de dos
expresiones. Éstas deben ser del mismo tipo (aritméticas, lógicas, de carácter o
de cadena).

Ejemplo Algunos ejemplos son:

22 > 13 (comparación de dos expresiones aritméticas)


22.5 < 3.44 (comparación de dos expresiones aritméticas)
verdadero = falso (comparación de dos expresiones lógicas)
'c' > 'f' (comparación de dos expresiones de carácter)
"coche" = "Coche" (comparación de dos expresiones de cadena)

Proporcionan los valores:


verdadero (22 es mayor que 13)
falso (22.5 no es menor que 3.44)
falso (verdadero no es igual que falso)
falso ('c' no es mayor que 'f')
falso ("coche" no es igual que "Coche")

Las comparaciones entre los valores de tipo numérico son obvias. En cuanto a
los valores de tipo lógico (verdadero y falso) se considera que falso es menor
que verdadero. En lo que respecta a los valores de tipo carácter, su orden
viene dado por el ASCII extendido utilizado por el ordenador para
representarlos. Y en el caso de los valores de tipo cadena, también se tiene en
cuenta dicho código.

Los operadores son

El operador conjunción (y) y el operador disyunción (o) siempre actúan sobre


dos operandos, mientras que, el operador negación (no) sólo actúa sobre un
operando, o, dicho de otra forma, es un operador monario. El modo en que
actúan los operadores lógicos se resume en las llamadas tablas de verdad,
definidas por el matemático George Boole.

La tabla de verdad del operador conjunción (y) es:

Se supone que <expresión_1> y <expresión_2> son expresiones lógicas. De la


tabla de verdad se deduce que <expresión_1> y <expresión_2> se evalúa a
verdadero sólo en el caso de que tanto <expresión_1> como <expresión_2> se
evalúen también como verdaderas, en cualquier otro caso el resultado será
falso. Dicho de otro modo, si al menos una de las dos expresiones es falsa, el
resultado será falso.

Ejemplo: Algunos ejemplos son:

9>3y8>6
9>3y8>9
9 = 3 y 8 >= 6
9 = 3 y 8 >= 9

Las expresiones anteriores se evalúan a:

verdadero (9 > 3 es verdadero y 8 > 6 es verdadero)


falso (9 > 3 es verdadero y 8 > 9 es falso)
falso (9 = 3 es falso y 8 >= 6 es verdadero)
falso (9 = 3 es falso y 8 >= 9 es falso)

La tabla de verdad del operador disyunción (o) es

De la tabla de verdad se deduce que, si al menos una de las dos expresiones


es verdadera, el resultado será verdadero.

La tabla de verdad del operador negación (no) es:

El valor de no <expresión> es el contrario al valor obtenido de <expresión>.


Ejemplo: De las expresiones

no (9 > 3)
no (8 > 9)

los resultados de evaluarlas son:

falso (9 > 3 es verdadero)


verdadero (8 > 9 es falso)

3.- TIPOS DE DATOS:


Un tipo de datos es la propiedad de un valor que determina su dominio,
qué operaciones se le pueden aplicar y cómo es representado internamente
por el computador.

Todos los valores que aparecen en un programa tienen un tipo. Estos se


pueden clasificar en dos:

3.1.- Tipo De Datos Simples: ocupan solo una casilla de memoria, esto
hace referencia a un solo valor a la vez. Entre ellos se encuentran:

3.1.1.- Entero: El tipo int, viene del inglés integer, que significa
«entero» permite representar números enteros.
Los valores que puede tomar un int son todos los números
enteros: ... -3, -2, -1, 0, 1, 2, 3, ...
Los números enteros literales se escriben con un signo opcional seguido
por una secuencia de dígitos: 1570, +4591, -12

3.1.2.- Reales: El tipo float viene del término punto flotante, que
es la manera en que el computador representa internamente los números
reales.

Hay que tener mucho cuidado, porque los números reales no se


pueden representar de manera exacta en un computador. Por ejemplo,
el número decimal 0.7 es representado internamente por el computador
mediante la aproximación 0.69999999999999996. Todas las
operaciones entre valores float son aproximaciones. Esto puede conducir a
resultados algo sorpresivos, por ejemplo: 1/7 + 1/7 + 1/7 + 1/7 + 1/7 + 1/7 +
1/7 = 0.9999999999999998
Los números reales literales se escriben separando la parte
entera de la decimal con un punto. Las partes entera y decimal pueden
ser omitidas si alguna de ellas es cero, por ejemplo:
>>>881.9843000 = 81.9843
>>> -3.14159 = -3.14159
>>> 1024. = 1024.0
>>> .22 = 0.22
Otra representación es la notación científica, en la que se
escribe un factor y una potencia de diez separados por una letra e. Por
ejemplo:
>>> -2.45E4 = -24500.0
>>> 7e-2 = 0.07
>>> 6.02e23 = 6.02e+23
>>> 9.1094E-31 = 9.1094e-31
3.1.3.- Caracteres: El tipo char proviene del inglés Character. usa
un espacio hasta 16bits.
Siempre van entre comillas simple, por ejemplo: 'a' 'b' 'c' '1' '2' '3'
Además, se puede presentar caracteres especiales usando
secuencias de escape:
/t tabulador
/n avance de línea
/r retorno de carro
/b retroceso
/' comilla simple
/" comillas dobles
// barra invertida
3.1.4.- Booleanos: El tipo bolean representa algo que puede ser
true (verdadero) o false (falso).
Tiene un peso de 1bit. Estas se construyen a partir de
expresiones de tipo numérico con operadores racionales o a partir de otras
expresiones con operadores lógicos
== igual
!= desigual
< menor
> mayor
<= menor o igual
>= mayor o igual
3.2.- Tipo de Datos Estructurada: Se caracteriza por usar un grupo de
casillas de memoria.
Un dato estructurado tiene varios componentes pueden ser datos
simples, ya que son los componentes más básicos. dentro de este grupo se
encuentra:
3.2.- Cadenas de caracteres: A los valores que representan texto
se les llama strings, y tienen el tipo str.
Los strings literales pueden ser representados con texto entre
comillas simples o comillas dobles:
"ejemplo 1"
'ejemplo 2'
La ventaja de tener dos tipos de comillas es que se puede usar
uno de ellos cuando el otro aparece como parte del texto:
"Let's go!"
'Ella dijo "hola"'
Es importante entender que los strings no son lo mismo que los
valores que en él pueden estar representados:
>>> 5 == '5'
False
>>> True == 'True'
False
Los strings que difieren en mayúsculas y minúsculas, o en
espacios también son distintos:
>>> 'mesa' == 'Mesa'
False
>>> ' mesa' == 'mesa '
False

4.- OPERADORES LOGICOS:


Los operadores lógicos son:
- && AND (el resultado es verdadero si ambas expresiones son
verdaderas)
- || OR (el resultado es verdadero si alguna expresión es verdadera)
- ! NOT (el resultado invierte la condición de la expresión)
AND y OR trabajan con dos operandos y retornan un valor lógico
basadas en las denominadas tablas de verdad. El operador NOT actúa sobre
un operando.
Estas tablas de verdad son conocidas y usadas en el contexto de la vida
diaria, por ejemplo: "si hace sol Y tengo tiempo, iré a la playa", "si NO hace sol,
me quedaré en casa", "si llueve O hace viento, iré al cine".
El operador lógico AND
x y resultado
true true true
true false false
false true false
false false false
El operador lógico OR
x y resultado
true true true
true false true
false true true
false false false
El operador lógico NOT
x resultado
true false
false true
Los operadores AND y OR combinan expresiones relacionales cuyo
resultado viene dado por la última columna de sus tablas de verdad. Por
ejemplo:
(a<b) && (b<c)
Es verdadero (true), si ambas son verdaderas. Si alguna o ambas son
falsas el resultado es falso (false). En cambio, la expresión
(a<b) ||(b<c)
Es verdadera si una de las dos comparaciones lo es. Si ambas, son
falsas, el resultado es falso.

La expresión " NO a es menor que b"


!(a<b)
Es falsa si (a<b) es verdadero, y es verdadera si la comparación es
falsa. Por tanto, el operador NOT actuando sobre (a<b) es equivalente a
(a>=b)
La expresión "NO a es igual a b"
!(a==b)
Es verdadera si a es distinto de b, y es falsa si a es igual a b. Esta
expresión es equivalente a
(a!=b)

5.- TECNICA DE PROGRAMACION ESTRUCTURADA:


a) Diagrama propio: Es aquel que posee un solo punto de entrada y uno solo
de salida.

b) Programa propio: Es aquel programa que cumple las siguientes condiciones:


- Posee un solo inicio y un solo fin.
- Todo elemento del programa es accesible, es decir, existe al menos un
camino desde el inicio al fin que pasa a través de él.
- No posee bucles infinitos.

c) Equivalencia de programas: Dos programas son equivalentes si realizan,


ante cualquier situación de datos, el mismo trabajo, pero de distinta forma
d) Teorema de la estructura
En definitiva, el teorema nos viene a decir que, diseñando programas con
sentencias primitivas (lectura, escritura y asignación) y estructuras básicas, no
sólo podremos hacer cualquier trabajo, sino que además conseguiremos
mejorar la creación, lectura, comprensión y mantenimiento de los programas.
6.- LENGUAJE DE PROGRAMACION:
consiste en un conjunto de ordenes o comandos que describen un proceso
deseado. Cada lenguaje tiene sus instrucciones y enunciados verbales propios,
que se combinan para crear programas de computo

los lenguajes de programación no son aplicaciones, sino herramientas que


permiten construir y adecuar aplicaciones.
6.1.- COBOL (COmon Business Oriented Lenguage) está organizado en
cuatro divisores. Esta es un gran resultado de dos objetivos de diseño: el de
separar los elementos del programa de forma dependiente de la máquina y el
de separar las descripciones de los algoritmos, para que cada uno se pueda
modificar sin afectar a otro. El resultado es una organización tripartida de
programa.
El lenguaje es notable por su sintaxis al inglés, lo que hace el programa sea
fácil de leer. La mayoría de los compiladores de COBOL anteriores eran muy
lentos, pero con las mejoras recientes es más rápido y se produce un código
ejecutable con más eficiencia.
6.2.- ALGOL60 (Algoritme Lenguage) es usado usualmente en
aplicaciones de cálculo, se conoció por proporcionar recursos para estructurar
datos, similares a los que se pueden encontrar en lenguajes derivados como
Pascal, C o Modula-2. Permite sobre cargas de operadores y colocar una
declaración en cualquier lugar donde aparezca un enunciado.
6.3.- APL (A Programan Lenguage) se caracteriza por su brevedad y su
capacidad de generación de matrices y se utiliza en el desarrollo de modelos
matemáticos.
APL es el único lenguaje que está diseñado expresamente para ser interactivo.
En APL las operaciones primarias aceptan arreglos completos como
argumentos y producen arreglos completos como resultados.
APL se basa en estructuras en datos de arreglos homogéneos, con
componentes de tipo numérico. El tipo de estrictamente dinámico y no tiene
relación directa con el programador.