Apuntes Programacion 1

Ingeniera de Sistemas Programacin I Ing. Limber Ruz Molina

1

ALGORITMOS

Introduccin.

El desarrollo de algoritmos es un tema fundamental en el diseo de programas o soluciones. Por

lo cual el alumno debe tener buenas bases que le sirvan para poder desarrollar de manera fcil y

rpida sus programas.

Qu es un algoritmo?

La palabra algoritmo se deriva de la traduccin al latn de la palabra rabe alkhowarizmi, nombre

de un matemtico y astrnomo rabe que escribi un tratado sobre manipulacin de nmeros y

ecuaciones en el siglo IX.

Un algoritmo es una serie de pasos organizados que describe el proceso que se debe

seguir, para dar solucin a un problema especfico.

Formas de representar algoritmos.

Los algoritmos pueden ser expresados de muchas maneras, incluyendo al lenguaje natural,

pseudocdigo, diagramas de flujo y lenguajes de programacin entre otros. Ms adelante se

vern los diagramas de flujo y pseudocdigo.

Pasos a seguir para resolver un problema mediante un algoritmo.

1. Anlisis del problema.

Una vez que se ha comprendido lo que se desea hacer, es necesario definir:

- Datos de entrada.

- Datos de salida

- El proceso que se debe realizar para obtener la salida.

2. Identificacin de las variables.

Todos los datos de entrada y salida deben ser identificados mediante variables, as mismo si

es necesario tambin se pueden usar otras variables para el proceso.

3. Elaboracin del diagrama de flujo

4. Realizar la prueba de escritorio

Una prueba de escritorio es una ejecucin a mano del algoritmo, por lo tanto se debe llevar

registro de los valores que va tomando cada una de las variables involucradas en el mismo.

Datos de

Entrada

Proceso Datos de

Salida


2

ALGORITMOS MEDIANTE DIAGRAMAS DE FLUJO

Los diagramas de flujo son una manera de representar visualmente el flujo de datos a travs de

sistemas de tratamiento de informacin. Los diagramas de flujo describen que operaciones y en

que secuencia se requieren para solucionar un problema dado.

Smbolos que se utilizan para representar Diagramas de Flujo.

Inicio y fin del algoritmo

Flujo de Datos

Asignacin de valores a variables

Entrada de Datos (por teclado)

Salida de Datos (en pantalla)

Estructura de seleccin

Ejemplo 1:

Problema: Sumar dos nmeros introducidos por teclado.

Anlisis:

Datos de Entrada: -> 2 nmeros - (variables A y B)

Datos de Salida: -> 1 nmero - (variable C)

Proceso: -> sumar los 2 nmeros y asignrselo a un tercero - (C=A+B)

DIAGRAMA DE FLUJO PRUEBA DE ESCRITORIO

Variables

A B C Pantalla

6 7 13 13

INICIO

FIN

A , B

C = A + B

C


3

Ejemplo 2:

Problema: Calcular el promedio de 3 nmeros introducidos por teclado.

Ejemplo: Entrada Salida

6 7 2 5

Anlisis:

Datos de Entrada: -> 3 nmeros - (variables x, y, z)

Datos de Salida: -> 1 nmero - (variable prom)

Proceso: -> obtener el promedio de 3 nmeros (prom=(x+y+z)/3)


Variables

x y z prom Pantalla

6 7 2 5 5

Ejemplo 3: Problema: Dado una distancia en metros convertir a sus correspondientes en centmetros y milmetros. Ejemplo: Entrada Salida 6 600 6000 Anlisis:

Datos de Entrada: -> 1 nmero - (variable m) Datos de Salida: -> 2 nmeros - (variables cm , mm) Proceso: -> para el proceso es necesario analizar la relacin 1 metro = 100 centmetros 1 centmetro = 10 milmetros


variables

m cm mm pantalla

6 600 6000 600 6000

INICIO

