ACULTAD DE INGENIERIAS Y ARQUITECTURA TRABAJO ACADEMICO DE FUNDAMENTOS DE COMPUTACION E INFORMATICA-ALGORITMOS.

ALUMNO : ALBERT COSSIO CAMPEAN .

DOCENTE: FELIX ROGELIO PUCUHUAYLA REBATTA.

CODIGO : 2013120871DUED : LIMASECCION: 01-1CICLO : VMODULO: I

2014

1. Realice un ejemplo prctico sobre cualquiera de los programas y explique los dems: QBasic, C++, Pascal Cobol, Fortran, Java. Agregue sobre lenguaje de programacin lgica PROLOGDe preferencia utilice libros y/o publicaciones de reconocimiento cientfico. (3 Pts.)

Q BASIC:

Realice un programa que lea tres nmeros y diga cul es el mayor

10 REM ************************ EJERCICIO *************************20 REM ** Leer tres nmeros y escribir el mayor de ellos **********30 CLS40 INPUT "INTRODUCE TRES NUMEROS DIFERENTES (SEPARADOS POR COMAS)", A, B, C50 IF A > B AND A > C THEN PRINT "EL NUMERO MAYOR ES"; A60 IF B > A AND B > C THEN PRINT "EL NUMERO MAYOR ES"; B70 IF C > A AND C > B THEN PRINT "EL NUMERO MAYOR ES"; C80 END

C++El programa ir preguntando por la cantidad de billetes y monedas de cada valor que tiene el usuario y luego determinar la suma de dinero que hay en monedas y luego la suma de dinero que hay en billetes. Luego el programa dir la suma total de dinero que hay. Finalmente el programa dar al usuario la posibilidad de transformar la cantidad en dlares a la cantidad equivalente en quetzales, lempiras o euros, segn lo decida el usuario.*/#include "STdio.h"#include Voidclrscr ()/*Creando funcin para limpiar pantalla.*/{HANDLE hStdOut = GetStdHandle(STD_OUTPUT_HANDLE);

