UNIVERSIDAD MARIANO GALVEZ

INGENIERO:

JORGE IBARRA

CURSO:

METODOLOGIA DE LA INVESTIGACION

FACULTAD:

INGENIERIA EN SISTEMAS DE IMFORMACION Y CIENCIAS DE LA COMPUTACION

PROYECTO FINAL: ALGORITMOS UNIDADES 3-4

GRUPO No. 2 INTEGRANTES: FRANCISCO JAVIER ZEPEDA REYES ABELARDO TECU RUIZ TRINIDAD MARIA PINELO PEC'E GERSON MORENO !"#- 3-$%&! !"#- 2-43"$ !"#- 3- 2 #

SECCION:

SANTA ELENA PETEN( 2)#4)2# 4

1

*NDICE Co+,-+./o P01.

INTRODUCCI2N En este proyecto se fundamenta la base principal en donde el estudiante de ingeniera en sistemas, pueda potenciar la mente hasta donde le lleve su imaginacin por esa razn, es factible saber que es un algoritmo, cul es su trascendencia etapas que ha pasado hasta en la actualidad, su funcin principal en la vida de los programadores, pues djame decirles que en este trabajo se defina secuencialmente los pasos ms importantes que se llevan a cabo para realizar un algoritmo, es ms se detallan los mtodos tales como la representacin en grfica y un seudocdigo estos pasos son fundamentales especialmente para los estudiantes que empiezan a realizar pequeos programas pero antes que todo tiene que quedar claro que es en realidad un algoritmo, como se ejecuta y cul es la funcin principal en programacin, en esta carrera se trata de resolver problemas planteadas escritas en cdigos fuentes seg n los pasos que indica el algoritmo! suena interesante saber que siguiendo los pasos que se le indica a travs de este ejemplo que se detallan en el trabajo, se logra entender la gran utilidad que tiene a lo que se quiere transmitir a ustedes como estudiantes o futuros programadores, todo problema planteada se logra obtener una solucin, respetando los pasos a seguir! la clave principal es utilizar bien la sinta"is en toda escritura en cdigo fuente, desde luego se puede utilizar el compilador que ms le gusta en la ejecucin de su programa#

OBJETIVOS
1) 34- -5 6547+o /-8.+6 5o 94- -: -5 651o;.,7o. 2) 34- -5 6547+o <;6=,.94- 4+ 651o;.,7o. 3) 34- -5 6547+o <4-/6 /-:6;;o556; 4+ 651o;.,7o. 4) 34- -5 6547+o ,-+16 =o+o=.7.-+,o /- 5o: <6:o: /- 4+ 651o;.,7o

ESTRUCTURAS BASICAS E:,;4=,4;6: :-5-=,.>6:: Estructuras selectivas se utilizan para tomar decisiones lgicas! de ah que se suelan denominar tambin estructuras de decisin o alternativas# En las estructuras selectivas se eval a una condicin y en funcin del resultado la misma se realiza una opcin u otra# $as condiciones se especifican usando e"presiones lgicas# $a representacin de una estructura selectiva se hace con palabras en pseudocdigo %if, then, else o bien en espaol si, entonces, sino&, con una figura geomtrica en forma de rombo o bien con un tringulo en el interior de una caja rectangular#
1.

$as estructuras selectivas o alternativas pueden ser'

a) E:,;4=,4;6 :-5-=,.>6 :.7<5- ?:.--+,o+=-:).8-,@-+A.

$a estructura alternativa simple si(entonces %en ingls if(then o bien )*( +,E-& ejecuta una determinada accin cuando se cumple una determinada condicin# $a seleccin si(entonces eval a la condicin y# .i la condicin es verdadera, entonces ejecuta la accin ./ %o acciones caso de ser ./ una accin compuesta y constar de varias acciones&# .i la condicin es falsa, entonces no hacer nada# PSEUDOC2DIGO .i %condicin& Entonces %accin ./& *in0si

b) E:,;4=,4;6 :-5-=,.>6 /oB5- ?:.--+,o+=-:-:.C+o ) .8 - ,@-+ - -5:-A.

Estructura que permita elegir entre dos opciones o alternativas posibles, en funcin del cumplimiento o no de una determinada condicin# .i la condicin 1 es verdadera, se ejecuta la accin ./ y, si es falsa, se ejecuta la accin .2# PSEUDOC2DIGO .i %condicin& entonces %accin ./& si0no %accin .2& fin0si
c) E:,;4=,4;6 :-5-=,.>6 6+./6/6

