2011

Portafolio de Evidencias

Jorge Nahum Ortiz Palacios Tipo de Portafolio MIXTO 4 de Octubre Del 2011

4 de Octubre Del

[PORTAFOLIO DE EVIDENCIAS] 2011

TE C

N OL O GI C O D

TU

TE

PE

PORTAFOLIO DE EVIDENCIAS
FUNDAMENTOS DE PROGRAMACIN CATEDRTICO: LIC. MARA DE LOURDES HERNNDEZ MARTNEZ. PRESENTA: ORTIZ PALACIOS JORGE NAHUM MATRCULA: 11350289 CARRERA: INGENIERA EN SISTEMAS COMPUTACIONALES. GRUPO: A TEMA: UNIDAD II ALGORITMO FECHA DE REALIZACIN: TUXTEPEC A 01 DE OCTUBRE DE 2011. FECHA DE ENTREGA: TUXTEPEC A 04 DE OCTUBRE DE 2011.

IN
ST

IT

4 de Octubre Del

[PORTAFOLIO DE EVIDENCIAS] 2011

INTRODUCCION
BUENO PUES DURANTE ESTE PERIODO HEMOS VISTO LO QUE SON ALGRITMOS COMO SE COMPONEN QUE ES EL ANALISIS? TODO LO RELACIONADO CON EL ALGORITMO , QUE EXISTEN DOS TIPOS DE ALGORITMOS EL GRAFICO Y EL PSEUDOCODIGO SE DICE QUE ES MEJOR UTILIZAR EL PSEUDOCODIGO POR QUE ES MUCHO MAS FACIL PASAR A UN LENGUAJE DE PROGRAMACION Y YA CON ESO CREO QUE PODEMOS EMPEZAR A ENTRAR AL MUNDO DE LA PROGRAMACION.

4 de Octubre Del

[PORTAFOLIO DE EVIDENCIAS] 2011

INDCE
PRESENTACION. 2
INVESTIGACIN SOBRE LOS ALGORITMOS.. 4 ALGORITMO DE LAS FUNCIONES.16

DIAGRAMA DE FLUJO DE LAS FUNCIONES.25

4 de Octubre Del

[PORTAFOLIO DE EVIDENCIAS] 2011

DATOS GENERALES Materia: FUNDAMENTOS DE PROGAMACION Unidad y Tema: II Actividad (Numero y nombre): ALGORITMOS INVESTIGAR LOS DIFERENTES TIPOS Y FORMAS DE REPRESENTAR UN ALGORITMO Matrcula(s): 11350289 Profesor: Nombre (s): ORTIZ PALACIOS JORGE NAHUM

MARIA DE LOURDES HERNANDEZ MARTINEZ Fecha en la cual el Fecha en la cual el profesor recibe la actividad: profesor encarga la actividad: JUEVES 8 DE SEPTIEMBRE DEL 2011 DOMINGO 11 DE SEPTIEMBRE DEL 2011

4 de Octubre Del

[PORTAFOLIO DE EVIDENCIAS] 2011

Actividad N1

INVESTIGACION SOBRE LOS TIPOS DE ALGORITMOS

INTRODUCCIN: "Un algoritmo se define como un mtodo que se realiza paso a paso para solucionar un problema que termina en un nmero finito de pasos". Las caractersticas fundamentales que debe cumplir todo algoritmo son:

Debe ser preciso. e indicar el orden de realizacin de cada paso. Debe ser definido. Si se sigue un algoritmo dos veces, se debe obtener el mismo resultado cada vez. Debe ser finito. Si se sigue un algoritmo, se debe terminar en algn momento; o sea debe tener un nmero finito de pasos.

La definicin de un algoritmo debe describir tres partes: Entrada, Proceso y Salida.

DIAGRAMA DE FLUJO

Estos bienes surgieron a mediados del siglo IX por el matemtico distinguido y astrnomo Mohammed Ibn Musa -aljarizm: pero podemos ver que Al_yebrmugabata es otro que desarrollo frmulas para posibilitar que con un nmero limitado de procesos fuese posible resolver ecuaciones de primer y segundo grado. La historia del algoritmo nace por necesidad de hacer clculos matemticos atreves, de ella se fundamenta el paso inicial de entender acabadamente cualquier problema planteada. Pero tambin tengamos en cuenta que los algoritmos estn en el corazn mismos de los ordenadores y que los leguajes de computacin solo son un medio de

