Guia 01 Algoritmos I con Dev C++ Parte 01.pdf

INTRODUCCIÓN A LA IMPLEMENTACIÓNDE ALGORITMOS EN DEV C++

- GUÍAS DE PRÁCTICA -

MATERIAL PREPARADO PARA EL CURSO:ALGORITMOS Y ESTRUCTURA DE DATOS

ELABORADO POR:

ING. EDWIN OCTAVIO RAMOS VELÁSQUEZ

ANDAHUAYLAS – PERÚ

UNIVERSIDAD NACIONAL JOSÉ MARÍA ARGUEDASLey de Creación N° 28372 Resolución de Funcionamiento N° 280-2006-CONAFU

CARRERA PROFESIONAL DE INGENIERIA DE SISTEMAS

Introducción a la Implementación de Algoritmos en Dev C++ Univ. Nac. José María ArguedasCarrera Profesional de Ingeniería de Sistemas Docente: Ing. Edwin O. Ramos Velásquez

Página 2 de 26

PRESENTACIÓN

El presente trabajo es un compilado de guías de laboratorio preparado para ser utilizado por los

alumnos de la Carrera profesional de Ingeniería de Sistemas o de Ingeniería Informática en las

primeras sesiones de un curso de Introducción a la programación. Nosotros, habilitamos este

material para los alumnos, de forma tal les sirva de guía en la resolución de ejercicios de

programación.

Utilizamos Dev C++ por cuanto, al momento de iniciar el curso lo consideramos un IDE de

programación en C++ adecuado para el curso. Es más muchos autores de bibliografía

relacionada con la programación en C++ lo han estado utilizando en la ejemplificación e

implementación de programas en C++.

Esperamos que el presente conjunto de guías de laboratorio sean de utilidad para absolver

muchas de las dudas que nuestros estudiantes nos han planteado en clase.

El profesor


Página 3 de 26

GUIA DE LABORATORIO 01:

INSTALACIÓN DEL DEV C++ 4.9.9.2

OBJETIVO El alumno podrá realizar una instalación rápida del IDE Dev C++ 4.9.9.2.

DATOS PREVIOSPara dar inicio a esta práctica, usted necesita contar con los siguientes elementos:

Paquete de software: devcpp-4.9.9.2_setup.exe

METODOLOGIA Se presentará al alumno imágenes gráficas de una instalación personalizada de Dev C++. Se solicitará al alumno que realice el mismo proceso de instalación, tal cual se muestran

en las imágenes.

NOTA:Previamente, usted debería de crear un directorio de trabajo para el almacenamiento delcódigo fuente de sus programas (Podría ser por ejemplo “D:\Applicaciones C”).

INSTALACION DEL DEV C++ 4.9.9.2

1. Obtener los archivos necesarios para la instalación.2. Ejecutar el programa devcpp-4.9.9.2_setup.exe ,

3. Realizar lo que se muestra a continuación

Presionar el botón “Aceptar”

Ejecutardevcpp-4.9.9.2_setup.exe


Página 4 de 26

Seleccionar “Español”, y luego simplemente presione OK.

Presionar “Acepto”, y luego continuar.

Presionar el botón “Siguiente”, luego continuar.


Página 5 de 26

Presionar “Instalar” y luego continuar.

Presionar el botón “SI” o “NO”, según corresponda a su elección.


Página 6 de 26

Presionar el botón “Terminar”.

Presionar el botón “Aceptar”.

Seleccionar la opción “Español(Castellano)”, y luego presionar el botón “Next”


Página 7 de 26

Presionar el botón “Next”, y luego continuar.

Presionar el botón “Next


Página 8 de 26

Presionar el botón “OK”, y luego se mostrará la aplicación en plena ejecución:


Página 9 de 26

Presionar el botón “Cerrar”

La aplicación se ha instalado.

4. Realice Usted una instalación del Dev C++ en su propia computadora.

5. La práctica ha finalizado.


Página 10 de 26

GUÍA DE LABORATORIO 02:CREACIÓN DE UNA APLICACIÓN DEV C++ 4.9.9.2

OBJETIVO El alumno podrá crear una aplicación básica utilizando el IDE Dev C++ 4.9.9.2.


