Monografias.com > Uncategorized
Descargar Imprimir Comentar Ver trabajos relacionados

Diseño de algoritmos en la programación de computadoras (página 2)




Enviado por Elvia Sauceda



Partes: 1, 2

Dato de trabajo: num. el número actual

Datos de salida: num.

Pseudocódigo y diagrama de
flujo

Monografias.com

Prueba de escritorio

Monografias.com

  • Ciclo Mientras

En esta construcción lógica primero se
evalúa la condición (C) y si esta resulta verdadera
se ejecuta el bloque de instrucciones (I), y mientras la
condición siga siendo verdadera se ejecuta repetidamente
del cuerpo del ciclo.

Cuando al ejecutarse un algoritmo se encuentra la
palabra reservada Mientras, se evalúa la condición
(c), que puede tomar un valor lógico verdadero o falso. Si
el resultado es verdadero, se ejecuta el cuerpo del ciclo (I); al
encontrarse la palabra reservada Fin mientras se verifica
nuevamente la condición, si el resultado es verdadero se
ejecuta nuevamente el cuerpo del ciclo y si es falsa termina la
repetición y se ejecuta la instrucción que
está después de la palabra reservada Fin
mientras.

En el diagrama de flujo se utiliza el símbolo de
subproceso para indicar al cuerpo del ciclo y la
repetición se indica con un flujo de retorno al
símbolo de decisión para indicar que se
evalúa de nuevo la condición.

Es importante tener en cuenta que en el cuerpo del ciclo
debe incluirse la instrucción que haga eventualmente falsa
la condición para que el ciclo no se torne
infinito.

Además obsérvese que puede suceder que el
cuerpo del ciclo nunca se ejecute, ya que para ejecutarlo el
resultado de evaluar la condición debe ser verdadero. El
ciclo mientras no debe utilizarse cuando necesariamente se deba
ejecutar por lo menos una vez el cuerpo del ciclo, ya que esto
obliga a forzar la condición de entrada al mismo, en este
caso se debe utilizar el ciclo repita.

Problema 1: El algoritmo para obtener el cociente y el
residuo al dividir dos números enteros
positivos.

Entender el problema

Dados dos números enteros p y q, p, q?0 encontrar
c y r números enteros tal que p=qc+r

Ejercicio 1: sean p=20 y q=7, entonces se inicializan
c=0 y r=20 y se le resta a r el valor de q tantas veces como sea
posible y se lleva la cuenta de las veces que se resta en la
variable c, procediendo de esta manera se obtiene c=2 y
r=6

Ejercicio 2: sean p=7 y q=20, no se puede efectuar la
resta por tanto c=0 y r=20

Declaración de los datos

Datos de entrada: d el dividendo

q el divisor

Datos de salida: c el cociente

r el resto ó ms: "Error división por
cero"

Tipo: todos numéricos

Pseudocódigo y diagrama de
flujo

Monografias.com

Prueba de escritorio

Problema 2. Leer una cantidad de números,
calcular el promedio e indicar cual es el mayor y cual es el
menor.

Entender el problema

Para solucionar este problema lo primero que hay que
plantearse es cómo se sabrá cuando terminar la
lectura de los números. Podemos utilizar dos estrategias:
la primera consiste en preguntar la cantidad de números a
promediar y guardar dicho valor en una variable que se
utilizará para establecer la condición de parada;
la segunda consiste en preguntar después de cada lectura y
proceso si se debe leer otro número, la respuesta
indicará si se continua o no con la lectura. Utilizaremos
la primera estrategia.

Declaración de los datos

Datos de entrada: cantidad: la cantidad de
números

numero: un número

Dato de trabajo: suma: para llevar la suma de los
números

contador: para contar los números
leídos

Datos de salida: promedio: el promedio de los
números

menor: número menor

mayor: número mayor

Formulas:

Contador=contador +1

Suma=suma+numero

Promedio=suma/cantidad

Pseudocódigo y diagrama de
flujo

Monografias.com

Prueba de escritorio

Monografias.com

SALIDA

30

5

14

Diagrama de flujo

Monografias.comMonografias.com

Problemas propuestos

Problemas propuestos

Programación
estructurada

El teorema fundamental de la programación
estructurada, establece que cualquier tarea puede ser resuelta
diseñando algoritmos donde únicamente se utilicen
los tres tipos de estructuras de control: secuencia,
decisión e iteración.

Concluimos este trabajo señalando que para
diseñar algoritmos eficientes y confiables no solo se
requiere de metodologías de diseño, sino
también desarrollar el pensamiento lógico y esto
solo se logra mediante trabajo exhaustivo en la resolución
de problemas, intentando poner a prueba las propias ideas. La
computadora es el instrumento apropiado para ello, puesto que
nunca ni se niega a ejecutar las instrucciones que se le dan, ni
a repetir una y otra vez la misma tarea.

Bibliografía

[1] Knuth. D.E. El Arte de Programar Ordenadores.
Algoritmos Fundamentales. Volumen I. Editorial Reverte, S.A.
1980

[2] M. Morris Mano. Lógica Digital y
Diseño de Computadores. Prentice Hall Hispanoamericana, S.
A. 1982

[3] Seymour Lipschutz, Estructuras de datos,
McGraw-Hill, 1987

[4] Wirth Niklaus, Programação
Sistemática. Editora Campus Ltda. Brasil

 

 

Autor:

Elvia Sauceda

 

Partes: 1, 2
 Página anterior Volver al principio del trabajoPágina siguiente 

Nota al lector: es posible que esta página no contenga todos los componentes del trabajo original (pies de página, avanzadas formulas matemáticas, esquemas o tablas complejas, etc.). Recuerde que para ver el trabajo en su versión original completa, puede descargarlo desde el menú superior.

Todos los documentos disponibles en este sitio expresan los puntos de vista de sus respectivos autores y no de Monografias.com. El objetivo de Monografias.com es poner el conocimiento a disposición de toda su comunidad. Queda bajo la responsabilidad de cada lector el eventual uso que se le de a esta información. Asimismo, es obligatoria la cita del autor del contenido y de Monografias.com como fuentes de información.

Categorias
Newsletter