Algoritmos

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.
Los algoritmos son independientes de los lenguajes de programación. En cada
problema el algoritmo puede escribirse y luego ejecutarse en un lenguaje de
diferente programación. El algoritmo es la infraestructura de cualquier solución,
escrita luego en cualquier lenguaje de programación.

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.

Ejemplo:

Preparar una taza de té.

Entrada: tetera, taza, bolsa de té

Salida: taza de té

Inicio

Tomar la tetera

Llenarla de agua

Encender el fuego

Poner la tetera en el fuego

Esperar a que hierva el agua

Tomar la bolsa de te
Poner la tetera en el fuego

Esperar a que hierva el agua

Tomar la bolsa de te

Introducirla en la tetera

Esperar 1 minuto

Echar el te en la taza

Fin

Pseudocódigo:

En ciencias de la computación, y análisis numérico el pseudocódigo (o falso

lenguaje) es una descripción de un algoritmo informático de programación de
alto nivel compacto e informal que utiliza las convenciones estructurales de un
lenguaje de programación verdadero, pero que está diseñado para la lectura
humana en lugar de la lectura en máquina, y con independencia de cualquier otro
lenguaje de programación. Normalmente, el pseudocódigo omite detalles que no
son esenciales para la comprensión humana del algoritmo, tales como
declaraciones de variables, código específico del sistema y algunas subrutinas.

Características principales del pseudocodigo

las principales características de pseudocodigo son :


se puede ejecutar en un ordenador

es una forma de reflexión sencilla de utilizar y manipular.

Facilita el paso del programa al lenguaje de programación.

es independiente al lenguaje del programación que se vaya a utilizar.

es un método que facilita la programación y solución al algoritmo del
programa .
ejemplos:

Ejemplo: Realizar el pseudocódigo de un programa que permita calcular

el área de un rectángulo. Se debe introducir la base y la altura
para poder realizar el cálculo..

Programa; área

Entorno: BASE, ALTURA, AREA son número enteros

Algoritmo:

            escribir “Introduzca la base y la altura”

             leer BASE, ALTURA

            calcular AREA = BASE * ALTURA

            escribir “El área del rectángulo es “AREA

Fin programa

Ejemplo: Realizar el pseudocódigo que permita al usuario introducir por

teclado dos notas, calculando la suma y el producto de las notas.

Programa: Suma Producto

Entorno: NOTA1,NOTA2,SUMA,PRODUCTO son números enteros

Algoritmo:

escribir “Introduzca las notas”

leer NOTA1,NOTA2

calcular SUMA = NOTA1 + NOTA2

calcular PRODUCTO = NOTA1 * NOTA2

escribir “La suma de las dos notas es:” SUMA

escribir “El producto de las dos notas es :”PRODUCTO

Fin programa

Ejemplo: Realizar el pseudocódigo de un programa que permita saber si

un número es mayor, menor o igual a cero.

    Programa: ComparaNúmeros

Entorno: NUMERO es un número entero

Algoritmo:

Escribir “Introduzca un número “

leer NUMERO

SI NUMERO>0  ENTONCES
           escribir “El número introducido es positivo”

SI NO

          SI NUMERO<0 ENTONCES

                 escribir “El número introducido es negativo”

          SI NO

                 escribir “El número es cero”

          FINSI

FINSI

Fin programa

Ejemplo: Realizar el pseudocódigo de un programa que permita calcular

el área de un rectángulo. Se debe introducir la base y la altura
para poder realizar el cálculo..

Programa; área

Entorno: BASE, ALTURA, AREA son número enteros

Algoritmo:

            escribir “Introduzca la base y la altura”

            leer BASE, ALTURA

            calcular AREA = BASE * ALTURA

            escribir “El área del rectángulo es “AREA

Fin programa

Ejemplo: Realizar el pseudocódigo que permita al usuario introducir por

teclado dos notas, calculando la suma y el producto de las notas.

Programa: SumaProducto

Entorno: NOTA1,NOTA2,SUMA,PRODUCTO son números enteros

 Algoritmo:

escribir “Introduzca las notas”

leer NOTA1,NOTA2