4 de Octubre Del

[PORTAFOLIO DE EVIDENCIAS] 2011 expresarlos. Conforme transcurre el tiempo se crea las simbologas de los algoritmos: Se utiliza un rectngulo redondeado para el inicio y finalizacin de las algoritmos, los rombos son utilizados para las decisiones y los rectngulos para las acciones a tomar. Las flechas nos indican el flujo teniendo en cuenta que las decisiones no crecern verticalmente y las decisiones por si crecern ala derecha. Si bien estos no son los nicos smbolos. Los diagramas de flujo son descripciones grficas de algoritmos; usan smbolos conectados con flechas para indicar la secuencia de instrucciones y estn regidos por ISO (International Standard Organization) y ANSI (American National Standards Institute) Los diagramas de flujo son usados para representar algoritmos pequeos, ya que abarcan mucho espacio y su construccin es laboriosa. Por su facilidad de lectura son usados como introduccin a los algoritmos, descripcin de un lenguaje y descripcin de procesos a personas ajenas a la computacin. Un diagrama de flujo debe ilustrar grficamente los pasos o procesos a seguir para alcanzar la solucin de un problema.

Pseudocdigo Es un lenguaje de especificacin de algoritmos. El uso de tal lenguaje hace el paso de codificacin final (esto es, la traduccin a un lenguaje de programacin) relativamente fcil. El pseudocdigo naci como un lenguaje similar al ingls y era un medio representar bsicamente las estructuras de control de programacin estructurada.

4 de Octubre Del

[PORTAFOLIO DE EVIDENCIAS] 2011 Se considera un primer borrador, dado que el pseudocdigo tiene que traducirse posteriormente a un lenguaje de programacin. Cabe sealar que el pseudocdigo no puede ser ejecutado por una computadora. La ventaja del pseudocdigo es que en su uso en la planificacin de un programa, el programador se puede concentrar en la lgica y en las estructuras de control y no preocuparse de las reglas de un lenguaje especfico. Es tambin fcil modificar el pseudocdigo si se descubren errores o anomalas en la lgica del programa, adems de todo esto es fcil su traduccin a lenguajes como pascal, COBOL, C, FORTRAN o BASIC. El pseudocdigo utiliza para representar las acciones sucesivas palabras reservadas en ingls (similares a sus homnimos en los lenguajes de programacin), tales como star, begin, end, stop, if-then-else, while, repeatuntil.etc

DIAGRAMA DE N-S (SCHNEIDERMAN) El diagrama N-S o tambin conocido como diagrama de Chapn es una tcnica de especificacin de algoritmos que combina la descripcin textual, propia del pseudocdigo, con la representacin grfica del diagrama de flujo. El diagrama N-S cuenta con un conjunto limitado de smbolos para representar los pasos del algoritmo, por ello se apoya en expresiones del lenguaje natural; sin embargo, dado que el lenguaje natural es muy extenso y se presta para la ambigedad, solo se utiliza un conjunto de palabras, a las que se denomina palabras reservadas. Las palabras reservadas ms utilizadas son: Inicio Fin Leer Escribir

4 de Octubre Del

[PORTAFOLIO DE EVIDENCIAS] 2011 Mientras Repita Hasta Para Incrementar Decrementar Hacer Funcin Entero Real Carcter Cadena Lgico Retornar Los smbolos utilizados en el diagrama de Chapin son corresponden a cada tipo de estructura. Dado que se tienen tres tipos de estructuras, se utilizan tres smbolos. Esto hace que los procesos del algoritmo sean ms fciles de representar y de interpretar.

DESCRIPCION NARRADA: Es la forma ms sencilla de describir o expresar un algoritmo. Consiste en dar un relato de La solucin en lenguaje natural. Por ejemplo: Algoritmo en descripcin narrada para la suma de 2 nmeros. 1. obtener los nmeros a sumar 2. sumar los nmeros 3. anotar el resultado

4 de Octubre Del

