UNIDAD I. ORGANIZACIÓN DE LA INFORMACIÓN
Actividad 2. Algoritmos y Diagramas de Flujo.
FECHA DE REALIZACIÓN: DEL 26 de Enero al 6 de Febrero de 2015. (Plazo extendido)
Actividad 2. Algoritmos y Diagramas de Flujo.
FECHA DE REALIZACIÓN: DEL 26 de Enero al 6 de Febrero de 2015. (Plazo extendido)
Enlista los pasos a seguir para cambiar una llanta.
1-. Estacionar el automóvil dentro de lo posible en algún lugar nivelado, encender las intermitentes y poner el freno de mano.
2. Reunir las herramientas necesarias para el cambio (gato, llaves, llanta de refacción, etc.).
3. Ubicar el gato debajo del automóvil, bajo el marco de la rueda a cambiar (borde fino que recorre el auto). Si no encuentras el lugar, consulta el Manual del Propietario.
4. Aflojar las tuercas con la llave pertinente o de cruz, mientras aun el vehículo está totalmente apoyado en el suelo.
5. Levantar el vehículo utilizando el gato, hasta que el neumático a cambiar se encuentre totalmente levantado.
6. Seguir aflojando las tuercas hasta remover el neumático desinflado o ponchado.
7. Colocar el neumático de repuesto y ajustar levemente las tuercas en el orden correcto, es decir ajustando los pares de tuercas opuestas.
8. Bajar el vehículo
9. Utilizando la llave pertinente o de cruz y respetando el orden correcto, ajustar las tuercas con más fuerza.
10. Guardar todos los implementos y preocuparse de arreglar o inflar la rueda retirada.
Investiga en diferentes fuentes de Internet tres definiciones de los términos algoritmo y diagrama de flujo; analizas y redacta tu propia definición.
ALGORITMO
DEFINICIÓN 1: En matemáticas, lógica, ciencias de la computación y disciplinas relacionadas, un algoritmo (del griego y latín, dixit algorithmus y este a su vez del matemático persa Al-Juarismi1 ) es un conjunto prescrito de instrucciones o reglas bien definidas, ordenadas y finitas que permite realizar una actividad mediante pasos sucesivos que no generen dudas a quien deba realizar dicha actividad. Dados un estado inicial y una entrada, siguiendo los pasos sucesivos se llega a un estado final y se obtiene una solución. Los algoritmos son el objeto de estudio de la algoritmia.
DEFINICIÓN 2: Define algoritmo como un conjunto ordenado y finito de operaciones que permite hallar la solución de un problema. Método y notación en las distintas fórmulas del cálculo. El algoritmo constituye un método para resolver un problema mediante una secuencia de pasos a seguir. Dicha secuencia puede ser expresada en forma de diagrama de flujo con el fin de seguirlo de una forma más sencilla.De acuerdo con el concepto anterior, el algoritmo podría estar incluido en la definición de programa de ordenador de la Ley de Propiedad Intelectual (TRLPI), al referirse a éste como toda secuencia de instrucciones o indicaciones destinadas a ser utilizadas, directa o indirectamente, en un sistema informático para realizar una función o una tarea o para obtener un resultado determinado, cualquiera que fuere su forma de expresión y fijación.
DEFINICIÓN: algoritmo s. m. En aritmética y programación informática, conjunto ordenado de instrucciones sistemáticas que permite hallar la solución de un problema
DIAGRAMA DE FLUJO
DEFINICIÓN 1:El diagrama de flujo o diagrama de actividades es la representación gráfica del algoritmo o proceso. Se utiliza en disciplinas como programación, economía, procesos industriales y psicología cognitiva.En Lenguaje Unificado de Modelado (UML), un diagrama de actividades representa los flujos de trabajo paso a paso de negocio y operacionales de los componentes en un sistema. Un diagrama de actividades muestra el flujo de control general.
DEFINICIÓN 2: Un Diagrama de Flujo representa la esquematización gráfica de un algoritmo, el cual muestra gráficamente los pasos o procesos a seguir para alcanzar la solución de un problema. Su correcta construcción es sumamente importante porque, a partir del mismo se escribe un programa en algún Lenguaje de Programación. Si el Diagrama de Flujo está completo y correcto, el paso del mismo a un Lenguaje de Programación es relativamente simple y directo.
DEFINICIÓN 3:
Un diagrama de flujo es una representación gráfica de un proceso. Cada paso del proceso es representado por un símbolo diferente que contiene una breve descripción de la etapa de proceso. Los símbolos gráficos del flujo del proceso están unidos entre sí con flechas que indican la dirección de flujo del proceso.
Escribe el algoritmo de las actividades que realizas para ir a la escuela desde que despiertas por la mañana.
1.abrir los ojos
2.quitarme las cobijas
3.levantarme de la cama
4.- Desayunar
5.- Hacer el aseo del hogar
6.- Poner mi agua a calentar
7.- Planchar mi uniforme
8.- Meterme a bañar
9.- Cambiarme y arreglarme
10.- Lavarme los dientes
11.- Salir de mi casa para tomar la combi
1-. Estacionar el automóvil dentro de lo posible en algún lugar nivelado, encender las intermitentes y poner el freno de mano.
2. Reunir las herramientas necesarias para el cambio (gato, llaves, llanta de refacción, etc.).
3. Ubicar el gato debajo del automóvil, bajo el marco de la rueda a cambiar (borde fino que recorre el auto). Si no encuentras el lugar, consulta el Manual del Propietario.
4. Aflojar las tuercas con la llave pertinente o de cruz, mientras aun el vehículo está totalmente apoyado en el suelo.
5. Levantar el vehículo utilizando el gato, hasta que el neumático a cambiar se encuentre totalmente levantado.
6. Seguir aflojando las tuercas hasta remover el neumático desinflado o ponchado.
7. Colocar el neumático de repuesto y ajustar levemente las tuercas en el orden correcto, es decir ajustando los pares de tuercas opuestas.
8. Bajar el vehículo
9. Utilizando la llave pertinente o de cruz y respetando el orden correcto, ajustar las tuercas con más fuerza.
10. Guardar todos los implementos y preocuparse de arreglar o inflar la rueda retirada.
Investiga en diferentes fuentes de Internet tres definiciones de los términos algoritmo y diagrama de flujo; analizas y redacta tu propia definición.
ALGORITMO
DEFINICIÓN 1: En matemáticas, lógica, ciencias de la computación y disciplinas relacionadas, un algoritmo (del griego y latín, dixit algorithmus y este a su vez del matemático persa Al-Juarismi1 ) es un conjunto prescrito de instrucciones o reglas bien definidas, ordenadas y finitas que permite realizar una actividad mediante pasos sucesivos que no generen dudas a quien deba realizar dicha actividad. Dados un estado inicial y una entrada, siguiendo los pasos sucesivos se llega a un estado final y se obtiene una solución. Los algoritmos son el objeto de estudio de la algoritmia.
DEFINICIÓN 2: Define algoritmo como un conjunto ordenado y finito de operaciones que permite hallar la solución de un problema. Método y notación en las distintas fórmulas del cálculo. El algoritmo constituye un método para resolver un problema mediante una secuencia de pasos a seguir. Dicha secuencia puede ser expresada en forma de diagrama de flujo con el fin de seguirlo de una forma más sencilla.De acuerdo con el concepto anterior, el algoritmo podría estar incluido en la definición de programa de ordenador de la Ley de Propiedad Intelectual (TRLPI), al referirse a éste como toda secuencia de instrucciones o indicaciones destinadas a ser utilizadas, directa o indirectamente, en un sistema informático para realizar una función o una tarea o para obtener un resultado determinado, cualquiera que fuere su forma de expresión y fijación.
DEFINICIÓN: algoritmo s. m. En aritmética y programación informática, conjunto ordenado de instrucciones sistemáticas que permite hallar la solución de un problema
DIAGRAMA DE FLUJO
DEFINICIÓN 1:El diagrama de flujo o diagrama de actividades es la representación gráfica del algoritmo o proceso. Se utiliza en disciplinas como programación, economía, procesos industriales y psicología cognitiva.En Lenguaje Unificado de Modelado (UML), un diagrama de actividades representa los flujos de trabajo paso a paso de negocio y operacionales de los componentes en un sistema. Un diagrama de actividades muestra el flujo de control general.
DEFINICIÓN 2: Un Diagrama de Flujo representa la esquematización gráfica de un algoritmo, el cual muestra gráficamente los pasos o procesos a seguir para alcanzar la solución de un problema. Su correcta construcción es sumamente importante porque, a partir del mismo se escribe un programa en algún Lenguaje de Programación. Si el Diagrama de Flujo está completo y correcto, el paso del mismo a un Lenguaje de Programación es relativamente simple y directo.
DEFINICIÓN 3:
Un diagrama de flujo es una representación gráfica de un proceso. Cada paso del proceso es representado por un símbolo diferente que contiene una breve descripción de la etapa de proceso. Los símbolos gráficos del flujo del proceso están unidos entre sí con flechas que indican la dirección de flujo del proceso.
Escribe el algoritmo de las actividades que realizas para ir a la escuela desde que despiertas por la mañana.
1.abrir los ojos
2.quitarme las cobijas
3.levantarme de la cama
4.- Desayunar
5.- Hacer el aseo del hogar
6.- Poner mi agua a calentar
7.- Planchar mi uniforme
8.- Meterme a bañar
9.- Cambiarme y arreglarme
10.- Lavarme los dientes
11.- Salir de mi casa para tomar la combi
Busca en Internet el significado de los símbolos que se utilizan en la construcción de un diagrama de flujo
Diseña el diagrama de flujo del proceso del cambio de una llanta en tu libreta. Después reproducelo utilizando las herramientas de dibujo del procesador de textos. Utiliza los símbolos correspondientes.
Elabora un algoritmo y diagrama de flujo que determinen si un individuo es mayor o menor que otro, según su edad.
1-.preguntar la edad de la persona 1
2.- preguntar la edad de la persona 2
3.-si las edades son iguales regresar a el paso 1
4.-si la edad 1>la edad 2
5.-imprimir la edad 1
6.- si no imprimir la edad 2
1-.preguntar la edad de la persona 1
2.- preguntar la edad de la persona 2
3.-si las edades son iguales regresar a el paso 1
4.-si la edad 1>la edad 2
5.-imprimir la edad 1
6.- si no imprimir la edad 2
Redacta una opinión personal sobre la importancia de la aplicación de los diagramas de flujo en la vida cotidiana.
Con los diagramas de flujo podemos realizar nuestras actividades con mayor precision, siempre contando con opciones multiples que permitiran que lo que hagamos tenga resultados satisfactorios.
Con los diagramas de flujo podemos realizar nuestras actividades con mayor precision, siempre contando con opciones multiples que permitiran que lo que hagamos tenga resultados satisfactorios.
Investiga en tres fuentes de Internet, en qué campos laborales se utilizan, diseñan y elaboran los diagramas de flujo con aplicaciones informáticas, expón ante el grupo y explica sus beneficios.
"Los diagramas de flujo se utilizan 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 definidos que representan los pasos del algoritmo, y representan el flujo de ejecución mediante flechas que conectan los puntos de inicio y de término."
En la disciplina de la economía se usan mayormente los diagramas de flujo circulares que son modelos que nos permiten ver cómo interactúan los hogares y las empresas.
Se utiliza principalmente en programación, economía y procesos industriales.
"Los diagramas de flujo se utilizan 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 definidos que representan los pasos del algoritmo, y representan el flujo de ejecución mediante flechas que conectan los puntos de inicio y de término."
En la disciplina de la economía se usan mayormente los diagramas de flujo circulares que son modelos que nos permiten ver cómo interactúan los hogares y las empresas.
Se utiliza principalmente en programación, economía y procesos industriales.
Recursos:
Definicion: Algoritmo.
Podemos encontrar muchas definiciones completas o formales de algoritmo en los textos de algoritmica y, todas ellas muy similares:
Las características fundamentales que debe cumplir todo algoritmo son:
Historia:
La palabra algoritmo proviene del nombre del matemático llamado Abu Abdullah Muhammad bin Musa al-Khwarizmi (hay muchas variantes para el nombre al usar el alfabeto latin, tales como Al-Khorezmi, Al-Khwarizmi, Al-Khawarizmi, Al-Khawaritzmi o Al-Khowarizmi) que vivió entre los siglos VIII y IX.
Su trabajo consistió en preservar y difundir el conocimiento de la antigua Grecia y de la India. Sus libros eran de fácil comprensión, de ahí que su principal valor no fuera el de crear nuevos teoremas o nuevas corrientes de pensamiento, sino el de simplificar las matemáticas a un nivel lo suficientemente bajo para que pudiera ser comprendido por un amplio público. Cabe destacar cómo señaló las virtudes del sistema decimal indio (en contra de los sistemas tradicionales árabes) y cómo explicó que, mediante una especificación clara y concisa de cómo calcular sistemáticamente, se podrían definir algoritmos que fueran usados en dispositivos mecánicos similares a un ábaco en vez de las manos. También estudió la manera de reducir el numero de operaciones necesarias que formaban el cálculo.
Por esta razón, aunque no haya sido él el inventor del primer algoritmo, merece que este concepto esté asociado a su nombre. Al-Khorezmi fue sin duda el primer pensador algorítmico.
Ya en el siglo XIX, se produjo el primer algoritmo escrito para un computador. La autora fue Ada Byron, en cuyos escritos se detallaban la máquina analítica en 1842. Por ello que es considerada por muchos como la primera programadora aunque, desde Charles Babbage, nadie completó su máquina, por lo que el algoritmo nunca se implementó.
La idea de resolver un problema o de disponer de un algoritmo es bastante antigua, tal es así, que existía la errada creencia que no había problema que no se pudiera resolver y en base a ello, el matemático David Hilbert quiso descubrir un algoritmo para los algoritmos. Hoy en dia gracias a los trabajos de Kurt Gödel, Alonzo Church (calculo lamba), Alan Turing (maquina de turing), se sabe que dentro del universo de problemas, una pequeña parte es computable, luego que el objetivo que perseguia David Hilbert no era computable, es lo que se ha denominado como la computabilidad de los algoritmos.
Definicion: Algoritmo.
Podemos encontrar muchas definiciones completas o formales de algoritmo en los textos de algoritmica y, todas ellas muy similares:
- Secuencia finita de instrucciones, reglas o pasos que describen de forma precisa las operaciones de un ordenador debe realizar para llevar a cabo un tarea en un tiempo mas finito. [Donald E. Knuth, 1968]
- Descripcion de un esquema de comportamiento expresado mediante un reportorio finito de acciones y de informaciones elementales, identificadas, bien comprendidas y realizables a priori. Este repertorio se denomica lexico [Pierre Scholl, 1988]
- Un algoritmo es un conjunto finito de pasos definidos, estructurados en el tiempo y formulados con base a un conjunto finito de reglas no ambiguas, que proveen un procedimiento para dar la solución o indicar la falta de esta a un problema en un tiempo determinado. [Rodolfo Quispe-Otazu, 2004]
Las características fundamentales que debe cumplir todo algoritmo son:
- 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.
- Tener cero o más entradas: Datos son 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.
Historia:
La palabra algoritmo proviene del nombre del matemático llamado Abu Abdullah Muhammad bin Musa al-Khwarizmi (hay muchas variantes para el nombre al usar el alfabeto latin, tales como Al-Khorezmi, Al-Khwarizmi, Al-Khawarizmi, Al-Khawaritzmi o Al-Khowarizmi) que vivió entre los siglos VIII y IX.
Su trabajo consistió en preservar y difundir el conocimiento de la antigua Grecia y de la India. Sus libros eran de fácil comprensión, de ahí que su principal valor no fuera el de crear nuevos teoremas o nuevas corrientes de pensamiento, sino el de simplificar las matemáticas a un nivel lo suficientemente bajo para que pudiera ser comprendido por un amplio público. Cabe destacar cómo señaló las virtudes del sistema decimal indio (en contra de los sistemas tradicionales árabes) y cómo explicó que, mediante una especificación clara y concisa de cómo calcular sistemáticamente, se podrían definir algoritmos que fueran usados en dispositivos mecánicos similares a un ábaco en vez de las manos. También estudió la manera de reducir el numero de operaciones necesarias que formaban el cálculo.
Por esta razón, aunque no haya sido él el inventor del primer algoritmo, merece que este concepto esté asociado a su nombre. Al-Khorezmi fue sin duda el primer pensador algorítmico.
Ya en el siglo XIX, se produjo el primer algoritmo escrito para un computador. La autora fue Ada Byron, en cuyos escritos se detallaban la máquina analítica en 1842. Por ello que es considerada por muchos como la primera programadora aunque, desde Charles Babbage, nadie completó su máquina, por lo que el algoritmo nunca se implementó.
La idea de resolver un problema o de disponer de un algoritmo es bastante antigua, tal es así, que existía la errada creencia que no había problema que no se pudiera resolver y en base a ello, el matemático David Hilbert quiso descubrir un algoritmo para los algoritmos. Hoy en dia gracias a los trabajos de Kurt Gödel, Alonzo Church (calculo lamba), Alan Turing (maquina de turing), se sabe que dentro del universo de problemas, una pequeña parte es computable, luego que el objetivo que perseguia David Hilbert no era computable, es lo que se ha denominado como la computabilidad de los algoritmos.