Lógica de Programación

Ing. Jaime Bolívar Arámbulo

Lógica de Programación

Pseudocodigo

Se le llama así al método preciso y finito para resolver un problema, todo algoritmo se debe caracterizar por dos elementos:

Precisión: es la indicación y el orden en que deben ejecutarse cada uno de los pasos.

Finitud: En la consecución del resultado deseado, es decir, la obtención de este se debe alcanzar después de ejecutar un número finito de pasos.

¿Qué es un algoritmo?

Podemos llamarle así a la descripción de un algoritmo, realizado en un lenguaje especifico. El lenguaje empleado para la descripción de un algoritmo, debe permitirnos alcanzar la condición de precisión impuesta en el algoritmo.



Pseudocodigo

Existen dos tipos de lenguajes algorítmicos:

Semi Formales: Cuyo objetivo principal es simplificar tanto la descripción del algoritmo, como la comprensión del mismo por el desarrollador. Las reglas gramaticales y sintácticas que definen este tipo de lenguaje se ha simplificado al mínimo para garantizar la precisión requerida en su interpretación.

Formales: su objetivo fundamental es permitir a un ordenador interpretar algún algoritmo descrito, manteniendo al máximo la legibilidad de la descripción por una persona. En este tipo de lenguaje las reglas gramaticales y sintácticas deben ser más precisas e inequívocas de modo que no requieran una complejidad excesiva para su interpretación en el ordenador.



Lenguaje De Programación

Es el lenguaje empleado por el programador para dar al ordenador las instrucciones necesarias para la ejecución de un algoritmo determinado, constituyendo un programa fuente.

Existen diversos tipos de lenguajes de programación según la proximidad de su gramática y tipos de instrucciones a las especificas en el ordenador donde debe ejecutarse el programa:

De alto Nivel : son aquellos en las que las instrucciones son descritas en un lenguaje próximo al empleado por las personas. Permiten la ejecución del programa en ordenadores muy diversos y requieren su traducción a las características de cada ordenador en concreto, mediante el proceso de compilación. Ejemplos Fortran, Pascal, Basic, C, etc.



Lenguaje De Programación

De Bajo nivel o ensambladores: son aquellos en las que las instrucciones se corresponden de manera casi univoca con los ejecutables del ordenador. Estos lenguajes son difícilmente interpretados por las personas o no iniciadas en los lenguaje y no requieren su traducción a un ordenador en concreto, si no que solo hace cambiar la sintaxis para obtener el programa objeto.



¿Qué es un programa?

Es la descripción de un algoritmo en un lenguaje de programación, es decir, un lenguaje orientado a optimizar la descripción de los pasos que debe realizar el ordenador para alcanzar el objetivo final.

Según el objetivo del programa y el lenguaje en el que se describe, podemos distinguir distintos tipos de programas:

Fuente: es el programa escrito por el programador a partir del algoritmo.

Objeto: es el programa obtenido por el ordenador a partir del programa fuente, después de un proceso de compilación, realizado a su vez por un programa compilador.

Ejecutable o binario: es el programa obtenido por el ordenador a través del programa objeto, o después de un proceso de montaje.



¿Qué son las sentencias?

Es una instrucción que podemos expresar en un lenguaje de programación. La precisión de las sentencias determina la precisión de la ejecución del programa y para conseguirlas deben ajustarse a una sintaxis muy concreta.

Por extensión se denomina también sentencia a las acciones expresadas en un lenguaje algoritmito.

Tipos de sentencia

En la descripción de un algoritmo o programa debemos de expresar no solo las acciones a realizar, si no también las condiciones en las que estas deben realizarse.

Secuenciales. Selectivas. Iterativas.



Dato: es toda información que utiliza el ordenador.

Según sea la información que guardemos en los datos, los clasificaremos en los siguientes tipos:

Numéricos: almacenan números y ellas podremos realizar operaciones aritméticas, a su vez pueden ser enteros tanto positivos como negativos.

Alfanuméricos: almacena caracteres alfanuméricos que pueden ser letras comprendidas entre la A – Z, caracteres especiales(guiones, paréntesis, signos de puntuación, etc), números( con ellos no podemos realizar operaciones aritméticas), mezcla de ellos(caracteres especiales, números y letras).

Booleanos: Solo pueden tener dos valores(verdad y falso), se forman a partir de operaciones relacionales lógicos.



¿Qué son los operadores?

Todo símbolo que representa enlaces entre cada uno de los argumentos que intervienen en una operación se le llaman operadores y se utilizan para construir expresiones. Los operadores pueden ser.

Relacionales o condicionalesSe utilizan para expresar operaciones booleanas, es decir, expresiones que al ser evaluadas producen un valor booleano(verdad y falso)



Operadores aritméticos

Para el tratamiento de números se utilizan operadores aritméticos, que, junto con las variables numéricas forman expresiones aritméticas.



Operadores de asignación



Operadores Lógicos y booleanos

Combinan sus operandos de acuerdo al algebra de Boole con el fin de producir un nuevo valor que se convierta en el valor de la expresión.



Orden de evaluación de los operandos

La prioridad al evaluar los operadores en cualquier expresión es:

Paréntesis(empezando por los internos). Potencias. Productos y divisiones. Sumas y restas. Concatenaciones. Relacionales. Lógicos.



Se considera variable a una zona de memoria referenciada por un nombre de variable, donde se puede almacenar el valor de un datos, que puede cambiarse cuando lo deseemos.

El nombre de la variable es elegido por el usuario.Una variable no es un datos si no un área de memoria que contendrá un dato.El ordenador asigna a cada variable una dirección de memoria. Cuando se hace referencia a esa variable, el ordenador siempre ira a esa dirección.

¿Qué son las variables?

Para que una variable este perfectamente definida tenemos que especificar los siguientes elementos:

Nombre de variable. El tipo de datos. El valor que va a tomar en un principio(inicializarlas).

Para definir correctamente una variable tendremos que



¿Qué son las constantes?

Se llama constante a toda posición de memoria referenciada por un nombre de constante, donde se almacena un valor que no puede cambiarse o permanece invariable a lo largo del proceso.



Representación gráfica de los algoritmos

Para la representación gráfica del algoritmo debe emplearse un método que sea independiente del lenguaje de programación elegido.

Joyanes Aguilar señala que para conseguir este objetivo se precisa que el algoritmo sea representado gráfica o numéricamente, de modo que las sucesivas acciones no dependan de la sintaxis de ningún lenguaje de programación, sino que la descripción se emplee para su transportación en un programa.

Métodos más usados para representar un algoritmo

1.- Diagrama de flujo. 2.- Diagrama N-S (Nassi-Schneiderman). 3.- Lenguaje de especificación de algoritmos: pseudocódigo. 4.- Lenguaje español, inglés. 5.- Fórmulas.



Simbología de diagramas de flujo



Simbología de diagramas de flujo

Cada símbolo visto previamente indica el tipo de operación a ejecutar y el diagrama de flujo ilustra gráficamente la secuencia en la que se ejecutan las operaciones.

Lógica de Programación

Documents

Transcript of Lógica de Programación