2

Es preciso servirse de todas las ayudas del entendimiento, de la imaginacin, de los sentidos y de la memoria, bien sea
para tener una intuicin distinta de las proposiciones simples, bien sea para establecer entre las cosas que uno busca y las
que uno sabe una vinculacin adecuada que permita reconocerlas, bien sea para encontrar las cosas que deben ser
comparadas entre s, sin descuidar ningn recurso del ingenio o industria humanos.

Ren Descartes Reglas para la direccin de la mente Regla XII - 1628.

2.1 Concepto de Variable este inconveniente, las calculadoras poseen una memoria
donde se pueden almacenar estos resultados parciales
Imagine una calculadora que slo es capaz de realizar las para disponer de ellos cuando sean necesarios y as poder
cuatro operaciones aritmticas, nada ms. Cuando se calcular frmulas ms complejas sin hacer uso de otro
utiliza una calculadora como sta para calcular una instrumento adicional. Por supuesto, en la medida que las
expresin como 256-24+169, no hay problema alguno en calculadoras proveen un nmero cada vez mayor de
llevar a cabo este clculo, pero si se pretende calcular una operaciones, tambin lo hacen en una mayor cantidad de
1 59 4 memorias; ahora bien, si se considera un computador
expresin como la siguiente: + + , entonces se
3 14 3 como una calculadora muy compleja, es razonable
hace necesario utilizar adicionalmente papel y lpiz para suponer entonces que ste tendr un nmero elevado de
almacenar temporalmente los resultados parciales ya que, estas memorias. En un contexto de programacin, estas
1 memorias reciben el nombre de variables, y son los
por ejemplo, el resultado de la operacin se pierde en elementos fundamentales de operacin de un programa
3
el momento de calcular la operacin 5-9. Para solucionar
Pag. 2-2
ya que ellas albergan los datos para los cuales el
programa est elaborado.
En computacin, el concepto de variable es similar al
mismo concepto en lgebra: un nombre que representa un
valor que puede cambiar en el tiempo. En computacin,
sin embargo, el concepto va ms all para incluir
entonces la idea expresada en el prrafo anterior acerca
de una localidad de memoria que se utiliza para el
almacenamiento temporal de valores. Sabiendo esto, se
puede definir una variable como una localidad especfica
de la memoria del computador, identificada con un
nombre y que almacena un dato.
Una vez que se hayan diseado algunos programas, se
podr observar claramente que stos operan sobre un
grupo de datos para producir un grupo de resultados y
que todos ellos estarn ubicados en variables, incluso se
podr afirmar que programar no es otra cosa que
manipular variables. Si la afirmacin anterior es cierta,
entonces es razonable concluir que el desarrollo de un
programa debe comenzar con la representacin de los
elementos del problema como variables. Esta idea, as
como otras relativas a los distintos tipos de datos a
manipular, sern desarrolladas en los prximos captulos.
2.2 Resolucin de problemas.
Debido a que un estudiante ha resuelto una gran cantidad
de problemas, sera razonable plantearle las siguientes
preguntas: Cmo los resolvi? Utiliz algn mtodo aproximadas.
general para resolverlos? El mtodo utilizado presenta
esquemas que siempre estn en su mente cuando resuelve
los problemas? Utiliz el mismo mtodo para resolver
problemas de distintas asignaturas o de distinta
naturaleza? Probablemente haya utilizado un mtodo
cuyo nombre no conoce o probablemente haya utilizado
elementos de varios mtodos para resolver un solo
problema. En el presente captulo se presenta el Mtodo
Algortmico cuyo nombre responde al hecho de que
precisamente est enfocado en producir un Algoritmo.
Por ello, para entender el mtodo hay que entender qu es
un algoritmo.
2.3 Algoritmos.
Es bueno aclarar primero que un algoritmo es importante
en el estudio de la programacin porque, si bien el
mtodo algortmico produce algoritmos, el presente curso
pretende, entre otras cosas, que el estudiante produzca
programas de computacin. Y un programa de
computacin no es otra cosa que la expresin en lenguaje
de programacin de un algoritmo, por lo que el proceso
de resolucin de problemas con el computador comienza
con el desarrollo de algoritmos.
Tambin es bueno definir primero lo que es un
procedimiento o una receta: un conjunto de instrucciones
o de tareas que ejecutados siguiendo un orden
preestablecido o establecido por el mismo procedimiento,
Programacin con Delphi
Cap.2: El Mtodo Algortmico
produce un resultado o, lo que es lo mismo, resuelve un
problema. Segn esta definicin se puede afirmar que
cosas como las recetas de cocina, los manuales de
operaciones, las normas de clculo y las instrucciones
para manejo de aparatos son procedimientos. Pues bien,
un algoritmo es un procedimiento que rene las
siguientes caractersticas:
debe ser definido: es decir, sin importar el nmero de
veces que se aplique en las mismas condiciones,
siempre se obtendr el mismo resultado;
debe ser preciso: es decir, no deber sembrar duda
alguna sobre el orden de ejecucin de cada uno de
los pasos y sobre la naturaleza y el propsito de cada
uno de ellos;
debe ser finito: es decir, el algoritmo deber producir
un resultado en un nmero finito de pasos.
Y por qu estas caractersticas? Pues precisamente
porque los pasos de un algoritmo deben ser susceptibles
de ser traducidos a un lenguaje creado para hacer trabajar
un computador y ste, dada su naturaleza lgico-
electrnica, no acepta ambigedades en ninguna de las
instrucciones que se le dan ni en su orden.
A PROPSITO Existen excepciones aparentes a estas
reglas: una de ellas ocurre cuando un
algoritmo lleva a cabo operaciones que involucran nmeros
aleatorios. Otra ocurre cuando es imposible en trminos prcticos
obtener una solucin exacta a un problema a partir de un
algoritmo, obligando al programador a utilizar soluciones
2.4 Mtodo Algortmico.
El mtodo algortmico est concebido para resolver no
slo un problema particular sino para proporcionar un
instrumento que permita resolver variaciones del
problema original, del mismo modo que una frmula no
slo devuelve un valor para un grupo de variables sino
tambin para todos los valores que puedan tomar esas
variables. Este mtodo consiste en la aplicacin de los
siguientes pasos:
Anlisis del problema.
Diseo del algoritmo.
Codificacin.
2.4.1 Anlisis del problema.
Este paso consiste en identificar muy claramente los
elementos que componen el problema, es decir:
Las incgnitas, porque son precisamente, el
propsito del problema. En ocasiones no son
fcilmente identificables; en estos casos, no se debe
seguir adelante hasta haber resuelto con toda claridad
este paso.
Los datos, porque son los elementos que se deben
manipular para hallar respuesta a las incgnitas.
Ing. Jos Ricardo Vargas
Cap.2: El Mtodo Algortmico
Las restricciones, porque indicando lo que no se
debe hacer o lo que no se debe aceptar, limitan el
conjunto de caminos para resolver el problema,
representando con ms fiabilidad el universo,
ayudando a su solucin y
Las frmulas, porque siendo las expresiones con los
que se manipulan los datos para resolver las
incgnitas, indican el rumbo que debe tomar el
desarrollo del algoritmo. La determinacin de las
mismas puede requerir de deduccin o de
investigacin extra de informacin, lo cual se traduce
en el gasto de un porcentaje, a veces alto, del tiempo
de resolucin del problema.
En otras palabras, se puede decir que en esta etapa se
determina qu es lo que debe hacer el algoritmo, a partir
de qu datos y bajo qu condiciones.
2.4.2 Diseo del algoritmo
Este gran paso se ejecuta a travs de las siguientes etapas:
Una primera etapa se lleva a cabo a un nivel
puramente mental, ya que de la mente nacer un
bosquejo general del conjunto de pasos que
resolvern el problema o del rumbo que debern
tomar las siguientes acciones, todo ello como
resultado de una serie de fenmenos en los que
intervienen la memoria, las capacidades creativas y
las asociaciones mentales que cada individuo haya
construido entre los elementos del problema y el
resto del universo. El individuo le ordena o le pide a
la mente ayuda para resolver un problema y sta
responde en la medida de sus posibilidades y de un
modo sorprendentemente mgico con una idea.
Una segunda etapa consiste en hacer esa idea lo
suficientemente clara y definida para formar un
primer conjunto de pasos de tal manera que stos
puedan ser expresados, bien sea con palabras,
dibujos, smbolos, etc. y, como se ver ms adelante,
mediante pseudocdigo o mediante diagramas de
flujo. Esta tarea puede ser complicada si se torna
difcil transformar la idea en algo suficientemente
claro y preciso o si el problema a resolver tambin es
complicado. Si se presenta el primer caso, recuerde
que la claridad de esa idea depende de muchos
factores, entre los que se mencionan:
a) la cantidad y calidad de informacin que sobre
ese problema o problemas similares y sus
componentes hayan en su mente y lo accesible
que sta sea en un momento dado,
b) el entrenamiento recibido y realizado por el
individuo, ya que ste hace que se desarrolle un
mayor nmero de asociaciones recurrentes,
facilitando a la mente la formacin de la idea al
tener mayor intuicin sobre los elementos del
problema,
c) el estado de salud y nimo del individuo, ya que
est demostrado que una actitud mental positiva,
Programacin con Delphi
Pag. 2-3
un estado de nimo adecuado y el disfrute de
una buena salud facilita enormemente el
desarrollo de los procesos mentales.
Cuando se presenta el caso de un problema
complicado, entonces el individuo debe echar mano
de recursos que despejen el camino entre las ideas en
su forma mental y su expresin, con miras a construir
el algoritmo. Para ello se aconseja el uso de dibujos,
diagramas, grficos y frmulas as como de tcnicas,
individuales o colectivas, para el desarrollo de ideas,
tales como el brainstorming y los mapas mentales,
con el propsito de ir y volver de la parte anterior
para producir ideas cada vez ms claras y desarrollar
cada uno de los pasos que componen el algoritmo.
A PROPSITO Durante el desarrollo del algoritmo, el
programador debe pensar tambin en el
modo ms conveniente de organizar variables ya que, como se
ver ms adelante, la mayora de los problemas exige la
manipulacin de una gran variedad y una gran cantidad de stas.
Para facilitar esta tarea, los lenguajes ofrecen estructuras de
datos que permiten agrupar variables segn su naturaleza o
segn la conveniencia que stos brinden en cada problema. Por
ello, el diseo de un buen algoritmo implica la creacin de un
buen conjunto de instrucciones y un buen conjunto de
estructuras de datos.
Una tercera etapa es necesaria cuando la
complejidad del problema es tal que para resolverlo,
ste debe ser dividido en mdulos de complejidad
menor que el problema original. Entonces cada
mdulo se transforma en un nuevo problema cuya
solucin se encontrara por la aplicacin del mismo
mtodo aplicado al problema original anlisis del
problema, procesos mentales, etc. Cabe hacer notar
que cada mdulo sera tambin susceptible de ser
subdividido en mdulos ms simples. Este proceso
se conoce como proceso de descomposiciones
sucesivas, refinamientos sucesivos, diseo
descendente, diseo top-down o diseo modular y
sus nombres derivan del hecho de que en cada
refinamiento, el problema original quedar dividido
en un nmero cada vez mayor de mdulos de
solucin ms sencilla. Y hasta cundo se realizan
esos refinamientos? Hasta que se cuenta con un
algoritmo cuyos pasos son fcilmente
transformables en instrucciones de un lenguaje de
computacin, sin perder de vista las caractersticas
de un algoritmo: definicin, precisin y finitud.
Ejemplo 2-1
Examnese el siguiente problema: Dadas dos rectas por las
coordenadas de dos de sus puntos, ambas rectas inclinadas,
elabore un algoritmo para determinar si esas rectas se
interceptan y, si lo hacen, determine las coordenadas del punto
de interseccin.
Primera parte: Anlisis del problema.
DATOS ........ Las dos rectas dados por las
coordenadas de dos de sus
Ing. Jos Ricardo Vargas
Pag. 2-4
puntos. Llmense A y B a las dos
rectas, (x1,y1) y (x2,y2) las
coordenadas de los puntos de la
recta A y (x3,y3) y (x4,y4) las
coordenadas de los puntos de la
recta B.
INCGNITAS ... Las coordenadas llamadas
(xint,yint) del punto de
interseccin de las dos rectas
si stas se interceptan o un
mensaje que indique que no se
interceptan si no lo hacen.
RESTRICCIONES Dado que el enunciado establece
que las rectas deben ser
inclinadas, entonces los datos
deben cumplir con las siguientes
condiciones: x1<>x2, y1<>y2,
x3<>x4 y y3<>y4. Aunque no se
especifica en el enunciado, es
obviamente necesario verificar
tambin que las rectas no sean
paralelas.
FRMULAS ..... Si se denota a la pendiente del
segmento A como PA y a la
pendiente del segmento B como
PB, entonces se tiene que:
Abscisa del punto de
interseccin:
y3 y1 + PAx1 PBx3
xint =
(PA PB)
Ordenada del punto de
interseccin:
yint = PA(xint-x1)+y1
Observe que durante el anlisis no solo se identifican los
elementos del problema sino que tambin se les asigna un
nombre a cada uno de ellos, es decir, son representados como
variables. Esto es sumamente importante debido a que, como
se mencion anteriormente, ayuda a la manipulacin de los
mismos.
Segunda parte: Desarrollo del algoritmo.
IDEA: Verificar los datos de entrada, calcular
las pendientes y verificarlas y calcular luego
las coordenadas del punto de interseccin.
PASO 1 . Designar las coordenadas de los puntos
extremos de los segmentos como x1, x2,
x3, x4, y1, y2, y3 y y4.
PASO 2 . Si se cumple que x1=x2 x3=x4 y1=y2
y3=y4, entonces imprima el mensaje
Datos incorrectos y vuelva al paso
1.
PASO 3 . Calcular las pendientes de las rectas
A y B mediante las frmulas PA=(y2-
y1)/(x2-x1) y PB=(y4-y3)/(x4-x3).
PASO 4 . Si se cumple que |PA|=|PB|, entonces
imprima el mensaje Rectas paralelas
y vaya al paso 7.
PASO 5 . Calcular las coordenadas del punto de
interseccin de las rectas mediante
las frmulas:
xint = (y3-y1+PAx1-PBx3)/(PA-PB)
yint = PA(xint-x1)+y1
PASO 6 . Imprima xint y yint.
PASO 7 . Fin.
Programacin con Delphi
Cap.2: El Mtodo Algortmico
Observe ahora la particularidad de algunos pasos como si se
cumple que ... entonces... o imprima... o vaya al paso... .
Ms adelante se ver que existen tipos de pasos o
instrucciones con caractersticas propias que permiten
clasificarlos segn la tarea que ejecutan. Tambin cabe
destacar en este ejemplo, que el mismo no es lo
suficientemente complejo como para que el algoritmo sea
subdividido en mdulos, pero ste no ser siempre el caso.
A PROPSITO Recuerde que se pretende que al final, el
problema sea resuelto por un computador.
De ah la existencia de instrucciones como lea, imprima, etc.
2.4.3 Codificacin
Consiste en escribir el algoritmo desarrollado utilizando
los elementos de un lenguaje de programacin, con la
finalidad de transformarlo en un programa. Este tema
ser cubierto extensamente en los prximos captulos.
Durante el desarrollo del algoritmo, es conveniente
representarlo mediante alguna herramienta independiente
del lenguaje de programacin que se planee utilizar; esto
le brinda al programador una serie de ventajas, como son
las siguientes: primero, el algoritmo puede ser escrito
posteriormente en varios lenguajes de programacin;
segundo, el algoritmo puede ser codificado por una
persona o un equipo diferentes al que lo dise, y tercero,
se desarrolla en el programador el hbito de trabajar
ordenadamente. A continuacin se presentan algunas de
ellas.
2.5 Pseudocdigo.
Expresar un algoritmo mediante pseudocdigo consiste
en expresar cada uno de los pasos con palabras y
smbolos escritos del lenguaje comn, como se mostr en
el ejemplo anterior, de tal manera que el mismo pueda ser
reproducido por cualquier persona que conozca por lo
menos dichas palabras y el significado de los smbolos.
An cuando estos pasos sern luego ejecutados
secuencialmente, se recomienda enumerarlos ya que el
orden de ejecucin de los mismos puede alterarse por
instruccin de alguno de ellos.
Ejemplo 2-2
Examnese el siguiente problema: Dado un nmero entero
positivo, elaborar un algoritmo para determinar si el nmero
dado es primo.
Primera parte: Anlisis del problema.
DATOS ...........El nmero dado, que se llamar
N
INCGNITAS ......Una caracterstica del nmero:
si es primo o no.
RESTRICCIONES ...El nmero N deber cumplir con
la condicin de ser entero ya
que el concepto de nmero
primo se aplica slo a los
nmeros enteros.
FRMULAS ........El concepto de nmero primo es
un concepto relativo a
divisibilidad de nmeros. Un
Ing. Jos Ricardo Vargas
Cap.2: El Mtodo Algortmico Pag. 2-5