FIN

x , y , z

prom=(x+y+z)/3

prom

INICIO

m

cm = m * 100

mm = cm *10

cm , mm

FIN


4

Expresiones Lgicas

Una expresin lgica nicamente puede tomar dos valores Falso (false) o verdadero (true)

Operadores de Relacin

Operador Significado Ejemplo Resultado

> Mayor que 6 > 5 Verdadero

< Menor que 6 < 5 Falso

>= Mayor o igual que 6 >= 5 Verdadero

=4)||(5==6) Verdadero

(95) Falso

Estructura de seleccin (si - no)

SI NO

P Q &

V V V

V F F

F V F

F F F

CONDICIN ?


5

Problema: Dado dos nmeros por teclado, visualizar el mayor Ejemplos: Entrada Salida 6 9 9 8 2 8

Problema: Dado 1 nmero por teclado, visualizar si es par o impar Ejemplos: Entrada Salida 6 par 9 impar

Problema: Dos Nmero son aceptables si la suma de ambos es menor que 10 o mayor que 20.

Realice un algoritmo que dado 2 nmeros por teclado determinar si son aceptables o no

aceptables

Ejemplos: Entrada Salida 5 2 Aceptables 12 5 No Aceptables 25 1 Aceptables

inicio

A,B

A>=B

B A

fin

si no

inicio

M,N

(R20)

Aceptables

fin

R=M+N

No aceptables

si no


6

ESTRUCTURAS DE SELECCION SI NO ANIDADAS

PROBLEMA: Algoritmo que permite insertar un nmero por teclado, posteriormente visualiza si el

nmero es positivo, negativo o cero.

Ejemplos: Entrada Salida 7 positivo 0 cero -6 negativo

PROBLEMA: Algoritmo que dado un nmero por teclado, segn sea el nmero mostrar: malo si

el nmero es menor que 50, bueno si el nmero es mayor que 50 y menor que 75, y excelente

si el nmero es mayor que 75

Ejemplos: Entrada Salida 60 bueno 40 malo 82 excelente

PROBLEMA: Algoritmo que permite insertar 3 nmeros por teclado y visualiza el mayor

Ejemplos: Entrada Salida 6 5 8 8 7 9 2 9 4 3 1 4


7

PROBLEMA: Algoritmo que visualice divisibles si de dos nmeros introducidos por teclado uno le divide al otro, y no divisibles si ninguno le divide al otro.

Ejemplos: Entrada Salida 6 3 divisibles 4 8 divisibles 3 7 no divisibles


8

ESTRUCTURA DE CONTROL REPETITIVA

MIENTRAS

Ejemplos:

Algoritmo que permite visualizar en pantalla los primeros N nmeros naturales Ejemplo: Entrada Salida 7 1 2 3 4 5 6 7

Algoritmo que permite visualizar en pantalla los primeros N nmeros naturales Ejemplo: Entrada Salida 7 7 6 5 4 3 2 1

Si cumple la condicin

entra al bucle

Si NO cumple la condicin

sale del bucle


9

Algoritmo que visualiza la cantidad de nmeros pares de N nmeros introducidos por teclado Ejemplo: Entrada Salida 5 3 6 3 4 7 2

Programa que permite insertar N nmeros por teclado, posteriormente visualiza cuntos son menores que 10, cuntos estn entre 10 y 20, y cuntos son mayores que 20 Ejemplo: Entrada Salida 8


10

Lenguaje de Programacin C++

Qu es un Lenguaje de Programacin?

Un lenguaje de programacin es un lenguaje diseado para escribir el conjunto de instrucciones que una

computadora debe ejecutar. Por lo tanto, un lenguaje de programacin es un modo prctico para que los seres

humanos puedan dar instrucciones a una computadora.

Qu es C++?

C++ es un lenguaje de programacin creado a mediados de los aos 1980 por BJarne Stroustrup. La intencin de su

