LABORATORIO DE ALGORITMOS Y ESTRUCTURA DE DATOS I

LABORATORIO DE ALGORITMOS Y ESTRUCTURA DE DATOS I

GUIA DE LABORATORIO

DE

LOGICA Y ALGORITMOS(PRIMERA UNIDAD)SEMANA 1 A LA SEMANA 10

LABORATORIO DE ALGORITMOS Y ESTRUCTURA DE DATOS

CURSO : LOGICA Y ALGORITMOS LABORATORIO : 02 TEMA : INSTALACION DE LAS HERRAMIENTAS DE

DESARROLLO

OBJETIVOS:1. Conocer los distintos ambientes o herramientas de desarrollo (IDE) para facilitar la programacin en el lenguaje C/C++.2. Aprender a instalar cada ambiente o herramienta de desarrollo (IDE ).3. Aprender a crear proyectos en cada ambiente o herramienta de desarrollo (IDE) .

MATERIALES A UTILIZAR:

1. Software para la programacin en c/c++ Vamos a utilizar todos estos software: Dev cpp 4.9.9.2

Turbo C++ 4.5

Borland C++ 5.02

2. Una computadora sin ningn software instalado mencionado anteriormente EJERCICIOS DIRIGIDOS

EJERCICIO # 011 Para poder empezar a desarrollar programas en C/C++ vamos a ensearles a instalar los siguientes ambientes o herramientas de desarrollo (IDE) que a continuacin vamos a listar :

Turbo C++ 4.5

Borland C++ 5.022 Ahora en la unidad c del computador existe una carpeta de nombre instaladores , donde se encuentran los 3 programas .

Figura 1

En la Figura 1 muestra la ubicacin correcta donde se han colocado los programas de instalacin.3. Empecemos a instalar los ambientes o herramientas de desarrollo :

Instalando el Borland C++ 5.02:Paso # 01: Ingresar a la carpeta Borland C++5.0.2 y buscar el archivo SETUP.exe , aparece la siguiente ventana en la Figura 2.

Figura 2

Paso # 02: Seleccionar el botn Skip de la ventana que aparece en la Figura 3

Figura 3Paso # 03: Seleccionar el botn Next de la ventana que aparece en la Figura 4 Figura 4Paso # 04: Aparece una ventana en la Figura 5 donde se muestra una serie de rutas, lo nico que debemos de hacer es presionar el botn next hasta que aparezca una ventana que est en la Figura 6

Figura 5Paso # 05: Aparece una ventana en la Figura 6, debemos de presionar el botn Install

Figura 6Paso # 06: Aparece una ventana en la Figura 6, debemos de presionar el botn Install Figura 7

Paso # 07: Aparece una ventana en la Figura 6, debemos de presionar el botn Install

Figura 8

Paso # 08: Aparece una ventana en la Figura 6, debemos de presionar el botn Install Figura 9

Paso # 09: Aparece una ventana en la Figura 6, debemos de presionar el botn Install Figura 10

Paso # 10: Ubicamos el programa en Inicio /programa/Borland c++ 5.0.2/Borland C++

Instalando el Turbo C++ 4.5 :Paso # 01: Ingresar a la carpeta Turbo C++ 4.5 y buscar el archivo Install.exe , aparece la siguiente ventana en la Figura 1.

Figura 1 Paso # 02: Seleccionar el botn Skip de la ventana que aparece en la Figura 2

Figura 2Paso # 03: Aparece una ventana de la Figura 3 , donde muestra las unidades de disco ,donde podemos seleccionar y ubicar el lugar de instalacin del programa.y adems presionar el botn continue .

Figura 3

Paso # 04: Aparece otra ventana de la Figura 4, donde muestra la ruta de instalacin y adems otra ruta donde est la documentacin, luego presionar el botn continue. Figura 4 Paso # 05: Aparece otra ventana de la Figura 5, donde tenemos que presionar el botn Install. Figura 5

Paso # 06: Aparece otra ventana de la Figura 6, donde empieza a instalar el programa, solamente tenemos que esperar y automticamente termina la instalacin. Figura 6Paso # 07: Ubicamos el programa en Inicio /programa/Tubo C++ 4.5/Turbo C++