Paquete de software: devcpp-4.9.9.2_setup.exe (instalado)

METODOLOGIA Se presentará al alumno ejemplos de programas creados con Dev C++. Se solicitará al alumno que realice el mismo proceso de creación de una aplicación,

siguiendo el ejemplo mostrado.

NOTA:Previamente, usted debería de crear un directorio de trabajo para el almacenamiento delcódigo fuente de sus programas (Podría ser por ejemplo “D:\Applicaciones C”)

CREACION DE MI PRIMER PROGRAMA DEV C++ 4.9.9.2: Programa01.dev

1. Ejecutar el programa Dev C++, que ha instalado en su computador.

2. Ir al menú “Archivo”, y seleccionar la opción “NuevoProyecto”


Página 11 de 26

Seleccionar la plantilla “Console Application”, y luego presionar el botón “Aceptar”

3. Haciendo uso del ícono “New Carpeta”, crear la nueva carpeta “Programa01”, y luego in

4. Ingresar al directorio recién creado, y luego presionar el botón “Guardar”

Crear Nueva Carpeta

Seleccionar la plantilla“Console Application”


Página 12 de 26

Luego se mostrará la aplicación predefinida recién creada.

Sección decódigo fuente


Página 13 de 26

PERSONALIZACIÓN DE LA APLICACIÓN DEV C++ 4.9.9.2: Programa01.dev

5. Modificar el contenido del archivo main.cpp de la forma cómo se muestra a continuación:

Programa original (predeterminado) Programa personalizado

6. Luego, ir al menú “Ejecutar”, y seleccionar el submenú “Compilar y ejecutar”.

7. Se ha creado su primera aplicación.

8. Crear dos programas Dev C++ y ejecutarlos.

Seguir los siguientes pasos:

a) Primero: Ir al menú archivo y seleccionar la opción “Nuevo Proyecto”

b) Segundo: Seleccionar la plantilla de aplicación “Console Application”

c) Tercero: crear la carpeta donde se guardarán los archivos del proyecto.

d) Cuarto: Seleccionar e ingresar a la carpeta recién creada.

e) Quinto: Grabar todos los archivos del proyecto en ese directorio.

f) Sexto: Personalizar el contenido del archivo “main.cpp”

g) Sétimo: Compilar y ejecutar el proyecto recién implementado.


#include <cstdlib>#include <iostream>

using namespace std;

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

system("PAUSE");return EXIT_SUCCESS;

}




cout<<"\n Mi primer programa";cout<<"\n -----------------";cout<<"\n hola amigos";

cout<<"\n ";system("PAUSE");return EXIT_SUCCESS;

}


system("PAUSE");return EXIT_SUCCESS;

}


cout<<"\n Mi primer programa";cout<<"\n -----------------";cout<<"\n hola amigos";

cout<<"\n ";system("PAUSE");return EXIT_SUCCESS;

}


Página 14 de 26

GUÍA DE LABORATORIO 03:ESTRUCTURAS DE CONTROL DE UNA APLICACIÓN DEV C++ 4.9.9.2

OBJETIVO El alumno podrá crear una aplicación básica utilizando las estructuras de control básicas

en Dev C++ 4.9.9.2.



METODOLOGIA Se presentará al alumno ejemplos de programas creados con Dev C++. Se solicitará al alumno que realice el mismo proceso de creación de una aplicación,

siguiendo el ejemplo mostrado.


CREACION DE UN PROGRAMA UTILIZANDO LA ESTRUCTURA DE CONTROL IF

1. Ejecutar el programa Dev C++, que ha instalado en su computador.

2. Ir al menú “Archivo”, y seleccionar la opción “NuevoProyecto”. Grabarlo con el nombreProyecto_if.dev


Página 15 de 26

3. Implementaremos el siguiente programa:

“Implementar un programa tal que leído desde el teclado la edad de una persona, se imprimaen pantalla el texto MAYOR DE EDAD, o MENOR DE EDAD, según corresponda”.

Solución:Modificar el contenido del archivo main.cpp de la forma cómo se muestra a continuación:






//1. Declaración de variables

int N;