$a estructura selectiva anidada es una cadena de estructuras selectivas que se conectan de la parte else de la actual con la parte if de la siguiente# D.61;676 /- 854Do: .inta"is' if %condicin/& 3loque /! else if %condicin2& 3loque 2! else 3loque 4!

d) E:,;4=,4;6 :-5-=,.>6 7E5,.<5- ?:-1E+ C :-6( =6:o /- ) =6:-A

1uando e"isten ms de dos elecciones %alternativas& posibles, es cuando se presenta el caso de alternativas m ltiples# .i el n mero de alternativas es grande puede plantear serios problemas de escritura del algoritmo y naturalmente de legibilidad# $a estructura de decisin m ltiple evaluar una e"presin que podr tomar n valores distintos /, 2, 4,5,##n# .eg n que elija uno de estos valores en la condicin, se realizar una de las n acciones, o lo que es igual, el flujo del algoritmo seguir un determinado camino entre los n posibles#

PSEUDOC2DIGO INICIO leer a, b, c .) %a 66 b& E-+7-1E. .) %b 66 c& E-+7-1E. imprimir %8+ringulo Equiltero8& .)-7 imprimir %8+riangulo )ssceles8& *)- .) .)-7 .) %b 66 c& E-+7-1E. imprimir %8+riangulo )ssceles8& .)-7 imprimir %8+riangulo Escaleno8& *)- .) *)- .) *)-

2. E:,;4=,4;6: R-<-,.,.>6: ?B4=5-:A

9n bucle o lazo %$oop& es un segmento de un algoritmo o programa, cuya instrucciones se repiten un n mero determinado de veces mientras se cumple una determinada condicin %e"iste o es verdadera la condicin&# .E debe establecer un mecanismo para determinar las tareas repetitivas# Este mecanismo es una condicin que puede ser verdadera o falsa y que se comprueba una vez a cada paso o iteracin del bucle %total de instrucciones que se repiten en el bucle&# 9n bucle consta de tres partes' decisin, cuerpo del bucle, salida del bucle#

T.<o: /- -:,;4=,4;6: ;-<-,.,.>6:

C.=5o 7.-+,6: :ientras 1ondicion ,acer *in0mientras C.=5o /-:/;esde <ariable6inicio ,asta <ariable6*inal hacer *in0desde C.=5o ;-<-,.; repita =bloque de instrucciones> hasta %condicin& C.=5o <6;6 ?@A@ <ariable6inicio ,asta <ariable6*inal hacer *in0?@A@

E:,;4=,4;6 7.-+,;6: ?FG@.5-FA Es aquella en que el cuerpo del bucle se repite mientras se cumple una determinada condicin# 1uando se ejecuta la accin mientras, la primera cosa que sucede es que se eval a la condicin %una e"presin booleana que devuelve <erdadero o *also&, si se eval a falsa ninguna accin se tomara y el programa en la siguiente instruccin del bucle! si la e"presin booleana es verdadera, entonces se ejecuta el cuerpo del bucle, depuse del cual se eval a de nuevo la e"presin booleana# Esta e"presin booleana se repite una y otra vez mientras la e"presin booleana %condicin& sea verdadera

E:,;4=,4;6 ;-<-,.; ?F;-<-6,FA. .i el valor de la e"presin booleana es inicialmente falso, el cuerpo del 3ucle no se ejecutara, por ello se necesitan de otros tipos de estructuras# ;icha estructura se ejecuta hasta que cumpla una condicin determinada que se comprueba hasta el final del bucle D.8-;-+=.6: -+,;- 56: -:,;4=,4;6: 7.-+,;6: H ;-<-,.; $a estructura mientras termina cuando la condicin es falsa, mientras que repetir termina cuando la condicin es verdadera# En la estructura repetir el cuerpo del bucle se ejecuta siempre al menos una sola vez! por el contrario mientras es ms general y permite la posibilidad de que el bucle pueda no ser ejecutado# ?ara usar la estructura repetir debe estar seguro de que el cuerpo del bucle se repetir al menos una sola vez# E:,;4=,4;6 /-:/-)<6;6 ?F8o;FA. .on el n mero total de veces que se desea ejecutar las acciones del 3ucle %n mero de interacciones fijo&, este ejecuta las acciones del cuerpo o del 3ucle un numero especifico de veces y de modo automtico controla el n mero de )nteracciones o pasos a travs del cuerpo del bucle#