Figura 7

EJERCICIOS # 02

1. Terminado las instalacin de cada uno de los programas de desarrollo(IDE), vamos a crear proyectos en cada uno de los programas de desarrollo(IDE) que hemos instalado.2. Vamos a crear un proyecto en el IDE Turbo C++ 4.5 de la siguiente manera :2.1. Abrir el programa Turbo C++ 4.5 , desde Inicio /programas/ Turbo C++ 4.5. Figura 1 2.2. Para crear un proyecto en el del Turbo C++ 4.5 tenemos ir al men File/New que se encuentra en la parte superior del entorno de desarrollo . Figura 22.3. Aparece un editor de texto donde se coloca el cdigo C/C++,guardamos el proyecto en el men File/Save as Figura 32.4. Se muestra una ventana donde solicita que coloques el nombre del proyecto y adems en la mano derecha se tiene que colocar la ruta de ubicacin del proyecto, finalmente presionar el botn ok

Figura 4

2.5. Aparece un editor de texto y en la parte superior tiene el nombre del proyecto

Figura 5 2.6. Codificar sobre el editor de texto la estructura de un programa bsico en C/C++ Figura 62.7. Guardar el proyecto , simplemente ir al men File/Save Figura 7

2.8. Codificando programa en C/C++

Figura 8

EJERCICIOS PROPUESTOS

EJERCICIOS PROPUESTO # 01

Instalar el programa o herramienta de desarrollo (IDE) Dev cpp 4.9.9.2 y adems crear un proyecto codificando un programa bsico en C/C++.EJERCICIOSPROPUESTO # 02

Crear un proyecto en Borland C++ 5.02 y codificar un programa bsico en C/C++ . LABORATORIO DE ALGORITMOS Y ESTRUCTURA DE DATOS CURSO : LOGICA Y ALGORITMOS LABORATORIO : 03 TEMA : ESTRUCTURA GENERAL DE UN PROGRAMA

OBJETIVOS:1. Estructurar debidamente un Algoritmo para la resolucin de un problema.2. Construir debidamente un programa en c/c++ como consecuencia de una correcta estructuracin de un Algoritmo.3. Conocer y aplicar las constantes , variables , identificadores , expresiones , funciones, contadores , acumuladores y la declaracin de variables dentro de un programa en c/c++ . MATERIALES A UTILIZAR:

1. Software para la programacin en c/c++ Cualquiera software a utilizar: Dev cpp 4.9.9.2

Turbo C++ 4.5

Borland C++ 5.02

NetBeans 6.9 y el Cygwin (compilador de c/c++)

2. Una computadora con el software de programacin c/c++ instaladoEJERCICIO DIRIGIDOEJERCICIOS # 01

Desarrollar un algoritmo que me permita calcular rea de un rectngulo, sabiendo que luego se tendr que plasmar en un programa en C/C++. Solucin: 1. Disear el algoritmo

Primeramente tenemos que leer cuidadosamente el enunciado y entender el problema y definir las variables entrada , proceso , variables de salida.Como estamos viendo el tema del rea de un rectngulo entonces:

Variables de Entrada:

Largo: largo Ancho: anchoProceso:

area ( l * a Variables de Salida:

Area : areaCuando ya hemos definidos todos estos requisitos, entonces empezamos a disear el algoritmo: 2. Desarrollar programa C/C++

Ahora que ya hemos diseado el algoritmo , tenemos la capacidad y seguridad que el anlisis que se ha realizado a travs del diseo , nos permite plasmar todo esto en nuestro programa en C/C++ ,que a continuacin vamos a desarrollar .

EJERCICIOS # 02Desarrollar un conjunto de programas en C/C++ que implemente dentro de su funcin main() de cada uno de ellos las siguientes lneas de cdigo :a) Declarar 3 notas de alumnos que viene hacer variables de tipo de dato entero normal y asignarles valores para que luego se pueda calcular y visualizar su promedio , adems declarar la variable promedio de tipo de datos de real .b) Declarar 5 promedio de alumnos que viene hacer variables de tipo de dato real de precisin compuesta y asignarles valores , para que luego se pueda calcular y visualizar el promedio de promedios.c) Implementar un contador de edades que se repitan 5 veces d) Implementar un acumulador de nmeros que se repitan 5 veces

Al Terminar cada uno de los programas en C/C++ , se tendr que disear los algoritmos de cada uno de ellos.Solucin: Vamos a desarrollar el conjunto de programas en C/C++a) Declarar 3 notas de alumnos que viene hacer variables de tipo de dato entero normal y asignarles valores para que luego se pueda calcular y visualizar su promedio , adems declarar la variable promedio de tipo de datos de real .

