Welcome to Scribd, the world's digital library. Read, publish, and share books and documents. See more
Download
Standard view
Full view
of .
Look up keyword
Like this
18Activity
0 of .
Results for:
No results containing your search query
P. 1
Estructuras de control algorimticas

Estructuras de control algorimticas

Ratings:

4.5

(4)
|Views: 3,845|Likes:
Published by rasave
Material extenso acerca de la unidad temática
Material extenso acerca de la unidad temática

More info:

Published by: rasave on Aug 24, 2008
Copyright:Attribution Non-commercial

Availability:

Read on Scribd mobile: iPhone, iPad and Android.
download as PDF, TXT or read online from Scribd
See more
See less

07/02/2013

pdf

text

original

 
Estructuras de Control
Lissette AlvarezAbril-Julio, 2004
1 Estructura general de un programa
Un programa puede considerarse como una secuencia de acciones (instrucciones) que manipulan un conjuntode datos para que realice una tarea espec´ıfica.En general, un programa est´a formado por dos bloques:1. Bloque de declaraciones. En este bloque se especifican todos los objetos que utilizar´a el programa(constantes, variables, tablas, registros, archivos, etc.). Las declaraciones se utilizan en aquelloslenguajes de programaci´on que no tienen declaraci´on expl´ıcita de los objetos. Su misi´on consiste en indicar al procesador que reserve espacio en la memoria para un objeto del programa, indicandoasimismo su nombre, tipo y caracter´ısticas.2. Bloque de instrucciones. Lo constituye el conjunto de operaciones y la secuencia de instrucciones quese han de realizar para la obtenci´on de los resultados deseados. Dentro de ´este bloque se diferenciantres partes fundamentales:(a) Entrada de datos: conformada por todas las instrucciones que toman datos de un dispositivoexterno, almacen´andolos en la memoria central para que puedan ser procesados.(b) Proceso: formado por las instrucciones que modifican/procesan los datos, dejando´estos disponiblesen la memoria central.(c) Salida de resultados: conjunto de instrucciones que toman los datos finales de la memoria centraly los env´ıan a los dispositivos externos.A fin de facilitar los c´omputos y la programaci´on, Octave/Matlab tiene declaraci´on expl´ıcita de objetos, siendo posible prescindir del bloque de declaraciones. En consecuencia, los algoritmos estudiados en estecurso s´olo desarrollar´an el bloque de instrucciones. Las instrucciones pueden ser:1
 
1. b´asicas (primitivas). Las instrucciones b´asicas son aquellas que ejecuta el procesador de modo inmedi-ato. Las principales son asignacon, entrada y salida:(a) Instrucci´on de asignaci´on: consiste en calcular/indicar el valor de una expresi´on y almacenarlo en una variable
1
.(b) Instrucci´on de entrada: toma un dato de un dispositivo de entrada y lo almacena en una variable.(c) Instrucci´on de salida: toma el valor de una expresi´on o variable y lo lleva a un dispositivo externo.2. de control. Este tipo de instrucciones controlan la ejecuci´on de otras instrucciones. Existen variostipos:(a) Selectivas (alternativas): controlan la ejecuci´on de unas u otras instrucciones seg´un una condici´on. (b) Saltos: alteran la secuencia normal de ejecuci´on de un programa ´unicamente en el caso de cumplim-iento de una condici´on asociada a la propia instrucci´on(c) Iterativas: repiten, un n´umero finito de veces, una o varias instrucciones.3. compuestas. Son aquellas que el procesador no puede ejecutar directamente, sino que realiza unallamada a un subprograma, subrutina o p´arrafo.
1.1 Pseudoodigo
Es un lenguaje de especificaci´on de algoritmos muy parecido a la mayor´ıa de los actuales lenguajes deprogramaci´on, lo que facilita su traducci´on al lenguaje en s´ı. El pseudoc´odigo utilizar unas pocas palabras clave o palabras especiales que indican la evoluci´on del algoritmo.El pseudoc´odigo tiene algunas ventajas sobre otras ecnicas de dise˜no de algoritmos:
La modificaci´on es muy sencilla si nos equivocamos en la l´ogica del programa
Es independiente del lenguaje de programaci´on que se utilice: un algoritmo escrito en pseudoc´odigo esacilmente traducible a muchos lenguajes de programaci´on.
1
Variable:
objeto que almacena valores o datos que pueden cambiar durante la ejecuci´on del programa. Ocupa espacioen memoria, por lo tanto, se localiza en una posici´on de memoria y tiene asociado un nombre (identificador) que se utiliza enlugar de la posici´on de memoria.
2
 
2 Instrucciones asicas
2.1 Inicio y Fin
Delimitan el comienzo y el final de un algoritmo, de la siguiente manera:
Inicio
...ALGORITMO...
fin
Tamben, en vez de inicio y fin se puede utilizar ”empezary ”fin”, pero siempre quedando clara laintenci´on.En Octave/Matlab las palabras ”inicio” y ”fin” deben ser colocadas a modo de comentarios, para unabuena documentaci´on:%
Inicio
...%
Fin
2.2 Asignaciones
Cuando se quiere asignar un valor a una variable, la asignaci´on se ajusta al siguiente patr´on:variable
valor o expresi´on
Ejemplo 2.1.
3
x
5ˆ(1
/
2)
z
y
+ 1Observaciones:
La parte izquierda de la asignaci´on siempre es una variable.
Las expresiones representan operaciones que pueden evaluarse.3

You're Reading a Free Preview

Download
scribd
/*********** DO NOT ALTER ANYTHING BELOW THIS LINE ! ************/ var s_code=s.t();if(s_code)document.write(s_code)//-->