3TA20141DUED

1703-17206 | FUNDAMENTOS DE COMPUTACIN E

INFORMTICA - ALGORITMOS

2014 - 1
Docente: Mg. Flix Rogelio Pucuhuayla Revatta
Nota:
Ciclo: 3
Mdulo I
Datos del alumno: FORMA DE PUBLICACIN:
Apellidos y nombres:

Publicar su archivo(s) en la opcin TRABAJO ACADMICO que figura en
el men contextual de su curso
Cdigo de matrcula:

Uded de matrcula:
Fecha de publicacin en campus
virtual DUED LEARN:
HASTA EL DOM. 15
JUNIO 2014
A las 23.59 PM
Recomendaciones:
1. Recuerde verificar la correcta
publicacin de su Trabajo
Acadmico en el Campus
Virtual antes de confirmar al
sistema el envo definitivo al
Docente.

Revisar la previsualizacin de
su trabajo para asegurar
archivo correcto.


2. Las fechas de recepcin de trabajos acadmicos a travs del campus virtual estn definidas en el sistema de
acuerdo al cronograma acadmicos 2013-3 por lo que no se aceptarn trabajos extemporneos.
3. Las actividades que se encuentran en los textos que recibe al matricularse, servirn para su autoaprendizaje
mas no para la calificacin, por lo que no debern ser consideradas como trabajos acadmicos obligatorios.

Direccin Universitaria de Educacin a Distancia
EAP - INGENIERIA INDUSTRIAL
3TA20141DUED
Gua del Trabajo Acadmico:
4. Recuerde: NO DEBE COPIAR DEL INTERNET, el Internet es nicamente una fuente de consulta. Los
trabajos copias de internet sern verificados con el SISTEMA ANTIPLAGIO UAP y sern calificados
con 00 (cero).
5. Estimado alumno:
El presente trabajo acadmico tiene por finalidad medir los logros alcanzados en el desarrollo del curso.
Para el examen parcial Ud. debe haber logrado desarrollar hasta la I y II parte y para el examen final debe
haber desarrollado el trabajo completo.
Criterios de evaluacin del trabajo acadmico:
Este trabajo acadmico ser calificado considerando criterios de evaluacin segn naturaleza del curso:
1
Presentacin adecuada del
trabajo
Considera la evaluacin de la redaccin, ortografa, y presentacin del
trabajo en este formato. (1 pto.)
2
Investigacin bibliogrfica:
Considera la consulta de libros virtuales, a travs de la Biblioteca virtual
DUED UAP, entre otras fuentes.
3
Situacin problemtica o caso
prctico:
Considera el anlisis de casos o la solucin de situaciones
problematizadoras por parte del alumno.
4
Otros contenidos
considerando aplicacin
prctica, emisin de juicios
valorativos, anlisis, contenido
actitudinal y tico.


TRABAJO ACADMICO

Estimado(a) alumno(a):
Reciba usted, la ms sincera y cordial bienvenida a la Escuela Acadmica Profesional
de Ingeniera Industrial de Nuestra Universidad Alas Peruanas y del docente tutor a
cargo del curso.
En el trabajo acadmico deber desarrollar las preguntas propuestas por el tutor, a fin
de lograr un aprendizaje significativo.
Se pide respetar las indicaciones sealadas por el tutor en cada una de las preguntas,
a fin de lograr los objetivos propuestos en la asignatura.
DEBE CONSIDERAR LOS SIGUIENTES PASOS AL CARGAR EL TRABAJO ACADMICO EN EL
CONTENT LERD:
1. INGRESAR A LA PLATAFORMA ACADMICA EN LA OPCIN CURSO
2. DESCARGAR EL TRABAJO ACADMICO Y RESOLVERLO
3. INGRESAR A LA OPCIN TRABACAD
4. ENVO DE ACTIVIDAD LUEGO EXAMINAR PARA CARGAR EL TRABAJO Y QUEDE
PUBLICADO EN LA PLATAFORMA
5. VERIFICAR QUE EL NOMBRE DEL ARCHIVO A CARGAR SEA CORRECTO Y ENVIAR
Esperamos que usted tenga los mejores xitos acadmicos.
"Una voluntad fuerte es la mejor
ayuda para alcanzar tus metas
3TA20141DUED
DESARROLLO DE LA GUA DEL TRABAJO ACADMICO

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 PROLOG (4Ptos.)
De preferencia utilice libros y/o publicaciones de reconocimiento cientfico
Ejemplo para realizar un programa que calcule el factorial de un nmero en QBasic.

