Manual de Algoritmo

54
DATOS PERSONALES Alumna: Lucia Barboza Corrales. Grado: Sección: “B” Docente: Nerita Tarrillo Dávila. 2012 1

description

Contiene información detallada del Tema de los Algoritmos.

Transcript of Manual de Algoritmo

Page 1: Manual de Algoritmo

DATOS PERSONALES

Alumna: Lucia Barboza Corrales.

Grado: 4°

Sección: “B”

Docente: Nerita Tarrillo Dávila.

2012

1

Page 2: Manual de Algoritmo

DEDICATORIA

Este presente trabajo esta dedicado primeramente a Dios ya que gracias a el que nos da la fuerza la sabiduría para poder realizar este trabajo y también agradecer a mis padres que me han apoyado y a mi profesora Nerita Tarrillo Dávila quien con su paciencia pudo hacer que logremos realizar este trabajo.

Índice:

2

Page 3: Manual de Algoritmo

3

PRIMERA

SECIÓN

Page 4: Manual de Algoritmo

ALGORITMOS¿QUÉ ES UN ALGORITMO?

Un algoritmo es un conjunto de instrucciones que se usa para poder dar una solución a un problema. Es una sola prescripción determinante de un proceso de cálculo que, partiendo de diversos datos iniciales, conduce en todos los casos al resultado que le corresponde.

4

ALGORITMOS

Page 5: Manual de Algoritmo

Conjunto finito de reglas que dan una secuencia de operaciones para resolver todos los problemas de un tipo dado. De forma más sencilla, podemos decir que un algoritmo es un conjunto de pasos que nos permite obtener un dato. Para representarlo se utiliza fundamentalmente dos tipos de notación: Pseudocódigo y Diagramas de flujo.

CARACTERÍSTICAS

Los pasos que deben seguirse deben estar estrictamente descritos.

Cada acción debe ser precisa. Debe ser general, es decir, que pueda ser

aplicable a todos los elementos de una misma clase.

ESTRUCTURA

Datos:Corresponde a los datos requeridos para requeridos para realizar el algoritmo (datos de entrada) y los datos que son generados (datos de salida).

Procesos:Conforma el grupo de instrucciones que realiza las operaciones con lo datos.

Estructuras de Control:

5

Page 6: Manual de Algoritmo

Determinan la organización de las instrucciones que deben ser realizadas.

ELEMENTOS

Las instrucciones que se van a realizar deben estar bien estructuradas y tener un orden lógico con el fin de evitar inconsistencias en el resultado.

Es necesario identificar que datos se necesitan ingresar, cuales sirven de forma auxiliar y cuales se van a generar.

PROPIEDADES DE UN ALGORITMO

6

Definición de variables y constantes

Entrada Procesos estructuras de control

Salida

Cuerpo del Algoritmo

Page 7: Manual de Algoritmo

Las propiedades de un algoritmo son putos guía a seguir para su elaboración, ya que estos llevan un mejor desarrollo del problema del computador.Sus propiedades son:

Enunciado del problema:El enunciado del problema debe de ser claro y completo. Es importante que conozcamos exactamente que se desea del computador. Mientras esto no se comprenda, no tiene caso pasara a la siguiente propiedad.

Análisis de la solución general:Entendido el problema, para resolver es preciso analizar:

Los datos o resultados que se esperan. Los datos de entrada que nos suministran. El proceso al que se requiere someter estos

datos a fin de obtener los resultados esperados.

Diferencias alternativas de solución: Analizando el problema, posiblemente tengamos

varias formas de resolverlo. Lo importante es determinar cuál es la mejor alternativa la que produce los resultados esperados en el menor tiempo o al menor costo.

ELABORACIÓN DE ALGORITMOS

Los conocimientos adquiridos anteriormente son las herramientas necesarias para llevar a cabo la elaboración de un algoritmo a través de un problema.

7

Page 8: Manual de Algoritmo

A continuación se mostrará el desarrollo de un problema con su respectivo algoritmo como solución.Supongamos que se necesita calcular e imprimir el área de un triángulo cuya base y altura se suministran de disco. Procedimiento

Escribir correctamente el enunciado del problema.

Calcular e imprimir el área de un triángulo cuya base y altura se suministran de un disco.

Análisis

