Lógica y algoritmo

Lógica y Algoritmo

Temario:

1. ¿Qué es un programa?

2. Procesadores del lenguaje.

3. Etapas en la solución de un problema por computadora.

4. Programación.

• Algoritmo.
• Prueba de escritorio.
• Codificación.
• Compilación y ejecución.
• Tipos de error.

Desarrollo

1. ¿Qué es un programa?

Es una secuencia lógica de instrucciones, escritas en un lenguaje de programación, que determinan las operaciones que va a realizar la computadora.

• Secuencia lógica: se refiere al orden en que aparecen las instrucciones que van a ser ejecutadas por el compilador.

Existen dos formas de programa: lineal y no lineal.

• Lineal: se refiere en ejecutar las instrucciones, tal como están, sin ninguna bifurcación, ni dedición ni estructuras repetitivas.
• No lineal: se refiere en que no se van a seguir las instrucciones en ese orden si no que puede variar el orden lógico dependiendo de la lógica del programa.

Hay que agregar que existen dos tipos de programa: fuente y objeto:

• Fuente: es el que escribe el programador en un determinado lenguaje de programación.
• Objeto: es el programa que usa la computadora. Es la traducción del fuente a un lenguaje que la computadora entienda. Unos y ceros.

2. Procesadores del lenguaje.

Los procesadores del lenguaje son los programas que toman el programa fuente y lo transforman a lenguaje propio de la máquina.

Estos están divididos en dos categorías:

• Compilador: es el programa suministrado por el fabricante del lenguaje. Este hace las siguientes funciones:

· Traduce las funciones del lenguaje fuente.

· Asigna espacios de memoria.

· Crea un informe de errores en el programa.

· Crea el programa objeto (solo si la fuente, está libre de errores).

· Suministra variables y otros datos.

· Compilación: es el proceso en donde se convierte el programa fuente a instrucciones en el lenguaje propio de la máquina.

• Interprete: es un programa que va leyendo línea a línea el programa y lo va traduciendo y ejecutándolo. En este caso, no hay una traducción completa.

3. Etapas en la solución de un problema por computadora.

Al idear una solución para un problema determinado hay que tener que es una tarea que involucra arte y ciencia. Arte por que necesita ingenio, audacia, sutileza, etc. Ciencia por que lleva una metodología a seguir.

• Definición del problema: aquí debemos plantearnos teóricamente cual es el problema. Debemos tener una visión clara de lo que tenemos y necesitamos para arrojar los resultados deseados. Tengo que pensar que datos de entrada necesito para poder llegar a lo que quiero. Dato de entrada se refiere al tipo de dato que necesito para solucionar el problema.

• Análisis y diseño del programa: en este momento debemos tener una visión clara de que cosas debo realizar y en que orden debo ejecutarlas para arrojar el producto deseado. Cabe señalar que hay que prever todos los inconvenientes que se puedan dar en el programa.

Todo analiza programador debe preguntarse: ¿que es lo que tengo?, ¿Qué es lo que debo hacer?, ¿Qué debo producir?, ¿Cómo evito inconvenientes? Etc.

4. Programación.

Programación, lo defino como la forma de resolver un problema dado de la forma más eficiente posible. No es solo escribir un programa, si no; lograr encontrar la solución de problema.

Se usan diferentes técnicas como: algoritmos, diagramas de flujo de datos (DFD´S), prueba de escritorio, etc.

• Algoritmo: es la técnica que nos ayuda a pensar en la posible solución del problema, en las posibles circunstancias que se den y que de una solución precisa, única y finita. El algoritmo es la herramienta que se utiliza para plasmar la secuencia lógica del programa. La forma en que se escribe el algoritmo se denomina pseudocódigo. Su características es que debe ser, preciso, conciso, finito y definido.

Reglas para la confección de algoritmos:

1. Todas las instrucciones deben estar escritas en mayúscula cerrada.

2. Si existen varias instrucciones pueden separarlas por coma.

3. Todo algoritmo debe empezar con la palabra INICIO y terminar con FIN.

4. Para escribir instrucciones, ya sea de entrada, salida u otras, deben ser escritas en el formato dado.

5. Las constantes alfanuméricas, deben escribirse entre comillas.

6. Para llamar a una subrutina o procedimiento, se hará con la palabra EJECUTAR, seguida del nombre del procedimiento.

7. En un algoritmo es posible utilizar los operadores aritméticos (+,-,*,/,>,<,<>,=) como los lógico( AND, OR, NOT).

• Prueba de escritorio: es hacer una prueba exhaustiva al programa, para verificar que produce los resultados deseados y que esté libre de errores.

• Codificación: esto consiste en traducir cada línea del algoritmo, a un lenguaje de programación determinado.

• Compilación: es transformar el programa fuente a un lenguaje que lo entienda la computadora. Aquí se crea el programa objeto.

• Ejecución: consiste en que la computadora vaya ejecutando línea por línea el programa objeto (nuestro programa fuente compilado).

• Tipos de errores: son aquellos detectados en el momento que se compilan. Estos son:

· Error de compilación: estos errores son los que se encuentran en la hora de la compilación. Se deben a un error o el incumplimiento de la sintaxis del lenguaje. Si existe un error de sintaxis, el compilador no reconoce la instrucción y por ende no creará el programa objeto ni aparecerá la instrucción.

· Errores ejecución: son aquellos errores en donde a la hora de ejecutar no puede. Conoce la instrucción, pero no la puede realizar. Ejemplo: la división entre cero, la raíz de un número negativo, etc.

· Errores de lógica: son los errores más difíciles de detectar ya que no muestra errores de compilación no ejecución. Se debe al mal platemiento y resolución del problema.