resumen de lógica computacional
-
Upload
itzel-merino -
Category
Documents
-
view
232 -
download
1
description
Transcript of resumen de lógica computacional
Secretaria de Educación Pública 2011
Secretaria de Educación PúblicaSubsecretaria de Educación Media Superior
Centro de Bachillerato Tecnológico agropecuario
No. 131
Materia: Modulo III.
Tema: Lógica computacional.
Nombre del estudiante: Itzel Merino González.
Grupo: IV “A”
Carrera: Tec. Informática.
Lugar y fecha: Santiago Juxtlahuaca Oax., 17 de febrero del 2011.
1
Secretaria de Educación Pública 2011
INDICE: PROPÓ SITO ¿QUÉ ES UN PROBLEMA? ETAPAS PARA RESOLVERLO ¿QUÉ ES LA LÓGICA COMPUTACIONAL? ALGORITMOS
• ¿Que son? • Estructura general• Ejemplos
DIAGRAMAS DE FLUJO • ¿Qué son?• ¿Qué significan cada uno de los símbolos?• Ejemplos PSEUDO CÓDIGOS
• ¿Qué son?• Estructura • Ejemplos VARIABLES, CONSTANTES Y TIPOS DE DATOS
• Variables • Constantes • Tipos de datos
TIPOS DE ALGORITMOS • Secuenciales • De desicion Simple Doble Múltiple
• Repetitivas Para Mientras Repetir
• Contador • Acumulador
2
Secretaria de Educación Pública 2011
PROPÓSITO DEL SUBMÓDULO 1:
Que el alumno aprenda a resolver problemas con la lógica computacional llevando una metodología para utilizar los modernos enfoques orientados a objetos haciendo énfasis en la solución algorítmica teniendo en mente que las soluciones serán implementadas en un lenguaje de programación orientado a objetos.
RESUMEN: LOGICA COMPUTACIONAL
¿QUÉ ES UN PROBLEMA?
3
Secretaria de Educación Pública 2011
Para identificar un problema es necesario encontrar dentro de la situación todos los elementos importantes que intervienen en el: Datos que conocemos, datos que desconocemos y los procedimientos que utilizaremos para resolverlos.
4
Secretaria de Educación Pública 2011
ETAPAS PARA RESOLVER UN PROBLEMA
Entrada de datos:¿Que datos tengo?¿Cuál es mi incógnita?
Proceso:¿Que operaciones debo realizar para obtener el resultado?
Salida de datos:¿Los resultados cumplen con mi objetivo?
5
Salida de datos
Salida de datos
Entrada de datos
Entrada de datos
ProcesoProceso
Secretaria de Educación Pública 2011
QUÉ ES LA LÓGICA COMPUTACIONAL
ALGORITMOS
¿Qué son?Un algoritmo es un conjunto ordenado y finito de instrucciones que conduce a la solución de un problema.
Características de todo algoritmo: Ordenado Finito
6
Secretaria de Educación Pública 2011
Preescisión
Estructura general Entrada de datos Proceso Salida de datos
o Inicioo Datos de entrada
Proceso todas las operaciones
o Salida de datoso Fin
Ejemplos:o Diseñe un algoritmo para calcular el área y
perímetro de un cuadrado:• Inicio• Datos de entrada: l
Proceso:A=l²P=4*l
• Salida de datos= a,p• Fino Diseñe un algoritmo para calcular el área y
perímetro de un rectángulo:• Inicio• Datos de entrada: x, y
Proceso:A=(x) (y)P=2(X)+2(y) ó x+x+y+y
7
Secretaria de Educación Pública 2011
• Salida de datos= a, p• Fin
o Diseñe un algoritmo que dada la hora actual, dada en hora, minutos, y segundos faltan para terminar el día.
• Inicio• Datos de entrada: hr, min, seg
ProcesoTotal seg rest= 86400*(hr*3600+60*min+seg)Hrr= total seg rest / 3600Resto= total seg rest md ó residuo 3600Minr=resto/60Segr= resto mod ó residuo
• Salida de datos: hrr, minr,segr• fin
o Diseñe un algoritmo que determine el % de varones y de mujeres que hay en un salón de clases:
• Inicio• Datos de entrada: v, m
Proceso:Total= v+mT= 100%%v= v*100%/t %m=m*100%/t
• Datos de salida: %v, %m• Fin
8
Secretaria de Educación Pública 2011
DIAGRAMAS DE FLUJO
¿Qué son?
¿Qué significan cada uno de los símbolos?
9
para diseñarlos se necesitan
determinados símbolos o figuras
que representan una acción dentro de un
proceso
para diseñarlos se necesitan
determinados símbolos o figuras
que representan una acción dentro de un
proceso
Representa de manera gráfica un
conjunto de instrucciones
ordenadas que llevan a la solución de un
problema
Representa de manera gráfica un
conjunto de instrucciones
ordenadas que llevan a la solución de un
problema
Herramienta lógica computacional
Herramienta lógica computacional
DIAGRAMAS DE FLUJO
DIAGRAMAS DE FLUJO
Secretaria de Educación Pública 2011
Ejemplos:o Diseñe un algoritmo y diagrama de flujo que
calcule la resta de 2 números dados:
InicioD.E. Leer x,yProcesoR= x-ySalida Imprimir RFin
10
Secretaria de Educación Pública 2011
PSEUDO CÓDIGOS
¿Qué son?
Estructura:
11
Muy parecidos al lenguaje de
programación a utiliza su
estructura general
Muy parecidos al lenguaje de
programación a utiliza su
estructura general
Los Pseudos códigos son:Los Pseudos códigos son:
Representan la solución mas detallada de un algoritmo
Representan la solución mas detallada de un algoritmo
ESTRUCTURA DE UN PSEUDO
CÓDIGO
CABECERA:CUERPO DEL PROGRAMA:
/*PARA COMENTAR UN PSEUDO CÓDIGO*/
Nombre del programa
Tipos de datos a utilizar
Declaración de variables y constantes
Inicio
Proceso o instrucciones
Fin
Secretaria de Educación Pública 2011
Ejemplos:Diseñe un pseudo código que sirva para calcular el área de un cuadrado:
o Ejemplo1: /*pseudo código que sirve para calcular el área de un cuadrado*/
Programa: calcula-área-cuadrado; Cabecera l,a as single;
InicioCuerpo Visualizar “introduce lado del cuadro”Del leer (l)Programa l= text1.text. Calcular área A=l*l Visualizar “el área es:” Text2.text=4 Fin
o Ejemplo 2:/*pseudo código que sirve para sumar 2 números dados*/
Private sub commond 1-click()Dim i, a suma as integer i=val(text2.text)a= val(text2.text)Suma=i+aText3.text=sumaEnd-sub
o Ejemplo 3:/*pseudo código que sirve para dividir 2 número dados*/
Private sub commond 1-click()Dim i,a d as integer
12
Características:1.-Se le asigna un
nombre de acuerdo a lo que va a hacer.
2.-Se le asigna el tipo de dato que va a
utilizar.
Ejemplos de variables:
X, y, z, nombre, edad, sexo, área, perímetro.
Etc.
Datos de valor variante a lo largo de
un algoritmo
Secretaria de Educación Pública 2011
i=val(text1.text)a=val(text2.text)if a=0 thenelse text3.text= “no hay division” d=i/atext3.text=dend if
o Ejemplo 4:/*pseudo código que sirve para saber si una edad de alguien dada es mayor de edad*/
Dim a as singlea=val(text1.text)if= a>=18 thentext2.text= “mayor de edad”elsetext2.text= “menor de edad”end ifend sub
VARIABLES, CONSTANTES Y TIPOS DE DATOS:Las variables, constantes y tipos de datos, son utilizados para el desarrollo y resolución de algoritmos, diagramas de flujo y speudo códigos.
Variables:
13
Secretaria de Educación Pública 2011
Constante:Dato que permanece con un valor, sin cambios, es decir constante a lo largo del desarrollo del algoritmo.
Tipos de datos:En los lenguajes de programación un tipo de dato es un atributo de una parte de datos que indica al ordenador (y/o programador) algo sobre la clase de datos que va a procesar.Esto incluye imponer restricciones en los datos, como que valores pueden tomar o que operaciones se pueden realizar.
14
TIPOS DE DATOS
CARACTER NÚMERICOSLÓGICOS
(BOOLEANOS)
Pueden ser:RealesEnteros
Dependiendo del tipo de dato
AND VV=V FF=VOR FF=FNOT VF
Digito individual representan
Números (0-9)Letras (a-z)
Y símbolos ($,#...)
Secretaria de Educación Pública 2011
TIPOS DE ALGORITMOS
Secuenciales:
De decisión:
Simple:Si-entoncesIf-then
Diseñe un diagrama de flujo para saber si un número introducido por el usuario es negativo:
15
Secretaria de Educación Pública 2011
Diseña un diagrama de flujo para saber si un número introducido por el usuario es positivo:
Doble:Si-entonces-de lo contrarioIf-then-else
Esta estructura permite elegir entre 2 opciones posibles, si la condición es verdadera ejecuta la acción 1, si es falsa ejecuta la acción 2.
16
Secretaria de Educación Pública 2011
Hacer un diagrama de flujo que termine si al introducir un numero cualesquiera diga si es par positivo o no:
Diseñe un diagrama de flujo que al introducir una edad nos diga si es mayor de edad o menor de edad:
17
Secretaria de Educación Pública 2011
Múltiple:En caso de opción hacerOp1, op2, op3,Diseñe un diagrama de flujo que al introducir un número diga si es positivo, negativo ó nulo:
18
Secretaria de Educación Pública 2011
Diseñe un diagrama de flujo que dados 3 números diga cual es el mayor:
19
Secretaria de Educación Pública 2011
Diseñe un diagrama de flujo que permita ingresar una cantidad de 3 sifras y determine si es un número capicua o no, sila sifra es mayor a 999 y menor a 100 que mande un mensaje que ingrese una cifra de 3 digitos.
Repetitivas:Repiten una secuencia de instrucciones un determinado número de veces, son también llamadas bucles o lazos; el número de veces que realiza las instrucciones se denominan iteraciones.
20
Secretaria de Educación Pública 2011
Para:Desde el inicio sé donde empezará y donde terminará.
Realiza un algoritmo que calcule la suma de los cuadrados del 1 al 10:
21
REPEAT (Repetir)
FOR (Para)
WHILE (En español
mientras)
SECUENCIAS REPETITIVAS
Secretaria de Educación Pública 2011
Diseña un algoritmo que sume los números impares del 1-100 y que realice el cuadrado de los números pares:
Mientras:Ejecuta un bloque de instrucciones mientras que la condición se evalúe como verdadera y siempre se evalúa antes de ejecutar el bloque de instrucciones en caso de que la condición evalúe la primera vez ejecutado.Lo que quiere decir es que el número de iteraciones es igual a 0, en caso contrario la condición se repetirá el bloque de instrucciones.
Dado un número natural positivo calcular la suma de los números naturales del 1 hasta el número introducido:
22
Secretaria de Educación Pública 2011
Repetir:Hace el conjunto de instrucciones y después Condición =verdad
Contador:Es una variable cuyo valor se incrementa o decrementa en un valor que no tiene que ser fijo ( en cada interacción de un bucle). Un acumulador suele utilizarse para acumular resultados producidos en las iteraciones de un bucle (almacena resultados sucesivos).
Acumulador:El que determina el número de veces que se repetirá un conjunto de instrucción.
23