Welcome to Scribd, the world's digital library. Read, publish, and share books and documents. See more
Download
Standard view
Full view
of .
Save to My Library
Look up keyword
Like this
17Activity
0 of .
Results for:
No results containing your search query
P. 1
Visual Basic –Algoritmos (manual)

Visual Basic –Algoritmos (manual)

Ratings: (0)|Views: 2,498 |Likes:
Published by luisf009

More info:

Categories:Business/Law, Finance
Published by: luisf009 on Oct 10, 2009
Copyright:Attribution Non-commercial

Availability:

Read on Scribd mobile: iPhone, iPad and Android.
download as DOC, PDF, TXT or read online from Scribd
See more
See less

05/11/2014

pdf

text

original

 
Visual Basic –Algoritmos y Datos
3.1. – Introducción a la Programación
:Las computadoras son máquinas que están cada vez más presentes en nuestras vidas y que aparentemente soncapaces de hacer todo. La mayoría de las empresas no pueden prescindir de ellas para realizar sus procesos degestión. Asimismo, participan en muchos sistemas de fabricación industriales, como las cadenas de montaje deautomóviles, asisten a los médicos en una serie de procedimientos sofisticados, permiten controlar la temperaturade edificios, gestionan el sistema de reservas de pasajes de las compañías aéreas, ayudan en las prediccionesmeteorológicas, etc.Una computadora no es más que una máquina digital electrónica capaz de procesar información a una velocidadmuy grande. El término digital significa que la información almacenada y procesada se representa mediante unconjunto finito de valores, en particular códigos numéricos binarios formados por ceros y unos. Esta clase deinformación se suele llamar discreta, por contraposición de la información llamada continua que podría tomar unconjunto infinito de valores. Los valores binarios (cero y uno) suelen llamarse bits en informática. Por otro lado, laidea de máquina electrónica expresa que las computadoras se construyen utilizando componentes electrónicos deestado sólido, conocidos como circuitos integrados o chips.En general, las computadoras difieren en características como su tamaño, número de procesadores, prestaciones(velocidad de proceso, memoria, etc.) o el tipo de utilización que se hace de ellas (máquinas de propósito generalfrente a procesadores especializados).El tratamiento de la información realizado por una computadora permite generar resultados de salida correctos a partir de unos datos de entrada que se suministran. Este proceso se lleva a cabo almacenando previamente en lamemoria de la computadora unos programas escritos en algún lenguaje de programación que “sea capaz deentender la máquina”. Normalmente, el objetivo es resolver algún problema perfectamente definido. Por ejemplo, puede quererse obtener la nómina mensual de todos los empleados en una empresa a partir de ciertos datos comosueldos base, complementos, trienios, descuentos, anticipos, etc. Para ello, es necesario diseñar un algoritmo que produzca resultados correctos a partir de esos datos. En nuestro ejemplo, el algoritmo consiste en el procedimientousado para calcular la nómina dependiendo de la categoría profesional y demás información sobre cada empleado.Finalmente, ese algoritmo se expresará en un lenguaje de programación, como Visual Basic, obteniéndose así elcorrespondiente programa de nómina.
3.1.1.- Problemas, algoritmos y programas:
Etimológicamente, la palabra problema deriva del griego proballein y significa “algo lanzado hacia delante”. Un problema es un asunto o un conjunto de cuestiones que se plantean para ser resueltas. La naturaleza de los problemas varía con el ámbito o con el contexto donde están planteados; así, existen problemas matemáticos,químicos, filosóficos, etc. Consideramos aquí sólo aquellos problemas cuya solución se puede calcular utilizandouna serie de reglas introducidas en la computadora.Lo sorprendente de estas máquinas es su capacidad para realizar secuencias de operaciones muy complejas, cuandosus circuitos sólo pueden ejecutar directamente instrucciones extremadamente triviales, como comparar dos bits ocambiar un bit de ‘0’ a ‘1’Muchas veces, la mitad del trabajo es saber exactamente qué problema hay que resolver.Si al abordar un problema no se tiene una descripción simple y precisa de él, resulta complejo modelar, simular o programar su solución en una computadora. En este punto, hay que destacar también la importancia de ciertosaspectos relacionados con la resolución de problemas: notaciones de representación, estrategias, relaciones entre problemas, etc.En general, conviene expresar un problema utilizando algún modelo formal. Por ejemplo, un modelo aritmético puede resultar adecuado para problemas de naturaleza numérica o un modelo basado en gramáticas formales puedeservir para problemas de procesamiento simbólico o de textos.Una vez modelado el problema, puede buscarse una solución en forma de algoritmo. Un algoritmo es un conjuntofinito, y no ambiguo de etapas expresadas en un cierto orden que, para unas condiciones iniciales, permitenresolver el problema en un tiempo finito. Al plantear una solución algorítmica es importante elegir unarepresentación adecuada de los datos para que dichasolución resulte eficiente.
 