creacin fue extender al exitoso lenguaje de programacin C con mecanismos que permitan la manipulacin de

objetos.

Qu es un compilador?

Un compilador es un programa que permite traducir el cdigo fuente de un programa en lenguaje mquina. De

esta manera un programador puede disear un programa en un lenguaje mucho ms cercano a cmo piensa un ser

humano, para luego compilarlo a un programa ms manejable por una computadora.

CODIGO FUENTE LENGUAJE MAQUINA

COMPILAR

OPERADORES ARITMETICOS EN C++

Un operador es un smbolo especial que indica al compilador que debe efectuar una operacin matemtica o lgica.

C++ reconoce los siguientes operadores aritmticos:

SUMA +

RESTA -

MULTIPLICACIN *

DIVISIN /

MDULO O RESIDUO %

VARIABLES

Una variable se define como un identificador que se utiliza para almacenar todos los datos generados durante la

ejecucin de un programa, por ejemplo con, sum, A, B, C, con2, con3, etc.

Existen ciertas reglas en cuanto a variables. - Las variables deben ser claras y con referencia directa al problema.

- No debe tener espacios blancos, ni smbolos extraos en ellas (por ejemplo: con 1, sum A, &e, %r, etc.)

- No deben ser palabras reservadas del lenguaje (por ejemplo: cin, if, while, void, switch, else, etc.)

#include void main() { cout


11

Estructura Bsica de un programa en C++

#include Declaracin de libreras

void main() Declaracin de la funcin principal (main)

{ Inicio de bloque

// cuerpo del programa

} fin de bloque

De diagramas de flujo a C++

Para aprender a programar es recomendable primeramente aprender a realizar algoritmos mediante Diagramas de

Flujo, como nosotros ya sabemos realizar diagramas de flujo el siguiente paso ser codificar al lenguaje C++ los

algoritmos realizados mediante diagramas de flujo, para lo cual, primero veremos la representacin en C++ de los

smbolos de los diagramas de flujo:

DIAGRAMA DE FLUJO PSEUDOCODIGO C++

leer A,B cin>>A>>B;

mostrar A,B cout


12

Ejemplo 1. Algoritmo que suma dos nmeros


Inicio A=4 B=7 C=A+B mostrar C fin

#include void main() { int A; int B; A=4; B=7; C=A+B; coutA; cin>>B; C=A+B; cout


13

Ejemplo 3. Algoritmo que permite introducir 2 nmeros por teclado y visualiza el mayor


Inicio leer A,B si(A>=B) mostrar A sino mostrar B fin

#include void main() { int A; int B; cin>>A>>B; if(A>=B) coutB; if(A==B) cout


14

DIAGRAMA DE FLUJO C++

#include void main() { int A; cin>>A; if(A


15

Ejemplo 7. Programa que visualiza la cantidad de nmeros pares, de N nmeros introducidos por teclado.


#include void main() { int N,con,p,num; cin>>N; con=0; p=0; while(con>num; if(num%2==0) p=p+1; con=con+1; } coutnum; con=1; c=0; while(con


16

Ejemplo 9. Programa que dado un nmero por teclado, visualiza la sumatoria de sus dgitos


#include void main() { int A,sum; cin>>A; sum=0; while(A>0) { dig=A%10 sum=sum+dig A=A/10 } coutN; con=1; may=0; men=0; entre=0; while(con>num; if(num


17

C++

SALTO DE LNEA.- el salto de lnea es cuando la lnea de impresin en pantalla salta a la siguiente lnea de la pantalla. Se puede saltar de lnea de 2 formas

- endl (end line fin de linea) - \n

COMENTARIOS .- cuando se escriben programas es muy til agregar comentarios que ayuden a explicar lo que realiza un programa. En C++ se pueden utilizar dos tipos de comentarios: Por bloque /* comentario por bloque */ Por lnea // comentario por lnea