nmero N es divisible entre instrucciones. Esta representacin permite al

otro nmero B si la divisin
N/B produce un cociente
entero.
Segunda parte: Desarrollo del algoritmo.
IDEA: Un numero ser primo slo si es divisible
entre si mismo y la unidad. Entonces, para
verificar si el nmero N es primo, bastar
comprobar que no es divisible entre algn
nmero situado entre 2 y N-1.
PASO 1.. Designar el nmero como N.
PASO 2.. Si el nmero N no es entero o es
negativo, repetir el paso 1.
PASO 3.. Llame B a una variable y asgnele el
valor 2.
PASO 4.. Compruebe si N es divisible entre B.
Si lo es, entonces imprima el mensaje
NO es primo y vaya al paso 8.
PASO 5.. Incremente el valor de B en uno.
PASO 6.. Si B es menor que N, vaya al paso 4;
si no, siga con el siguiente paso.
PASO 7.. Imprima el mensaje SI es primo.
PASO 8.. Fin.
programador reconocer rpidamente y manipular
grficamente tanto esquemas de instrucciones como la
secuencia de ejecucin de estas, de modo que la
concepcin o la modificacin de un grupo de ellas se
hace ms fcil. Tambin adapta al programador novato al
modo de desarrollar los algoritmos tomando en
consideracin el uso de pasos fcilmente adaptables a
instrucciones en lenguaje de computacin.
Cuando se trabaja con diagramas de flujo y con lenguajes
de programacin, se acostumbra utilizar el trmino
instruccin en lugar del trmino paso debido a que una
instruccin conlleva la idea de una orden dada al
computador para que ste ejecute una tarea. Como se
mencion al final del ejemplo 2.1, existen tipos de
instrucciones, cada uno de estos con caractersticas que
permiten clasificarlos segn la labor realizan. En la
siguiente tabla se puede observar no slo algunos de estos
tipos, sino tambin del smbolo correspondiente.

