Está en la página 1de 15

PRÁCTICAS DE LABORATORIO

PROCESO: GESTIÓN DE RECURSOS, INFRAESTRUCTURA Y LABORATORIOS

GRL-F-005 Versión: 5 Fecha: 2015-05-05 Página 1 de 15

INFORMACIÓN BÁSICA
NOMBRE DE LA PRÁCTICA: PRÁCTICA No.: 1

ALGORITMOS
ASIGNATURA:

LÓGICA DE PROGRAMACIÓN
TEMA DE LA PRÁCTICA:

ALGORITMOS
LABORATORIO A UTILIZAR:

WORKSTATION 2
CONTENIDO DE LA GUÍA
(Para elaborar por el Docente)
OBJETIVOS.
 Aplicar la metodología de desarrollo de algoritmos en una herramienta informática.
 Elaborar algoritmos por parte del estudiante con base a enunciados dados por el docente.
INTRODUCCIÓN.
La palabra algoritmo proviene del nombre de un matemático árabe del siglo IX (Alheresni
Khowarismi), originario de la antigua ciudad de Khowarism, hoy Kiva, situada en la antigua URSS.
Formuló las reglas de las cuatro operaciones aritméticas con varios dígitos. Posteriormente este
concepto comenzó a utilizarse en general para designar las secuencias de operaciones que
conducen a la solución de cualquier tarea matemática.

Con el transcurrir del tiempo el proceso de búsqueda y formalización de algoritmos dejó de ser
tarea sólo de matemáticos y se obtuvieron diferentes tipos de algoritmos. Así surgieron algoritmos
para juegos como damas y ajedrez, donde los objetos son figuras y posiciones en los que se
requiere seleccionar el próximo paso. En otros casos son acciones de una corriente eléctrica o de
una determinada máquina o por ejemplo el algoritmo de búsqueda de una palabra en un diccionario
donde se utilizan textos. Pero en todos los casos debe considerarse que los algoritmos no trabajan
con objetos del mundo real, sino con representaciones, abstracciones de éstos. Por ello para
designarlos se utilizan variables, símbolos, codificaciones.
MARCO TEORICO
¿Qué es un algoritmo?
Es un método para resolver un problema mediante una serie o secuencia de pasos definidos,
precisos y finitos, los cuales representan un modelo de solución para determinado tipo de problema
o para alcanzar un resultado.
Características:
 Ser Preciso: Indicando el orden de realización de cada uno de los pasos.
 Ser definido: Sin ambigüedad, cada paso del algoritmo debe indicar la acción a realizar sin
criterios de interpretación.
 Ser finito: Un número específico y numerable de pasos debe componer al algoritmo, el cual
deberá finalizar al completarlos.
PRÁCTICAS DE LABORATORIO

PROCESO: GESTIÓN DE RECURSOS, INFRAESTRUCTURA Y LABORATORIOS

GRL-F-005 Versión: 5 Fecha: 2015-05-05 Página 2 de 15

 Tener una o más entradas: son los datos proporcionados a un algoritmo como insumo (o
estos son generados de alguna forma) para llevar a cabo las operaciones que comprende.
 Tener una o más salidas: Debe siempre devolver un resultado; de nada sirve un algoritmo
que hace algo y nunca sabemos que fue. El devolver un resultado no debe ser considerado
como únicamente “verlos” en forma impresa o en pantalla, como ocurre con las
computadoras. Existen muchos otros mecanismos susceptibles de programación que no
cuentan con una salida de resultados de esta forma. Por salida de resultados debe
entenderse todo medio o canal por el cual es posible apreciar los efectos de las acciones del
algoritmo.
 Efectividad: El tiempo y esfuerzo por cada paso realizado debe ser preciso, no usando nada
más ni nada menos que aquello que se requiera para y en su ejecución.
 Debe ser correcto y debe resolver el problema planteado en todas sus facetas.
 Debe ser legible.

Tipos de Algoritmos

Existen dos tipos y son llamados así por su naturaleza:

 Cualitativos: Son todos aquellos pasos o instrucciones descritos por medio de palabras que
