Centro de bachillerato

técnicoAgropecuario

CBTa 131 Tec. InformáticaSub modulo 1. –Algoritmos,

Diagramas de flujo……Vianey Ortiz Santiago Juxtlahuaca. Oax

Aquí puedes encontrarQue es un problema?Que es la lógica computacionalAlgoritmos Ejemplos de AlgoritmosDiagramas de flujoSignificados de símbolos de un

diagrama de flujoPseudocódigoEjemplos de pseudocódigosTipos de algoritmos

Algoritmos selectivas o de selección

2

-simple-Doble-múltiple-Repetitivos-para

Que es un contador?Que en un acumulador?

LOGICA COMPUTACIONAL

3

QUE ES UN PROBLEMA?

1er. Sub modulo

4

Un problema es un punto discutible que

requiere de una solución, que genera

ingonita.

ETAPAS PARA RESOLVER UN PROBLEMA:

INICIO

Entrada De Datos

DatosSalida De

Datos

FIN

Proceso

QUE ES LA LOGICA

COMPUTACIONAL?

5

Es aquella que nos ayuda a resolver un problema

UTILIZANDO LA TECNOLOGIA.

Dentro de esto se puede encontrar

Algoritmos Diagramas De Flujo Pseudocodigo

Que son los Algoritmos?

ESTRUCTURA GENERAL

Es un conjunto ordenada de instrucciones

Conduce a una solución de un problema

UN ALGORITMO DEBE SER (características)

ORDENADO

FINITO

PRESICION

INICIO

Entrada de Datos Proceso

Salida de Datos

FIN

6

EJEMPLOS DE

ALGORITMOSEjemplo1:Diseñe un algoritmo para calcular el área y perímetro de un cuadrado.Inicio: Proceso:Datos De Entrada =L a

=L2 o P =L+L+L+L P =4 LSalida De Datos:

7

= a,p. Ejemplo2:Dise ñe un algoritmo para calcular el área y perímetro de un rectángulo.Inicio: Datos de entrada: Proceso:b,h a =b*h P =2b +2h

Salida De Datos: a,p

8

Ejemplo3:Diseñe un algoritmo que lea una medida y los convierta en megas, kilos y bytes.InicioDatos de Entrada:Leer Gb.Proceso:Mb =(1024* Gb.)/1Kb =(1024*Mb)/1b =(1024*Kb)/1Salida de Datos:Mostrar Mb, Kb, B

9

fin

Ejemplo4:Dice ñe un algoritmo que dada la hora actual en horas, minutos y segundos determinen cuantas horas, minutos y segundos restan para culminar el día.Inicio: Datos de entrada:Horas, minutos y segundos.Hora actual 11:30Proceso:Total seg. Rest 86 400-(hr*3600+60 min+seg)hrs =total seg rest /3600resto =total seg rest Mod o Residuo o 360min = resto /60seg = resto: Mod o residuo 60 Salida de Datos:Horas, minutos y seg.

10

FIN

DIAGRAMAS DE FLUJO

11

QUE SON LOS DIAGRAMAS

DEFLUJO

Es una herramienta de lógica computacional

Se representa de manera grafica Conjunto de instrucciones ordenada , que llevan a una solución.

ignificado de los

símbolos en un Diagrama

de flujo

SAlgoritmoInicioEntrada de Datos

12

ProcesoSalida de DatosFin

Símbolo: función:

Flujo de Datos

Conectar misma Hoja

13

Conectar otra hoja

Impresora Pantalla

Toma de Decisiones

14

PSEUDOCÓDIGO

15

Que son los Pseudocodigo?

Su principal objetivo es representar la solución de un algoritmo

De la forma más detallada posible

Muy parecido al lenguaje de programación.

ESTRUCTURA

CABECERA: -Nombre del programaTipos de datos a utilizar Declaración de variables y Constantes

CUERPO INICIOPrograma ---proceso de instrucciones.

