34
CETis 109 Irene Elizabeth González Reyna 2 AM AULA: 11 Programación Actividad Individual: «Pseudocódigos y Diagramas de Flujo» Desarrolla Software Utilizando Programación Estructurada MCA/ Margarita Romero Alvarado

Act. Individual.- Pseudocódigos y diagramas de flujo

Embed Size (px)

Citation preview

Page 1: Act. Individual.- Pseudocódigos y diagramas de flujo

CETis 109Irene Elizabeth González Reyna

2 AM AULA: 11

ProgramaciónActividad Individual:

«Pseudocódigos y Diagramas de Flujo»

Desarrolla Software Utilizando Programación Estructurada

MCA/ Margarita Romero Alvarado

Page 2: Act. Individual.- Pseudocódigos y diagramas de flujo

PSEUDOCÓDIGO El pseudocódigo (o falso lenguaje) es

una descripción de alto nivel compacta e informal del principio operativo de

un programa informático u otro algoritmo.

Page 3: Act. Individual.- Pseudocódigos y diagramas de flujo

APLICACIÓN:

Un programador que tiene que aplicar un algoritmo específico, sobre todo uno des familiarizado,

generalmente comienza con una descripción en pseudocódigo, y luego "traduce" esa descripción en

el lenguaje de programación meta y lo modifica para que interactúe correctamente con el resto del

programa

Page 4: Act. Individual.- Pseudocódigos y diagramas de flujo

SINTAXIS:

El pseudocódigo, como su nombre lo indica, no obedece a las reglas de sintaxis de ningún idioma

en particular ni es de forma estándar sistemática, a pesar de que cualquier escritor en particular vaya a pedir prestado las estructuras de control general,

la sintaxis y el estilo, por ejemplo, de algún lenguaje de programación convencional.

