QUÉ ES UN ALGORITMO.

Anuncio
¿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
Descargar