Docsity
Docsity

Prepara tus exámenes
Prepara tus exámenes

Prepara tus exámenes y mejora tus resultados gracias a la gran cantidad de recursos disponibles en Docsity


Consigue puntos base para descargar
Consigue puntos base para descargar

Gana puntos ayudando a otros estudiantes o consíguelos activando un Plan Premium


Orientación Universidad
Orientación Universidad


Diagramas de flujo (Informatica), Apuntes de Informática

Clase de informatica sobre el tema de diagrama de flujo con ejercicios

Tipo: Apuntes

2021/2022

Subido el 07/06/2022

levano-fernandez-geankarlos
levano-fernandez-geankarlos 🇨🇴

2

(2)

6 documentos

1 / 47

Toggle sidebar

Esta página no es visible en la vista previa

¡No te pierdas las partes importantes!

bg1
12 DE ABRIL 2022
SEMESTRE
ACADÉMICO 2022A
CURSO: INFORMÁTICA APLICADA PARA INGENIERÍA
DOCENTE: Dr. SALVADOR A. TRUJILLO PEREZ
ESCUELA PROFESIONAL DE
ESCUELA PROFESIONAL DE
INGENIERÍA QUÍMICA
INGENIERÍA QUÍMICA
pf3
pf4
pf5
pf8
pf9
pfa
pfd
pfe
pff
pf12
pf13
pf14
pf15
pf16
pf17
pf18
pf19
pf1a
pf1b
pf1c
pf1d
pf1e
pf1f
pf20
pf21
pf22
pf23
pf24
pf25
pf26
pf27
pf28
pf29
pf2a
pf2b
pf2c
pf2d
pf2e
pf2f

Vista previa parcial del texto

¡Descarga Diagramas de flujo (Informatica) y más Apuntes en PDF de Informática solo en Docsity!

12 DE ABRIL 2022

SEMESTRE

ACADÉMICO 2022A

CURSO: INFORMÁTICA APLICADA PARA INGENIERÍA DOCENTE: Dr. SALVADOR A. TRUJILLO PEREZ CORREO: [email protected]

ESCUELA PROFESIONAL DE ESCUELA PROFESIONAL DE

INGENIERÍA QUÍMICA INGENIERÍA QUÍMICA

Qué es un algoritmo?

 Es una secuencia ordenada de pasos, sin ambigüedades,

que conducen a la solución de un problema dado.

 Es la definición de los procesos definidos en el análisis.

 Se representa en un lenguaje natural.

 La exactitud es determinante.

 Es independiente del lenguaje de programación.

 Solo puede ejecutarse una operación a la vez.

 Algoritmo= Traducción al latín de la palabra árabe

Alkhowarizmi , nombre de un matemático y astrónomo

árabe.

Diagrama de Flujo Un Diagrama de Flujo representa la esquematización gráfica de un algoritmo. Se diseña para permitir observar las estructuras y la forma como ellas se conectan entre sí al configurar un programa.

Diagrama Nassi-Schneiderman

(N-S)

También conocido como diagrama de Chapin. Similar al Diagrama de Flujo, en el que se omiten los conectores y las cajas son contiguas.

Algoritmos y diagramas de flujo Símbolo utilizado para marcar el inicio y el fin del diagrama flujo. Símbolo utilizado para introducir los datos de entrada/salida. Símbolo utilizado para representar un proceso. Símbolo utilizado para representar una decisión. Símbolo utilizado para expresar conexión dentro de una misma página. Símbolos utilizados para expresar la dirección del flujo del diagrama Símbolo utilizado para expresar conexión entre páginas diferentes.

Programa

Cuando un programa contiene precisamente el conjunto de instrucciones que resuelven un problema específico y completan correctamente una tarea propuesta, decimos que el programa es una materialización de un Algoritmo. Un algoritmo es el planteamiento general de la solución, mientras el programa es la solución misma y contiene todos sus detalles en forma ejecutable.

Seudocódigo

Para expresar el contenido de un programa de computadora, se requiere el uso de un lenguaje de programación. Cuando expresamos dicho contenido en nuestra lengua natural, utilizando ciertas expresiones simples que lo abrevian un poco, se dice que está escrito en seudocódigo.

