textexto mmm

7/24/2019 textexto mmm

1/71

INFORMATICA

Es la ciencia que estudia el tratamiento automtico y racional de la informacinentrelas principales funciones de la informtica destacan las siguientes:

El desarrollo de nuevas maquinas. El desarrollo de nuevos mtodos de trabajo.

Construccin de aplicaciones informticas.

Mejorar los mtodos y aplicaciones diferentes existentes.

El trmino se us en rancia en el a!o "#$% y procede de las palabras informacinautomtica.

Computacin: tcnicas para el tratamiento automtico de la informacin.

Elementos y conceptos fundamentales

COMPTA!ORA "Ordenador#$ Es una mquina compuesta de elementos f&sicos de tipoelectrnico capa' de reali'ar gran cantidad de trabajos a gran velocidad y con granprecisin siempre que se le d las ordenes adecuadas. El conjunto de ordenes que se da auna computadora para reali'ar un proceso determinado se llama:PROGRAMA( el conjuntode uno o ms programas que reali'an un trabajo completo se le denomina APLICACININFORMTICA.

El trminoSISTEMA INFORMTICO, se utili'a para nombrar al conjunto de elementosnecesarios para la reali'acin de aplicaciones.

)a informacin es el elemento a tratar y se define como todo aquello que permite adquirircualquier tipo de conocimiento( por tanto existir informacin cuando se da a conocer algoque se desconoce para que se trate la informacin es necesario transmitirla y para que existala transmisin es necesario tres elementos:

*rasmisin de la informacin

EMI%OR$ Es el que da origen a la informacin.

CANA&$ Es el medio que permite la transmisin.

"

EMI%OR ORECEPTOR

RECEPTOR OEMI%OR

CANA&


2/71

RECEPTOR$ Es aquel que recibe la informacin.

El conjunto de operaciones que se reali'an sobre una cierta informacin se denominatratamiento de la informacin( el mismo que va a constar de los siguientes elementos:

'ERRAMIENTA% (E A)!AN A FORMAR N PRO*RAMA

". El +ard,are compuesto por las computadoras y sus dispositivos perifricos.%. El -oft,are entre los cuales se encuentran los sistemas operativos.. )os /lgoritmos para resolver los problemas de programacin as& como programas para

medir( evaluar y probar la correccin del programa.

0. 1na metodolog&a de programacin.

CARACTERI%TICA% (E !E+E CMP&IR N PRO*RAMA

". uncionar y reali'ar la tarea encomendada.%. 2oder ser le&do y comprendido.. 2oder ser modificado si es necesario sin muc3o esfuer'o.0. *erminar en el tiempo previsto y dentro del presupuesto.

Cualquier programa escrito por el programador en lenguaje de alto nivel 42/-C/)(56*6/7( /)85)( C( etc.9 conocido comoPRO*RAMA FENTE debe ser traducido

mediante un programa compilador, el mismo que es espec&fico del computador y es elnico que entiende la mquina( el computador verifica que las instrucciones delprogramador estn escritas regidas a las reglas semnticas y sintcticas del lenguajeutili'ando( en el caso de existir mensajes de error( indica que tipo de error es donde seencuentra y cual es la solucin. El momento de no existir ningn tipo de error( el programacompilador traducir el pro-rama fuente a un pro-rama o./eto en len-ua/e m0uina$

%

ENTRA!ARECO*I!A !E !ATO%!EPRACION !E !ATO%A&MACENAMIENTO

PROCE%OARITMETICO)1O &2*ICO

%A&I!A RECO*I!A !E !ATO%!I%TRI+CION !E RE%&TA!O%

TRATAMIENTO !E&A INFORMACI2N


3/71

El programa compilado 4traducido al lenguaje maquina9 se denomina pro-rama o./etooe/ecuta.le que junto con los datos introducidos por el usuario se ejecuta para obtenerresultados como indica el grfico.

)))

A&*ORITMO%

3&as computadoras 4acen lo 0ue se les indica 0ue 4a-an, 0ue no siempre esnecesariamente lo 0ue el usuario 0uiere 0ue 4a-a5

se debe evitar la repeticin de procesos o de instrucciones que se le proporciona alcomputador.En la solucin de cualquier problema mediante la computadora existen % fases:

FA%E !E %O&CION$6 -e concentra el programador para dise!ar un algoritmo queresuelva esta fase es independiente de los lenguajes la solucin elaborada puede traducirseal lenguaje que se desee o ms adecuado segn su aplicacin.

FA%E !E IN%TA&ACION$6 Consiste en la traduccin del algoritmo elaborado enlenguaje de alto nivel.

A&*ORITMO$6 Es una secuencia ordenada de pasos donde queda marginada la repeticinde procesos que lleva a la solucin de un problema en un tiempo finito( tiene variaspropiedades.

". )os pasos de un Al-oritmo deben ser simples.%. -eguir un orden establecido.. )os Al-oritmos deben ser efectivos en un nmero finito de pasos.

CARACTERI%TICA% !E &O% A&*ORITMO%

". Entrada: Constituida por el conjunto de datos con los que se trabajara.%. Proceso: instrucciones que conjuntamente con los datos reali'ar una tarea determinada.. %alida: Esta dada por los resultados de la informacin procesada con los datos

introducidos.

PRO*RAMAFENTE

E7ECCIONPRO*RAMACOMPI&A!O

PRO*RAMAO+7ETO

E7ECCIONPRO*RAMA

O+7ETO

RE%&TA!O

!ATO%

PRO*RAMA!OR&EN*A7ENATRA&

COMPTA!OR

&EN*A7EMA(INA


4/71

TIPO% !E !ATO%$6

-egn los procesos que se vaya a reali'ar en un programa se debe ingresar los datosnecesarios para lo cual se los clasifica de la siguiente manera:

I!ENTIFICA!ORE%$6

Es un carcter o conjunto de caracteres que como funcin tiene la de representar algnvalor o informacin que se le asigne a este. El identificador debe cumplir con algunascaracter&sticas para que se llame as&:

". -iempre debe empe'ar con un carcter alfabtico.%. Entre un carcter y otro nunca debe existir espacios en blanco.. / continuacin del primer carcter alfabtico puede ir otro carcter cualesquiera Eje.

OPERACI2N !E A%I*NACION$6

0

NMERICO%;7


5/71

En una operacin de asignacin al identificador que se encuentra a la i'quierda del signode igualdad ser el receptor de la operacin o del valor que provenga de la operacin quese encuentra a la derec3a Ej.

C H / I JKue indica que el resultado de / I J se le asigne o almacene al identificador C

ARIA+&E$6

Es un identificador que parte al inicio del programa con un valor mientras se ejecuta elprograma 3asta finali'arlo( va tomando varios valores( almacenando en l ultimo valor Ej.-& / parte con el valor de % y J con el valor de (

C H / I JC H C L JC H C /

C en la primera instruccin tomar&a el valor de >( en la segunda el valor de @ y por ultimoel valor de C quedar&a en 0.

CON%TANTE$6

-imilar a la variable con la diferencia que 3a un identificador se le da un nico valor desdeque inicia 3asta que finali'a( por lo general los valores constantes representan magnitudesf&sicas( matemticas( etc.( as& como tambin las constantes personali'adas por elprogramador

OPERACI2N !E ACM&ACION$6

Cuando se reali'a una operacin de acumulacin sucesiva es importante dar un valorinicial al identificador( el mismo que no deber altera el resultado de la primera operacinde las tantas que se reali'an para lo cual se sigue el formato

9$ 6 A&OR INICIA& !E& ACM&A!OR$

$ 6 ACM&A!OR B ACM&A!OR "OPERACI2N# A&OR CON%TA NEO ACTA& , 6, D, 1 O ARIA+&E

Ejemplo/cu H =/cu H /cu I En la primera ejecucin se deber sumar = I y el valor nuevo del acumulador ser ( enuna segunda ejecucin el valor nuevo pasa a ser el valor actual del acumulador y sumado( el valor nuevo del acumulador ser $( y de esta forma se repite todo el proceso 3asta quecumpla una cierta condicin.

CONTA!OR$6

>


6/71

-e basa en el acumulador con sus mismas reglas pero limitado las operaciones que sepuede reali'ar y que al ser contador como su nombre lo dice el valor con el que se operadebe ser constante.

9$ 6 A&OR INICIA& !E& CONTA!OR

$ 6 CONTA!OR B CONTA!OR "OPERACI2N# A&OR CON%TA NEO ACTA& , 6 ,

C&A%E% !E OPERACIONE%$6


7/71

M1)*;2);C/C;P7 E7*E65E7*E656E/)

E7*E656E/)6E/)

E7*E65Entero o realo Entero o 6eal


8/71

E H ? < H 0

7ERAR(?A !E &A% OPERACIONE%

". S L 0 S % I $ % I " L ?

%. S 2otencia y 6adical % I > L 0 L $ I " L ?. S Multiplicacin y


9/71

2ara representar la solucin de un problema existen dos clases de algoritmos: cualitativos(cuantitativos ambos se rigen a las mismas reglas pero en los pasos difieren( cada uno tienediferente forma de trabajar.

CA&ITATIO%$6


10/71

A&*ORITMO% (E TI&IHAN E%TRCTRA !E CON!ICION

Cuando en algn ejercicio se debe tomar una de varias alternativas como solucin( sedeber usar una estructura de condicin la que permitir seleccionar uno de dos o mscaminos existentes( con diferentes soluciones cada uno( para lo cual se toma elsiguiente esquema:

. ;r a @$. ;mprimir 4 R(V es numero negativoV9?. ;r a @@. fin


11/71

>$ ;r a #.L$ ;mprimir 4R Ues un numero imparV9$ ;r a #.$ in$

El mismo ejercicio anterior se puede reali'ar de otra manera unificando el paso y 0 enuno solo y adema obviando el paso 4 @ 9( ya que como se dijo anteriormente del paso4 ? 9 se env&a al paso 4 @ 9 y de a3& al 4 # que indica el fin 9 y si no 3ubiera el paso 4 @ 9directo ir&a al fin por ser el paso siguiente

". ;nicio%. )eer R. %i K mod B 8 entonces

%%$ ir a =%N$ Ir a L

0. ;mprimir 4R Ues un numero parV9

>. ;r a #.$. ;mprimir 4R Ues un numero imparV9.?. in

NOTA: En los tres ejercicios anteriores se demuestra que siempre se escribeprimero el proceso que se reali'a cuando cumple la condicin y luego elproceso cuando no cumple la condicin( siendo estas( reglas del lenguajede programacin.

=$ 6 Realiar un al-oritmo 0ue lea el ao de nacimiento de una persona y calcule suedad$ "2or el momento no se puede reali'ar un control estricto de la informaciningresada pero ya con la estructura de condicin ya algo se puede determinar( porejemplo que el a!o de nacimiento deber ser siempre menor o igual que el a!o actual.


12/71

9$ ;nicio$ )eer /7 y //;$ E H // S /7

-7 ir a ?=$ ;mprimir4 U)a edad que tiene esV( E9>$ ;r a @L$ ;mprimir 4U


13/71

Existen ejercicios donde un proceso se necesita repetir varia veces para conseguir losresultados que se espera( para lo cual se debe utili'ar una estructura de repeticin.

2ara representar un algoritmo con estructura de repeticin por lo general se necesita decuatro parmetros que son:

Qalor inicial de un contador.

1na condicin en la cual por lo general se involucran el contador con el nmero de

veces que se repite el proceso.

El proceso propiamente dic3o.

)a modificacin de uno de los dos parmetros de la condicin.

*odos estos parmetros se los puede representar en el siguiente esquema:

)os puntos 3asta el $ representan el bloque de la estructura de repeticin( por lo tantolos puntos anteriormente nombrados se repetirn varias veces( mientras que los que seencuentran antes y despus de estos puntos se ejecutan una sola ve'.

L$ 6 Realiar un al-oritmo 0ue imprima los N primeros nmeros pares 47 indicacuantos nmeros pares se desea que se impriman. ; y W son contadores el primero indicala posicin del numero par es decir el primero( el segundo 3asta llegar al 7 posicin del

numero( mientras que el contador W indica el valor del nmero par es decir %( 0( $( 3astallegar al valor pedido

9$ ;nicio.$ )eer 479;$ ; H "%N$ ir a 98

>$ ;mprimir WL$ ; H ; I "

". )ectura de las veces que se repetir el proceso%. Qalor inicial del contador. Mientras contador es menor o igual a las veces que se requiere que el proceso

se repita --. ir a 0

-7 ir a ?0. 2roceso que se va 3a repetir>. Modificacin de uno de los dos parmetros de la condicin$. ;r a ?. Continuacin con la solucin

". ;nicio.%. )eer la cantidad de valores pares que se va a

imprimir. -e inicia el contador ; en " para que indique en que

posicin de nmero se esta trabajando0. -e inicia el contador W en dos por que es el

identificador que va ir tomando los valores pares>. -e repite el proceso mientras el contador sea NH 7$. ;mprime el valor par que corresponda

?. ;ncrementa el contador ; en uno para la siguienteposicin@. ;ncrementa el contador W en dos para el siguiente

valor par.#. 6egresa a preguntar."=. in


14/71

$ W H W I %$ ;r a >98$ in

$ 6 Realiar un al-oritmo 0ue sume los N primeros nmeros pares 4/l ejercicioanterior se tiene que aumentarse dos pasos( el 4 0 9 que es el dar un valor inicial alacumulador( asi como tambin el paso 4 ? 9 que reali'a la sumatoria de los nmeros

pares. T por ltimo el paso 4 "" 9 que se encuentra fuera del bloque de repeticin por loque se va 3a ejecutar una sola ve'( ya que como pide el resultado de la sumatoria es unosolo.

9$ ;nicio$ )eer 479

;$ ;H"$ Mientras ;HN7 repetir

--. ;r a ?QQ-7. ;r a ""L$ -H-IW$ ;H;I"$ WHWI%98$ ;r a $99$ ;mprimir -9$ in.

5tra manera de resolver los dos ejercicios anteriores es la siguiente( basndose en lultimo problema.

". ;nicio%. )eer 479. ;H"0. -H=>. Mientras ;HN7 repetir

--. ;r a ?XX -7. ;r a ""$. 2H;L%?. -H-I2@. ;H;I"#. ;r a $"=. ;mprimir -"". in.

-e notara que existen dos casos( el identificador - se inicia en =( mientras que elidentificador 2 no se inicia en ningn valor( es por el 3ec3o que el primero es una

operacin sucesiva es decir el valor anterior mas una cantidad( mientras que el segundoopera entre dos valores nuevos.


15/71

A&*ORITMO% COM+INAN!O E%TRCTRA !E REPETICION )CON!ICION

En cualquier ejercicio si es necesario combinar estructuras de programacin se los debe

juntar para dar una solucin ms efectiva( as& como se muestra en los siguientesejercicios.

$6 Realiar un al-oritmo 0ue de un con/unto de nmeros leGdos, cuente cuantosson positiJos y cuantos son ne-atiJos incluyendo al cero como positiJo$ 42ara sabersi un nmero es par o impar se reali'o anteriormente el ejercicio 7o 0( a3ora se le debeincluir la parte en donde calcule para varios nmeros. En el algoritmo 7 es la cantidadde nmeros a leer( C2 y C7( contadores de nmeros positivos y negativosrespectivamente( el paso 4 $ 9 es la condicin de repeticin y desde el paso 4$9 3asta l 4" 9 es el bloque de repeticin( mientras que el paso 4@9 es la estructura de condicin y3asta el paso 4""9 es el bloque de condicin.

". ;nicio%. )eer 479. ;H"0. C2H=>. C7H=$. Mientras ;HN7 repetir

--. ir a ?RR-7. ;r a?. )eer R@. -i ROH= entonces

--. ;r a #TT -7. ;r a ""#. C2HC2I""=. ;r a "%"". C7HC7I""%. ;H;I"". ;r a $"0. ;mprimir C2 y C7"%. in

98$ Realiar un al-oritmo 0ue cuente cuantos dG-itos tiene un nmero 0ue sesupone 0ue es entero positiJo "2ara la resolucin tomando en cuenta que el nmero yaes entero positivo( la forma mas prctica es ir dividiendo para "= ya que de esta formase va separando los d&gitos y para el resultado se suma la cantidad de divisionesreali'adas.9

9$ ;nicio$ )eer 4R9;$ CH=


16/71

=$ ;mprimir C>$ in

PRO*RAMACION E%TRCTRA!A

Conocida como programacin modular ya que las instrucciones se ejecutan una tras deotra y de la misma manera ser ms conveniente reali'ar cualquier modificacin.Entendiendo por modificacin a!adir( quitar( o cambiar algn bloque de proceso.

RE*&A% PARA TI&IHAR &A PRO*RAMACI2N E%TRCTRA&

9$ -iempre un programa debe tender a ser general y considerar todos los posibles casosque se pueden presentar.

$ *odas las estructuras deben poseer una sola entrada y una sola salida

;$ )as estructuras son independientes entre s& indicando que cada estructura puedetrabajar con otros datos.


17/71

!IA*RAMA% !E F&7O$

1n diagrama de flujo es un paso intermedio entre el algoritmo y el lenguaje deprogramacin( que se basa en un algoritmo ya que utili'a las mismas reglas( con la

diferencia que en ve' de utili'ar palabras para representar una instruccin( en eldiagrama de flujo se utili'a bloques( como los que se detalla a continuacin

+&O(E% TI&IHA!O% PARA &A !IA*RAMACION

+&O(E NOM+RE FNCION

TERMINA&

;ndica el inicio o fin de undiagrama de flujo para lo cualdentro del bloque debe ir la palabrainicio o fin respectivamente. En un


18/71

E%TRCTRA %ECENCIA&

Es la estructura donde las instrucciones se ejecutan una a continuacin de otra sinrepetir ninguna de ellas o saltar de un lugar a otro( esta estructura es la base para las

dems estructuras en vista de que existen cinco bloques que conforman la estructura yestos cinco bloques tendrn que encontrarse en las otras estructuras sin que sea factiblela eliminacin o el cambio de posicin de cada uno de los bloques( lo que si puedesuceder es que se aumente el nmero de bloques.

Jloque "

Jloque %

Jloque

Jloque 0

Jloque >

En el ejemplo 7o. "" se pretender 3acer notar lo semejante que es un algoritmo con undiagrama de flujo( claro esta que en el uno utili'ando palabras y en los otro bloques querepresente cada una de las instrucciones.

99$ 6 Realiar en dia-rama de flu/o 0ue calcule la Jelocidad lineal de un mJil$

". B ;nicio

%. B )eer 4e( t9

. B QH e t

0. B ;mprimir 4 Q 9

>. B fin

INICIO

&ECTRA !E

!ATO%

PROCE%O

%A&I!A !E!ATO%

FIN

;7;C;5

e( t

QH

Q

;7

e t Q%= > 0J"

J%

J

J0

J>

t

e


19/71

9$ 6 Realiar en dia-rama de flu/o 0ue transforme una cantidad K dada en 4oras aminutos$ "Como gu&a el presente ejercicio ya se resolvi como algoritmo en el ejercicio

7o. "9

;$ 6 Realiar en dia-rama de flu/o 0ue lea Jalores sume estas cantidades eimprima su resultado, lea un ;er Jalor el mismo 0ue se multiplicara con elresultado$ Imprimir el nueJo resultado. 4 El presente ejercicio se lo puede resolver dedos maneras diferentes( la primera en donde se detalla cada uno de los pasos tal y comodice el enunciado( mientras que el segundo agrupa los bloques que tienen igualinstruccin y lo representa en uno solo( esta tarea es la ms recomendable de presentarya que a3orra espacio9.

;7;C;5

3

mH 3L$=

m

;7

3 m" $= "@=

;7;C;5

/( J

C H /IJ

C

;7

/ J C < E0 $ "= % %=

.B Realiar un dia-rama de flu/o 0ue calcule si un nmero es positiJo o ne-atiJo,considerando al cero como positiJo$4el presente ejercicio es el mismo de losalgoritmos( 7o. ( se presenta en dos formas con la finalidad de 3acer notar la solucin" descrita anteriormente( en donde dec&a que al cambiar el operador de la condicin los

procesos se invert&an( lo que se puede notar en el ejemplo que esta a continuacin( se

cambia el O por el complemento que ser N. Esto se puede aplicar cuando se tenga el tercerformato de la estructura de bifurcacin.9

9>$6 Realiar un dia-rama de flu/o 0ue calcule si un nmero es par o impar$

;7;C;5

7

7(negativo

;7

7$ 2ositivoB "= negativo

7 O=

7( positivo

;7;C;5

7

7( positivo

;7

7 N=

7( negativo

75 -;75 -;

;7;C;5

7

7V;mparV

;7

6 H=

7VparV

75-;

6 H 7 mod %

7 ;mpar@ 2ar


23/71

9L$6 Realiar un dia-rama de flu/o 0ue lea un nmero K, y si el nmero es imparimprima el nmero inmediato superior y en caso, de ser par imprima el mismonmero$"El ejercicio se presta para entender las % solucin para el formato de laestructura de bifurcacin( ya que se necesita reali'ar una condicin pero solamente enuna alternativa existe un proceso( mientras que en la otra no( entonces si el proceso se

reali'a cuando la condicin no cumple( es de notar que cuando la condicin cumple noexistir ningn proceso con lo que se estar&a en el tercer caso de la estructura debifurcacin.9

;7;C;5

R

;7

6 H=

-;

6 H R mod %

;7;C;5

7

;7

6 H=

R

6 H R mod %

R H RI"

R

R H RI"

R

75


24/71

El primer caso ser&a el no valido para lo cual se dar&a la solucin % donde se crea unproceso( en este caso se divide un proceso que ser&a en ve' de que se imprima en unaparte general se imprima parcialmente en cada alternativa de la condicin con lo queestar&a resulto en el segundo caso. 5 como el tercer caso donde se utili'a la primerasolucin utili'ando la operacin complementaria en la condicin que seria del operador

igual( el complemento el operador diferente.

;7;C;5

R

;7

6NO=

-;

6 H R mod %

R H RI"

R


25/71

+IFRCACI2N ANI!A!A

-e fundamente en la Jifurcacin simple con la diferencia que dentro de " condicinexiste una nueva condicin( es decir dentro de una bifurcacin existe como proceso o

parte de este otra bifurcacin simple repitiendo este proceso las veces necesariassiempre cumpliendo la regla que consiste en una entrada y una salida en cada

bifurcacin( como indica el esquema( adems de los formatos anteriormente revisadosen la bifurcacin simple.

CON!ICI2N 9

C57

C57


26/71

-e puede notar en el ejercicio anterior que cada entrada tiene su salida( de la mismamanera la condicin uno contiene a la condicin % y 0( mientras que la condicin %contiene a la condicin.

9$6 Realiar un dia-rama de flu/o 0ue calcule el mayor Jalor de tres nmerosleGdos4no se considera para este ejercicio los nmeros iguales en vista deque pide solamente el mayor valor9.

En el ejercicio 7o. "@ y en adelante cuando se trate de este tipo de bifurcaciones( esaconsejable desde la segunda condicin en adelante comparar siempre el resultado

parcial obtenido 3asta ese momento con las variables que faltaran comparar( es decirque sea cual sea el resultado en la segunda condicin( no 3ace falta volver a compararcon la variable que se que do en la primera condicin.

9$6 Realiar un dia-rama 0ue calcule el mayor de < nmeros leGdos$

;7;C;5

/(J(C

/ O J

JOC /OC

-;

C mayor J mayor C mayor / mayor

-;-;

;7


27/71

/ J C < % > 0% > 0

El ejercicio anterior para encontrar el nmero mayor de 0 nmeros usa demasiadascondiciones( no se diga si se pidiera el mayor de > o $ nmeros se deber&a utili'ar de ">a = condiciones( que ser&a ya exagerado( muc3o cuidado no mal sino que se deberesolver de una manera que no ocupe muc3a memoria en la computadora ni quetampoco se demore muc3o el programa en su ejecucin. 2ara solucionar este problema

se deber usar una tcnica de %O+REPO%ICION !E A&ORE%$%O+REPO%ICION !E A&ORE%$6El proceso consiste en utili'ar o las mismasvariables de lectura u otras variables auxiliares( la finalidad es la de en una condicinsin importar por que alternativa opte( el resultado parcial 3asta el total ir asignando auna misma variable o identificador( adems la bifurcacin con sobreposicin de valoressignifica utili'ar la misma bifurcacin simple o anidada.

%=.B ResolJer el e/ercicio anterior utiliando la so.reposicin de Jalores queconsisten en utili'ar la Jifurcacin simple una tras de otra y asignado a una mismavariable al resultado total o parcial en una sola variable.

;7;C;5

/(J(C

/ O J

JOC

/OC

-;

7


32/71

En este caso los datos deben ser individuales ya que cada proceso es diferente( de lamisma manera como el resultado primeramente tiene diferentes unidades de medida( yluego estn representados por diferentes variables entonces tambin las impresionesdeben ser individuales.

>$6 Realiar un dia-rama de flu/o 0ue calcule el rea de las si-uientes fi-uras-eomStricas: Cuadrado, rectn-ulo, trin-ulo y circunferencia$ 4Como en el casoanterior( los procesos son diferentes por lo tanto la lectura de los datos se debe reali'aren cada camino de las alternativas( el resultado puede tener dos opciones si se almacena

en diferentes identificadores se deber&a imprimir debajo de cada proceso( pero como enel ejemplo se presenta en un mismo identificador( entonces se puede reali'ar unaimpresin para todos los procesos.

;7;C;5

52HZ

". Espa%. Qeco

. *iem

52

75 ER;-*EQ.*

75"

%

E.* Q.E

E H QL*Q H E* * H EQ

E Q *

;7


33/71

L$6 En una empresa 0ue contrata solo emplea nacional todos los emplea -ana unmismo sueldo con la diferencia de 0ue -anan un porcenta/e ms dependiendo de lare-in de donde proJienen con las si-uientes condiciones.

B 2roviene del oriente gana un 0=[ ms el sueldo bsicoB 6egin insular >=[B Costa =[B -ierra %=[

". U/rea del cuadradoV

%. U/rea del rectnguloV. /rea del tringuloV0. /rea de circunferencia

R

/H)L) /HJL+ /HJL+% /H%\.r%

75 ER;-*E

R H Z

;7;C;5

C J(+J(+ r

/

;7


34/71

En este caso es algo particular ya que al decir que el sueldo bsico 4 -J 9 es igual paratodos los empleador( entonces no 3ace falta leer en cada alternativa sino uno soloantes de la condicin( de la misma manera como se esta calculando el sueldo total 4-* 9( en todas las opciones y se almacena en una misma variable entonces se reali'auna sola impresin

-e podr&a concluir diciendo que cada alternativa que existe en una bifurcacin mltiplees como tener un programa independiente.

". 6 insular%. 6 oriente. 6 costa0. 6 sierra

52A-J

-*H-JI -*H-JI -*H-JI -*H-J

75 ER;-*E

52 H Z

;7;C;5

-*

;7


35/71

E%TRCTRA !E REPETICI2N O INTERACCI2N

Este tipo de estructura permite reali'ar varias veces un mismo proceso considerandosiempre el estado que presenta la condicin que es la que permite repetir un proceso.2or lo general una estructura de repeticin contiene 0 parmetros fundamentales por logeneral pero no necesariamente. Estos parmetros son las siguientes.

B


36/71

CaracterGsticas$

a9 -e ejecuta primero la condicin y luego el procesob9 -e repite el proceso si slo si cumple la condicin.c9 2or lo general si el contador empie'a en " la condicin ser N si el contador

empie'a en = ser Nd9 El nmero m&nimo de repeticiones del proceso es = veces el mximo 7 veces

CaracterGsticas

a9 -e ejecuta primero el proceso y luego la condicinBb9 -e repite el proceso 3asta que la condicin sea verdadera o dic3o en otras

palabras mientras la condicin sea falso.

c9 -i el contador H " la condicin podr&a ser O-i el contador H = la condicin podr&a ser Od9 El nmero m&nimo de veces que se repite el proceso es " veces y el nmero

mximo 7 veces.

Qalor inicial delcontador

C57


37/71

CaracterGsticas$

a9 En un solo bloque conocido como 56 *5


38/71

Como se puede ver el mismo ejercicio se resuelve utili'ando las tres estructuras derepeticin( pero no siempre se va a poder reali'ar esta tarea.

;7;C;5

7

; H "

; O 7

;7

-;

75

7 ; ;M26;ME= "

%% " %

U261EJ/V

; H ;H"

;7;C;5

7

;7

7 ; ;M26;ME= " " % 0

U261EJ/V

; H "A 7 H "


39/71

$6 Realiar un dia-rama de flu/o 0ue imprima los N primeros nmeros impares$4El ejercicio se resolver con las tres estructuras de repeticin( adems esta ya resueltoen el ejercicio 7o. ? con la diferencia que son los pares( y en este ltimo pide losimpares para lo cual el nico cambio ser&a( en ve' de empe'ar en % el un contador 4 2 9a3ora empe'ar en uno por ser el primer nmero impar. 9

Estructura X+;)E N C57


40/71

;8$6 Realiar un dia-rama de flu/o 0ue imprima los N primeros nmeros impares,pero utiliando un solo contador$ 4Jasndose en el ejercicio anterior se puede resolverel nuevo ejercicio( tomando como parte del resultado que el contador que se use va ir deuno en uno y para sacra los nmeros impares se deber&a multiplicar por % y se tendr&a %(0( $( etc. T de a3& a cada valor se deber&a restar uno y se tendr&a "( ( >( etc.9

;7;C;5

7

; H "

; N 7

;7

/ H %I;; H ;I"

-;

/

;7;C;5

/ H ; L %; H ; I "

;7

7

; H "

/

; O 7

;7;C;5

/ H ; I %

;7

; H "A 7 H "

/

7


41/71

;9$6 Realiar un dia-rama de flu/o 0ue imprima cada uno de los tSrminos de lasi-uiente serie$ % B , =, , 99, 9


42/71

ECACION PARA CA&CA&R &A FORM&A !E& ENE%IMO TERMINO

-e debe aclarar que la formula trabaja solamente para calcular el valor y no el signo deltrmino.

;$6 Imprimir cada uno de los tSrminos de la serie % B , , 9>, $$$$$$$$$$$$$$$$ "LN 6 =#

En este ejemplo se puede notar que tiene la misma solucin del anterior con ladiferencia de la formula del ensimo trmino( por lo que cuando se trate de una serie(sed tomar&a el diagrama anterior como plantilla.

;$6 Imprimir cada uno de los tSrminos de la si-uiente serie % B , 6, 6, 98,69, $$$$$$$$$ "N#. 4 )a diferencia con el ejercicio anterior es de que los trminos van conun signo intercalado de positivo a negativo( existiendo diferentes maneras de resolver(viendo a continuacin los siguientes. En este caso se utili'a un identificador cualquieraasignado aqu& con el nombre -;8( que debe empe'ar en el valor de "( por que una

cantidad multiplicado por " da la misma cantidad( entonces no cambia de valor( lo queinteresa es cambiar el signo( para lo cual si el primer trmino es negativo el

;7;C;5

7

; H "

; N 7

* H ?L;B>; H ; I "

-;

*

;7

75

E7E-;M5 H*E6M;75

Q/)56


43/71

identificador -;8 deber empe'ar en S"( pero si el primer trmino es positivo debercomen'ar en " positivo9

;7;C;5

7

*

;7

; O 7

75

-;

-ig H "; H "

6 H 4%L"9L-ig-ig H -ig4B"9

; H ;I"

;7;C;5

7

*

;7

-;

-ig H "

* H 4%L"9 L -ig-ig H -ig4B"9

; H "A 7A"

;7;C;5

7

; H "

; N 7

* H 4%L;9L4B"9]4iI"9; H ; I "

-;

*

;7


44/71

;;$6 Realiar un dia-rama de flu/o 0ue de un curso de n estudiantes lea una notapor cada uno suponiendo 0ue las notas Ja de 8 a 8 se desea encontrar la mayornota o.tenida en el curso$42ara este ejercicio donde existe un rango de valores comodatos que se va a ingresar se debe considerar que se debe iniciar una variable en algn

valor para tener con que comparar el primer dato ingresado( a3ora con que valor secompara el primer datoZ( si esta pidiendo el mayor valor ingresado( se deber compararcon el menor valor del rango de datos dados( y en el otro caso viceversa9.

-;

;7;C;5

7

M/T H =

; H "

; N 7

; H ; I "

75*/

75*/OM/T

;7

M/T

M/T H 75*/


45/71

-i se quisiera calcular la nota menor los cambios ser&a( en la variable may no empe'aren cero sino en %=( y cambiar el signo de la bifurcacin en ve' de 75*/ O M/T( ir&a

75*/ NM/T( incluso si se desea cambiar el identificador M/T por ME7.

;


46/71

Este ejercicio puede funcionar tambin para calcular el menor elemento le&do(solamente cambiando el signo de la segunda bifurcacin.

El ejercicio 7o. puede ser resuelto con el diagrama 7o.0( lo que no ocurre con elejercicio 0( no se puede resolver con el diagrama 7o..

;7;C;5

7

; H "

; N 7

; H ; I "

-;

R

; H "

;7

M/T

M/T H R

-;

-;R OM/T

M/T H R

75

75

75


47/71

El mismo ejercicio anterior pero con la estructura 6epeatY. 1ntil.

;7;C;5

7

; H "

;7

M/T

R

; H "

M/T H R

; O 7

R O M/T

M/T H R

; H ; I "


48/71

;=$6 Realiar un dia-rama de flu/o 0ue cuente cuantos dG-itos compone a unnmero K leGdo.4 Este ejercicio sirve para demostrar que no siempre en una estructurade repeticin entran los cuatro parmetros vistos anteriormente( sino que 3ay ejercicioscomo el que sigue que se sale del formato pero sigue siendo estructura de repeticin. -edebe notar que en la condicin no se utili'a el contador( adems el contador no se esta

utili'ando para ver el numero de procesos que se esta reali'ando9.

;7;C;5

R

RNO=

C H =

C

;7

R H R


49/71

E%TRCTRA REPEAT NTI& COMO E%TRCTRA !E CONTRO& )

REPETICION$

/dems de ser una estructura de repeticin la estructura repeat Y until se puede

utili'ar tambin como una estructura de control( aprovec3ando la caracter&stica derepetir por lo menos una ve' el proceso( de esta forma se puede usar para controlar quecumpla una instruccin espec&fica( como es el caso de los datos ingresados( si es

posible esta parte del control transformarle a otra estructura siempre y cuando se cumplacon las reglas de cada estructura( sin embargo no es aconsejable dic3o cambio.

;>$6 Realiar un dia-rama de flu/o 0ue in-rese el ao de nacimiento de una

persona y calcule su edad.4 /nteriormente ya se resolvi este ejercicio pero sin nocumpl&a la condicin emit&a un mensaje y sal&a del programa( a3ora es otro tipo decontrol( ya que 3asta que no ingrese los datos bien( se repetir la lectura9.

;7;C;5

//A /7

//O/7

E H // B /7

C

;7


50/71

;L$6 Realice un dia-rama de flu/o 0ue calcule el factorial de un numero K$ 4elfactorial es igual a la multiplicacin sucesiva del nmero 3asta ". Ejemplo: factorial de> es igual a >L0LL%L" igual "%=. 2ara poder calcular el factorial el nmero debe ser

positivo 4 RN =9 y entero 4E7*4R9 H R9( por lo tanto estos deben ser los controles quese utilicen.9

;7

;7;C;5

R

4RO=9 /7MAY

MAY

I=1,N,1

J=1,M,1

MAY= A[I,J]

FIN


69/71

&eer un Jector de N elementos y conJertir a matri controlando 0ue la matri sea

cuadrtica o 0ue la dimensin del Jector sea un cuadrado perfecto$

INICIO

N

X=SQRT(N)

ENT(X)=X

C=1

I=1,X,1

J=1,X,1

A[I,J]=V[C]

C=C+1

I=1,X,1

J=1,X,1

A[I,J]

FIN


70/71

&eer una matri de orden N D M y conJertir a Jector

INICIO

N,M

I=1,N,1

J=1,M,1

A[I,J]

X=N*M

C=1

I=1,N,1

J=1,M,1

V[C]= A[I,J]

C=C+1

I=1,X,1

V[I]

FIN


71/71

Realiar un !F 0ue lea una matri cuadrtica y 0ue intercam.ie sus Jalores de la

si-uiente manera- El primero con el ltimo el se-undo con el penltimo, si-uiendo el mismo orden

4asta terminar de intercam.iar la matri

INICIO

N

X=SQR(N)

ENT(X)=X

I=1,X,1

J=1,X,1

A[I,J]

I=1,X,1

J=1,X,1

AUX=A[I,J]A[I,J]=A[(X+1-I),(X+1-J)]

A[(X+1-I),(X+1-J)]=AUX

I=1,X,1

J=1,X,1

A[I,J]

textexto mmm

Documents

Transcript of textexto mmm