LOGICA COMPUTACIONAL

14
1

description

Sobre la logica computacional..................

Transcript of LOGICA COMPUTACIONAL

Page 2: LOGICA COMPUTACIONAL

2

MODULO III Técnico en Informática

Submodulo 1

Aplicar principios de programación en la solución de problemas…

El objetivo de este primer submodulo: Que el alumno aprenda a solucionar problemas

utilizando la lógica computacional, llevando una metodología que se adapte a

desarrollar programas de un computador utilizando enfoques orientados a objetos

haciendo énfasis en la solución algorítmica…

Page 3: LOGICA COMPUTACIONAL

3

PROCESO

CONCEPTO

ESTRUCTURA

PROBLEMAS

Es una cuestión o

punto discutible

que requiere de

una solución.

¿Que datos e

incognitas tengo?

ENTRADA

SALIDA

¿Qué operaciones

realizo para

resolverlos?

¿Qué

operaciones

realizo para

resolverlos?

Page 4: LOGICA COMPUTACIONAL

4

ESTRUCTURA GENERAL DE UN ALGORITMO .

INICIO

ENTRADA DE DATOS

PROCESO

SALIDA DE DATOS

FIN

Page 5: LOGICA COMPUTACIONAL

5

ALGORITMOS

DIAGRAMAS DE FLUJO

PSEUDOCÓDIGOS

Es una herramienta

utilizada en computación

para ayudarnos a resolver

problemas aplicables a una

computadora

CONCEPTO HERRAMIENTAS

S

LOGICA

COMPUTACIONAL

Page 6: LOGICA COMPUTACIONAL

6

UN ALGORITMO ES UN CONJUNTO ORDENADO Y FINITO DE

INSTRUCCIONES QUE CONDUCE A LA SOLUCION DE UN PROBLEMA,

SI UN ALGORITMO PUEDE SER IMPLEMENTADO EN UN

COMPUTADOR ES LLAMADO ALGORITMO COMPUTACIONAL Y UN

ALGORITMO COMPUTACIONAL EXPRESADO EN UN LENGUAJE DE

PROGRAMACION ES LLAMADO PROGRAMA.

DADOS UN ESTADO INICIAL Y UNA ENTRADA SIGUIENDO LOS

PASOS SUCESIVOS SE LLEGA A UN ESTADO FINAL Y SE OPTIENE

UNA SOLUCION.

ALGUNOS EJEMPLOS DE ALGORITMOS SON: EL ALGORITMO DE LA

DIVICION PARA CALCULAR EL COCIENTE DE DOS NUMEROS,PARA

OPTENER EL MAXIMO COMUN DIVISOR DE DOS ENTEROS

POSITIVOS Y PARA RESOLVER UN SISTEMA LINEAL DE

ECUACIONES.

Page 7: LOGICA COMPUTACIONAL

7

CONCEPTO

ESTRUCTURA

ALGORITMO

Conjunto ordenado

de instrucciones

que conduce a la

solución de un

problema

Inicio

Entrada de datos: Obtener un dato

desde un dispositivo de entrada

Proceso

Salida de datos: Buscar el valor de una

variable en un disp. De salida

Fin

CARACTERISTICA

S

Preciso

Finito

Definido

Page 8: LOGICA COMPUTACIONAL

8

EJEMPLOS DE ALGORITMOS

1.- Diseñe un algoritmo que calcule el area y perímetro de un cuadrado.

Inicio

E.D Leer dato

Proceso

A= lado x lado

P= 4 x lado

Salida mostrar A. P.

Fin

2.-Diseñe un algoritmo que calcule el área y perímetro de un triangulo.

Inicio

E.D Leer dato b,h

Proceso

A= b x h/2

P= 42 (b+h)

Page 9: LOGICA COMPUTACIONAL

9

Salida mostrar A. P.

Fin

3.- Diseñe un algoritmo que dada una cantidad determine el número de decenas que hay.

Inicio

E.D Leer C

Proceso

D= C/10 solo parte decimal

Imprimir D

Fin

4.-Diseña un algoritmo que dada una cantidad determine el numero de decenas que hay.

D.E leer C.

Proceso

D= (c/10) solo parte entera

Imprimir D fin

Page 10: LOGICA COMPUTACIONAL

10

CONCEPTO

EJEMPLOS

VARIABLE

Es un dato que varia a lo largo del

desarrollo de un algoritmo. Tiene 2

propiedades la primera es llamada

referente a lo que se va a realizar y la

segunda al tipo de dato.

x,y,z,

edad,

estatura,

etc.

Page 11: LOGICA COMPUTACIONAL

11

CONCEPTO

ESTRUCTUR

A

DIAGRA

MAS

DE

FLUJO

Son representaciones

básicas gráficas que

conllevan a la solución

algorítmica de un

problema

Inicio

Entrada de datos

Proceso

Salida de datos

Fin

Decision

Conector misma página

Conector otra página

Dirección de flujo de datos

REGLAS

a) Los diagramas de flujo se escriben de arriba hacia abajo y de izquierda a

derecha.

b) Los símbolos se unen con líneas

c) No deben de quedar líneas de flujo sin conectar

d) Todo texto escrito dentro de un símbolo debe ser legible y preciso

e) Todos los símbolos pueden tener mas de una línea de entrada a

excepción del símbolo final.

Page 12: LOGICA COMPUTACIONAL

12

EJEMPLOS DE DIAGRAMAS DE FLUJO

1.- Diseñe un diagrama de flujo que realice la multiplicación de 2 números

Inicio

num1, num2

Mul= num1*num2

Mul

Fin

Page 13: LOGICA COMPUTACIONAL

13

3.- Diseñe un diagrams de flujo que determine si un número es o n o es par positivo

Inicio

num

Fin

num mod 2= 0

impar

neg

num=o

posi

Page 14: LOGICA COMPUTACIONAL

14

EJEMPLO DE PSEUDOCODIGO

Programa-calcula-área-cuadrado

Declaración variables

Dim l, A AS SINGLE

Inicio

Visualizar “Introduce el lado del cuadrado”

Leer dato l

l. text1. Text

calcula área

A=l * l

Visualizar “El área del cuadrado”

Imprimir área

Text2.text=A

Fin