sirven para llegar a la obtención de una respuesta o solución de un problema cualquiera.

Como ejemplo podemos decir que la utilización de un directorio (Búsqueda de un teléfono).


Para poder buscar un teléfono en un directorio, se debe conocer el algoritmo que se va a
utilizar, es decir la forma en que están codificados los nombres de las personas, para así
lograr encontrarlos y localizar el número telefónico correspondiente.

 Cuantitativos: Son aquellos pasos o instrucciones en los que se utilizan cálculos numéricos
para definir los pasos del proceso y llegar a un resultado satisfactorio.

Como ejemplo podemos citar los pasos para resolver una ecuación de segundo grado, los
pasos lógicos y secuenciales para obtener una nómina.

Elementos que conforman un algoritmo:

 Entrada. Los datos iniciales que posee el algoritmo antes de ejecutarse.


 Proceso. Acciones que lleva a cabo el algoritmo.
 Salida. Datos que obtiene finalmente el algoritmo

Herramientas de programación

Las herramientas de programación utilizadas como lenguajes algorítmicos son:


 Pseudocódigo.
 Diagrama Estructurado.
 Diagramas de flujo
Metodología para la creación de un algoritmo

1. DEFINICIÓN DEL PROBLEMA


PRÁCTICAS DE LABORATORIO

PROCESO: GESTIÓN DE RECURSOS, INFRAESTRUCTURA Y LABORATORIOS

GRL-F-005 Versión: 5 Fecha: 2015-05-05 Página 3 de 15

Esta fase está dada por el enunciado del problema, el cual requiere una definición clara y precisa.
Es importante que se conozca lo que se desea que realice la computadora; mientras esto no se
conozca del todo no tiene mucho caso continuar con la siguiente etapa, se debe identificar 3
aspectos:

 Establecimiento de requerimientos (que, cuantos, para que).


 El contexto en el que se desarrolla el problema (cantidad, tipo).
 Restricciones y condiciones.

2. ANÁLISIS DEL PROBLEMA

Una vez que se ha comprendido lo que se desea de la computadora, es necesario definir:


 Los datos de entrada. Qué y cuántos?
 Cuál es la información que se desea producir (salida). Cuáles y cuántos?
 Los métodos y fórmulas que se necesitan para procesar los datos.

Además se debe tener en cuenta como los datos van a ser ordenados y en qué secuencia para
producir los resultados esperados, igualmente en qué orden van a salir y como.
PRÁCTICAS DE LABORATORIO

PROCESO: GESTIÓN DE RECURSOS, INFRAESTRUCTURA Y LABORATORIOS

GRL-F-005 Versión: 5 Fecha: 2015-05-05 Página 4 de 15

3. DISEÑO DEL ALGORITMO

En esta etapa se define como hace el programa la tarea solicitada, basándose en una técnica de
diseño descendente o modular, la resolución de la tarea se realiza dividiendo el problema en
pequeños problemas o subproblemas con el fin de conformar módulos, donde estos módulos
pasarán a ser los subprogramas de un programa general.

Las características de un buen algoritmo son:

 Debe tener un punto particular de inicio.

 Debe ser definido, no debe permitir dobles interpretaciones.

 Debe ser general, es decir, soportar la mayoría de las variantes que se puedan
presentar en la definición del problema.

 Debe ser finito en tamaño y tiempo de ejecución.

 Diseño del Algoritmo

 Prueba de escritorio o Depuración.


Se denomina prueba de escritorio a la comprobación que se hace de un algoritmo
para saber si está bien hecho. Esta prueba consiste en tomar datos específicos como
entrada y seguir la secuencia indicada en el algoritmo hasta obtener un resultado, el
análisis de estos resultados indicará si el algoritmo está correcto o si por el contrario
PRÁCTICAS DE LABORATORIO

PROCESO: GESTIÓN DE RECURSOS, INFRAESTRUCTURA Y LABORATORIOS

GRL-F-005 Versión: 5 Fecha: 2015-05-05 Página 5 de 15

hay necesidad de corregirlo o hacerle ajustes.

Ejemplo:
Algoritmo para calcular el área de un triangulo.

CONSULTA PREVIA