// 2. Algoritmoprintf("\n My programa");printf("\n ---------------------");printf("\n Leer la edad (N) :");

scanf("%d", &N);

if (n >= 18)printf("\n Eres MAYOR de edad");

elseprintf("\n Eres MENOR de edad");

//3. Congelar pantallaprintf("\n ");system("PAUSE");return EXIT_SUCCESS;

}

scanf(“%d”, &N);

IF(N >= 18)

INICIO

Leer: N

Print: Es MAYOR

de Edad

Print: Es MENOR

de Edad

FIN

SINO



int N;


int N;


Página 16 de 26

CREACION DE UN PROGRAMA UTILIZANDO LA ESTRUCTURA DE CONTROL SWITCH6. Repetir los pasos 2 al 4 para crear un nuevo proyecto llamado Proyecto_switch.dev7. Implementaremos el siguiente programa:

“Implementar un programa que dado un valor N numérico, leído desde el teclado, imprima enpantalla su equivalente en formato texto”

Solución (usando SWITCH):Para ello, modificar el contenido del archivo main.cpp de la siguiente forma:


9. Se ha creado su segunda aplicación.




//1. Declaración de variablesint N;string s;

// 2. Algoritmoprintf("\n Escribe un numero(0-9)");

scanf("%d", &N);

switch(N){ case 0: s = "Cero"; break;

case 1: s = "Uno"; break;case 2: s = "Dos"; break;case 3: s = "Tres"; break;case 4: s = "Cuatro"; break;case 5: s = "Cinco"; break;case 6: s = "Seis"; break;case 7: s = "Siete"; break;case 8: s = "Ocho"; break;case 9: s = "Nueve"; break;case 10: s = "Diez"; break;

}

printf("\n Usted escribio ");

printf(s.c_str());


}

INICIO

Leer: N

switch(N)

s = Cero s = "Uno" s = "Dos" s = "Diez"

Print: s

FIN

-----

N=0 N=1 N=2 N=10

int N;string s;


switch(N){ case 0: s = "Cero"; break;

case 1: s = "Uno"; break;case 2: s = "Dos"; break;case 3: s = "Tres"; break;case 4: s = "Cuatro"; break;case 5: s = "Cinco"; break;case 6: s = "Seis"; break;case 7: s = "Siete"; break;case 8: s = "Ocho"; break;case 9: s = "Nueve"; break;case 10: s = "Diez"; break;

}

printf("\n El resultado es: %d", C);


Página 17 de 26

CREACION DE UN PROGRAMA UTILIZANDO LA ESTRUCTURA DE CONTROL FOR10. Repetir los pasos 2 al 4 para crear un nuevo proyecto llamado Proyecto_for.dev


“Un programa que dado un valor de N leído desde el teclado, imprima en pantalla N-veces elsaludo HOLA”

Solución (usando FOR):Modificar el contenido del archivo main.cpp de la siguiente forma:


13. Se ha creado su tercera aplicación.




//1. Declaración de variablesint N;int k;

// 2. Algoritmoprintf("\n ¿Cuantos saludos? :");

scanf("%d", &N);

for (K=1; K<= N; K++){ printf("\n Hola %d", K);

}


}

INICIO

Leer: N

Print: "Hola", K

FIN

for K = 1 --> N

int N;int K;


for (K=1; K<= N; K++){ printf("\n Hola %d", K);

}


Página 18 de 26

CREACION DE UN PROGRAMA UTILIZANDO LA ESTRUCTURA DE CONTROL WHILE14. Repetir los pasos 2 al 4 para crear un nuevo proyecto llamado Proyecto_while.dev


“Un programa que dado un valor de N leído desde el teclado, imprima en pantalla N-veces elsaludo HOLA”

Solución (usando WHILE):Modificar el contenido del archivo main.cpp de la siguiente forma:




TAREAS:Desarrollar los algoritmos planteados en clase




//1. Declaración de variablesint N;int k;

// 2. Algoritmoprintf("\n ¿Cuantos saludos? :");

scanf("%d", &N);

K = 1;while (K<= N)

{ printf("\n Hola %d", k);K = K + 1;

}


}

INICIO

Leer: N

while( K<= N)

K = K + 1