b) Declarar 3 promedio de alumnos que viene hacer variables de tipo de dato real de precisin compuesta y asignarles valores , para que luego se pueda calcular y visualizar el promedio de promedios.c) Implementar un contador de edades que se repitan 5 veces

d) Implementar un acumulador de nmeros que se repitan 5 vecesAhora vamos a disear los algoritmos por cada uno de los programas en C/C++, empecemos en orden de implementacin.

EJERCICIOS PROPUESTOS

EJERCICIOS PROPUESTO # 01

Desarrollar un programa en C/C++ que calcule y muestra por pantalla el rea ( a ) de un triangulo, sabiendo que la altura( h( 40 ), base ( b( 20 ) .Adems se tiene que disear un algoritmo que este en funcin al programa que se ha desarrollado en C/C++.EJERCICIOS PROPUESTO # 02

Disear un algoritmo que calcular el primer promedio de 2 primeros nmeros enteros (num1 ( 5 ; num2 ( 8 ) y calcular el segundo promedio de los 2 siguientes nmeros enteros (num3 ( 15 ; num4 ( 67 ) , mostrar por pantalla ambos promedios.

Adems desarrollar un programa en C/C++ que este en base al algoritmos que previamente se ha diseado.EJERCICIOS PROPUESTO # 03Realice un programa que permita calcular la resistencia equivalente de un circuito en serie o en paralelo, de acuerdo a las siguientes especificaciones:

a) Usar funciones.

b) Deber preguntar al usuario sobre tipo de circuito.

c) Los valores de las resistencias deben ingresar por teclado.

d) Generar reporte final de resistencia equivalente

Resistencias en Serie:

Resistencias en paralelo:

LABORATORIO DE ALGORITMOS Y ESTRUCTURA DE DATOS

CURSO : LOGICA Y ALGORITMOS LABORATORIO : 04 TEMA : ESTRUCTURAS DE CONTROL

(Secuencial y Selectiva Simple) OBJETIVOS:1. Conocer las estructuras de control secuencial y selectiva simple utilizados dentro de un programa en c/c++.2. Diferenciar el uso las estructuras de control secuencial y selectiva simple utilizados dentro de un programa en c/c++ 3. Aplicar las estructuras de control secuencial y selectiva simple utilizado dentro de un programa c/c++ en la resolucin de problemas. MATERIALES A UTILIZAR:

1. Software para la programacin en c/c++ Cualquiera software a utilizar: Dev cpp 4.9.9.2

Turbo C++ 4.5

Borland C++ 5.02

NetBeans 6.9 y el Cygwin (compilador de c/c++)

2. Una computadora con el software de programacin c/c++ instaladoEJERCICIOS DIRIGIDOS

EJERCICIOS # 01

Disear un algoritmo secuencial y un programa en C/C++ que me permita calcular la velocidad de un automvil , sabiendo que el valor de la distancia que se desplaza se tiene que ingresar por teclado e igualmente el tiempo .La formula de la velocidad es:

Solucin: a) Primeramente nuestro algoritmo natural se debe de ejecutar secuencialmente con un sentido lgico y para eso tenemos que analizar el enunciado que nos han propuesto.b) Ahora tenemos que identificar primeramente sus componentes (variable de entrada, proceso, variable de salida).Variables de Entrada

Distancia (D) : d

Tiempo(T) : t

Proceso

