Tarea 3.- ¿Qué es un diagrama de flujo y qué representa cada dibujo en ellos?

Un diagrama de flujo es una representación visual de un algoritmo o una serie de pasos que nos permiten identificar mediante que acciones llegamos a una solución determinada, o un punto fijo de un proceso.

Para elaborar un diagrama de flujo es necesario tener claros los pasos a seguir en dicha actividad, para poder prever todas las posibles alternativas de error de nuestro proceso, o común mente conocidos como ''y si...''.

Dentro del diagrama de flujo encontramos diferentes figuras, que nos permiten establecer las relaciones y conexiones entre cada una de ellas, las cuales se presentan a continuación.

Tarea 2.- Algoritmo de como encender una computadora

[INICIO]

[comprobar que los cables están en su lugar]

[apretar el boton de encendido/ON del regulador (el multienchufe que se conecta al toma corriente de la pared)]

Para Computadoras de CPU personales y/o compartidas

[apretar el boton de ENCENDIDO/ON del CPU]

[prender la pantalla]

[esperar a que inicie el sistema]

en caso de solicitar usuario y/o contraseña:

[elegir un usuario adecuado, o el más común]

[escribe, de ser necesario, la contraseña necesaria]

[disfrute de su estancia en su computadora]

Para computadoras con el CPU integrado a la pantalla personales y/o compartidas

[prende la pantalla, para prender la compu]

[esperar a que inicie el sistema]

en caso de solicitar usuario y/o contraseña:

[elige un buen usuario, o el más comun]

[escribe la contraseña la contraseña necesaria]

[disfrute de su estancia en su computadora]

[FIN]

Ejercicio 1.- Algoritmo para preparar una sopa maruchan

[INICIO]

[Compras la sopa maruchan en la tiendita de la esquina, el oxxo o el super]

[vas a tu casa, o en su defecto, la preparas en el mismo oxxo]

Para preparar en casa:

[pones agua en una calentadera, olla o cacerola]

[prendes la estufa]

[colocas el recipiente del agua sobre el fuego]

[esperas a que hierva]

[apagas la estufa]

[abres el empaque de la sopa]

[abres la etiqueta o tapa, pero sin desprenderla del todo]

[tomas un trapo seco]

[tomas, con el trapo en tu mano, la cacerola, calentadero u olla]

[viertes la cantidad necesaria en el recipiente de la maruchan, osea a 1.5 centimetros del borde]

[tapas de nuevo con la etiqueta]

[colocas un tenedor, cuchillo, cuchara o recipiente liviano sobre la maruchan tapada]

[esperas de 3 a 5 minutos a que este lista]

[la preparas a tu gusto]

[puedes servirla en un plato o comerla directo del envase]

[DISFRUTE SU DOSIS DE CANCER]

Para preparar en casa con microondas

[vierte agua potable/embotellada en un recipiente y colócalo en tu lugar de trabajo (cocina)]

[abre el empaque]

[abre la tapa, pero no del todo]

[vierte el agua hasta un nivel adecuado, osea 1 centímetro abajo del borde]

[abre el microondas]

[coloca la sopa maruchan dentro]

[cierra el microondas]

[indica el tiempo necesario, osea de 4 a 5 minutos]

[espera a que esté lista, y que el microondas indique que el tiempo necesario ha terminado]

[abre el microondas]

[saca con cuidado la sopa maruchan]

[cierra el microondas]

[preparala a tu gusto]

[ya está lista para comerse]

[DISFRUTE SU DOSIS DE CANCER]

Para preparar en el oxxo

[paga la sopa maruchan]

[abre el empaque]

[abre la tapa, pero no del todo]

[llama al encargado, para que te indique donde se encuentra el agua potable/embotellada]

[vierte el agua hasta un nivel adecuado, osea 1 centímetro abajo del borde]

[abre el microondas]

[coloca la sopa maruchan dentro]

[cierra el microondas]

[indica el tiempo necesario, osea de 4 a 5 minutos]

[espera a que esté lista, y que el microondas indique que el tiempo necesario ha terminado]

[abre el microondas]

[saca con cuidado la sopa maruchan]

[cierra el microondas]

[preparala a tu gusto]

[ya está lista para comerse]

[DISFRUTE SU DOSIS DE CANCER]

[FIN]

Tarea 1.- Ensayo conceptual ''algoritmos''

Un algoritmo es una serie predeterminada de instrucciones definidas, ordenadas y delimitadas, que permiten realizar un trabajo, mediante una serie de pasos sucesivos, que no generen dudas. Dadas una base inicial y una entrada, siguiendo esos pasos se llega a un resultado final y se obtiene una respuesta.

Son el objeto de estudio de la algoritmia.

La literatura determina, en parte, a los algoritmos como listas de instrucciones para resolver un problema abstracto, es decir que en un determinado número de pasos, los datos de un problema(entrada) se convierten en una solución(salida).

A lo largo del tiempo, varios autores han tratado de definir de manera formal los algoritmos usando modelos matemáticos, sin embargo, estos están sujetos a un estilo propio de datos, como números, símbolos o gráficas, mientras que, en general, los algoritmos funcionan por una gran cantidad de estructuras de datos.

En general, la parte común en todas las definiciones se puede resumir en las siguientes propiedades, siempre que no se consideren los algoritmos paralelos*

• Tiempo secuencial: un algoritmo funciona en tiempo discretizado **, definiendo así una secuencia de estados computacionales, por cada entrada válida[tómese en cuenta que la entrada son los datos suministrados al algoritmo antes de comenzar]
• Estado abstracto: cada estado computacional puede ser descrito formalmente usando una estructura de primer orden*** y cada algoritmo es independiente de su implementación [los algoritmos son objetos abstractos], de modo que en un algoritmo las estructuras de primer orden son invariantes bajo isomorfismo****
• Expliración acotada: la transición de un estado a otro queda completamente determinada por una descripción fija y finita [entre cada estado y el siguiente solamente se puede tomar en cuenta una cantidad limitada y fija de términos del estado actual]

En resumen, un algoritmo es cualquier cosa que funcione por pasos, donde cada uno se pueda describir sin ambigüedad, ni haciendo referencia a una máquina en específico, además de tener un límite fijo en cuanto a la cantidad de datos que se pueden leer/escribir en un solo paso.

*

algoritmo que puede ser ejecutado por partes en el mismo instante de tiempo por varias unidades de procesamiento, para finalmente unir todas las partes y obtener el resultado correcto.

**

Discretizar consiste en tomar de un conjunto infinito de puntos un subconjunto infinito de modo que éste subconjunto tenga las mismas propiedades y características que el continuo.

***colección de distintos símbolos clasificados como sigue:

-El símbolo de igualdad las conectivas , el cuantificador universal, y el paréntesis.

-Un conjunto contable de símbolos de variable

-Un conjunto de símbolos de constante

-Un conjunto de símbolos de función

-Un conjunto de símbolos de relación

****homomorfismo biyectivo, talque su inversa es tambien homomorfa''

''desde un objeto matemático a otro de la misma categoría, es una función que es compatible con toda la estructura relevante.

Fuentes:

http://es.wikipedia.org/wiki/Algoritmo

http://es.wikipedia.org/wiki/Algoritmo_paralelo

http://foro.migui.com/smf/index.php?action=printpage;topic=3433.0

http://es.wikipedia.org/wiki/L%C3%B3gica_matem%C3%A1tica#Lenguajes_y_estructuras_de_primer_orden

http://es.wikipedia.org/wiki/Homomorfismo