Print:"Hola", K

FIN

K = 1

Hacer

int N;int K;


K = 1;while (K<= N)

{ printf("\n Hola %d", k);K = K + 1;

}


Página 19 de 26

GUÍA DE LABORATORIO 04:IMPLEMENTACIÓN DE ALGORITMOS EN DEV C++ 4.9.9.2

OBJETIVO El alumno podrá crear una aplicación básica utilizando las estructuras de control básicas

en Dev C++ 4.9.9.2, tomando como referencia un diagrama de flujo.



METODOLOGIA Se presentará al alumno ejemplos de algoritmos en la forma de diagramas de flujo, y se

les solicitará su implementación en Dev C++. Se absolverán preguntas en la sesión de esta práctica de laboratorio.


DESARROLLO DE LA PRÁCTICA DE LABORATORIO

1. Implementar un programa que dados dos números A y B, ambos leídos desde el teclado, quehalle la sumatoria de estos dos números, y que imprima el resultado en la pantalla

INICIO

Leer: A

C = A + B

Print: C

FIN

Leer: B




//1. Declaración de variablesint A, B;int C;

// 2. Algoritmoprintf("\n Leer A:");scanf("%d", &A);

printf("\n Leer B:");scanf("%d", &B);

C = A + B;



}

int A, B, C;

scanf(“%d”, &A);

scanf(“%d”, &B);

C = A + B;



Página 20 de 26

2. Implementar un programa que dados dos números A y B, ambos leídos desde el teclado, que

halle el promedio de ambos números, y que imprima el resultado en la pantalla.




//1. Declaración de variablesint A, B, C;

// 2. Algoritmoprintf("\n Leer A:");scanf("%d", &A);

printf("\n Leer B:");scanf("%d", &B);

C = (A + B)/2;



}

int A, B; float C;



C = (float(A) + float(B)) / 2;

INICIO

Leer: A

C = (A + B) / 2

Print: C

FIN

Leer: B



Página 21 de 26

3. Implementar un programa que lea desde el teclado la Nota de un alumno, y que imprima en

pantalla si el alumno está APROBADO o DESAPROBADO.


5. El ejercicio ha finalizado.





int N;

// 2. Algoritmoprintf("\n My programa");printf("\n ---------------------");printf("\n Leer la Nota :");

scanf("%d", &N);




}

IF(Nota >= 11)

INICIO

Leer: Nota

Print:APROBADO

Print:DESAPROBADO

FIN

SINO

if (Nota >= 11)printf("\n Está APROBADO");

elseprintf("\n Está DESAPROBADO");

scanf(“%d”, &Nota);

int Nota;


Página 22 de 26

6. Implementar un programa que resuelva una ecuación de segundo grado de la forma que se

indica, y que imprima el resultado en pantalla.

Solución,La ecuación de segundo grado tiene la forma: AX2 + BX + C = 0



IF(B*B >=4*A*C)

INICIO

Leer: A

FIN

Leer:B

Leer:C

X = [ -B + Raiz(B*B - 4*A*C)] / (2*A)

Print:+ X, -X

Print:"No hayraices"

SINO





int N;

// 2. Algoritmo

printf("\n Leer A:");

printf("\n Leer B:");

printf("\n Leer C:");




}

if (B*B > 4*A*C){ X = (-B + sqrt(B*B – 4*A*C))/(2*A)printf(“El resultado es: %f”, X);

}else

printf(“No existen raíces reales”);


float A, B, C, X;


scanf(“%d”, &C);


Página 23 de 26

9. Implementar un programa que al leer un número N desde el teclado, imprima en pantalla los

N-primeros números Fibonacci.

NOTA: La secuencia de números Fibonacci es: 0, 1, 1, 2, 3, 5, 8, 13, 21, 34, 55, …

Solución,



INICIO

Leer: N

CASE( K )

FIN

Print:F1

T = F1F1 = F0 + F1F0 = T

Casocontrario

for K = 1 ---> N

F0 = 0F1 = 0

F0 = 0F1 = 1

K = 1 K = 2





int K, T, F0, F1, N;

// 2. Algoritmoprintf("\n Leer N:");scanf("%d", &N);printf("\n");