DISEIO DESCENDENTE Y MODULARIZACI2N

1. A51o;.,7o <;.+=.<65 H :4B651o;.,7o:

.e llama subalgoritmo a cada una de las partes de un algoritmo ms general que resuelve cada una de las tareas particulares necesarias para que dicho algoritmo general alcance el objetivo para el que fue diseado, es decir resolver un problema# Este concepto est vinculado al diseo estructurado de algoritmos, en el cual un problema se divide en partes que posteriormente son resueltas por un mdulo# 1ada mdulo coincidir con un subalgoritmo#

T.<o: /- :4B651o;.,7o: *unciones' devuelven un valor# ?rocedimientos' cambian un valor# ;esde el punto de un subalgoritmo las variables pueden ser locales o globales'

L6: >6;.6B5-: 5o=65-:: se declaran dentro de un mdulo o subalgoritmo y slo tienen utilidad dentro de ese mdulo, no se podr acceder a ellas desde otros mdulos# ?ueden e"istir variables locales con el mismo nombre siempre que estn en mdulos diferentes#

L6: >6;.6B5-: 15oB65-:' son declaradas de forma que puedan ser utilizadas %consultada yBo modificada& desde cualquiera de los mdulos que forman el programa# En este caso, no puede haber dos variables globales con el mismo nombre, ya que esto producira una ambigCedad que el compilador no podra resolver# En el diseo estructurado de algoritmos se desaconseja el uso de variables globales ya que este producira acoplamiento com n#
2. J7B.,o /- V65./-K

El Dmbito de validezE de una variable est compuesto por las porciones de cdigo desde donde se puede acceder y manipular su contenido# Estas porciones suelen corresponder con diferentes bloques de cdigo escritos entre llaves %DFGE&# ?or ejemplo, cuando una funcin llama a otra, se abre un nuevo mbito %el de la funcin llamada& dentro de otro %el de la funcin que llama& que desaparece cuando termina la funcin# ,ay ciertas variables con mbitos de validez intuitivos, como por ejemplo las que se definen al comienzo de una funcin# ?ero 1HH permite modificar estos mbitos mediante el uso de prefijos en la declaracin#

10

3. P;o=-/.7.-+,o:

9n camino para dividir un gran programa en partes ms pequeas es el uso de los llamados procedimientos# 9n procedimiento es un grupo de instrucciones, variables, constantes, etc#, que estn diseados con un propsito particular y tiene su nombre propio# Es decir un procedimiento es un mdulo de un programa que realiza tareas especficas y que no puede regresar valores a la parte principal del programa u otro procedimiento que lo est invocando# ;espus de escribir un procedimiento se usa su propio nombre como una sola instruccin o llamada al procedimiento# $os procedimientos se podrn escribir despus del cuerpo principal del programa utilizando el formato' void -om?roc%&Finstrucciones!G! ?ero tambin los procedimientos debern declararse antes del main# .in embargo el procedimiento se construye antes del main%& entonces no hay necesidad de declararlo antes# 9n programa puede tener tantos procedimientos como se deseen para hacer una llamada o invocacin al procedimiento durante la ejecucin de un programa solo se deber escribir el nombre del procedimiento y los parntesis en blanco#