2.6 Comprobacin manual de Terminal. Indica el inicio,

algoritmos: Corrida en fro. el fin o una parada del
programa.

Esta tarea consiste en representar por escrito el Instruccin simple.

Usualmente usado para
comportamiento de los elementos involucrados en el representar clculos.
algoritmo durante una ejecucin del mismo con valores
de entrada cuyo resultado se conozca de antemano, con el Operacin general de
entrada/salida de datos y
propsito de verificar si el algoritmo funciona, y si no resultados.
funciona, entonces como una forma de ubicar los pasos
del mismo que contengan errores. Una prctica comn de
Invocacin de un subprograma.
realizar una corrida en fro utiliza una tabla donde se
escriben todos los valores tomados por estos elementos y
donde se escriben los resultados finales del algoritmo. Instruccin de seleccin.
Bifurca la secuencia de
Ejemplo 2-3 instrucciones segn el
resultado de una seleccin.
Examine los valores que toma la variable B en las siguientes
tablas que representan las corridas en fro del algoritmo del Instruccin de Iteracin.
ejemplo 2-2: la primera con un nmero primo y la segunda Permite la repeticin
con un nmero que no lo es, y observe en la segunda tabla controlada de un grupo de
que, apenas se verifica que el nmero es divisible entre 2, se instrucciones.
imprime el mensaje NO ES PRIMO y termina la ejecucin Lneas de flujo. Indican la
del algoritmo. secuencia de ejecucin de las
instrucciones.
N B Salida N B Salida
7 2 SI es primo 9 2 NO es primo Conectores de secuencia.
Permiten seguir la secuencia
3 3 de instrucciones entre puntos
4 distantes sin el uso de
5 flechas.
6
7 Tabla 2-1. Simbologa bsica de los diagramas de flujo.
Por supuesto, los smbolos mostrados en la tabla anterior
2.7 Diagrama de Flujo. no son todos los smbolos utilizados para elaborar
diagramas de flujo, pero son suficientes para los
Un diagrama de flujo (flowchart) es la expresin de un
propsitos de un curso bsico de programacin. Existen
algoritmo en la que se utiliza un conjunto de smbolos
normas como la norma ISO 1028-1973 y versiones en
universalmente reconocidos y aceptados, cuya forma se
distintos pases de la simbologa general que incluyen
corresponde con tipos de pasos algortmicos o

