viernes, 25 de octubre de 2013

Curso 2013-14. Diagramas de flujo y pseudocódigo

Vamos a empezar a trabajar los diagramas de flujo. También se les ha denominado organigramas y ordinogramas, por si encontráis esa forma de llamarlos en alguna página web, que no os sorprenda.
Podéis encontrar los símbolos básicos en esta página, aunque hay otras muchas en Internet.
Para hacer prácticas con el ordenador vamos a necesitar un programa. Os recomiendo que descarguéis Dia Diagram Editor. También usaremos PseInt, que podéis descargar de aquí.
En clase hemos creado unos pocos diagramas sencillos:
  • Suma de dos números y mostrar resultado por pantalla.
  • Pedir dos números por teclado y mostrar la suma impresa.
  • Algoritmo de un sistema de riego automatizado que se activa de noche si la tierra está seca.
Aquí os dejo algunos ejercicios propuestos para practicar:
  • Algoritmo del sistema de control de la lámpara interior de un vehículo que se activa al abrir una o varias puertas.
  • Algoritmo que pide dos números y muestra en pantalla un mensaje diciendo cuál es el mayor o si son iguales
  • Algoritmo que pide tres números, los ordena de mayor a menor y los imprime en ese orden.
El diagrama de flujo del primer ejemplo, hecho con Dia 0.97.2, la suma de dos números:

Si usamos PSeInt, tendremos que introducir el pseudocódigo y el programa nos genera el diagrama de flujo. También nos permite ejecutar el programa resultante, incluso paso a paso y con explicaciones. Aquí os dejo unas cuantas capturas de pantalla:

Suma de dos números con PSeInt

Las pestañas laterales de la ventana de PSeInt se pueden desplegar

Diagrama de flujo generado por PSeInt a través de PSDraw v2

PSDraw también tiene dos desplegables. El primero está arriba a la izquierda

Y el segundo está en el margen derecho de la ventana

PSeInt también permite ejecutar el pseudocódigo que acabamos de programar:

PSeInt ejecutando el pseudocódigo para la suma de dos variables

domingo, 20 de octubre de 2013

Curso 2013-14. Apuntes sobre sistemas de numeración y funciones lógicas

Vais a redactar vuestros propios apuntes sobre sistemas de numeración y funciones lógicas. Como punto de partida podéis acceder a la web http://arantxa.ii.uam.es/~ig/. Pulsáis sobre el enlace que pone Teoría y os dirigís a los siguientes enlaces:
  • Tema 3: Sistemas de numeración. Codificación binaria. Tenéis que leer hasta la página 16. ATENCIÓN, se trata de una presentación y en cada página hay dos diapositivas, de modo que tendríais que llegar hasta el sistema de numeración octal, que empieza en la diapositiva número 32.
  • Tema 5: Álgebra de Boole. Funciones lógicas. Cada diapositiva ocupa una página. Podéis pasar por alto los diagramas de tiempos. Fijáos que vienen ejemplos de aplicación, no hace falta aprenderlos de memoria, pero sí entender cómo se usan las puertas lógicas en situaciones reales. Tras un apartado en el que nos habla de los tipos de puertas lógicas comerciales que existen, pasa al álgebra de Boole y la demostración de los postulados y teoremas. Esa información también la podéis encontrar en la Wikipedia, en la página http://es.wikipedia.org/wiki/Álgebra_de_Boole, pero la notación matemática que usa en algunos apartados os puede resultar difícil de comprender.
Mi recomendación para la parte de funciones lógicas es que tratéis de organizarlas en una tabla donde aparezcan:
  • Nombre, definición, tabla de verdad, símbolo, equivalencia con interruptores (esto último os puede ser de gran ayuda a la hora de diseñar).
El trabajo es individual y lo recogeré el próximo viernes.