¿QUÉ ES UN ALGORITMO? Se denomina algoritmo a un grupo finito de operaciones organizadas de manera lógica y ordenada que permite solucionar un determinado problema. Se trata de una serie de instrucciones o reglas establecidas que, por medio de una sucesión de pasos, permiten arribar a un resultado o solución. Un Algoritmo, se puede definir como una secuencia de instrucciones que representan un modelo de solución para determinado tipo de problemas. O bien como un conjunto de instrucciones que realizadas en orden conducen a obtener la solución de un problema. Por lo tanto podemos decir que es un conjunto ordenado y finito de pasos que nos permite solucionar un problema. CARACTERÍSTICAS DE UN ALGORITMO Todo algoritmo debe tener las siguientes características: 1. Debe ser Preciso, porque cada uno de sus pasos debe indicar de manera precisa e inequívoca que se debe hacer. 2. Debe ser Finito, porque un algoritmo debe tener un número limitado de pasos. 3. Debe ser Definido, porque debe producir los mismos resultados para las mismas condiciones de entrada. 4. Puede tener cero o más elementos de entrada. 5. Debe producir un resultado. Los datos de salida serán los resultados de efectuar las instrucciones. MÉTODOS DE UN ALGORITMO Para la representación de un algoritmo, antes de ser convertido a lenguaje de programación, se utilizan algunos métodos de representación escrita, gráfica o matemática. Los métodos más conocidos son: Diagramación libre (Diagramas de flujo). Diagramas Nassi-Shneiderman. Pseudocódigo. Lenguaje natural (español, inglés, etc.). Fórmulas matemáticas. QUÉ ES UN DIAGRAMA DE FLUJO Es la representación gráfica del algoritmo o proceso. Un diagrama de flujo es una forma esquemática de representar ideas y conceptos en relación. A menudo, se utiliza para especificar algoritmos de manera gráfica. Se conoce como diagramas de flujo a aquellos gráficos representativos que se utilizan para esquematizar conceptos vinculados a la programación, la economía, los procesos técnicos y/o tecnológicos, la psicología, la educación y casi cualquier temática de análisis. SIMBOLOS DE UN DIAGRAMA DE FLUJO CLASIFICACIÓN DE ALGORITMOS Los algoritmos se pueden clasificar en cuatro tipos: 1. Algoritmo computacional: Es un algoritmo que puede ser ejecutado en una computadora. Ejemplo: Fórmula aplicada para un cálculo de la raíz cuadrada de un valor x. 2. Algoritmo no computacional: Es un algoritmo que no requiere de una computadora para ser ejecutado. Ejemplo: Instalación de un equipo de sonido. 3. Algoritmo cualitativo: Un algoritmo es cualitativo cuando en sus pasos o instrucciones no están involucrados cálculos numéricos. Ejemplos: Las instrucciones para desarrollar una actividad física, encontrar un tesoro. 4. Algoritmo cuantitativo: Una algoritmo es cuantitativo cuando en sus pasos o instrucciones involucran cálculos numéricos. Ejemplo: Solución de una ecuación de segundo grado. ¿QUÉ SON VARIABLES? Es una palabra que representa a aquello que varía o que está sujeto a algún tipo de cambio. Se trata de algo que se caracteriza por ser inestable, inconstante y mudable. En otras palabras, una variable es un símbolo que permite identificar a un elemento no especificado dentro de un determinado grupo. Son atributos, cualidades, características observables que poseen las personas, objetos, instituciones que expresan magnitudes que varían discretamente o en forma continua. Valor de una Variable A una variable se le puede asignar un valor a través de números y letras, así: Para asignar un valor a una variable utilizamos el operador = siguiendo la siguiente sintaxis: <variable> = <valor> Asignar un valor de tipo cadena (string) Un valor de tipo cadena (string) es lo que comúnmente denominamos texto. Estará formado por ninguno, uno o más caracteres alfanuméricos, y lo asignaremos a una variable encerrando el texto entre comillas dobles. <variable> = "<valor>" Por ejemplo: Dim MiTexto As String MiTexto = "" ' asigna un texto vacío a la variable MiTexto = "Hola" ' asigna el texto Hola a la variable MiTexto = "Hola, que tal" ' asigna el texto Hola, que tal a la variable MiTexto = "1.234,50" ' asigna EL TEXTO 1.234,50 a la variable. ' NO ES UN NÚMERO MiTexto = "Hoy es 25/08/2012" ' asigna el texto a la variable MiTexto = "25/08/2012" ' asigna EL TEXTO 25/08/2012 a la variable. ' NO ES UNA FECHA ¿QUÉ ES UNA CONSTANTE? Es un valor que no puede ser alterado/modificado durante la ejecución de un programa, únicamente puede ser leído. Una constante corresponde a una longitud fija de un área reservada en la memoria principal del ordenador, donde el programa almacena valores fijos. Por ejemplo: El valor de pi = 3.1416 ¿QUÉ ES UN PSEUDOCÓDIGO? Es una herramienta utilizada para el diseño de programas que permite al programador expresar sus pensamientos de una forma clara utilizando su lenguaje natural y mostrando el orden de ejecución de las sentencias del programa sin ninguna ambigüedad. Se trata de un falso lenguaje, ya que apela a las normas de estructura de un lenguaje de programación aunque se encuentra desarrollado para que pueda ser leído por un ser humano y no interpretado por una máquina. Características de un pseudocódigo Se emplea cuando se pretende describir un algoritmo sin la necesidad de difundir cuáles son sus principios básicos. De esta manera, un ser humano encontrará mayores facilidades para comprender el mensaje, a diferencia de lo que ocurriría si estuviese frente a un lenguaje de programación real. Son utilizados en obras científicas y educativas y en las etapas previas al desarrollo de un software, a la manera de boceto antes de proceder a la programación. Se puede ejecutar en un ordenador Es una forma de representación sencilla de utilizar y de manipular. Facilita el paso del programa al lenguaje de programación. Es independiente del lenguaje de programación que se vaya a utilizar. Es un método que facilita la programación y solución al algoritmo del programa. ¿Qué operadores se pueden utilizar en un pseudocódigo? Los tipos de operadores son: 1. Aritméticos: son análogas a las fórmulas matemáticas, se usan para variables numéricas. Estos son los operadores usados: Operadores Significado + Suma - Resta * Multiplicacion / Division DIV Division entera MOD Modulo (resto de la division entera) ^ Potencia 2. Lógicas: solo pueden dar dos valores true o false. Pueden ser: a) Relacionales: pueden comparar dos valores, mediante un símbolo. Estos son los operadores usados: Operador Significado > Mayor que < Menor que = Igual que >= Mayor o igual que <= Menor o igual que <> Distinto que