¿Qué se quiere?, ¿Cómo se quiere?, ¿Qué deseo obtener? .

¿Qué se quiere?, Quiero calcular el área de un triángulo.

¿Cómo se quiere?, Lo quiero calcular a través de una fórmula.

Área del triángulo = Base x Altura 2 ¿Qué deseo obtener?, Imprimir el área del

triángulo y suministrar los resultados en un disco.

Solución:

Variables utilizadas en esta solución:

De Lectura

Para almacenar

8

Page 9: Manual de Algoritmo

Base

Altura

El valor correspondiente a la base del triángulo.

El valor correspondiente a la altura del triángulo.

Desarrollo:

1.

A = b * h 2

Variables: b = Base h = Altura a = Área

2.

Inicio:

Declarar b, h es enteroVariables a, es real

Leer los Leer “ingresar base: “, bdatos

9

pSEUDOCÓDIGO

Page 10: Manual de Algoritmo

ingresados Leer ingresar altura “, h

Realizar A = b*h cálculos 2

Mostrar Imprimir:” la base del triángulo Resultados es, A

Fin

3.

10

INICIO

b, h, es entero

A, es real

Leer: “Ingresar base “, b “Ingresar altura”, h

DIAGRAMA

DE

FLUJO

DE

DATOS

Page 11: Manual de Algoritmo

11

A = b*h 2

Imprimir

“ L es “,A

FIN

SEGUNDA

VARIABLES,SECIÓN

TIPOS DE DATOS,

Page 12: Manual de Algoritmo

ALGORITMOSSe entiende por algoritmo que es una lista de instrucciones donde se especifica una sucesión de operaciones necesarias para resolver cualquier problema de un tipo dado.

Variables: Es un grupo de datos que pueden variar o

alterarse durante la ejecución del algoritmo a la ejecución del programa se les identifica por los siguientes atributos.

El nombre o identificador que se le asigna. El tipo que describe el uso de la variable. El valor de la variable. Una variable de un tipo determinado solo

puede tomar valores de este tipo.

Tipos de Datos: Todos los datos tienen un tipo asociado con ello. Un dato puede se un simple carácter, tal como

“b”, un valor entero tal como “35”. El tipo de dato que determina la naturaleza del conjunto de valores que puede tomar una variable.

12

EXPRESIONES,OPERADORES

Page 13: Manual de Algoritmo

Estructuradas:Se caracterizan por el hecho de que con su nombre se hace referencia a un grupo de casillas con su nombre.

Simples: Solo ocupa una sola casilla en memoria de

que con su nombre; la cual hace referencia a un solo valor a la vez.

Expresiones: Las expresiones son combinaciones de

constantes variables símbolos de operaciones, paréntesis y nombre de funciones espaciales.

Operadores:

+ : Suma - : Resta * : Multiplicación / : División ** : Exponenciación div : División entera mod : Módulo

Operadores Aritméticos: Las expresiones aritméticas son análogos a las formas matemáticas, las variables y constantes son numéricas y las operaciones son las aritméticas.

Operadores Lógicos:

13

Page 14: Manual de Algoritmo

Un segundo tipo de expresiones es la expresión lógica, cuyo valor es siempre verdadero y falso.

Los operadores lógicos se forman combinando constante lógicas, variables lógicas y otras expresiones utilizando los operadores: not (no), and (y) y or (o).

Operadores Relacionales:

Permite realizar comparaciones con valores de tipo numérico o carácter. Los operadores de relación sirven para expresar las condiciones en los algoritmos.

14

TERCERASECIÓN

Page 15: Manual de Algoritmo

DIAGRAMA DE FLUJO DE DATOS

Es una de las técnicas de representación gráfica de un algoritmo, este utiliza símbolos que están conectadas por líneas o flechas en flujo que tiene un inicio y un final.El diagrama de flujo es la representación gráfica del algoritmo o proceso. Se utiliza en disciplinas como la programación, la economía, los procesos industriales y la psicología cognitiva. Estos diagramas utilizan símbolos con significados bien

15

DIAGRAMA DEFLUJO DEDATOS

Page 16: Manual de Algoritmo

definidos que representan los pasos del algoritmo, y representan el flujo de ejecución mediante flechas que conectan los puntos de inicio y de fin de proceso.

