Sunteți pe pagina 1din 71

INFORMATICA

Es la ciencia que estudia el tratamiento automtico y racional de la informacin entre


las 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 Francia en el ao 1962 y procede de las palabras informacin


automtica.
Computacin: tcnicas para el tratamiento automtico de la informacin.
Elementos y conceptos fundamentales
COMPUTADORA (Ordenador). Es una mquina compuesta de elementos fsicos de tipo
electrnico capaz de realizar gran cantidad de trabajos a gran velocidad y con gran
precisin siempre que se le d las ordenes adecuadas. El conjunto de ordenes que se da a
una computadora para realizar un proceso determinado se llama: PROGRAMA, el conjunto
de uno o ms programas que realizan un trabajo completo se le denomina APLICACIN
INFORMTICA.
El trmino SISTEMA INFORMTICO, se utiliza para nombrar al conjunto de elementos
necesarios para la realizacin de aplicaciones.
La informacin es el elemento a tratar y se define como todo aquello que permite adquirir
cualquier tipo de conocimiento, por tanto existir informacin cuando se da a conocer algo
que se desconoce para que se trate la informacin es necesario transmitirla y para que exista
la transmisin es necesario tres elementos:

EMISOR O
RECEPTOR

CANAL

RECEPTOR O
EMISOR

Trasmisin de la informacin

EMISOR. Es el que da origen a la informacin.


CANAL. Es el medio que permite la transmisin.

RECEPTOR. Es aquel que recibe la informacin.


El conjunto de operaciones que se realizan sobre una cierta informacin se denomina
tratamiento de la informacin, el mismo que va a constar de los siguientes elementos:

ENTRADA

TRATAMIENTO DE
LA INFORMACIN

PROCESO

SALIDA

RECOGIDA DE DATOS
DEPURACION DE DATOS
ALMACENAMIENTO

ARITMETICO
Y/O LGICO

RECOGIDA DE DATOS
DISTRIBUCION DE RESULTADOS

HERRAMIENTAS QUE AYUDAN A FORMAR UN PROGRAMA


1. El Hardware compuesto por las computadoras y sus dispositivos perifricos.
2. El Software entre los cuales se encuentran los sistemas operativos.
3. Los Algoritmos para resolver los problemas de programacin as como programas para
medir, evaluar y probar la correccin del programa.
4. Una metodologa de programacin.
CARACTERISTICAS QUE DEBE CUMPLIR UN PROGRAMA
1.
2.
3.
4.

Funcionar y realizar la tarea encomendada.


Poder ser ledo y comprendido.
Poder ser modificado si es necesario sin mucho esfuerzo.
Terminar en el tiempo previsto y dentro del presupuesto.

Cualquier programa escrito por el programador en lenguaje de alto nivel (PASCAL,


FORTRAN, ALGOL, C, etc.) conocido como PROGRAMA FUENTE debe ser traducido
mediante un programa compilador, el mismo que es especfico del computador y es el
nico que entiende la mquina, el computador verifica que las instrucciones del
programador estn escritas regidas a las reglas semnticas y sintcticas del lenguaje
utilizando, en el caso de existir mensajes de error, indica que tipo de error es donde se
encuentra y cual es la solucin. El momento de no existir ningn tipo de error, el programa
compilador traducir el programa fuente a un programa objeto en lenguaje mquina.

El programa compilado (traducido al lenguaje maquina) se denomina programa objeto o


ejecutable que junto con los datos introducidos por el usuario se ejecuta para obtener
resultados como indica el grfico.

DATOS
EJECUCION
PROGRAMA
PROGRAMA
FUENTE
COMPILADO
PROGRAMADOR
LENGUAJE
NATURAL
LLL

COMPUTADOR

PROGRAMA
OBJETO

EJECUCION
PROGRAMA
OBJETO

LENGUAJE
MAQUINA
RESULTADO

ALGORITMOS
Las computadoras hacen lo que se les indica que hagan, que no siempre es
necesariamente lo que el usuario quiere que haga
se debe evitar la repeticin de procesos o de instrucciones que se le proporciona al
computador.
En la solucin de cualquier problema mediante la computadora existen 2 fases:
FASE DE SOLUCION.- Se concentra el programador para disear un algoritmo que
resuelva esta fase es independiente de los lenguajes la solucin elaborada puede traducirse
al lenguaje que se desee o ms adecuado segn su aplicacin.
FASE DE INSTALACION.- Consiste en la traduccin del algoritmo elaborado en
lenguaje de alto nivel.
ALGORITMO.- Es una secuencia ordenada de pasos donde queda marginada la repeticin
de procesos que lleva a la solucin de un problema en un tiempo finito, tiene varias
propiedades.
1. Los pasos de un Algoritmo deben ser simples.
2. Seguir un orden establecido.
3. Los Algoritmos deben ser efectivos en un nmero finito de pasos.
CARACTERISTICAS DE LOS ALGORITMOS
1.
2.
3.

Entrada: Constituida por el conjunto de datos con los que se trabajara.


Proceso: instrucciones que conjuntamente con los datos realizar una tarea determinada.
Salida: Esta dada por los resultados de la informacin procesada con los datos
introducidos.

TIPOS DE DATOS.Segn los procesos que se vaya a realizar en un programa se debe ingresar los datos
necesarios para lo cual se los clasifica de la siguiente manera:

NUMERICOS
INDICAN
CANTIDAD

0, 1, 2, 3, 4, 5, 6, 7, 8, 9

REALES
ALFABETICOS

TIPO DE
DATOS

ENTEROS

ALFANUMERICOS
NUMERICOS
INDICAN
POSICION

SIMBOLOS ESPECFICOS

A, b, c, d, e,......

CHART un caracter

STRING uno o varios


0, 1, 2, 3, 4, 5, 6,.......

caracteres

,;.:-_[]{}

IDENTIFICADORES.Es un carcter o conjunto de caracteres que como funcin tiene la de representar algn
valor o informacin que se le asigne a este. El identificador debe cumplir con algunas
caractersticas para que se llame as:
1. Siempre debe empezar con un carcter alfabtico.
2. Entre un carcter y otro nunca debe existir espacios en blanco.
3. A continuacin del primer carcter alfabtico puede ir otro carcter cualesquiera Eje.
Ejemplo
A
A5
5A
6
Ejemplo
Ejemplo-2

es o no un
identificador.
si
si
no
no
- si
- si

OPERACIN DE ASIGNACION.-

En una operacin de asignacin al identificador que se encuentra a la izquierda del signo


de igualdad ser el receptor de la operacin o del valor que provenga de la operacin que
se encuentra a la derecha Ej.
C =A+ B
Que indica que el resultado de A + B se le asigne o almacene al identificador C
VARIABLE.Es un identificador que parte al inicio del programa con un valor mientras se ejecuta el
programa hasta finalizarlo, va tomando varios valores, almacenando en l ultimo valor Ej.
S A parte con el valor de 2 y B con el valor de 3,
C =A+ B
C=C*B
C=C/A
C en la primera instruccin tomara el valor de 5, en la segunda el valor de 8 y por ultimo
el valor de C quedara en 4.
CONSTANTE.Similar a la variable con la diferencia que ha un identificador se le da un nico valor desde
que inicia hasta que finaliza, por lo general los valores constantes representan magnitudes
fsicas, matemticas, etc., as como tambin las constantes personalizadas por el
programador
OPERACIN DE ACUMULACION.Cuando se realiza una operacin de acumulacin sucesiva es importante dar un valor
inicial al identificador, el mismo que no deber altera el resultado de la primera operacin
de las tantas que se realizan para lo cual se sigue el formato
1. - VALOR INICIAL DEL ACUMULADOR.
2. - ACUMULADOR = ACUMULADOR (OPERACIN) VALOR CONSTA
NUEVO
ACTUAL
+, -, *, /
O VARIABLE
Ejemplo
Acu = 0
Acu = Acu + 3
En la primera ejecucin se deber sumar 0 + 3 y el valor nuevo del acumulador ser 3, en
una segunda ejecucin el valor nuevo pasa a ser el valor actual del acumulador y sumado
3, el valor nuevo del acumulador ser 6, y de esta forma se repite todo el proceso hasta que
cumpla una cierta condicin.
CONTADOR.-

Se basa en el acumulador con sus mismas reglas pero limitado las operaciones que se
puede realizar y que al ser contador como su nombre lo dice el valor con el que se opera
debe ser constante.
1. - VALOR INICIAL DEL CONTADOR
2. - CONTADOR = CONTADOR (OPERACIN) VALOR CONSTA
NUEVO
ACTUAL
+, - ,
CLASES DE OPERACIONES.Dependiendo de los datos que se tenga se puede realizar diferentes tipos de operacin, se
puede considerar entre las operaciones bsicas las siguientes.

ARITMETICAS

OPERADORES

LOGICAS

RELACION

+
*
/

NOR
NOT
=
<
>
<>

OPERADORES ARITMETICOS.Generalmente trabaja con los datos numricos que son los nicos con los que se realizan
operaciones. Los Operadores Aritmticos ms usados como base para las operaciones, son
la suma, resta, multiplicacin, divisin que unidas con los diferentes datos numricos se los
representa as
OPERACION
SUMA
RESTA

OPERADOR 1
ENTERO
ENTERO
REAL
ENTERO
ENTERO
REAL

OPERADOR 2
ENTERO
REAL
REAL
ENTERO
REAL
REAL

RESULTADO
ENTERO
REAL
o Entero o Real
ENTERO
REAL
o Entero o Real

MULTIPLICACIN
DIVISION

ENTERO
ENTERO
REAL
ENTERO
ENTERO
REAL

ENTERO
REAL
REAL
ENTERO
REAL
REAL