/* Para comentar un pseudocódigo */

EJEMPLOS DE PSEUDOCÓDIGOS:EJEMPLO1: diseñar un pseudocódigo que sirve para calcular el área de un cuadrado:/* Pseudocódigo que sirve para calcular el área del cuadrado */

16

Programa: Calcular_area_cuadrado.Cabecera Dim I, A as Single.

INICIO

Cuerpo Del Visualizar “introduce lado del cuadrado”Programa Leer (I)

I: text1.textCalcular área:A: I*IVisualizar “el área

es”Text2.text=A

FIN..

EJEMPLO2:17

/* Pseudocódigo que sirve para la suma de números*/Prívate sub comomand 1_chick () Nombre eventoDim I, a suma as integerFunción que convierte carácter equivalente en número. I=Val (text1.text) I =text1.text introduce num 1___ A=Val (text2.text) a=text2.text introduce num 2___Nombre objeto propiedades suma =i+a

18

Suma=i+a Text3.text=sumaEnd- sub

Tipos de algoritmos:(Secuenciales, de decisión y repetitivos)

ALGORITMOS SECUENSIALES: 19

INICIO

ALGORITMOS SELECTIVAS O DE DECISION:SIMPLE:

Si-Entonces

20

ACCION 1

ACCION 2

ACCION 3

FIN

If- them No si

EJEMPLOS DE SIMPLE:Ejemplo1.-Diseñe un algoritmo y diagrama de flujo para saber si un numero introducido del usuario negativo.INICIO Proceso Entrada de Datos si el número es < 0 entonces

21

Condición

Acción

FIN

Leer núm. Imprimir “núm. negativo”

FIN- si

Diagrama de flujo:

Ejemplo2.-realice un algoritmo y diagrama de flujo que valide una división de dos número, sabiendo que solo podrá realizar la división, si el divisor es diferente de 0.INICIO PROCESODATOS DE ENTRADA: Si y!=0 entoncesLeer x, y R=x/y

22

INICIO

Núm.

Núm.<0 <0

Núm. negativo

FIN

Imprimir RFin-si

DIAGRAMA DE FLUJO:

DOBLE:

Si-entonces de lo contrario

23

INICIO

X,y

Y!=0

R X/F

R

If-them-else no si

Ejemplos de diagramas de flujo Doble:Ejemplo1.-Diseñe un algoritmo que determine si una persona es mayor o menor de edad por el teclado.INICIO ProcesoDATOS DE ENTRADA si edad > = 18 entonces Leer edad imprimir “mayor de edad”

De lo contrario Imprimir “menor de edad” fin –si

24

Condición

Acción1Acción2

FIN

Diagrama de flujo:

Ejemplo2.-diseñe un algoritmo que determine si un numero introducido por

25

INICIO

EDAD

Edad >=18

“menor”

“mayor”

FIN

por el usuario es o no par positivo.INICIO ProcesoEntrada de datos si un numero mod 2 =0 and

Leer núm. Núm.> 0 entonces Imprimir “par

positivo” De lo contrario “un me interesa”

Fin-si

Ejemplo3.-diseñe un algoritmo y diagrama de flujo que introducido un número me diga si es positivo, negativo o nulo.

26

INICIO

núm.

Núm. Mod 2=0And núm. >0“

no me interesa”

“positivo”

FIN

INICIO ProcesoDatos de entrada Si núm. > 0 es positivo y núm. Leer núm. Entonces imprimir “positivo”

De lo contrario Si <0 entonces es negativo

Entonces imprimir “negativo”

MULTIPLE:En caso de opción hacer 0P1, 0P2, OP3 case

27

Caso opción

OP1 OP2 OP3 0P4

INICIO

Núm.

Núm. >0

Núm.>0

“positivo”

“negativo”

“nulo”

Fin