ALGORITMOS CON BUCLES ANIDADOS

while(condicion1) { while(condicion2) { Acciones } }

Ejemplos:

1. Programa que visualiza en pantalla segn sea N por teclado

Ejemplo Salida 4 1 1 2 1 2 3 1 2 3 4

Condicion1

Condicion2

Acciones

SI

SI

NO

NO


18


/* ejemplo 1 De bucles anidados */ #include void main() { int N,a,b; cin>>N; //lee N por teclado a=1; while(a


19

2. Programa que visualiza en pantalla los primeros N nmeros primos


7 1 2 3 5 7 11 13


/* ejemplo 2 De bucles anidados */ #include { int N,num,cant,con,c; num=1; cant=0; while(cant


20

ESTRUCTURAS DE CONTROL REPETITIVAS (BUCLES) DO-WHILE Y FOR

Son aquellas que crean un bucle (repeticin continua de un conjunto de instrucciones) en la ejecucin de un

programa respecto de un grupo de sentencias en funcin de una condicin. Existen bsicamente tres estructuras de

control repetitivas: while, do-while y for.

DO WHILE (en castellano hacer- mientras)

La estructura do-while es similar a la while con la diferencia de que antes de la condicin primero se realizan las

acciones.

do

acciones

while(condicin)

A continuacin veremos un ejemplo con while y con do-while para ver las pequeas diferencias:

Algoritmo que visualiza en pantalla los primeros N nmeros naturales

WHILE DO WHILE C++

condicin

acciones

si no

si

no

inicio

N

fin

con=1