Características: Un diagrama de flujo siempre tiene un único punto de inicio y un único punto de término.Las siguientes son acciones previas a la realización del diagrama de flujo:

Identificar las ideas principales a ser incluidas en el diagrama de flujo. Deben estar presentes el dueño o responsable del proceso, los dueños o responsables del proceso anterior y posterior y de otros procesos interrelacionados, otras partes interesadas.

Definir qué se espera obtener del diagrama de flujo.

Identificar quién lo empleará y cómo.

Establecer el nivel de detalle requerido.

Determinar los límites del proceso a describir.

16

Page 17: Manual de Algoritmo

Los pasos a seguir para construir el diagrama de flujo son:

Establecer el alcance del proceso a describir. De esta manera quedará fijado el comienzo y el final del diagrama. Frecuentemente el comienzo es la salida del proceso previo y el final la entrada al proceso siguiente.

Identificar y listar las principales actividades/subprocesos que están incluidos en el proceso a describir y su orden cronológico.

Si el nivel de detalle definido incluye actividades menores, listarlas también.

Identificar y listar los puntos de decisión.

Construir el diagrama respetando la secuencia cronológica y asignando los correspondientes símbolos.

Ventajas De Los Diagramas De Flujos:

Favorecen la comprensión del proceso al mostrarlo como un dibujo. El cerebro humano reconoce muy fácilmente los dibujos. Un buen

17

Page 18: Manual de Algoritmo

diagrama de flujo reemplaza varias páginas de texto.

Permiten identificar los problemas y las oportunidades de mejora del proceso. Se identifican los pasos, los flujos de los re-procesos, los conflictos de autoridad, las responsabilidades, los cuellos de botella, y los puntos de decisión.

Muestran las interfaces cliente-proveedor y las transacciones que en ellas se realizan, facilitando a los empleados el análisis de las mismas.

Son una excelente herramienta para capacitar a los nuevos empleados y también a los que desarrollan la tarea, cuando se realizan mejoras en el proceso.

Símbolos:

18

TERMINAL

PARALELOGRAMO(Entrada y salida de

datos)

PROCESO

CONECTOR DE SÍMBOLO

CONECTOR DE PÁGINA

PROCESO PREDEFINIDOFLECHA

Page 19: Manual de Algoritmo

Ejemplos:

1. Hallar el cuadrado de un número entero ingresado por teclado.

Análisis: X =(num) ^ 2

19

IMPRESORA

PANTALLA

SALIDA

DE

DATOS

INICIO

Num, X es entero

Page 20: Manual de Algoritmo

20

Leer: num

Mostrar: x

FINCUARTA

SOLUCIONADO

SECIÓN

CON DIAGRAMA DE FLUJO DE

DATOS

PROBLEMAS

Page 21: Manual de Algoritmo

1. Realizar un diagrama de flujo que permita calcular el promedio del área de Educación para el trabajo teniendo en cuenta que ésta cuenta con 4 capacidades.

21

Inicio

CapacidadesCalif. (ca1 + ca2 +ca3 +ca4)

“Ingresar capacidad 1” , ca1“Ingresar capacidad 2” , ca2“Ingresar capacidad 3” , ca3“Ingresar capacidad 4” , ca4

Prom. (ca1 + ca2 + ca3 + ca4) / 4

Prom. >42?

“pasaste” Prom “desaprobast” Prom

Fin

Page 22: Manual de Algoritmo

2. Diseñar un diagrama de flujo correspondiente a un programa que calcule el área y el perímetro de un triángulo rectángulo dada la base y altura.

22

INICIO

b,h es entero.P, es entero.X, es real.A, es real.

Leer:“Ingresar base:”,b“Ingresar altura:”,h“Ingresar perímetro:”P

Mostrar: “La base del triangulo rectángulo es:”,A“El perímetro del triangulo rectángulo es:”,P

FIN

A: b*hP:X

Page 23: Manual de Algoritmo

3. Desarrollar un diagrama de flujo que nos permita realizar las cuatro operaciones con dos números ingresados en el teclado.

23

INICIO

X, es el entero Y, es el entero

Leer:“Ingresar suma:”,x+y“Ingresar resta:”,x-y“Ingresar multiplicación:”x*y“Ingresar división:”,x/y

