Universitariosuniminuto - ALGORITMO

INICIO
ALGORITMO
COMO DISEÑAR UN ALGORTMO
Juegos o Game
MISION
VISION
chat
Encuestas
VideoTutoriales



 
 
1     1          LOS DATOS Y LAS OPERACIONES BASICAS
 
 
Los algoritmos y programas de computadoras, con independencia del lenguaje en que están escritos, están diseñados para manipular información o datos.
La mayoría de las computadoras pueden trabajar con varios tipos de datos. Y los algoritmos y los programas correspondientes operan sobre estos.
Las acciones de las instrucciones ejecutables reflejan en los cambios de los valores de los datos de entrada que se transforman después de varias etapas intermedias, dando como resultado unos datos de salida.
Existen dos clases de tipos de datos: simples. ( Sin estructura) y compuestos (estructurados) Los datos estructurados por ahora solo veremos el tipo cadena de esta clase los demás mas adelante, y de los simples identificaremos los siguientes:       Numéricos, Lógico y Carácter
 
 
1.1     1.1           DATOS NUMERICOS
 
 
Los datos de tipo numérico son los relativos a las diferentes clases de números.
                                               enteros
Datos numéricos                     
                                               reales
 
1.1.11.1.1 DATOS ENTEROS
 
Es un subconjunto finito de los numero enteros. Los enteros son números complejos, no contienen componentes fraccionarios o decimales y pueden ser positivos o negativos. Ejemplos de datos numéricos:
5
6
-15
4
20
17
1340
26
 
 
1.1.21.1.2 REALES
 
Es un subconjunto de los números reales. Los reales son números siempre tiene un punto decimal y pueden ser positivos o negativos. Un real consta de un entero y una parte decimal.
Ejemplos de datos reales:
0.08
3739.41
3.7452
-52.321
-8.12
3.0
 
 
1.2     1.2           DATOS LÓGICOS
 
 
cierto / falso
si / no
v / f
0 / 1
 
 
1.3     1.3           DATOS CARÁCTER
 
 
Los caracteres que reconoce las diferentes computadoras no son estándar, sin embargo, la mayoría reconoce los siguientes caracteres alfabéticos, numéricos y especiales.
 
·         ·         Caracteres alfabéticos: (A, B, C, D, E,..., Y, Z) (a, b, c, d, e,..., y, z)
·         ·         Caracteres numéricos: (1, 2, 3, 4,..., 9,0)
·         ·         Caracteres especiales: (+ ,- ,* ,/ ,^ ,$ ,& ,...)
 
Los caracteres se pueden organizar en cadenas. Una cadena de caracteres es una secuencia o serie de caracteres validos encerrados entre caracteres especiales llamados delimitadores y que suelen sé comillas doble, ya que las comillas simples son los delimitadores de caracteres individuales.
Ejemplos:
“Paris bien vale una misa”
            “12 de octubre de 1492”
 
 
RESUMEN
Los tipos de datos primitivos o básicos los cuales se clasifican en:
 
1.4     1.4           IDENTIFICADORES
 
 
Son los nombres que se dan a los programas, constantes, variables, subprogramas y otros objetos o entidades de dígitos.
La sintaxis para formar un identificador es la siguiente:
 
        Letra/_[letra / digito / _]...
 
Lo cual indica que un identificador consta de uno o más caracteres (letras, dígitos y el carácter de subrayado) y que el primer carácter debe ser una letra o el carácter de subrayado.
Las letras pueden ser mayúsculas o minúsculas.
Ejemplos:
            Suma
            Calculo_números_primos
            _ordenar
            a123
Ejemplos de errores en declaración de identificadores:
            #suma
            calculo números primos
            -ordenar
            12ab3
 
1.5     1.5           VARIABLES
 
 
Las variables son objetos que cambian su valor durante la ejecución del programa. Para nombrar variables se utiliza identificadores que deben seguir las reglas de formación ya explicadas.
Sintaxis para declarar una variable:
 
Tipo: identificador
 
Ejemplo:
            Entero: suma
            Cadena[20]: nombre_usuario
            Real: promedio
 
 1.6     1.6           CONSTANTES
 
 
Constantes datos cuyo valor no cambia durante la ejecución del programa. Para nombrar variables se utiliza identificadores que deben seguir las reglas de formación ya explicadas.
 
Sintaxis para declarar una constante:
 
identificador = valor
 
Ejemplo
PI = 3.1416
            Empresa = “FABRICATO”
            Tamano = 50
 
1.7     1.7           EXPRESIONES
 
 
Las expresiones son combinaciones de constantes, variables, símbolos de operaciones, paréntesis y nombres de funciones especiales. Las mismas ideas son utilizadas para notaciones matemáticas tradicionales; por ejemplo,
            A + (b + 3) + √ c                       + b + ( b – 5) + √ c
Una expresión consta de operando y operadores. Según sea el tipo de objetos que manipulan, las expresiones se clasifican en:
·         ·         Aritméticas
·         ·         Lógicas
 
 
1.7.11.7.1 EXPRESIONES ARITMÉTICAS
 