conN; con=1; do { cout


21

1. Programa que permite visualizar verticalmente los dgitos de un nmero

Ejemplo Entrada Salida 3265 5 6 2 3

2. Programa que permite insertar N nmeros por teclado y posteriormente visualiza cuntos son pares

Ejemplo:

Entrada Salida

5 2

5 6 4 7 9

#include void main() { int A,dig; cin>>A; do { dig=A%10; cout>num; if(num%2==0) par=par+1; con=con+1; } while(con


22

ESTRUCTURA REPETITIVA FOR

La estructura for es una forma resumida de while, es decir tiene una variable con un valor inicial, una condicin y el

incremento de la variable.

A continuacin veremos un ejemplo con la estructura for

Algoritmo que visualiza en pantalla los primeros 5 nmeros naturales

EJEMPLOS

1. Programa que permite insertar N nmeros por teclado y visualiza cuntos son pares.

i=1 ; i


23

2. Programa que permite insertar N nmeros por teclado, y posteriormente visualiza el nmero ms grande.


6 9

7 2 5 9 1 4

#include

void main()

{

int N,i,num,may;

cin>>N;

may=0;

for(i=0;i>num;

if(num>may)

may=num;

}

coutN;

for(i=1;i


24

TIPOS DE ERRORES EN PROGRAMACION Generalmente los errores de programacin caen en las siguientes categoras: de sintaxis y lgica

ERRORES DE SINTAXIS

Ocurren cuando el cdigo se escribe incorrectamente, por ejemplo se escribe mal una sentencia o se emite o se

requiere de cierta puntuacin, o no se escriben estructuras completas como por ejemplo la falta de punto y coma,

falta de llaves, no declarar variables, etc. Estos errores son fciles de detectar generalmente es el compilador que los

identifica y hasta muestra la lnea donde se encuentra dicho error.

En Turbo C++ cuando ejecutamos un programa que tiene errores nos muestra un mensaje como se muestra abajo

A continuacin veremos los mensajes de error ms comunes.

INGLES CASTELLANO

Statement missing ; Le falta ; (quiere decir que al final le falta punto y coma) Compound statement missing } Le falta } (todas las llaves que se abren deben cerrarse, es muy

comn no cerrar todas las llaves)

Declaration syntax error Error de sintaxis en declaracin (quiere decir que le falta alguna palabra)

Undefined symbol Smbolo indefinido (cuando alguna sentencia por ejemplo cin est mal escrito)

Undefined symbol cont No se ha definido la variable cont (sucede cuando nos olvidamos declarar una variable)

Multiple declaration for cont Mltiple declaracin para cont (las variables slo se deben declarar una vez, si declaramos dos veces nos mostrara este mensaje)

ERRORES DE LGICA.-

Ocurre cuando una aplicacin no realiza lo esperado, este tipo de errores son difciles de encontrar porque

sintcticamente puede ser cdigo vlido y ejecutarse sin realizar ninguna operacin invlida pero puede producir

resultados incorrectos, la nica forma de verificar su funcionamiento es probar y analizar los resultados.

El mensaje nos muestra que

no tenemos ninguna

precaucin, pero tiene 3

errores


25

TIPOS DE DATOS EN C++

A toda variable que se usa en un programa, se le debe asociar (generalmente al principio del programa) un tipo de

dato especfico.

Un tipo de dato define todo el posible rango de valores que una variable puede tomar al momento de ejecucin del

programa y a lo largo de toda la vida til del propio programa. Los tipos de datos ms comunes en C++ son:

TIPO DE DATO ESPACIO EN MEMORIA RANGO

Char 8 bits (1 byte) Caracteres del cdigo ascii

Short 16 bits (2 bytes) -32,768


26

#include

void main()

{

int a=7,b=2;

float c=(float) a / b; couta>>b>>c; prom=(float)(a+b+c)/3; couta>>b>>c; prom=(a+b+c)/3; cout


27

} 3. Programa que permite insertar N nmeros enteros por teclado y visualiza el promedio.


5 3,2

2 2 3 4 5

#include void main() { int N,con,num,sum; float prom; cin>>N; sum=0; con=0; while(con>num; sum=sum+num; con++; //esto es igual que con=con+1 }

prom=(float)(sum)/N; coutn; while(con


28

LIBRERAS

Una librera o biblioteca es un conjunto de funciones prefabricadas que pueden ser utilizados por el programador

para realizar determinadas operaciones, las mismas deben ser declaradas al inicio del programa (en la cabecera con la

sentencia include). Como ejemplo citaremos algunas libreras.

iostream.h esta librera contiene funciones que permiten la entrada y salida de datos de un programa, es decir

gracias a esta librera podemos utilizar las sentencias cin y cout.

math.h contiene funciones matemticas

string.h contiene funciones que permiten trabajar con cadenas.

time.h contiene funciones que ayudan en la manipulacin de la fecha y hora

stdlib.h

conio.h

LIBRERA math.h

La librera math.h nos proporciona funciones y constantes matemticas, a continuacin detallamos las ms utilizadas.

double pow(double x, double y) Devuelve el valor de x elevado a y. double sin(double x) Devuelve el seno de x. double cos(double x) devuelve el coseno de x double acos(double x) Calcula el arco coseno de x. double asin(double x) Calcula el arco seno de x. double atan(double x) Devuelve el arco tangente en radianes. double exp(double x) Devuelve el valor de e (la base de los logaritmos naturales) elevado a la potencia x. double floor(double x) Redondea x hacia abajo al entero ms cercano. int abs(int j) Calcula el valor absoluto de un entero. double log(double x); Devuelve el logaritmo neperiano de x. double log10(double x) Devuelve el logaritmo decimal de x. double sqrt(double x) Devuelve la raz cuadrada no negativa de x. double tan(double x) Devuelve la tangente de x.

Nota.- Los datos que reciben las funciones trigonomtricas son en radianes

Constantes matemticas

M_E La base de los logaritmos naturales e. M_LOG2E El logaritmo de e de base 2. M_LOG10E El logaritmo de e de base 10. M_PI M_PI_2


29

A continuacin mostramos algunos ejemplos:

1. Programa que calcula el valor de y

31 x

xy

#include #include void main() { double y,x; cin>>x; y=x/(1-pow(x,3)); coutx; y=(sqrt(sin(x)))/exp(x); cout


30

SENTENCIA DE SALTO break

Break nos sirve para escapar de un ciclo repetitivo (while, do while, for) o de la estructura de seleccin mltiple

(switch)

Cuando dentro del cdigo de un ciclo se introduce la instruccin break, el programa saldr del ciclo (sin importar la

condicin lgica) y continuar con el resto del cdigo. Veamos algunos ejemplos:

Ejemplo 1.

#include

void main()

{

int num=1;

while(num


31

cin>>num;

if(num==0)

break; if(num%2==0)

cout


32

SENTENCIA SWITCH La sentencia switch da una alternativa mucho ms refinada a la necesidad de utilizar o implementar mltiples

sentencias condicionales if cuando deseamos que una determinada variable tome diferentes valores para cada

condicin.

Dentro de la sentencia switch es necesario la implementacin de , - (abrir/cerrar el ciclo); tambin para cada case

(en espaol caso), es necesario que al final de cada case se rompa la misma con la sentencia break; la palabra default

se utiliza para realizar algunas acciones en caso de que no cumpla ninguna de los anteriores casos.

A continuacin veremos algunos ejemplos:

Ejemplo 1.

Programa que dado un nmero por teclado visualiza su correspondiente da de la semana.

#include

void main()

{

int dia;

coutdia;

switch(dia)

{

case 1: cout


33

}

}

Ejemplo2.

Programa que permite introducir 2 nmeros y posteriormente nos pide una operacin matemtica (+ , - , * , / ) y

segn la operacin matemtica que se introduzca visualiza el resultado correspondiente.

#include

void main()

{

int A,B,D;

char ope;

coutA>>B;

coutope;

switch(ope)

{

case '+': D=A+B;

cout


34

ARREGLOS (ARRAYS)

Los arreglos son estructuras de datos que consisten en elementos de informacin del mismo tipo relacionados entre

s. Los arreglos son estructuras de datos estticas porque su tamao no cambia una vez que han sido creadas.

Un arreglo es un grupo de posiciones contiguas de memoria, las cuales tienen el mismo nombre y el mismo tipo.

Los arreglos pueden ser unidimensionales (vectores) bidimensionales (matrices).

Ejemplo: MATRIZ

VECTOR

VECTORES

Todos los datos de un vector deben ser del mismo tipo de dato.

Cmo algunos ejemplos de vectores podramos tener:

Vector de Enteros

Vector de Reales

Vector de Caracteres

Vector de Cadenas

Un vector debe tener un nombre (sin espacios) Por ejemplo

vec =

Nombre del vector Elementos del vector vec

Cada elemento de un vector tiene una posicin, la misma que empieza en cero

vec =

POSICIONES vec[0] vec[1] vec[2] vec[3] vec[4] vec[5] vec[6] vec[7] vec[8] vec[9]

3 5 7 24

4 6 10 4

3 5 7 8

1.3 0.05 4.0 6.7 1.0 4.7 9.002

a 8 ? j 1 - %

Bolivia Argentina Per Uruguay Brasil

12 14 17 8 19 13 7 9 6 92

10

12 14 17 8 19 13 7 9 6 92

10

12 14 17 8 19 13 7 9 6 92

10

12 14 17 8 19 13 7 9 6 92


35

Entonces podemos ver que cada elemento de un vector tiene una posicin y un dato

Por ejemplo:

vec[0] tiene el dato 12



..

Cada elemento del vector puede ser manejado como cualquier variable. Por ejemplo:

int A = vec[0] + vec[8]; // A = 12 + 6 = 18

int B = 2 + vec[3]; // B = 2 + 8 = 10

vec[0] = A + B; // vec[0] = 18 + 10 = 28

Declaracin de vectores en C++

Los arreglos ocupan espacio en la memoria. El programador especifica el tipo de los elementos y

la cantidad de elementos mximo que puede almacenar el vector. Entonces para declarar al vector

vec del ejemplo anteriore sera:

int vec[10]

EJERCICIOS

1.- Realizar un programa para visualizar los datos de un vector

#include void main() { int vec[]={1,3,5,6,2}; for(int i=0;i


36

2. Realizar un programa para insertar N nmeros en un vector y posteriormente visualizarlos en

pantalla

#include void main() { int N,num; int A[15]; cin>>N; for(int i=0;i>num; A[i]=num; } for(int j=0;j


37

} ultimo=A[N-1]; for(int j=0;jultimo) cant++; cout


38

CARCTER (char)

char (character) es un tipo de dato que puede almacenar cualquier carcter del cdigo ascii.

Un carcter siempre debe estar entre comillas simples (apstrofes)

Ejemplos: 1 , f , F , & , % , ) , a , A , 3 , - , . , w , 6 , /

CODIGO ASCII

A continuacin veremos algunos programas con el manejo de caracteres.

Programa que visualiza el mayor de dos caracteres introducidos por teclado

Como cada carcter est asociado a un nmero decimal del cdigo ascii, el carcter mayor ser el carcter cuyo valor

decimal sea mayor, por ejemplo a es mayor que A porque el valor decimal de a es mayor que el de A

char a,b;

cin>>a>>b;

if(a>b)

cout


39

Programa permite introducir dos nmeros y un signo (operacin matemtica), si el signo es suma los nmeros

deben sumarse y si el signo es resta los nmeros deben restarse.

Programa que dado un carcter por teclado visualiza su correspondiente nmero decimal asociado.

Programa que dado un nmero por teclado visualiza su correspondiente caracter asociado.

int num1,num2,num3;

char signo;

cin>>num1>>num2;

cin>>signo;

if(signo=='+')

{

num3=num1+num2;

cout


40

CADENAS

Una cadena es un vector de caracteres, una cadena debe estar encerrada entre comillas dobles.

Por ejemplo una cadena seria: cad=Hola mundo

La cadena hola mundo est formado por 10 caracteres.

Posiciones de cada carcter 0 1 2 3 4 5 6 7 8 9

A cada posicin de la cadena se la maneja como si fuera una variable de tipo char.

Por ejemplo: char c; c=cad[0]; c tomar el valor de H c=cad[3]; c tomar el valor de a c=cad[4]; c tomar el valor de (espacio)

CADENAS EN C++

El manejo de cadenas en C++ se la realiza mediante un vector de caracteres como se muestra a continuacin:

char cad*11+=Hola mundo;

Tambin se puede manejar cadenas con punteros de cadenas, por ejemplo:

char *cad=Hola mundo;

Pero, en este tutorial el manejo de cadenas se realizar mediante la clase string que evita muchos problemas que

existen al manejar cadenas.

Nota.- la clase string no es soportado por cualquier compilador, por ejemplo el compilador de borland Turbo c++ no soporta. Pero, si soporta el compilador del CodeBlock o el compilador DevC++

A continuacin y mediante algunos ejemplos iremos viendo algunas funciones de las cadenas.

1. Insertar una palabra por teclado. Se utiliza la funcin cin>>

#include

#include

using namespace std;

int main(int argc, char *argv[])

{

string cad;

cin>>cad;

cout


41

2. Visualizar la longitud de una cadena. Se utiliza la funcin length(), la misma retorna un valor entero

#include

#include

using namespace std;

int main(int argc, char *argv[])

{

string cad;

cin>>cad;

int tam=cad.length();

coutcad; int tam=cad.length(); for(int i=tam-1;i>=0;i--) cout


42

B=B+A[i]; //A una cadena se le puede aadir al final un carcter

cout solo permite introducir palabras (cadenas sin espacios), para introducir cadenas que contengan

espacios se debe utilizar la instruccin

getline(cin,[cadena])

7. En el siguiente ejemplo se introduce una frase por teclado, posteriormente se visualiza cuantas palabras hay en

la frase.

string cad;

int pal=0;

getline(cin,cad); int tam=cad.length();

for(int i=0;i


43

9. Programa que copia una subcadena en otra subcadena.

string A,B;

A="Tortuga";

B=A.substr(3,2); //B tomar el valor de tu, a partir de la posicin 3, 2 caracteres cout


44

FUNCIONES HECHAS POR EL PROGRAMADOR

Existen 2 tipos de funciones hechas por el programador: las que no retornan ningn valor void (funciones vacas,

llamadas tambin procedimientos) y las que retornan valores (return).

Internamente las funciones tienen sus propias variables, estructuras selectivas y estructuras repetitivas.

FUNCIONES QUE RETORNAN VALORES (tienen return)

Las funciones en C++ tienen el siguiente formato:

int suma ( int A, int B)

{

int C=A+B;

return (C);

}

La anterior funcin tiene como nombre suma, esta funcin recibe dos parmetros de tipo entero y retorna (devuelve)

un valor de tipo entero (int)

La funcin anterior se puede utilizar en una funcin o programa principal de la siguiente manera:

#include

int suma(int A,int B)

{

int C=A+B;

return (C);

}

void main()

{

int num1=4;

int num2=20;

int num3=suma(num1,num2);

cout


45

1. Funcin que reciba como parmetros 3 nmeros y devuelva el mayor de los nmeros.

#include int mayor(int a,int b,int c) { if(a>b) if(a>c) return a; else return c; else if(b>c) return b; else return c; } void main() { int R,x,y,z; cin>>x>>y>>z; R=mayor(x,y,z); cout>n; float prom=promedio(n); cout


46

int factorial(int num) { int fac=1; for(int i=1;i>n; cout>n; d=decimal(n); cout


47

} if(c>n; while(con


48

FUNCIONES QUE NO RETORNAN VALORES

FUNCIONES VACIAS (void)

Son las que no retornan ningn valor (funciones vacas, llamadas tambin procedimientos)

Partes de una funcin vaca.

void nombre_Funcion(parmetros)

{

Variables locales

PROGRAMA INTERNO

}

Variables Locales. Este tipo de variables son las que pueden ser utilizadas slo dentro la funcin, no son vlidas para

otras funciones

Tambin existen las Variables Globales, ests si pueden ser utilizadas en cualquier funcin del programa, pero, deben

ser declaradas slo una vez al inicio del programa.

Ejercicios.

1. Realice un programa que visualice la suma de dos nmeros introducidos por teclado. Utilizando los siguientes

subprogramas:

- leerNumeros()

- calcularSuma()

- verSuma()

#include

int A,B,C;

void leerNumeros()

{

cin>>A>>B;

}

void calcularSuma()

{

C=A+B;

}

void verSuma()

{

cout


49

}

void main()

{

leerNumeros();

calcularSuma();

verSuma();

}

2. Realice un programa que dado un nmero por teclado visualice la cantidad de dgitos que tiene. Utilizando los

siguientes subprogramas.

- leerNumero()

- contarDigitos()

- mostrarCantidad()

#include

int A,res=0;

void leerNumero()

{

cin>>A;

}

void contarDigitos()

{

int num=A;

while(num>0)

{

res++;

num=num/10;

}

}

void mostrarCantidad()

{

cout


50

- insertarNumeros()

- mostrarMayores()

#include

int N,mayores=0;

void leerN()

{

cin>>N;

}

void insertarNumeros()

{

int num,con=0;

while(con>num;

if(num>5)

mayores++;

con++;

}

}

void mostrarMayores()

{

cout

Apuntes Programacion 1

Documents

Transcript of Apuntes Programacion 1