[PORTAFOLIO DE EVIDENCIAS] 2011 El uso del lenguaje natural provoca frecuentemente que la descripcin sea imprecisa y poco Confiable, por lo que este tipo de representacin no es recomendable DESARROLLO:
Diagramas de flujo

Se basan en la utilizacin de diversos smbolos para representar operaciones especficas. Se les llama diagramas de flujo porque los smbolos utilizados se conectan por medio de flechas para indicar la secuencia de operacin. La simbologa utilizada para la elaboracin de diagramas de flujo es variable y debe ajustarse a un patrn definido previamente.

SIMBOLOGIA UTILIZADA EN LOS DIAGRAMAS DE FLUJO Smbolo Funcin

4 de Octubre Del

[PORTAFOLIO DE EVIDENCIAS] 2011

4 de Octubre Del

[PORTAFOLIO DE EVIDENCIAS] 2011

Ejemplo: Calcular el salario neto de un trabajador en funcin del nmero de horas trabajadas, precio de la hora de trabajo y considerando unos descuentos fijos al salario bruto en concepto de impuestos (20 por 100).

Nota: La flecha que representa el diagrama de flujo representa una asignacin del modo salario_bruto = horas * precio Es un lenguaje de especificacin de algoritmos. El uso de tal lenguaje hace el paso de codificacin final (esto es, la traduccin a un lenguaje de programacin) relativamente fcil.

4 de Octubre Del

[PORTAFOLIO DE EVIDENCIAS] 2011

PSEUDOCDIGO El pseudocdigo naci como un lenguaje similar al ingls y era un medio representar bsicamente las estructuras de control de programacin estructurada. Se considera un primer borrador, dado que el pseudocdigo tiene que traducirse posteriormente a un lenguaje de programacin. Cabe sealar que el pseudocdigo no puede ser ejecutado por una computadora. La ventaja del pseudocdigo es que en su uso en la planificacin de un programa, el programador se puede concentrar en la lgica y en las estructuras de control y no preocuparse de las reglas de un lenguaje especfico. Es tambin fcil modificar el pseudocdigo si se descubren errores o anomalas en la lgica del programa, adems de todo esto es fcil su traduccin a lenguajes como pascal, COBOL, C, FORTRAN o BASIC. El pseudocdigo utiliza para representar las acciones sucesivas palabras reservadas en ingls (similares a sus homnimos en los lenguajes de programacin), tales como star, begin, end, stop, if-then-else, while, repeatuntil.etc

4 de Octubre Del

[PORTAFOLIO DE EVIDENCIAS] 2011 Secuencia de un pseudocdigo Inicio accin1 accin2 : accin n Fin

Nassi-Shneiderman

Basado en un diseo top-down (de lo complejo a lo simple divide y vencers), el problema que resolver es dividido en subproblemas cada vez ms pequeos - y simples - hasta que solo queden instrucciones simples y construcciones para el control de flujo. El diagrama Nassi-Shneiderman refleja la descomposicin del problema en una forma simple usando cajas anidadas para representar cada uno de los subproblemas. Para mantener una consistencia con los fundamentos de la programacin estructurada, los diagramas Nassi-Shneiderman no tienen representacin para las instrucciones GOTO. Los diagramas Nassi-Shneiderman se utilizan muy raramente en las tareas de programacin formal. Su nivel de abstraccin es muy cercano al cdigo de la programacin estructurada y ciertas modificaciones requieren que todo el diagrama sea redibujado. Los diagramas Nassi-Shneiderman son (la mayora de las veces) isomrficos con los diagramas de flujo. Todo lo que se puede representar con un diagrama NassiShneiderman se puede representar con un diagrama de flujo. Las nicas excepciones se dan en las instrucciones GOTO, break y continu

4 de Octubre Del