Son análogas a las formulas matemáticas. Las variables y constantes son numéricas (enteras o reales) y las operaciones son las aritméticas.
 
 
Símbolo
Operación
+
Suma
-
Resta
*
Producto
/
División
** , ^
Exponenciación
Div ( )
División entera
Mod, %
Modulo (residuo)
 
El operador / produce un resultado real con independencia del tipo de operando
            7 / 2 =             3.5
            7.0 / 2 =          3.5
            7 / 2.0 =          3.5
            7.0 / 2.0 =        3.5
 
En las operaciones div y mod los operándos deben ser enteros
            7 div 2 = 3       12 div 3 = 4      0 div 5 = 0
            7 mod 1 = 1       12 mod 3 = 0    5 mod 5 = 0
 
7             7                    2
residuo            1          3           cociente
 
1.7.1.1         1.7.1.1                  REGLA DE PRIORIDAD DE LAS OPERACIONES ARITMÉTICAS
 
Las expresiones que tienen dos o más operandos requieren unas reglas matemáticas que permitan determinar el orden de las operaciones, se denominan reglas de prioridad o precedencia y son:
1.     1.        Las operaciones que están encerradas entre paréntesis se evaluaran primero. Si existen diferentes paréntesis anidados ( interiores unos a otros), las expresiones más internas se evaluaran primero.
2.     2.       Las operaciones aritméticas dentro de una expresión suelen seguir el siguiente orden de prioridad:
·         ·         Operador exponencial ( **, ^)
·         ·         Operadores (, /, )
·         ·         Operadores ( div, mod) Ä
·         ·         Operadores ( +, - )
En caso de coincidir varios operadores de igual prioridad en una expresión o subexpresión encerrada entre paréntesis, e orden de prioridad en este caso es de izquierda a derecha.
Ejemplos
¿Cuál es el resultado de las siguientes expresiones?
a.     a.       3 + 6 * 14                    b.         8 + 7 * 3 + 4 * 6                       c.         -4 * 7 + 2 ^ 3 / 4 - 5
3 +             84                               8 + 21 + 24                               - 4 * 7 + 8 / 4 - 5
87                                     29 + 24                                               -28 + 2 - 5
                                                           53                                           -26 - 5
                                                                                                          - 31
Convertir en expresiones aritméticas algorítmicas las siguientes expresiones algebraicas:
a.         5 . ( x + y)                    b.         a2 + b2                                                   c.         x + y
R/        5 * ( x + y)                   R/        a ^ 2 + b ^ 2                            u + w
                                                                                                                             a  
                                                                                              R/      ( x + y) / (u + w / a)
 
1.7.21.7.2 EXPRESIONES LOGICAS
 
Un segundo tipo de expresiones es la expresión lógica o bolean, cuyo valor es siempre verdadero o falso. Las expresiones lógicas se forman combinando constantes y variables con operadores lógicos y operadores relaciónales.
 
1.7.2.1         1.7.2.1                  OPERADORES DE RELACIÓN
 
Los operadores relacionales o de relación permiten realizar comparaciones de valores de tipo numérico o carácter. Los operadores de relación sirven para expresar las condiciones en los algoritmos.
El formato general para las comparaciones es
 
Expresion1             OPERADOR RELACIONAL                    Expresion2
 
Operador
Significado
Menor que
Mayor que
=
Igual que
<=
Menor o igual que
>=
Mayor o igual que
<> 
Distinto de
 
Los operadores de relación se pueden aplicar a cualquiera de los cuatro tipos de datos estándar: enteros, real, lógico, carácter.
La aplicación a valores numéricos es evidente. Los ejemplos siguientes son significativos:
 
N1
N2
Expresión lógica
Resultado
3
6
3 < 6
Verdadero
0
1
0 > 1
Falso
4
2
4 = 2
Falso
8
5
8 <= 5
Falso
9
9
9 >= 9
Verdadero
5
5
5 <> 5
Falso
                                              
 
1.7.2.2         1.7.2.2                  OPERADORES LÓGICOS
 
Los operadores lógicos o boléanos básicos son not (no), and (y) y or (o).
Las definiciones de las operaciones no, y, o se resumen en unas tablas conocidas como tablas de verdad.
 
A
no a
 
Verdad
Falso
no (6 > 10) es verdad
Ya que (6 > 10) es falso
Falso
Verdad
 
a
b
a y b
 
Verdad
Verdad
Verdad
a y b es verdad solo
Verdad
Falso
Falso
Si a y b son verdad
Falso
Verdad
Falso
 
Falso
Falso
Falso
 
 
a
b
a o b
 
Verdad
Verdad
Verdad
a o b es verdad solo
Verdad
Falso
Verdad
Cuando a, b o ambas
Falso
Verdad
Verdad
Son verdad
Falso
Falso
Falso
 
 
 
Operador lógico
Expresión lógica
Significado
no (not)
no p (not p)
negación de p
Y (and)
p y q (p and q)
conjunción de p y q
O (or)
p o q (p or q)
disyunción de p y q


Ä La prioridad de estos operadores cambia de acuerdo al lenguaje de programación, en Basic es menor que suma y resta, y en C él modulo o resto es de igual prioridad a *, /.
 
Este sitio web fue creado de forma gratuita con PaginaWebGratis.es. ¿Quieres también tu sitio web propio?
Registrarse gratis