logica computacional

28
Aplicar principios de programación en soluciones de problemas. Desarrollar de sistemas básicos de información. propósito del sub modulo: que el alumno aprenda a solucionar el problema, utilizando la lógica computacional llevando una metodología que luego se a doctora en el en el computador para utilizar los modernos enfoques orientales a objetos haciendo énfasis a una solución algoritma. Teniendo en mente que las soluciones sean simplemente un lenguaje de programación orientado en objetos. 2011 Deisy Villegas Javier Cbta131 01/01/2011

description

logica coomputacional

Transcript of logica computacional

Page 1: logica  computacional

Aplicar principios de programación en

soluciones de problemas.

Desarrollar de sistemas básicos de información. propósito del sub modulo: que el alumno aprenda a solucionar el problema, utilizando la lógica computacional llevando una metodología que luego se a doctora en el en el computador para utilizar los modernos enfoques orientales a objetos haciendo énfasis a una solución algoritma. Teniendo en mente que las soluciones sean simplemente un lenguaje de programación orientado en objetos.

2011

Deisy Villegas Javier Cbta131

01/01/2011

Page 2: logica  computacional

INDICE

Lógica computacional

Algoritmos

Ejemplos

Diagrama de flujo

Tipos de algoritmos

Contador y acumulador

Ejemplos

Pseudocódigo

Variables y constantes

Ejemplos

Tipos de datos

Page 3: logica  computacional

Lógica

computacional

Concepto

Ayuda a resolver ciertas acciones aplicando a la

computadora, dentro contamos con las siguientes

herramientas para un pre-análisis de un problema: algoritmos,

diagrama de flujo, y seudocódigos todos estos ayudan aclarar

el panorama de solución de un problema.

Herramientas

de pre-análisis.

_algoritmos

_Diagrama de flujo

_seudocódigos

¿Qué es?

Estudia los sistemas

computacionales para la

comprensión y generación de

lenguaje natural.

Page 4: logica  computacional

Algoritmos

Concepto

Es un conjunto ordenado,

infinito de instrucciones que

conduce a la solución de un

problema.

Estructura

Entrada de datos proceso salida de datos

_Inicio

_Datos de entrada se

lleva la palabra “leer”

_Proceso

_Salida de datos

_imprimir

_fin

_fin

Page 5: logica  computacional

Ejemplos de algoritmos

Ejemplo num.1

INICIO

Eje: 1. Calcular el área de un rectángulo.

D.E LEER

Altura, Base

PROCESO

Asignación…Área= (Base) (Altura)

D.S

IMPRIMIR área

FIN

Page 6: logica  computacional

EJEMPLO NUM.2

Diseñe un algoritmo que lea una medida en GB y lo convierta en MG,

KB, BY.

INICIOD.E leer

Gb.

PROCESO.

X Mb= (Gb.*1024)/ 1Gb-1024 Mb

x Kb=(x Mb*1024)/ 1 Gb.=x Mb

salida By= (Kb*1024)/ 1

S.D

IMPRIMIR: X Mb, X Kb, X By

FIN

Page 7: logica  computacional

EJEMPLO NUM.3

INICIO

Núm. t: entero

LEER

Numero

PROCESO

M=parte entera (núm. /1000)

Res 1 = (núm. /1000)

C=parte entera (res1 /1000)

Res=residuo (res1/100)

D= parte entera (res 2/10)

V=residuo (res 2/10)

T=m +c + d+ u

D.S

IMPRIMIR: t

FIN

Page 8: logica  computacional

Concepto

Herramienta lógica computacional

representada de manera gráfica,

conjunto de instrucciones ordenadas

que llevan a la solución de un

problema que se representan con

símbolos .

Reglas para

crear

diagrama

de flujo.

a) los diagramas de flujo deben escribirse de arriba

hacia abajo y de izquierda a derecha.

b) Los símbolos se unen con líneas y flechas que

indican la dirección en la que fluye la inf.

c) Todo texto escrito en los símbolos deben ser

legibles para evitar el uso de muchas palabras.

d) Todos los símbolos pueden tener más de una

línea de flujo excepto el símbolo final.

Símbolos

Inicio

Entrada de datos

Proceso

Salida de datos

Fin

Flujo de datos

Impresora

Toma de decisiones

Diagrama de

flujo.

Page 9: logica  computacional

Tipos de algoritmos

Secuenciales

De decisión

Repetitiva

s

Simple

Doble

Múltiple

Caso opción

P1 P2 P3 P4

No Si

Si-entonces de lo contrario

If-them -else

En caso de opción hacer 0p1, 0p2, 0p3

Accion2 Accion1

Fin

Si No

S-entonces If -them

Condición

Acción

No Si

Concepto: consiste en repetir varias veces un conjunto de

instrucciones y recibe el nombre de bucles.

Tipos de bucle:

