Sei sulla pagina 1di 14

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 14

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 14

 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 14

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 14

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
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 14

el contrario 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?


 Es el diseño de un computador moderno de uso general realizo por el profesor Británico de
Matemáticas, Charles Babbage; está podía ser programada por el usuario para ejecutar un
repertorio de instrucciones en el orden deseado. Capaz de almacenar 1000 números de 50
dígitos cada uno; nunca pudo ser construida por Babbage, pues la tecnología disponible no
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 14

estaba a la altura del proyecto.

2. ¿Qué es un diagrama de flujo?


 Es la representación gráfica de una secuencia o rutina, que desglosa un proceso de
cualquier tipo. Esta herramienta nos ayuda a entender las distintas fases y funcionamiento,
permitiendo estudiar y comprenderlo para mejorar sus procedimientos.

3. ¿Qué aportes realizó Alan Turing a nivel de computación?


 Formalizó los conceptos de algoritmo y computación con su máquina de Turing.
 Planteó que el software planteara las tareas y no el Hardware.
 Fue el precursor de la inteligencia artificial y padre teórico del ordenador.
 Publicó un artículo en 1936, “Sobre números computables, con una aplicación al problema
de decisión”; siendo el origen de la informática teórica.
NOTA: 5.0
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.
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 14

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.

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
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 14

expresión

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 14

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 14

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)
GRUPO:

ESTUDIANTES:
 Nassly Mariana Báez Caballero
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.
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 14

 Aplicación de elementos para aprender algoritmos como los pseudocódigos.


 Representar con claridad el algoritmo y comprender la solución al utilizar los símbolos,
expresiones y estructuras de control correctas.
 Ser preciso al proyectar la solución de un problema por medio de diagrama de flujo.
NOTA: 4.5
OBSERVACIONES: Los objetivos normalmente comienzan con un verbo.
Elabore un Mapa conceptual del tema a tratar en la Práctica de Laboratorio.

NOTA: 5.0
OBSERVACIONES: Incluir comentarios en el diagrama de flujo para un mejor entendimiento.

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

Ejemplo 1
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 14

Ejemplo 2:

NOTA: 5.0
CUESTIONARIO
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 14

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 formularan
preguntas que los conduzcan al análisis de los resultados.

 ¿Qué es un algoritmo?
 Tipos de algoritmos
 ¿Qué elementos se utilizan en el proceso de algoritmo?
 ¿Cuáles, cuántos y para qué son los datos que me dan?
 ¿Qué debo hallar?
 ¿Cuáles restricciones y condiciones debo tener en cuenta?
 ¿Cómo debo aplicar el diagrama de flujo para dar solución por medio del programa
datos de entrada y salida (Qué, Cuáles, y Cuántos)?
 ¿Qué orden es el adecuado para dar solución?
 ¿Qué métodos y fórmulas se necesitan para procesar los datos?
NOTA: 5.0
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
 Formular mal los métodos necesarios. ¿?
 Dar una incorrecta interpretación de los datos que nos dan.
 Colocar restricciones y condiciones distintas a las necesarias.
NOTA: 5.0
CONCLUSIONES

El estudiante realizara una serie enunciados que respondan a los objetivos que el mismo formuló,
basados en el desarrollo de la práctica.

Identifica correctamente el uso de algoritmos para la solución de un problema dado,


con el respecto uso de los componentes de un diagrama de flujo.
NOTA: 5.0
OBSERVACIONES: ¿Sólo una conclusión?
APLICACIÓN PROFESIONAL DE LA PRÁCTICA REALIZADA
 Entender el modo de pensar de un máquina e ingresar los respectivos componentes para
la lectura de lo que queremos hallar, crear o solucionar.
 Desarrollo de modelos matemáticos que determinen x comportamiento y de algoritmos
genéticos.
NOTA: 5.0
OBSERVACIONES: No se ve clara la aplicación a la ingeniería biomédica.
BIBLIOGRAFIA UTILIZADA
 Elizondo, Callejas, Rosa Alicia. Informática 2 (2a. ed.), Grupo Editorial Patria, 2014. ProQuest
Ebook Central, http://ebookcentral.proquest.com/lib/biblioumbsp/detail.action?docID=3228775.
Created from biblioumbsp on 2019-08-10 07:47:09.
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 14

 EcuRed. (2010). Recuperado de: https://www.ecured.cu/Máquina_analítica

 Neoteo. (Octubre 30, 2018). Escrito por Ariel Palazzesi. Reuperado de:
https://www.neoteo.com/la-maquina-analitica-de-babbage/
 Luis Miguel Manene (Julio, 28 de 2011).http://www.luismiguelmanene.com/2011/07/28/los-
diagramas-de-flujo-su-definicion-objetivo-ventajas-elaboracion-fases-reglas-y-ejemplos-de-
aplicaciones/
 Vix. (2015-1019). Katia Silveira. Recuperado de:
https://www.vix.com/es/btg/curiosidades/5233/los-aportes-de-alan-turing-a-la-ciencia
 GenBeta (Julio 21,2011).Recuperado de : https://www.genbeta.com/desarrollo/alan-turing-
padre-de-la-informatica-moderna-y-paria-social
NOTA: 5.0

Potrebbero piacerti anche