ENTERO
Entero o real
o Entero o Real
Entero o real
Entero o real
Entero o real

En el caso de la divisin existe una situacin especial en donde se va a utilizar funciones de


bibliotecas, que son procesos internos dentro del paquete de programacin que facilita al
usuario el trabajo de clculo. Ej. las funciones de biblioteca para calcular las funciones
trigonomtricas, raz cuadrada, potenciacin, etc.
NOTA : Para la divisin de solo valores enteros y para tener un resultado entero se utiliza
dos funciones de biblioteca que son: DIV y MOD; cada una tiene su cualidad en el
momento de operar.
Operador 1

Operador 1
Operador 1

operador 2

Residuo

cociente

DIV
MOD

operador 2
operador 2

=
=

COCIENTE
RESIDUO

Ejemplo 1. - 124 dividido para 6

124 DIV 6 = 20
124 MOD 6 = 4
Ejemplo 2. - 17.5 dividido para 5. No se puede utilizar en este ejemplo las
funciones de biblioteca DIV o MOD por no ser los dos operadores enteros
Dependiendo del ejercicio del que se va a realizar, o se usa el DIV o se usa el
MOD los dos; no existe ninguna jerarqua entre los 2 operadores.
Otra funcin de Biblioteca es el INT (X); siendo X un dato entero o real,
indicando la funcin que toma la parte entera del nmero o parmetro X.
C = INT (3,5)
C= 3
E = INT (7,9)

D = INT (4)

E=7

D=4
JERARQUA DE LAS OPERACIONES

1. Destruccin de parntesis
2. Potencia y Radical
3. Multiplicacin y Divisin
4. Suma y Resta

2+5*42+6 2+1*7
2 + 5 * 4 * 36 + 1 * 7
2 + 20 72 + 7
- 43

Cuando hay ms de una operacin, una a continuacin de la otra que tenga


