Académique Documents
Professionnel Documents
Culture Documents
4.
5.
6.
7.
lenguaje de programacin. Sin embargo, existe una diferencia significativa entre un lenguaje de
programacin y un lenguaje o idioma como el Espaol, el Ingles o el Ruso. Las reglas de un
lenguaje de programacin son muy precisas y no permiten <<Excepciones>> o
<<Ambigedades>>. La razn de esto es que una computadora no puede pensar, solo sigue
instrucciones exactamente como se le dan. No puede interpretar estas instrucciones para
imaginar, por ejemplo, lo que el escritor del programa (Programador) trato de decir. Un error al
escribir una instruccin cambiara el significado de un programa y har que la computadora lo
ejecute en forma equivocada.
PODEMOS DISTINGUIR DOS TIPOS DE PROGRAMAS:
II.3.A.- PROGRAMA FUENTE
Generalmente recibe el nombre de programa fuente el conjunto de instrucciones escritas en algn
lenguaje de programacin de Alto Nivel, las cuales se traducen o compilan para transformarlos en
instrucciones de maquina mediante un compilador o interprete.
II.3.B.- PROGRAMA OBJETO
Recibe este nombre el conjunto de instrucciones que componen un programa fuente y que han
sido traducidas al lenguaje maquina por medio del compilador o interprete correspondiente, debe
almacenarse en la memoria de la computadora para ser ejecutado, esto se consigue con un
programa especial llamado Cargador. La funcin del cargador es tomar el programa en lenguaje
maquina producido por el compilador o interprete, almacenarlo en la memoria e indicarle a esta
donde se localiza la primera instruccin, para poderlo ejecutar.
II.4.- CONSTRUCCIN DE ALGORITMOS NO NUMRICOS Y NUMRICOS
Por las caractersticas del problema que se plantean, es posible distinguir dos tipos de algoritmos:
II.4.A.- ALGORITMO NO NUMRICO
En algunas de nuestras actividades diarias, desarrollamos labores que requieren necesariamente
se realicen siguiendo una secuencia de pasos bien definidos y reglamentarios, lo cual cumple con
las caractersticas de algoritmo no numrico.
II.4.B.- ALGORITMOS NUMRICOS
Son aquellos que estn orientados hacia problemas de Ingeniera , Cientficos, etc. Y en general en
los que se vean involucrados clculos matemticos.
Para la elaboracin de algoritmos numricos, se puede considerar que un programa es un
algoritmo representado por medio de un lenguaje de programacin. Cualquier programa se forma
de acuerdo a tres estructuras de solucin definidas como: Proceso Lineal, Proceso Ramificado,
Proceso Repetitivo.
Cada uno de estos procesos o su combinacin nos permiten construir un algoritmo, de acuerdo a
esto podemos definir tres tipo de algoritmos o programas fundamentales.
ALGORITMO
PROCESOS QUE LO FORMAN
LINEAL
LINEALES
RAMIFICADO LINEALES Y RAMIFICADOS
REPETITIVO LINEALES, RAMIFICADOS Y REPETITIVOS
II.4.B.1.- ALGORITMO LINEAL
Se considera como proceso lineal toda aquella secuencia de instrucciones de ejecucin directa que
describe la solucin, de un problema. Una secuencia de este tipo no depende de ninguna condicin
ya que cada instruccin se debe ejecutar una por una de acuerdo al orden descrito.
Es importante hacer notar que el algoritmo de solucin de un problema no es nico, ya que cada
programador podra crear su propio algoritmo.
Se considera que un algoritmo es mejor que otro si resuelve el mismo problema usando un numero
menor de instrucciones. Un proceso se puede describir mediante algn lenguaje natural, grafico o
de programacin.
Recuerde que, un algoritmo es una secuencia de instrucciones lgicas que describen paso por
paso la solucin de un problema, las caractersticas principales de los algoritmos son:
a).- No deben ser ambiguos.
Por ejemplo:
Ambiguo : Tomar dos nmeros y sumarlos.
Correcto: Tomar X, agregarle 50, y al resultado llamarle y.
b).- Deben ser lgicos.
Lgico : Instruccin 1.- Asignarle a A el valor de 6.
Instruccin 2.- Asignarle a B el valor de 7.
Instruccin 3.- Asignarle a X el resultado de -B/A
Ilgico: Instruccin 1.- Asignarle a A el valor de 6.
Instruccin 2.- Asignarle a X el valor obtenido al evaluar B/A.
Instruccin 3.- Asignarle a B el valor de 17.
c).- Deben estar definidos.
Definido: Instruccin 1.- Leer como datos los valores de A y B.
Instruccin 2.- Asignarle a X el resultado de B/A
Instruccin 3.- Si el proceso se ha repetido 8 veces ejecutar la instruccin 4, si
no, ejecutar la instruccin 1.
Instruccin 4.- Alto.
Una bifurcacin es producida por una condicin lgica, las condiciones son fundamentales
comparaciones numricas de un valor con respecto a cero, de tal manera que todas las respuestas
posibles serian las siguientes:
El rectngulo nos sirve para indicar cualquier operacin que se tenga que realizar
en el procedimiento.
Un rombo se utiliza para indicar una decisin, es decir, elegir una alternativa entre
dos o tres que se presenten.
Este smbolo se utiliza para denotar que los resultados en una operacin de salida
aparecern en hoja impresa(Listado).
Las flechas se utilizan para indicar hacia donde se dirige el flujo del proceso.
Integracin de un algoritmo con el diagrama de flujo en la solucin de un problema de
Ingeniera.
Diagrama
de flujo:
a).- algoritmo y diagrama de flujo lineal:
Algoritmo:
1.- Leer como dato el valor de A.
2.- Leer como dato el valor de B.
3.- Imprimir los valores A, B.
4.- Asignarle a C el valor de (A*B)/2
5.- Imprimir el valor de C.
Como se nota, un diagrama de flujo no aporta nada nuevo a la solucin de un problema, ya que
esta no cambia. El fin de los diagramas de flujo es simplemente hacer ms clara la solucin
descrita por un algoritmo.
b).- Algoritmo y Diagrama de Flujo Ramificado:
Algoritmo:
1.- Leer como dato los valor de A, B, C
iniciales.
2.- d = b - 4*A*C
3.- condicin d = 0 ir al paso 4
4.- Las races reales iguales ir al paso 9
5.- Condicin d<0 , ir al paso 6.
6.- Son races complejas, ir al paso 9.
7.- Condicin d>0, ir al paso 8.
8.- Son races reales diferentes.
9.- Imprimir las races seleccionadas.
10. Alto.
Diagrama de flujo:
10
ACUMULADOR:
11
SUMA ACUMULADA
12