[PORTAFOLIO DE EVIDENCIAS] 2011 El diagrama N-S cuenta con un conjunto limitado de smbolos para representar los pasos del algoritmo, por ello se apoya en expresiones del lenguaje natural; sin embargo, dado que el lenguaje natural es muy extenso y se presta para la ambigedad, solo se utiliza un conjunto de palabras, a las que se denomina palabras reservadas. Las palabras reservadas ms utilizadas son: DESCRIPCION NARRADA Es la forma ms sencilla de describir o expresar un algoritmo. Consiste en dar un relato de la solucin en lenguaje natural. Por ejemplo: Algoritmo en descripcin narrada para la suma de 2 nmeros. 1. obtener los nmeros a sumar 2. sumar los nmeros 3. anotar el resultado El uso del lenguaje natural provoca frecuentemente que la descripcin sea imprecisa y poco Confiable, por lo que este tipo de representacin no es recomendable

BIBLIOGRAFA:

4 de Octubre Del

[PORTAFOLIO DE EVIDENCIAS] 2011

Actividad N2 FUNCIONES

ALGORITMO DE LA

30)Un vendedor recibe un sueldo base ms un 10% extra por comisin de sus ventas, el vendedor desea saber cuanto dinero obtendr por concepto de comisiones por las tres ventas que realiza en el mes y el total que recibir en el mes tomando en cuenta su sueldo base y comisiones.

Funciones

Funcion leer () Inicio Leer suel_bas Retorna (sueldo_bas) Fin

Funcion calcule suel_bas Inicio Comis= suel_bas * 0.1 * 3 Suel_tot= suel_bas + comis Retorna (suel_tot)

4 de Octubre Del

[PORTAFOLIO DE EVIDENCIAS] 2011 Fin

Funcion imprimir suel_tot Inicio Imprimir suel_tot Retorna (suel_tot) Fin 31) Una tienda ofrece un descuento 15% sobre el total de la compra y un

cliente desea saber cuanto deber pagar finalmente por su compra.

Funciones Funcin lee () Inicio Leer tot_comp Retornar (tot_comp) Fin

Funcin calcule tot_comp Inicio Desc= tot_comp*0.15 Tot_pag= tot_comp desc

4 de Octubre Del

[PORTAFOLIO DE EVIDENCIAS] 2011 Retorna (tot_pag) Fin Funicion imprima tot_pag Inicio Imprimir tot_pag retorna (tot_pag) fin 32) Un alumno desea saber cual ser su calificacin final en la materia de

Algoritmos. Dicha calificacin se compone de tres exmenes parciales.

Funciones Funcion leer (p1, p2, p3) Inicio Leer Retornar (p1,p2,p3) Fin

Funcion calcule p1,p2,p3 Inicio cal_fin = p1+p2+p3/3

4 de Octubre Del

[PORTAFOLIO DE EVIDENCIAS] 2011 retorna (cal_fin) fin imprime cal_fin inicio imprimir cal_fin retornar (cal_fin) fin 33) Un maestro desea saber qu porcentaje de hombres y que porcentaje de mujeres hay en un grupo de estudiantes. Funcin lee ( ) Inicio Lee nh, nm Retornar nh, nm fin Funcin calcula (nh, nm) Inicio ta= nh+nm ph= nh * 100 / ta pm = nm * 100 / ta Retornar nh, nm Imprimir nh, nm

4 de Octubre Del

[PORTAFOLIO DE EVIDENCIAS] 2011 fin

Inicio Lee nh, nm Calcula (nh, nm) Fin 34) Convertir una distancia en metros a pies y pulgadas Funcin lee_m ( ) inicio Lee m Retornar m Fin Funcin conviert_pulg (m) Inicio Conversin=m*39.37008 Retornar conversin Fin Funcin imprimir (Conversin) Inicio

4 de Octubre Del

[PORTAFOLIO DE EVIDENCIAS] 2011 Imprimir Conversin Fin Inicio m=Lee_m ( ) Conversin=conviert_pulg (m) Imprimir conversin Fin

1) Suponga que un individuo desea invertir su capital en un banco y desea saber cunto dinero ganara despus de un mes si el banco paga a razn de 2% mensual

Funcin leecapital ( ) Inicio Lee cap_inv Retornar cap_inv Fin Funcin calculagan (cap_inv) Inicio Gan=cap_inv*0.02 Retornar Gan Fin

4 de Octubre Del

[PORTAFOLIO DE EVIDENCIAS] 2011 Funcin imprimir (Gan) Inicio Imprimir gan Fin

Inicio cap_inv=leecapital ( ) Gan=calculagan (cap_inv) Imprime ( Gan) Fin