la misma jerarqua, se opera de izquierda a derecha.
S=
2+5/2.5+(7 (2+3*8/6-4)
(7-3)/2
S=

2+5 / 2.5 + (7

(2+4-4)

S=

2+5 / 2.5 + (7

(2 ) (2)

S=

2+5 / 2.5 + 2401

(2)

S = 2405

OPERADORES LOGICOS.Este tipo de operadores permiten realizar por medio de un bloque de condicin varias
preguntas, utilizando cualquier tipo de datos. Como operadores bases entre los lgicos se
tiene el operador AND (Y), que escoger como condicin verdadera si todas las preguntas
son verdaderas, si por lo menos una es falsa ira por la opcin falsa. El otro es el operador
OR, que tiene un concepto contrario al anterior, es decir opta por la condicin como
verdadera si por lo menos una de las varias preguntas es verdadera, y es la condicin falsa
cuando todas las condiciones son falsas. Mientras que el operador lgico NOT niega lo que
es verdadero y viceversa.
OPERADORES DE RELACION O COMPARACION.
Al igual que los otros tipos de operadores los de comparacin tienen operadores bases
como son: > (mayor que), < (menor que), l = (igual que).
CLASES DE ALGORITMOS.-

Para 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 tiene
diferente forma de trabajar.
CUALITATIVOS.- Describen cada uno de los eventos que se realizan para llegar a la
solucin, y como su nombre lo dice usando las cualidades de cada evento para lo cual se
utiliza las palabras propias de quien los resuelve.
CUANTITATIVOS.- Responden al detalle de cada uno de las operaciones que se ejecuta,
en esta parte ya se utiliza las operaciones aritmticas y/o lgicas para describir cada paso
realizado.
En ambos casos cada uno de los pasos debe ir enumerados. De igual manera un mismo
problema se puede resolver con las dos clases de algoritmos, debindose indicar que de los
dos tipos nombrados anteriormente l ms importante es el algoritmo cuantitativo, sin
desmerecer al algoritmo cualitativo se utilizara en algunos ejercicios.
1. Realizar un algoritmo que indique cuantos minutos existen en una cantidad x leda
en horas para minutos.
CUALITATIVO.1. Inicio
2. Leer el nmero de horas.
3. Multiplicar nmero de horas por 60
minutos.
4. Imprimir el resultado.
5. Fin

CUANTITATIVO.1. Inicio
2. Leer x
3. R = x * 60
4. Imprimir R
5. fin

2. - Realizar un algoritmo en forma CUALITATIVA Y CUANTITATIVA que calcule el


rea de un tringulo.
CUALITATIVO
1. Inicio
2. Leer la altura y la base
3. Multiplicar altura por base y dividir
para dos.
4. Imprimir el resultado.
5. Fin
CUANTITATIVO
1. Inicio
2. Leer (b y h)
3. A = (b * h)/2

5. Fin

4. Imprimir A
9

ALGORITMOS QUE UTILIZAN ESTRUCTURA DE CONDICION


Cuando en algn ejercicio se debe tomar una de varias alternativas como solucin, se
deber usar una estructura de condicin la que permitir seleccionar uno de dos o ms
caminos existentes, con diferentes soluciones cada uno, para lo cual se toma el
siguiente esquema:

CONDICION
PROCESO SI NO
CUMPLE LA
CONDICION
( S.N ) = (SI NO)

PROCESO SI
CUMPLE LA
CONDICION
( S.S. ) = (SI SI )

Desde este punto los ejercicios se resolvern solo en algoritmos cuantitativos


3. - Realizar un algoritmo que calcule si un nmero es positivo o negativo. (Un
nmero es positivo si es mayor a 0 incluido el 0).
1. Inicio
2. Leer X
3. Si x=> 0 entonces
SS SS. ir a 4
TT SN. Ir a 6
4. Imprimir ( X, es numero Positivo)
5. Ir a 8
6. Imprimir ( X, es numero negativo)
7. Ir a 8
8. fin

1. Inicio
2. Leer el numero con el que se trabajara
3. Preguntar si el numero es => a 0
Si cumple pasar al punto 4
Sino pasar al punto 6.
4. Imprimir que el numero es positivo.
5. Pasar al fin, ya que dio el resultado pedido.
6. Imprimir que el numero es negativo.
7. Pasar al fin, ya que dio el resultado pedido,
pudiendo eliminar este punto ya que del punto
6 podra irse directamente al fin.
8. fin

4. - Realizar un algoritmo que calcule si un nmero X es par o impar(Un numero


es par s al dividir para dos el residuo es igual a cero, caso contrario l numero es
impar, para calcular el residuo se recomienda utilizar la funcin de biblioteca MOD).
1.
2.
3.
4.

Inicio
Leer X
C = X MOD 2
Si C = 0 entonces
SS. ir a 5
SN. Ir a 7
5. Imprimir (X es un numero par)

6.
7.
8.
9.

Ir a 9.
Imprimir (X es un numero impar)
Ir a 9.
Fin.

El mismo ejercicio anterior se puede realizar de otra manera unificando el paso 3 y 4 en


uno solo y adema obviando el paso ( 8 ), ya que como se dijo anteriormente del paso
( 7 ) se enva al paso ( 8 ) y de ah al ( 9 que indica el fin ) y si no hubiera el paso ( 8 )
directo ira al fin por ser el paso siguiente
1. Inicio
2. Leer X
3. Si X mod 2 = 0 entonces
SS. ir a 5
SN. Ir a 7
4. Imprimir (X es un numero par)
5. Ir a 9.
6. Imprimir (X es un numero impar).
7. Fin
NOTA:

En los tres ejercicios anteriores se demuestra que siempre se escribe


primero el proceso que se realiza cuando cumple la condicin y luego el
proceso cuando no cumple la condicin, siendo estas, reglas del lenguaje
de programacin.

5. - Realizar un algoritmo que lea el ao de nacimiento de una persona y calcule su


edad. (Por el momento no se puede realizar un control estricto de la informacin
ingresada pero ya con la estructura de condicin ya algo se puede determinar, por
ejemplo que el ao de nacimiento deber ser siempre menor o igual que el ao actual.
De igual forma en el enunciado solo dice leer el ao de nacimiento, pero para calcular la
edad, se sobreentiende que debe leerse tambin al ao actual.
1. Inicio
2. Leer AN y AA
3. Si AA >= AN entonces
SS. ir a 4
SN ir a 7.
4. E = AA AN
5. 6.- Imprimir( La edad que tiene es, E)
6. Ir a 8
7. Imprimir (Datos mal ingresados)
8. Fin
El ejercicio anterior y el siguiente resuelven el mismo problema pero de diferente
manera, mientras el primero compara los aos de nacimiento y el ao actual, para en el
caso de que si cumple la condicin calcule la edad, sino que emita un mensaje de datos
mal ingresados. El segundo ejercicio primero calcula la edad, la misma que si tiene un
resultado negativo indica que los datos son mal ingresados caso contrario da a conocer
la edad calculada.

1.
2.
3.
4.
5.
6.
7.
8.

Inicio
Leer AN y AA
E = AA AN
Si E >= 0 entonces
SS. ir a 5
SN ir a 7
Imprimir( La edad que tiene es, E)
Ir a 8
Imprimir (Datos mal ingresados)
Fin

NOTA.-Se recomienda que los identificadores que se utilizan en un algoritmo tengan


alguna relacin con el proceso que s esta ejecutando de esta manera se evita declarar a
parte que significado tiene cada un de los identificadores utilizados, as se nota que AA
es igual a ao actual, AN igual a ao de nacimiento, E igual a la Edad.
De la misma forma el momento de imprimir los resultados se debe tomar en cuenta que
existe una parte encerrada entre comillas y otra no, la primera parte significa que la
informacin que este encerrada entre comillas s imprimir textualmente es decir sirve
para imprimir mensajes textuales. Mientras que lo que no se encuentra encerrado entre
comillas, son identificadores en donde estn almacenados resultados que se han
calculado por lo tanto cuando se ejecute en una computadora no se vera ningn
identificador sino un valor.
As por ejemplo si se tiene IMPRIMIR (A, es el resultado)y si A tiene un valor de 26,
una vez ejecutado en la mquina se tendr como resultado 26 es el resultado.
6. - Realizar un algoritmo que indique la relacin entre dos nmeros cualesquiera.
(La relacin existe entre dos valores cualquiera es de que el primero sea mayor que el
segundo o viceversa o una tercera que sean iguales, es decir este ejercicio ya ocupara
mas de dos condiciones)
1. Inicio
2. Leer (x, y)
3. Si x>= y entonces
SS SS. ir a 4
TT SN. ir a 9
4. Si x > y entonces
SS. ir a 5
UUSN. ir a 7
5. Imprimir (x, mayor que y)
6. Ir a 10
7. Imprimir (x, igual que y)
8. Ir a 10
9. Imprimir (x, menor que y)
10. Fin

1. Inicio
2. Lectura de los dos datos
3. Se pregunta si el primer datos es mayor o
igual al segundo, en el caso de que diga si se
tiene dos alternativas que sea mayor o
solamente igual, por lo que se pregunta por
una de las dos (paso 4) y segn se la
condicin la una podr ser mayor y la otra
igual.
9. En el caso de que en la primera condicin no
cumpla entonces como se pregunto si era
mayor o igual y como dice no, entonces lo
que quedar como resultado es que el
primero es menor que el segundo

ALGORITMOS UTILIZANDO ESTRUCTURA DE REPETICION

Existen ejercicios donde un proceso se necesita repetir varia veces para conseguir los
resultados que se espera, para lo cual se debe utilizar una estructura de repeticin.
Para representar un algoritmo con estructura de repeticin por lo general se necesita de
cuatro parmetros que son:

Valor inicial de un contador.


Una condicin en la cual por lo general se involucran el contador con el nmero de
veces que se repite el proceso.
El proceso propiamente dicho.
La modificacin de uno de los dos parmetros de la condicin.

Todos estos parmetros se los puede representar en el siguiente esquema:


1. Lectura de las veces que se repetir el proceso
2. Valor inicial del contador
3. Mientras contador es menor o igual a las veces que se requiere que el proceso
se repita
SS. ir a 4
SN ir a 7
4. Proceso que se va ha repetir
5. Modificacin de uno de los dos parmetros de la condicin
6. Ir a 3
7. Continuacin con la solucin

Los puntos 3 hasta el 6 representan el bloque de la estructura de repeticin, por lo tanto


los puntos anteriormente nombrados se repetirn varias veces, mientras que los que se
encuentran antes y despus de estos puntos se ejecutan una sola vez.
7. - Realizar un algoritmo que imprima los N primeros nmeros pares (N indica
cuantos nmeros pares se desea que se impriman. I y J son contadores el primero indica
la posicin del numero par es decir el primero, el segundo hasta llegar al N posicin del
numero, mientras que el contador J indica el valor del nmero par es decir 2, 4, 6, hasta
llegar al valor pedido
1. Inicio.
2. Leer la cantidad de valores pares que se va a
imprimir
1. Inicio.
3.
Se inicia el contador I en 1 para que indique en que
2. Leer (N)
posicin de nmero se esta trabajando
3. I = 1
4. Se inicia el contador J en dos por que es el
4. J = 2
5. Mientras I =< N repetir identificador que va ir tomando los valores pares
5. Se repite el proceso mientras el contador sea <= N
SS. Ir a 6
6. Imprime el valor par que corresponda
SN. ir a 10
7. Incrementa el contador I en uno para la siguiente
6. Imprimir J
posicin
7. I = I + 1
8. Incrementa el contador J en dos para el siguiente
valor par.
9. Regresa a preguntar.
10. Fin

8. J = J + 2
9. Ir a 5
10. Fin

8. - Realizar un algoritmo que sume los N primeros nmeros pares (Al ejercicio
anterior se tiene que aumentarse dos pasos, el ( 4 ) que es el dar un valor inicial al
acumulador, asi como tambin el paso ( 7 ) que realiza la sumatoria de los nmeros
pares. Y por ltimo el paso ( 11 ) que se encuentra fuera del bloque de repeticin por lo
que se va ha ejecutar una sola vez, ya que como pide el resultado de la sumatoria es uno
solo.
1.
2.
3.
4.
5.
6.

Inicio
Leer (N)
I=1
S=0
J=2
Mientras I=<N repetir
SS. Ir a 7
VVSN. Ir a 11
7. S=S+J
8. I=I+1
9. J=J+2
10. Ir a 6
11. Imprimir S
12. Fin.
Otra manera de resolver los dos ejercicios anteriores es la siguiente, basndose en l
ultimo problema.
1.
2.
3.
4.
5.

Inicio
Leer (N)
I=1
S=0
Mientras I=<N repetir
SS. Ir a 7
WW SN. Ir a 11
6. P=I*2
7. S=S+P
8. I=I+1
9. Ir a 6
10. Imprimir S
11. Fin.
Se notara que existen dos casos, el identificador S se inicia en 0, mientras que el
identificador P no se inicia en ningn valor, es por el hecho que el primero es una
operacin sucesiva es decir el valor anterior mas una cantidad, mientras que el segundo
opera entre dos valores nuevos.

ALGORITMOS COMBINANDO ESTRUCTURA DE REPETICION Y


CONDICION
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 siguientes
ejercicios.
9.- Realizar un algoritmo que de un conjunto de nmeros ledos, cuente cuantos
son positivos y cuantos son negativos incluyendo al cero como positivo. (Para saber
si un nmero es par o impar se realizo anteriormente el ejercicio No 4, ahora se le debe
incluir la parte en donde calcule para varios nmeros. En el algoritmo N es la cantidad
de nmeros a leer, CP y CN, contadores de nmeros positivos y negativos
respectivamente, el paso ( 6 ) es la condicin de repeticin y desde el paso (6) hasta l (
13 ) es el bloque de repeticin, mientras que el paso (8) es la estructura de condicin y
hasta el paso (11) es el bloque de condicin.
1.
2.
3.
4.
5.
6.

Inicio
Leer (N)
I=1
CP=0
CN=0
Mientras I=<N repetir
SS. ir a 7
XXSN. Ir a
7. Leer X
8. Si X>=0 entonces
SS. Ir a 9
YY SN. Ir a 11
9. CP=CP+1
10. Ir a 12
11. CN=CN+1
12. I=I+1
13. Ir a 6
14. Imprimir CP y CN
12. Fin
10. Realizar un algoritmo que cuente cuantos dgitos tiene un nmero que se
supone que es entero positivo (Para la resolucin tomando en cuenta que el nmero ya
es entero positivo, la forma mas prctica es ir dividiendo para 10 ya que de esta forma
se va separando los dgitos y para el resultado se suma la cantidad de divisiones
realizadas.)
1.
2.
3.
4.

Inicio
Leer (X)
C=0
Mientras x<>0 Repetir
4. 1 X=X DIV 10
4. 2 C=C+1
4. 3 Ir a 4

5. Imprimir C
6. Fin

PROGRAMACION ESTRUCTURADA
Conocida como programacin modular ya que las instrucciones se ejecutan una tras de
otra y de la misma manera ser ms conveniente realizar cualquier modificacin.
Entendiendo por modificacin aadir, quitar, o cambiar algn bloque de proceso.
REGLAS PARA UTILIZAR LA PROGRAMACIN ESTRUCTURAL
1. Siempre un programa debe tender a ser general y considerar todos los posibles casos
que se pueden presentar.
2. Todas las estructuras deben poseer una sola entrada y una sola salida
3. Las estructuras son independientes entre s indicando que cada estructura puede
trabajar con otros datos.
4. Entre todas las estructuras se pueden combinar, o una estructura puede contener a
otra, o tambin una estructura puede estar a continuacin de otra.
PASOS PARA LA RESOLUCION DEL PROBLEMA
1. Conocer a fondo y claramente el problema.
2. Una vez conocido el problema analizar si se tiene o no las herramientas para
resolver el problema.
3. Trazar un plan o una metodologa a seguir para resolver el problema.
CLASIFICACION DE LAS ESTRUCTURAS DE PROGRAMACION
ESTRUCTURA
SECUENCIAL

CLASIFICACION
ESTRUCTURAS

ESTRUCTURA DE
BIFULCACION O
CONDICION

ESTRUCTURA
ITERACION O
REPETICION

Donde VI igual a valor inicial y VF valor final.

B. SIMPLE
B. ANIDADA
B. COMPUESTA
B. MULTIPLE
EST. WHILE<CONDICION>DO
EST. REPEAT<CONDICIO>UNTIL
EST. FOT<VI>TO<VF>DO

DIAGRAMAS DE FLUJO.
Un diagrama de flujo es un paso intermedio entre el algoritmo y el lenguaje de
programacin, que se basa en un algoritmo ya que utiliza las mismas reglas, con la
diferencia que en vez de utilizar palabras para representar una instruccin, en el
diagrama de flujo se utiliza bloques, como los que se detalla a continuacin
BLOQUES UTILIZADOS PARA LA DIAGRAMACION
BLOQUE

NOMBRE
TERMINAL

ENTRADA DE
DATOS

ASIGNACION O
PROCESO

SALIDA DE
RESULTADOS

CONDICION

REPETICIN

CONECTOR

LINEAS DE
FLUJO

FUNCION
Indica el inicio o fin de un
diagrama de flujo para lo cual
dentro del bloque debe ir la palabra
inicio o fin respectivamente. En un
D: F: debe existir un solo inicio y
un solo final.
Utilizando cualquier medio o
perifrico de entrada permite el
ingreso de informacin, dentro de
este bloque debe ir identificadores
y no valores.
Indica la ejecucin de cualquier
proceso ejecutable asignacin de
Informacin.
Utilizando cualquier medio o
perifrico de salida permite dar a
conocer los resultados obtenidos de
los procesos, en este bloque se
debe visualizar identificadores
Utilizando por lo menos una
pregunta aparecen dos o ms
alternativas cada una de estas
ejecutando un proceso diferente,
debiendo ejecutarse un solo de
estos procesos.
Controlada por una pregunta o
condicin permite ejecutar un
proceso varias veces hasta que la
condicin diga lo contrario.
Permite seguir el flujo del
diagrama de una posicin a otra
por lo que se utiliza dos conectores.
Uno donde se corta la secuencia y
el segundo donde continua el
proceso anterior dentro de la
circunferencia debe ir un
identificador siendo igual en ambos
conectores.
Indica la secuencia en la que se
ejecutara cada una de las
instrucciones del diagrama.

ESTRUCTURA SECUENCIAL
Es la estructura donde las instrucciones se ejecutan una a continuacin de otra sin
repetir 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 y
estos cinco bloques tendrn que encontrarse en las otras estructuras sin que sea factible
la eliminacin o el cambio de posicin de cada uno de los bloques, lo que si puede
suceder es que se aumente el nmero de bloques.

Bloque 1
Bloque 2

Bloque 3

Bloque 4

Bloque 5

INICIO

LECTURA DE
DATOS

PROCESO

SALIDA DE
DATOS

FIN

En el ejemplo No. 11 se pretender hacer notar lo semejante que es un algoritmo con un


diagrama de flujo, claro esta que en el uno utilizando palabras y en los otro bloques que
represente cada una de las instrucciones.
11. - Realizar en diagrama de flujo que calcule la velocidad lineal de un mvil.
1. - Inicio

INICIO

2. - Leer (e, t)

e, t

3. - V= e / t

V= e
t

4. - Imprimir ( V )
5. - fin

B1
B2
B3

B4

FIN

B5

e
20

t
5

V
4

12. - Realizar en diagrama de flujo que transforme una cantidad X dada en horas a
minutos. ( Como gua el presente ejercicio ya se resolvi como algoritmo en el ejercicio
No. 1)

INICIO
h

h
1
3

m
60
180

m= h*60
m
FIN

3. - Realizar en diagrama de flujo que lea 2 valores sume estas cantidades e


imprima su resultado, lea un 3er valor el mismo que se multiplicara con el
resultado. Imprimir el nuevo resultado . ( El presente ejercicio se lo puede resolver de
dos maneras diferentes, la primera en donde se detalla cada uno de los pasos tal y como
dice el enunciado, mientras que el segundo agrupa los bloques que tienen igual
instruccin y lo representa en uno solo, esta tarea es la ms recomendable de presentar
ya que ahorra espacio).

A B
3 2

C
5

D
4

E
20

INICIO
A, B
C = A+B

C
D

INICIO
A,B,D
C=A+B
E=C*D
C, E

E=D*C
E
FIN

FIN

A B C D
4 6 10 2

E
20

14. - Realizar en diagrama de flujo que lea 2 valores, y como resultado imprima los
2 valores cambiando de variable (El ejercicio es muy practico ya que permite
intercambiar de valores a las variables. Se puede resolver de dos maneras, la primera sin
utilizar una variable auxiliar, es decir que se trabaje solamente con los dos
identificadores de entrada, para lo cual se utiliza artificios como son las operaciones
aritmticas. En el segundo caso si se utiliza una variable auxiliar, es decir un
identificador que no se lee que en este caso es el identificador C.
No se puede decir solamente que A=B y B=A, porque los dos identificadores quedaran
con el mismo valor, perdindose el uno, ya que cada identificador puede almacenar
varios valores, pero de uno en uno, es decir al entrar un nuevo valor se pierde el
anterior

A B
3 6
9 3
6

INICIO

INICIO

A,B

A,B

A = A+B
B = A-B
A = A-B

C=A
A=B
B=C

A,B

A,B

FIN

FIN

A
3
2

B
2
3

C
3

ESTRUCTURA DE BIFURCACIN
La estructura de bifurcacin conocida tambin como estructura de condicin, ya que
permite seleccionar una de dos o ms alternativas, en las cuales existen diferentes
procesos, utilizando para esto un bloque de condicin. La bifurcacin se divide en
bifurcacin simple, anidada, compuesta y mltiple.
Bifurcacin Simple: Permite seleccionar 1 de 2 alternativas posibles, presentndose
esta bifurcacin con los siguientes formatos.

1.- El primer formato es cuando tanto por el camino que cumple y no cumple la
condicin, existe un proceso diferente, ademas cumple que tiene una sola entrada y una
sola salida.

NO

CONDI
CI.

SI

PROCESO 2

PROCESO 2

Si cumple la condicin
IF< condicin > Then
SI NO
Proceso 1
Else SINO
Proceso 2

2.- El segundo formato es similar al anterior, es decir existe las dos alternativas, pero
cuando cumple la condicin realiza un proceso, caso contrario existe el camino de salida
pero sin ningn proceso, de la misma manera cumple la regla de una sola entrada y una
sola salida.

NO

COND
ICIN

SI

PROCESO

Si cumple <condicin> entonces


IF<coNDICIN> THEN
Proceso.

3.- El tercer formato es especial ya que se presenta en algunos casos, a pesar de que en
algunos lenguajes de programacin no existe su codificacin ya que no permite que
exista un proceso cuando la condicin no cumple sin antes exista un proceso cuando la
condicin cumple, por lo que en el presente texto tambin se lo elimina, pero dando dos
soluciones:

NO

PROCESO

COND
ICIN

NO
EXISTE

SI

SOLUCIN
CONDICIN
=
<
>

COMPLEMENTO
<>
< <=
> =>

Solucin 1. Se puede utilizar el complemento del operador de la condicin, de esta


manera los procesos se invierten es decir lo que se resolva por la alternativa de cumplir
la condicin pasa a ser un proceso de la alternativa de cuando no cumple la condicin y
viceversa.
Solucin 2. Se puede aumentar un proceso por la alternativa cuando cumple la
condicin, pero este proceso no debe alterar la ejecucin del programa, los procesos que
se puede realizar es la impresin de algn mensaje, o la asignacin de un mismo valor.

15.- Realizar un

diagrama de flujo que calcule si un nmero es positivo o negativo,


considerando al cero como positivo. (el presente ejercicio es el mismo de los
algoritmos, No. 3, se presenta en dos formas con la finalidad de hacer notar la solucin
1 descrita anteriormente, en donde deca que al cambiar el operador de la condicin los
procesos se invertan, lo que se puede notar en el ejemplo que esta a continuacin, se
cambia el > por el complemento que ser <. Esto se puede aplicar cuando se tenga el tercer
formato de la estructura de bifurcacin. )

INICIO

INICIO

N
6 Positivo
- 10 negativo

N
N>
0

NO
N,negativ
o

N
NO

SI

N<
0

N, positivo

N, positivo

SI
N, negativo

FIN

FIN

16.- Realizar un diagrama de flujo que calcule si un nmero es par o impar.

INICIO
N
3 Impar
8 Par

N
R = N mod 2
SI

R=
0

NImpar

NO
Npar

FIN

17.- Realizar un diagrama de flujo que lea un nmero X, y si el nmero es impar


imprima el nmero inmediato superior y en caso, de ser par imprima el mismo
nmero.( El ejercicio se presta para entender las 2 solucin para el formato 3 de la
estructura de bifurcacin, ya que se necesita realizar una condicin pero solamente en
una alternativa existe un proceso, mientras que en la otra no, entonces si el proceso se
realiza cuando la condicin no cumple, es de notar que cuando la condicin cumple no
existir ningn proceso con lo que se estara en el tercer caso de la estructura de
bifurcacin.)

INICIO

INICIO

R = X mod 2
NO

R=
0

X = X+1

R = X mod 2
R=
0

SI

X = X+1

X
X

FIN
FIN

El primer caso sera el no valido para lo cual se dara la solucin 2 donde se crea un
proceso, en este caso se divide un proceso que sera en vez de que se imprima en una
parte general se imprima parcialmente en cada alternativa de la condicin con lo que
estara resulto en el segundo caso. O como el tercer caso donde se utiliza la primera
solucin utilizando la operacin complementaria en la condicin que seria del operador
igual, el complemento el operador diferente.

INICIO
X
R = X mod 2
R<
>0

SI
X = X+1

FIN

BIFURCACIN ANIDADA

Se fundamente en la Bifurcacin simple con la diferencia que dentro de 1 condicin


existe una nueva condicin, es decir dentro de una bifurcacin existe como proceso o
parte de este otra bifurcacin simple repitiendo este proceso las veces necesarias
siempre cumpliendo la regla que consiste en una entrada y una salida en cada
bifurcacin, como indica el esquema, adems de los formatos anteriormente revisados
en la bifurcacin simple.

E1

no

si
CONDI
CIN 1

E4
NO

PROCESO 1

SI
CONDIC
IN 4

E2

NO

SI

CONDIC
IN 2

PROCESO 5

E3

NO
S4

SI
CONDIC
IN 3

PROCESO 4

PROCESO 3

PROCESO 2

S2
S1

S3

Se puede notar en el ejercicio anterior que cada entrada tiene su salida, de la misma
manera la condicin uno contiene a la condicin 2 y 4, mientras que la condicin 2
contiene a la condicin3.
18.- Realizar un diagrama de flujo que calcule el mayor valor de tres nmeros
ledos (no se considera para este ejercicio los nmeros iguales en vista de
que pide solamente el mayor valor).

INICIO
A,B,C
SI
A>B
SI

SI
B>C
C mayor

A>C
B mayor

C mayor

A mayor

FIN

En el ejercicio No. 18 y en adelante cuando se trate de este tipo de bifurcaciones, es


aconsejable desde la segunda condicin en adelante comparar siempre el resultado
parcial obtenido hasta ese momento con las variables que faltaran comparar, es decir
que sea cual sea el resultado en la segunda condicin, no hace falta volver a comparar
con la variable que se que do en la primera condicin.
19.- Realizar un diagrama que calcule el mayor de 4 nmeros ledos.

A B C
3 2 5
2 3 5

INICIO
A,B,C

D
4
4

SI
A>B
SI

B
>
C

B>
D

C>
D

D
mayor

NO

C
mayor

D
mayor

A
>
C

NO

C>
D
B
mayor

D
mayor

SI

C
mayor

D
mayor

A>
D

SI

A
mayor

FIN

El ejercicio anterior para encontrar el nmero mayor de 4 nmeros usa demasiadas


condiciones, no se diga si se pidiera el mayor de 5 o 6 nmeros se debera utilizar de 15
a 30 condiciones, que sera ya exagerado, mucho cuidado no mal sino que se debe
resolver de una manera que no ocupe mucha memoria en la computadora ni que
tampoco se demore mucho el programa en su ejecucin. Para solucionar este problema
se deber usar una tcnica de SOBREPOSICION DE VALORES.
SOBREPOSICION DE VALORES.- El proceso consiste en utilizar o las mismas
variables de lectura u otras variables auxiliares, la finalidad es la de en una condicin
sin importar por que alternativa opte, el resultado parcial hasta el total ir asignando a
una misma variable o identificador, adems la bifurcacin con sobreposicin de valores
significa utilizar la misma bifurcacin simple o anidada.
20.- Resolver el ejercicio anterior utilizando la sobreposicin de valores que
consisten en utilizar la Bifurcacin simple una tras de otra y asignado a una misma
variable al resultado total o parcial en INICIO
una sola variable.
A,B,C

A>B
May = B

May = A

C>
May
May = C

May

FIN

Tanto en el ejercicio anterior como en el siguiente se utiliza la variable auxiliar may


para ir asignando el resultado parcial hasta el final y luego imprimir el resultado. El caso
del ejercicio para calcular el nmero mayor se utiliza dos condiciones, el mismo
ejercicio utilizando bifurcaciones anidadas se utilizo tres condiciones( ver ejercicios No.
18 y 20 ), mientras que en el ejercicio siguiente para calcular el mayor de 4 nmeros
se utiliza 3 condiciones, y resolviendo con la bifurcacin anidada se utiliza 8
condiciones (ver ejercicio No. 19 y 21 ) es notorio la simplificacin del uso de
condiciones al resolver por el mtodo de sobreposicin de valores. Pero no siempre se
puede resolver de esta manera, ni tampoco se puede decir que la una manera es mejor
que la otra, esto queda a criterio del programador. De la misma de manera el nmero de
condiciones va estar dado por el nmero de variables de lectura menos 1. Tambin se
debe tomar en cuenta que por cada resultado que se va ha imprimir se debe utilizar las
variables auxiliares
21.- Realizar un diagrama de flujo que calcule el mayor de 4 nmeros ledos
usando la sobreposicin de valores

INICIO
A,B,C,D

N Variables = n-1 Condiciones

A>B
May = B

May = A

C>
May
May = C

D>
May
May = D

May

FIN

BIFURCACION COMPUESTA
Es representado por la bifurcacin simple o anidada con la diferencia de que en vez de
utilizar una sola pregunta en el bloque de condicin puede utilizar 2 o ms preguntas en
un solo bloque, unidas estas preguntas por medio de los operadores lgicos AND y OR,
los que tienen como caracterstica trabajar con 2 o ms preguntas, cada una de estas
preguntas pudiendo ser verdadera o falso. Para tener el resultado final se debe
considerar lo descrito en la parte de los operadores lgicos (pag 12).
22.- Realizar un diagrama de flujo que indique si un nmero X ledo cumple o no
las siguientes condiciones, que sea entero y positivo. (Un nmero es positivo si es
mayor o igual a cero, mientras que para ser entero, se utiliza la funcin de biblioteca
ENT. Del nmero, tomando la parte entera del nmero, este resultado se compara con el
mismo nmero y si es igual, entonces el valor ledo es entero, caso contrario no lo es.)
El ejercicio se resuelve de dos maneras la primera usando bifurcacin simple para lo
cual se utiliza dos condiciones. La segunda ya se utiliza la bifurcacin mltiple dndose
cuenta que en una sola condicin se realiza las dos preguntas.
(Bifurcacin simple)
INICIO
X
NO

SI
X>0
NO

SI
X = ENT
(X)

No
No

Si

FIN

(Bifurcacin compuesta)

INICIO
X

X > 0 AND
X= ENT (X)

No

SI

Si

FIN

23.- Realizar un diagrama de flujo que lea un nmero entre 1 y 999, para formar
un nuevo nmero donde los dgitos se encuentren del ltimo al primero.
( Primeramente se debe controlar que el nmero sea mayor a 0 y menor a 1000, es decir
mximo de tres dgitos y a la vez entero. Para separar los dgitos se divide el nmero
para 10 usando las funciones de biblioteca y los resultados se van almacenando de
acuerdo a la posicin de donde se encuentra el dgito, entre Unidad, Decena y Centena,
existiendo una variable Auxiliar. Una vez separado los dgitos, se procede a unir los
mismos pero tomando desde el ltimo hasta el primero y multiplicando por su valor
respectivo de 100, 10 y 1, para terminar sumando estos resultados.

INICIO
X
(X > 0) AND
(X<1000)
AND
(ENT(X)= X)
And
X<100

No
cumple

SI
U = X MOD 10
A = X DIV 10
C = A MOD 10
D = A MOD 10
S = (U*100)+(D*10)+C
S

FIN

24.- Realizar un diagrama de flujo que lea un nmero N e Imprimir si es mltiplo


de 5 y nmero par a la vez .(El ejercicio al igual que los otros se resuelve de dos
formas diferentes con relacin a las preguntas de la condicin, porque el proceso es
diferente.
INICIO
INICIO

X MOD 5 = 0
AND
X MOD = O

No
Cumple

M = X MOD 5
P = X MOD 2
SI

Si
Cumple No

FIN

M=0
and
P=0

Si

FIN

BIFURCACIN MULTIPLE
Tambin conocida como estructura tipo CASE o MENU, se fundamenta en los formatos
de la bifurcacin simple, anidada teniendo como caractersticas que por medio de una
condicin que se ejecuta automticamente permite seleccionar uno de varios caminos
posibles, cada uno de estos contiene un proceso diferente. As tambin como otra
caracterstica se acostumbra por lo general antes de cualquier proceso desplazar en un
bloque el men o las operaciones con las que trabajar. Tanto el ingreso de datos como
la salida de resultados puede darse uno solo para todo el proceso o una diferente para
cada uno como se presenta el esquema.
OPCIONES
DEL MENU
1. ..
2. ..
3. ..
N..

Lectura de
la opcin
Seleccionad
a

OPCION = ?

ELSE

2
3

PROCE 1

PROCE 2

4
PROCE 3

PROCE 4

5
PROCE 5

PROCE N

MENSAJE

El formato anterior presenta una estructura de bifurcacin mltiple con varios caminos,
el funcionamiento consiste en que una vez leda la opcin seleccionada, el lenguaje de
programacin va buscando de camino en camino en orden, cual es la opcin
seleccionada, si no encuentra entonces opta por irse por un camino else (sino), donde se
puede enviar un mensaje indicando que la opcin seleccionada no existe.

25.- Realizar un diagrama de flujo que calcule individualmente cada uno de los
parmetros del Movimiento rectilneo uniforme. ( Los parmetros son el Espacio,
Velocidad y Tiempo, como se vera lo primero que se visualiza en el diagrama es los
procesos que se puede realizar, a continuacin se lee el numeral o literal que preceda al
proceso a ejecuta, por medio de la condicin y en una forma automtica se selecciona la
alternativa y procede a ejecutarse. Ejecuta una sola de las tantas opciones existentes).

INICIO

1. Espa
2. Veco
3. Tiem

OP
1
OP=?
2

NO
3

V.T
E.T

V.E

V = E/T

T = E/V

NO EXISTE

E = V*T

FIN

En este caso los datos deben ser individuales ya que cada proceso es diferente, de la
misma manera como el resultado primeramente tiene diferentes unidades de medida, y
luego estn representados por diferentes variables entonces tambin las impresiones
deben ser individuales.
26.- Realizar un diagrama de flujo que calcule el rea de las siguientes figuras
geomtricas: Cuadrado, rectngulo, tringulo y circunferencia. (Como en el caso
anterior, los procesos son diferentes por lo tanto la lectura de los datos se debe realizar
en cada camino de las alternativas, el resultado puede tener dos opciones si se almacena
en diferentes identificadores se debera imprimir debajo de cada proceso, pero como en
el ejemplo se presenta en un mismo identificador, entonces se puede realizar una
impresin para todos los procesos.

INICIO
1. Area del cuadrado
2. Area del rectngulo
3. Area del tringulo
4. Area de circunferencia

X=?

C
A=L*L

B,H
A=B*H

B,H
A=B*H/2

NO EXISTE

r
A=2.r2

FIN

27.- En una empresa que contrata solo emplea nacional todos los emplea gana un
mismo sueldo con la diferencia de que ganan un porcentaje ms dependiendo de la
regin de donde provienen con las siguientes condiciones.
-

Proviene del oriente gana un


Regin insular
Costa
Sierra

40% ms el sueldo bsico


50%
30%
20%

INICIO
1. R insular
2. R oriente
3. R costa
4. R sierra

OP;SB
OP = ?

NO EXISTE

ST=SB+

ST=SB+

ST=SB+

ST=SB

ST

FIN

En este caso es algo particular ya que al decir que el sueldo bsico ( SB ) es igual para
todos los empleador, entonces no hace falta leer en cada alternativa sino uno solo
antes de la condicin, de la misma manera como se esta calculando el sueldo total (
ST ), en todas las opciones y se almacena en una misma variable entonces se realiza
una sola impresin
Se podra concluir diciendo que cada alternativa que existe en una bifurcacin mltiple
es como tener un programa independiente.

ESTRUCUTURA DE REPETICIN O INTERACCIN


Este tipo de estructura permite realizar varias veces un mismo proceso considerando
siempre el estado que presenta la condicin que es la que permite repetir un proceso.
Por lo general una estructura de repeticin contiene 4 parmetros fundamentales por lo
general pero no necesariamente. Estos parmetros son las siguientes.
-

Dar un valor inicial a un contador


Utilizar una condicin que por lo general se compare entre el contador y el
nmero mximo de veces que se requiere que se repita el proceso.
El proceso de repeticin propiamente dicho
La modificacin de uno de los 2 parmetros que actan en la condicin. Los
parmetros enumerados anteriormente no necesariamente deben seguir el orden
establecido sino que depende del tipo de estructura utilizada. Es as que se tiene
las estructuras de repeticin:

1. WHILE < CONDICIN > DO


2. REPEAT < CONDICIN > UNTIL
3. FOR < VI > TO < VF > DO
Donde < condicin > significa que puede realizarse cualquier condicin o pregunta, en
tanto que < VI > quiere decir un valor inicial, y < VF > ser reemplazado por valor
final. Los formatos de cada una de estas estructuras se estudiara a continuacin ya que
tienen sus caractersticas propias:
ESTRUCTURA WILE < CONDICION > DO

Valor inicial del


contador

CONDICIN

SI

PROCESO
NO
Modificacin
de uno de los 2
parmetros

Caractersticas.
a)
b)
c)
d)

Se ejecuta primero la condicin y luego el proceso


Se repite el proceso si slo si cumple la condicin.
Por lo general si el contador empieza en 1 la condicin ser < si el contador
empieza en 0 ser <
El nmero mnimo de repeticiones del proceso es 0 veces el mximo N veces

EST. REPEAT <CONDICION> UNTIL

Valor inicial del


contador

PROCESO
Modificacin
de uno de los 2
parmetros de
condicin
NO
CONDICIN

SI

Caractersticas
a)
b)
c)
d)

Se ejecuta primero el proceso y luego la condicinSe repite el proceso hasta que la condicin sea verdadera o dicho en otras
palabras mientras la condicin sea falso.
Si el contador = 1 la condicin podra ser >
Si el contador = 0 la condicin podra ser >
El nmero mnimo de veces que se repite el proceso es 1 veces y el nmero
mximo N veces.
EST. FOR < Valor Inicial > TO < Valor Final > DO

VI;VF; INCREMT.

PROCESO

Caractersticas.
a)

b)
c)
d)
e)