1. ¿Qué es la maquina analítica?


 La máquina analítica fue inicialmente descrita por Charles Babbage en 1837, quien
quería construir una maquina para hacer cualquier tipo de cálculo, esto fue la maquina
analítica que termino convirtiéndose en el diseño de un computador moderno de uso
general.
PRÁCTICAS DE LABORATORIO

PROCESO: GESTIÓN DE RECURSOS, INFRAESTRUCTURA Y LABORATORIOS

GRL-F-005 Versión: 5 Fecha: 2015-05-05 Página 6 de 15

2. ¿Qué es un diagrama de flujo?


 El diagrama describe un proceso, sistema o algoritmo informático, el diagrama de flujo
se usa para estudiar, planificar, mejorar y comunicar procesos que resultan complejos,
los diagramas de flujo son claros y fáciles de comprender
3. ¿Qué aportes realizó Alan Turing a nivel de computación?
 Creo la máquina de Turing, esta máquina es un dispositivo teórico que manipula
símbolos sobre una cinta de acuerdo con una tabla de reglas, puede ser adaptada para
simular la lógica de cualquier algoritmo, es principalmente útil para describir la función
de una CPU.
 El test de Turing que sirve para definir si una computadora es inteligente.
NOTA: 5.0
OBSERVACIONES: Muy buena consulta previa.

METODOLOGIA
La práctica se hará de manera individual. Cada estudiante debe mostrar al profesor su trabajo
funcionando para que sea tenido en cuenta. No se permite el plagio de trabajo en el laboratorio.

MATERIALES, EQUIPOS Y REACTIVOS A UTILIZAR (Indicar las cantidades)

Materiales y Equipos Reactivos Materiales Estudiante


Ocho (8) computadores con el
software PSeInt

PRECAUCIONES Y MANEJO DE MATERIALES Y EQUIPOS. CONSULTA DE EQUIPO


ESPECIALIZADO.

 Guardar los datos de manera constante para no tener pérdidas y hacer copias de seguridad
de todo su trabajo en una nube o una memoria flash.
 Al finalizar borrar todos sus archivos personales del equipo.
 No guardar contraseñas en los equipos.
 No consumir alimentos ni bebidas en las salas de cómputo.
 No ingresar a sitios web que no estén relacionados con la temática de la clase.
 No utilización de reproductores multimedia que dispersen la atención del estudiante (ipod,
mp3, mp4, celulares, etc.).
 Preferiblemente activar el modo silencioso a los celulares.
 Evitar riesgos de humedad en los equipos.
 Ingresar puntualmente, si se presenta un retardo ingresar en silencio y orden para evitar
interrumpir la clase.

Además de las precauciones que se deben tener son las consignadas en el documento de las
políticas de seguridad del laboratorio de informática.
PRÁCTICAS DE LABORATORIO

PROCESO: GESTIÓN DE RECURSOS, INFRAESTRUCTURA Y LABORATORIOS

GRL-F-005 Versión: 5 Fecha: 2015-05-05 Página 7 de 15

Nivel de riesgo bajo; el estudiante no manipulara niveles de potencia ni elementos que pongan en peligro su
integridad

PROCEDIMIENTO A UTILIZAR

Acceda a la aplicación PseInt.

Ejemplo 1.

Elabore un algoritmo que desarrolle la siguiente expresión:


90 > 5 + 4 – 50 / 2

Estando dentro del aplicativo, diligencie lo anotado en la línea dos

Luego de clic en el botón de ejecutar

Donde se presentará la siguiente pantalla con el resultado del algoritmo, en este caso de la
expresión
PRÁCTICAS DE LABORATORIO

PROCESO: GESTIÓN DE RECURSOS, INFRAESTRUCTURA Y LABORATORIOS

GRL-F-005 Versión: 5 Fecha: 2015-05-05 Página 8 de 15

Ejemplo 2.

Elabore un algoritmo que desarrolle la siguiente expresión:


90 > 5 + 4 – 50 / 2

Pero en esta ocasión los valores se solicitarán por pantalla, es decir, los números de la expresión
los digita el usuario, pueden ser los mismos números u otros, al final generará un mensaje de
verdadero o de falso. Así:

Observen que en la línea 11, escribí mal la palabra Quinto por Quito, sin embargo, el aplicativo
imprimirá por pantalla la palabra así haya quedado mal escrita, el asume que es Quito la palabra
que se desea imprimir, el aplicativo no hará correcciones de palabras, estén en mayúscula o
combinación de mayúsculas con minúsculas, lo que este entre comillas así lo mostrará por pantalla.

Luego de clic en el botón de ejecutar

Donde se mostrará la siguiente Pantalla de ejecución, donde deberá ir digitando número a número,
para luego mostrarse el resultado de verdadero o falso según las cantidades digitadas
PRÁCTICAS DE LABORATORIO

PROCESO: GESTIÓN DE RECURSOS, INFRAESTRUCTURA Y LABORATORIOS

GRL-F-005 Versión: 5 Fecha: 2015-05-05 Página 9 de 15

Ejemplo 3.

Dos ruedas están unidas por una correa transmisora. La primera tiene un radio de 25 cm y la
segunda de 75 cm. Cuando la primera ha dado 300 vueltas, ¿cuántas vueltas habrá dado la
segunda?

25 cm 300 vueltas
75 cm x vueltas

Genere el algoritmo correspondiente, con base en el planteamiento mostrado anteriormente.

Elaborar los ejercicios entregados por el docente sobre algoritmos de acuerdo con los ejemplos
desarrollados en clase y/o teniendo en cuenta el método de desarrollo entregado en esta guía en la
zona de metodología.

BIBLIOGRAFÍA RECOMENDADA.

Joyanes Luis, Fundamentos de programación, algoritmos y estructuras de datos y objetos. Editorial


McGraw Hill. http://proxy.umb.edu.co:2116/onlinepdfjs/view.aspx

Cairo, Osvaldo, Metodología de la Programación. Alfa omega,

Corona M, M, Ancona V, M, “Diseño de algoritmos y su decodificación en lenguaje C”, Editorial


McGraw Hill, http://proxy.umb.edu.co:2116/onlinepdfjs/view.aspx
PRÁCTICAS DE LABORATORIO

PROCESO: GESTIÓN DE RECURSOS, INFRAESTRUCTURA Y LABORATORIOS

GRL-F-005 Versión: 5 Fecha: 2015-05-05 Página 10 de 15

Elizondo Callejas, Rosa , Informática 2, Larousse - Grupo Editorial Patria, 2da edición, 2014
Disponible en:
http://site.ebrary.com/lib/biblioumbsp/reader.action?docID=11038871&p00=pse+int&ppg=13

Ford, Jerry Lee, Programming for the Absolute Beginner (2nd Edition),
http://proxy.umb.edu.co:2051/lib/biblioumb/detail.action?
docID=11033577&p00=programming

ELABORÓ REVISÓ
APROBÓ
(Personas que elaboraron la (Director de Programa o
(Laboratorios)
guía) Área)

Firma Firma Firma

Nombre :Carlos Fernando Díaz Nombre : Camilo Torres Nombre :


Meza
Fecha:
Fecha: Noviembre de 2016 Fecha: Noviembre 2016

INFORME DE LABORATORIO
(Para elaborar por el Estudiante)
ESTUDIANTES: GRUPO:
 Karol Dayana Ortega Ortiz B-AC1



 NOTA:


CARRERA:
Ingeniería Biomédica
Formule tres objetivos que desee cumplir con la Práctica de Laboratorio
El estudiante formulará desde su conocimiento los objetivos para la realización de la práctica
 Conocer el manejo del programa Pseint.
PRÁCTICAS DE LABORATORIO

PROCESO: GESTIÓN DE RECURSOS, INFRAESTRUCTURA Y LABORATORIOS

GRL-F-005 Versión: 5 Fecha: 2015-05-05 Página 11 de 15

 Identificar los aportes que realizó Alan Turing


 Realizar el procedimiento de algoritmos en Pseint
NOTA: 5.0
OBSERVACIONES:
Elabore un Mapa conceptual del tema a tratar en la Práctica de Laboratorio.

