Estructura de datos

28
fundamentos de programación fundamentos de programación del C++ del C++ ALGORITMOS Y ESTRCTRA !E !ATOS I

description

Estructura de datos

Transcript of Estructura de datos

  • fundamentos de programacin del C++ALGORITMOS Y ESTRUCTURA DE DATOS I

    ING EDWIN VALLEJOS ATTILANO

  • Temas a tratar1.Introduccin al C++2.El lenguaje C y el C++3.Creadores del C y el C++Productos utilizados para programar en C++Fundamentos del C++IdentificadorTipos de variablesValores y constantesForma general de un programa en C++Declaracin de datosOperadores y expresin matemticaSentencias bsicas ( cin, cout, = )El Carcter de escape

    *

  • Introduccin al C++Un programa bien diseado se construye utilizando una forma muy similar a la usada para construir un edificio bien diseado, depende mucho de una planeacin y ejecucin cuidadosa.Del mismo modo en que una parte integral del diseo de un edificio es su estructura, lo mismo ocurre con un programa.

    Los programas cuyas estructuras consisten de segmentos interrelacionados, organizados en un orden lgico y fcilmente comprensible para formar una unidad integrada y completa, se conocen como programas modulares, estos son ms fciles de desarrollar corregir y modificar que los programas construidos de alguna otra manera.

    El C++ utiliza la programacin modular.

    *

  • El lenguaje C y el C++Lenguajes de programacin de alto nivel.Son multipropsito.Creado en los Laboratorios Bel AT & T.La evolucin ms marcada es :* Lenguaje C, creado por Dennis Ritchie y Ken Tompson en 1972.* C++, creado por Bjarne Troustrup en 1980.Una de las ventajas del C++ sobre otros lenguajes de programacin es que soporta diferentes estilos de programacin:* Programacin Modular* Programacin Estructurada.* Programacin Orientada a Objetos.

    *

  • Creadores del C Dennis Ritchie

    *Ken Tompson

  • Creador del C++ *Bjarne Troustrup

  • Productos utilizados para programar en C++*

  • IdentificadorSon utilizados para identificar diversos elementos de un programa como el nombre de una variable, de una funcin, de una constante, de una clase, de un mtodo, de un arreglo, de un archivo, de un objeto, etc.

    Regla para crear un identificador :1 Debe empezar con una letra o el smbolo de subrayado.2 Los siguientes caracteres al primero pueden ser letras, dgitos, smbolos de subrayado.3 El nmero mximo de caracteres es 10244 No puede ser una palabra reservada.5 Las maysculas y minsculas se consideran diferentes.*

  • Identificador Ejemplos de buenos identificadores :

    edadMaxima sueldo_bruto ganancia3_peso2 bonif_1 xx_yy_zz__impVenta categ__3

    Ejemplos de malos identificadores :

    1sueldoif deposito&descto 2bonif-2 %talla

    Palabra ReservadaSon aquellas palabras que tienen un significado especial dentro del lenguaje y que por lo tanto no pueden ser utilizados para otros propsitos. Ejemplos : break float cin elsethis*

  • Los datos en c++ *DATOSVARIABLESCONSTANTESTIPOSVariable : Zona de memoria cuyo contenido o valor cambia durante la ejecucin del programa. Es necesario darle nombre a la variable para diferenciarla de otra

    Constante : Zona de la memoria cuyo contenido o valor no a cambia durante la ejecucin del programa. Es necesario darle un nombre para diferenciarla de otra.

  • Tipos de variables*

    TipoSignificadoValores aceptadosShort intentero corto-32768 a +32767Longintentero largo-2147483648 a +2147483647intentero -32768 a +32767charcaracter256 caracteresfloatreal simple1.2 e-38 a 3.4 e+38doublereal doble2.2 e-308 a 1.8 e+308boollgicotrue o false

  • Constante Valor o LiteralLos Enteros - Formado por slo dgitos. - Opcionalmente el signo + o -Ejemplo : 230 +1234 -52

    Los Reales-Formados por dgitos.-Utiliza el punto decimal.-Opcionalmente el signo + o Ejemplo : 3.14 -.25 +45.5678 0.00001

    *

  • Valores o ConstantesEl caracter - Formado por un slo carcter (letra, dgito, especial) - Limitado por comillas simples.Ejemplo : 7 a ?

    La cadena de caracteres-Formados por caracteres.-Los caracteres estn limitados por comillas dobles.Ejemplo : Jose 1,300.45 201024_kt

    El LgicoSlo acepta los valores : true o false.

    *

  • Forma general de un programa en C++ *

  • Declaracin de datosEjemplo : const int minCuotas = 24; const float sueldoBasico = 540.50; const char alerta_1 = a;

    *1. Declaracin de contantes

  • Declaracin de datos*2. Declaracin de variablesEjemplo : int contador = 0; char nom[12] = Piero;

    Forma 1 :Forma 2 :Ejemplo: double talla; int peso, edad, numHijos; char apellido[10]; char sx;

  • Operadores matemticos Observacin: - Si ambos operandos son enteros, el resultado es entero. - Si algunos de los aperandos es real, el resultado ser real.*

    OperadorSignificadoEjemplo+Sumaa + b-Restaa - b*Multiplicacina * b/Divisina / b%Residuoa % b

  • Operadores matemticos 4 + 5 produce el valor94.0 + 5produce el valor9.04 + 5.0 produce el valor9.04.0 + 5.0produce el valor9.020 / 8 produce el valor220 / 8.0produce el valor2.520.0 / 8.0produce el valor2.520 % 7produce el valor616 % 4 produce el valor0*Aplicacin de operadores

  • Operadores matemticos * Prioridad de operadores matemticos 1 / , * , % 2 +, -

    Si los operadores tienen la misma prioridad las operaciones se ejecutarn de izquierda a derecha.

    Ejemplo :5 * 3 - 15 % 4

    15 - 15 % 4

    15 - 3

    12

  • Operadores matemticos *

    Ejemplo : 2 + 65 % 10 * 2 / 4 4

    2 + 6 * 2 / 4 4

    2 + 12 / 4 4

    2 + 3 - 4 5 - 4

    1

  • Expresin matemtica Se forma agrupando variables, constantes y operadores de acuerdo a cierto objetivo.

    Ejemplos :0.05 * sueldo 2 * ( base + altura )( dato1 * datos2 ) / 2

    *

  • Sentencias bsicas : cin1.Para el ingreso de datos :

    Suspende la ejecucin del programa para permitir que se digite un valor, ste se guardar en nomVar.Ejemplo : cin>>edad; cin>>apeMat;*

  • Sentencias bsicas : = (asignar)2.Asignacin en una variable

    Permite que en la variable nom_var se almacene o guarde :- El contenido de una variable- Un valor, constante o literal. - El resultado de una expresin*

  • Sentencias bsicas : = (asignar) Ejemplos :sueldo = 2000;porcDescto = 0.07;descuento = sueldo * porcDescto;nuevoSueldo = sueldo;mensaje = Error fatal;

    Determine el tipo que tendr cada variable y lo que se almacenar en cada una. *

  • Sentencias bsicas : cout3.Para mostrar informacin

    Permite mostrar :- El contenido de una variable y/o- Un valor y/o- El resultado de una expresin.*

  • El carcter de escapeTiene un significado especial en C++, se le conoce como la diagonal inversa \.La combinacin de este caracter y otro caracter especifico (n, t, a) se le llama secuencia de escape y tiene un significado especial para el compilador.

    Algunas secuencias de escape muy utilizadas :

    \nSalto de lnea.\tSe mueve a la siguiente posicin del tabulador.\aEmite una alerta

    Se utilizan con la sentencia cout.

    *

  • Ejercicio 01

    #includeint main(){ int a,b,c; a=20; cout>b; c=a*b; cout

  • Ejercicio 02#includeint main(){ int a,b; b = 45; a = 10; cout