Introducción a la programación - · PDF fileIntroducción a la...

download Introducción a la programación -  · PDF fileIntroducción a la programación •Oscar Alejandro González Bustamante. •José Víctor Martínez Ramos

If you can't read please download the document

Transcript of Introducción a la programación - · PDF fileIntroducción a la...

  • Introduccin a la programacin

    Oscar Alejandro Gonzlez Bustamante.

    Jos Vctor Martnez Ramos.

  • Tema 2-1 ELEMENTOS BSICOS DE LA PROGRAMACIN ESTRUCTURADA

    Identificar los operadores y operandos.

    Reconocer la jerarqua de operadores.

    Distinguir las expresiones aritmticas, lgicas

    o booleanas y de cadena

    Mostrar el uso de las reglas de evaluacin de

    expresiones.

  • OPERADORES ARITMTICOS

    Dependiendo del resultado de la expresin al evaluarse,stas se reducen a tres tipos:

    Numricas: el resultado es un valor de tipo Real oEntero y los operadores son aritmticos:

    - Inverso aditivo^,** Potencia+ Suma- Resta* Multiplicacin/ Divisin Div Divisin enteraMod, % Modulo (residuo)

  • OPERADORES RELACIONALES Y LGICOS

    Booleanas: El resultado es un valor de tipo lgico; Falso o Verdadero, y los operadores son relacionales o lgicos. Los smbolos utilizados varan

    segn el lenguaje de programacin a utilizar.

    Operadores relacionales

    < Menor que.

    > Mayor que.

    == Igual que.

    = Mayor o Igual a.

    != Distinto de.

    Operadores lgicos

    NO (NOT) Negacin de p

    Y (AND) Interseccinde p y q

    O (OR) Unin de p y q

  • OPERADORES RELACIONALES

    Y LGICOS O BOOLEANOS.

    Para la evaluacin de expresiones lgicas o booleanas es

    importante conocer la tabla de verdad.

    En las expresiones Booleanas o Lgicas intervienen los

    operadores lgicos y relacionales.

    P Q No P P o Q P y Q

    Verdadero Verdadero Falso Verdadero Verdadero

    Verdadero Falso Falso Verdadero Falso

    Falso Verdadero Verdadero Verdadero Falso

    Falso Falso Verdadero Falso Falso

  • OPERADORES DE CADENA

    De cadena o alfanumricas: el resultado es un valor de tipocarcter o una cadena de caracteres. No todos los lenguajes tienenoperadores de cadena, pero el que ms se utiliza es el deconcatenacin, que utiliza el + o el & o el punto (.) para unir cadenas;Ejemplo:

    hola + buenos das

    hola & buenos das

    hola . buenos das

    Da como resultado hola buenos das

  • PRECEDENCIA DE OPERADORES

    Cuando hay varias operaciones en una misma expresin, cada parte de la misma se evala y se resuelve en un orden predeterminado segn la prioridad de los operadores.

    La siguiente tabla muestra la prioridad o precedencia de operadores la cual esta presente en la mayora de los lenguajes de programacin

    Prioridad Operador Notas Tipo deOperandos

    Tipo deresultado

    Ejemplo

    Negacin (como en 1) Entero o Real Entero o Real -30

    ^,**, Exponente Entero o Real Entero o Real 3^23**232

    * /

    divmod

    Multiplicacin Divisin

    Divisin enteraMdulo o residuo

    Entero o RealEntero o RealEntero o RealEntero o Real

    Entero o RealEntero o Real

    EnteroEntero

    3*33/3

    3 div 33 mod 3

    + , Suma y resta Entero o Real Entero o Real 5+45-4

    &, + Conecta dos cadenasde texto

    (concatenacin)

    Cadena Cadena UNAM & -DGSCAUNAM + -DGSCA

    = =

    ComparacinIgual

    Mayor queMenor que

    Menor o igual queMayor o igual que

    Diferente que

    Booleano BooleanoA=BAB

    A=BAB

    NO Negacin lgica Booleano Booleano NO (P)

    (Mayor)

    Y Conjuncin lgica Booleano Booleano P Y Q

    (Menor ) O Disyuncin lgica Booleano Booleano P O Q

  • REGLAS DE PRIORIDAD O PRECEDENCIA

    (Regla 1) En todas las expresiones se evalan primero las expresiones de los parntesis ms

    anidados (interiores unos a otros); y stos modifican la prioridad segn la cantidad de stos,

    los cuales tienen que estar balanceados (el mismo nmero de parntesis que abren debe ser

    igual al nmero de los parntesis que cierran).

    (Regla 2) Todas las expresiones se evalan tomando en cuenta la prioridad de los

    operadores.

    (Regla 3) Todas las expresiones se evalan de izq. a der.

    Nota: Las reglas de precedencia tambin tienen su orden de importancia, ya que la (regla 1) tiene el 1ra prioridad, la

    (regla 2) tiene la 2da prioridad y la (regla 3) la 3ra prioridad.

  • ASIGNACIN

    Asignacin: Es una operacin que tiene como efecto dar

    valores a una variable

    V Donde V denota una variable y E una expresin. :

    Se Lee: V se hace E

    o hacer V igual a E

    Operador de asignacin: , = , :=

    NOTA: No confundir el operador de igualdad relacional con el

    de asignacin

  • EJEMPLOS DEL OPERADOR DE ASIGNACIN

    INSTRUCCIN MEMORIA

    I 0 0 I

    I I + 1 1 I

    CAR a a CAR

    B ( 8 > 5) and (15 < 2 ** 3) FALSO B

    B B or (I= 8) FALSO B

    Para el caso de la las expresiones:

    I I + 1

    Primero se efecta la suma y despus se realiza la asignacin, entonces 0 + 1 nos da 1.

    B ( 8 > 5 ) and ( 15 < 2 ** 3 )

    Primeramente se evalan las expresiones entre parntesis porque esta es la regla de mayor prioridad as, de ( ( 8 > 5 ) estaa la derecha y por lo tanto se evala primero y nos da VERDADERO. Luego se pasa a evaluar la segunda expresin entre parntesis ( 15 < 2 ** 3 ) y aqu se aplica la regla de prioridades de operadores y evaluamos 2 elevado a la 3 y nos da 8 , entonces la expresin queda como ( 15 < 8 ) lo cual nos da FALSO. Finalmente VERDADERO and FALSO nos da FALSO.

    B B or ( I = 8 )

    En este caso, aqu se evala primero la expresin entre parntesis que es ( I = 8 ) lo cual nos da FALSO porque I vale 1 y 1 no es igual a 8. Luego B nos haba dado FALSO, entonces FALSO or FALSO nos da FALSO.

  • EVALUACIN DE EXPRESIONES

    Funciones: En las expresiones intervienen funciones que estn

    predefinidas en los lenguajes de programacin. Estas aceptan

    argumentos y devuelven un valor de resultado.

    Su formato general es:

    NombreFuncin(arg1, arg2,..,argn)

  • EVALUACIN DE EXPRESIONES

    Nombre de la

    FuncinDescripcin Tipo de argumento Resultado

    Abs(x) Valor absoluto de x Entero o Real Igual que el argumento

    Atan(x) Arco Tangente de x Entero o Real Real

    Cos(x) Coseno de un ngulo x Entero o Real Real

    Entero(x) Entero de x Real Entero

    Exp(x) Logaritmo neperiano de x Entero o Real Real

    Log10(x) Logaritmo base 10 de x Entero o Real Real

    Raiz(x) Raz cuadrada de x Entero o real Real

    Sen(x) Seno de un ngulo x Real o Entero Real

    Truncar(x) Parte entera de x Real Entero

    Algunos ejemplos de funciones que tienen la

    mayora de los lenguajes de programacin son:

  • EVALUACIN DE EXPRESIONES

    Si A1 = 10, A2 = -25, evaluar las siguientes expresiones.

    Si P = 2, Q = 7, evaluar la siguiente expresin.

    2535

    123 2

    AAA

    25

    35

    124

    2

    AAA

    PdivPdivPQR 3484315 P

  • EVALUACIN DE EXPRESIONES

    Si A1 = 10 y A2 = -25. Cmo se evala esta expresin?

    A3 = -A2+A1/5+3^2+RAIZ(25)

    A3 = +25+A1/5+3^2+RAIZ(25)

    1

    2

    A3 = +25+A1/5+9+RAIZ(25)

    A3 = +25+2+9+RAIZ(25)

    A3 = +25+2+9+5

    3

    5

    4

    A3 = +27+9+5

    6

    A3 = +36+5

    7

    A3 = +41

    8

    41 A3

  • EVALUACIN DE EXPRESIONES

    A4 = -(A2+(A1/(5+3))^2+RAIZ(25) )

    Si A1 = 10 y A2 = -25. Cmo se evala esta expresin con

    parntesis?

    1

    A4 = -(A2+(A1/8)^2+RAIZ(25) )

    2

    A4 = -(A2+1.25^2+RAIZ(25) )

    3

    A4 = -(A2+1.5625+RAIZ(25) )

    4A4 = -(A2+1.5625 +5)

    5

    A4 = -(-23.4375+5)

    6A4 = -(-18.4375)

    7A4 = +18.4375

    8

    18.4375 A4

  • EVALUACIN DE EXPRESIONES

    Si P = 2 y Q = 7. Cmo se evala esta expresin lgica?

    R = NO(15 >= Q^P) O (43 - 8 * P div 4 3 * P div P) 1

    R = NO(15 >= 49) O (43 - 8 * P div 4 3 * P div P) 2

    R = NO(falso) O (43 - 8 * P div 4 3 * P div P) 3

    R = NO(falso) O (43 - 16 div 4 3 * P div P) 4

    R = NO(falso) O (43 - 4 3 * P div P)

    5

  • EVALUACIN DE EXPRESIONES

    R = NO(falso) O (43 - 4 6 div P)

    6

    R = NO(falso) O (43 - 4 3)

    7

    R = NO(falso) O verdad

    9

    R = verdad O verdad

    10

    R = NO(falso) O (39 3)

    8

    R = verdad

    11

    verdad R

  • COMPROBACIN CON EXCEL Y LENGUAJE C

    A MANERA DE EJEMPLO, SE PRESENTA LA COMPROBACIN DE LA PRIMERA

    EXPRESIN CON LA HOJA ELECTRNICA DE CLCULO EXCEL Y CON EL

    LENGUAJE DE PROGRAMACIN C. LA PRIMERA EXPRESIN ES:

    Si A1 = 10, A2 = -25, evaluar las siguientes expresiones.

    2535

    123 2

    AAA

  • COMPROBACIN DE EVALUACIN DE EXPRESIONES EN EXCEL

  • COMPROBACIN DE EVALUACIN DE

    EXPRESIONES EN LENGUAJE C. ( 1 )

  • COMPROBACIN DE EVALUACIN DE

    EXPRESIONES EN LENGUAJE C. ( 2 )

    Salida del programa en lenguaje C.

  • Referencias.

    Lenguajes de ProgramacinKenneth C. Louden.Internacional Thomson Editores, S.A. de C.V.Edicin Mxico, 2004.

    Metodologa de la ProgramacinAlcalde Eduardo / Garca Miguel Mc Graw-Hill, 2da. Edicin, Mxico 1993

    Introduccin a la Computacin y a la Programacin EstructuradaLevine GuillermoMc Graw-Hill, 2da. Edicin, Mxico 1991

    Notas de Introduccin a la ProgramacinGonzlez Bustamante Oscar Alejandro.DGSCA-UNAMMxico, 2006.