Programacin con Delphi Ing. Jos Ricardo Vargas

Pag. 2-6 Cap.2: El Mtodo Algortmico

smbolos especficos para manejo de accesorios o para
operaciones que estn implementadas slo en algunos
lenguajes de programacin e incluso en algunos sistemas
operativos. Estas normas no slo especifican la
simbologa sino tambin la gramtica de los diagramas de
flujo, la cual tambin sufre de variaciones menores segn
el lugar donde se apliquen, pero cuyo resumen, que se
muestra a continuacin, ha sido aceptado por la mayora
de los organismos y las empresas involucradas en el uso
de estos:
El flujo de ejecucin de instrucciones estar
indicado nicamente por flechas y conectores de
flujo.
Todo smbolo tiene al menos una flecha de llegada y
al menos una flecha de salida, con excepcin de los
bloques terminales y los conectores de flujo.
El flujo de ejecucin de instrucciones ser
preferiblemente de arriba abajo y de izquierda a
derecha.
Slo habr un smbolo de inicio y un smbolo de fin
de programa, pudiendo haber varios de parada del
programa.
Slo los bloques de seleccin podrn tener varias
flechas de salida.

Ejemplo 2-4
Observe a continuacin el diagrama de flujo correspondiente al problema del ejemplo 2.2, el cual muestra adems, las instrucciones
correspondientes a los pasos desarrollados en el mencionado ejemplo.

