Centro de bachillerato

técnicoAgropecuario

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

Diagramas de flujo……Vianey Ortiz Santiago Juxtlahuaca. Oax

LOGICA COMPUTACIONAL 1er. Sub modulo

QUE ES UN PROBLEMA?

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?

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

EJEMPLOS DE ALGORITMOS

Ejemplo1: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: = 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

Ejemplo3:Dise ñe un algoritmo que lea uana medida y los convierta en megas, kilos y bytes.InicioDatos de Entrada:leer Gb.Proceso:Mb =(1024* Gb.)/1

Kb =(1024*Mb)/1b =(1024*Kb)/1Salida de Datos:Mostrar Mb, Kb, Bfin

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 /60

seg = resto: Mod o residuo 60 Salida de Datos:Horas, minutos y seg.FIN

DIAGRAMAS DE FLUJO

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 DatosProcesoSalida de Datos

Fin

Símbolo: función:

Flujo de Datos

Conectar misma Hoja

Conectar otra hoja

impresora Pantalla

Toma de Decisiones

PSEUDOCODIGO

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 PSEUDOCODIGOS: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 */

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=AFIN

EJEMPLO2:/* 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+aSuma=i+a Text3.text=sumaEnd- sub

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

ALGORITMOS SECUENSIALES:

ALGORITMOS SELECTIVAS O DE DECISION:SIMPLE:

INICIO

ACCION 1

ACCION 2

ACCION 3

FIN

Si-EntoncesIf- 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

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

Imprimir RFin-si

DIAGRAMA DE FLUJO:

INICIO

Núm.

Núm.<0 <0

Núm. negativo

FIN

INICIO

DOBLE:

Si-entonces de lo contrarioIf-them-else no si

Condición

Acción1Acción2

FIN

X,y

Y!=0

R X/F

R

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

Diagrama de flujo:INICIO

EDAD

Edad >=18

Ejemplo2.-diseñe un algoritmo que determine si un numero introducido por 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

“menor”

“mayor”

FIN

INICIO

Ejemplo3.-diseñe un algoritmo y diagrama de flujo que introducido un número me diga si es positivo, negativo o nulo.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”

núm.

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

no me interesa”

“positivo”

FIN

INICIO

Núm.

Núm. >0

Núm.>0

“positivo”

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

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 digitos.

INICIODatos de entrada

Caso opción

OP1 OP2 OP3 0P4

“negativo”

“nulo”

Fin

Leer núm.

Diagrama de flujo:INICIO

Núm.

Núm. > = 100 and

Núm.<= 999

“ingresenúm. de 3 cifras”

“capicúa”

C= truac (num/100)

R= num mod 100

u= r mod 10

U =c

“no capicúa”

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 exelente, 2 de 6 Tiro bueno, 1 de 6 Tiro regular, ninguno tiro malo.INICIO ProcesoEntrada de Datos 3-6=excelenteLeer x, y,z. 2-6 =bueno

1-6= regular

0= malo

FIN

INICIO

X, Y, Z

X+Y+Z =18

“excelente”

X+y=12 or

X+z=12 or

Y+z =12“bueno”

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

Principales características

X=3 orY=6 orZ=z=6

“malo”

“Bueno”

FIN

For: i =1 to i=10

While: condición verdadera

Repeat: condición = verdadera

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.

SECUENCIA REPITITIVA

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

“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)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, 1S 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

INICIOO

S 0

Para i 1, 10, 1

S s+ (i + i)

Fin (para)

sFIN

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

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

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:

Eso es todo…

Tipos de datos

Numéricos

Caracteres

Boléanos

Enteros

Reales

Carácter

Cadena

Verdadero

Falso