calcular SUMA = NOTA1 + NOTA2

calcular PRODUCTO = NOTA1 * NOTA2

escribir “La suma de las dos notas es:” SUMA

escribir “El producto de las dos notas es :”PRODUCTO

Fin programa

Diferencia entre algoritmo y pseudocodigo

La diferencias que existe entre los mismos es que el algoritmo es el que ordena
las intruciones para la solución de un determinado problema y el
pseudocodigo es el medio por el cual se puede decifrar el lenguaje
utilizado en el algoritmo .

Diagrama NS

El diagrama estructurado N-S es una técnica hibrida (una mezcla) entre

Diagramas de Flujo y Pseudocódigo.

Esta técnica, también conocida como Diagrama de Chapín, utiliza una serie de
cajas, similar a los diagramas de flujos, pero no requiere la utilización de flechas,
debido a que su flujo siempre es descendente.

Características del diagrama n-s

• En la primera caja debe ir el nombre o título del algoritmo, en el recuadro

siguiente debe ir la palabra Inicio.
• La última instrucción de un Diagrama NS debe ser el recuadro Fin.
• Todas las declaraciones de variables, funciones deben estar especificadas bajo el
recuadro que contiene la palabra Inicio.
• Las estructuras de selección y cíclicas deben estar lo más clara posible
• El diseño debe caer en una hoja, a excepción de la utilización de funciones, las
cuales pueden estar en otra hoja, debido a que se consideran un algoritmo
diferente.

Diagrama de flujos de datos :

Un diagrama de flujo u organigrama es una representación diagramática que

ilustra la secuencia de las operaciones que se realizarán para conseguir la
solución de un problema. Los diagramas de flujo se dibujan generalmente antes
de comenzar a programar el código frente a la computadora. Los diagramas de
flujo facilitan la comunicación entre los programadores y la gente del negocio.
Estos diagramas de flujo desempeñan un papel vital en la programación de un
problema y facilitan la comprensión de problemas complicados y sobre todo
muy largos.
simbología :

Reglas :

Los Diagramas de flujo se dibujan generalmente usando algunos símbolos estándares; sin embargo,
algunos símbolos especiales pueden también ser desarrollados cuando sean requeridos. Algunos
símbolos estándares, que se requieren con frecuencia para diagramar programas de computadora se
muestran a continuación:
Observación: Para obtener la correcta elaboración de los símbolos, existen plantillas. Las puedes
conseguir en Papelerías.

estructura básica de un programa :

 variables : En programación, una variable está formada por un espacio en

el sistema de almacenaje (memoria principal de un ordenador) y un
nombre simbólico (un identificador) que está asociado a dicho espacio.
Constantes : En programación, 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

Por conveniencia, el nombre de las constantes suele escribirse en mayúsculas en

la mayoría de lenguajes.

 Sentencias : En programación, una sentencia es una línea de

código en algún lenguaje de programación. Un programa está
constituido por múltiples sentencias de programación, lo que es
llamado código fuente.

Un algoritmo de programación está constituido por una o más

sentencias de programación.
 Conclusion

               El diagrama de flujo es u esquema para representar gráficamente

un algoritmo, el diagrama de flujo se basa en la utilización de diversos
símbolos para representar operaciones específicas.

          Se les llama diagrama de flujo porque los símbolos utilizados se

conectan por medio de flechas para indicar la secuencia de operación.
           La ordenación por burbuja consiste en llevar los elementos menores
a la izquierda del arreglo o los mayores a la derecha del mismo.
        El método de la burbuja es la técnica más utilizada por su fácil
comprensión y programación aunque consume bastante tiempo de
computadora.
          El método de búsqueda secuencial compara cada elemento del
vector con el valor a encontrar hasta que este se consiga o se termine de
leer el vector completo
             La búsqueda secuencial examina el vector partiendo del primer
elemento hasta llegar al último.
             El método de búsqueda binaria se encarga de examinar primero el
elemento central de la lista; si este es el elemento buscado entonces la
búsqueda ha terminado.
               El tipo de búsqueda binaria se utiliza en vectores ordenados.