En un solo bloque conocido como FOR TO DO se representa 3 bloques


representados en otras estructuras ( el VI igual a iniciar en un valor al
contador, VF, similar a la condicin y el Incremento igual a la modificacin
de uno de los dos parmetros de la condicin.
El valor del incremento puede ser solamente + 1 o 1
Si VI<VF entonces se supone la condicin < y el incremento de +1)
Si VI>VF entonces se supone la condicin es > o = y el incremento de 1)
El nmero mnimo de veces que se repite un proceso es 0 veces, mientras
que el nmero mximo N veces.
Cuando la lnea de flujo ingresa por la parte superior del bloque del for,
entonces el contador parte con el valor especfico asignado, mientras que si
continua la lnea de flujo por la parte lateral significa que se debe
incrementar al ultimo valor del contador.

28.- Realizar un Diagrama de Flujo utilizando las tres estructuras de repeticin


para que realice como proceso la impresin de N veces la palabra PRUEBA .( N es
igual a las veces que se va imprimir la palabra; I es un contador.

N
0
2

INICIO
N
I=1
SI
I<N

NO

PRUEBA

FIN
I = I=1

I
1
1
2
3

IMPRIME
1
2

INICIO

N
0

I
1
2
1
2
3

IMPRIME

I=1

PRUEBA

I = I=1

I>N

NO

SI
FIN

INICIO
N

N
0
3

I
1
1
2
3
4

IMPRIME

I = 1; N = 1

PRUEBA

FIN

Como se puede ver el mismo ejercicio se resuelve utilizando las tres estructuras de
repeticin, pero no siempre se va a poder realizar esta tarea.

29.- Realizar un diagrama de flujo que imprima los N primeros nmeros impares.
(El ejercicio se resolver con las tres estructuras de repeticin, adems esta ya resuelto
en el ejercicio No. 7 con la diferencia que son los pares, y en este ltimo pide los
impares para lo cual el nico cambio sera, en vez de empezar en 2 el un contador ( P )
ahora empezar en uno por ser el primer nmero impar. )
Estructura WHILE < CONDICION > DO
INICIO
N

I=1
P=1

I<N
P
FIN
P= P+2
I = I+1

Estructura FORTO DO
INICIO

ESTRUCTURA REPEAT .UNTIL


INICIO

N
N
P=1
I=1
P=1
I = 1; N = 1

P=p+2

FIN

I=I+1
P = P+ 2

I >N

FIN

30.- Realizar un diagrama de flujo que imprima los N primeros nmeros impares,
pero utilizando un solo contador. (Basndose en el ejercicio anterior se puede resolver
el nuevo ejercicio, tomando como parte del resultado que el contador que se use va ir de
uno en uno y para sacra los nmeros impares se debera multiplicar por 2 y se tendra 2,
4, 6, etc. Y de ah a cada valor se debera restar uno y se tendra 1, 3, 5, etc.)
INICIO
N

I=1

I<N

SI

A = 2+I
I = I+1
FIN
A

INICIO
INICIO
N
N
I=1
I = 1; N = 1

A=I+2

A=I*2
I=I+1

A
A

FIN

I >N

FIN

31.- Realizar un diagrama de flujo que imprima cada uno de los trminos de la
siguiente serie. S = 2, 5, 8, 11, 14, .........., (3N-1).( Lo principal en las serie es fijarse en
la formula del ensimo trmino, ya que de ah va saliendo cada uno de los valores, por
ejemplo del ejercicio planteado, al tener (3N-1), si N se le reemplaza por el contador
que es I, el mismo que tomara valores de 1 hasta N, entonces cuando I vale uno en la
formula se cambiara ( 3*1-1= 2), cuando sea I=2 (3*2-1=5), si I=3, (3*3-1=8), de esta
manera, se obtiene todos los valores. En el diagrama de flujo cuando toque el punto de
calcular el termino solamente se pone 3*I-1).

INICIO

INICIO

I=1
I=1; N; 1

I<N
NO
FIN

T=3*I-1

SI

T = 3*I-1
I=I+1

FIN
T
INICIO
N

I=1

T = 3*I-1
I=I+1

NO
I>N
SI
FIN

ECUACION PARA CALCUALR LA FORMULA DEL ENESIMO TERMINO

ENESIMO =
TERMINO

VALOR DEL
POSICION
INTERVALO * DEL
ENTRE DOS
TERMINO
VALORES
CONSECUTIVOS

VALOR DEL
VALOR
PRIMER
- DEL
TERMINO
INTERVALO

Se debe aclarar que la formula trabaja solamente para calcular el valor y no el signo del
trmino.
32.- Imprimir cada uno de los trminos de la serie S = 2, 9, 16, 2 ................ (7N - 5)
INICIO
N
I=1

I<N

NO
FIN

SI

T = 7*I-5
I=I+1

En este ejemplo se puede notar que tiene la misma solucin del anterior con la
diferencia de la formula del ensimo trmino, por lo que cuando se trate de una serie,
sed tomara el diagrama anterior como plantilla.
32.- Imprimir cada uno de los trminos de la siguiente serie S = 2, -4, 6, -8, 10,
-12, ......... (2N). ( La diferencia con el ejercicio anterior es de que los trminos van con
un signo intercalado de positivo a negativo, existiendo diferentes maneras de resolver,
viendo a continuacin los siguientes. En este caso se utiliza un identificador cualquiera
asignado aqu con el nombre SIG, que debe empezar en el valor de 1, por que una
cantidad multiplicado por 1 da la misma cantidad, entonces no cambia de valor, lo que
interesa es cambiar el signo, para lo cual si el primer trmino es negativo el

identificador SIG deber empezar en 1, pero si el primer trmino es positivo deber


comenzar en 1 positivo)

INICIO

INICIO

Sig = 1
I=1

Sig = 1

R = (2*1)*Sig
Sig = Sig(-1)
I = I+1

I = 1; N;1

T = (2*1) * Sig
Sig = Sig(-1)
NO

I>N

SI

SI

FIN

FIN
INICIO
N
I=1

I<N

SI

T = (2*I)*(-1)(i+1)
I=I+1

FIN
T

33.- Realizar un diagrama de flujo que de un curso de n estudiantes lea una nota
por cada uno suponiendo que las notas va de 0 a 20 se desea encontrar la mayor
nota obtenida en el curso.(Para este ejercicio donde existe un rango de valores como
datos 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, ahora con que valor se
compara el primer dato?, si esta pidiendo el mayor valor ingresado, se deber comparar
con el menor valor del rango de datos dados, y en el otro caso viceversa).

INICIO
N
MAY = 0
I=1

I<N
NOTA
MAY

NOTA>MA
Y

FIN

MAY = SI
NOTA

I=I+1

INICIO

INICIO

N
MAY = 0

MAY = 0
I=1

I = 1; N; 1
NOTA
NOTA
NOTA>M
AY
MAY = NOTA

NOTA>M
AY
MAY = NOTA

I >N

MAY

FIN

MAY

FIN

Si se quisiera calcular la nota menor los cambios sera, en la variable may no empezar
en cero sino en 20, y cambiar el signo de la bifurcacin en vez de NOTA > MAY, ira
NOTA <MAY, incluso si se desea cambiar el identificador MAY por MEN.
34.- Realice un diagrama de flujo que lea N valores diferentes que pueden ser solo
positivos, o solo negativos o combinados, y calcule cual es el valor mayor ingresado.
(En el presente caso no tiene un rango de valores en el cual va ser ingresado los datos
como en el caso anterior, el problema se presenta cuando el primer dato ingresado con
que valor se va ha comparar sino no hay rangos, entonces lo mas factible ser comparar
el primer valor con si mismo, ahora cuando es el primer valor ingresado?, cuando el
contador utilizado sea igual a uno, que va ser una sola vez).

INICIO
N

I=1

SI

I<N
NO

MAY

X
NO
I=1

SI
MAY = X

FIN

NO
X >MAY

SI
MAY = X

I=I+1

Este ejercicio puede funcionar tambin para calcular el menor elemento ledo,
solamente cambiando el signo de la segunda bifurcacin.
El ejercicio No. 33 puede ser resuelto con el diagrama No.34, lo que no ocurre con el
ejercicio 34, no se puede resolver con el diagrama No.33.

El mismo ejercicio anterior pero con la estructura Repeat. Until.


INICIO
N
I=1

I=1
MAY = X

X > MAY
MAY = X

I=I+1

I >N

MAY

FIN

35.- Realizar un diagrama de flujo que cuente cuantos dgitos compone a un


nmero X ledo.( Este ejercicio sirve para demostrar que no siempre en una estructura
de repeticin entran los cuatro parmetros vistos anteriormente, sino que hay ejercicios
como el que sigue que se sale del formato pero sigue siendo estructura de repeticin. Se
debe notar que en la condicin no se utiliza el contador, adems el contador no se esta
utilizando para ver el numero de procesos que se esta realizando).
INICIO
X

C=0

SI

X<>0

C=C+1
X = X DIV IO

FIN

INICIO
X
C=0

C=C+1
X = X DIV 10

X<>0

FIN

ESTRUCTURA REPEAT UNTIL COMO ESTRUCTURA DE CONTROL Y


REPETICION.
Adems de ser una estructura de repeticin la estructura repeat until se puede
utilizar tambin como una estructura de control, aprovechando la caracterstica de
repetir por lo menos una vez el proceso, de esta forma se puede usar para controlar que
cumpla una instruccin especfica, como es el caso de los datos ingresados, si es
posible esta parte del control transformarle a otra estructura siempre y cuando se cumpla
con las reglas de cada estructura, sin embargo no es aconsejable dicho cambio.

36.- Realizar un diagrama de flujo que ingrese el ao de nacimiento de una


persona y calcule su edad.( Anteriormente ya se resolvi este ejercicio pero sin no
cumpla la condicin emita un mensaje y sala del programa, ahora es otro tipo de
control, ya que hasta que no ingrese los datos bien, se repetir la lectura).
INICIO
AA; AN

AA>AN

E = AA - AN

FIN

37.- Realice un diagrama de flujo que calcule el factorial de un numero X. (el


factorial es igual a la multiplicacin sucesiva del nmero hasta 1. Ejemplo: factorial de
5 es igual a 5*4*3*2*1 igual 120. Para poder calcular el factorial el nmero debe ser
positivo ( X< 0) y entero (ENT(X) = X), por lo tanto estos deben ser los controles que
se utilicen.)
INICIO
X

(X>0) AND
( ENT( X)= X)
SI
P=1

I = 1; X;1
P=P*I

FIN

NO

INICIO

INICIO

X > 0 AND
ENT X = X

X>0
AND ENT X =
X

NO

SI
I=1
P=1

P = P*I
I=I+1

I=1
P=1

I<X

NO

I>X

SI

P = P*I
I=I+1

P
FIN
FIN

Se puede notar en el ejercicio anterior que esta resuelto de las tres formas de repeticin,
pero la parte del control se notara que no cambia en nada, sino solo la parte del proceso
mismo.

38.- Realizar un diagrama de flujo que lea 2 nmeros enteros positivos, para
obtener el resultado de multiplicar dichos 2 valores, pero realizando procesos de
sumas solamente.
INICIO
A,B

(A>0) AND
(A>B) AND
(ENT
A=A)AND
ENT B = B

I=1
S=0

I<A
NO

SI

S=S+B
I=I+1

FIN

En este caso se supone que no se conoce la operacin de la multiplicacin, por lo que se


opta el utilizar la operacin base de la multiplicacin que es la suma, es decir se puede
sumar A veces B o B veces sumar A. Nuevamente se utiliza las tres formas de la
estructura de repeticin

INICIO
A,B

(A>0) AND
(A>B) AND
(ENT
A=A)AND
(ENT B = B)

I=1
S=O

INICIO
A,B

S=S+B
I=I+1

I >A

(A>0) AND
(A>B) AND
(ENT A=A)
AND
(ENT B = B)

SI
S=0

FIN
I = 1; A;1
S=S+B

FIN

ARREGLOS
A diferencia de una variable simple en donde puede tomar varios valores, pero que
queda almacenada 1 y que es el ltimo ingresado, en un arreglo de igual manera se
puede ingresar muchos valore que se almacenan uno a continuacin de otro en
posiciones no iguales, de esta manera permite ubicar en cualquier momento un dato.
Los arreglos se dividen en: UNIDIMENSIONALES, BIDIMENSIONALES
ARREGLO UNIDIMENSIONAL.- Tambin conocido como vector, almacena la
informacin ingresada en orden de 1 en 1, se representa por una tabla que se divide en
dos. La primera parte representa a la posicin del elemento dentro del vector. La
segunda parte indica el contenido de cada uno de los elementos del vector,
Horizontalmente se divide en N partes o en N elementos que contienen el vector, los
elementos o datos de un vector deben ser del mismo tipo. Solo nmericos, o solo
alfanumericos. A s
Posicin Contenidos
1
2
.
.
N

Casa
50
A5
Ejemplo
Elemento

Para identificar un vector se usa al igual que las variables un carcter o un conjunto de
caracteres y a continuacin encerrados entre parntesis un subndice que por lo general
es el contador que se utiliza en el diagrama, ya que recorre desde la primera posicin
hasta la ltima posicin del vector, notando con esto que para cualquier proceso
(lectura, escritura o instruccin se utilizar por lo menos una estructura de repeticin
para que realice el recorrido).
Nombre (Subndice)
V (I)

V (I)
Arreglo

X
Variable simple

Se estara leyendo el vector V en las posiciones I. Se debe indicar que todos los
ejercicios resueltos hasta este punto o sin utilizar vectores, se los puede resolver y de
una manera ms fcil, utilizando vectores.
LECTURA Y ESCRITURA DE UN VECTOR
Como se dijo anteriormente para todo proceso con vectores se necesita una estructura de
repeticin y adems se debe conocer el Nmero de elementos o la dimensin del vector
aunque no es necesario lo ltimo. Ej.

INICIO
INICIO

N
N
I=1
I=1
V(I)
I<N
V(I)

I=I+1

NO
I=1

I=I+1

I<N

I=1
I<N

V(I)
V(I)
I=I+1

FIN

I=I+1

NO
I<N

FIN

Se notara que en las tres formas de la estructuras de repeticin la primera parte o el


primer bloque de repeticin se refiere a la lectura de cada uno de los elementos del
vector, mientras que el segundo bloque, es la impresin de cada uno de los elementos
del vector. En vectores resulta ms fcil y rpido trabajar con la estructura FOR .. TO
DO, por lo que se va ha trabajar los siguientes ejercicios solo con la estructura,
como se indica a continuacin.

INICIO
INICIO

N
N
I = 1, N , 1
I = 1, N , 1

V(I)
V(I)

I = 1, N , 1
K = 1, N ,
1
V(I)
V(K)

FIN
FIN

En los subndices de los vectores cuando en la lectura se lee cada uno de los elementos
sobre la base de un contador, en algn otro proceso como puede ser la escritura de cada
uno de los elementos, tambin no es necesario trabajar con el mismo subndice de la
lectura sino con otro como indica el formato anterior, en la primera resolucin tanto en
la lectura como en la escritura se utiliza el subndice I, mientras que en la segunda
resolucin en la lectura se lee con el subndice I, en la escritura se utiliza el subndice K,
esto no significa que se hable de otro vector, es el mismo, sera otro vector cuando en
vez de el nombre V, se encuentre otro nombre.

39.- Realizar un diagrama de flujo que lea un vector de N. Elementos, realice la


sumatoria de todos los elementos del vector e imprima el resultado.

INICIO
INICIO

N
N
I=1
S=0

I=1
S=0

V(I)
I<N
V(I)

I=I+1

NO
I=1

I=I+1

I<N

I=1
I<N
S=S+V(I)
I=I+1

S
S=S +V(I)
I=I+1
FIN

NO
I<N

FIN

En estos casos se ejecuta el diagrama de flujo de la siguiente manera, primero se lee


todo el vector, luego se va recuperando de uno a uno los elementos y a la vez se va
realizando la suma. En el caso siguiente la primera parte se resuelve de esta manera que
se acaba de detallar, y la segunda forma es que al mismo tiempo que se lee se va
sumando, en si se va ahorrando pasos.

2 FORMA

INICIO

S=0
I = 1, N , 1
V(I)

INICIO

N
S=0
I = 1, N , 1

V(I)

S=S+V(I)
I = 1, N , 1

S=S+V(I)
V(K)
S
FIN
FIN

40.- Realice un diagrama de flujo que calcule el mayor elemento ingresado en un


vector. El ejercicio se puede resolver de distintas formas, las mismas que son 1) usando
varios bloques de repeticin, y 2) usando un solo bloque de repeticin. Se puede tomar
como ejercicios base para la resolucin los ejercicios No 33 y 34. ya resueltos sin
vectores