NOTA: 5.0
OBSERVACIONES: ¿Sillas? El ejercicio era sobre unas ruedas.

RESULTADOS
Incluir tablas, diagramas en la que los estudiantes puedan ir consignando los datos y
observaciones obtenidos en la práctica

Ejemplo 3
PRÁCTICAS DE LABORATORIO

PROCESO: GESTIÓN DE RECURSOS, INFRAESTRUCTURA Y LABORATORIOS

GRL-F-005 Versión: 5 Fecha: 2015-05-05 Página 12 de 15

Ejercicio realizado en clase


PRÁCTICAS DE LABORATORIO

PROCESO: GESTIÓN DE RECURSOS, INFRAESTRUCTURA Y LABORATORIOS

GRL-F-005 Versión: 5 Fecha: 2015-05-05 Página 13 de 15

NOTA: 4.0
PRÁCTICAS DE LABORATORIO

PROCESO: GESTIÓN DE RECURSOS, INFRAESTRUCTURA Y LABORATORIOS

GRL-F-005 Versión: 5 Fecha: 2015-05-05 Página 14 de 15

OBSERVACIONES: El tercer ejercicio está bien, sin embargo no eran sillas sino ruedas.
El cuarto ejercicio está bien escrito en pseudocódigo, sin embargo, la respuesta que se mostró no
Está completa (falta el salario neto) y no se separaron las diferentes respuestas con coma o
espacio.

CUESTIONARIO

Formalizar el conocimiento a través de diversas preguntas en donde el estudiante estructure los


conceptos a partir de los resultados obtenidos y el fundamento teórico, además se formularán
preguntas que los conduzcan al análisis de los resultados.

 ¿Qué tipo de algoritmos existen?


 ¿Para qué se usa el programa Pseint?
 ¿Definir qué es un algoritmo?

NOTA: 5.0
OBSERVACIONES:

CAUSAS DE ERROR Y ACCIONES PARA OBTENER MEJORES RESULTADOS:

El estudiante formulara las posibles causas de error comparando sus resultados experimentales
con los teóricos.
 Escribir mal los caracteres al momento de realizar el pseudocódigo.
 Redactar el orden del pseudocódigo mal.
 Escribir un signo mal de algún número.

NOTA: 5.0
OBSERVACIONES:
CONCLUSIONES

El estudiante realizara una serie enunciados que respondan a los objetivos que el mismo formuló,
basados en el desarrollo de la práctica.
 Se conoció adecuadamente el manejo del programa Pseint.
 Por medio de consultas se logró identificar los distintos aportes que hizo Alan Turing.
 Se realizaron los diferentes procedimientos en dicho programa.
NOTA: 5.0
OBSERVACIONES:
APLICACIÓN PROFESIONAL DE LA PRÁCTICA REALIZADA
Programar y hallar la solución de diversas situaciones de manera más eficaz a través de algoritmos
escritos en pseudocódigos por medio del programa Pseint
NOTA: 4.0
OBSERVACIONES: No es clara la aplicación a Ingeniería Biomédica.
BIBLIOGRAFIA UTILIZADA
Jonathan, (2009), Máquina Analítica, Colombia, Blogs Estudiantes, recuperado de:
PRÁCTICAS DE LABORATORIO

PROCESO: GESTIÓN DE RECURSOS, INFRAESTRUCTURA Y LABORATORIOS

GRL-F-005 Versión: 5 Fecha: 2015-05-05 Página 15 de 15

https://www.icesi.edu.co/blogs_estudiantes/jonathantr/2009/01/22/la-maquina-analitica/
Luis Miguel, (2011), Diagrama de flujo, recuperado de:
http://www.luismiguelmanene.com/2011/07/28/los-diagramas-de-flujo-su-definicion-objetivo-
ventajas-elaboracion-fases-reglas-y-ejemplos-de-aplicaciones/
Alan Turing:
https://www.genbeta.com/desarrollo/alan-turing-padre-de-la-informatica-moderna-y-paria-social
NOTA: 4.5
OBSERVACIONES: La última bibliografía carece del título adecuado, como si lo tienen las otras
dos.