_bucle “mientras o while” la condición de salida está al

principio del bucle. Condición verdadera.

_bucle “repetir o repeat” la condición de salida está al final

del bucle.

_bucle “for o para “la condición de salida está al principio y

se realiza con un contador automático.

Es la acción (instrucción) sigue a otra

en secuencia. Ósea Las tareas se

suceden de tal modo que la salida de

una es la entrada de la siguiente y

así sucesivamente hasta el fin del

proceso.

Page 10: logica  computacional

Contador y

acumulador

Concepto

Variable cuyo valor se

incrementa en un valor fijo

(en cada interacción con el

bucle) en la que se cumpla

determinada condición.

Su uso

1-se le da un valor inicial.

2-la variable se decremento en una

unidad.

3-se compara con el valor máximo o

mínimo que debe alcanzar el contador

para dejar de repetir las introducciones

del bucle.

Acumulador

Contador

Acumulador de resultados lógicos y

aritméticos.

Sin un registro acumulador, sería

necesario escribir el resultado de

cada cálculo en la memoria

primaria

Page 11: logica  computacional

Ejemplos de diagrama de flujo Y Tipos de

algoritmos. Ejemplos num.1algunos ejemplos de algoritmos, tipo de decisión.

De la forma simple.

Page 12: logica  computacional
Page 13: logica  computacional

Ejemplos num.2 algunos ejemplos de algoritmos del tipo, decisión

De la forma doble.

Page 14: logica  computacional
Page 15: logica  computacional
Page 16: logica  computacional
Page 17: logica  computacional
Page 18: logica  computacional

FIN

Page 19: logica  computacional

Ejemplo num.3 algún algoritmo del tipo de decisión

De la forma múltiple

Inicio

e.d leer

Día

Proceso

Case opción día

Case 1”lunes”

Case 2 “martes”

Case3 “miércoles”

Case4 “jueves”

Case6”viernes”

Else Case7 “domingo”

Fin case

Fin

Page 20: logica  computacional

Ejemplos num.1algunos ejemplos de algoritmos, tipo de REPETICION.

De la forma FOR (PARA)

ELEMPLO NUM.1

Page 21: logica  computacional

EJEMPLO NUM.2

Page 22: logica  computacional

Ejemplos num.1algunos ejemplos de algoritmos, tipo de REPETICION.

De la forma WHILE (MIENTRAS)

ELEMPLO NUM.1

Page 23: logica  computacional

ELEMPLO NUM.2

Page 24: logica  computacional

ELEMPLO NUM.2

FIN

Page 25: logica  computacional

Pseudocódigos

Concepto

Representa la solución

de un algoritmo de la

forma más detallada y

a su vez lo más

parecido el lenguaje a

utilizar.

Estructura

Cabecera

_nombre del programa.

_tipos de datos a utilizar.

_declaración de variables y

constantes.

Cuerpo del

programa

_inicio

_proceso o instrucciones.

Fin

para comentar un pseudocódigo

Ejemplo

s

Cabecera Programa: calcula_ área _cuadrado

IA as simple

Cuerpo del

programa

Inicio

Visualizar “introduce lado del cuadrado.”

Leer = (I)

I: text1.text

Calcular area A= (I) (I)

Visualizar “el área es:”

text2.text=A

End

Page 26: logica  computacional

Variables y

constantes

Variable

Es un dato cuyo

valor puede variar

al desarrollo de un

algoritmo.

Concepto

Características

_se le asigna un nombre de

acuerdo a lo que va a

realizar.

_se le asigna el tipo de

dato que va a realizar.

Constante Dato permanente con

un valor sin cambios.

Page 27: logica  computacional

Ejemplos de Pseudocódigo

Cuerpo del programa

Inicio

Visualizar “introduce lado del cuadrado”

Leer (I)

I: text1.text

Calcular area

A: I*I

Visualizar “el área es:”

Text2.text=A

Cabecera Programa: calcula-área-cuadrado I, A as single

End

Cabecera Dim x, positivo, negativo, neutro as single

Cuerpo del programa

X=Val (text1.text)

If x›0 then

Text2.text=”positivo”

Else

Text2.text=”negativo”

If x=0 then

Text2.text=”neutro”

End If

End If

Page 28: logica  computacional

Tipo de

dato.

Concepto

Tipos de datos

Numéricos: diferentes clases de

números son enteros (sin parte

decimal) y reales (con parte entera y

decimal).

Son objetos sobre los

que opera una

computadora

Tipo carácter (cadena): caracteres interpretados

por la computadora: alfabéticos a-z, a-z; dígitos 0-

9; especiales $%& un dato tipo carácter es un

solo carácter.

Booleanos: aquello que solo puede tomar

dos valores: cierto o falso. (True/false).

Enumerados: definidas por el

usuario.

Estructurados: arrays, registros,

conjuntos y ficheros