Pseudocódigo estilo C:subproceso funcion bizzbuzzpara (i <- 1; i<=100; i++) { establecer print_number a verdadero; Si i es divisible por 3 escribir "Bizz"; establecer print_number a falso; Si i es divisible por 5 escribir "Buzz"; establecer print_number a falso; Si print_number, escribir i; escribir una nueva línea;

Page 5: Act. Individual.- Pseudocódigos y diagramas de flujo

Todo documento en pseudocódigo debe

permitir la descripción de:

Instrucciones primitivas.

Instrucciones de proceso....

Instrucciones de control.

Instrucciones compuestas.

Instrucciones de descripción.

Estructura a seguir en su realización:Cabecera.

Programa. Módulo. Tipos de datos. Constantes. Variables.

Cuerpo. Inicio. Instrucciones. Fin.

CARACTERISTICAS:

Page 6: Act. Individual.- Pseudocódigos y diagramas de flujo

Signo Operador

> Mayor que< Menor que = Igual a <= Menor o igual que >= Mayor o igual que <> Distinto

Signo Significado

+ Suma - Resta * Multiplicación / División ^ Potenciación MOD Resto de la división entera

SIGNOS QUE UTILIZAMOS EN UN PSEUDOCÓDIGO

OPERACIONES QUE UTILIZAMOS EN UN PSEUDOCÓDIGO

Page 7: Act. Individual.- Pseudocódigos y diagramas de flujo

Tipos de DatosENTERO:

Es aquel tipo de dato que puede tomar por valor un número perteneciente al conjunto de los números enteros (Z). El cual está formado por los números naturales, su opuesto (números negativos) y el

cero.EJEMPLO:-edad: 34. (edad es una variable de tipo entero con un valor numérico de 34) -año: 1979. (año es una variable de tipo entero con un valor de 1979)

Page 8: Act. Individual.- Pseudocódigos y diagramas de flujo

REALES:

Es aquel tipo de dato que puede tomar por valor un número perteneciente al conjunto de los números reales (R), el cual está formado por los números racionales (un numero fraccionario representado por una división de enteros. Ejemplo 1/2 = 0.5, e

irracionales (un numero que no puede usarse como una división. Ej.: La exponencial, El numero PI).

Ejemplos:

-Peso: 75,5. -estatura: 1,75.

Page 9: Act. Individual.- Pseudocódigos y diagramas de flujo

CARACTERES:

Es aquel tipo de dato que puede tomar por valor un carácter, perteneciente al conjunto de los

caracteres que puede representar el ordenador.

Ejemplo: -Las letras del abecedario son de tipo carácter ('a','b','g','z',

etc.)

Page 10: Act. Individual.- Pseudocódigos y diagramas de flujo

BOOLEANOS:

Es aquel tipo de dato que puede tomar por valor {Verdadero} o {Falso}. Este tipo de dato está

asociado a una condición que pueda cumplirse o no (Por ejemplo: Una estructura de selección SI/NO o que recorra un arreglo hasta haber encontrado un

carácter o numero deseado).

Ejemplo: - (3 > 2): {Verdadero} (La sentencia será verdadera, porque se cumple la condición lógica (el signo ">")) - (5 < 3): {False} (La sentencia será falsa, porque no cumple la

condición lógica (el signo ">"))

Page 11: Act. Individual.- Pseudocódigos y diagramas de flujo

ENUMERADOS:

Los tipo de datos simples están divididos en dos grupos, los predefinido que son los tipo de datos

anteriormente mencionados (entero, reales,carácter,booleano) y los definidos por el

programador que son los tipo de datos enumerados. El tipo de dato enumerado es aquel

que puede tomar por valor uno de los pertenecientes a una lista ordenada de valores

definidas previamente. Ejemplo: - Un dato enumerado puede ser la dirección en la que se mueve un auto. Los valores son: {norte, sur, este, oeste} - En este caso: norte valdría 1, sur valdría 2, este valdría 3 y oeste

valdría 4

Page 12: Act. Individual.- Pseudocódigos y diagramas de flujo

ARREGLOS:

Un arreglo por definición se compone de varias casillas de memoria invisibles para el

programador o el usuario a cierto punto. La estructura de un arreglo es de la siguiente

forma:

Identificador_arreglo = ARREGLO [lim_inferior]...lim_superior] DE Tipo

Page 13: Act. Individual.- Pseudocódigos y diagramas de flujo

CADENA DE CARACTERES:

Es aquel tipo de dato que puede tomar por valor una secuencia de caracteres. La longitud de la cadena es la cantidad de caracteres que

contiene. Una cadena vacía es la que no contiene ningún carácter.

Ejemplo: -"La Odisea" esta es una cadena de 9 caracteres, el carácter " " (el carácter

espacio también cuenta)

Page 14: Act. Individual.- Pseudocódigos y diagramas de flujo

VARIABLESEs un objeto en el que su contenido puede variar durante el proceso de ejecución del algoritmo, se identifican por un nombre y su tipo de valores que puede contener para realizar un uso correcto (lo

veremos mas adelante). Por ejemplo: acumulación se una suma, realizar una

cuenta, etc.

Una variable también puede guardar cadenas de texto (se indica encerrando el texto entre

comillas), booleanos o un valor que el usuario teclee por teclado.

Page 15: Act. Individual.- Pseudocódigos y diagramas de flujo

Contadores:  se utilizan para contar cualquier suceso que se necesite dentro de un programa. Se realiza en dos operaciones:

1. Inicialización: se inicia en 0 si realiza una cuenta natural o desde un valor inicial, si queremos realizar otro tipo de cuenta.

2. Incremento: aumenta el valor de la variable en 1 si es una cuenta natural o con otro valor, si se desea realizar otro tipo de cuenta. La expresión que se utiliza para la variable es:

contador <- contador + constanteAcumuladores: se utilizan para acumular resultados parciales de cálculos con una misma operación. Se realiza en dos operaciones.

TIPOS DE DATOS…

Page 16: Act. Individual.- Pseudocódigos y diagramas de flujo

Inicialización: debe ser inicializado con un valor neutro según el tipo de operación que

realicemos,  si es una suma se inicializará en 0 y si es un producto se inicializará en 1.

Acumulación: realiza la acumulación con estas expresiones según el tipo de operación:

acumulador <- acumulador+variable o acumulador <- acumulador*variable

Interruptores: se utilizan para transmitir información de un punto a otro dentro del

programa. Se inicializan en un valor y en donde nosotros veamos que sea conveniente cambiamos

el valor al contrario, esto es de mucha utilidad cuando veamos los bucles y las estructuras de control. Solo pueden tomar dos

valores: Numérico: puede ser un 0 o 1.Lógico: puede ser true o false.

Page 17: Act. Individual.- Pseudocódigos y diagramas de flujo

Es un objeto que permanece sin cambios durante todo el desarrollo del algoritmo. Por ejemplo: el numero Pi, el IVA, etc. Para distinguirlos de las

variables, podemos ponerle el nombre en mayúsculas, esto es simplemente un consejo.

Se puede hacer una división de las constantes en tres clases:

constantes literales (sin nombre) constantes declaradas (con

nombre) constantes expresión

Constantes

Page 18: Act. Individual.- Pseudocódigos y diagramas de flujo

Tipos de Constantes…LITERALES:

Son valores de cualquier tipo que se utilizan directamente, no se declaran ya que no tienen

nombre. En el siguiente ejemplo tienes un par de constantes literales (el 3, el 4, y el 3.1416):

VolumenEsfera := 4/3 * 3.1416 * Radio * Radio * Radio;

Page 19: Act. Individual.- Pseudocódigos y diagramas de flujo

DECLARADAS:

También llamadas constantes con nombre, son las que se declaran en la sección const

asignándoles un valor directamente. Por ejemplo:

const Pi = 3.141592; (* valor real *)

Min = 0; (* entero *) Max = 99; (* entero *)

Saludo = 'Hola'; (* cadena caract. *)

Page 20: Act. Individual.- Pseudocódigos y diagramas de flujo

EXPRESIÓN:

También se declaran en la sección const, pero a estas no se les asigna un

valor directamente, sino que se les asigna una expresión.

Esta expresión se evalúa en tiempo de compilación y el resultado se le asigna a la constante. Ejemplo:

const Min = 0; Max = 100;

Intervalo = 10; N = (Max - Min) div Intervalo;Centro = (Max - Min) div 2;

Page 21: Act. Individual.- Pseudocódigos y diagramas de flujo

CICLO FOR EN C – Y EJEMPLOS:

El ciclo For es una de las instrucciones mas sencillas de aprender, y consiste en utilizar

mayormente “rangos” en los cuales se define el numero de iteraciones que se pueden hacer en este

ciclo.Declaración y sintaxisLa sintaxis es la siguiente:1 for( inicio; mientras; incremento )2 {3  //CODIGO A EJECUTAR4 }

Page 22: Act. Individual.- Pseudocódigos y diagramas de flujo

EJEMPLO:

Imprimir un contador con decremento de 0 a -9

1 for(int x=0;x>-10;x--)2 {3 printf("El contador X vale: %d\n",x);4 }

Page 23: Act. Individual.- Pseudocódigos y diagramas de flujo

El diagrama de flujo o diagrama de actividades es la representación gráfica del algoritmo o proceso.

En Lenguaje Unificado de Modelado (UML), un diagrama de actividades representa los flujos de

trabajo paso a paso de negocio y operacionales de los componentes en un sistema.

DIAGRAMA DE FLUJO

Page 24: Act. Individual.- Pseudocódigos y diagramas de flujo

SIMBOLOGIA:

Óvalo o Elipse: Inicio y término (Abre y cierra el diagrama).

Rectángulo: Actividad (Representa la ejecución de una o más actividades o procedimientos).

Rombo: Decisión (Formula una pregunta o cuestión).

Círculo: Conector (Representa el enlace de actividades con otra dentro de un

procedimiento). Triángulo boca abajo: Archivo definitivo (Guarda

un documento en forma permanente). Triángulo boca arriba: Archivo temporal

(Proporciona un tiempo para el almacenamiento del documento).

Page 25: Act. Individual.- Pseudocódigos y diagramas de flujo
Page 26: Act. Individual.- Pseudocódigos y diagramas de flujo

ejemplo :

autor “Muro Ortiz Victor, Estrada Martinez Julio”

Pasos a seguir para elaborar un Pseudocódigo

1.-AUTOR (aquí se colocaran los nombres de los autores que han diseñado el programa para la

resolución del algoritmo dado).

Page 27: Act. Individual.- Pseudocódigos y diagramas de flujo

2.- INICIO (aquí indica que el programa a iniciado)

ejemplo: inicio

variables, pi, radio: numérico enteroescribir “programa para calcular el area

de un circulo”escribir “introduzca area del circulo”

leer piarea 3.1416*radio

escribir “el área del cirulo:”, area fin

Page 28: Act. Individual.- Pseudocódigos y diagramas de flujo

3.- VARIABLES ( son los datos utilizado y dados para la resolución del problema)

ejemplo:algoritmo : el área de un circulo.

variables, pi, radio: numérico entero

Page 29: Act. Individual.- Pseudocódigos y diagramas de flujo

4.- ESCRIBIR ( aquí se introducirá las variables para llevar acabo la resolución de este, además de

agregar lo que se quiere obtener al final)

ejemplo:algoritmo : el area de un círculo

escribir “programa para calcular el area de un circulo”

escribir “introduzca area del circulo”

Page 30: Act. Individual.- Pseudocódigos y diagramas de flujo

5.- LEER (aquí se leerán las variables que se escribieron al principio)

ejemplo:problema: el area de un circulo.

escribir “programa para calcular el area de un circulo”

escribir “introduzca area del circulo”leer pi

Page 31: Act. Individual.- Pseudocódigos y diagramas de flujo

6.- FORMULA (aquí se introduce la formula para el calculo del área del circulo)

ejemplo: problema: el area de un circulo.

area 3.1416*radio

Page 32: Act. Individual.- Pseudocódigos y diagramas de flujo

7.- ESCRIBIR ( aquí se introduce la formula que ya va con su respectivo resultado)

ejemplo:problema : el area de un circulo

escribir “el area del cirulo:”, area

Page 33: Act. Individual.- Pseudocódigos y diagramas de flujo

8.- FIN ( al introducir esto indica que el programa a finalizado)

ejemplo: problema: el area de un circulo

autor “Rivera Fernández Lucia Daniela, Martínez Rendón Carlos Aldair”

iniciovariables, pi, radio: numérico entero

escribir “programa para calcular el area de un circulo”

escribir “introduzca area del circulo”leer pi

area 3.1416*radioescribir “el area del cirulo:”, area

fin