Para convertir un algoritmo, que puede estar expresado en una notación informal o seudolenguaje, en un programaserá necesario varias etapas de formalización o refinamiento progresivo. El objetivo final es describir una soluciónalgorítmica al problema inicialmente planteado mediante el uso de las construcciones formales de un lenguaje de programación. Dicho programa se podrá ejecutar en una computadora, y para un conjunto de datos de entrada producirá unos resultados.Por ejemplo, supóngase que se desea construir una tabla con las distancias kilométricas por carretera entre unconjunto de ciudades de un país. Para ello, se suministran como datos de entrada las distancias entre pares deciudades directamente conectadas. Este problema puede modelarse mediante un grafo. Se trata de una estructura dedatos (o manera de organizar lainformación) no lineal, en la que existen unos elementos llamados nodos o vértices que contienen unos datos. Entre pares de nodos se establecen unas relaciones que si son dirigidas se llaman arcos y si no lo son aristas. Los vérticesvan a representar las ciudades y a las aristas que unen ciudades conectadas se les asocia la distanciacorrespondiente. Para su resolución se puede utilizar un algoritmo que permita calcular caminos de distanciamínima entre todos los pares de nodos de un grafo. La solución , en forma de programa, se puede obtener mediantesucesivos refinamientos hasta conseguir describir cada una de las operaciones y datos del algoritmo mediantesentencias de un lenguaje de programación de alto nivel.
- Aspectos de la resolución de problemas:
 No existe un método universal que permita resolver cualquier problema. En general, la resolución de problemas esun proceso creativo donde el conocimiento, la habilidad y la experiencia tienen un papel importante. El proceder demanera sistemática (sobre todo si se trata de problemas complejos) puede ayudar en la resolución. Es muyimportante que el problema tratado esté perfectamente definido: se trata en este momento de saber qué es lo quehay que resolver antes de averiguar cómo resolver el problema. Esta etapa de definición lleva consigo eliminar lasambigüedades y la información irrelevante que aparezca en el enunciado de un problema, y saber exactamente quéelementos constituyen una solución válida.Al comenzar a abordar un problema hay que tener en cuenta que, para la mayoría de ellos, hay muchas maneras deresolverlos y pueden existir muchas soluciones. Se plantean, sin embargo, algunos criterios o estrategias generalesque se deben tener en cuenta. En particular, son útiles las siguientes:-Usar toda la información útil (no superflua) disponible en el enunciado del problema.-Hacer explícitas las reglas y datos que parezcan implícitos (por ejemplo, en muchos problemas numéricos se pueden usar reglas convencionales de la aritmética o el álgebra).-Profundizar en el problema considerando (por ejemplo, empleando algún tipo de notación, utilizandodeterminados símbolos o dibujando algún diagrama que nos permitan captar ciertos detalles del problema antes deresolverlo).-Dividir un problema complejo en subproblemas más simples, que se puedan resolver independientemente ydespués combinar sus soluciones.-Otra forma de abordar un problema consiste en trabajar “hacia atrás”; es decir, partir de la solución e intentar llegar al estado inicial.Existe otro aspecto muy importante, aún no mencionado, a tener en cuenta cuando se intenta resolver un problema.Generalmente, los problemas no están aislados, sino que existen interrelaciones o afinidades. En estos casos resultamuy práctico disponer de la solución de un problema afín para resolver el que nos ocupa. Existen diversos gradosde afinidad entre problemas. Así, se dice que dos problemas son isomorfos cuando se puede establecer unaaplicación biyectiva entre los estados y acciones de uno de ellos con los del otro. La similaridad es una relaciónentre problemas más débil; sin embargo, el proceso seguido para encontrar lasolución a un problema puede ayudar a resolver otro similar. Otro tipo de afinidad entre dos problemas se dacuando uno de ellos es un caso especial del otro; resolver el caso especial puede ayudar a encontrar la solución del problema más general, o viceversa.Las consideraciones mencionadas hasta ahora corresponden a la resolución general de problemas (nonecesariamente a problemas informáticos); sin embargo, estas ideas se pueden particularizar para resolver  problemas donde se use la computadora como herramienta. A veces, la situación más frecuente para mucha gentees comenzar a programar la solución de un problema que no está completamente definido, o pensar en detalles deimplementación sin saber cómo abordar el problema independientemente de la computadora. Es mucho más
 
 productivo conocer primero un problema lo suficiente y plantear una estrategia adecuada para su resolución, quecomenzar prematuramente a programar la solución a un problema incompleto, ambiguo o que no ha sido analizadoadecuadamente.3.1.3.- AlgoritmosUno de los ejemplos más sencillos de un algoritmo es una receta de cocina.Tomemos una receta cualquiera, como las que podemos encontrar en diarios y revistas:PLATO XXTiempo de ejecución: 1 horaDificultad: mínimaIngredientes : A,B,C,D,E,F y 300 cc de Salsa rojaElementos: Utensillos: batidor, espátula,....., 2 fuentes mediana, 1 ollaPreparación :Masa:1. Mezclar los ingredientes A , B y C2. Batir enérgicamente durante 3 minutos3. Dejar reposar Pasta crema:1. Desmenuzar los ingredientes D y E.2. Ir agregando de a poco el ingrediente F, batiendo. repetir esta operación hasta alcanzar el PUNTO de HILO.3. Dejar enfriar.Armado:1. Colocar una capa de masa sobre la fuente enharinada.2. Respelgar la masa.3. Cubrir con la pasta crema.4. Adornar arriba con el resto de la masa.5. Cocinar a horno suave 15 minutos.6. Cubrir con SALSA ROJA y servir.Podemos aquí identificar un conjunto finito, ordenado y preciso de acciones, para que la persona que desee cocinar  pueda llevar a cabo la preparación del plato XX (La persona que cocina es el resolutor o ejecutor, y preparar el plato es el problema a resolver).Hay entradas (ingredientes) y una salida (el plato). El ejecutor (cocinero) dispone de los medios (utensillos cocina) para realizar las acciones y comprende (interpreta) las indicaciones de cada paso.Se puede observar que el proceso está definido en secciones (módulos o partes) y que hay una parte principal (elarmado) que aplica (emplea) todas las anteriores. También emplea (cita) una sección (módulo) descripta fuera de lareceta, pues se entiende que es de carácter general y puede emplearse en varias recetas.- Algoritmos computacionalesPara este tipo de algoritmos el ejecutor es la máquina, que puede realizar un conjunto limitado de operaciones(instrucciones).El algoritmo (receta) se constituye en un conjunto de instrucciones (programa), las que deben darse en un lenguajeadecuado (lenguaje de programación) que la máquina comprenda y que ella almacena en su memoria con formatodigital (compilación).Para llevar a cabo la tarea (resolver el problema) se debe dar una orden (ejecución).Los elementos con los que trabajará el programa (ingredientes) son información (o también llamada datos) los quese manejan en formatos especiales que pueden ser reconocidos por la máquina.Los datos que se ingresan a la máquina desde dispositivos de entrada (medios de entrada) se denominan datos deentrada; cuando están siendo tratados por la máquina durante el programa o son generados por el programa paracumplir la tarea, se habla de datos en memoria y en particular datos auxiliares y cuando son entregados de ciertaforma al usuario (medios de salida)se denominan datos de salida.

Activity (17)

You've already reviewed this. Edit your review.
1 hundred reads
1 thousand reads
Laura Arredondo liked this
Joseph Quijosaca liked this
aalr liked this
Cafu Ce liked this
Johnson Chuchuca liked this

You're Reading a Free Preview

Download
/*********** DO NOT ALTER ANYTHING BELOW THIS LINE ! ************/ var s_code=s.t();if(s_code)document.write(s_code)//-->