COORD coord = {0, 0};DWORD count;CONSOLE_SCREEN_BUFFER_INFO csbi;GetConsoleScreenBufferInfo (hStdOut, &csbi);FillConsoleOutputCharacter(hStdOut, ' ', csbi.dwSize.X * csbi.dwSize.Y, coord, &count);SetConsoleCursorPosition (hStdOut, coord);}Voidmain (){Int salir, saliryesno;Salir=0;While (salir==0){Clrscr();/*Llamando la funcin para limpiar pantalla.*/Int cambiarmoneda;float total_bill1,total_bill5,total_bill10,total_bill20,total_bill50,total_bill100,total_cent1,total_cent5,total_cent10,total_cent25,total_bill,total_cent,total_dinero,quetzal,lempira,euro;Printf ("\nCantidad de billetes de un dlar: ");Scanf ("%f", &total_bill1);Printf ("Cantidad de billetes de cinco dlares: ");Scanf ("%f", &total_bill5);Printf ("Cantidad de billetes de diez dlares: ");

Scanf("%f",&total_bill10);printf("Cantidad de billetes de veinte dolares: ");scanf("%f",&total_bill20);printf("Cantidad de billetes de cincuenta dolares: ");scanf("%f",&total_bill50);printf("Cantidad de billetes de cien dolares: ");scanf("%f",&total_bill100);total_bill=(total_bill1*(1)+total_bill5*(5)+total_bill10*(10)+total_bill20*(20)+total_bill50*(50)+total_bill100*(100));printf("Cantidad de monedas de un centavo: ");scanf("%f",&total_cent1);printf("Cantidad de monedas de cinco centavos: ");scanf("%f",&total_cent5);printf("Cantidad de monedas de diez centavos: ");scanf("%f",&total_cent10);printf("Cantidad de monedas de veinticinco: ");scanf("%f",&total_cent25);total_cent=(total_cent1*(0.01)+total_cent5*(0.05)+total_cent10*(0.10)+total_cent25*(0.25));printf("\nLA CANTIDAD DE DINERO QUE HAY EN BILLETES ES: $%.2f\n",total_bill);printf("LA CANTIDAD DE DINERO QUE HAY EN MONEDAS ES: $%.2f\n",total_cent);total_dinero=(total_bill+total_cent);printf("LA CANTIDAD TOTAL DE DINERO QUE HAY ES: $%.2f\n\n",total_dinero);

printf("\t\tMONEDA\t\tCODIGO\n");printf("\t\tQuetzal\t\t 1\n");printf("\t\tLempira\t\t 2\n");printf("\t\tEuro\t\t 3\n\n");printf("Introduzca el codigo de la moneda a la que desea convertir los $%.2f: ",total_dinero);scanf("%d",&cambiarmoneda);quetzal=total_dinero*7.95270;lempira=total_dinero*19.71674;euro=total_dinero*0.82396;if(cambiarmoneda==1){printf("\n$%.2f EQUIVALE A %.2f QUETZALES\n\n",total_dinero,quetzal);printf("SI DESEA SALIR PRESIONE 1 O DE LO CONTRARIO PRESIONE OTRO NUMERO: ");scanf("%d",&saliryesno);if(saliryesno==1){salir=1;}}else{if(cambiarmoneda==2){printf("\n$%.2f EQUIVALE A %.2f LEMPIRAS\n\n",total_dinero,lempira);printf("SI DESEA SALIR PRESIONE 1 O DE LO CONTRARIO PRESIONE OTRO NUMERO: ");

scanf("%d",&saliryesno);if(saliryesno==1){salir=1;}}else{/*cambiarmoneda==3*/printf("\n$%.2f EQUIVALE A %.2f EUROS\n\n",total_dinero,euro);printf("SI DESEA SALIR PRESIONE 1 O DE LO CONTRARIO PRESIONE OTRO NUMERO: ");scanf("%d",&saliryesno);if(saliryesno==1){salir=1;}}}}}

COBOL

El lenguaje COBOL(acrnimo de COmmon Business-Oriented Language, Lenguaje Comn Orientado a Negocios) fue creado en el ao 1959 con el objetivo de crear un lenguaje de programacin universal que pudiera ser usado en cualquier ordenador,ya que en los aos 1960 existan numerosos modelos de ordenadores incompatibles entre s, y que estuviera orientado principalmente a los negocios, es decir, a la llamada informtica de gestin.

COBOL fue dotado de unas excelentes capacidades de auto documentacin

Una buena gestin de archivos y una excelente gestin de los tipos de datos para la poca, a travs de la conocida sentencia PICTURE para la definicin de campos estructurados.

Para evitar errores de redondeo en los clculos que se producen al convertir los nmeros a binario y que son inaceptables en temas comerciales, COBOL puede emplear y emplea por defecto nmeros en base diez. Para facilitar la creacin de programas en COBOL, la sintaxis del mismo fue creada de forma que fuese parecida al idioma ingls, evitando el uso de smbolos que se impusieron en lenguajes de programacin posteriores.

Ejemplo:

FORTRAN

Fortran (previamente FORTRAN),(contraccin del ingls Formula Translating System) Desarrollado originalmente por IBM en 1957 para el equipo IBM704, y usado para aplicaciones cientficas y de ingeniera, el FORTRAN vino a dominar esta rea de la programacin desde el principio y ha estado en uso continuo por ms de medio siglo en reas de cmputo intensivo tales como la prediccin numrica del tiempo, anlisis de elementos finitos, dinmica de fluidos computacional (CFD),fsica computacional y qumica computacional.

Es uno de los lenguajes ms populares en el rea de la computacin de alto rendimiento y es el lenguaje usado para programas que evalan el desempeo (benchmarking) y el ranking de los supercomputadores ms rpidos del mundo.

EJEMPLO:

