Lgica de Programacin

Qu es un algoritmo?
Se le llama as al mtodo preciso y finito para resolver un
problema, todo algoritmo se debe caracterizar por dos
elementos:
Precisin: es la indicacin y el orden en que deben
ejecutarse cada uno de los pasos.

Pseudocodigo

Finitud: En la consecucin del resultado deseado, es decir,

la obtencin de este se debe alcanzar despus de ejecutar
un nmero finito de pasos.

Podemos llamarle as a la descripcin de un algoritmo,

realizado en un lenguaje especifico. El lenguaje
empleado para la descripcin de un algoritmo, debe
permitirnos alcanzar la condicin de precisin impuesta
en el algoritmo.
Ing. Jaime Bolvar Armbulo

Lgica de Programacin
Pseudocodigo
Existen dos tipos de lenguajes algortmicos:
Semi Formales: Cuyo objetivo principal es simplificar tanto la
descripcin del algoritmo, como la comprensin del mismo por el
desarrollador. Las reglas gramaticales y sintcticas que definen
este tipo de lenguaje se ha simplificado al mnimo para garantizar
la precisin requerida en su interpretacin.

Formales: su objetivo fundamental es permitir a un ordenador

interpretar algn algoritmo descrito, manteniendo al mximo la
legibilidad de la descripcin por una persona. En este tipo de
lenguaje las reglas gramaticales y sintcticas deben ser ms
precisas e inequvocas de modo que no requieran una complejidad
excesiva para su interpretacin en el ordenador.

Ing. Jaime Bolvar Armbulo

Lgica de Programacin
Lenguaje De Programacin
Es el lenguaje empleado por el programador para
dar al ordenador las instrucciones necesarias para la
ejecucin
de
un
algoritmo
determinado,
constituyendo un programa fuente.
Existen diversos tipos de lenguajes de programacin
segn la proximidad de su gramtica 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 prximo al empleado por las personas.
Permiten la ejecucin del programa en ordenadores muy diversos
y requieren su traduccin a las caractersticas de cada ordenador
en concreto, mediante el proceso de compilacin. Ejemplos
Fortran, Pascal, Basic, C, etc.
Ing. Jaime Bolvar Armbulo

Lgica de Programacin
Lenguaje De Programacin
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 difcilmente
interpretados por las personas o no iniciadas en los lenguaje y no
requieren su traduccin a un ordenador en concreto, si no que solo
hace cambiar la sintaxis para obtener el programa objeto.

Ing. Jaime Bolvar Armbulo

Lgica de Programacin
Qu es un programa?
Es la descripcin de un algoritmo en un lenguaje de programacin,
es decir, un lenguaje orientado a optimizar la descripcin de los
pasos que debe realizar el ordenador para alcanzar el objetivo
final.
Segn 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, despus de un proceso de compilacin,
realizado a su vez por un programa compilador.
Ejecutable o binario: es el programa obtenido por el ordenador
a travs del programa objeto, o despus de un proceso de
montaje.
Ing. Jaime Bolvar Armbulo

Lgica de Programacin
Qu son las sentencias?
Es una instruccin que podemos expresar en un lenguaje de
programacin. La precisin de las sentencias determina la
precisin de la ejecucin del programa y para conseguirlas deben
ajustarse a una sintaxis muy concreta.
Por extensin se denomina tambin sentencia a las acciones
expresadas en un lenguaje algoritmito.

Tipos de sentencia
En la descripcin de un algoritmo o programa debemos de
expresar no solo las acciones a realizar, si no tambin las
condiciones en las que estas deben realizarse.
Secuenciales.
Selectivas.
Iterativas.
Ing. Jaime Bolvar Armbulo

Lgica de Programacin
Dato: es toda informacin que utiliza el ordenador.
Segn sea la informacin que guardemos en los datos, los
clasificaremos en los siguientes tipos:
Numricos: almacenan nmeros y ellas podremos realizar
operaciones aritmticas, a su vez pueden ser enteros tanto
positivos como negativos.
Alfanumricos: almacena caracteres alfanumricos que
pueden ser letras comprendidas entre la A Z, caracteres
especiales(guiones, parntesis, signos de puntuacin, etc),
nmeros( con ellos no podemos realizar operaciones
aritmticas), mezcla de ellos(caracteres especiales, nmeros y
letras).
Booleanos: Solo pueden tener dos valores(verdad y falso), se
forman a partir de operaciones relacionales lgicos.

Ing. Jaime Bolvar Armbulo

Lgica de Programacin
Qu son los operadores?
Todo smbolo que representa enlaces entre cada uno de los
argumentos que intervienen en una operacin se le llaman
operadores y se utilizan para construir expresiones. Los
operadores
pueden
ser.
Relacionales
o
condicionales
Se utilizan para expresar operaciones booleanas, es decir,
expresiones que al ser evaluadas producen un valor
booleano(verdad y falso)

Ing. Jaime Bolvar Armbulo

Lgica de Programacin
Operadores aritmticos
Para el tratamiento de nmeros se utilizan operadores aritmticos,
que, junto con las variables numricas forman expresiones
aritmticas.

Ing. Jaime Bolvar Armbulo

Lgica de Programacin
Operadores de asignacin

Ing. Jaime Bolvar Armbulo

Lgica de Programacin
Operadores Lgicos 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 expresin.
Ing. Jaime Bolvar Armbulo

Lgica de Programacin
Orden de evaluacin de los operandos

La prioridad al evaluar los operadores en

cualquier expresin es:

Ing. Jaime Bolvar Armbulo

Parntesis(empezando por los internos).

Potencias.
Productos y divisiones.
Sumas y restas.
Concatenaciones.
Relacionales.
Lgicos.

Lgica de Programacin
Qu son las variables?
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 direccin de
memoria. Cuando se hace referencia a esa variable, el
ordenador
siempretendremos
ira a esa direccin.
Para definir correctamente
una variable
que
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).
Ing. Jaime Bolvar Armbulo

Lgica de Programacin
Qu son las constantes?
Se llama constante a toda posicin 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.

Ing. Jaime Bolvar Armbulo

Lgica de Programacin
Representacin grfica de los algoritmos
Para la representacin grfica del algoritmo debe emplearse un
mtodo que sea independiente del lenguaje de programacin
elegido.
Joyanes Aguilar seala que para conseguir este objetivo se
precisa que el algoritmo sea representado grfica o
numricamente, de modo que las sucesivas acciones no
dependan de la sintaxis de ningn lenguaje de programacin,
sino que la descripcin se emplee para su transportacin en un
programa.
Mtodos ms usados para representar un algoritmo
1.- Diagrama de flujo.
2.- Diagrama N-S (Nassi-Schneiderman).
3.- Lenguaje de especificacin de algoritmos:
pseudocdigo.
4.- Lenguaje espaol, ingls.
5.- Frmulas.
Ing. Jaime Bolvar Armbulo

Lgica de Programacin
Simbologa de diagramas de flujo

Ing. Jaime Bolvar Armbulo

Lgica de Programacin
Simbologa de diagramas de flujo

Ing. Jaime Bolvar Armbulo

Lgica de Programacin
Simbologa de diagramas de flujo

Ing. Jaime Bolvar Armbulo

Lgica de Programacin
Simbologa de diagramas de flujo

Ing. Jaime Bolvar Armbulo

Lgica de Programacin
Simbologa de diagramas de flujo

Cada smbolo visto previamente indica el tipo

de operacin a ejecutar y el diagrama de flujo
ilustra grficamente la secuencia en la que se
ejecutan las operaciones.

Ing. Jaime Bolvar Armbulo