Escolar Documentos
Profissional Documentos
Cultura Documentos
2015
1
CAPITULO I
2015
2015
3
CAPITULO I
LENGUAJE C CONCEPTOS BASICOS
1 Conceptos De La Programacin Orientada a Objetos.-La programacin orientada a objetos existe
desde la creacin de los primeros lenguajes de programacin. Los conceptos que se manejan de
abstraccin de datos, herencia y Polimorfismo se manejaban en estos lenguajes, pero con el desarrollo
del lenguaje C y la programacin visual se utiliza este tipo de programacin con mayor profusin.
Programacin estructurada, la programacin estructurada se basa en la creacin de una funcin
principal y una serie de rutinas(funciones) llamadas desde la funcin principal, que hacen que el
desarrollo sea horizontal contrastando con la programacin lineal cuyo desarrollo es vertical. Tambin
podemos indicar que la informtica en su parte de programacin era:
Programa = Algoritmo + Estructura de datos. La ventaja de este modelo era importante pero
todava se segua manejando por separado el estado del sistema que descansa en la estructura de
datos y los procedimientos que actan sobre el sistema, tampoco hay una consistencia de datos, esto
queda librado al criterio del programador, estas desventajas y otras ms se van a superar con la
programacin orientada a objetos.
1.1 Programacin orientada a objetos.- La programacin orientada a objetos es la ultima
modificacin, donde ya se incorporan algunos aspectos tomando como modelo la vida real.
Tipos de Datos Abstractos Algunos autores describen la programacin orientada a objetos
como programacin de tipos de datos abstractos y sus relaciones. Vamos a tratar de estudiar este
aspecto de modelo de la vida real con mas detalles en el concepto de Tipos de Datos
Abstractos
Creando modelos.- La informtica y la automatizacin en general trata de resolver o facilitar la
vida real creando programas y aplicaciones para esto. Sin embargo, los problemas de la vida real
no estn claramente definidos por qu primeramente hay que crear un modelo de las entidades
que actan en la vida real, entonces lo primero que se tiene que hacer es tratar de obtener tu
2015
propia perspectiva abstracta, o modelo, del problema. Este proceso de modelado se llama
abstraccin y se ilustra en la Figura 1.1.
PROBLEMA
ABSTRACCION
MODELO
Figura 1.1
El modelo define una perspectiva abstracta del problema. Esto implica que el modelo se enfoca
solamente en aspectos relacionados con el problema y que t tratas de definir propiedades del
problema. Estas propiedades incluyen
Los datos que son afectados
Las operaciones que son identificadas por el problema.
Vamos a plantear un caso, deseamos manejar los alumnos de un instituto. Que informacin es
necesaria, que funciones necesitamos que trabajen: Algunas propiedades serian
DNI,
Nombre
Fecha de nacimiento,
Talla
Domicilio,
Color de ojos
Color de pelo,
Telfono
pero nosotros nos abstraeremos y tomaremos solo las propiedades necesarias para resolver el
problema. Este modelo solo implica propiedades que son necesarias para cumplir con los
requerimientos de la aplicacin, por ejemplo el nombre, fecha de nacimiento y el DNI. A estas
2015
5
propiedades se les llama los datos del modelo (de alumno). Ahora ya se tienen descritas a los
alumnos reales por medio de un alumno abstracto.
Definiremos algunas operaciones para manejar los alumnos:
Nombre
Fecha de Nacimiento
DNI
Matricula_Ingresantes
Directivas del PreProcesador
Include
Macros
void main( )
{.
...........
1.2. Organizacin
de un Programa C++:Se compone de los bloques:
}
Evaluacion
2015
1.2.1. Directivas del Preprocesador:Permite que se realicen ciertas tareas antes que la
compilacin se efecte. Las directivas son normalmente #include y #define.
Ejemplo:
# include<math.h> // incluye el archivo fuente en C++ de las libreras matemticas
# include<conio.h> // incluye el archivo fuente de manejo de pantalla
# define PI 3.1416 // indica que PI es equivalente a 3.1416
Tambin:
# include<nombre_archivo> // Busca en directorio por defecto
# include nombre_archivo// Busca en directorio actual y luego en directorio por defecto
1.2.2. Declaraciones Globales: Indica que variables y funciones definidas por el usuario comunes
(accesibles) a todas las funciones del archivo fuente.
Ejemplo:#include <iostream.h>
int A,B; float C, D;
int media(int p1, int p2); // Prototipo
#include "stdafx.h"
1.2.3. La funcin
main(). Es el punto de inicio de la ejecucin de un programaEn programas
#include<iostream>
#include<conio.h>
simples
todonamespace
el cdigo se
coloca en el programa.
using
std;
Ejemplo :
2015
7
Lo visualizamos as:
void main()
{
}
void leer( )
{
}
void procesar_planillar( )
{
#include "stdafx.h"
#include<iostream>
}
#include<conio.h>
using namespace std;
/* Variables globales */
int operando1, operando2;
int resultado;
inprimir_planillar(
)
/*void
funciones
globales, declaracin
de prototipos */
{ leer( );
void
void sumar( );
void escribir( );
} _tmain(int argc, _TCHAR* argv[])
int
{leer ( );
sumar ( );
( ); General de un programa en Borland C++. 1.3.escribir
Estructura
return 0;
}1.3.1. Introduccin .- Un programa en C++ se compone de una o ms funciones. Por lo menos
/* desarrollo de las funciones */
debe
void leer
( ) existir la funcin main(), una funcin es un grupo de instrucciones que realizan una tarea
{ //clrscr();
(o tareas). Un programa nos permite incluir una serie de archivos de cabecera, que tambin
cout<< " Operando1= "; cin >> operando1;
cout<<
" Operando2=
"; ciny>>
operando2;
contiene
definiciones
otras
funciones.
}
Ejemplo : Programa que realiza una suma utilizando funciones y variables globales.
void sumar ( )
{ resultado = operando1 + operando2;
}
void escribir ( )
{7//clrscr();
cout<< " Suma = " << resultado ;
getch(); }
1.3.2.
2015
Creacin de un Programa.- Para crear y ejecutar un programa hay que realizar las
siguientes etapas:
Utilizando un editor de texto escribimos el programa y lo grabamos, este programa grabado ser el
archivo fuente del programa.
Genera nombre.cpp
Traduccin del programa a lenguaje de maquina o un cdigo entendible por el computador, llamado
tambin compilacin, se genera el cdigo objeto.
Genera nombre.exe
1.3.3.
programa como constantes, variables, funciones etc. Ejemplo: lnea, leer_datos, valor, suelo, PI.
Todo identificador est compuesto por letras, dgitos y el carcter subrayado, el primer carcter
debe de ser una letra.
2015
9
Palabras reservadas.- Son identificadores que son utilizados por el sistema y no pueden ser
utilizados para otros fines. Ejemplo: char, return, break, if etc.
Comentarios.- Nos entregan informacin sobre el programa pero no son procesables. Existen
dos tipos en C
/* ........*/ Comentario se puede hacer por varias lneas
/* Realizado por: AAAAAAAAAA
Fecha: 99/99/99
Calcula aaaaa */
//
Entero
int 9 digitos
long 9 digitos
4 bytes
4 bytes
Real
float 3.4 x 10-38 a 3.4 x 1038 4 bytes
double 1.7 x 10-308 a 1.7 x 10308 8 bytes
long double 3.4 x 10-4932 a 3.4 x 103932 10bytes
char
Char
-128...... 127
Unsigned char 0..255
1 byte
1 byte
2015
1.4142
1.7. Variables.- Se le asigna una posicin de memoria cuyo contenido si puede ser modificado, al
contrario de las constantes que no pueden ser modificadas. La variable tiene un identificador, un
tipo de valor que almacena y una direccin. Su forma general es:
Tipo nombre [= valor];
2015
11
EJECUCION
1.9. Secuencias de escape.- Las secuencias de caracteres en las que el primero es la barra invertida,
se denominaron secuencias de escape y nos permiten enviar ciertos caracteres a la pantalla. Por
ejemplo, \n se utiliza para representar el carcter nueva lnea (decimal 10) y \t ser tabulacin
horizontal. La tabla es:.
Secuencia Valor
Smbolo
Que hace
\a
0x07
BEL
\b
0x08
BS
Retroceso (backspace)
\f
0x0C
FF
\n
0x0A
LF
// prog51.cpp:
define el punto
de la
de consola.
\r
0x0D
CR de entrada
Retorno
deaplicacin
carro (carriage
return)
/* CODIGO: cppcap01ejem03
\t
0x09
Tabulacin horizontal (H Tab)
FECHA:
19 de
Enero deHT
2015
OBJETIVO: MANEJO DE SECUENCIAS DE ESCAPE */
\v
0x0B
VT
Tabulacin vertical (V Tab)
#include "stdafx.h"
#include<iostream>
#include<conio.h>
using namespace std;
void main( )
Veamos
elDE
ejemplo
3.-PARA UNA FUNCION DE LA FORMA A*X^2+B*X+C
{ //
CALCULO
VALORES
PROGRAMA
float x,fx,dx;
int i,n,A,B,C;
cout<<"\n\t\t\t TABULANDO UNA FUNCION \n\n\n";
cout<<"\t Ingrese coeficientes A,B,C separados por blancos: ";
cin>>A>>B>>C;
cout<<"\t Ingrese valor inicial
: ";cin>>x;
cout<<"\t Ingrese cantidad de valores : ";cin>>n;
cout<<"\t Ingrese incremento de x
: ";cin>>dx;
cout<<"\n\n"; cout<<"\t\tx";
cout<<"\t\tf(x) \n"; cout<<"\t\t__";
cout<<"\t\t____ \n\n";
for(i=1;i<=n;i++)
{ fx= A*x*x+B*x+C;
cout<<"\t\t"<<x;
cout<<"\t\t"<<fx<<"\n";
11
x=x+dx;
}
_getch() ; }
2015
EJECUCION
EJECUCION
Manipulacin y formato de datos de salida.- El precisar con cuantos decimales debe mostrarse
nuestros datos de salida y que ancho y otras caractersticas se llama dar formato a la salida. Cuando
deseamos manejar este formato lo podemos realizar de la siguiente manera:
1. Mediante el uso de funciones miembro de un objeto de flujo. Su sintaxis es la siguiente:
nombreObjetoInvocador.nombreFuncionMiembro(listaArgumentos );
cout.width( 5 );
cout.fill( '*' );
cout.precision( 3 );
2. Mediante el uso de funciones especiales llamadas manipuladores, con o sin
argumentos.
cout << flush;
cout << endl;
cout << setw( 6 ) << 12 << endl;
cout << seprecision( 2 ) << 12.325 << endl;
3. Mediante el uso de banderas (indicadores) como argumentos de la funcin miembro setf( ) del objeto
de flujo:
cout.setf( ios::fixed );
cout.setf( ios::showpoint );
Veamos la tabla de manipuladores de flujo de salida:
MANIPULADOR
dec
12
LO QUE REALIZA
Justifica a la izquierda dentro de setw.
ios::rigth
ios::scientific
ios::fixed
ios::dec
ios::hex
ios::oct
Formatea a base 8.
13
2015
13
ios::showbase
Ios::showpos
Imprime signo
Ios::showpoint
2015
Ejemplo 5.- Veamos un ejemplo que maneje la precisin de salida de un valor real.
PROGRAMA
// prog71.cpp: define el punto de entrada de la aplicacin de consola.
//OBJETIVO: Muestra el uso del manipulador setprecision( )
//para indicar el nmero de dgitos decimales del valor flotante.
#include "stdafx.h"
#include <iostream> //Para cout
#include <iomanip> //Para setprecision( )
#include <conio.h> //Para getch()
using namespace std;
void main( void )
{float valor = 3.1416;
cout<< setiosflags( ios::fixed );
cout<< setprecision( 0 ) << valor << endl;
cout<< setprecision( 1 ) << valor << endl;
cout<< setprecision( 2 ) << valor << endl;
cout<< setprecision( 3 ) << valor << endl;
cout<< setprecision( 4 ) << valor << endl;
cout<< setprecision( 5 ) << valor << endl;
cout<< setprecision( 6 ) << valor << endl;
getch(); }
PROBLEMAS
1. Dado un numero n se pide calcular la cantidad de cifras impares y de cifra pares que tiene n. Utilizar
variables globales.
PROGRAMA
//OBJETIVO: Lee un numero y halla cuantos cifras impares y cifras pares componen el numero.
#include "stdafx.h"
int num,cifra;
int contp, conti; // contador de cifras pares y contador de cifras impares
#include<iostream>
# include<conio.h>
using namespace std;
void main( )
{ system("cls");
cout<<"Ingrese un numero: ";cin>>num;;
while( num!=0)
{ cifra = num%10;
if (cifra%2==0)
contp++;
else
conti++;
14
num=num/10;
}
cout<<"Cifras pares : "<<contp<<endl;;
cout<<"Cifras impares: "<<conti;getch(); }
2015
15
Nota: Observe algunos detalles, las variables son globales, por lo tanto los contadores se inicializan
automticamente desde cero. Adems num es una variable entera solo debe permitir valores de 5 cifras
pero se sobrepasa, quiere decir que el tipo entero ocupa ms de dos bytes (4 bytes).
2.- Escriba un programa que utilice la definicin del tipo enumerado color, e imprima el color escogido..
PROGRAMA
// prog10.cpp: define el punto de entrada de la aplicacin de consola.
//OBJETIVO: Maneja tipo enumerado
#include "stdafx.h"
# include<iostream>
# include<conio.h>
using namespace std;
void main( )
{ enum color {rojo,verde,amarillo,azul,negro};
color c1=rojo,c2 = amarillo, c3 = negro;
switch(c1)
{ case 0:cout<<"ROJO"<<endl;break;
case 1:cout<<"VERDE"<<endl;break;
case 2:cout<<"AMARILLO"<<endl;break;
case 3:cout<<"AZUL"<<endl;break;
case 4:cout<<"NEGRO"<<endl;break; }
switch(c2)
{ case 0:cout<<"ROJO"<<endl;break;
case 1:cout<<"VERDE"<<endl;break;
case 2:cout<<"AMARILLO"<<endl;break;
case 3:cout<<"AZUL"<<endl;break;
case 4:cout<<"NEGRO"<<endl;break;
}
switch(c3)
{ case 0:cout<<"ROJO"<<endl;break;
case 1:cout<<"VERDE"<<endl;break;
case 2:cout<<"AMARILLO"<<endl;break;
case 3:cout<<"AZUL"<<endl;break;
case 4:cout<<"NEGRO"<<endl;break;
}
getch();}
EJECUCION
3.- Elaborar
un programa que simule la accin de una calculadora de bolsillo: lee una secuencia de valores
numricos separados por operadores aritmticos (+, -, *, /), y calcula el valor de la expresin definida por
esta secuencia. El resultado del clculo se produce cuando se lee el operador =.
PROGRAMA
15
16
2015
2015
17
CAPITULO II
CAPITULO II
INSTRUCCIONES DE CONTROL EN C
2. INTRODUCCION
2.2. EXPRESIONES Y OPERADORES
2.2.1.
tambin podemos tener algunas expresiones que salen de este formato. Ejemplo : a = *c;
p1 = &c; numero ++.
2.2.2.
sean del tipo real (float) o entero, considerando que en lenguaje C se define el tipo de
operacin
operandos, si al menos
un
Operador por los
Entero
Real
. operando es del tipo float la operacin se
+
Unitario mas
realizara
en el Unitario
modo mas
real.
17
+
*
/
%
++
--
Unitario menos
Suma
Resta
Producto
Cociente de divisin entera
Resto de divisin entera
Incremento
Decremento
Unitario menos
Suma
Resta
Producto
Cociente real
2015
y 3%4 ser 3 ;
10/4 ser 2
pero esta operacin se realiza de izquierda a derecha. Tambin podemos abreviar c+=5 ; que es
equivalente a c = c +5, tenemos lasiguiente tabla
Operador
+=
-=
*=
/=
%=
Abreviatura
a+=b
a-=b
a*=b
a/=b
a%=b
Sentencia
a=a+b
a=a-b
a=a*b
a=a/b
a=a%b
Operadores lgicos.- Son el not el and y el or, Relacionan operandos booleanos y su resultado
es booleano, estos son:
18
And && el and para que sea verdadero sus dos operandos deben ser verdaderos.
Or ||
2015
19
2015
EJECUCION
:: Indica mbito
empleado.
Ejemplo 3.- Escriba un programa que simule un juego de dados. Las reglas son:
// prog32.cpp: define el punto de entrada de la aplicacin de consola.
a) En la primera jugada si obtiene una suma de los dados de
// OBJETIVO: Escribir un programa que simula un juego de dados */
#include "stdafx.h"
2,3 o 12 pierde el juego ; 7 u 11 gana el juego ; Otra suma vuelve a jugar
#include<iostream>
b) A partir de la segunda jugada el jugador sigue las reglas
#include<conio.h>
#include<stdlib.h>
Si repite la primera suma gana ; Obtiene 7 pierde
#include<time.h>
using namespace std;
PROGRAMA
void main( )
{ int juego1, juego, dado1,dado2;
system("cls");
srand(time(NULL));
dado1 = rand()%6 + 1; dado2 = rand()%6 + 1;
juego1 = dado1 + dado2;
cout<< juego1<<endl;
if ( (juego1 == 7 ) || ( juego1 == 11 ) )
cout<< " Gano juego" ;
else if ( (juego1 == 2) || (juego1 == 3 ) || ( juego1== 12))
cout<< " Perdio juego";
else
{ do {
dado1 = rand()%6 + 1; dado2 = rand()%6 + 1;
juego = dado1 + dado2;
cout<<juego<<endl;
} while ( ( juego != juego1) && ( juego != 7));
if ( juego == juego1)
cout<< "Gano juego";
else
cout<< "Perdio juego";
} 20
_getch();
}
2015
21
21
2015
}]
ss
Funcionamiento:
Se evala la condicin, si esta se cumple se ejecuta el bloque 1, caso contrario se ejecuta el bloque 2, si
existe. Finalmente pasa el control de ejecucin a la siguiente sentencia(ss).
Ejemplos:
If(nota > 10)
cout<< Curso Aprobado;
If((numero%2)==0)
cout<< El numero es par;
else
cout<<El numero es impar;
Sentencia if anidada.- Se dice que una sentencia esta anidada dentro de otra cuando una de ellas (la
externa) contiene completamente las sentencias de la otra(la interna o anidada). Veamos esto:
if (condicion1)
{ .;
..;
if(condicion2)
{..;
.;
}
//.;
prog42.cpp: define el punto de entrada de la aplicacin de consola.
/* FECHA: 02 Setiembre del 2015
}
OBJETIVO:
Ejemplo de if anidado, programa determina si un numero es de 2, 3 o 4 cifras
y si es multiplo de 3 o no */
else
#include "stdafx.h"
#{include<iostream>
..;
# include<conio.h>
using
namespace std;
..;
void main( )
.;
{ int
numero;
system("cls");
} cout<< " ingrese un numero ==> ";
cin>>numero;
Podemos
observar que el if con condicion2 esta anidado en el if con condicion1.
if ((numero> 9) && (numero<10000))
Ejemplo
4.- Programa que lee un nmero y me muestra si es mltiplo de 3, 4 o 5.
{ if (numero>999)
if(numero%3==0)
cout<<" Numero de cuatro cifras y multiplo de 3";
else
cout<<" Numero de cuatro cifras y no es multiplo de 3";
else
if (numero >99)
if(numero %3==0)
cout<<" Numero de tres cifras y multiplo de 3";
else
cout<<" Numero de tres cifras y no es multiplo de 3";
else
if(numero%3==0)
cout<<" Numero de dos cifras y multiplo de 3";
else
cout<<" Numero de dos cifras y no es multiplo de 3";
}
else
22
cout<<"Numero
fuera del rango";
getch(); }
2015
23
Ejemplo 6.- Escriba un programa que lea 20 edades y me indique cuantos son :
2015
Jvenes (16-25)
using
std;
namespace
Adultos (25-50)
void main( )
{ Mayores
int edad,i;
(50 a mas)
int contb=0;//contador de bebes
int contn=0;//contador de nios
int conta=0;//contador de adolescentes
int contj=0;//contador de jovenes
int contd=0;//contador de adultos
PROGRAMA
int contm=0;//contador de mayores
system("cls");
for(i=1;i<=20;i++)
{cout<< " ingrese edad "<<i<< " : ";cin>>edad;
if ( edad>=0)
if (edad<=5)
contb=contb+1;
else if (edad<=12)
contn=contn+1;
else if(edad<=16)
conta=conta+1;
else if (edad <=25)
contj=contj+1;
else if (edad<=50)
contd=contd+1;
else
contm=contm+1; }
cout<<contb<< " bebes"<<endl;
cout<<contn<< " nios"<<endl;
cout<<conta<< " adolescentes"<<endl;
cout<<contj<< " jovenes"<<endl;
cout<<contd<< " adultos"<<endl;
cout<<contm<< " mayores"<<endl;
24
getch();
}
2015
25
2.3.2. Sentencia switch.- Deriva el control hacia uno de varios puntos del programa, permite
realizar una seleccin mltiple.
Forma General
switch ( expression)
{ case const1
: ................... ;
....................;
break;
case const2
: ................... ;
....................;
break;
case const3
: ................... ;
....................;
break;
case const4
: ................... ;
....................;
break;
[ default
: .....................;
.....................;]
}
Funcionamiento:
La expresin de control o selector se evala y se compara con cada una de las etiquetas de case.
La expresin selector debe ser un tipo ordinal (por ejemplo, int, char, pero no float o string). Cada
etiqueta es un valor nico, constante y cada etiqueta debe tener un valor diferente de los otros. Si el
valor de la expresin selector es igual a una de las etiquetas case por ejemplo, etiquetai- entonces la
ejecucin comenzar con la primera sentencia de la secuencia sentenciai y continuar hasta que se
25
2015
encuentra el final de la sentencia control switch, o hasta encontrar la sentencia break. Lo normal es que
la sentencia break termine el bloque y despus que siga la ejecucin en la siguiente sentencia switch( ).
Ejemplo 7:Escriba un programa que lea un dia de semana del 1 al 7 y lo imprima en letras . Si lee 1 debe
escribir LUNES.
PROGRAMA
Note que el default no tiene break y es que la salida en este caso es por trmino de la instruccin switch.
ESTRUCTURAS DE REPETICION
2.3.3. Sentencia while.-Nos permite ejecutar repetidamente un grupo de sentencias hasta que el
valor de la expresin se hace cero (condicin falsa)
Forma General
while ( expresin)
{................... ;
// prog82.cpp: define el punto de entrada de la aplicacin de consola.
.....................;
#include "stdafx.h"
#include<iostream>
.....................;
#include<conio.h>
#include<stdlib.h>
}
#include<time.h>
Funcionamiento:
using namespace std;
void main( )
La{ expresin
booleana o condicin se evala y el bucle se repite mientras la condicin es verdadera. El
int numero, suma = 0;
int cont
1;
bucle
while=nunca
puede iterar si la condicin comprobada es inicialmente falsa.
system("cls");
Ejemplo8:
srand(time(NULL));
while ( cont <= 1000 )
PROGRAMA
{numero=rand()%20;
cout<<"\t"<<numero<<endl;
suma = suma+ numero;
26 }
cont++;
cout<< "La media es = " << suma / 1000.0;
getch(); }
2015
27
Comentario: Como suma es un acumulador se inicializa en cero, en cambio en este caso cont va
contando por adelantado y su valor final ser 101. Con cont igual a 101 ya no se cumple la condicin y
por lo tanto se sale del bucle while, a esta variable denominada cont se le conoce tambincomo variable
de control del bucle while, esta variable necesariamente debe ser modificada dentro del rango del while
pues de no suceder esto estaramos en un lazo infinito.
2.3.4. Sentencia do-- while.- Las sentencias se ejecutan repetidamente hasta que el valor de la
expresin se hace cero (falso)
Forma General
do
{................... ;
.....................;
.....................;
} while ( expresin);
Funcionamiento:
Se ejecutan las sentencias y a continuacin se evala la expresin, y si es verdadero (distinto de cero), el
control se pasa de nuevo al principio de la sentencia do y el proceso se repite, hasta que la condicin
(expresin) sea falsa(cero) y el control pasa a la sentencia siguiente.
Ejemplo 9:
El siguiente ejemplo visualiza los nmeros, cuadrados y cubos de los 20 primeros nmeros:
PROGRAMA
// prog92.cpp: define el punto de entrada de la aplicacin de consola.
#include "stdafx.h"
/* FECHA: 02 Setiembrede 2015
OBJETIVO: Presenta cuadrados y cubos de los 20 primeros numeros.Usando el do while */
# include<iostream>
# include<conio.h>
# include<math.h>
using namespace std;
void main( )
{ float numero=1;
cout << " "<<"X"<< "\t" <<"X^2"<<"\t"<<"X^3"<< endl ;
cout << " "<<"=="<< "\t" <<"===="<<"\t"<<"===="<< endl ;
do
{cout <<" "<< numero << "\t" <<pow(numero,2)<<"\t"<<pow(numero,3) << endl ;
27
numero=numero
+1.0;
}while (numero < 21);
getch(); }
2015
2.3.5. Sentencia for.- Las sentencias se ejecutan hasta que el valor de la expresion2 sea cero o
sea falso.
Forma General
for ( exp1 ; exp2 ; exp3)
{................... ;
.....................;
}
Funcionamiento:
Una sentencia for ejecuta la iteracin de un bucle un nmero determinado de veces. El lazo for
tiene tres componentes: exp1, inicializa las variables de control del bucle; exp2, es la condicin que
determina si el bucle realiza otra iteracin; la ltima parte del encabezado del for(exp3 ) es la
clusula que incrementa o decrementa las variables de control del bucle.
Exp1se utiliza para inicializar la variable de control de bucle; a continuacin exp2 se evala, si es
verdadera (distinta de cero), se ejecuta la sentencia y se ejecuta exp3 y el control pasa de nuevo al
principio del bucle. La iteracin contina hasta que exp2 es falsa (cero), en cuyo momento el control
pasa
a la sentencia
siguiente
al bucle.
// prog102.cpp:
define
el punto
de entrada de la aplicacin de consola.
/* FECHA:
08 Setiembre
dellos
2015
Ejemplo
10:Imprimir
todos
primos de dos dgitos.
OBJETIVO: Imprime los primos menores que 100 o sea dos digitos.
Usando el lazo repetitivo for */
#include "stdafx.h"
# include<iostream>
# include<conio.h>
using namespace std;
void main( )
{ int i,j , primo;
for(i=10; i<100; i++)
{primo = 1;// asume que es primo
for ( j=2;j<i ;j++)
if ( i%j==0)
{primo = 0;
break; }
if(primo == 1)
28
cout<<i<<endl;}
_getch(); }
2015
29
PROBLEMAS
ESTRUCTURAS DE CONTROL
1. Se tienen 6 datos que son los nombres y edades de tres personas, escriba un programa que lea los
tres nombres y edades e imprima los nombres considerando las edades en forma creciente.
SOLUCION:
A) PROGRAMA:
// cap3prob1.cpp: define el punto de entrada de la aplicacin de consola.
#include "stdafx.h"
/* OBJETIVO: LEE TRES NOMBRES Y EDADES E IMPRIME LOS NOMBRES EN FORMA CRECIENTEPOR EDAD */
# include<iostream>
# include<conio.h>
using namespace std;
void main( )
{
int edad1, edad2, edad3;
char nombre1[40], nombre2[40], nombre3[40];
system("cls");
cout<< " Ingrese nombre 1 ==> "; cin>> nombre1;
cout<< " Ingrese edad 1 ==> "; cin>> edad1;
cout<< " Ingrese nombre 2 ==> "; cin>> nombre2;
cout<< " Ingrese edad 2 ==> "; cin>> edad2;
cout<< " Ingrese nombre 3 ==> "; cin>> nombre3;
29
2015
B) RESULTADOS:
2. Escriba un programa que imprima todos los nmeros de tres cifras que sean capicas y cuya suma de
sus dgitos sea par.
Solucion:
// cap3prob2.cpp: define el punto de entrada de la aplicacin de consola.
#include "stdafx.h"
/*FECHA: 10 de agosto de 2012
OBJETIVO: MUESTRA TODOS LOS NUMEROS DE TRES DIGITOS CAPICUAS Y CUYASUMA DE ESTOS ES PAR */
# include<iostream>
# include<conio.h>
using namespace std;
void main( )
{ int i , num,numinv, sumadigitos, digito;
system("cls");
cout<< " Lista de numeros capicas y suma dgitos par"<<endl<<endl;
for (i=100; i<=999;i++)
{ num = i;
sumadigitos=0;
numinv=0;
while(num>=10)
{ digito= num%10;
numinv = numinv*10+digito;
sumadigitos=sumadigitos + digito;
num = num/10; }
numinv = numinv*10+num;
sumadigitos=sumadigitos + num;
30
2015
31
3. En la UNI se rinde examen de admisin y de un grupo de 20 postulantes para cuatro facultades cuyos
codigos son:
Codigo
Facultad
Ing. De Sistemas
Ing. Mecnica
Ing. Qumica
Ing. Ambiental
La Universidad aplica tres tipos de exmenes a sus postulantes. Los postulantes que obtengan por lo
menos dos exmenes aprobados (mayor o igual a 11) son admitidos caso contrario son rechazados. En
base a esto se pide disear un algoritmo que permita:
a) Mostrar por cada postulante el mensaje admitido o rechazado.
b) Presentar el nmero de ingresantes pro facultad.
Solucin:
// cap2prob3.cpp: define el punto de entrada de la aplicacin de consola.
#include "stdafx.h"
// OBJETIVO: LISTA INGRESANTES POR FACULTAD DE UN EXAMEN DE ADMISION */
# include<iostream>
# include<conio.h>
# include<ctype.h>
# include<stdlib.h>
# include<time.h>
using namespace std;
void main( )
{ int i, conts=0,contm=0,contq=0,conta =0;
int exa1, exa2, exa3, numfac;
char facultad;
system("cls");
srand(time(NULL));
for (i=1; i<=20;i++)
{ numfac = rand()%4+1;
switch(numfac)
{ case 1 : facultad = 'S';break;
case 2 : facultad = 'M';break;
case 3 : facultad = 'Q';break;
case 4 : facultad = 'A';break;
}
exa1=rand()%20+1;
exa2=rand()%20+1;
exa3=rand()%20+1;
if(((exa1>=11)&&(exa2>=11))|| ((exa1>=11)&&(exa3>=11))||((exa2>=11)&&(exa3>=11)))
{ cout<<"Postulante Admitido"<<endl;
switch(facultad)
{ case 'S' : conts=conts+1;break;
case 'M' : contm=contm+1;break;
case 'Q' : contq=contq+1;break;
case 'A' : conta =conta+1;break;
}
31
2015
}
else
cout<<"Postulante rechazado"<<endl;
}
cout<< " Ingresaron a Ing. Sistemas = "<<conts<<endl;;
cout<< " Ingresaron a Ing. Mecnica = "<<contm<<endl;
cout<< " Ingresaron a Ing. Qumica = "<<contq<<endl;
cout<< " Ingresaron a Ing. Ambiental= "<<conta<<endl;
getch( );
}
4. Se desea leer un conjunto de numeros enteros de tres cifras hasta encontrar un nmero negativo.
Luego mostrar la cantidad de veces que aparece el digito 3 en todos los nmeros positivos ledos.
Solucion:
PROGRAMA
// cap2prob4.cpp: define el punto de entrada de la aplicacin de consola.
#include "stdafx.h"
/* OBJETIVO: Muestra cuantas veces se aparece el digito 3 en todos los nmeros Ledos antes
de encontrar un negativo.*/
# include<iostream>
# include<conio.h>
# include<stdlib.h>
# include<time.h>
using namespace std;
void main( )
{
int numero,d1,d2,d3,contdigitos=0;
system("cls");
while ( 1 )
{
cout<<"Ingrese un numero : ";
cin>>numero;
if(numero < 0 ) break;
d1= numero%10;
numero=numero/10;
d2=numero%10;
32
2015
33
numero=numero/10;
d3 = numero;
if( d3==3) contdigitos = contdigitos+1;
if( d2==3) contdigitos = contdigitos+1;
if( d1==3) contdigitos = contdigitos+1;
}
cout<< "Numero de veces que aparece el digito 3 es = "<<contdigitos<<endl;
getch( ); }
EJECUCION
5. De un experimento de fsica se tienen que leer N temperaturas( entre positivas y negativas) luego
averiguar el numero de apariciones de la menor temperatura negativa.
Solucion:
PROGRAMA
/* CODIGO: cppcap2prob05
FECHA: 10 de agosto de 2012
OBJETIVO: Muestra la mayor de las temperaturas negativas y cuantas veces se presenta.*/
# include<iostream.h>
# include<conio.h>
# include<ctype.h>
# include<stdlib.h>
# include<time.h>
void main( )
{
int temperatura, tempmayorneg=-20,conttemp=1;
int i,n;
clrscr( );
cout<<"Ingrese el valor n= ";
cin >>n;
randomize();
for (i=1;i<=n;i++)
33
2015
{ temperatura= random(41)-20;
cout<< temperatura<<endl;
if( temperatura < 0)
{
if (temperatura == tempmayorneg)
conttemp= conttemp+1;
if(temperatura > tempmayorneg)
{tempmayorneg =temperatura;
conttemp= 1; }
}
}
cout<<endl<<endl;
cout<<"La temperatura es = " << tempmayorneg<<endl;
cout<<" Se presento: "<< conttemp << " Veces";
getch( );
}
6. Escriba un programa que genere enteros entre 1 y 13, y nos indique si los 4 valores son iguales o tres
son iguales o 2 y 2 son o solamente dos iguales y finalmente si los 4 son diferentes.(4 iguales elimina
3 iguales y los otros casos y as).
En este caso siempre se considera la jugada de mayor peso. Por ejemplo: Si obtenemos 3 3 4 3 se
considera tres 3 y ya no dos 3.
SOLUCIN:
PROGRAMA
/* CODIGO: cppcap2prob06
FECHA: 10 de agosto de 2012
OBJETIVO: Genera valores e indica si los cuatro son iguales o si tres soniguales o si dos a dos o si dos*/
# include<iostream.h>
# include<conio.h>
# include<ctype.h>
# include<stdlib.h>
# include<time.h>
void main ()
{ int v1,v2, v3, v4;
int c0,c1,c2,c3,c4,c5,c6;
randomize();
v1 = random(13)+1;
v2 = random(13)+1;
v3 = random(13)+1;
v4 = random(13)+1;
cout<<v1<< " "<<v2<<" "<<v3<<" "<<v4<<endl;
c0 = ((v1==v3)&&(v3==v4));
c1 = ((v1==v2)&&(v2==v3));
34
2015
35
c2 = ((v1==v2)&&(v2==v4));
c3 = ((v2==v3)&&(v3==v4));
c4 = ((v1==v2)&&(v3==v4));
c5 = ((v1==v3)&&(v2==v4));
c6 = ((v1==v4)&&(v2==v3));
if ( (v1== v2)&&(v2==v3)&&(v3==v4))
cout<<"Las cuatro son iguales"<<endl;
else
if(c0||c1||c2||c3)
cout<<"Tres son iguales"<<endl;
else
if(c4||c5||c6)
cout<<" Hay dos pares"<<endl;
else
if((v1==v2)||(v1==v3)||(v1==v4)||(v2==v3)||(v2==v4)||(v3==v4))
cout<<" Hay un solo par"<<endl;
else
cout<<"Todas son distintas"<<endl;
getch(); }
7.-
Escribir un programa que visualice el manejo de punteros utilizndolos primero con variables simple y
despus con vectores numricos y char.(cadenas)
SOLUCIN:
PROGRAMA
/* CODIGO: cppcap02prob08
FECHA: 10 de agosto de 2012
OBJETIVO: PROGRAMA QUE MANEJA PUNTEROS CON VARIABLES SIMPLES Y VECTORES*/
#include<iostream.h>
#include<conio.h>
void main()
35
"<<endl;
p1=&a;
cout<<" Direccion de p1
: "<<&p1<<endl;
: "<<&p1<<endl;
: "<<*p1<<endl<<endl;
: "<<&p2<<endl;
: "<<x<<endl;
: "<<&p2<<endl;
: "<<*p2<<endl;
36
2015
2015
37
ptc2=cadena2;
cout<<" Contenido del campo apuntado por ptc1: "<<*ptc1<<endl;
cout<<" Contenido del campo apuntado por ptc2: "<<*ptc2<<endl;
for(i=0;i<=8;i++)
{ cout<<(*ptc1)<<endl;
ptc1= ptc1+1; }
getch(); }
EJERCICIOS PROPUESTOS
1.
Escriba un programa que simule un juego de dados como en el ejemplo de este captulo pero en cada caso debe ganar o
perder una suma, si inicialmente usted fija un pozo o sea una cantidad, el juego terminara cuando pierda todo el pozo inicial o
lo duplique.
2.
Escriba un programa que genere 5 valores al azar entre 1 y 13 (cinco cartas de una baraja de casinos) y me indique si
tenemos un par, 2 pares , un tro , un full (3 iguales y dos iguales) o pker ( cuatro iguales)
3.
Escriba un programa que me permita descubrir una clave de cuatro dgitos realizando todas las combinaciones posibles hasta
dar con la clave.
4.
Escriba un programa que lea 5 practicas de 10 alumnos halle el promedio de cada uno de ellos y me indique cual es el mejor
promedio.
#include "stdafx.h"
#include<iostream>
#include<conio.h>
#include<stdlib.h>
#include<time.h>
using namespace std;
void main( )
{ int nota, suma ;
float promedio,mayor_prom;
int i,j;
system("cls");
srand(time(NULL));
for (i=1;i<=10;i++)//Controla alumnos
{ suma=0;
for(j=1;j<=5;j++)//Controla notas(5) por alumno
{ nota=rand()%20+1;
suma =suma +nota;
}
promedio =suma/5.0;
cout<<"\t"<<"Alumno " <<i<< " Promedio = "<<promedio<<endl;
if(i==1)
mayor_prom = promedio;
else
if(promedio>mayor_prom)
mayor_prom=promedio;
}
cout<<"El mayor promedio sera==> "<<mayor_prom;
_getch(); }
5.
Escriba un programa que me permita hallar el maximo comn divisor y el mnimocomnmltiplo de dos valores enteros.
6.
Se realizan elecciones entre tres partidos politicos,escribaun programa que me permita indicar el ganador y si adems supera
el 50% ser el ganador oficial en primera vuelta.
37
CAPITULO III
38
2015
2015
39
CAPITULO III
FUNCIONES EN LENGUAJE C + +
3
Definicin.- Es un conjunto de instrucciones agrupadas que tienen un nombre comn y que realizan
un clculo (o proceso) especifico. Todo programa en lenguaje C se desarrolla basndose en
funciones, estas posteriormente pueden formar una librera particular.
3.1
Funciones Predefinidas (De biblioteca)Aqu tenemos una serie de funciones, debemos considerar
que al invocarlas debemos seguir las siguientes reglas:
Consideremos la Funcin sqrt
Syntax
#include <math.h>
double sqrt(double x);
Retorna el valor absoluto de una variable entera, y cuando se incluye la librera stdlib.h
tambien considera valores bcd. La funcin fabs(double x) considera valores reales.
Ejemplo 1.- escriba un programa que lee tres valores y me imprime el mayor valor absoluto.
PROGRAMA
/* CODIGO: cppcap03ejem01
39
2015
#include <math.h>
double ceil(double x);
long double ceill(long double x);
double floor(double x);
long double floorl(long double x);
Ceil retorna el entero no menor que x, o sea redondea hacia arriba y floor redondea hacia abajo.
40
2015
41
Ejemplo 2.- Escriba un programa que calcule un promedio de 5 edades y me indique entre que
edades consecutivas se encuentra.
PROGRAMA
// prog13.cpp: define el punto de entrada de la aplicacin de consola.
#include "stdafx.h"
/* OBJETIVO: Ejemplo de las funciones ceil() y floor().*/
#include <iostream>
#include <conio.h>
#include <stdlib.h>
#include <math.h>
#define n 5
using namespace std;
void main()
{ int edad,i;
float promedio=0,edadprom1,edadprom2;
system("cls");
for (i=1;i<=n;i++)
{cout<<"Ingrese edad "<<i<<" : ";
cin >>edad;
promedio=promedio + edad;
}
promedio=promedio/n;
edadprom1=floor(promedio);
edadprom2=ceil(promedio);
cout<<"La edad promedio se encuentra entre "<<edadprom1<< " y "<<edadprom2;
_getch(); }
EJECUCION
#include <math.h>
double cos(double x);
long double cosl(long double x);
double sin(double x);
long double sinl(long double x);
Retornan el seno y coseno de un argumento que debe estar dado en radianes, argumento y retorno
son double.
Ejemplo 3.- Escriba un programa que calcule un el seno y coseno de un triangulo
rectngulonotable y compruebe que seno y coseno de los ngulos complementarios de un triangulo
rectngulo son iguales.
PROGRAMA
// prog23.cpp: define el punto de entrada de la aplicacin de consola.
/*OBJETIVO: Ejemplo de las funciones SIN() y COS().*/
#include"stdafx.h"
41
Funcin exp()
#include <math.h>
double exp(double x);
long double expl(long double x);
EJECUCION
Funcin log()
Syntax
#include <math.h>
42 log(double x);
double
long double logl(long double x);
2015
Funcin log10()
Syntax
#include <math.h>
double log10(double x);
long double log10l(long double x);
Funcin pow()
Syntax
#include <math.h>
double pow(double x, double y);
long double powl(long double x, long double y);
Retorna x elevado a la y.
Ejemplo 5.- Escribir un programa y calcule una raiz cuadrada usando pow() y
usando sqrt(), comprelas.
PROGRAMA
// prog33.cpp: define el punto de entrada de la aplicacin de consola.
/* OBJETIVO: Utiliza pow() y sqrt() para calcular raiz cuadrada*/
#include "stdafx.h"
#include <iostream>
#include <conio.h>
#include <math.h>
using namespace std;
void main()
{ double x,raiz1,raiz2 ;
system("cls");
cout<<"Ingrese x ==> "; cin>>x;
raiz1 = pow(x,0.5);
raiz2= sqrt(x);
cout<<" Utilizando pow el resultado sera = "<<raiz1<<endl;
cout<<" Utilizando sqrt el resultado sera= "<<raiz2;
_getch();
}
EJECUCION
43
2015
43
Funcin gets()
Syntax
#include <stdio.h>
char *gets(char *s);
Captura una cadena que puede contener espacio en blanco del flujo estndar.
Funcin printf()
Syntax
#include <stdio.h>
int printf(const char *format[, argument, ...]);
44
2015
Funcin clock()
Syntax
#include <time.h>
clock_t clock(void);
Ejemplo 7.- Escribe un programa que nos permita trabajar con la funcin clock.
PROGRAMA
/* CODIGO: cppcap03ejem07
FECHA: 15 de julio del 2012
OBJETIVO: Maneja la funcin clock*/
#include <iostream.h>
#include <conio.h>
#include <time.h>
#include <stdio.h>
#include <dos.h>
main(void)
{ int i,a=0;
clock_t inicio, fin;
inicio = clock();
for(i=1;i<=100000;i++)
{ if(i>1)
a=i;
cout<<a<<" "; }
clrscr();
fin = clock();
printf("El tiempo de inicio fue : %f\n", inicio / CLK_TCK);
printf("El tiempo de fin fue : %f\n", fin
/ CLK_TCK);
45
2015
45
2015
Funcintime()
Syntax
#include <time.h>
time_t time(time_t *timer);
Ejemplo 8.- Escribe un programa que nos permita trabajar con la funcin time.
Explicar.
PROGRAMA
/* CODIGO: cppcap03ejem08
FECHA: 15 de julio del 2012
OBJETIVO: Maneja la funcin time*/
#include <time.h>
#include <stdio.h>
#include <dos.h>
#include <conio.h>
#include <iostream.h>
void main(void)
{
time_t t;
t = time(NULL);
cout<<"El numero de segundos transcurridos desde el Enero 1, 1970 es "<<t;
getch();}
EJECUCION
Funcin rand()
46
Funcin randomize()
Syntax
#include <stdlib.h>
#include <time.h>
void randomize(void);
Funcin random(n)
Syntax
#include <stdlib.h>
int random(int num);
47
2015
47
2015
Funcin atof()
Syntax
#include <math.h>
double atof(const char *s);
long double _atold(const char *s);
Funcin atoi()
Syntax
#include <stdlib.h>
int atoi(const char *s);
Funcin atol()
Syntax
#include <stdlib.h>
long atol(const char *s);
Funcin itoa()
Syntax
#include <stdlib.h>
char *itoa(int value, char *string, int radix);
Funcin ecvt()
Syntax
#include <stdlib.h>
char *ecvt(double value, int ndig, int *dec, int *sign);
Funciones Definidas por el Usuario.- Tambin podemos crear nuestras propias funciones y como
mencionamos al inicio de este captulo posteriormente podemos formar nuestra librera partcula. La
estructura de una funcin definida por el usuario es :
Forma General
Tipo nombrefuncion ( lista de parmetros)
{................... ;
.....................;
.....................;
[return(.....);]
.....................;
48
}
Donde:
Tipo
nombrefuncion
......Identificador de la funcin
Ejemplo:
int primo( int p1)
{ int i, sw=1; //asumo que es primo
for( i=2; i <= (p1/2) ; i++)
if ( (p1 % i) == 0)
{ sw = 0;// si es divisible no es primo
break; }
return(sw);
}
La llamada ser
If ( primo(a))// a necesariamente es entero
cout<< a << Es primo<< endl;
Ejemplo:
void leer ( long *cdigo, char nombre[40], char direccin[50])
{ // programa de lectura
clrscr();
cout << ingrese cdigo: ; cin>>*codigo;
cout << Ingrese nombre: ;gets(nombre); //Funcin de lectura
cout << Ingrese direccin: ; gets(direccion);
}
La llamada ser leer( &code, name, dire);
/* CODIGO: cppcap03ejem10
FECHA: 16 de julio del 2015*/
#include <iostream.h>
#include <conio.h>
// PROTOTIPO DE LA FUNCION (ES EL ENCABEZADO)
49
2015
49
2015
}
// LA FUNCION SUMA DESARROLLADA
int suma ( int operando1, int operando2)
{
int resultado;
resultado = operando1+operando2;
return (resultado) ;
}
3.2.2
Va variables Globales
Va argumentos parmetros
a)Va variables globales.- Se realiza cuando declaranms variables en unrea de acceso pblico o
sea que todas las funciones pueden acceder estas variables. Un esquema de esto seria
/* CODIGO: cppcap03ejem11
FECHA: 16 de julio del 2012
#include <iostream.h>
#include <conio.h>
// VARIABLES GLOBALES
int a,b,c;
// PROTOTIPO DE LAS FUNCIONES
void leer(void);
void multiplicar(void);
void escribir(void);
void main( )
{ // La function main no utiliza variables
leer ( );
multiplicar( );
escribir( );}
50
2015
51
dependiendo del parmetro:Si el encabezado es void f1(int p1, int p2, float *p3)Supongamos que los
argumentos son a1, a2 y a3; entonces a1 y a2 deben necesariamente generar valores simples de tipo
entero y a3 ser obligatoriamente variable simple de tipo float, pero el primer parmetro y el segundo
al ser variables solamente piden valores enteros pero el tercer parmetro al ser tipo puntero pide una
direccin de una variable simple de tipo float. Entonces la llamada ser:
f1 ( a1, a2, &a3);
O sea se enva el contenido de a1 y de a2 pero la direccin de a3, entonces
Se realiza una transferencia de valores y direcciones hacia sus respectivos parmetros. Como
lo visualizamos en el siguiente grfico(Suponiendo que la llamada se realizo desde main):
51
2015
f2()_
a1
a2
p1
35
p2
40
a3
p3
a4
p4
Se ejecuta la funcin hasta que la primera sentencia return es alcanzada o termina la funcin.
52
2015
53
m2=p3;
else
m2=p4;
if(m1<m2)
*menor=m1;
else
*menor=m2;
if(p1>p2)
m1=p1;
else
m1=p2;
if(p3>p4)
m2=p3;
else
m2=p4;
if(m1>m2)
*mayor=m1;
else
*mayor=m2;
return((p1+p2+p3+p4)/4.0);
}
3.3
Funciones Inline.-Este tipo de funciones que se insertan directamente le dan mayor velocidad a la
ejecucin, la forma de indicar una function de este tipo es colocando el especificador inline antes de
la definicin de la funcin. Veamos el formato:
53
2015
{ float xmin,xmax,deltax,fx,x;
system("cls");
cout<<"Ingrese x mnimo: ";cin>>xmin;
cout<<"Ingrese x mximo: ";cin>>xmax;
cout<<"Ingrese variacin de x: ";cin>>deltax;
x=xmin;
while( x<=xmax)
{fx=fi(x);
cout<<"x= "<<x<<" f(x)= "<<fx<<endl;
x=x+deltax;}
_getch(); }
Fjense que es una funcin con un clculo simple pues retorna el valor de la funcin para un argumento
3.4
Funciones Recursivas.- Una funcin recursiva es una funcin que se llama as misma para resolver
un clculo o proceso.
Las caractersticas de la recursividad son :
En cada llamada recursiva el grado de dificultad del clculo o proceso disminuye.
Cada llamada tendr su propio espacio de memoria.
Habr una llamada no recursiva en algn instante a partir del cual se solucionara el problema
a resolver.
Si tenemos el clculo de factorial:
!N = N*!(N-1).. calcular el factorial de (N-1) es ms sencillo que calcular el factorial de N.
Adems ! 1 = 1 y ! 0 = 1 que son llamadas no recursivas y que nos permite calcular el factorial a
partir de esto.
Ejemplo 13.- Escriba un programa que halle el factorial de un numero positivo en forma recursiva.
PROGRAMA
// prog73.cpp: define el punto de entrada de la aplicacin de consola.
#include "stdafx.h"
/*OBJETIVO: Halla factorial en forma recursiva */
# include<iostream>
# include<conio.h>
using namespace std;
int facto (int num);
void main( )
{ int n;
system("cls");
cout<< " NUMERO = "; cin>> n;
cout<< " FACTORIAL = "<<facto(n);
getch();}
/* Funcion recursiva */
int facto ( int num)
{ cout<<" Llamada"<<endl;
if (num <= 1)
return(1);
else
return(num * facto(num-1)); }
// prog73.cpp: define el punto de entrada de la aplicacin de consola.
//OBJETIVO: Halla serie de fibbonacci
#include "stdafx.h"
# include<iostream>
# include<conio.h>
using namespace std;
int cont=0;
54
2015
55
3.5
Punteros a funciones.- Tambin podemos devolver la direccin de una funcin, veamos int (*fpun)
(int )ser la declaracin de un puntero a funcin que recibe un int y devuelve un int; en cambio int
*fp(int ) ser el prototipo de una funcin que recibe un int y devuelve puntero a int.
//Imp rime 4
int* (*pf2)(int)=&funcion1;
pf2(j);
//Imp rime 8
getch(); }
EJECUCION
55
2015
PROBLEMAS
Problema 1.- EJEMPLO DE FUNCIONES QUE SE COMUNICAN MEDIANTE VARIABLES GLOBALES.
1.- Suponga que tiene un numero num y una aproximacin a su raz cuadrada. Para obtener una
aproximacin ms exacta a la raz cuadrada real se puede utilizar la formula: aproximacinnueva = (n/
aproximacinanterior)+aproximacinanterior)/2. Utilizando esta informacin, escriba un programa que
solicite al usuario un nmero y una suposicin inicial de su raz cuadrada. Con los datos el programa
calculara una aproximacin de la raz cuadrada que sea exacta hasta 0.00001.
PROGRAMA
// prog63.cpp: define el punto de entrada de la aplicacin de consola.
// OBJETIVO: Halla raz cuadrada por aproximacin*/
#include "stdafx.h"
#include<iostream>
#include<conio.h>
#include<math.h>
using namespace std;
#define ERROR 0.00001
float num,raiz,aprox;//VARIABLES GLOBALES
void leer();
void procesar();
void mostrar();
void main()
{ leer();
procesar();
mostrar();
}
void leer( )
{ //clrscr();
cout<<"Ingrese el numero cuya raiz cuadrada desea ";
cin>>num;
cout<<"Ingrese un valor aproximado de la raz ";
cin>>aprox; }
void procesar( )
{ do{ raiz=aprox;//almacenar la aproximacin
aprox=(num/raiz + raiz)/2.0;//calcular nueva aproximacin
cout<<"Nueva Aproximacion "<<aprox<<endl;
}while(fabs(aprox-raiz)>ERROR);
_getch();
}
void mostrar()
{ cout<<endl<<endl;
cout<<"La Raiz cuadrada es "<<aprox<<endl;
_getch(); }
2.- Escriba un programa que utilizando comunicacin va argumentos y parmetros, pueda calcular la nota
final, considerando que el promedio de prcticas se halla eliminando la menor nota de las cuatro
prcticas, la nota final se hallara
56
2015
57
3.-
3
2
Este programa halla una raz positiva de la ecuacin cubica x x x 1 0 , en el intervalo [0,5]
57
2015
4.- Escriba un programa que calcule la planilla para un trabajador, los datos que tienen que considerarse
son:
Nombre : Nombre del empleado es una cadena de 40 caracteres.
Cdigo : Cdigo del empleado es una cadena de 11 caracteres.
58
2015
59
59
EJECUCION
5- Escriba un programa que halle los factores primos de un nmero en forma recursiva.
PROGRAMA
/* CODIGO: CPPCAP03PROB06
FECHA: 16 DE AGOSTO DE 2012
OBJETIVO: Halla factores primos en forma recursiva */
# include<iostream.h>
# include<math.h>
# include<conio.h>
void fprimo(int num);
void main( )
{ int n;
clrscr();
do{
cout<< " NUMERO = ";
cin>> n;
}while(n<1);
fprimo(n);
60
2015
2015
61
getch();
}
void fprimo( int num)
{
int nr, k =1;
if (num > 1)
{do {
k = k +1;
} while( (num % k) != 0);
cout<< " "<< k <<" ";
nr = num / k;
fprimo( nr);
}
}
EJERCICIOS PROPUESTOS
1. Escriba un programa que utilizando funciones pueda realizar operaciones con nmeros complejos:
Suma, Resta, Multiplicacin y Divisin. Cada operacin debe realizarse con funciones adems de la
lectura y escritura. Debe trabajar con un men.
2. Escriba un programa que calcule reas, debe calcular reas para cuadrados, rectngulos, tringulos y
crculos; cada calculo debe realizarse con una funcin.
3. Escriba un programa que resuelva el mismo problema de planilla (problema 4)pero considere que hay
tres tipos de bonificaciones.
Tiempo de servicio (5%)
Carga familiar (5%)
Remuneracin por direccin (10%)
4. Escriba un programa que utilizando el concepto de puntero a funciones evale una funcin para un
argumento variando en un rango de valores determinado.
5. Escriba un programa que me permita hallar la nota final de un alumno que rindi 4 practicas y 2
exmenesconsidere, que el sistema de evaluacin puede ser:
Sistema A : promedio de prcticas es el promedio de las cuatro practicas y el promedio final es la
suma de los dos exmenes mas el promedio de prcticas divididos entre tres.
Sistema B : promedio de prcticas es el promedio de tres practicas eliminando la menor y el
promedio final es la suma del primer examen ms el segundo examen duplicado el promedio de
prcticas divididos entre cuatro.
6. Escriba un programa que resuelva el problema de las torres de Hani para n discos utilizando una
funcin recursiva. En las torres de Hani se trata de pasar n discos de un eje Origen a un eje
Destino utilizando un eje auxiliar. Las reglas son :
61
CAPITULO IV
62
2015
2015
63
CAPITULO IV
ARREGLOS EN LENGUAJE C
4.1 Definicin.- Un arreglo es una coleccin de elementos del mismo tipo; por lo tanto es una estructura
homognea. Su declaracin se realiza indicando al compilador sus caractersticas que son tipo,
nombre y tamao. Ejemplo:
int datos[10];la informacin que se entrega al compilador ser:
63
Tamao 10 elementos
datos[0]
datos[1]
datos[2]
datos[3]
datos[4]
datos[5]
datos[6]
datos[7]
datos[8]
datos[9]
2015
4.2 Acceso a elementos.- Los elementos de un arreglo se designan con un subndice que comienza en
cero: int a[4] : a[0], a[1], a[2], a[3].
Un arreglo se puede inicializar as : int a[4] = { 20, 25, 35, 40}
a[0]
a[1]
4.3
20
25
a[2]
35
a[3]
40
Operaciones con Arrays unidimensionales (vectores).- Las operaciones inciales son las de lectura
y escritura, las cuales vamos a ver en el siguiente programa ejemplo:
4.4
PROGRAMA
// prog14.cpp: define el punto de entrada de la aplicacin de consola.
//OBJETIVO: Entrada y salida de un vector
#include "stdafx.h"
# include<iostream>
# include<conio.h>
using namespace std;
void main( )
{ int a[50],n,i;
system("cls");
//Lectura
cout << " Ingrese n => "; cin >> n;
for (i=1;i<=n;i++)
{ cout<< " Ingrese valor "<< i<<" : ";
cin>> a[i]; }
system("cls");
//Escritura
cout<<" SALIDA "<<endl<<endl;
for ( i=1; i<=n;i++)
{ cout<< a[i]<< endl;}
_getch(); }
// prog14a.cpp: define el punto de entrada de la aplicacin de consola.
//OBJETIVO: Entrada y salida de un vector
#include "stdafx.h"
#include<iostream>
#include<conio.h>
#include<stdlib.h>
#include<time.h>
using namespace std;
void main( )
{ int nota[50],n,i;
system("cls");
//Lectura
srand(time(NULL));
cout << " Ingrese n => "; cin >> n;
for (i=1;i<=n;i++)
{ nota[i] =rand()%20+1; }
system("cls");
//Escritura
cout<<" SALIDA "<<endl<<endl;
for ( i=1; i<=n;i++)
64
2015
65
Operaciones con arreglos: Las dems operaciones las analizaremos algortmicamente y despus los
presentaremos en un men en los problemas desarrollados.
Las operaciones ms importantes con arreglos unidimensionales son :
Adicin
Eliminacin
Bsqueda
Ordenamiento
ADICION: La operacin de adicin nos permite ingresar un elemento al vector de n componentes que
estn siendo utilizadas.
Inicialmente tenemos: Vector A
N=6
A [1]
A [2]
A [3]
12
A [4]
A [5]
20
15
A[6]
A[7]
25
J= 4
X
14
A [2]
El algoritmo es:
Para i = N,J,-1
A[i+1] A[i]
65
A [3]
A [4]
A [5]
12
20
20
A[6]
15
A[7]
25
2015
A [2]
A [3]
A [4]
12
14
A [5]
20
A[6]
15
A[7]
25
c) Actualizar N
N = N +1
N=7
A [1]
A [2]
A [3]
A [4]
12
14
A [5]
20
PROGRAMA
// prog24.cpp: define el punto de entrada de la aplicacin de consola.
//OBJETIVO: adicion por insercin a un vector
#include "stdafx.h"
#include<iostream>
#include<conio.h>
using namespace std;
void main( )
{ int a[50],n,i;
int x,j;
system("cls");
//Lectura
cout << " Ingrese n => "; cin >> n;
for (i=1;i<=n;i++)
{ cout<< " Ingrese valor "<< i<<" : ";
cin>> a[i]; }
system("cls");
//Escritura
cout<<" SALIDA "<<endl<<endl;
for ( i=1; i<=n;i++)
{ cout<<" "<< a[i]<< endl;}
66
A[6]
15
A[7]
25
2015
67
EJECUCION
A [2]
A [3]
A [4]
A [5]
12
20
15
A[6]
25
J= 3
Vamos a eliminar el tercer elemento del vector.
Finalmente deberamos tener A[1] = 3, A[2] = 5, A[3] = 20, A[4] = 15, A[5] = 25.
Y N decrecera y seria 5.
Para realizar esta operacin necesitamos dos pasos:
a) Realizar un corrimiento de una posicin hacia la izquierda todos los valores desde la
posicin J+1 (J=3) hasta la posicin N (N=6).:
N=6
A [1]
A [2]
El algoritmo es:
Para i = J+1,N
A[i-1] A[i]
Fin Para
67
A [3]
A [4]
A [5]
20
15
25
A[6]
25
vector de n
2015
A [2]
A [3]
20
A [4]
15
A [5]
25
BUSQUEDA: La operacin de bsqueda es una de las ms importantes. En todo proceso real siempre se
buscara un elemento dentro de un conjunto, o sea buscaremos informacin dentro de la data, labor
fundamental en informtica.
La operacin buscara un elemento X en un vector A de N elementos.
N=6
A [1]
A [2]
A [3]
12
68
A [4]
A [5]
20
15
A[6]
25
A[7]
X=A[1]? X=A[2]?
2015
69
X=A[i]?
19
Tenemos que tener en cuenta que la bsqueda terminara cuando encontremos el elemento buscado o
cuando llegamos al final de la estructura.
Algortmicamente seria:
1.- Leer (x)
2.- Para i= 1,n
2.1 Si (A[i]==x)
Entonces
2.1.1 pos i
2.1. 2 break;
Fin si
Fin Para
3.- Si ( x == A[i])
Entonces
3.1Escribir( Valor hallado en posicin , pos)
Sino
3.2 Escribir( Valor no hallado)
Fin si
Las instrucciones en Visual C++ sern:
cout<<"Ingrese valor a buscar : ";
cin>> x;
for( i=1;i<=n;i++)
if ( v[i]== x)
{ pos = i;
break ; }
if ( v [i ]== x)
cout<< " Valor hallado en posicin: "<<pos;
else
cout<< " Valor no hallado ";
PROGRAMA
69
2015
# include<conio.h>
using namespace std;
void main( )
{ int a[50],n,i;
int x,pos;
system("cls");
//Lectura
cout << " Ingrese n => "; cin >> n;
for (i=1;i<=n;i++)
{ cout<< " Ingrese valor "<< i<<" : ";
cin>> a[i]; }
system("cls");
//Escritura
cout<<" SALIDA "<<endl<<endl;
for ( i=1; i<=n;i++)
{ cout<<"\t"<< a[i]<< endl;}
//Busqueda de un valor "x"
cout<<"Ingrese valor a buscar : "; cin>> x;
for( i=1;i<=n;i++)
if ( a[i]== x)
{ pos = i; break ; }
if ( a[i ]== x)
cout<< " Valor hallado en posicion: "<<pos<<endl;
else
cout<< " Valor no hallado "<<endl;
_getch(); }
EJECUCION
70
A [2]
A [3]
A [4]
A [5]
A[6]
A[7]
2015
71
A [2]
A [3]
A [4]
A [5]
A[6]
A[7]
A [5]
A[6]
A[7]
A [2]
A [3]
A [4]
A [2]
A [3]
A [4]
A [5]
A[6]
A[7]
5
A [3]
A [4]
A [5]
A[6]
A[7]
A [4]
9
A [5]
7
A[6]
6
A[7]
4
A [4]
7
71
A [5]
9
A[6]
6
A[7]
4
A [4]
A [5]
A[6]
A[7]
A [4]
A [5]
A[6]
A[7]
A [5]
9
A[6]
7
A[7]
5
A [5]
7
A[6]
9
A[7]
5
A [5]
6
A[6]
9
A[7]
5
A [5]
5
A[6]
9
A[7]
6
ETAPA 5
OBJETIVO. Llevar el menor 5 (Quinto menor ) a la quinta posicin
A [5]
A[6]
A[7]
9
A[5] > A [6]?. Si
A [5]
A[6]
7
A[7]
A[6]
A[7]
7
A[7]
72
2015
A[7]
A [2]
A [3]
A [4]
A [5]
A[6]
A[7]
Planteando la iesima etapa dentro de las n-1 etapas, en forma algortmica tenemos.
1.- Para i= 1, n-1 // Numero de etapas
1.1.- Para j= i+1, n
1.1.1 Si ( A[i] > A[j])
Entonces
Temp A[i]
A[i] A(j)
A[j] temp
Fin si
Fin para
Fin Para
Programando en Visual C++:
int i,j,temp;
for ( i=1; i<n ;i++)
for (j=i+1;j<=n;j++)
if( v[i]> v[j])
{ temp = v[i];
v[i] = v[j];
v[j] = temp ;}
PROGRAMA
// prog54.cpp: define el punto de entrada de la aplicacin de consola.
//OBJETIVO: Operacion de ORDENAMIENTO
#include "stdafx.h"
# include<iostream>
# include<conio.h>
using namespace std;
void main( )
{ int a[50],n;
int i,j,temp;
system("cls");
//Lectura
cout << " Ingrese n => "; cin >> n;
for (i=1;i<=n;i++)
{ cout<< " Ingrese valor "<< i<<" : ";
cin>> a[i]; }
system("cls");
//Escritura
73
2015
73
EJECUCION
74
2015
PROGRAMA
// prog34.cpp: define el punto de entrada de la aplicacin de consola.
// OBJETIVO: Eliminar un elemento de un vector(En la posicin j) */
#include "stdafx.h"
# include<iostream>
# include<conio.h>
using namespace std;
void main( )
{ int vector[50],n,i,j;
system("cls");
//Lectura
cout << " Ingrese n => "; cin >> n;
for (i=1;i<=n;i++)
{ cout<< " Ingrese valor "<< i<<" : ";
cin>> vector[i]; }
system("cls");
//Escritura
cout<<" SALIDA "<<endl<<endl;
for ( i=1; i<=n;i++)
{ cout<< vector[i]<< endl;}
_getch();
system("cls");
cout<<" Ingrese posicin del valor a eliminar ";cin>>j;
for( i=j+1 ; i<=n;i++)
vector[i-1] = vector[i];
n=n-1;
cout<<" NUEVA SALIDA "<<endl<<endl;
for ( i=1; i<=n;i++)
{ cout<< vector[i]<< endl;
}
_getch(); }
75
2015
75
76
2015
2015
77
cout<<"cambio"<<endl;}
}
cout<<" SALIDA ORDENADA"<<endl<<endl;
for ( i=1; i<=n;i++)
{ cout<< vector[i]<< endl;}
_getch(); }
Definicin.- Una matriz es un arreglo de 2 dimensiones donde el primer subndice indica fila y el
segundo subndice indica columna. Consideremos la siguiente declaracin:
const float maxf=10;
const float maxc=20;
float matriz[maxf][maxc];
Estamos declarando una matriz de 10 filas por 20 columnas. La primera fila ser: matriz[0] [[0],
matriz[0][1], matriz[0][2],......................, matriz[0][19]
4.6 Operaciones con matrices: Ejemplo 6.- El procedimiento para leer una matriz ser:
PROGRAMA
// prog64.cpp: define el punto de entrada de la aplicacin de consola.
// OBJETIVO: Lectura y Escritura de una matriz
#include "stdafx.h"
#include<iostream>
#include<conio.h>
#include <stdlib.h>
#include <time.h>
using namespace std;
void leer(int x[20][20],int *nf, int *nc);
void mostrar(int x[20][20], int nf, int nc);
void main( )
{ int mat[20][20],nf,nc;
leer(mat,&nf,&nc);
mostrar(mat,nf,nc);
}
void leer(int x[20][20],int *nf, int *nc)
{ int i, j ;
system("cls");
srand(time(NULL));
cout<<"Ingrese # filas de la matriz: "; cin>> *nf;
cout<<"Ingrese # columnas de la matriz: "; cin>> *nc;
//randomize();
for(i = 1; i<=(*nf); i++)
for(j =1;j<=(*nc); j++)
{ //cout<<"x["<<i<<"]["<<j<<"]= ";cin>>x[i][j];
x[i][j]= rand()%20+1;}
}
void mostrar(int x[20][20], int nf, int nc)
{int i, j ;
for(i=1; i<=nf; i++)
{for(j=1; j<=nc; j++)
cout<<x[i][j] << " ";
cout<<endl; }
_getch( ); }
77
78
2015
2015
79
{ int i,j,k;
cout<<"\nEl producto de las matrices es:"<<endl;
if(n1==n2)
{ for(i=1;i<=n1;i++)
for(j=1;j<=n2;j++)
{ c[i][j]=0;
for(k=1;k<=n1;k++)
c[i][j]=c[i][j]+a[i][k]*b[k][j];}
}
mostrar(c,n1);
} prog84.cpp: define el punto de entrada de la aplicacin de consola.
//
void
mostrar(int
x[20][20],
// OBJETIVO:
Halla
la modaint
den)un conjunto de nmeros enteros
{int i, j "stdafx.h"
;
#include
cout<<Salida<<endl;
# include
<iostream>
for(i=1;<conio.h>
i<=n; i++)
# include
j<=n;
j++)
using{for(j=1;
namespace
std;
cout<<x[i][j]
<< " ";
void lectura (int
a[50], int *n);
cout<<endl;
} int n);
void orden(int
a[50],
); }
int _getch(
moda (int
a[50], int n);
void mostrar(int a[50], int n);
PROBLEMAS
escritura(int mo);
1.-void
Dado un vector de nmeros enteros escriba un programa que me permita hallar el nmero que ms veces se repite (MODA).
void main( )
{ int a[50];
int n,mo;
system("cls");
lectura (a, &n);
mostrar(a,n);
orden(a,n);
mostrar(a,n);
mo=moda (a,n);
escritura(mo); }
// Funcin que realiza la lectura
void lectura(int a[50], int *n)
{ int i;
system("cls");
cout << " Ingrese n => "; cin>>(*n);
for ( i=1; i<=(*n);i++)
{ cout<< " Ingrese valor "<< i<<" : "; cin>>a[i]; }}
// Funcion que ordena el vector
void orden(int a[50], int n)
{ int i,j,temp;
for ( i=1; i<n ;i++)
for (j=i+1;j<=n;j++)
if( a[i]> a[j])
{ temp = a[i];
a[i] = a[j];
a[j] = temp ;} }
// Funcion que halla la moda
int moda(int a[50], int n)
{ int b[50],rep[50],nsr,i,j,k;
int nmoda,mayor;
system("cls");
nsr=1;
b[1]=a[1];
rep[1]=1;
for( i=2;i<=n;i++)
{if(a[i-1]==a[i])
rep[nsr]=rep[nsr]+1;
else
{ nsr=nsr+1;
b[nsr]=a[i];
rep[nsr]=1; }
}
mayor=rep[1];
k=1;
for(j=2;j<=nsr;j++)
if (rep[j] > mayor)
{mayor = rep[j]; k=j ;}
nmoda= b[k];
mostrar(b,nsr);
mostrar(rep,nsr);
return(nmoda); }
void escritura(int mo)
{ system("cls");
cout<< " La moda es ="<< mo;
_getch(); }
void mostrar(int a[50], int n)
{int i;
cout<<endl;
cout<<"
Vector"<<endl;
for(i=1; i<=n; i++)
cout<<a[i] <<endl;
_getch( ); }
79
EJECUCION
2.- Escriba
MENU ARREGLOS
1.- Lectura
2.- Adicin
3.- Eliminacin
4.- Bsqueda
5.- Ordenar
6.- Escritura
7.- Salir
PROGRAMA
80
2015
81
2015
81
2015
if ( v [i ]== x)
cout<< " Valor hallado en posicin: "<<pos;
else
cout<< " Valor no hallado ";
_getch(); }
void sorteo(int v[50], int n)
{ int i,j,temp;
for ( i=1; i<n ;i++)
for (j=i+1;j<=n;j++)
if( v[i]> v[j])
{ temp = v[i];
v[i] = v[j];
v[j] = temp ; } }
void escritura(int v[50], int n)
{int i;
system("cls");
for ( i=1; i<=n;i++)
{ cout<< v[i]<< endl; }
_getch(); }
3.-
Escriba un programa que lea un conjunto de n nombres y n notas y me muestre en una pantalla los
nombres de los tres primeros alumnos por orden de mrito las tres mejores notas
SOLUCIN
PROGRAMA
// prog37.cpp: define el punto de entrada de la aplicacin de consola.
// OBJETIVO: HALLA LAS TRES MEJORES NOTAS DE UN GRUPO DE ALUMNOS Y LAS MUESTRA CON LOS
NOMBRES
#include "stdafx.h"
#include<iostream>
#include<conio.h>
#include<stdio.h>
#include<string.h>
using namespace std;
void lectura(int vectornot[50], char vectornom[50][40], int *n);
void orden(int vectornot[50],char vectornom[50][40], int n);
void escritura(int vectornot[50],char vectornom[50][40], int n);
void main( )
{ int vectornot[50];
char vectornom[50][40];
int n;
system("cls");
lectura(vectornot,vectornom,&n);
orden(vectornot,vectornom, n);
escritura(vectornot, vectornom,n); }
void lectura(int vectornot[50],char vectornom[50][40], int *n)
{ int i;
system("cls");
cout << " Ingrese n => "; cin >> *n;
for ( i=1; i<=(*n);i++)
{ cout<< " Ingrese nota "<< i<<" : "; cin>> vectornot[i];
cout<< " Ingrese nombre "<< i<<" : "; cin>>vectornom[i]; } }
void orden(int vectornot[50],char vectornom[50][40], int n)
{ int i,j,temp1;
char temp2[40];
for ( i=1; i<n ;i++)
for (j=i+1;j<=n;j++)
if( vectornot[i]< vectornot[j])
{ temp1 = vectornot[i];
vectornot[i] = vectornot[j];
vectornot[j] = temp1 ;
strcpy(temp2,vectornom[i]);
strcpy(vectornom[i],vectornom[j]);
strcpy(vectornom[j],temp2) ; } }
void escritura(int vectornot[50],char vectornom[50][40],int n)
82
2015
83
Nota: Este programa trabaja con el concepto de vectores paralelos o sea que la informacin de los
vectores est relacionada por el subndice esto significa que la nota 5 pertenece al alumno que tiene el
nombre 5, por lo tanto la informacin se debe manejar en paralelo para que siga siendo consistente.
EJERCICIOS PROPUESTOS
1)
Escribir un programa que inserte un elemento dentro de un vector ordenado, considere el programa utilizando para su
solucin la estructura while.
2)
Escribir un programa que realice una bsqueda dentro de un vector ordenado, este programa debe detenerse cuando el valor
es hallado, cuando se llegue al final o cuando el valor buscado es superado.
3)
Escribir el cdigo necesario para rotar un vector en sentido antihorario o sea al revs de lo hecho en el problema 9.
4)
Se tiene una matriz de letras, escriba usted un programa para que realice la bsqueda de una cadena ingresada dentro de la
matriz(PUPILETRAS), la bsqueda debe ser de izquierda a derecha y de arriba hacia abajo en la matriz, los mensajes de
salida ser Hallado y No hallado.
5)
Escriba un programa que lea una matriz de n filas por m columnas y me imprima la transpuesta de dicha matriz.
6)
83
CAPITULO V
84
2015
2015
85
CAPITULO V
REGISTROS EN LENGUAJE C
5 Definicin.- Un registro o una estructura en lenguaje C es una coleccin de variables simples que
pueden contener diferentes tipos de datos. Es un tipo de dato definido por el usuario.
5.1 Modelamiento de un registro de acuerdo a las entidades del mundo real: Cuandose crea un
registro se utilizalas entidades(elementos relevantes del proceso) del mundo real para crear la
estructura del registro. Veamos un ejemplo. Supongamos que el proceso matricula se automatiza,
entonces cuales serian las entidades del mundo real que participan en este proceso, algunas de
ellas serian:
Alumno
Profesor
Curso
Aulas
Escuelas
Etc,
Tomemos la entidad alumno y la entidad curso y veamos como estas entidades dan origen a sus
respectivos registros.
ENTIDAD REGISTRO
ALUMNO
REGALU
CODIGO
codalu
entero largo
NOMBRE
nomalu
carcter de longitud 30
DIRECCION
diralu
carcter de longitud 40
ESCUELA
escalu
carcter de longitud 2
TELEFONO
telalu
entero largo
Vemos que cada caracterstica de la entidad alumno se convierte en un campo del registro regalu.
Continuemos con la entidad curso:
ENTIDAD REGISTRO
CURSO
REGCUR
CODIGO
codcur
carcter de longitud 5
NOMBRE
nomcur
carcter de longitud 30
NOTAFIN
notcur
real
85
2015
Vemos claramente que los campos son las caractersticas que definen a la entidad y almacenaran
estos datos de una entidad particular.
Si nosotros visualizamos un registro, seria de la siguiente forma:
Estructura de REGALU
codalu
nomalu
diralu
escalu telalu
Estructura de REGCUR
codcur
nomcur
notcur
nomalu
diralu
escalu
telalu
7.2 Creacin y manejo de registrosEl proceso de crear una estructura o registro tiene dos etapas.
Crear un modelo de estructura
Crear la variable estructurada
Ejemplo:
struct ciudadano
{ long dni; // dato miembro dni
char nombre[40];// dato miembro nombre
char direccin[50]; // dato miembro direccin}
86
2015
87
Posteriormente las variables persona1 y persona2 se definen como cualquier otra variable, en este caso
del tipo de nombre de la estructura.
ciudadano persona1, persona2; // se declaran dos variables tipo registro.
7.3 Acceso a miembros del registro.- Se realiza utilizando el nombre del registro seguido del nombre
del campo con un punto intermedio.
persona1.dni = 08234101;
persona2.dni = 91012345;
strcpy( persona1.nombre, Luis Rojas);
strcpy( persona2.nombre, Jose Castaeda);
strcpy( persona1.direccion, San Borja, Los alamos 257);
strcpy( persona2.direccion, Surco, leoncio Prado 820);
7.4 Inicializacin de estructuras.- Los campos de un registro se pueden iniciar individualmente o
todos a la vez :
Ejemplo:
struct caja
{ int largo;
int ancho;
int altura;};
Caja c1 = {4, 5,2}
caja c2, c3;
c2.largo = 3;
c3.ancho = 1;
7.5 Asignacin
de
estructuras.-
Podemos
intercambiar
informacin
entre
dos
estructuras
87
cadena de 10 caracteres
Nombre
cadena de 30 caracteres
2015
EJECUCION
88
2015
89
nombre
examen1
entero
examen2
entero
promediop
real
Promedio de practicas
notafinal
real
Nota final
Primero debe ingresar los datos de cada alumno, lanota final ser calculada,
Considerando examenn1 (peso 1), examen2 (peso2) y promediop(peso2).
El codigo no puede ser repetido, esta condicin debe ser probada en cada ingreso. Finalmente presentar
resultados.
PROGRAMA
2015
2015
91
}
EJECUCION
PROBLEMAS
1. Desarrollar un programa que maneje todos los productos que una tienda de abarrotes vende, siendo
nuestro objetivo principal el automatizar el proceso de una tienda de abarrotes que nos permitir
realizar las siguientes operaciones de manera eficiente:
Tener un listado actualizado del stock en todo momento
Eliminar los productos que ya no se venden.
Adicionar productos nuevos.
Consultar datos sobre un producto particular.
91
92
2015
93
2015
93
: "<<prod[i].ubiite<<endl;
: "<<prod[i].ubiite<<endl;
94
2015
95
2015
95
96
2015
97
2015
97
codigo
nombre
char 40
nivel
sueldo
real
entero
a) Declarar la estructura.
b) Escribir el men
Leer
Adicionar
Eliminar
Escribir
Salir
c) Escribir las funciones Leer, adicionar, eliminar y escribir.
SOLUCIN
PROGRAMA
/* CODIGO: cppcap05prob02
FECHA: 20 de agosto de 2012
OBJETIVO: Programa que crea un men con registros de empleados */
#include<iostream.h>
#include<conio.h>
#include<string.h>
#include<stdio.h>
#include<iomanip.h>
struct empleado
{ int codemp; // cdigo del empleado
char nomemp[40]; // nombre del empleado
char nivemp; // nivel remunerativo del empleado A,B,C
float sueemp; // sueldo del empleado
};
void leer(empleado p[50], int *n);
void adicionar (empleado p[50], int *n);
void eliminar (empleado p[50], int *n);
void escribir(empleado p[50], int n);
void main( )
98
2015
switch(opcion)
{ case '1' : leer(v, &num);break;
case '2' : adicionar(v, &num);break;
case '3' : eliminar(v, &num);break;
case '4' : escribir(v, num);break; }
}while(opcion != '5');
}
void leer(empleado p[50], int *n)
{ int i;
clrscr();
cout << " Ingrese n => ";
cin >> (*n);
clrscr();
gotoxy(30,2); cout<< "LECTURA";
gotoxy(30,3); cout<< "=======";
cout<<endl<<endl;
for ( i=1; i<=(*n);i++)
{ cout<< " Ingrese Codigo del Empleado "<< i<<" : "; cin>> p[i].codemp;
cout<< " Ingrese Nombre y Apellido "<< i<<" : "; gets(p[i].nomemp);
cout<< " Ingrese Nivel Remunerativo "<< i<<" : "; cin>> p[i].nivemp;
cout<< " Ingrese Sueldo del Empleado "<< i<<" : "; cin>> p[i].sueemp;
}
}
void adicionar (empleado p[50], int *n)
{ int codx,i;
empleado aux;
clrscr();
gotoxy(30,2); cout<< "ADICION";
gotoxy(30,3); cout<< "=======";
cout<<endl<<endl;
cout<<"Ingrese codigo : "; cin>> codx;
99
2015
99
: "; gets(aux.nomemp);
100
2015
|";
cout<<setw(6)<<"NIVEL|";
cout<<setw(8)<<"SUELDO |";
cout<<endl;
cout<<"==========================================="<<endl;
for ( i=1; i<=n;i++)
{ cout<<setw(10)<<p[i].codemp;
cout<<setw(20)<<p[i].nomemp;
cout<<setw(5)<<p[i].nivemp;
cout<<setw(8)<<p[i].sueemp<<endl;
}
getch(); }
EJECUCION
101
2015
101
102
2015
3.
item
entero
nombre
char 40
cantidad entero
precio
real
a)
Declarar la estructura.
b)
Escribir el men
Leer
Adicionar
Eliminar
Escribir
Salir
c)
SOLUCION:
PROGRAMA
/* CODIGO: cppcap07prob03
PROGRAMA CREADO POR RICARDO CASTAEDA DE LA ROSA
FECHA: 23 de agosto de 2007
OBJETIVO:Programa que crea un men con registros de almacn */
#include<iostream.h>
103
2015
103
//ya no se modifica n
void main()
{ almacen stock[50];
int n;
char opc;
do{
clrscr();
gotoxy(30,5);cout<<"MENU DE ALMACEN ";
gotoxy(30,8);cout<<"1.-Leer";
gotoxy(30,9);cout<<"2.-Adicionar";
gotoxy(30,10);cout<<"3.-Eliminar";
gotoxy(30,11);cout<<"4.-Mostrar";
gotoxy(30,12);cout<<"5.-Salir";
gotoxy(35,16);cout<<"Opcion==>";
cin>>opc;
switch(opc)
{case '1': leer( stock , &n ); break;
case '2': adicionar ( stock , &n ); break;
case '3': eliminar ( stock , &n ); break;
case '4': escribir ( stock , n ); break;
}
}while(opc!='5');
}
void leer(almacen s[50] , int *n )
{ int n1;
clrscr();
gotoxy(30,5);cout<<"INGRESO DE DATOS AL ALMACEN";
gotoxy(30,8);cout<<"Ingrese el valor de n:";
cin>>n1;
*n=n1;
for(int i=1;i<=n1;i++)
{clrscr();
gotoxy(30,5);cout<<"INGRESO DE DATOS AL ALMACEN";
gotoxy(30,6);cout<<"===========================";
gotoxy(30,9);cout<<"Item: ";cin>>s[i].itealm;
gotoxy(30,10);cout<<"Nombre: ";gets(s[i].nomalm);
104
2015
";
cout<<setw(9)<<"|Cantidad";cout<<setw(8)<<"|Precio|";
gotoxy(30,10);cout<<"===========================================";
for(i=1;i<=n;i++)
{gotoxy(30,10+i);
cout<<setiosflags(ios::left);
cout<<"|";cout<<setw(5)<<s[i].itealm;
cout<<"|";cout<<setw(19)<<s[i].nomalm;
cout<<setiosflags(ios::right);
cout<<"|";cout<<setw(8)<<s[i].canalm;
cout<<"|";cout<<setw(7) <<s[i].prealm;}
getch();}
void eliminar(almacen s[50] , int *n )
{ int j,i;
clrscr();
cout<<"Posicion a eliminar: ";
cin>>j;
for(i=j+1;i<=*n;i++)
s[i-1]=s[i];
*n=*n-1;
}
void adicionar(almacen s[50] , int *n )
{int i,j;almacen regx;
clrscr();
cout<<"Ingrese datos de registro a adicionar: "<<endl;
cout<<"Item: ";cin>>regx.itealm;
cout<<"Nombre: ";gets(regx.nomalm);
cout<<"Cantidad: ";cin>>regx.canalm;
cout<<"Precio: ";cin>>regx.prealm;
cout<<"Ingrese posicin de insercin " ;cin>>j;
for(i=*n;i>=j;i--)
s[i+1]=s[i];
s[j]=regx;
*n=*n+1;}
EJECUCION
105
2015
105
106
2015
EJERCICIOS PROPUESTOS
107
2015
107
2015
// Promedio de practicas
int ep ;
// Examen parcial
int ef ;
// Examen final
int es ;
// Examen sustitutorio
float pf ;
// Promedio final
}
para hallar el promedio final (pf) debe considerarse lo siguiente:
a. Si no se ha rendido un examen (ep,ef) la nota que figura es 99(OJO).
b. El promedio final se halla
pf
pp ep 2 * ef
4
108
// Sueldo Bruto
int diasf;
// Das faltos
int horase ;
// Horas extras
float descuentos ;
float sn;
// Descuentos
// Sueldo Neto }
109
2015
109
CAPITULO VI
110
2015
2015
111
CAPITULO VI
PROGRAMACION ORIENTADA A OBJETOS
6
Introduccion.-La programacin orientada a objetos existe desde la creacin de los primeros lenguajes
de programacin. Los conceptos que se manejan de abstraccin de datos, herencia y Polimorfismo se
manejaban en estos lenguajes, pero con el desarrollo del lenguaje C y la programacin visual se
utiliza este tipo de programacin con mayor profusin.
6.1
ESTRUCTURA DE DATOS
111
2015
Definicin (Tipo de Datos Abstracto) Un tipo de datos abstracto (TDA) se caracteriza por que
tiene dos elementos diferenciados:
La interfaz de utilizacin.
La representacin
La representacin debe permanecer oculta y solo utilizaremos sus operaciones para trabajar con
los elementos.
Para construir un tipo abstracto debemos:
1. Exponer una definicin de tipo.
2.Definir las operaciones (funciones) que permitan operar con instancias de ese tipo.
3.Ocultar la representacin de los elementos del tipo de modo que solo se pueda actuar sobre
ellos con las operaciones proporcionadas..
4. Poder hacer instancias mltiples del tipo..
Tipos bsicos de operaciones en un TDA.
Las operaciones bsicas que deberamos tener pueden ser:
112
2015
113
List<Apple> listOfApples;
Los corchetes angulares encierran ahora el tipo de datos para el cul una variante del TDA
genrico List sera creada. listOfApples ofrece la misma interface que cualquiera otra lista, pero
opera en instancias del tipo Apple.
Conceptos de Orientacin a Objetos
Las secciones anteriores introducen ya algunos conceptos "de orientacin a objetos". Sin
embargo, stos fueron aplicados de una manera terica, ahora pasemos ya a visualizar las
caractersticas del C++ y les damos nombres tal y como se usan en los lenguajes de
programacin orientada a objetos existentes.
Las caractersticas de C++ como lenguaje orientado a objetos son:
o
Abstraccin
Variables de instancia
Mtodos de instancia
Variables de clase
Mtodos de clase
Encapsulacin
Herencia
Sencilla y mltiple
Unidades genricas
Polimorfismo
Objeto Emisor
113
Objeto Receptor
2015
Figura 6.2
6.2
Clases.- Un programa utiliza un grupo de objetos y estos objetos se crean utilizando un tipo de
dato denominado clase. Podemos decir que la clase es un registro (struct) evolucionado que ha
encapsulado los datos y las funciones incorporndoles adems niveles de visibilidad. En la clase
los datos son las propiedades de la entidad que este representa y las funciones son las tareas
representativas de la entidad. De esta manera las clases representan las entidades del mundo real
de una manera ms precisas que los registros. Adems las clases tienen dos caractersticas que la
hacen elementos muy eficientes en la programacin, estas son:
Herencia
Polimorfismo
6.3
Objeto.- Son las instancias de una clase, pues esta es la plantilla que nos permite crear los
objetos de acuerdo a la declaracin de clase.
Largo
Ancho
Datos
Asignar()
Mtodos
Calcular _area()
Figura 6.3
114
2015
115
R1.ancho
R1.asignar(int l, int a)
funcin miembro que nos permite asignar valores a los dos datos miembro.
R1.calcular_area( )
PROGRAMA
115
6.4
2015
Herencia: Caracterstica mediante la cual podemos reutilizar una declaracin de una clase y
crear otra clase. Por ejemplo: Creamos la clase estudiante hereda a la clase
estudiante_universitario hereda de la clase estudiante y adiciona. La clase
estudiante_universitario_uni hereda de la anterior y tambin adiciona.Ver ejemplo 4.
6.5
Polimorfismo: Caracterstica que nos permite crear funciones que utilizando un mismo nombre
respondern de forma diferente de acuerdo a la clase a la cual pertenecen.
6.6
Secciones .- Los miembros de una clase que son variables y mtodos (datos y funciones)
pueden ser pblicos (public), protegidos (protected) y privados(private). Las secciones privadas y
protegidas tienen como objetivo el ocultamiento de datos. A los miembros de la seccin privada se
puede acceder solo por las funciones miembro de esa clase, o por otras funciones declaradas
amigas (friend) de la clase. A los miembros pblicos de una clase se pueden acceder desde fuera
de la clase, pero no se puede acceder desde una clase derivada de la clase base. Los miembros
protegidos son accesibles dentro de la clase en que estn definidas y en cualquier clase derivada de
la clase original. De acuerdo a lo dicho la declaracin de una clase en forma general sera:
class nombre_clase
{
private:
datos miembroprivados
funciones miembro privadas
..
protected:
datos miembro protegidos
funciones miembro protegidos
..
public:
datos miembro publicos
funciones miembro publicos
EJEMPLO 2:
116
PROGRAMA
//prog35
117
2015
117
#include stdafx.h
#include<iostream>
#include<conio.h>
using namespace std;
class rectangulo
{ private:
int largo;
int ancho;
public:
void set_largo(int l)
{ largo=l;}
void set_ancho(int a)
{ ancho=a;}
int get_largo( )
{ return largo;}
int get_ancho( )
{ return ancho;}
int area( )
{ int A;
A = largo * ancho;
return ( A); }
};
void main( )
{ rectangulo r1;
int L,A;
cout<<Ingrese largo: ; cin>>L;
cout<<Ingrese ancho: ; cin>>A;
r1.set_largo(L);
r1.set_ancho(A);
cout<<Largo= <<r1.get_largo()<<endl;
cout<<Ancho= <<r1.get_ancho()<<endl;
cout<<Area= <<r1.area()<<endl;
_getch();}
EJECUCION
118
2015
2015
119
EJEMPLO 3:Escriba un ejemplo de una clase con datos pblicos. Indicando el acceso directo a los
datos miembro.
PROGRAMA
/* CODIGO: cppcap06ejem03
FECHA: 27 de agosto de 2012
OBJETIVO: Desarrollar un ejemplo bsico con datos pblicos*/
#include<iostream.h>
#include<conio.h>
class grupo
{public:
int v1;
int v2;
int v3;
public:
float promedio( )
{ return(v1+v2+v3)/3.0;}
int menor( )
{ int m,men;
if (v1<v2)
m=v1;
else
m=v2;
if(m<v3)
men=m;
else
men = v3;
return(men);}
int mayor( )
{ int m,may;
if (v1>v2)
m=v1;
else
m=v2;
if(m>v3)
may=m;
else
may = v3;
119
2015
return(may);}
};
void main( )
{ grupo g1;
clrscr();
cout<<"Ingrese valor 1==> ";cin>>g1.v1;
cout<<"Ingrese valor 2==> ";cin>>g1.v2;
cout<<"Ingrese valor 3==> ";cin>>g1.v3;
cout <<" El promedio es = "<<g1.promedio()<<endl;
cout <<" El menor es = "<<g1.menor()<<endl;
cout <<" El mayor es = "<<g1.mayor();
getch();
}
EJECUCION
EJEMPLO 4:Escriba un ejemplo simple de utlizacion de herencia, defina la clase alumno y derive de
esta clase, una nueva clase llamada nota, que almacenar la nota final de un alumno en un curso
determinado.
PROGRAMA
/* CODIGO: cppcap06ejem04
FECHA: 7 de Agosto de 2012
OBJETIVO: Programa que define la clase alumno y despues deriva de esta la clase nota*/
#include <iostream.h>
#include<conio.h>
#include<stdio.h>
#include<string.h>
class alumno
{ protected:
char codigo[9];
char nombre[40];
public:
void asignar(char c[9],char n[40])
{ strcpy(codigo,c);
strcpy(nombre,n);}
void mostrar()
{ cout<<"Codigo= "<<codigo<<endl;
120
121
2015
121
2015
PROBLEMAS
1.-
Desarrollar 3 programas de aplicacin para ver la evolucin desde la primera etapa deregistro (struct)
hasta el objeto. Los programas son:
A) Programa con registros lee 2 notas y calcula el promedio con una funcin externa al registro.
B) Programa con registros lee 2 notas y calcula el promedio con una componente funcin.
C) Programa con objetos lee 2 notas y calcula el promedio con una funcin miembro.
PROGRAMA(A)
/* CODIGO: cppcap06prob01a
FECHA: 28 de agosto de 2012
OBJETIVO: Primer programa ejemplo de una estructura clsica*/
#include<iostream.h>
#include<conio.h>
struct notas
{ float nota1;
float nota2; };
float calcula_prom (float p1, float p2);
void main ( )
{notas n;
clrscr( );
cout << "ingrese 1ra. Nota => "; cin >> n.nota1;
cout << "ingrese 2da. Nota => "; cin >> n.nota2;
cout << " El promedio es = " << calcula_prom ( n.nota1, n.nota2);
getch( ); }
float calcula_prom (float p1, float p2)
{ float prom ;
122
PROGRAMA(B)
/* CODIGO: cppcap06prob01b
FECHA: 28 DE MARZO DE 2012
OBJETIVO: Segundo programa ejemplo tenemos la estructura pero ya tenemos
una componente funcin miembro de la estructura tiende a una clase*/
#include <iostream.h>
#include<conio.h>
struct notas
{ float nota1;
float nota2;
float calcula_prom (float p1, float p2)
{return( (p1 + p2) / 2.0);}
};
void main ( )
{ notas n;
clrscr( );
cout << "ingrese 1ra. Nota => ";
cin >> n.nota1;
cout << "ingrese 2da. Nota => ";
cin >> n.nota2;
cout << " El promedio es = " << n.calcula_prom ( n.nota1, n.nota2);
getch( );
}
EJECUCION
PROGRAMA(C)
/* CODIGO: cppcap06prob01c
FECHA: 28 de agosto de 2012
123
2015
123
2015
OBJETIVO: Tercer programa realiza lo mismo que los anteriores pero usando clases y objetos*/
# include <iostream.h>
# include<conio.h>
class notas
{ private:
float nota1;
float nota2;
public:
void asignar (float n1, float n2)
{ nota1 = n1;
nota2 = n2;}
float calcula_prom ( )
{ return( (nota1 + nota2) / 2.0); }
};
void main ( )
{ float a1, a2;
notas n;
clrscr( );
cout << "ingrese 1ra. Nota => "; cin >> a1;
cout << "ingrese 2da. Nota => "; cin >> a2;
n.asignar( a1, a2);
cout << " El promedio es = " << n.calcula_prom ( );
getch( ); }
EJECUCION
2.- Escriba
un programa que nos permita leer un conjunto de notas (dos notas por alumno ) de n alumnos y muestre el promedio
124
2015
125
float get_nota2 ( )
{ return nota2;}
float calcula_prom ( )
{ return( (nota1 + nota2) / 2.0);}
};
void main ( )
{ int i,m;
float prac1, prac2,promedio_total;
notas alu[50];
system("cls");
cout<<"Ingrese nmero de alumnos--> ";cin>>m;
promedio_total=0;
for(i=1; i<=m; i++)
{cout<<" Alumno "<<i<<": "<<endl;
cout << "ingrese 1ra. Nota => "; cin >> prac1;
cout << "ingrese 2da. Nota => "; cin >> prac2;
alu[i].set_nota1( prac1);
alu[i].set_nota2( prac2);
promedio_total = promedio_total + alu[i].calcula_prom();
}
// salida de resultados
system("cls");
cout<< "
PROMEDIOS DE N ALUMNOS Y PROMEDIO GENERAL"<<endl;
cout<< " ==============================================="<<endl;
for(i=1; i<=m; i++)
{ cout<<" Promedio ["<<i<<"]: "<<alu[i].calcula_prom()<<endl;}
promedio_total= promedio_total/m;
cout<<" PROMEDIO GENERAL: "<<promedio_total<<endl;
_getch( ); }
EJECUCION
3.- Escriba
un programa que defina la clase cuadrado y cubo adems debe calcular el rea del cuadrado, el
125
2015
C2;
int LADO;
clrscr();
cout<< "Ingrese Lado del cuadrado: ";
cin>> LADO;
C1.asignar(LADO);
cout<< "Ingrese Lado del Cubo: ";
cin>> LADO;
C2.asignar(LADO);
cout<<"Resultados del Cuadrado: "<<endl;
cout<<" Area = "<<C1.area()<<endl;
126
2015
127
EJERCICIOS PROPUESTOS
1) Escribir un programa que me permita crear la clase persona, considerando, dni,nombre, fecha de
nacimiento , distrito donde vive y telfono. El programa debe crear la clase y declarando objetos de
esta clase ingreasr datos y despus mostrarlos.
2) Escribir un programa que considere la clase anterior y declare un vector de objetos de esa clase,
adems debe poder consultar este vector de objetos y listar los dni y nombres que viven en un
determinado distrito.
3) Se tiene la clase empleado con cdigo, sueldo, nombre y categora, escribir las declaraciones de
datos miembros y crear las funciones miembro, de lectura, mostrar_datos y asignacin de sueldos,
esta ultima debe realizarse de la siguiente manera:
4) Escriba un programa que trabaje con la clase anterior pero con vectores de objetos y que visualize
todos los empledaos por categora..
5) Escriba un programa que me permita ingresar varios cursos creando la clase curso y finalmente me
entrege un listado. La clase curso debe considerar cdigo, nombre, costo y duracin en horas.
127
CAPITULO VII
128
2015
2015
129
CAPITULO VII
CONSTRUCTORES Y DESTRUCTORES
7
CLASES Y CONSTRUCTORES.-
7.1
Funciones miembro.- Las funciones miembro con componentes de una clase y normalmente
se definen dentro de la clase como funciones de lnea(inline). Pero tambin podemos definir el cuerpo de
la funcin fuera de la clase. El mbito de una funcin se debe indicar por el operador mbito (:: ) con el
nombre de la clase. Ej:
PROGRAMA
// prog19.cpp: define el punto de entrada de la aplicacin de consola.
#include "stdafx.h"
/* OBJETIVO: Programa de funciones que utilizan el operador de ambito */
#include <iostream>
#include <conio.h>
using namespace std;
class nota
{ private:
int practica1;
int practica2;
public:
void asignar( int p1, int p2);
float promedio( );
};
void nota :: asignar( int p1, int p2)
{ practica1 = p1;
practica2 = p2;}
float nota :: promedio(void)
{ float prom;
prom = (practica1+practica2)/2.0;
return( prom); }
void main ( )
{ int prac1, prac2;
nota practicas;
system("cls");
cout<< "Primera practica: "; cin >>prac1;
cout<< "Segunda practica: "; cin >>prac2;
practicas.asignar(prac1,prac2);
cout<< " El promedio sera = "<< practicas.promedio( );
_getch();
}
129
2015
7.2 Constructores y Destructores.-Cuando se menciono a los punteros se dijo que se puede crear
variables apuntadas en forma dinmica(en ejecucin), para crear estas se utiliza el operador new y para
liberarlas el operador delete, en la POO existen mecanismos similares. Cuando se crea un objeto es
llamado un mtodo que se denomina constructor y al terminar(salir) se llama a otro mtodo conocido
como destructor. Esto es lo que veremos a continuacin.
7.2.1
Constructor.- Es un mtodo especial que construye objetos. Un constructor es llamado para crear
una instancia de ese objeto asignando espacio a un objeto puede tambin asignar valores a sus
miembros datos. El constructor realiza una inicializacin automtica y no devuelve ningn valor.
Tiene el mismo nombre que la clase con la cual est asociada. Puede tener parmetros como
cualquier otra funcin y tener por lo tanto distintas formas. Si no se define para una clase, el
compilador generara un constructor por defecto.
Ejemplo:
class circulo
{ private:
int c_x, c_y;
double radio;
public:
// constructor
circulo( int x, int y, double r)
{ radio = r;
c_x = x;
c_y = y; }
};
Constructores de copia
130
2015
131
{ dato = y.dato; }
};
EJECUCION
131
2015
y=0
}
~punto( )
{ }
};
Ejemplo 3.- De un ejemplo de constructores y de destructores, definiendo la clase complejo , que tiene
componente real y componente imaginaria.
PROGRAMA
EJECUCION
Constructor new y destructor deleteEstos dos operadores tambinconstruyen y destruyen, que es una
forma de decir tambin reservan y liberan memoria.
132
2015
133
El operador new obtiene memoria del sistema operativo, y proporciona un puntero a su punto inicial. Su
sintaxis es: tipo *p ;
p = new tipo;
El operador delete libera memoria reservada con new
Ejemplo 3:De un ejemplo de manejo de new y delete
PROGRAMA
// prog49.cpp: define el punto de entrada de la aplicacin de consola.
#include "stdafx.h"
/* OBJETIVO: Programa ejemplo de new y delete */
#include <iostream>
#include <conio.h>
using namespace std;
void main( )
{int *p1, *p2;
p1 = new int;//asigna la direccin de un campo entero a p1 que es puntero
cout << " Ingrese valor = > ";
cin >> (*p1);// almacena un valor en el campo apuntado por p1
p2=p1;//p2 toma la direccin de p1
p1 = new int;
cout << " Ingrese valor = > ";
cin >> (*p1);// almacena un valor en el campo apuntado por p1
cout<<(*p1)<<endl;
cout<<(*p2)<<endl;
delete p1;//libera memoria de p1
delete p2;//libera memoria de p2
_getch ( ); }
EJECUCION
133
2015
PROBLEMAS
1.- Desarrollar un programa que maneje la clase empleado utilizando funciones fuera de la clase y que nos
permitan manejar el operador mbito. La clase empleado tendr los siguientes datos miembro y las
funciones indicadas.
class empleado
{ private:
int codemp;
char nomemp[40];
float hotemp;
float phoemp;
float pagemp;
public:
void ingreso_datos( int c, char[40], flota h, flota p);
float pago_neto( );
};
SOLUCION
PROGRAMA
/* CODIGO: PROGCPP07001
FECHA: 10 DE MARZO DE 2012
OBJETIVO: Programa que calcula pagos considerando funciones construidas
fuera de la clase pero que trabajan con el operador mbito :: */
#include <iostream.h>
#include <conio.h>
#include <string.h>
#include <stdio.h>
class empleado
{ private:
int codemp;
char nomemp[40];
float hotemp;
float phoemp;
float pagemp;
public:
void ingreso_datos( int c, char n[40], float h, float p);
float pago_neto( );
};
void empleado:: ingreso_datos( int c, char n[40], float h, float p)
{ codemp=c;
strcpy(nomemp,n);
134
2015
135
hotemp=h;
phoemp=p;
}
float empleado:: pago_neto( )
{
float pg;
pg = hotemp*phoemp;
pg = pg*0.89;//considerando un 11% de descuento
return(pg);
}
void main()
{ int codigo;
char nombre[40];
float horas_trabajadas;
float pago_hora;
float sueldo_neto;
empleado emp1;
clrscr();
cout<<"Ingrese codigo del trabajador --> "; cin>>codigo;
cout<<"Ingrese nombre del trabajador --> "; gets(nombre);
cout<<"Ingrese Horas trabajadas
emp1.ingreso_datos(codigo,nombre,horas_trabajadas,pago_hora);
sueldo_neto= emp1.pago_neto();
cout<<"Neto a pagar = "<<sueldo_neto;
getch();
}
EJECUCION
2.-Desarrollar un programa que maneje constructores y destructores de la clase caja que tiene las
caractersticas indicadas.
class caja
{ private:
int alto;
int ancho;
int largo;
135
2015
..
SOLUCION
PROGRAMA
/* CODIGO: PROGCPP07002
FECHA: 10 DE MARZO DE 2012
OBJETIVO: Programa que maneja constructores de la clase caja. */
#include <iostream.h>
#include <conio.h>
class caja
{ private:
int alto;
int ancho;
int largo;
public:
// constructor
caja ( int al, int an, int l)
{ alto = al;
ancho = an;
largo = l; }
// destructor
~caja ( )
{
// funcin inline
int volumen ( )
{ return ( alto*ancho*largo);
}
};
void main ( )
{ caja caja1(2,3,4);
caja caja2(5,6,7);
clrscr( );
cout << "El volumen de la primera caja sera => " << caja1.volumen( )<<endl;
cout << "El volumen de la segunda caja sera => " << caja2.volumen( )<<endl;
getch( ); }
EJECUCION
3.-Desarrollar un programa que trabaje con aritmetica de punteros y maneje polinomiospudiendo desarrollar
operaciones simples con estos polinomios.
136
SOLUCION
PROGRAMA
/* CODIGO: PROGCPP07003
PROGRAMA CREADO POR RICARDO CASTAEDA DE LA ROSA
FECHA: 10 DE MARZO DE 2012
OBJETIVO: Programa que maneja la Aritmtica de punteros*/
#include<iostream.h>
#include<conio.h>
#include<math.h>
void main( )
{ int a[10],b[10],n,i;
float pola,polb,x;
int *p1,*p2;
clrscr( );
cout<<"Ingrese valor n: ";cin>>n;
for(i=1;i<=n;i++)
{ cout<<"Ingrese valor de a["<<i<<"]= ";cin>>a[i];
cout<<"Ingrese valor de b["<<i<<"]= ";cin>>b[i]; }
cout<<"Ingrese x: ";cin>>x;
p1=&a[1];
p2=&b[1];
//hallando polinomios
pola=0;
polb=0;
for(i=1;i<=n;i++)
{ pola=pola+(*p1)*pow(x,n+1-i);
polb=polb+(*p2)*pow(x,n+1-i);
p1++;
p2++;
}
cout<<pola<<endl;
cout<<polb<<endl;
cout<<pola+polb;
getch();
}
137
2015
137
CAPITULO VIII
CAPITULO VIII
HERENCIA Y CLASES DERIVADAS
138
2015
2015
139
8. CLASES DERIVADAS
a.
b.
Ejemplo 1:
class persona
// CLASE BASE
{ protected:
char nombre[30];
char dni[9];
public:
void asignar (char n[30], char d[9])
{ strcpy (nombre, n);
strcpy (dni, d); }
void mostrar ( )
{ clrscr();
gotoxy(30,3);
cout<<"DATOS
gotoxy(35,6);
cout <<"Nombre = "<<nombre;
gotoxy(35,8);
cout <<" DNI = "<<dni;
getch(); }
};
class empleado : public persona //CLASE
DERIVADA
{ private:
int codigo;
float sueldo;
public:
void asignar (char N[30], char D[9], int c, int s)
{ strcpy (nombre, N);
139
2015
gotoxy(35,6);
cout << "Nombre = "<<nombre;
gotoxy(35,8);
cout <<" DNI = "<<dni;
gotoxy(35,10);
cout <<"Codigo = "<<codigo;
gotoxy(35,12);
cout <<"Sueldo = "<<sueldo<<endl;
getch();
}
};
c.
Herencia mltiple.- Este concepto nos indica que una clase puede
derivarse de ms de una clase, un ejemplo es el siguiente:
class base1
{ protected:
int dato1;
public:
void asignar (int d1)
{ dato1 = d1;
}
};
class base2
{ private:
int dato2;
public:
void asignar (int d2)
{ dato2 = d2;
}
int leer ( )
{ return(dato2);
}
};
140
2015
141
Sabemos que a un dato privado se puede acceder desde la misma clase o desde una funcin amiga. El concepto de
funcin amiga se refiere a una funcin que no es miembro de esa clase, pero que necesita acceder a los miembros
privados de una clase. Estas se declaran colocando su prototipo en la clase que son amigas, indicando esto don la
palabra reservada friend.
class empleado
{ private:
int code;
char nombre[40];
float sueldo;
public:
friend void planilla (empleado e1, int valor);
};
void planilla (empleado e1, int valor)
{
e1.code =.....;
e1.sueldo;
}
e.
Funciones virtuales.- Esta caracterstica permite a una funcin estar definida en una clase base y su clase derivada
bajo el mismo nombre. La declaracin de virtual solo debe hacerse en la clase base, la funcin ser llamada de
acuerdo al objeto al cual est asociada.
class cuadrado
{ protected:
int lado;
public:
virtual int area ( )
{ return (lado * lado);
}
};
class cubo: public cuadrado
{ public:
int area ( )
{ return (6* lado * lado);
}
};
PROBLEMAS
141
2015
1.- Construya un programa orientado a objetos que utilice la clase base persona, con su datos miembro nombre y DNI, adems de
considerar las funciones miembro asignar y mostrar; derivada de esta clase se manejara la clase empleado que aade datos
miembro cdigo y sueldo, y redefina las funciones de la clase base.
SOLUCION
PROGRAMA
142
2015
143
EJECUCION
2.- Escriba un programa que simule un procesamiento de notas con dos sistemas de evaluacin diferentes, el sistema A :
promedio de prcticas = (p1+p2+p3)/3.0. Nota final = (exapar + exafin + propra)/3.0y el sistema B : promedio de prcticas =
(p1+p2+p3+p4)/4.0;Nota final = (exapar + 2*exafin +2* propra)/5.0.
Use clases derivadas para este fin.
SOLUCION:
143
2015
PROGRAMA
/* CODIGO: PROGCPP09002
PROGRAMA CREADO POR RICARDO CASTAEDA DE LA ROSA
FECHA: 12 DE MARZO DE 2007
OBJETIVO: PROGRAMA QUE TRABAJA CON DOS CLASES DERIVADAS SIMULANDO DOS SISTEMAS DE EVALUACION
DE NOTAS*/
#include<iostream.h>
#include<conio.h>
#include<stdio.h>
#include<string.h>
#include<ctype.h>
class notas
{ protected:
char code[10];
char name[40];
int exapar;
int exafin ;
float propra;
float notafin;
public:
void asignar( char c[10], char n[40], int ep, int ef)
{ strcpy(code, c);
strcpy( name,n);
exapar = ep;
exafin = ef;
}
void mostrar( )
{ clrscr( );
gotoxy(30,2);
cout << "BOLETA DE NOTAS";
gotoxy(31,6);
cout << " Codigo : "<<code;
gotoxy(31,8);
cout << " Nombre : "<<name;
gotoxy(31,10);
cout << " Examen Parcial : "<<exapar;
gotoxy(31,12);
cout << " Examen Final
: "<<exafin;
gotoxy(31,14);
cout << " Promedio Pract. : "<<propra;
gotoxy(31,16);
cout << " Nota Final
getch();
}
144
: "<<notafin;
// almacena cdigo
int a4;
char sistema;
sistemaA al1;
sistemaB al2;
clrscr( );
gotoxy(30,3);cout<<"INGRESO DE DATOS";
gotoxy(31,6);
cout<< " CODIGO : "; cin >> a1;
gotoxy(31,8);
cout<< " NOMBRE : "; gets(a2);
gotoxy(31,10);
cout<< " Examen Parcial
gotoxy(31,12);
cout<< " Examen Final
gotoxy(31,14);
cout<< " Sistema de evaluacin A/B: "; cin >> sistema;
sistema = toupper( sistema);
// calculo de promedio de prcticas y nota final
if ( sistema == 'A')
{ cout << "
al1.asignar(a1,a2,a3,a4);
145
2015
145
2015
al1.calcula_nf( );
al1.mostrar( ); }
if ( sistema == 'B')
{ cout << "
al2.asignar(a1,a2,a3,a4);
al2.calcula_nf( );
al2.mostrar( );
}
}
EJECUCION
3.-Desarrolle un programa que nos muestre claramente el concepto de Herencia mltiple, esto debe hacerlo derivando una nueva
clase de dos clases bases.
SOLUCION:
PROGRAMA
/* CODIGO: PROGCPP09003
146
#include<iostream.h>
#include<conio.h>
#include<stdio.h>
#include<string.h>
class alumno
{ protected:
char codalu[10];
char nomalu[40];
};
class curso
{ protected:
char codcur[7];
char nomcur[30];
float notcur;
};
class matricula: public alumno, public curso
{ private:
float pagoma;
int ok;//1 matriculado 0 no matriculado
public:
void asignar( char ca[10], char na[40],char cc[7], char nc[30],float nt, float pm, int sm)
{strcpy(codalu,ca);
strcpy(nomalu,na);
strcpy(codcur,cc);
strcpy(nomcur,nc);
notcur =nt;
pagoma=pm;
ok=sm;
}
void mostrar()
{ clrscr();
gotoxy(30,2); cout<< "DATOS DE MATRICULA ";
gotoxy(31,6); cout<< "Codigo
: "<<codalu;
: "<<nomalu;
: "<<nomcur;
: "<<notcur;
147
: "<<codcur;
2015
147
void main ( )
{ matricula alu1;
char codigo[10],nombre[40], ccurso[7],ncurso[30];
float nota,pago;
int sm;
clrscr();
//Ingreso de Datos
gotoxy(30,2); cout<<"INGRESO DE DATOS";
gotoxy(31,6); cout<<"COIDGO
gotoxy(31,8); cout<<"NOMBRE
: ";gets(codigo);
: ";gets(nombre);
: ";gets(ncurso);
gotoxy(31,14); cout<<"NOTA
: ";cin>>nota;
gotoxy(31,16); cout<<"PAGO
: ";cin>> pago;
EJECUCION
148
2015
PROGRAMA
// prog69.cpp: define el punto de entrada de la aplicacin de consola.
#include "stdafx.h"
/* OBJETIVO: PROGRAMA QUE TRABAJA CON FUNCIONES AMIGAS */
#include<iostream>
#include<conio.h>
#include<string.h>
using namespace std;
class empleado
{ private:
char nombre[20];
int codigo;
public :
empleado( char *nomb, int cod) // constructor
{ strcpy (nombre,nomb);
codigo = cod;}
friend void imprime_dat_emp(empleado c); // declaracin de funcin amiga
};
void imprime_dat_emp(empleado c)
{ cout << "Nombre del cliente : " << c.nombre<< endl;
cout << "Codigo del cliente : " << c.codigo << endl;}
void main ( )
{system("cls");
empleado J ("Pedro Juarez", 1282015);
imprime_dat_emp(J);
empleado R ("Jose Ruiz", 1232014);
imprime_dat_emp(R);
_getch( ); }
149
2015
149
2015
CAPITULO XI
CAPITULO XI
SOBRECARGA
9.
POLIMORFISMO.- Es la capacidad de los objetos de responder de manera diferente a las mismas ordenes, dependiendo de
la clase a la cual pertenecen. El Polimorfismo se implementa de dos maneras:
Va funciones virtuales
Por sobrecarga.
f.
Ejemplo:
/ * Ejemplo de Polimorfismo con funciones virtuales * /
# include<iostream.h>
150
2015
151
# include<conio.h>
class figura
{ protected:
float par1;
public:
void asignar ( float p1)
{
par1 = p1;
}
virtual float area( )
{ return (0);}
};
class circulo : public figura
{ public:
virtual float area( )
{ return (3.1416*par1*par1);}
};
class cuadrado : public figura
{ public:
virtual float area( )
{ return (par1*par1);}
};
g.
i.
ii.
La palabra reservada operator.- Para hacer que un operador de C++ acte como un operador definido por el usuario,
se debe utilizar la palabra reservada operator. El formato de sobrecarga es:
Operadores Unarios.
151
Operador * (Indireccion)
Operador -> (Indireccion)
Operador +
Operador -
Operador ++
Operadores Binarios.
Operador +
Operador Operador *
Operador /
Operador %
Operador <<
Operador >>
Operador &
Operador ^
Operador |
Operador []
Operadores De Asignacin
Operador =
Operador +=
Operador -=
Operador *=
Operador /=
Operador %=
Operador <<=
Operador >>=
Operador &=
Operador ^=|
Operador |=
// (Comprobacin)
152
2015
2015
153
Sobrecarga de funciones.- Cuando una funcin tiene ms de una definicin decimos que es una
funcin sobrecargada. Sabemos que dos o ms funciones pueden tener el mismo nombre pero para estar sobrecargadas
den diferir en el tipo de sus argumentos o el nmero de sus argumentos.
Es muy importanteconsiderar que bastante comn es sobrecargar las funciones constructoras.
Ejemplo de sobrecarga de funciones
/ * Ejemplo de sobrecarga de funciones * /
# include<iostream.h>
# include<conio.h>
class vector
{ private:
float xm, ym;
public:
vector ( float x = 0, float y = 0)
{
xm = x;
ym = y;
}
void vervector ( );
void leervector ( float &x, float &y)
{
x = xm;
y = ym;
}
};
void vector :: vervector( )
{
cout<< xm << <<ym<<endl;
}
vector operator+ ( vector &a, vector &b)
{
float xa, ya, xb, yb;
leervector (xa, ya);
leervector (xb, yb);
return vector ( xa+ xb, ya+ yb);
}
void main ( )
{
vector u(3,1), v(4,2),s;
s = u + v;
s.vervector ( ); // debe salir 7,3
getch();
}
PROBLEMAS
1.- Construya un programa orientado a objetos desarrolle el polimorfismo utilizando el concepto de funcin virtual.
SOLUCION
PROGRAMA
/* CODIGO: PROGCPP010001
PROGRAMA CREADO POR RICARDO CASTAEDA DE LA ROSA
FECHA: 20 DE MARZO DE 2007
153
2015
class figura
{ protected:
float par1;
public:
void asignar ( float p1)
{ par1 = p1; }
virtual float area( )
{ return (0) ; }
};
class circulo : public figura
{ public:
virtual float area( )
{
return (3.1416*par1*par1);
}
};
class cuadrado : public figura
{ public:
virtual float area( )
{ return (par1*par1);}
};
void main ( )
{ circulo cir1;
cuadrado cua1;
float a1;
system("cls");
cout<<"Ingrese radio circulo=> "; cin>> a1;
cir1.asignar(a1);
cout<< " rea = "<< cir1. area()<< endl;
cout<<"Ingrese lado cuadrado=> "; cin>> a1;
cua1.asignar(a1);
cout<< " Area = "<< cua1. area();
_getch();
}
2.- Construya un programa que sobrecargue un operador realizando una operacin para un objeto.
SOLUCION
PROGRAMA
/* CODIGO: PROGCPP010002
PROGRAMA CREADO POR RICARDO CASTAEDA DE LA ROSA
FECHA: 12 DE MARZO DE 2007
OBJETIVO: Sobrecarga de operadores es la facultad que tiene un operador defuncionar de forma diferente segn el
tipo de dato con el que se utilice,
Es decir, hacer que el operador funcione con los datos que el usuario cree.
En el cuerpo de la funcinhabr que poner las operaciones que queramos
Que realice el operador */
// prog410.cpp: define el punto de entrada de la aplicacin de consola.
#include "stdafx.h"
#include<iostream>
#include<conio.h>
using namespace std;
class clase
{ int x,y;
public:
clase(int x=0,int y=0);
clase operator +(clase &);
void visualizar( );
~clase(){cout<<"\nDestruyendo el Objeto ";}
154
2015
155
};
clase ::clase(int m,int n)
{ x=m;y=n;}
clase clase::operator +(clase &obj) //pasa un objeto de tipo clase
{ clase aux;
aux.x=x+obj.x; //x del objeto ms x que pasa
aux.y=y+obj.y;
return(aux); }
void clase::visualizar()
{ cout<<"\nx= "<<x<<' '<<"y= "<<y; }
void main( )
{ clase a(5,7); clase b(5,3); clase c;
c=a+b; //x de a ms x de b ; y de a ms y de b
c.visualizar( ); //c=operator +b;
_getch(); }
EJECUCION
3.- Construya un programa que sobrecargue una funcin utilizando dos tipos de datos diferentes, la funcindebe ser simple.
SOLUCION
PROGRAMA
/* CODIGO: PROGCPP010003
PROGRAMA CREADO POR RICARDO CASTAEDA DE LA ROSA
FECHA: 20 DE MARZO DE 2007
OBJETIVO: Funcin fecha recargada */
#include<iostream.h>
#include<conio.h>
#include<stdio.h>
void fecha(char *fecha);
void fecha(int anno,int mes, int dia);
void main()
{ clrscr();
fecha("20/3/2007");
fecha(07,3,21);
getch();
}
void fecha(char *fecha)
155
2015
EJECUCION
4.- Construya un programa que sobrecargue un constructor y que nos permita inicializar un arreglo y otro constructor que no
inicialice
SOLUCION
PROGRAMA
/* CODIGO: PROGCPP01004
PROGRAMA CREADO POR RICARDO CASTAEDA DE LA ROSA
FECHA: 20 DE MARZO DE 2007
OBJETIVO: Vamos a trabajar sobrecargando un constructor para permitir que tanto los objetos como los arrays de objetos
aparezcan dentro de un programa, como se sabe es comn inicializar variables que inicializar arrays, de modo que para admitir
arrays de objetos sin inicializar, junto con objetos inicializados debe incluirse un constructor que permita la inicializacin y otro que
no. */
#include<iostream.h>
#include<conio.h>
class base
{ protected:
int j;
public:
base();//sin inicializador
base(int n);//con inicializador
int getx();
};
base::base()
{j=0;}
base::base(int n)
{j=n;}
base::getx()
{return j;}
main()
{ int i;
156
EJECUCION
157
2015
157