Velocidad (V ) : v = d / tVariables de Salida

Velocidad (V ) : v c) Cuando hemos identificado los componentes del algoritmo tenemos que identificar sus tipos de datos de cada uno de ellos. Para la variable distancia tiene que ser de tipo de dato entero Para la variable velocidad tiene que ser de tipo de dato real

Para la variable tiempo tiene que ser de tipo de dato entero

d) Como ya identificamos sus componentes, tipos de datos y hemos analizado el problema ya estamos en condiciones de poder disear el algoritmo.

Si observamos el algoritmo la ejecucin es secuencial y con un sentido lgico e) Ahora como ya hemos terminado de disear el algoritmo , vamos a desarrollar el programa en C/C++ a continuacin :

EJERCICIOS # 02

Calcular y mostrar el mayor de 2 nmeros enteros ingresados por el teclado, sabiendo que se tendr que disear un algoritmo y un programa en C/C++.Solucin: a) Primeramente tenemos que analizar el enunciado que nos han propuesto.b) Ahora vamos a identificar primeramente sus componentes (variable de entrada, proceso, variable de salida).Variables de Entrada

numero1 numero2Variables de Salida

mayorc) Cuando hemos identificado los componentes del algoritmo tenemos que identificar sus tipos de datos de cada uno de ellos. Para la variable numero1 tiene que ser de tipo de dato entero Para la variable numero2 tiene que ser de tipo de dato entero Para la variable mayor tiene que ser de tipo de dato enterod) Como ya identificamos sus componentes, tipos de datos y hemos analizado el problema, estamos en condiciones de poder disear el algoritmo.

e) Ahora como ya hemos terminado de disear el algoritmo , vamos a desarrollar el programa en C/C++ a continuacin :

EJERCICIOS PROPUESTOSEJERCICIOS PROPUESTO # 01

El clculo de pago mensual de un empleado de una empresa se efecta de la siguiente manera : el sueldo bsico se calcula en base al nmero total de horas trabajadas basado en una tarifa horaria , al sueldo bsico se le aplica una bonificacin del 20 % obtenindose el sueldo bruto, al sueldo bruto se le aplica un descuento del 10 % obtenindose el sueldo neto. disee un algoritmo y un programa en C/C++ que n calcule e imprime el sueldo bsico , sueldo neto y el sueldo neto de un trabajador.EJERCICIOS PROPUESTO # 02

Disee un algoritmo y un programa en C/C++ que determine la clasificacin de un ngulo dado en grados, minutos y segundos. Asuma que el ngulo esta en el intervalo de 0 a 360 grados.

Los ngulos se clasifican de la siguiente manera: MAGNITUDCLASIFICACION

W = 0Nulo

0< W < 90Agudo

W=90Recto

90 < W mayor ) entonces

mayor ( salario fin_si Si (salario < menor ) entonces

menor ( salario

fin_si

sumsalario (sumsalario + salario i ( i + 1

fin_ Mientras promediosalarios ( (sumsalario+ aux)/i Imprimir El Mayor salario es = ,mayor Imprimir El Menor salario es = ,menor Imprimir El Promedio de salarios es = , promediosalarios FIN

d) A continuacin vamos a pasar nuestro algoritmo previamente diseado al lenguaje de programacin C/C++.

EJERCICIO # 02

1. Disear un algoritmo y un programa en C/C++ que permita el ingreso por teclado del largo y el ancho de N rectngulos, imprimir por pantalla el rea y el menor permetro.

Solucin: a) Para resolver este ejercicio se debe de leer y entender cuidadosamente el enunciado del problemab) Ahora como ya hemos analizado el problema, vamos a disear el algoritmo.Entero n , menor , iReal largo , ancho , perimetro , area

Inicio

Imprimir "ingrese cantidad de Datos de Triangulos "

Leer n

Imprimir "Ingrese el Largo

Leer largoImprimir "Ingrese el Ancho ";

Leer ancho perimetro(2*largo+2*ancho;

menor(perimetro;

desde ( i (2 hasta imayorprom) entonces

mayorprom( promedio

Fin-si

Si (promedio