Actividad 2. pseudocodigo
-
Upload
angela-maria-guerrero -
Category
Documents
-
view
567 -
download
3
Transcript of Actividad 2. pseudocodigo
Universidad Francisco de Paula Santander Ocaña U.F.P.S.OIngeniería Mecánica
Fundamentos de ProgramaciónDocente: Ángela María Guerrero Bayona
ACTIVIDAD 2. PSEUDOCODIGOS
COMPETENCIA: Aplicar herramientas ofimáticas, redes sociales y colaborativas de acuerdo con el proyecto a desarrollar
RESULTADO DE APRENDIZAJE: Construir Aplicar controles y estructuras básicas de programación de un lenguaje orientado a eventos de acuerdo con el problema a solucionar
EVALUACIÓN DIAGNÓSTICA
¿Qué es un Pseudocódigo?¿Sabe para qué sirven los Pseudocódigo?¿Sabe diseñar y construir un Pseudocódigo?
FUNDAMENTO TEÓRICO
El pseudocódigo (o falso lenguaje) es utilizado por programadores para describir algoritmos en un lenguaje humano simplificado que no es dependiente de ningún lenguaje de programación. Por este motivo puede ser implementado en cualquier lenguaje por cualquier programador que utilice el pseudocódigo.
Características y partes
Las principales características de este lenguaje son:
1. Se puede ejecutar en un ordenador2. Es una forma de representación sencilla de utilizar y de manipular.3. Facilita el paso del programa al lenguaje de programación.4. Es independiente del lenguaje de programación que se vaya a utilizar.5. Es un método que facilita la programación y solución al algoritmo del
programa.
Todo documento en pseudocódigo debe permitir la descripción de:
Universidad Francisco de Paula Santander Ocaña U.F.P.S.OIngeniería Mecánica
Fundamentos de ProgramaciónDocente: Ángela María Guerrero Bayona
1. Instrucciones primitivas.2. Instrucciones de proceso.3. Instrucciones de control.4. Instrucciones compuestas.5. Instrucciones de descripción.
Estructura a seguir en su realización:
1. Cabecera.a. Programa.b. Modulo.c. Tipos de datos.d. Constantese. Variables.
2. Cuerpo.a. Inicio.b. Instrucciones.c. Fin.
Definición de datos del pseudocódigo
La definición de datos se da por supuesta, sobre todo en las variables sencillas, si se emplea formaciones: pilas, colas, vectores o registros, se pueden definir en la cabecera del algoritmo, y naturalmente cuando empleemos el pseudocódigo para definir estructuras de datos, esta parte la desarrollaremos adecuadamente.
Funciones y operaciones
Cada autor usa su propio pseudocódigo con sus respectivas convenciones. Por ejemplo, la instrucción "reemplace el valor de la variable x por el valor de la variable y" puede ser representado como:asigne a el valor de
Las operaciones aritméticas se representan de la forma usual en matemáticas.
Universidad Francisco de Paula Santander Ocaña U.F.P.S.OIngeniería Mecánica
Fundamentos de ProgramaciónDocente: Ángela María Guerrero Bayona
Estructuras de control
En la redacción del pseudocódigo se utiliza tres tipos de estructuras de control: las secuenciales, las selectivas y las iterativas.
Estructuras secuenciales
Las instrucciones se siguen en una secuencia fija que normalmente viene dada por el número de renglón. Es decir que las instrucciones se ejecutan de arriba hacia abajo. Las instrucciones se ejecutan dependiendo de la condición dada dentro del algoritmo.
Estructuras selectivas
Las instrucciones selectivas representan instrucciones que pueden o no ejecutarse, según el cumplimiento de una condición.
Universidad Francisco de Paula Santander Ocaña U.F.P.S.OIngeniería Mecánica
Fundamentos de ProgramaciónDocente: Ángela María Guerrero Bayona
La condición es una expresión booleana. Instrucciones es ejecutada sólo si la condición es verdadera.
Selectiva doble
La instrucción alternativa realiza una instrucción de dos posibles, según el cumplimiento de una condición.
La condición es una variable booleana o una función reducible a booleana (lógica, Verdadero/Falso). Si esta condición es cierta se ejecutaInstrucciones1, si no es así, entonces se ejecuta Instrucciones2.
Universidad Francisco de Paula Santander Ocaña U.F.P.S.OIngeniería Mecánica
Fundamentos de ProgramaciónDocente: Ángela María Guerrero Bayona
Selectiva múltiple
También es común el uso de una selección múltiple que equivaldría a anidar varias funciones de selección.
En este caso hay una serie de condiciones que tienen que ser mutuamente excluyentes, si una de ellas se cumple las demás tienen que ser falsas necesariamente, hay un caso si no que será cierto cuando las demás condiciones sean falsas.
En esta estructura si Condición1 es cierta, entonces se ejecuta sólo Instrucciones1. En general, si Condición i es verdadera, entonces sólo se ejecuta Instrucciones i
Selectiva múltiple-Casos
Una construcción similar a la anterior (equivalente en algunos casos) es la que se muestra a continuación.
En este caso hay un Indicador es una variable o una función cuyo valor es comparado en cada caso con los valores "Valor i", si en algún caso coinciden
Universidad Francisco de Paula Santander Ocaña U.F.P.S.OIngeniería Mecánica
Fundamentos de ProgramaciónDocente: Ángela María Guerrero Bayona
ambos valores, entonces se ejecutarán las Instrucciones i correspondientes. La sección en otro caso es análoga a la sección si no del ejemplo anterior.
Estructuras iterativas
Las instrucciones iterativas representan la ejecución de instrucciones en más de una vez.
Bucle mientras
El bucle se repite mientras la condición sea cierta, si al llegar por primera vez al bucle mientras la condición es falsa, el cuerpo del bucle no se ejecuta ninguna vez.
Bucle repetir
Existen otras variantes que se derivan a partir de la anterior. La estructura de control repetir se utiliza cuando es necesario que el cuerpo del bucle se ejecuten al menos una vez y hasta que se cumpla la condición:
La estructura anterior equivaldría a escribir:
Universidad Francisco de Paula Santander Ocaña U.F.P.S.OIngeniería Mecánica
Fundamentos de ProgramaciónDocente: Ángela María Guerrero Bayona
Bucle para
Una estructura de control muy común es el ciclo para, la cual se usa cuando se desea iterar un número conocido de veces, empleando como índice una variable que se incrementa (o decrementa):
La cual se define como:
Bucle para cada
Por último, también es común usar la estructura de control para cada. Esta sentencia se usa cuando se tiene una lista o un conjunto L y se quiere iterar por cada uno de sus elementos:
Si asumimos que los elementos de L son , entonces esta sentencia equivaldría a:
Sin embargo, en la práctica existen mejores formas de implementar esta instrucción dependiendo del problema.
Es importante recalcar que el pseudocódigo no es un lenguaje estandarizado. Eso significa que diferentes autores podrían dar otras estructuras de control o bien usar estas mismas estructuras, pero con una notación diferente. Sin embargo, las
Universidad Francisco de Paula Santander Ocaña U.F.P.S.OIngeniería Mecánica
Fundamentos de ProgramaciónDocente: Ángela María Guerrero Bayona
funciones matemáticas y lógicas toman el significado usual que tienen en matemática y lógica, con las mismas expresiones.
El anidamiento
Cualquier instrucción puede ser sustituida por una estructura de control. El siguiente ejemplo muestra el pseudocódigo del ordenamiento de burbuja, que tiene varias estructuras anidadas. Este algoritmo ordena de menor a mayor los elementos de una lista L.
En general, las estructuras anidadas se muestran indentadas, para hacer más sencilla su identificación a simple vista. En el ejemplo, además de la indentación, se ha conectado con flechas los pares de delimitadores de cada nivel de anidamiento.
Desarrollo de algoritmos
Con este pseudocódigo se puede desarrollar cualquier algoritmo que:
1. Tenga un único punto de inicio.2. Tenga un número finito de posibles puntos de término.3. Haya un número finito de caminos, entre el punto de inicio y los posibles
puntos de término.
Universidad Francisco de Paula Santander Ocaña U.F.P.S.OIngeniería Mecánica
Fundamentos de ProgramaciónDocente: Ángela María Guerrero Bayona
Funciones y procedimientos
Muchas personas prefieren distinguir entre funciones y procedimientos. Una función, al igual que una función matemática, recibe uno o varios valores de entrada y regresa una salida mientras que un procedimiento recibe una entrada y no genera ninguna salida aunque en algún caso podría devolver resultados a través de sus parámetros de entrada si estos se han declarado por referencia (ver formas de pasar argumentos a una función o procedimiento).
En ambos casos es necesario dejar en claro cuáles son las entradas para el algoritmo, esto se hace comúnmente colocando estos valores entre paréntesis al principio o bien declarándolo explícitamente con un enunciado. En el caso de las funciones, es necesario colocar una palabra como regresar o devolver para indicar cuál es la salida generada por el algoritmo. Por ejemplo, el pseudocódigo de una función que permite calcular an (un número a elevado a potencia n).
Un ejemplo de procedimiento seria el algoritmo de Ordenamiento de burbuja, por el que partiendo de una lista de valores estos se ordenan, nótese que en un procedimiento, no se calcula el valor de una función, sino que se realiza una acción, en este caso ordenar la lista.
Universidad Francisco de Paula Santander Ocaña U.F.P.S.OIngeniería Mecánica
Fundamentos de ProgramaciónDocente: Ángela María Guerrero Bayona
Ventajas del pseudocódigo sobre los diagramas de flujo
1. Ocupan mucho menos espacio en el desarrollo del problema.2. Permite representar de forma fácil operaciones repetitivas complejas.3. Es más sencilla la tarea de pasar de pseudocódigo a un lenguaje de
programación formal.4. Si se siguen las reglas de identificación se puede observar claramente los
niveles en la estructura del programa.5. En los procesos de aprendizaje de los alumnos de programación, éstos
están más cerca del paso siguiente (codificación en un lenguaje determinado, que los que se inician en esto con la modalidad Diagramas de Flujo).
6. Mejora la claridad de la solución de un problema.
EVIDENCIA DE CONOCIMIENTO
¿Qué es Pseudocódigo?¿Cuáles son las estructuras más utilizadas en los Pseudocódigo?¿Identifique las características y las partes de los Pseudocódigo?¿Defina las ventajas de los Pseudocódigo Construya el Pseudocódigo que lea n números e imprima si estos son números primos.