Mostrar: “La suma de los números ”, x+y “La resta de los números”, x-y “La multiplicación de los números”, x*y “La división de los números”, x/y

FIN

x+yX-yX*yx/y

Page 24: Manual de Algoritmo

4. Desarrollar un diagrama de flujo que nos permita cambiar una cantidad de soles a dólares.

5. Desarrollar un diagrama de flujo que nos permita calcular el importe a pagar por un

INICIO

X, es soles Y, es dólares

Leer:“Ingresar cantidad en soles:”, x“Ingresar cantidad en dólares:”, y

X=S/100Y=$267

Mostrar: “La cantidad de soles en dólares”

FIN

24

Page 25: Manual de Algoritmo

determinado artículo el cual se conozca su precio unitario.

25

QUINTASECIÓN

INICIO

I,P,C son enteros

Leer:P,C

I = P*C

Imprimir: I

Fin

Page 26: Manual de Algoritmo

Integrando mis aprendizajes

1. Se desea depositar una cierta cantidad de dinero en el banco el cual paga razón de 2 % mensual.Realizar DFD; para saber cuanto de dinero ganará en un mes.

Analizar: Cantidad de dinero = CD Tasa de intereses = 2% Ganancia = 6

26

INTEGRANDOMIS

MIS APRENDIZAJES

G = CD*0.02 INICIOCD. TF. G , es

entero

Page 27: Manual de Algoritmo

2. Calcular el número de pulsaciones que una persona debe tener por cada 10 segundos de ejercicios si la fórmula es:

num_pul = (1220- edad)/10

27

Leer: CD

TI = 0,02

G = CD * TI

Mostrar: G

FIN

INICIO

NP, X es entero

Leer = X

NP = ( 1220 – x)/10NP = ( 1220 – x)/10

Mostrar: NP

Page 28: Manual de Algoritmo

3. Calcular el nuevo salario del un obrero , si obtuvo un incremento del 25% sobre su salario anterior.

28

Mostrar: NP

FIN

Page 29: Manual de Algoritmo

29

INICIO

I,P,C son enteros

Leer:P,C

I = P*C

Imprimir: I

Fin

Page 30: Manual de Algoritmo

4. Todos los lunes, miércoles y viernes una persona corre la misma distancia y registra los tiempos obtenidos, determinar el tiempo prometido o que la persona tarda en recorrer la ruta en una semana.

30

INICIO

Lun, Mierc, VierTp, es real

Leer:Lun,Mierc,Vier

Tp =(Lun+Merc+Viern)/3

Mostrar:Tp

FinSEXTA

Page 31: Manual de Algoritmo

1. Tres amigos hicieron una venta de libros y se reparten las ganancias de a cuerdo al siguiente porcentaje: 25% para Miguel, el 35% para Antonio y el 40% para Roberto. Si la ganancias fueron en soles, ¿Cuánto le corresponde a cada quién?

31

SECIÓN

CREANDO

DFD

Page 32: Manual de Algoritmo

2. Ca lcu lar cuanto va a pagar un estudiante por sus útiles escolares, si necesita 6 cuadernos cuyo precio es el mismo para todos, 2 libros del mismo valor y un millar de hojas.

32

Page 33: Manual de Algoritmo

3. Calcular cuanto dinero ahorrara Marina en una alcancía, durante un año, si cada semana ahorra en soles.

33

Page 34: Manual de Algoritmo

4. Martha deposita sus ahorros en el banco de crédito, le pagan un interés del 3% mensual ¿Cuánto dinero tendrá a los seis meses si no retiro nada ?. El interés siempre se aplica sobre el depósito inicial.

34

Page 35: Manual de Algoritmo

5. Diseñar un DFD que te permita saber la estatura y el peso de una persona y el cálculo del índice de masa corporal. La información que necesitas investigar es cual es la formula para calcular el índice de masa.

35

Page 36: Manual de Algoritmo

36ESTRUCTURAS

SECIÓNCONDICIONALES

SÉTIMA

Page 37: Manual de Algoritmo

ESTRUCTURAS CONDICONALES

Las estructuras condicionales comparan unas variables contra otro (s) valor (es), para que en la base al resultado de esta comparación, se siga un curso de acción dentro del programa. Cabe mencionar que la comparación se puede hacer otra variable o contra una constante, según se necesite. Existen 3 tipos básicos de estructuras condicionales: Simples, Dobles y Múltiples.