INICIO

Leer N PASO 1: Designar el nmero como N.

no N>0 y N
entero? PASO 2: Si el nmero N no es entero o es negativo,
repetir el paso 1.
si

B2 PASO 3: Llame B a una variable y asgnele el valor 2.

N es divisible si
entre B? PASO 4: Compruebe si N es divisible entre B. Si lo es,
entonces imprima el mensaje NO es primo y
no vaya al paso 8.

B  B +1 Imprimir "No
es primo"
PASO 5: Incremente el valor de B en uno.
si
B < N? PASO 6: Si B es menor que N, vaya al paso 4.

no

Imprimir "Si
PASO 7: Imprima el mensaje SI es primo.
es primo"

FIN PASO 8: Fin.

De nuevo, este resumen es suficiente para un curso
bsico de programacin. Observe que tanto los smbolos
como las normas son pocas y sencillas, razn que hace a
los diagramas de flujo una herramienta sumamente fcil
de aprender y de gran ayuda para comprender los
conceptos de programacin que se vern en los prximos
captulos. An cuando existen varias formas de
representacin de algoritmos, el diagrama de flujo se ha
destacado como una herramienta conveniente para
facilitar el proceso de transformacin de ideas en
instrucciones debido a la facilidad con que el cerebro
manipula objetos grficos en lugar de palabras.