Ejemplos: De diagrama de flujo simpleMúltiple:Ejemplo1.-Diseñe un algoritmo que permita ingresar una cantidad de 3 cifras y determine si es un numero capicúa o no, si la la cifra es mayor a 999 y menor que a 100, que mande un mensaje que diga que se ingrese una cifra de tres dígitos.

INICIODatos de entrada Leer núm.

Diagrama de flujo:

28

INICIO

Núm.

Núm. > = 100 and

Núm.<= 999

Ejemplo2.-disiñe un algoritmo que califique el puntaje obtenido en el lanzamiento de tres dados en base en la cantidad de 6 obtenidos, de acuerdo a los siguientes datos; 3 de 6 –Tiro excelente, 2 de 6 Tiro bueno, 1 de 6 Tiro regular, ninguno tiro malo.INICIO ProcesoEntrada de Datos 3-6=excelente

29

“ingresenúm. de 3 cifras”

“capicúa”

C= truac (num/100)

R= num mod 100

u= r mod 10

U =c

“no capicúa”

FIN

Leer x, y,z. 2-6 =bueno

1-6= regular

0= malo

30

INICIO

X, Y, Z

X+Y+Z =18

“excelente”

X+y=12 or

X+z=12 or

Y+z =12“bueno”

X=3 orY=6 orZ=z=6

“malo”

REPITITIVOSEn estos se encuentran El “para, mientras, repetir.”

Principales características

For: i =1 to i=10

While: condición verdadera

Repeat: condición = verdadera

31

“Bueno”

FIN

SECUENCIA REPITITIVA

Ejemplos de diagramas de repetición (PARA)Eemplo1.-Dado un numero natural positivo calcular la suma de los números naturales, del 1 hasta el número introducido.

INICIO

Datos de entrada

Leer núm.

32

Repiten instrucciones (determinadas veces)

Son llamadas también bucles o lazos.

For- Para

While- Mientras

Repeat- Repetir

INICIO

Núm.

Núm. > =1 and Núm. < =100

33

“ingrese núm. Que este entre 1y 100” S s + i

I i + 1

MQ 1< =Núm.

I s t i

S i + 1

FIN (MQ)

S

FIN

Ejemplo2.- (PARA)

34

INICIO

Núm.

Núm.> 1 and Núm. < =1000

“Ingrese valor q’ este entre el 1 al 100”

S 0

Para i 1, num, 1

S s + 1Fin (para)FIN

Ejemplo3.- realice un algoritmo q’ calcule la suma de los cuadrados de 1 al 10 INICIO ProcesoDatos de entrada i= 1 s= Leer núm. Para i=1 hasta i =núm.

S = s+ (I*I)

I = I+ 1

Fin Para Imprimir

35

INICIOO

S 0

Para i 1, 10, 1

S s+ (i + i)

Fin (para)

s

FIN

EJEMPLO4.-Diseñe un algoritmo que sume los números impares de 1 al 100 y que realice el cuadrado de los números pares.

INICIO Proceso

ENTRADA DE DATOS si un numero es impar del

Leer núm. 1 al 100 entonces

Imprimir “núm. Impar”

De lo contrario sumar el

Cuadrado de los números pares

Entonces “num. Par”

Fin- si

36

FIN

Si =0Sp =0I =1

Para i 1, 100, 1

R= i mod 2

R =0

Sr = si + i SP=Sp + (i + i)

Fin para

SIs

pfin

37

QUE ES UN CONTADOR?...

Es el que determina el número que repite un

conjunto de instrucciones.

Que es un acumulador...

Es el que almacena resultados Es el que determina el número

que repite un conjunto de instrucciones.

Ejemplos de variables:Puede variar a lo largo del de la resolución del problema.Ejemplo:-X, y, z- nombre, edad, sexo.Ejemplos de constantes:Este dato se mantiene y no cambia

Tipos de Datos:

Esper0 que esta información sirva… 38

Tipos de datos

Numéricos

Caracteres

Boléanos

Enteros

Reales

Carácter

Cadena

Verdadero

Falso