logica computacional

27

description

tarea de algoritmos diagramas y conmceptos

Transcript of logica computacional

Page 1: logica computacional
Page 2: logica computacional

Logica computacional Claudia Cortés Hernández 2

Esto es con el propósito de aprendes a

solucionar problemas utilizando, la lógica

computacional llevando una metodología que

luego se adapta en al computador para utilizar

los modernos enfoques orientadas a objeto,

haciendo énfasis en la solución algorítmicas

teniendo en mende que las soluciones serán

implementadas en un lenguaje de

programación orientado a objetos.

Page 3: logica computacional

Logica computacional Claudia Cortés Hernández 3

¿QUE ES UN PROBLEMA?

es para

que

se

y

Que

son

y

es

PROBLEMA

CUESTION O PUNTO

DISCUTIBLE

REQUIERE UNA SOLUCION

QUE GERNERE

INCOGNITA CUYA

SOLUCION

REALIZA

UTILIZANDO LA

TECNOLOGIA

EN OTRAS

OCACIONES

UTILIZANDO

METODOS

FILOSÓFICOS.

IDENTIFICAR

UN

PROBLEMA

NECESARIO

ENCONTRAR

DENTRO DE LA

SITUCION TODOS

LOS ELEMENTOS

IMPORTANTES

DATOS QUE

CONOCEMOS

DATOS QUE

DESCONOCE

MOS

PROCEDIMIENT

OS QUE

UTILIZAMOS

PARA

RESOLVERLO ETAPAS PARA

RESOLVER UN

PROBLEMA

Page 4: logica computacional

Logica computacional Claudia Cortés Hernández 4

LOGICO COMPUTACIONAL

Es aquella que nos ayuda a resolver ciertas acciones aplicando la computadora,

contamos con dentro de la lógica computacional contamos con las siguientes

herramientas para un preenalisis de un problema: Algoritmos, diagrama de flujo y

seudocódigos.

Todos estos nos ayudan a aclarar el panorama de resolución de un problema.

ALGORITMOS

Entrada

de datos Proceso Salida de

datos

ESTRUCTURA

GENERAL

INICIO

Entrada de Datos

PROCESO

(Todas las

operaciones)

Salida de Datos

FIN

Características

Ordenado

Finito

Precisión

ALGOROTMOS

DEFINICION

Conjunto

ordenado y

finito de

instrucciones

que conduce

a la solución

de un

problema.

Page 5: logica computacional

Logica computacional Claudia Cortés Hernández 5

Diseñe un algoritmo para convertir una longitud dada en metros a sus equivalentes en

centímetros, pies, pulgadas y yardas. Considere que:

1m=100cm.

1pulgada=2.54cm.

1 pie=12 pulgadas.

1 yarda= 3 pies.

Inicio

Datos de entrada

Proceso

xcm=(sm*100m)/1

p= (xcm*1pulgada)/2.54cm

Fin

Diseñe un algoritmo para calcular el área y perímetro de un cuadrado.

Inicio

Datos de entrada. Leer

Proceso.

a=l²

p=l*l

Datos de salida. Imprimir. a, p

Fin.

Diseñe un algoritmo para calcular el área y perímetro de un rectángulo.

Inicio

Datos de entrada. Leer b, h

Proceso.

a=b*h

p=2b+2h

Page 6: logica computacional

Logica computacional Claudia Cortés Hernández 6

Datos de salida. Imprimir a, p

Fin.

Diseñe un algoritmo que represente el porcentaje de varones y mujeres que hay en un

salón de clases.

Inicio

Datos de entrada leer v, m

PROCESO

T=v+m

T - 100%

%v=v*100%t

%m=m*100%t

T=10

Diseñe un algoritmo que lea una medida en gibas y los convierta en Mb, Kb y bites.

Inicio

D.E. Leer gb, mb, kb, b

Proceso

Mb= (1024*gb)/1

Kb= (1024*mb)/1

b= (1024*kb)/1

D.s. Mostrar

