logica computacional
DESCRIPTION
logica coomputacionalTRANSCRIPT
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
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
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.
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
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
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
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
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.
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.
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
Ejemplos de diagrama de flujo Y Tipos de
algoritmos. Ejemplos num.1algunos ejemplos de algoritmos, tipo de decisión.
De la forma simple.
Ejemplos num.2 algunos ejemplos de algoritmos del tipo, decisión
De la forma doble.
FIN
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
Ejemplos num.1algunos ejemplos de algoritmos, tipo de REPETICION.
De la forma FOR (PARA)
ELEMPLO NUM.1
EJEMPLO NUM.2
Ejemplos num.1algunos ejemplos de algoritmos, tipo de REPETICION.
De la forma WHILE (MIENTRAS)
ELEMPLO NUM.1
ELEMPLO NUM.2
ELEMPLO NUM.2
FIN
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
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.
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
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