Usando varios bloques de repeticin

INICIO
N
I = 1; N; 1

V(I)

MAY = V( 1 )
I=1,N,1

NO

V(I)>MA
Y

SI

MAY = V(I)

MAY

FIN

En el ejercicio que se acaba de presentar se debe notar lo siguiente, primero se lee todos
los elementos del vector, seguido a una variable auxiliar en este caso MAY, se le asigna
la primera posicin del vector, por el hecho de que un vector para ser un arreglo, debe
tener por lo menos un elemento, el mismo que estar en la primera posicin, y por
ltimo se compara todos los elementos.

Usando un solo bloque de condicin.

INICIO
N
I = 1, N , 1

V(I)

I=1
MAY = V( I )

V(I)
>MAY
MAY = V( I )

MAY

FIN

En este caso a la vez que se va leyendo los elementos se va comparando, presentndose


un inconveniente, del primer elemento con que se compara, como ya se vio, se lo debe
comparar consigo mismo, por eso existe una condicin comparando el contador con un,
es decir con el primer elemento.
En ambos casos del ejercicio para calcular el menor elemento lo nico que debera
cambiar es el signo de la bifurcacin.

41.- Realizar un D.F que lea 2 vectores de igual dimensin en los cuales, primer
vector se ingresa el nombre de cada uno de los estudiantes del curso y en el
segundo una nota por cada estudiante. Se desea encontrar cual es la nota mayor y
a quien pertenece. (El presente ejercicio trae consigo algunas instrucciones nuevas
como son: un vector ya no numrico sino alfanumrico, as tambin como leer ms de
un vector, de otra parte el ejercicio de encontrar el mayor valor de un grupo de nmeros
ledos ya se resolvi en el ejercicio No 40)