Fin.

Diseñe un algoritmo que lea 3 longitudes y determine si forma un triangulo a no, si

forma el triangulo que determine que tipo de triangulo forma: equilátero, isósceles, o

escaleno.

Inicio

Datos de entrada: leer l1, l2, l3

Proceso

Determinar el layo mayor

Mayor= l1

Si l2>mayor entonces

Mayor =l2

Si l3>mayor entonces

Mayor=l3

Determinar la suma de los lados a excepción del lado mayor

s=l1+l2+l3 mayor

Determinar qué tipo de triangulo se trata

Si mayor<s

Si l1=l2 and l1=l3 entonces

Imprimir “equilátero”

De lo contrario

Si l1=l2 or l1=l3 or l2=l3

Imprimir “isósceles”

De lo contrario

Imprimir “escaleno”

Page 7: logica computacional

Logica computacional Claudia Cortés Hernández 7

Diseñe un algoritmo y diagrama de flujo que dados tres numero diga cuál es el mayor.

NICIO

D.E: leer número

PROCESO

SI NUMERO >NUMERO

IMPRIMIR”MAYOR”

DE LO CONTRARIO

IMPRIMIR”MENOR”

FIN.

INICIO

x>y and

x>z

“MAYOR” “MENOR”

FIN

x, y, z

SI NO

Page 8: logica computacional

Logica computacional Claudia Cortés Hernández 8

Diseñe un algoritmo y diagrama de flujo de flujo que introducido un número diga que

es positivo, negativo, nulo.

INICIO

D. E: leer x

PROCESO

Si x>0 entonces

Imprimir “positivo”

De lo contrario.

Si x<0 entonces

Imprimir “negativo”

De lo contrario

Imprimir “nulo”

FIN

INICIO

X

x>0

x>0 “Positivo”

“Nulo” “Negativo”

FIN

Page 9: logica computacional

Logica computacional Claudia Cortés Hernández 9

Diseñe un algoritmo y diagrama de flujo que permita ingresar una cantidad de tres

cifras y determine si es numero capicúa o no, si la cifra es > a 999 y < a 100 que

mande un mensaje “ingrese una cifra de tres dígitos”

INICIO

DATOS DE ENTRADA: Leer núm.

Si num >=100 and num<= 100 entonces

c=trunc (num/100)

r=num mod 100

u=r mod 100

Si u=c entonces

Imprimir “capicúa”

De lo contrario “no capicúa”

Si no imprimir “ingrese numero

De tres cifras”

FIN.

INICIO

FIN

Num>=100

and num =

999

u=c

Num

c= frunc (num/100)

r= num mod 100

u= r mod 10 “Ingrese

numero de 3

cifras”

“Capicua” “No

capicua”

Page 10: logica computacional

Logica computacional Claudia Cortés Hernández 10

Diseñe un algoritmo y diagrama de flujo que califique el puntaje obtenido en el

lanzamiento de tres dados en base a la cantidad de seis obtenidos:

Tres 6 tiro excelente.

Dos 6 tiro bueno.

Un 6 tiro regular.

Ninguno tiro malo.

Inicio

D.E: Leer d1, d2, d3

PROCESO

Si d1+d2+d3=18 entonces

Imprimir “tiro excelente”

De lo contrario

Si d1+d2=12 or d1+d3=12 or d2+d3=12 entonces

Imprimir “tiro bueno”

De lo contrario

Si d1=6 or d2=6 or d3=6 entonces

Imprimir “tiro regular”

De lo contrario

Imprimir “tiro malo”

Fin

INICIO

d1, d2, d3

d1

+d1+d3=18

“Tiro

excelente”

“Tiro regular” “Tiro malo”

FIN

d16

d2=6

d3=6

d1+d2=12 or

d1+d3=12 or

d2+d3= 12

“Tiro

bueno”

Page 11: logica computacional

Logica computacional Claudia Cortés Hernández 11

s una herramienta de la lógica computacional la cual representa de