07/06/ EJEMPLO#1: Ecuaciones EJEMPLO#1: Ecuaciones cuadráticas cuadráticas Este es el esquema (diagrama) Este es el esquema (diagrama) genérico genérico DATOSDATOS DE DE ENTRADA ENTRADA A, B, C A, B, C PROCESAMIENTOPROCESAMIENTO

  • (^) Cálculos
  • (^) Relaciones lógicas SALIDA SALIDA (resultados) X1, X2 X1, X A0, D0 A B B AC X 2 4 2    

07/06/ REPRESENTACIÓN DE ALGORITMOS REPRESENTACIÓN DE ALGORITMOS

  • (^) EXPRESA ELEXPRESA EL PROCESO LÓGICOPROCESO LÓGICO
  • (^) Es decir, EL ALGORITMO queEs decir, EL ALGORITMO que obtiene las raíces X1, X2 a partir de obtiene las raíces X1, X2 a partir de los datos de entrada A, B, C. los datos de entrada A, B, C.
  • (^) En general, LEER implica obtener o conocer ciertos valores que son base para procesos posteriores.
  • (^) Los operadores son similares al ÁLGEBRA y la ARITMÉTICA. Sqrt() significa “raíz cuadrada”. X1=( - bb + (d)^1/2) / 2a X2=( - bb - (d)^1/2) / 2a inicio D^1/2 >= 0 Leer a,b,c d = bb – 4a*c “No existen raíces” Escribir x1, x Fin SI (^) NO

• Son diagramas que modelan un algoritmo,

se aprecia en ellos el flujo de los datos y

las acciones que los procesan.

• Hay de 3 tipos:

1.- Secuenciales 2.- Selectivos 3.- Repetitivos

Diagramas de Flujo

13

Estructura Secuencial

Inicio acción 1 acción 2 … acción n Fin Diagrama de Flujo acción 1 acción n acción 2 Pseudo-Lenguaje 14

16 Si – Sino: Si la Condición es Verdadera, se ejecuta la Acción 1, sino el algoritmo ejecuta la Acción 2. Luego el algoritmo continua con su ejecución. Condición Verdadera? Si (^) No Acción 1 (^) Acción 2 Si < Condición > Entonces < Acción 1 > Sino < Acción 2 > Fin_Si Estructuras de Control Selectivas DOBLE If < Condición > Then < Acción 1 > Else < Acción 2 > End If

17 Si – Sino – Si: Si la Condición 1 es Verdadera, se ejecuta la Acción 1, sino el algoritmo evalúa la Condición 2. Si es Verdadera, ejecuta la Acción 2 y sino la Acción 3. Cond. 1 Verdadera? Si No Acción 1 Acción 3 Cond. 2 Verdadera? Acción 2 Si No Si < Condición 1 > Entonces < Acción 1 > Sino_Si < Condición 2 > Entonces < Acción 2 > Sino < Acción 3 > Fin_Si Estructuras de Control Selectivas MULTIPLE If < Condición 1 > Then < Acción 1 > Else If < Condición 2 > Then < Acción 2 > Else < Acción 3 > End If

19 Mientras: Se evalúa la Condición. Si es Verdadera, se ejecuta la Acción y se evalúa nuevamente la Condición. En el momento en el que la Condición sea Falsa se sale del bucle y se continua con la ejecución del algoritmo. Al evaluarse la Condición, al principio, antes de entrar en el bucle, si la condición es Falsa, nunca se entrará en el bucle. Por lo tanto se utiliza obligatoriamente este tipo de bucle en el caso de que exista la posibilidad de que el bucle pueda ejecutarse 0 veces. Estructuras de Control Repetitivas. Condición Verdadera? Si No Acción Mientras < Condición > < Acción > Fin_Mientras

20 Hacer - Mientras: En primera instancia se ejecuta la Acción. Posteriormente, se evalúa la Condición. Si es Verdadera, se ejecuta nuevamente la Acción. Si es Falsa, se continúa con la ejecución del algoritmo. Se repite el bucle mientras la condición sea Verdadera. La Condición se evalúa siempre al final del bucle, si es Verdadera se ejecuta nuevamente la Acción, si es Falsa se sale del bucle. Como la Condición se evalúa al final, incluso aunque la primera vez ya sea Falsa, el bucle (la Acción) se habrá ejecutado al menos una vez. Condición Verdadera? Si No Acción Hacer < Acción > Mientras < Condición > Estructuras de Control Repetitivas.