void dibLineas( int anchura, int altura ) int n!ila" int n#olu$na" %or( n!ila & 1 " n!ila '& altura" ((n!ila ) %or( n#olu$na & 1" n#olu$na '& anchura" ((n#olu$na ) cout '' )*)" + cout '' endl" + +

11

4. F4+=.o+-:

;esde un punto de vista prctico, podemos decir que una funcin es una parte de un programa %subrutina& con un nombre, que puede ser invocada %llamada a ejecucin& desde otras partes tantas veces como se desee# 9n bloque de cdigo que puede ser ejecutado como una unidad funcional# 7pcionalmente puede recibir valores! se ejecuta y puede devolver un valor# ;esde el punto de vista de la organizacin, podemos decir que una funcin es algo que permite un cierto orden en una maraa de algoritmos# 1omo resumen de lo anterior podemos concluir que el uso de funciones se justifica en dos palabras' organizacin y reutilizacin del cdigo# ;esde este ltimo punto de vista %reutilizacin&, puede decirse que son un primer paso de la programacin genrica, ya que representan un algoritmo parametrizado# 9na vez e"puesta la definicin, sealemos que las funciones son la parte central de la programacin 1HH# @lgunos lenguajes, como ?ascal, distinguen entre procedimientos %8?rocedures8& y funciones# En 1HH las funciones desempean ambos papeles, aunque en cierto modo, los ficheros 1HH desempean algunas funcionalidades de lo que, en otros lenguajes como :odula(2, se denominan mdulos# 7tra diferencia substancial es que 1HH no permite el anidamiento de funciones, es decir, definir funciones dentro de otras# En 1HH todas las funciones se definen a nivel de fichero, con lo que tienen mbito global al fichero#

#include<iostream> void sumar() { int num1, num2, r; cout << "Numero 1: "; cin >> num1; cout << "Numero 2: "; cin >> num2; r = num1 + num2; cout << "La suma es " << r;

int main() {

12

5. R-=4;:.>./6/

$a recursividad no es una estructura de datos, sino que es una tcnica de programacin que nos permite que un bloque de instrucciones se ejecute n veces# Aemplaza en ocasiones a estructuras repetitivas#
6. Mo/456;.K6=.L+

$os programas pueden escribirse en mdulos, los que permiten que un problema general pueda descomponerse en una serie de subproblemas independientes %;ivide y vencers&# .e puede repartir la tarea entre varias personas, y concentrarse en la resolucin de cada subproblema#

1uando una tarea debe realizarse ms de una vez en un mismo programa, la modularizacin evita la programacin redundante, ya que una vez definida la tarea como un mdulo independiente, puede ser invocada desde cualquier parte del cdigo! se aprecia tambin una menor longitud del programa# 7tra ventaja de importancia es la claridad que resulta de la descomposicin de un programa en mdulos concisos e independientes, representando cada uno de estos una parte bien definida del problema en su conjunto, permitiendo escribir y depurar el cdigo ms fcil# .u estructura lgica es ms clara, lo cual es sumamente til si el programa es largo y complicado#

13

CONCLUSIONES +odo lo que est plasmado en este proyecto son los pasos ms importantes que se deben seguir en cualquier procedimiento para resolver cualquier tipo de problema en el mbito de empezar a programar en cualquier tipo de compilador, que el alumno desea o por el catedrtico del curso, los complementos necesarios es entender la sinta"is la secuencia de los cdigo cuando se ejecuta, todo algoritmo tiene la finalidad de lograr tener "ito es decir satisfacer al usuario en alg n futuro, por esa un algoritmo es la base principal o es el inicio de como ensear al alumno de crear un diseo propio de un seudocdigo es el comienzo de pensar ingeniar lo que se desea que una computadora realice, todo alumno que se acopla a este sistema obtiene buenos resultados el trayecto de su conocimiento en el mundo de los cdigos de programacin es necesario que todos los estudiantes tengan la certeza de interesarse y dedicarse para obtener el "ito que se desea tanto en la vida personal o en la vida social para otros estudiantes que pueden necesitar de sus servicios#

14

RECOMENDACIONES
1uando hablamos de este curso se recomienda a los estudiantes que tenga ms conciencia de tomar el curso con inters de aprender dedicacin y esmero ya que no todos tenemos la capacidad de entender con facilidad como otros alumnos que se adaptan al tema con facilidad nosotros como alumnos muchos de nosotros trabajamos en alguna institucin o empresa privada pero sin embargo cuando tengamos un poco de tiempo deberamos de utilizar en practicar lo ms posible que podamos que llegara ser tan necesario, este tema es tan importante la prctica para entender y fomentar lo que se nos plantea, que no lo tomen como algo imposible, que lo imposible es algo que todava no se ha encontrado la solucin esta recomendacin se darn cuenta cuando se encuentran ya en el tema y es cuando necesitaran de como para poder ganar en curso pero a veces es por no tomar en serio los cursos y no hacemos nada al respecto para poder sobre salir del caso

15

BIBLIOGRAFIA
1. http'BBIarcy(cv#blogspot#comB2JJKB//Bestructura(selectiva#html 2. http'BBruben(tese#blogspot#comB2JJLBJKBM54(selectiva(anidada#html 3. http'BBenriquebarruetoJ#tripod#comBalgoritmosBsesionJMalgoritmos#htm 4. http'BBNNN#virtual#unal#edu#coBcursosBingenieriaB2JJ/L4OBmodulo4Bcap0J5Blecci

on0/#html
5. http'BBes#NiIipedia#orgBNiIiB.ubalgoritmo 6. http'BBNNN#programacionfacil#comBcppBprocedimientos

16