Professional Documents
Culture Documents
I. OBJETIVOS
Comprender las fases bsicas en el proceso de resolucin de problemas con computadora.
Comprender la necesidad del diseo de algoritmos en el estudio y resolucin de programas.
Identificar la forma de elaborar algoritmos y su aplicacin para la solucin de problemas determinados.
Utilizar correctamente las reglas para la construccin de identificadores.
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.
Laboratorio de Mecnica Computacional I Pgina: 2/13
JP: Ings.
Tema: Algoritmos y Herramientas de Programacin LAB N 2 JCC-HZG -CCO
Problema
Programa de Computadora
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.
ptimo Un algoritmo es ptimo si es el ms eficiente posible y no contiene errores. La bsqueda de este
algoritmo es el objetivo prioritario del programador.
JP: Ings.
Tema: Algoritmos y Herramientas de Programacin LAB N 2 JCC-HZG -CCO
Diseo descendente (top-down design): consiste en la descomposicin del problema original en sub-problemas
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.
JP: Ings.
Tema: Algoritmos y Herramientas de Programacin LAB N 2 JCC-HZG -CCO
Diseo
Diseo
Refinamiento Representacin
descendente
Diagrama de
Pseudocdigo Diagrama N-S
flujo
Escritura de Algoritmos
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:
Deben estar seguidas de alguna secuencia definida de pasos.
Solo puede ejecutarse una operacin a la vez. (Importante!)
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.
JP: Ings.
Tema: Algoritmos y Herramientas de Programacin LAB N 2 JCC-HZG -CCO
Smbolo de repeticin.
Instrucciones: Son las acciones que debe realizar un algoritmo para resolver un problema. Las instrucciones ms
comunes son las siguientes:
Instruccin de inicio/fin: representa el inicio y el fin de un algoritmo.
Inicio Inicio
Fin 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.
N 10
N 10
Laboratorio de Mecnica Computacional I Pgina: 6/13
JP: Ings.
Tema: Algoritmos y Herramientas de Programacin LAB N 2 JCC-HZG -CCO
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.
Leer N
Leer N
Leer N 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.
Escribir Escribir R
R
Escribir R
Escribir R
Escribir
R Escribir R
JP: Ings.
Tema: Algoritmos y Herramientas de Programacin LAB N 2 JCC-HZG -CCO
de especificaciones de algoritmos. Es la representacin narrativa de los pasos que debe seguir un algoritmo para
dar solucin a un problema determinado. El pseudocdigo utiliza palabras que indican el proceso a realizar.
Entonces, todo pseudocdigo debe posibilitar la descripcin de:
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.
- No podr coincidir con palabras reservadas, propias del lenguaje algortmico.
- 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.
- No deben contener espacios.
- Segn el lenguaje de programacin podr ser utilizado indistintamente o no, en maysculas o en minsculas.
- Podremos utilizar nombres completos o abreviaturas
IV. PROCEDIMIENTO
1. Algoritmos narrados
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
Laboratorio de Mecnica Computacional I Pgina: 8/13
JP: Ings.
Tema: Algoritmos y Herramientas de Programacin LAB N 2 JCC-HZG -CCO
1.2. Escribir un algoritmo narrado para cambiar un vidrio roto de una ventana
2. Pseudocdigo
1. Iniciar el proceso.
2. Declarar variables: H (Altura), B (Base), A (rea).
3. Mostrar Ingresar base y altura
4. Leer B y H
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
1. inicio de proceso
2. declarar variable IGV, precio de venta, costo del producto
3. mostrar ingresar precio de costo
4. Leer PC
5. hacer: IGV= 0,19*(C.P)
6. escribir IGV
7. hacer: PV = CP+IGV
8. Escribir PV
9. finalizar proceso
3. Diagramas de flujo:
Laboratorio de Mecnica Computacional I Pgina: 9/13
JP: Ings.
Tema: Algoritmos y Herramientas de Programacin LAB N 2 JCC-HZG -CCO
JP: Ings.
Tema: Algoritmos y Herramientas de Programacin LAB N 2 JCC-HZG -CCO
4.1. Disee un algoritmo que permita el clculo del rea de un tringulo dados sus tres lados, segn la
frmula siguiente:
= ( 1) ( 2) ( 3)
donde:
(1 + 2 + 3)
=
2
JP: Ings.
Tema: Algoritmos y Herramientas de Programacin LAB N 2 JCC-HZG -CCO
Pseudocdigo
1. inicio de proceso
2. declarar variables S (el valor de la constante), L1 (lado 1), L2 (lado 2), L3 (lado 3), A (rea del
tringulo)
3. mostrar ingresar L1, L2, L3
4. leer L1, L2 Y L3
4. hacer S= (L1+L2+L3)/2
5. escribir S
6 hacer A=sqrt(s*(s-L1)*(s-L2)*(s-L3)
8. escribir A
9. FIN
Laboratorio de Mecnica Computacional I Pgina: 12/13
JP: Ings.
Tema: Algoritmos y Herramientas de Programacin LAB N 2 JCC-HZG -CCO
CUESTIONARIO FINAL
1. Escriba un algoritmo narrado para medir exactamente cuatro litros de agua si solo estn disponibles baldes de
INICIAR PROCESO
FIN
2. Disear un algoritmo que lea cuatro variables y calcule e imprima su producto, suma y media aritmtica. Escriba
o Iniciar proceso
o hacer P= V1*V2*V3*V4
o el producto es P
o hacer: S= V1+V2+V3+V4
o la suma es S
o hacer: M= (V1+V2+V3+V4)/4
o la media aritmtica es M
o fin
2 OBSERVACIONES Y CONCLUSIONES
JP: Ings.
Tema: Algoritmos y Herramientas de Programacin LAB N 2 JCC-HZG -CCO
1. Lo que hemos realizado en el programacin nos da una nocin sobre el lenguaje de las computadoras y nos
ser de mucha utilidad para crear algoritmos ms complejos
2. Lo que hemos visto son algunas herramientas de programacin lo que ms adelante nos ayudaran en las
resoluciones de problemas que se nos presenten con relacin a programacin
3. Los programas DFD Y RFFLOW estos programas son auxiliares para poder comprender mejor el lenguaje de
programacin
Haga sus observaciones en torno al trabajo realizado (si es que las tuviera).
El problema con el programa DFD es que no aparecen los caracteres escritos en los cuadros de texto por lo
cual no se puede saber muy bien lo que est escrito aparte de ello es muy til