República Bolivariana de Venezuela

Ministerio del Poder Popular para la Educación Universitaria, Ciencia y Tecnología

Universidad Politécnica Territorial del Estado Bolívar

Programa Nacional de Formación en Informática

Algoritmo y Programación I

Trayecto I – Trimestre I

ALGORITMOS Y PROGRAMAS

Profesor:                                                                              Alumno:

Bastardo, Luis                                                                                   Acuña, Brian. C.I: 28.540.638

Ciudad Bolívar, febrero 13 del 2019

Concepto de algorítmica y programas

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. Los algoritmos son independientes de los lenguajes de programación.

Un programa es un conjunto de instrucciones u órdenes basadas en un lenguaje de programación que una computadora interpreta para resolver un problema o una función específica.  Es la relación ordenada de actividades, en informática se le conoce como la serie codificada de instrucciones.

Lenguaje algorítmico de programación

Es una serie de símbolos y reglas que se utilizan para describir de manera explícita un proceso. Teniendo en cuenta la forma en que describen el proceso, existen dos tipos de lenguajes algorítmicos:

·         Gráficos: Es la representación gráfica de las operaciones que realiza un algoritmo (diagrama de flujo).

·          No Gráficos: Representa en forma descriptiva las operaciones que debe realizar un algoritmo (pseudocódigo).

Partes de un algoritmo

Todo algoritmo debe obedecer a la estructura básica de un sistema, es decir: entrada, proceso y salida, donde:

·         Entrada: corresponde al insumo, a los datos necesarios que requiere el proceso para ofrecer los resultados esperados. Ejemplo: valores de las variables A y B.

·         Procesos: son los pasos necesarios para obtener la solución del problema o la situación planteada. Ejemplo: asignar a la variable suma, el valor de A más el valor de B.

·         Salida: son los resultados arrojados por el proceso como solución.  Ejemplo: impresión del valor de la variable suma, que contiene la sumatoria de los valores de A y B.

Características de un algoritmo

• Un algoritmo debe ser preciso: tiene que indicar el orden de realización de cada paso.
• Un algoritmo debe estar definido: Si se sigue un algoritmo dos veces, se debe obtener el mismo resultado cada vez.
• Un algoritmo debe ser finito: el algoritmo se debe terminar en algún momento; o sea, debe tener un número finito de pasos.
• Un algoritmo debe ser legible: El texto que lo describe debe ser claro, tal que permita entenderlo y leerlo fácilmente.
• Un algoritmo debe definir tres partes: Entrada, Proceso y Salida.

Elementos de un algoritmo

Definíamos algoritmo como un conjunto de pasos conducentes a resolver un problema, cada uno de esos pasos, corresponde a lo que se denomina en el programa, una instrucción, aunque pudiera darse que, en una instrucción se junten dos o más pasos.

Aprender a realizar un algoritmo se fundamenta en lo que se persigue lograr con su desarrollo; debido a que no existe un método único para resolver problemas se estudian diferentes métodos de resolución o modelos de construcción para lograr la generación del resultado deseado.

Esto nos lleva a reestructurar el concepto de algoritmo, como un conjunto de instrucciones o pasos en los que se describe su inicio, desarrollo o proceso y salida o resultado del algoritmo; elaborados para lograr resolver un problema.

Dado que un algoritmo es un conjunto de instrucciones elaboradas con la finalidad de resolver un problema, a continuación se describen los elementos que se utilizan en la construcción de una instrucción

Formas de representar un algoritmo

Un algoritmo se puede representar por medio de dos formas, a través de Pseudocódigo o de Diagramas de Flujo. Para la presentación de los algoritmos que hasta ahora se han utilizado en el texto se han representado a través de pseudocódigos. Pseudocódigo, significa escribir las instrucciones del algoritmo en lenguaje natural, tal y como lo expresamos de manera cotidiana, este procedimiento facilita su escritura en los lenguajes de programación. Según Joyanes (2003): “El pseudocódigo es un lenguaje de especificación (descripción) de algoritmos”, pág 68. Ejemplo: Algoritmo diseñado para el cálculo de la hipotenusa de un triángulo, utilizando pseudocódigo.

Nota: Como se observa se utiliza el método Entrada-Proceso-Salida. La escritura del algoritmo consta de:

·         Identificación o cabecera

·         Declaración de variables

·         Cuerpo o sección de acciones

Diagramas de flujo o flujogramas: son representaciones gráficas de los pasos necesarios que conllevan a la solución algorítmica de un problema. Para diseñarlos se utilizan determinados símbolos o figuras que representan una acción dentro del procedimiento.

Estos símbolos se han normalizado o estandarizado para representar los pasos del algoritmo. Cada paso se representa a través del símbolo adecuado, que se van uniendo con flechas, denominadas líneas de flujo, que a su vez indican el orden en que los pasos deben ser ejecutados.

Ejemplo: Algoritmo diseñado para el cálculo de la hipotenusa de un triángulo utilizando la técnica del diagrama de flujo.

Lenguaje natural, pseudocódigo y diagrama de flujo

 El Lenguaje Natural se utiliza a diario como medio de comunicación entre humanos. ... Con este propósito, hay un área informática dedicada a la interacción entre ordenadores y a las lenguas habladas por los humanos denominada Procesamiento del Lenguaje Natural (PLN).

El pseudocódigo (o falso lenguaje) es comúnmente utilizado por los programadores para omitir secciones de código o para dar una explicación del paradigma que tomó el mismo programador para hacer sus códigos, esto quiere decir que el pseudocódigo no es programable sino facilita la programación. En ciencias de la computación, y análisis numérico, el pseudocódigo (o lenguaje de descripción algorítmico) es una descripción de alto nivel compacta e informal¹​ del principio operativo de un programa informático u otro algoritmo.

Un diagrama de flujo es una forma esquemática de representar ideas y conceptos en relación. Comúnmente, se utiliza este tipo de diagramas para detallar el proceso de un algoritmo y, así, se vale de distintos símbolos para representar la trayectoria de operaciones precisas a través de flechas. 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.

Traza de un algoritmo corrido en frío

La traza de un algoritmo se puede definir como la ejecución manual de forma secuencial de las sentencias que lo componen. La traza de un algoritmo (o programa) indica la secuencia de acciones (instrucciones) de su ejecución, así como, el valor de las variables del algoritmo (o programa) después de cada acción (instrucción).

La función principal que posee realizar la traza de un algoritmo es la de comprobar que éste funciona correctamente o para realizar la etapa de depuración en la que se intenta corregir errores, simplificar el algoritmo al máximo e incrementar su eficacia y velocidad.