for (K = 1; K<=N; K++){switch(K)

{ case 1: {F0=0; F1 = 0;break;

}case 2: F1 = 1; break;default:

{ T = F1;F1 = F0 + F1;F0 = T;break;

}}

printf(" %d,", F1);}


}


int K, T, F0, F1, N;

for (K = 1; K<=N; K++){

}

switch(K){ case 1: {F0=0; F1 = 0;

break;}

case 2: F1 = 1; break;default:

{ T = F1;F1 = F0 + F1;F0 = T;break;

}}

printf(" %d,", F1);


Página 24 de 26

12. Implementar un programa que tal que al leer N números desde el teclado, imprima en pantallala siguiente información:

a) El porcentaje de números múltiplos de 3b) El porcentaje de números paresc) El porcentaje de números múltiplos de 10

Solución,

INICIO

Leer: N

IF( P %2 = 0 )

FIN

Print:P2, P3, P10

for K = 1 ---> N

IF( P %3 = 0 )

M2 = M2 + 1

M2 = 0M3 = 0M10=0

M3 = M3 + 1

IF( K %10 = 0 )

M10 = M10 + 1

P2 = (M2 / N) * 100P3 = (M3 / N) * 100P10 = (P10 / N) * 100

Leer: P

SINO

SINO

SINO





int K, P, N, M2, M3, M10;float P2, P3, P10;

//2. Algoritmoprintf("\n Leer N:");scanf("%d", &N);

M2 = 0;M3 = 0;M10= 0;

for (K = 1; K <= N; K++){

printf("\n Leer Número: ");scanf("%d",&P);

if (P%2 ==0)M2 = M2 + 1;

if (P%3 ==0)M3 = M3 + 1;

if (P%10==0)M10 = M10 + 1;

}

P2 = (float(M2) /float(N)) * 100;P3 = (float(M3) /float(N)) * 100;P10 = (float(M10)/float(N)) * 100;

printf("\nMultiplos de 2 : %.2f ", P2);printf("\nMultiplos de 3 : %.2f ", P3);printf("\nMultiplos de 10: %.2f ", P10);


}


int K, P, N, M2, M3, M10;float P2, P3, P10;

for (K = 1; K<=N; K++){ printf(“\n Leer P: ”);

}

if (P%2 ==0 ) M2 = M2 + 1;

M2 = 0;M3 = 0;M10= 0;

scanf(“%d”, &P);

if (P%3 ==0 ) M3 = M3 + 1;

if(P%10 ==0 ) M10 = M10 + 1;

P2 = (float(M2) /float(N)) * 100;P3 = (float(M3) /float(N)) * 100;P10 = (float(M10)/float(N)) * 100;

printf("\nMultiplos de 2 : %.2f ", P2);printf("\nMultiplos de 3 : %.2f ", P3);printf("\nMultiplos de 10: %.2f ", P10);


Página 25 de 26



TAREAS:1. Implementar un programa tal que leído desde el teclado un número N, el programa deberá

indicar si tal número “es primo” o “no es primo”:

IF(N%k)=0

INICIO

Leer:N

primo = 1

for k=2 --> N/2

IFprimo=0

primo = 0

print:"No es primo"

print:"Es Primo"

FIN

SI NO

NOSI

2. Ingrese por teclado un número X y un número N. Luego calcule el valor del número X

elevado al exponente N. Halle el diagrama de flujo y luego realice la respectiva

implementación en C++.

3. Plantear 05 algoritmos y desarrollar su implementación en Dev C++.


Página 26 de 26

BIBLIOGRAFÍA

CEVALLOS SIERRA, Francisco Javier. Enciclopedia del lenguaje C++. México,Alfaomega Grupo Editor, S.A. de C.V., 2004.

FARRELL, Joyce. Introducción a la programación: Lógica y diseño. México,International Thomson Editores, S.A. de C.V., 2000.

JOYANES AGUILAR, Luis. Fundamentos de Programación. México, McGraw –Hill. 1999.

Guia 01 Algoritmos I con Dev C++ Parte 01.pdf

Documents

Transcript of Guia 01 Algoritmos I con Dev C++ Parte 01.pdf