4 de Octubre Del

[PORTAFOLIO DE EVIDENCIAS] 2011

7) Hacer un algoritmo que imprima el nombre de un artculo, clave, precio original y su precio con descuento. El descuento lo hace en base a la clave, si la clave es 01 el descuento es del 10% y si la clave es 02 el descuento en del 20% (solo existen dos claves)

Funcin caldesc (clave, precio) Inicio Si (clave=01) desc =precio-(precio*0.10) si no si (clave=02) desc= precio-(precio*0.20) fin si imprimir precio, clave, desc

4 de Octubre Del

[PORTAFOLIO DE EVIDENCIAS] 2011 fin

inicio leer nombre, clave calcdesc (clave, precio) imprimir nombre, clave, precio, desc fin 8) Hacer un algoritmo que calcule el total a pagar por la compra de camisas. Si se compran tres camisas o mas se aplica un descuento del 20% sobre el total de la compra y si son menos de tres camisas un descuento del 10% Funcin cal_tot(precio, camisa) Inicio Si (camisa>=3) Desc=precio-(precio*0.20) Si no Desc=precio- (precio*0.10) Fin si

Inicio Leer (camisa, precio) Cal_tot(precio,camisa)

4 de Octubre Del

[PORTAFOLIO DE EVIDENCIAS] 2011 Imprimir cal_tot Fin

Actividad N3 DIAGRAMA DE FLUJO DE LAS FUNCIONES

Calcular el descuento y el monto apagar por un medicamento cualquiera en una farmacia si todos los medicamentos tienen un descuento del 35%.

FUNCION LEE () INICIO LEER PREC_MED RETORNA (PREC_MED) FIN

4 de Octubre Del

[PORTAFOLIO DE EVIDENCIAS] 2011 FUNCION CAL(PREC_MED) INICIO DESC_MED= PREC_MED*0.35 MONT_PAG= PREC_MED-DESC_MED RETORNA (MONT_TOT) FIN

INICIO LEE = PREC_MED MONT_PAG= CAL(PREC_MED) IMPRIME (MONT_PAG) FIN

4 de Octubre Del

[PORTAFOLIO DE EVIDENCIAS] 2011

1. Calcular el cambio de monedas en dlares y euros al ingresar cierta cantidad en soles. (tipo de cambio soles: 3.20, Euros: 4.10).

FUNCION LEE () INICIO LEER CANT_SOL RETORNA(CANT_SOL) FIN

4 de Octubre Del

[PORTAFOLIO DE EVIDENCIAS] 2011 FUNCION CALCULA CAMBIO (CANT_SOL) INICIO CAMBIO_DOL = CANT_SOL*3.2 CAMBIO_E = CANT_SOL*4.10 IMPRIME CAMBIO_DOL,CAMBIO_E FIN

INICIO LEE= CANT_SOL CAMBIO=CALCULA (CANT_SOL) FIN 49. Necesitamos saber si el usuario es alto o chaparro. Chaparro es aquel que mide cuando mucho 1.65 mts.

Funcin calALt() Inicio Si (Estat <=1.65) Alt= Estat,Eres chaparro(a) Sino Alt= Estat,Eres alto(a) Imprimir Alt

4 de Octubre Del

[PORTAFOLIO DE EVIDENCIAS] 2011 Fin si Fin

Inicio Leer Estat Alt= calALt(Estat) Fin

51. Que lea 2 nmeros y los imprima de manera ascendente.

Funcin Nums (num1, num2) Inicio Si (num1>num2) Ornum= num1, num2 Sino Ornum=num2, num1 Imprimir Ornum

4 de Octubre Del

[PORTAFOLIO DE EVIDENCIAS] 2011 Retorna Ornum Fin Si Fin

Inicio Leer num1,num2

Ornum= Nums (num1, num2) Fin 4. Evaluar los resultados de la siguiente funcin matemtica, donde X vara de 0 a 20. Mostrar el valor de x y de la funcin: F(x) = 3 * X + X/2 - X2 Inicio F0 Hacer mientras resp=s Leer X Si (X>=0 OR X<=20) A [1]3*X A [2]X/2 A [3]X^2 Fin_si Lee resp