Estructuras Condicionales Simples:Se les conoce como toma de decisión, y tiene la siguiente forma.

37

Condición

Proceso 1

Page 38: Manual de Algoritmo

Estructuras Condicionales Dobles:Permiten elegir entre dos opciones o alternativas asibles en función del cumplimiento o no de una determinada condición.

38

Proceso 2

Sintaxis:

Si < condición> entonces Acción (es)

Proceso F2 Proceso V2

Proceso V1Proceso 1

Condición

Sintaxis Si <condición> entonces Procesos- Si

Si no

Procesos- No Fin- Si

Page 39: Manual de Algoritmo

Estructuras Condicionales Múltiples o Anidadas:Las estructuras de comparación múltiples son tomas de decisiones especializadas que permiten compare una variables contra una posible, ejecutando para cada caso una serie de instrucciones especificadas.

Si

Si

Si

39

Condición

Proceso V1 A

Condición

Condición

Proceso V1

Proceso V1

AAA

A

AAA

Sintaxis:

Si <condición> entonces

Proceso V1

Si no

Si <Condición 2 < entonces

Si no

Si < condición 3 > entonces

Proceso V3

Si no

Fin si

Fin Si

Fin Si

Page 40: Manual de Algoritmo

Ejercicios

1. Diseñar una DFD que te permita evaluar si un número ingresado por teclado es positivo o negativo.

Análisis

40

Page 41: Manual de Algoritmo

Número = Num Num > o positivo

2. Diseñar un DFD que te permita si una persona es mayor o menor de edad.

Análisis:

Edad = EEd.

41

Num > 0

INICIO

Número es entero

Leer: Num

“ Negativo”

“Positivo”

FIN

INICIO

E es entero

Leer: EE =

>18“Menor de edad”

“Mayor de edad”FIN

Page 42: Manual de Algoritmo

No Si

3. En un almacén se hace un 20% de descuento a los clientes cuya compra supere los S/1000.

¿Qué cantidad pagará una persona por su compra?

Análisis:

Compra : C

C > 1000 T = C- (20 / 1000 * C) T = Total

42

INICIO

E es entero

Leer: EE =

>18T = C – ( 20/1000*C)FIN

Page 43: Manual de Algoritmo

43

INTEGRANDOSECIÓNOCTAVA

MIS

MIS

Page 44: Manual de Algoritmo

RESUELVE

1. Diseñar el algoritmo correspondiente a un programaque lea el valor correspondiente a una distancia en millas marinas y las escribaexpresadas en metros. Sabiendo que 1 milla marina equivale a 1852 metros.

PSEUDOCÓDIGO

PROGRAMA: Millas_y_metros

MÓDULO: Principal

INICIO

DATOS:

CONSTANTES

MILL_METR Numérico Entero = 1852

VARIABLESDmillas Numérico EnteroDmetros Numérico Entero

ALGORITMO:Escribir “Distancia en millas: ”Leer DmillasDmetros = Dmillas * MILL_METREscribir “Distancia en metros:”, DmetrosFIN

44

APRENDIZAJES

Page 45: Manual de Algoritmo

DFD

2. Diseñar el algoritmo (ordinograma y pseudocódigo) correspondiente a un programaque escribe el porcentaje descontado en una compra, introduciendo por teclado elprecio de la tarifa y el precio pagado.

45

INICIO

Escribir“Distnacia en

millas”

Leer: D millas

D metros – D millas * 1852

Mostrar:“Distancia en metros” D metros

FIN

Page 46: Manual de Algoritmo

PSEUDOCÓDIGO

PROGRAMA: Descuento

MÓDULO: Principal

INICIO

DATOS:

VARIABLESTarifa Numérico EnteroPrecio Numérico EnteroDto Numérico EnteroPd Numérico Real

ALGORITMO:Leer TarifaLeer PrecioDto = Tarifa – PrecioPd = Dto * 100 / TarifaEscribir “Porcentaje de descuento:”, Pd

FIN

DFD

46

INICIO

Leer: Tarifa

Leer: Precio

Dto= tarifa - precio Mostrar:“Porcentaje de descuento”FIN

Pd = Dto *100 / tarifa

Page 47: Manual de Algoritmo

47