manera grafica el conjunto de instrucciones ordenados que llevan a la

solución de un problema para diseñarlos se utilizan determinados

símbolos o figuras que representan un acción dentro del proceso.

ALGORITMOS DIAGRAMA DE FLUJO SIMBOLOS

DEFINICION

Inicio

Entrada de

datos

Proceso

Salida de

Datos impresora

Fin

EJEMPLOS

E

Flujo de

datos

Conector

misma hoja

Conector

otra hoja

Pantalla

Tomas de

decisiones

Page 12: logica computacional

Logica computacional Claudia Cortés Hernández 12

Su principal es objetivo es el de representar la

solución de un algoritmo de la forma más detallada

posible que a su vez lo más parecido al lenguaje a

utilizar, su estructura general es la siguiente:

Estructura

Nombre del programa

Tipos de datos a utilizar

Declaración de variables y constantes

Cuerpo de inicio

Programa Proceso o instrucciones

Fin

POR EJEMPLO:

/* Diseñe un pseudocódigo que sirve para calcular

área de cuadrado.

Programa: calcular- área- cuadrado

Page 13: logica computacional

Logica computacional Claudia Cortés Hernández 13

Cabecera

Cuerpo del

Programa

l,A as single;

Inicio

Visualizar “introduce lado de cuadrado”

Leer (l)

l:text1.text

calcular área

A: l x l

Visualizar “el área es:”

Text2.text=A

Page 14: logica computacional

Logica computacional Claudia Cortés Hernández 14

De esta manera podemos encontrar pseudocódigos

orientados a un lenguaje de programación como

Pascal, Java, c++.

_1.- Se le asigna un

nombre de acuerdo a lo

que va realizar y la

característica

_definición

_Datos cuyo valor

puede variar a lo largo

o desarrollo de un

algoritmo. _características

Variable

_Ejemplo:

_2.- se le asigna el tipo

de dato que va a

utilizar.

_ x, y, z,

nombre, edad,

sexo, área,

perímetro, etc.

Page 15: logica computacional

Logica computacional Claudia Cortés Hernández 15

Es un dato que permanece con un valor, sin cambios

es decir, constante a lo largo del algoritmo.

Ejemplo: pi= 3.1416

TIPO S DE DATOS

NUMERICOS

ENTEROS REALES

CARACTERES

CARACTER CADENA

BOLEANOS

VERDADEROS FALSOS

Page 16: logica computacional

Logica computacional Claudia Cortés Hernández 16

Es aquella en que la acción o instrucción sigue a otra

en secuencia.

TIPOS DE ALGORITMOS

SECUENCIALES

DE DESICION

SIMPLE,

DOBLE,

MULTIPLE.

REPETITIVAS

PARA,

MIENTRAS, REPETIR.

Page 17: logica computacional

Logica computacional Claudia Cortés Hernández 17

Diseña un algoritmo y diagrama de flujo para saber si un número

introducido por el usuario es negativo.

Inicio

D.E

Leer núm.

Proceso

Si num. <0 entonces

Imprimir “num. Negativo”

Fin si

FIN

2.-Realiza un algoritmo y su diagrama de flujo que valide una división de 2

números, sabiendo que solo se podrá realizar la división d si el divisor es

diferente de 0.

Inicio

D.E

Leer x,y

Proceso

Si y!=0

R=x/y

Imprimir R

no si

INICIO

núm

Núm<

0

FIN

“numero

Negativo

Page 18: logica computacional

Logica computacional Claudia Cortés Hernández 18

Fin si

FIN

Esta estructura permite elegir entre dos opciones posibles si la

condición es verdadera ejecuta la opción 1 y si es falsa ejecuta la

opción 2.

Ejemplo:

no si y

!=0

FIN

R

INICIO

R=X/Y

X,Y

Page 19: logica computacional

Logica computacional Claudia Cortés Hernández 19

Diseña un algoritmo que determina si una persona es mayor de

edad o menor de edad al introducir su edad o en teclado.

Inicio

D.E

Leer edad

Proceso

Si edad>= 18 entonces

Imprimir “mayor de edad”

O de lo contrario

Imprimir “menor de edad”

Fin si

FIN

Diseña un algoritmo que determina si un numero l introducido por el usuario es o no el par positivo.

Inicio

D.E

Leer núm

Proceso

Si núm mod 2= 0 and núm>0, entonces

Imprimir “par positivo”

O de lo contrario

Imprimir “no me interesa”

si no

INICIO

Núm

FIN

“mayor

de

edad”

Edad>18

“menor

de

edad”

Page 20: logica computacional

Logica computacional Claudia Cortés Hernández 20

Fin si

FIN

Ejemplo de diseña un algoritmo que asignados o introducidos el

numero de día de la semana mande un mensaje de la semana en

la pantalla del día que corresponde ejemplos lunes =1

Inicio

Case

D.E. leer día

si

no

INICIO

Núm

FIN

“par

negativo

Núm

mod

2=0 and

núm >0 “par

positivo”

Page 21: logica computacional

Logica computacional Claudia Cortés Hernández 21

Proceso

Case1 opción día 1

Case 1 “lunes”

Case 2 “martes”

Case 3 “miercoles”

Case 4 “jueves”

Case 5 “viernes”

Case 6 “sabado”

Else Case 7 “domingo”

FIN

stas estructuras repiten una secuencia de de

instrucciones un determinado número de veces

son también llamados bucles o lazos el número

de veces que realiza las instrucciones se denomina

interacciones.

Entre las estructuras repetitivas se encuentra while

que significa mientras, for=para, y repeat=repetir.

Por ejemplo:

E

INICIO

OP1 OP2 OP3 OP

4

FIN

Page 22: logica computacional

Logica computacional Claudia Cortés Hernández 22

ejecuta un bloque de

instrucciones mientras que la condición se evalué

como verdadero y siempre se evalúa antes de

ejecutar el bloque de instrucciones, en caso de que

evalué la 1ra vez como falsa el bloque de

instrucciones no será ejecutada.

Por ejemplo:

Dado un número natural positivo calcular la suma de los números

naturales, del 1 hasta el número introducido.

Inicio

D.E

Leer núm=s

Proceso

Mientras i<=núm

S=s+i

I=i+1

Fin mientras

Imprimir s

FIN

Page 23: logica computacional

Logica computacional Claudia Cortés Hernández 23

Núm=1

and

núm<=100

FIN

i=1

s=0

FIN

Ingrese

valor

MQ

1<=núm

Fin mientras

s

s=s+i

i=i+1

Page 24: logica computacional

Logica computacional Claudia Cortés Hernández 24

Realiza un algoritmo que que calcule la suma de los cuadrados de

1 al 10.

Inicio

D.E

S=0

Process

Para i=1, 10, 1

S=s+ (i*i)

Fin para

Imprimir s

FIN

FIN

s=0

Para i=1,

10,1 Fin para

S

s=s+ (i*i)

Inicio

Fin para

Fin

S

Page 25: logica computacional

Logica computacional Claudia Cortés Hernández 25

Diseña un algoritmo que sume los números impares

de 1 al 100 y que realice el cuadrado de los números

pares.

Inicio

s=0

sp =0

I=1

Para i=1,

100,1

Fin para

Si

Fin

X=i/2

Si=si+i Sp=sp+ (i*i)

Sp

R=o

Page 26: logica computacional

Logica computacional Claudia Cortés Hernández 26

Son aquellos en que las

acciones se ejecutan un número determinado de

veces y depende de un valor predefinido.

Es el que determina el número que se repetirá en

conjunto de instrucciones.

Almacena resultados sucesivos.es una variable que

suma sore si misma un conjunto de valores, pero de

esta manera tener la suma de todos ellos en una sola

variable.

Page 27: logica computacional

Logica computacional Claudia Cortés Hernández 27

Espero que este trabajo te sirva, para que puedas

contestar tus problemas.