JavaEl lenguaje de programacin Java fue originalmente desarrollado por James Gosling de Sun Microsystems (la cual fue adquirida por la compaa Oracle) y publicado en 1995 como un componente fundamental de la plataforma Java de Sun Microsystems. Su sintaxis deriva mucho de C y C++, pero tiene menos facilidades de bajo nivel que cualquiera de ellos. Las aplicaciones de Java son generalmente compiladas a bytecode (clase Java) que puede ejecutarse en cualquier mquina virtual Java (JVM)

Es un lenguaje de programacin de propsito general, concurrente, orientado a objetos y basado en clases que fue diseado especficamente para tener tan pocas dependencias de implementacin como fuera posible. Su intencin es permitir que los desarrolladores de aplicaciones escriban el programa una vez y lo ejecuten en cualquier dispositivo (conocido en ingls como WORA, o "write once, run Anywhere"), lo que quiere decir que el cdigo que es ejecutado en una plataforma no tiene que ser recompilado para correr en otra. Java es, a partir de 2012, uno de los lenguajes de programacin ms populares en uso, particularmente para aplicaciones de cliente-servidor de web, con unos 10 millones de usuarios reportados.1 2Ejemplo:

// Hello.javaimportjavax.swing.JApplet;importjava.awt.Graphics;

Publicclass Hello extendsJApplet{

Publicvoidpaint (Graphics g){g.drawString ("Hola, mundo!", 65, 95);}

}

2. PROBLEMAS: Utilizando la herramienta DFD para elaborar diagramas de flujo, disee los algoritmos respectivos y capture la solucin, remitiendo en formato .DOCX

a. En una universidad los alumnos estn categorizados en 4 categoras como se muestra el siguiente cuadro: (5 Pts.)CategoraPensin Semestral (S/.)

ABCD6000480040003200

Semestralmente la universidad efecta rebajas en las pensiones de sus estudiantes a partir del segundo ciclo en base al promedio ponderado del ciclo anterior, segn el siguiente cuadro:

PromedioDescuento (%)

0 1213 1617 1819 20051015

Disee un algoritmo que determine cuanto de rebaja recibir un estudiante sobre su pensin semestral actual y cul es el monto de su nueva pensin.

b. Construir un pseudocdigo que demuestre el algoritmo de Euclides (MCD). Dado dos nmeros enteros M y N, encontrar su mximo comn divisor, es decir, el mayor entero positivo que divide a la vez a M y N. (5 Pts.)

Algoritmo:

Paso 1: Ingresar dos nmeros M y N. Paso 2: Dividir M entre N, sea R el residuo. Paso 3: Si r = 0 entonces el MCD es N y termina el proceso. Paso 4: Asignar a M el valor de N y a N el valor de R, luego volver al paso 2.

ALGORITMO Calculo MCDVARIABLES

INICIOENTERO A, B, MCDLEER (A, B)MIENTRAS (AB) HACER SI (A>B) ENTONCESMCD=A-B; ELSE MCD=B-A;FIN SI;FIN MIENTRAS; MCD=A;ESCRIBIR (EL MCD DE A Y B ES:, MCD)FIN

c. Construir un pseudocdigo que defina un vector P de n elementos, luego elimine los elementos repetidos de dicho vector. Finalmente muestre su contenido. (5 Pts.)Ejemplo:

ALGORITMO INSERCION Y ELIMINACION DE DATOS REPETIDOS EN UN ARREGLO (EJEMPLO DE 100 DATOS)

VARIABLES

ENTERO J, K, NREAL A [100], ELEMENTERO E,

INICIO

LEER (N); J=N;LEER (ELEM)LEER (K) //posicin k-esima del arreglo.// INGRESO DE DATOS MIENTRAS (J>=K) HACERA [ j + 1] = A [ j ] J = J 1;FIN MIENTRAS;A [K] = ELEM N=N+1;

// ELIMINACION DE DATOS REPETIDOS PARA (K=1 HASTA K