Issuu on Google+


1. 多QUE ES UN PROBLEMA? 2. 多QUE ES LA LOGICA COMPUTACIONAL? 3. ALGORITMOS(EJEMPLOS) 4. DIAGRAMAS 5. PSEUDOCODIGOS 6. ESTRUCTURA GENERAL (PSEUDOCODIGOS 7. VARIABLES 8. CONSTANTES 9. TIPOS DE ALGORITMOS


¿Que es un problema?

Es un punto que requiere de una discusión y solución en el se toman diferentes puntos de vista hasta que se llega a una solución. Etapas para resolverlo:  Entrada de datos  Proceso  Salida de datos. ¿Que es la lógica computacional? Es en donde se utiliza la ayuda de la computadora para resolver problemas. CARACTERISTICAS:  ALGORITMOS  DIAGRAMAS DE

FLUJO

 PSEUDOCÓDIGOS

Algoritmos. Conjunto ordenado y finito de pasos que permiten hallar la solución al problema. Algunas características de los algoritmos es que son: ordenados, finitos y precisos.


EJEMPLOS: 1.Diseñe un algoritmo que lea una medida en gigas y lo convierta en megas kilos y bytes. Inicio (xmb= (gb*1024)/1 D.e leer gb (xmb*1024)/1 Proceso (kb*1024)/1 1g=1024mb imprimir. 1mb=1024kb xmb*kb/*by 1 kb= 1024 bytes fin 1 byte= 8 bits 1bits=1.0 2.Diseñe un algoritmo para calcular el area y perímetro de un cuadrado. Inicio l= 5 d.e longitud A= LXL datos de salida A, P


3.- Algoritmo que lee la hora actual en minutos y segundos y calcule cuantas horas minutos y segundos faltan por terminar el día. Inicio E.D Leer datos Proceso H= 86400- hora actual (hr * 3600, min * 60 + seg) / 3600 Salida mostrar H Fin

3.Diseñe un algoritmo para calcular el area y perímetro de un rectángulo. Inicio b h datos de entrda= largo y ancho. A= bxh P=2b+2h Datos de salida Ayp 4.- Algoritmo que dada una cantidad determina el número de decenas que hay. Inicio E.D Leer C Proceso


D= C/10 solo parte decimal Imprimir D Fin

5.- Algoritmo que dada una cantidad en Gb la convierta en Mb, Kb, y Bytes Inicio D. E.Leer Gb Proceso Mb= Gb* 1024 Kb= Gb * 1024 * 1024 Bytes= Gb * 1021* 1024 * 1024 Imprimir Mb, Kb, Bytes Fin

6.- Algoritmo que dadas 2 cantidades intercambian las unidades Inicio D.E. c1, c2 Proceso Sacar residuo de c1 Sacar residuo de c2 Total1= A c1 sumar el residuo de c2 y restar el residuo de c1 Total2= A c2 sumar el residuo de c2 y restar el residuo de c2 Imprimir Total1, Total2


Fin 7.-Algoritmo que determina el porcentaje de varones y mujeres que hay en un sal贸n Inicio D. E. Leer V,M Proceso %V = V *100/(V+M) %M=M*100/(V+M) Imprimir %V, %M Fin 8.-Algoritmo que determina el promedio de un alumno dadas 4 calificaciones Inicio D. E. C1,C2,C3,C4 Proceso R=C1+C2+C3+C4/4 Imprimir R Fin 9.- Algoritmo que calcula el volumen de un cubo Inicio D. E. Leer Lado Proceso V= Lado * Lado * Lado Imprimir V Fin


10.- Algoritmo de tipo de datos que multiplica números entero Inicio Declarar variables N1,N2,R: Enteros D. E. Leer N1, N2 Proceso R= N1 * N2 Imprimir R Fin

11.- Algoritmo que lee la hora actual en minutos y segundos y calcule cuantas horas minutos y segundos faltan por terminar el día. Inicio E.D Leer datos Proceso H= 86400- hora actual (hr * 3600, min * 60 + seg) / 3600 Salida mostrar H Fin

Diagramas de flujo. Es una representación grafica de un algoritmo o proceso y se utiliza para programaciones, la psicología entre otros.


1.- Diagrama de flujo que realiza la multiplicaci贸n de 2 n煤meros Inici o

num1, num2

Mul= num1*num2

Mul

Fin


2.- Diagrama de flujo que determina si un nĂşmero es o no es par positivo Inici o

num

num mod 2= 0 Positivo

num=o

Impar

Negativo

Fin

Positivo


3.- Diagrama de flujo que valida una divisi贸n entre 2 n煤meros solo si el divisor es diferente de 0 Inicio

Num1, Num2

Num2! =0

d

Num1 /Num2

d

Fin


4.- Diagrama de flujo que determina si una persona es mayor o menor de edad Inicio

Edad

Edad >= 18

“mayor”

“menor”

Fin


5.- Diagrama de flujo que dado un número por el usuario dé la suma de los números impares y dé la suma de los números pares al cuadrado Inicio

num Sup Sui

0 0

Para i 1,num,1 r

i mod

r= 0 r

i mod

r

Fin Para sup sui Fi n

i mod


6.- Diagrama de flujo que dadas 5 calificaciones dice si el alumno es aprobado o reprobado con la condición que un alumno aprueba si su calificación es mayor o igual a 8 Inicio

a,s,d,f,g

P

(a+s+d+f+g)/5

p>=8

“no aprobado”

“aprobado ”

p

Fin


7.- Diagrama de flujo que realiza la suma del 1 hasta el número que introduzca el usuario Inicio

num

S I

0 0

s i

s+i i+1

MQ num

I<=

Fin (MQ) “suma:” ,s Fi n


8.- Diagrama de flujo que realiza la suma de los números introducidos por el usuario sea 0 Inicio

S

0

MQ =0

num!

s

s+num

num

Fin (MQ) “suma:” ,s Fi n


Significado de su símbolos • Óvalo: Inicio y término Abre y/o cierra el diagrama. • Rectángulo: Actividad Representa la ejecución de una o más actividades o procedimientos. • Rombo: Decisión Formula una pregunta o cuestión. • Círculo: Conector Representa el enlace de actividades con otra dentro de un procedimiento. • Triangulo boca abajo: Archivo definitivo Guarda un documento en forma permanente. • Triangulo boca arriba: Archivo temporal Proporciona un tiempo para el almacenamiento del documento.

Pseudocódigos. Representa la solución de un algoritmo de la forma mas detallada posible. Lenguaje de programación a utilizar como pascal, java, c y c++

Estructura general  Cabecera Nombre del programa Tipos de datos a utilizar Declaración de variables y constantes.  Cuerpo del programa


Inicio Proceso o instrucciones Fin.

Ejemplo: Diseñe un pseudocódigo para calcular el area de un cuadrado. Programa: area-cuadrado L A as single Inicio: visualizar “introduce el lado del cuadrado” leer (l) L: text 1.text Calcular area A: lxl Visualizar “el area es” Text2.text=A FIN

Variables Es el valor que puede cambiar en el desarrollo de un algoritmo Ejemplo: area, perímetro y otros. Constante Es el valor que permanece igual. Ejemplo: valor de pi=3.1416. Tipos de datos:  Carácter: (0 al 9), letras (a-z) y símbolo ($,_).  Numérico: pueden ser reales o enteros  Lógicos (booleanos): se emplean para valores lógicos.


Tipos de algoritmos Algoritmos secuenciales: Algoritmos de decisi贸n: Algoritmos repetitivos


modulo