INICIO

INOTANOMB1
2
3
16
18
17Luis
Mara
Vero

N
I = 1, N , 1
NOTA( I
)
NOM$
(I)

I=1
MAY = NOTA( I )
PER$ = NOM$ (I )

NOTA(I)>MA
Y
MAY = NOTA( I )
PER$ =NOMB$(I)

MAY,
PER$

FIN

El ejercicio tiene una particularidad de que el nombre como es de tipo alfanumrico


debe ser de tipo string y como se quiere saber la nota mayor y a quien pertenece,
entonces se debe almacenar en variables auxiliares, para la nota esta la variable MAY,
mientras que para el nombre esta la variable PER$, es decir de tipo string.

42.- Realizar un diagrama de flujo que inserte un elemento X en una posicin P de


un vector, de N elementos. Resolver de dos maneras: ( Para insertar un elemento
dentro de un vector se debe considerar que la posicin donde se va aadir el nuevo
elemento este dentro del vector, es decir si el vector tiene 4 elementos no se puede
insertar en la posicin 10 ni el la posicin 2 debe ser una posicin secuencial a las que
existe, por eso es la primera comparacin en los dos casos. Luego en la primera forma
de resolver se toma lo mas simple la posicin donde se desea insertar el elemento se le
enva una posicin despus del ltimo y como ya se tiene respaldado la posicin P,
entonces se inserta el nuevo elemento. En la segunda forma es diferente ya que se hace
recorrer a todos los elementos desde donde se va ha insertar hacia atrs una posicin de
tal forma que la posicin P tiene el mismo contenido que la posicin P + 1, y ahora se
inserta el posicin P el elemento nuevo.
PRIMERA FORMA

SEGUNDA FORMA
Inicio

Inicio
N1 X1 P
N1 X1 P

NO

NO
(P>1) AND
(P < N)

(P>1)AN
D
(P< N)

I = 1;N;1

I = 1;N;1
V (I)
V (I)

V(N+1) = V (P)
V (P) = x

I = 1;N
-1;1

V (I+1) = V(I)
I = 1;N +
1;1

V(P) = X

V(J)
I = 1;N+1;1

V (I)

FIN

FIN

43.- Realizar un diagrama de flujo que de un vector de N elementos eliminar los


valores negativos (El ejercicio enunciado es lo contrario que el anterior donde se va ya
no ha insertar sino a suprimir un elemento, para lo cual se utiliza la segunda forma de
insercin, que consiste como ahora es la supresin entonces desde una posicin ms
atrs de la que se va ha suprimir se hace recorrer una posicin adelante y luego se
elimina el ltimo elemento

Inicio

I
1
2
3
4

I = 1;N;1

V (I)

I = 1;N;1

si
V(I) <0
J=I;N-1;1

V (J) = V (J+1)

N = N-1
I = I -1

FIN

6
-4
+2
10

44. Realizar un diagrama de flujo que ordene un vector. (El siguiente ejemplo es la
base para cualquier ordenamiento y con cualquier tipo de datos, no se especifica
en que orden se desea ordenar por que simplemente sino as de esa manera la
solucin es cambiar solamente el signo de la condicin y ya se tiene ordenado de
la otra manera.)

Inicio

I = 1;N;1

V (I)

I=1;N;1

J= I+1;N;1
NO

si
V(I) >V(J)
AUX = V(I)
V(I) = V(J)
V(J) = AUX

I=1;N;1

V (I)

FIN

45.- Realizar un D.F que un vector que sea un vector que lea el elemento mayor y
menor. (Se demuestra que no necesariamente se realiza un diagrama para encontrar el
mayor y menor elemento de un vector, con el diagrama anterior del ordenamiento, como
ya todos los elementos estn en orden, se supone que el primer elemento esta el primera
posicin y el mayor elemento el la ltima posicin, o viceversa.

Inicio

I = 1;N;1

V (I)

I=1;N;1

J= I+1;N;1
NO

si
V(I) >V(J)
AUX = V(I)
V(I) = V(J)
V(J) = AUX

V(1)
V(N)

FIN

46.- De un curso de N estudiantes, se almacenan en vectores el nombre y una nota


por cada alumno, se desea obtener un listado en orden alfabtico de los estudiantes
del curso con su respectiva nota. (Para la solucin se debe basar en los ejercicios de
ordenamiento con la diferencia que el enunciado pide trabajar con dos vectores,
entonces para lo cual se debe considerar el ordenamiento por que vector pide, en este
caso es el ordenamiento en orden alfabtico por lo tanto el vector que va en la condicin
es el nombre, pero si existe algn movimiento no solo se debe cambiar el vector nombre
sino tambin el vector nota, como indica el ejercicio.
Inicio

I
1
2
3

NOM

NOTA

B
C
A

16
17
18

I = 1;N;1

NOTA(I), NOM$(I)

I=1;N;1

J= I+1;N;1

NOM$(I) >NOM$(J)
A$ = NOM$(J)
NOM$ (J) = NV$(J)
NOM$(J)=A$
B=NOTA(I)
NOTA(I)=NOTA(J)
NOTA(J)=B

I=1;N;1

NOM$(I)
NOTA$(I)

FIN

Arreglos Bidimensionales: conocido tambin como matrices lleva el mismo


fundamento que los vectores es decir almacena informacin diferente en posiciones
distintas de la matriz.
Los vectores y las matrices se relacionan hasta el punto de poder resolver los mismos
ejercicios en vectores o en matrices teniendo presente que para realizar cualquier
proceso que involucre matrices es necesario por lo menos dos bloques de repeticin.
Fsicamente la matriz es una tabla que se subdivide verticalmente en M partes
(columnas) y horizontalmente se subdivide en N partes (Filas).
La posicin fsica de un elemento esta relacionada con l numero de la fila seguido con
l numero de la columna.
Una matriz tambin se considera como un conjunto de vectores de igual dimensin.

1.1

1.2

1.3

1.4

2.1
3.1

Para identificar a una matriz se utiliza el nombre de la matriz encerrado entre parntesis
el subndice de la fila y el subndice de la columna.
La dimensin de una matriz viene dada por l numero de filas y por l numero de
columnas N*M
De igual forma cuando el numero de filas es igual al numero de columnas se dice que la
matriz es cuadrtica

Ejemplos:
Leer una matriz de orden NxM y calcule cual es el elemento mayor de cada fila.

INICIO

N,M

I=1,N,1
J=1,M,1

A[I,J]

I=1,N,1

MAY= A[I,1]

J=1,M,1

A[I,J]>MAY
MAY= A[I,J]

MAY

FIN

Leer un vector de N elementos y convertir a matriz controlando que la matriz sea


cuadrtica o que la dimensin del vector sea un cuadrado perfecto.

INICIO

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

Leer una matriz de orden N * M y convertir a vector

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

Realizar un DF que lea una matriz cuadrtica y que intercambie sus valores de la
siguiente manera
- El primero con el ltimo el segundo con el penltimo, siguiendo el mismo orden
hasta terminar de intercambiar la matriz

INICIO

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]

FIN

di

S-ar putea să vă placă și