4 de Octubre Del

[PORTAFOLIO DE EVIDENCIAS] 2011 Fin mientras FA [1]+A [2]-A [3] Imprimir X, F Fin

10.-"RIPLEY" se encuentra de aniversario y ha programado una serie de ofertas con la finalidad de brindar facilidades a sus clientes y al a vez de incrementar sus ventas. Estas ofertas se basan especficamente en un porcentaje de descuento sobre el total de compra el cual vara de acuerdo al monto. * Por un monto mayor o igual a $500 se har un descuento del 30% * Por un monto menor de $500 pero mayor o igual a 200 se har un descuento descuento del 20% del 10% * Por un monto menor de $200 pero mayor o igual a 100 se har un

INICIO resp=s Hacer mientras resp=s Leer Consumo Si (consumo >=500) descuento = Consumo*30 Sino

4 de Octubre Del

[PORTAFOLIO DE EVIDENCIAS] 2011 Si (consumo >=200) descuento = Consumo*20 Sino Si (consumo >=100) descuento = Consumo*10 Sino descuento=0 fin_si fin_si fin_si Lee resp fin mientras Totalpagar= Consumo-Descuento Imprimir Totalpagar FIN

4 de Octubre Del

[PORTAFOLIO DE EVIDENCIAS] 2011

1. Calcular el descuento y el monto apagar por un medicamento cualquiera en una farmacia si todos los medicamentos tienen un descuento del 35%..
INICIO

PREC_MED

DESC_MED = PREC_MED*0.35 MONT_PAG= PREC_MED-DESC

MONT_PAG

FIN

4 de Octubre Del

[PORTAFOLIO DE EVIDENCIAS] 2011

2. Calcular el cambio de monedas en dlares y euros al ingresar cierta cantidad en soles. (tipo de cambio soles: 3.20, Euros: 4.10).

INICIO

CANT_SOL,3.20 ,4.10

CAMBIO_DOL=CANT_SOL*3.20 CAMBIO_E=CANT_SOL*4.10

CAMBIO_DOL,CAMBIO_E

FIN

4 de Octubre Del

[PORTAFOLIO DE EVIDENCIAS] 2011

calAlt (Estat)

( Estat ) INICIO

Estat

Estat<=1.65 49. Necesitamos saber si el usuario es alto o chaparro. Chaparro es aquel

Si

que mide cuando mucho 1.65 mts.

Alt,Eres chaparro

No
Alt,Eres Alto

Fin

Alt

calAlt(Estat)

( Estat )

Fin funcin

4 de Octubre Del

[PORTAFOLIO DE EVIDENCIAS] 2011

Nums (num1,num2)

( Estat ) INICIO

Num1, num2

num1>num2

Si

num1, num2

No
num2, num1

51. Que lea 2 nmeros y los imprima de manera ascendente

Fin

Nums

(num1,num2)

( Estat )

Fin funcin

4 de Octubre Del

[PORTAFOLIO DE EVIDENCIAS] 2011

4 de Octubre Del

[PORTAFOLIO DE EVIDENCIAS] 2011 5. Evaluar los resultados de la siguiente funcin matemtica, donde X vara de 0 a 20. Mostrar el valor de x y de la funcin: F(x) = 3 * X + X/2 - X2

INICIO F0 Resp

X NO SI X=>0 OR X=<20

A [1]3*X FA [1]+A [2]-A [3] A [2]X/2

X,F

Resp

FIN

4 de Octubre Del

[PORTAFOLIO DE EVIDENCIAS] 2011

10.

"RIPLEY" se encuentra de aniversario y ha programado una serie de ofertas con la finalidad de brindar facilidades a sus clientes y al a vez de incrementar sus ventas. Estas ofertas se basan especficamente en un porcentaje de descuento sobre el total de compra el cual vara de acuerdo al monto. * Por un monto mayor o igual a $500 se har un descuento del 30% * Por un monto menor de $500 pero mayor o igual a 200 se har un descuento descuento del 20% del 10% * Por un monto menor de $200 pero mayor o igual a 100 se har un

4 de Octubre Del

[PORTAFOLIO DE EVIDENCIAS] 2011