Post on 10-Mar-2016
description
DATOS PERSONALES
Alumna: Lucia Barboza Corrales.
Grado: 4°
Sección: “B”
Docente: Nerita Tarrillo Dávila.
2012
1
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
3
PRIMERA
SECIÓN
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
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
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
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
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
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
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
11
A = b*h 2
Imprimir
“ L es “,A
FIN
SEGUNDA
VARIABLES,SECIÓN
TIPOS DE DATOS,
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
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
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
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
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
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
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
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
20
Leer: num
Mostrar: x
FINCUARTA
SOLUCIONADO
SECIÓN
CON DIAGRAMA DE FLUJO DE
DATOS
PROBLEMAS
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
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
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
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
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
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
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
3. Calcular el nuevo salario del un obrero , si obtuvo un incremento del 25% sobre su salario anterior.
28
Mostrar: NP
FIN
29
INICIO
I,P,C son enteros
Leer:P,C
I = P*C
Imprimir: I
Fin
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
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
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
3. Calcular cuanto dinero ahorrara Marina en una alcancía, durante un año, si cada semana ahorra en soles.
33
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
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
36ESTRUCTURAS
SECIÓNCONDICIONALES
SÉTIMA
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
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
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
Ejercicios
1. Diseñar una DFD que te permita evaluar si un número ingresado por teclado es positivo o negativo.
Análisis
40
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
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
43
INTEGRANDOSECIÓNOCTAVA
MIS
MIS
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
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
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
47