Professional Documents
Culture Documents
Pgina:1/13
Jefes de Prcticas:
Ing. Juan Carlos Cuadros
Ing. Henry Zegarra Gago
Ing. Christian Collado Oporto
Cdigo:
Semestr
e:
Grupo:
4E03017
Lab. N:
02
III
FECHA:
16 al 20
MAR/2014
I. OBJETIVOS
Analizado el problema se disea una solucin que conducir a un algoritmo que resuelva el
problema.
Codificacin (Implementacin)
La resolucin de un programa con una computadora se hace escribiendo un programa, que exige al menos los
siguientes pasos:
1.
2.
3.
4.
Algoritmo
Un algoritmo es un mtodo para resolver un problema. Describe la solucin de un problema computacional,
mediante una serie de pasos precisos, definidos y finitos.
Los pasos para la resolucin de un problema mediante un algoritmo son:
1. Diseo del algoritmo, que describe la secuencia ordenada de pasos.
2. Expresar el algoritmo como un programa.
3. Ejecucin y validacin del programa por la computadora.
Pgina:2/13
Jefes de Prcticas:
Ing. Juan Carlos Cuadros
Ing. Henry Zegarra Gago
Ing. Christian Collado Oporto
Cdigo:
Semestr
e:
Grupo:
4E03017
Lab. N:
02
III
FECHA:
16 al 20
MAR/2014
Pgina: 3/13
LAB N 2
JP: Ings.
JCC-HZG -CCO
Problema
Diseo del Algoritmo
Programa de Computadora
Los algoritmos son ms importantes que los lenguajes de programacin o las computadoras.
Entrad
a
Proces
o
Salida
Definido si se sigue un algoritmo dos veces, se debe obtener el mismo resultado cada vez.
Finito si se sigue un algoritmo, se debe terminar en algn momento (debe tener un nmero finito de pasos)
Validez un algoritmo es vlido si carece de errores. Un algoritmo puede resolver un problema para el que se
plante y sin embargo no ser vlido debido a que posee errores.
Eficiencia un algoritmo es eficiente si obtiene la solucin del problema en poco tiempo. No lo es si es lento
en obtener el resultado.
Pgina: 4/13
LAB N 2
JP: Ings.
JCC-HZG -CCO
1. Anlisis: En esta fase se determina cul es exactamente el problema a resolver; que datos forman la entrada
del algoritmo y cules debern obtenerse como salida.
2. Diseo: Elaboracin del algoritmo.
3. Prueba: Comprobacin del resultado. Se observa sis el algoritmo obtiene la salida esperada para todas las
entradas.
Diseo del Algoritmo
Podemos adoptar dos etapas bien definidas en el diseo de nuestro algoritmo:
Diseo descendente (top-down design): consiste en la descomposicin del problema original en subproblemas ms simples y a continuacin dividir estos sub-problemas en otros ms simples.
Refinamiento del algoritmo (stepwise refinement): Tras el diseo descendente, se ampla la descripcin
hecha en una descripcin ms detallada con pasos ms especficos.
Diseo
Diseo
descendente
Escritura de Algoritmos
Refinamiento
Representaci
n
Diagrama de
flujo
Pseudocdigo
Diagrama N-S
Pgina: 5/13
LAB N 2
JP: Ings.
JCC-HZG -CCO
Algoritmo narrado: El sistema para escribir (describir) un algoritmo, consiste en realizar una descripcin paso a
paso con un lenguaje natural del citado algoritmo.
Un algoritmo es un conjunto de reglas para solucionar un problema. Estas reglas tienen las siguientes
propiedades:
Diagramas de Flujo: Es una representacin grfica que utiliza smbolos normalizados por ANSI, y expresa las
sucesivas instrucciones que se debe realizar para resolver el problema. Estas instrucciones no dependen de la
sintaxis de ningn lenguaje de programacin, sino que debe servir fcilmente para su transformacin (codificacin)
en un lenguaje de programacin.
Algunos smbolos empleados en Diagramas de Flujo.
Smbolo de repeticin.
Lneas de flujo o direccin. Indican la Secuencia en que se realizan las
operaciones.
Algunas recomendaciones para el diseo de Diagramas de Flujo son:
Pgina: 6/13
LAB N 2
JP: Ings.
JCC-HZG -CCO
Fin
Pseudocdigo
Inicio
Fin
Instruccin de asignacin: representa la asignacin de un valor a una variable, se puede representar usando
una flecha o el smbolo de igualdad, que es el smbolo empleado por muchos lenguajes de programacin.
Diagrama de Flujo
N 10
N = 10
Pseudocdigo
N 10
N = 10
Instruccin de lectura: representa el ingreso de datos mediante un dispositivo de entrada, que muchas veces
es representado por un smbolo de teclado.
Diagrama de Flujo
Leer N
Pseudocdigo
Leer N
Leer N
Pgina: 7/13
LAB N 2
JP: Ings.
JCC-HZG -CCO
Leer N
Instruccin de escritura: representa la salida de informacin mediante un dispositivo de salida, puede ser
representado por el smbolo de entrada/salida, por el smbolo de pantalla o impresora.
Diagrama de Flujo
Escribir R
Escribir R
Escribir R
Pseudocdigo
Escribir R
Escribir R
Escribir R
Instrucciones de proceso.
Identificadores: Son los nombres que utiliza el programador para referenciar los datos y otros elementos del
programa (constantes simblicas, variables, funciones y procedimientos u otros objetos que manipulan el
algoritmo), permitiendo as su definicin en una posicin de la memoria del ordenador.
La regla para construir un identificador establece que:
-
Debe resultar significativo. Es decir, el nombre asignado debe tener relacin con la informacin que contiene,
pudindose emplear abreviaturas que sean significativas.
Pgina: 8/13
LAB N 2
JP: Ings.
JCC-HZG -CCO
La longitud no debe ser excesivamente larga. De todos modos, el nmero mximo de caracteres que se
pueden emplear dependen del compilador utilizado.
Comenzar siempre por un carcter alfabtico y los siguientes podrn ser letras, dgitos o el smbolo de
subrayado. Slo se permitirn los caracteres alfabticos correspondientes a los cdigos ASCII menores de
127.
III.
Segn el lenguaje de programacin podr ser utilizado indistintamente o no, en maysculas o en minsculas.
MATERIAL Y EQUIPO
-
IV.
PROCEDIMIENTO
1. Algoritmos narrados
1.1. Escribir un algoritmo narrado para asistir a clases a la UCSM:
1. Levantarse
2. Baarse
3. Vestirse
4. Desayunar
5. Cepillarse los dientes
6. Salir de casa
7. Tomar el autobs
8. Llegar a la universidad.
9. Buscar el aula
10. Ubicarse en un asiento
1.2. Escribir un algoritmo narrado para cambiar un vidrio roto de una ventana
1.ventana rota.
2.recoger restos.
3.limpiar partculas de vidro.
4.botar restos.
5.comprar ventana nueva.
6.comprar pegamento de ventana.
7.colocar ventana en posicin.
8.colocar pegamento en vntana.
9.limpiar empaadura de vidrio.
10.guardar dems accseorios.
2. Pseudocdigo
2.1. Elabore el pseudocdigo para calcular e imprimir el rea de un tringulo.
1. Iniciar el proceso.
2. Declarar variables: H (Altura), B (Base), A (rea).
3. Mostrar Ingresar base y altura
4. Leer B y H
Pgina: 9/13
LAB N 2
JP: Ings.
JCC-HZG -CCO
5. Hacer: A = (B*H)/2
6. Escribir A
7. Finalizar proceso.
2.2. Elabore el pseudocdigo para que dado el valor de venta de un producto, hallar el IGV (19%) y el precio
de venta
3. Diagramas de flujo:
3.1. Realizar el diagrama de flujo del pseudocdigo del problema 2.1
Pgina: 10/13
LAB N 2
JP: Ings.
JCC-HZG -CCO
Pgina: 11/13
LAB N 2
JP: Ings.
JCC-HZG -CCO
Pgina: 12/13
LAB N 2
JP: Ings.
JCC-HZG -CCO
A= S( SL 1 )( SL2 )( SL 3 )
donde:
S=
(L 1+ L2+L 3)
2
V.
Pgina: 13/13
LAB N 2
JP: Ings.
JCC-HZG -CCO
CUESTIONARIO FINAL
1. Escriba un algoritmo narrado para medir exactamente cuatro litros de agua si solo estn disponibles baldes de
cinco litros y tres litros.
2. Disear un algoritmo que lea cuatro variables y calcule e imprima su producto, suma y media aritmtica.
Escriba su algoritmo en forma de pseudocdigo y dibuje su diagrama de flujo.
VI. OBSERVACIONES Y CONCLUSIONES
Emita al menos tres conclusiones en torno al trabajo realizado
1. ________________________________________________________________________________________
________________________________________________________________________________________
________________________________________________________________________________________
2. ________________________________________________________________________________________
________________________________________________________________________________________
________________________________________________________________________________________
3. ________________________________________________________________________________________
________________________________________________________________________________________
________________________________________________________________________________________
Haga sus observaciones en torno al trabajo realizado (si es que las tuviera).
________________________________________________________________________________________
________________________________________________________________________________________
________________________________________________________________________________________