10 REM ********************* EJERCICIO ********************
20 REM ****** Programa para el calculo factorial **********
30 CLS
40 REM ********* INICIALIZACION DE VARIABLES **************
50 FACT = 1
60 PRINT "ESTE PROGRAMA CALCULA EL FACTORIAL DE UN NUMERO"
70 INPUT "INTRODUCE UN NUMERO ENTERO ", NUM
80 IF NUM > 34 THEN PRINT "SOLO CALCULA FACTORIALES PARA
MENORES DE 35": GOTO 70
90 FOR I = 1 TO NUM
100 FACT = FACT * I
110 NEXT I
120 CLS
130 PRINT
140 PRINT "EL FACTORIAL DE"; NUM; "ES"; FACT
150 END




QBasic es un entorno de programacin constituido por un editor que permite
convertir la computadora en una mquina de escribir, sofisticada para construir
programas fuente, un gestionador de archivos (en el caso del PC, el propio
sistema operativo), un compilador de lenguaje y un depurador para correccin
de errores.

Pascal es un lenguaje de programacin de alto nivel de propsito general;
esto es, se puede utilizar para escribir programas para fines cientficos y
comerciales. Fue diseado por el profesor Niklaus (Nicols) Wirth en Zurich,
Suiza, al final de los aos 1960 y principios de los 70s. Wirth dise este
lenguaje para que fuese un buen lenguaje de programacin para personas
comenzando a aprender a programar.
El lenguaje fortran es uno de los lenguajes que forman el grupo de
lenguajes de computador orientados a procedimientos, los cuales estn
fundamentados en la estructura del lenguaje usado originalmente para describir
el problema, como tambin en el procedimiento empleado para resolverlo.

Java es un lenguaje de programacin orientado a objetos desarrollado por
Sun Microsystems, una compaa reconocida por sus estaciones de trabajo
UNS de alta calidad en 1991 como parte de un proyecto de investigacin para
3TA20141DUED
desarrollar software para dispositivos electrnicos (televisiones,
videocaseteras, tostadores y otros de aparatos que se pueden comprar en
cualquier tienda departamental).

El Prolog (o PROLOG), proveniente del francs PROgrammation en
LOGique, es un lenguaje para programar artefactos electrnicos mediante el
paradigma lgico con tcnicas de produccin final.

Durante los primeros aos de la dcada del 70, cuando exista la crisis del
software, donde la creacin de nuevos programas para satisfacer las
necesidades de aquel entonces involucraba costos mayores, los cuales no
podan ser satisfechos

En una respuesta a la crisis que ocurra en aquel entonces y producto del
avance de la lgica moderna (de tipo funcional), nace PROLOG
Prolog es un lenguaje de programacin creado para representar y utilizar el
conocimiento que se tiene sobre un determinado dominio. Ms exactamente, el
dominio es un conjunto de objetos y el conocimiento se representa por un
conjunto de relaciones que describen las propiedades de los objetos y sus
interrelaciones. Un conjunto de reglas que describa estas propiedades y estas
relaciones es un programa PROLOG.

Puede utilizar la siguiente bibliografa complementaria:

http://enriquebarrueto0.tripod.com/algoritmos/qbasic/qbasic1.pdf

http://www.ugr.es/~imartin/Instrucciones_QB.htm

http://www.monografias.com/trabajos11/tuto/tuto.shtml

http://c.conclase.net/curso/

http://www.youtube.com/watch?v=ofemmXa_M5o

2. PROBLEMAS: (5 puntos c/u)
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:
Categora Pensin
Semestral
(S/.)
A
B
C
D
6000
4800
4000
3200
3TA20141DUED

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:

Promedio Descuento
(%)
0 12
13 16
17 18
19 20
0
5
10
15

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.

Algoritmo:

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

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

Vector P 2
8
6
2
12
5
8

Vector P (ya procesado) 2
8
6
12
3TA20141DUED
5




EXITOS
EL PROFESOR