Programacin con Delphi Ing. Jos Ricardo Vargas

Cap. 2: El Mtodo Algortmico
Igualmente se ha destacado como un mtodo importante
para documentar procesos y para transmitir instrucciones
entre programadores debido a su independencia de los
lenguajes de programacin.
En los prximos captulos se expondrn los elementos de
construccin de programas y se utilizar el diagrama de
flujo como herramienta til en el inicio del proceso de
desarrollo de habilidades para construir algoritmos y para
sembrar en la mente del estudiante los procesos bsicos
de programacin.
Preguntas de repaso
1. Qu es, en programacin, una variable? Tiene sta 20. Cules son las cualidades que hacen til a un
el mismo significado que en lgebra?
2. Cree usted que un programa puede procesar un valor
que no est almacenado en una variable?
3. Qu es un procedimiento? Qu es una receta? Qu 1. Escribir procedimientos o algoritmos para llevar a
es un algoritmo? Puede considerarse el conjunto de
los algoritmos como un subconjunto de los
procedimientos?
4. Cules son las caractersticas de un algoritmo? Cree
usted que un algoritmo sea slo para construir
programas de computacin?
5. Cuntos y cules son los pasos del Mtodo
Algortmico? Describa brevemente cada uno de ellos.
6. Puede afirmarse que el anlisis de un problema se
reduce a un proceso de identificacin de elementos?
Por qu?
7. En qu consiste el diseo de un algoritmo? En
cuntas etapas se lleva a cabo? Una vez diseado,
qu paso sigue?
8. Cmo cree usted que influye el entrenamiento del
programador en su habilidad para disear algoritmos?
9. Qu es brainstorming? Qu son los mapas
mentales? Qu otras tcnicas de ayuda para
resolucin de problemas conoce usted? Cree usted
que todas estas tcnicas son individuales o de grupo?
10. Qu son las estructuras de datos? Cmo influyen en
el diseo de un algoritmo?
11. En qu consiste el proceso de descomposiciones
sucesivas? Es siempre necesario aplicarlo al diseo
de un algoritmo?
12. Cree usted que, una vez codificado un algoritmo, ha
terminado el proceso de resolucin de un problema?
Explique.
13. Qu es pseudocdigo? Por qu es til
representando algoritmos?
14. Es obligatoria la numeracin de los pasos en un
pseudocdigo? Si no, cmo se garantiza la ejecucin
secuencial de los pasos?
15. Qu es corrida en fro? Por qu se dice que sta es
una comprobacin manual? Cmo cree usted que se
Programacin con Delphi
Pag. 2-7
ubican errores en un algoritmo mediante la corrida en
fro?
16. Qu es un diagrama de flujo? De qu est formado?
Describa brevemente cmo se construye un diagrama
de flujo.
17. Por qu hay smbolos distintos en un diagrama de
flujo? Describa brevemente el significado de cada
smbolo.
18. De qu maneras se representa el flujo de ejecucin
de instrucciones en un diagrama de flujo?
19. Cree usted que una corrida en fro tambin sirve para
comprobar un diagrama de flujo?
diagrama de flujo?
Problemas propuestos
cabo las siguientes tareas. Diga en cada caso si se
trata de un algoritmo o de un procedimiento:
Sacar la cdula de identidad
Organizar una fiesta de cumpleaos
Pintar su casa o apartamento
Construir una casa
Calcular el punto medio de un segmento de recta
conociendo las coordenadas de los extremos.
Graficar una funcin
Preparar una pizza
Reparar la grifera de un lavamanos
Redactar una carta de presentacin comercial.
Redactar el Curriculum Vitae.
Cambiar un caucho.
Elaborar un informe de inventario.
Jugar a la vieja.
Jugar al billar.
Jugar ajedrez.
Jugar Pker.
2. Dado un tringulo por las coordenadas de sus
vrtices, cmo se averigua si en su interior existen
puntos con coordenadas enteras?
3. Dados dos puntos en el plano por sus coordenadas
(x1, y1) y (x2, y2), cmo se escribe la ecuacin de la
recta que pasa por ellos, cul es la longitud del
segmento que determinan y cules son las
coordenadas del punto medio de dicho segmento.
4. Escriba un algoritmo para calcular el monto a pagar a
un trabajador en una semana si se conocen los
siguientes datos:
las horas normales de trabajo se pagan a 2000 Bs
la hora
Ing. Jos Ricardo Vargas
Pag. 2-8
las horas de sobretiempo de lunes a viernes se
pagan a 3500 Bs/h
las horas trabajadas en fin de semana se pagan a
5000 Bs/h
5. Escriba un algoritmo para calcular la nota de un
estudiante de programacin, conociendo las notas y
los pesos de los exmenes parciales, los qices y los
trabajos prcticos, segn las normas del
Departamento.
6. El Domingo de Pascua es el primer domingo despus
de la primera luna llena posterior al equinoccio de
primavera. Cree usted que esta regla es
suficientemente precisa para clasificarla como un
algoritmo?
7. Desarrolle un algoritmo que, dados tres nmeros
enteros que indiquen mes, da y ao de una fecha
dada, determine el da de la semana y el da del mes a
que corresponde esa fecha.
8. Desarrolle un algoritmo que, dados los componentes
de un vector de N dimensiones, encuentre aquel de
mayor valor absoluto.
9. Ample el algoritmo anterior para que ordene de
mayor a menor los componentes del vector.
10. Escriba un algoritmo para determinar qu es ms
conveniente para el comprador de un automvil:
4000$ de inicial y 6000$ luego de transcurridos 6
meses o 6000$ de inicial y 4000$ luego de
transcurrido un ao. Suponga un inters simple de 6%
anual.
11. Escriba un algoritmo para convertir un nmero
representado en una base cualquiera a otra base
cualquiera convirtiendo de una base a base diez y de
esta a la otra base. Desarrolle primero el algoritmo
para nmeros enteros y luego para nmeros reales.
12. Desarrolle un algoritmo para hallar la representacin
binaria de un nmero real cualquiera, almacenado
como un nmero de tipo Single de la Norma IEEE
754.
13. Dado un sistema triangular de ecuaciones lineales de
orden N, desarrolle un algoritmo para resolverlo. Un
sistema triangular de ecuaciones es aquel en el que
los coeficientes ubicados por debajo de la diagonal
principal, son nulos. Como ejemplo, observe el
siguiente sistema de orden 4:
a1,1x1 + a1,2x2 + a1,3x3 + a1,4x4 = b1
a2,2x2 + a2,3x3 + a2,4x4 = b2
a3,3x3 + a3,4x4 = b3
a4,4x4 = b4
14. A ambas orillas de un ro crecen dos palmeras, una
frente a la otra. La altura de una es de X m, y la de la
otra, de Y m. La distancia entre sus troncos es de D
m. En la copa de cada palmera hay un pjaro. De
Programacin con Delphi
Cap. 2: El Mtodo Algortmico
sbito los dos pjaros descubren un pez que aparece
en la superficie del agua, entre las palmeras. Los
pjaros se lanzan y alcanzan el pez al mismo tiempo.
Escriba un algoritmo para averiguar a qu distancia
de la palmera mayor apareci el pez.
15. En una plaza hay instalados 5 altavoces distribuidos
en dos grupos: uno de ellos consta de dos aparatos y
el otro, de tres. La distancia que separa los dos grupos
es de X m. Dnde habr que colocarse para que el
sonido de ambos grupos se oiga con igual intensidad?
16. Dados tres puntos no colineales en el plano y por sus
coordenadas x y y, encontrar las coordenadas del
punto que hace que los cuatro formen el cuadriltero
menos agudo.
17. Dados tres puntos no colineales en el plano y un
nmero real n, encontrar la cantidad mxima de
crculos de radio n que caben en el tringulo formado
por los puntos dados.
18. Dado un polgono de n lados, encontrar las reas de
los cuadrados ms grande y ms pequeo que
envuelven al polgono.
19. Dados tres puntos en el espacio por las coordenadas
de sus vrtices, encontrar el vector normal a la cara
que forman los vrtices.
20. Para graficar una funcin en la pantalla de un
computador, se deben convertir las coordenadas
reales de los puntos de la grfica en coordenadas de la
pantalla. Para ello se deben conocer los valores
mximo y mnimo de las abscisas y de las ordenadas
de la funcin, as como los valores mximo y mnimo
de las coordenadas de los puntos de la pantalla. Una
vez conocidos estos datos, se puede llevar a cabo un
"mapeo" de los puntos reales de tal modo que el
punto con la menor abscisa quede representada en el
punto con la menor coordenada de pantalla,
igualmente se aplica al punto con mayor abscisa y a
los puntos con mayor y menor ordenada. Escriba un
algoritmo para implementar este mapeo con el fin de
representar en pantalla una funcin matemtica.
21. Escriba un algoritmo para averiguar los movimientos
que debe hacer un caballo de ajedrez para recorrer
todo un tablero del mismo juego, comenzando en
cualquier posicin y sin repetir su ubicacin en
alguna casilla.
22. Un tringulo equiltero de lado L se divide mediante
la eliminacin de una porcin de su rea igual a tres
tringulos equilteros, como se muestra en la
siguiente figura, proceso que puede repetirse
indefinidamente.
Escriba un algoritmo
para determinar el rea
sombreada luego de N
divisiones y estime el
rea cuando N tienda a
infinito.
Ing. Jos Ricardo Vargas