31 January 2013

เทียบความเร็วระหว่าง binary กับ text files

ผมมักจะแนะนำให้นักศึกษาเก็บข้อมูลแบบ binary (หรือที่เก็บไฟล์ แล้วเราจะเรียกมันว่า binary file) เวลาที่ต้องการความเร็วในการอ่านเขียนข้อมูล และลดพื้นที่ในการเก็บข้อมูล แม้ว่าจะมีข้อเสียอยู่อย่างหนึ่ง คือ เราเปิดดูข้อมูลใน binary file ได้ไม่สะดวกนัก ไม่สามารถเปิด text editor มาแก้ binary file ได้ง่ายๆ แบบ text file แต่บางครั้งผมก็สงสัยว่า ถ้าเปรียบเทียบความเร็วในการเขียนอ่านข้อมูลระหว่าง binary file กับ text file แล้ว จะต่างกันมากน้อยแค่ไหน ผมเลยลองเขียนโปรแกรม Java ง่ายๆ ขึ้นมาทดลองดู ให้โปรแกรมสร้างไฟล์เก็บข้อมูล double จำนวน 10,000,000 ตัวลองไฟล์สองแบบ แล้วลองอ่านขึ้นมาดูว่าใช้เวลาต่างกันแค่ไหน

package org.cholwich.binvstxt;

import java.io.BufferedInputStream;
import java.io.BufferedOutputStream;
import java.io.BufferedReader;
import java.io.DataInputStream;
import java.io.DataOutputStream;
import java.io.EOFException;
import java.io.FileInputStream;
import java.io.FileNotFoundException;
import java.io.FileOutputStream;
import java.io.FileReader;
import java.io.FileWriter;
import java.io.IOException;
import java.io.PrintWriter;
import java.util.ArrayList;
import java.util.List;
import java.util.Random;

public class BinVsTxt {
  
  public void writeTextFile(String fname, int N) {
    try {
      Random r = new Random();
      r.setSeed(10241024);
      PrintWriter out = new PrintWriter(new FileWriter(fname));
      for(int i=0; i<N; i++) {
        out.println(r.nextDouble());
      }
      out.close();
    } catch (IOException e) {
      e.printStackTrace();
    }
  }
  
  public void writeBinaryFile(String fname, int N) {
    try {
      Random r = new Random();
      r.setSeed(10241024);
      DataOutputStream out = new DataOutputStream(
                                new BufferedOutputStream(
                                    new FileOutputStream(fname)));
      for(int i=0; i<N; i++) {
        out.writeDouble(r.nextDouble());
      }
      out.close();
    } catch (FileNotFoundException e) {
      e.printStackTrace();
    } catch (IOException e) {
      e.printStackTrace();
    }
  }
  
  public List<Double> readTextFile(String fname) {
    List<Double> l = new ArrayList<Double>(); 
    try {
      BufferedReader in = new BufferedReader(
                            new FileReader(fname));
      double d;
      String buf;
      while((buf = in.readLine()) != null) {
        d = Double.parseDouble(buf);
        l.add(d);
      }
    } catch (FileNotFoundException e) {
      e.printStackTrace();
    } catch (NumberFormatException e) {
      e.printStackTrace();
    } catch (IOException e) {
      e.printStackTrace();
    }
    return l;
  }

  public List<Double> readBinaryFile(String fname) {
    List<Double> l = new ArrayList<Double>();
    DataInputStream in = null;
    try {
      in = new DataInputStream(
                new BufferedInputStream(
                    new FileInputStream(fname)));
      double d;
      while(true) {
        d = in.readDouble();
        l.add(d);
      }
    } catch (FileNotFoundException e) {
      e.printStackTrace();
    } catch (EOFException e) {
      try {
        in.close();
      } catch (IOException e1) {
        e1.printStackTrace();
      }
    } catch (IOException e) {
      e.printStackTrace();
    }
    return l;
  }
  
  public static void main(String[] args) {
    boolean read = true;
    boolean bin = true;
    final int N = 10000000;
    
    for(String s : args) {
      if (s.equals("write")) {
        read = false;
      }
      else if (s.equals("text")) {
        bin = false;
      }
    }
    BinVsTxt m = new BinVsTxt();
    long start = System.currentTimeMillis();
    if (read) {
      if (bin) {
        List<Double> l = m.readBinaryFile("out"+N+".dat");
        System.out.println(l.get(N-1));
      }
      else {
        List<Double> l = m.readTextFile("out"+N+".txt");
        System.out.println(l.get(N-1));
      }
    }
    else {
      if (bin) {
        m.writeBinaryFile("out"+N+".dat", N);
      }
      else {
        m.writeTextFile("out"+N+".txt", N);
      }
    }
    long stop = System.currentTimeMillis();
    long len = stop - start;
    System.out.println("Required time = " + len);
  }
}

เมื่อลองรันทั้งสี่แบบดูแล้ว ปรากฎว่าความเร็วที่ได้คือ

  • เขียน text file ใช้เวลา 6.109 วินาที
  • อ่าน text file ใช้เวลา 11.666 วินาที
  • เขียน binary file ใช้เวลา 0.583 วินาที
  • อ่าน binary file ใช้เวลา 3.698 วินาที
จึงสรุปได้ว่า การใช้ binary file เร็วกว่าการใช้ text file พอสมควร แต่อาจจะไม่จำเป็นเท่าไหร่ ถ้าไม่ได้อ่านเขียนข้อมูลจำนวนมหาศาล

07 January 2013

สอนหนังสือด้วยเครื่องมือแบบต่างๆ

หลังจากสอนหนังสือมาหลายปี ผมพยายามปรับเปลี่ยนวิธีการสอน และเทคโนโลยีที่นำมาช่วยใช้สอนอยู่เสมอ ตามประสาคนบ้าลองเทคโนโลยี วันนี้เลยขอเอามาเล่าไว้บ้าง เผื่อจะเป็นประโยชน์ต่อบุคคลอื่นที่ประกอบอาชีพคล้ายกัน

MS PowerPoint/Apple Keynote

เครื่องมือแรกๆ ทีผมเริ่มใช้หลังจากสอนหนังสือ ก็คือ สไลด์ที่สร้างจากเครื่องมือชื่อดังต่างๆ ไม่ว่าจะเป็น PowerPoint หรือ Keynote โดยผมจะพิมพ์สไลด์ออกมาเป็นเอกสารประกอบการสอน ให้กับนักศึกษา ข้อดีที่ผมพบจากการเตรียมสไลด์ประกอบการสอน ก็คือ สามารถควบคุมเนื้อหาที่จะสอนแก่นักศึกษาได้ง่าย แค่อธิบายและพูดตามเนื้อหาที่เตรียมไปเรื่อยๆ ถ้าต้องการอธิบายอะไรเพิ่มเติมก็สามารถเขียนลงบนกระดานประกอบการอธิบายได้ 

แต่ข้อดีเหล่านี้ ก็อาจจะกลายเป็นข้อเสียในด้านการเรียน และการทำความเข้าใจของนักศึกษาได้เช่นกัน ซึ่งผมจะขอกล่าวถึงในภายหลัง แต่ประเด็นที่ทำให้ผมเปลี่ยนไปใช้เครื่องมืออื่นเพื่อเตรียมสไลด์ คือ ความยุ่งยากในการเตรียมเนื้อหา เนื่องจากผมสอนวิชาทางด้านวิทยาการคอมพิวเตอร์ และเทคโนโลยีสารสนเทศ ทำให้สไลด์ของผม ประกอบด้วย สมการ และโปรแกรมต่างๆ ที่เป็นตัวอย่าง การแทรกสมการหรือโปรแกรมลงไปในสไลด์ค่อนข้างยุ่งยาก ต้องเลือกเมนูหลายๆ อัน และเสียเวลาในการปรับแต่งอีก แถมถ้าจะแก้ไขก็อาจจะต้องใช้วิธีลบออก แล้วเริ่มใหม่ตั้งแต่ต้น ทำให้ผมรำคาญใจได้เสมอๆ

LaTeX Beamer/foiltex

ผมพยายามลดความยุ่งยากด้วยการใช้ LaTeX ในการเตรียมสไลด์ประกอบการสอน การใช้ LaTeX ทำให้สามารถแทรกสมการลงในสไลด์ได้อย่างสะดวก เช่นเดียวกับโปรแกรม ซึ่งผมใช้ fancyvrb และ minted สำหรับแทรกโปรแกรม สามารถดึงโปรแกรมจากไฟล์มาได้โดยตรง ถ้ามีปัญหาอะไรก็แค่แก้ไขโปรแกรมแล้วคอมไพล์ LaTeX ใหม่ ก็เรียบร้อย การเตรียมสไลด์ทำได้สะดวกและรวดเร็วมากขึ้น แถมต้นฉบับก็นำไปใช้บนระบบไหนก็ได้ ไม่มีปัญหา

Partial Note และ Visualizer

ปัญหาที่ผมพบเสมอที่ใช้สไลด์ในการสอน เกิดจากสิ่งที่ต้องแรกผมเห็นว่าเป็นข้อดี การที่สไลด์มีเนื้อหาที่จะเรียนครบถ้วนทั้งหมด ทำให้ควบคุมการบรรยายได้ง่าย เนื้อหาบางส่วนสามารถพูดอธิบายไปได้อย่างรวดเร็ว ทำให้นักศึกษาละความสนใจจากเนื้อหาได้ง่าย เพราะเห็นว่ามีเนื้อหาครบอยู่แล้ว อ่านทีหลังก็ได้ ไม่เป็นไร บางครั้งการนั่งฟังบรรยายเฉยๆ ในเวลาบ่าย ก็ทำให้เกิดความง่วงได้ง่ายๆ ความสนใจในสิ่งที่ผมบรรยายจึงน้อยลงมากๆ บางครั้งมีนักศึกษาไม่กี่คนในห้องที่พยายามตั้งใจฟัง ส่วนใหญ่หันไปสนใจสิ่งอื่นๆ รวมทั้งการหลับ แม้ว่าผมจะพยายามเขียนอธิบายเพิ่มเติมบนกระดาน แต่ก็ไม่ได้ผลมากนัก บางครั้งขนาดและตำแหน่งของกระดานก็ไม่เหมาะสมกับห้องเรียนขนาดใหญ่
หลังจากได้พูดคุยกับ @cutiening ก็ได้รับคำแนะนำและความเห็นที่น่าสนใจมากๆ เกี่ยวกับวิธีการสอน แนวคิดที่ว่าคือ การเขียนหรือจดบันทึกในสิ่งที่กำลังเรียนรู้ ทำให้นักศึกษาเกิดความเข้าใจได้มากกว่า มีการศึกษาว่าการเขียนทำให้เกิดการบันทึกลงในสมอง การทำแบบฝึกหัดก็มีส่วนสำคัญในการทำความเข้าใจในสิ่งที่การเรียนรู้ แต่การจดบันทึกที่วุ่นวายและมากเกินจำเป็น ก็อาจจะทำให้เนื้อหาที่สอนเดินไปได้ช้า
@cutiening จึงเสนอเทคนิคที่เรียกว่า partial note สำหรับทำเอกสารประกอบการสอน (แนวคิดนี้กลายเป็นบทความวิจัยเรียบร้อยแล้ว) คือ เอกสารมีเนื้อหาเกือบทั้งหมด แต่เว้นเนื้อที่ไว้ให้นักศึกษาเขียนเพิ่มเติม มีเนื้อที่สำหรับทำแบบฝึกหัด พร้อมทั้งมีแบบฝึกหัดที่หลากหลาย เริ่มจากระดับง่ายไปยาก ทำให้เพิ่มความสนใจและความเข้าใจในเนื้อหาได้อย่างดี
ผมเห็นว่าแนวคิดของ partial note น่าสนใจมากๆ ก็ลองออกแบบเอกสารประกอบการสอนใหม่ ตามแนวคิดนั้น ยังใช้ LaTeX เป็นเครื่องมือเหมือนเดิม เพียงแต่เปลี่ยนรูปแบบไป จากสไลด์ที่มีเนื้อที่จำกัด ไปเป็นเอกสารปกติ มีเนื้อหาให้นักศึกษาสำหรับจดบันทึกเพิ่มขึ้น เวลาบรรยายก็ใช้ร่วมกับ Visualizer ซึ่งฉายภาพเอกสาร หาปากกาหลายๆ สีมาใช้เขียนลงบน partial note ไปจนถึงใช้ปากกาแบบลบได้เพื่อให้เกิดความสะดวกในการแก้ไข การฉายภาพผ่าน projector ทำให้นักศึกษามองเห็นและจดตามได้อย่างชัดเจนมากกว่าการใช้กระดาน
บางครั้งก็ใช้ร่วมกับคอมพิวเตอร์ เมื่อสอนวิชาเขียนโปรแกรม เพื่อจะแสดงตัวอย่างให้นักศึกษาดูการทำงานได้ทันที การสอนแบบนี้ได้ผลตอบรับจากนักศึกษาที่ดี ก็เลยคิดจากสอนแบบนี้ต่อไปเรื่อยๆ

Partial Note กับ Tablet

หลังจากลองใช้ partial note มาจนติดใจ ก็เริ่มเพิ่มความสะดวกสบายในการสอน ด้วยการนำ tablet มาใช้ในการเขียนเนื้อหาลงใน partial note แทนที่จะเขียนลงกระดาษ เพราะสะดวกทั้งการเตรียมการ และการจัดการข้อมูลที่เกิดขึ้นภายหลัง ผมเริ่มจากใช้ iPad กับ stylus ซึ่งจะไม่ค่อยสะดวกเพราะไม่สามารถวางมือลงบนหน้าจอได้โดยตรง ต้องใช้กรรมวิธีต่างๆ ช่วย จนปัจจุบันเปลี่ยนมาใช้ Sony Vaio Duo 11 ที่สะดวกมากขึ้น เครื่องมาพร้อมกับ stylus และทำให้สามารถวางมือลงไปบนจอได้เลย (เอาไว้ค่อยเล่าถึงเรื่องนี้ให้ละเอียดทีหลัง) จุดเด่นหลักๆ ของการใช้ tablet ก็คือ เอกสารที่สอนแล้วทั้งหมดสามารถเก็บไว้เป็น PDF ได้เลย สามารถนำไปปรับปรุงเอกสารได้ในปีต่อไป และยังสวยงามอีกต่างหาก


วันนี้เอาไว้แค่นี้ก่อนละกัน เอาไว้ค่อยมาเล่าต่อ

04 January 2013

แปลง PDF ให้เป็น PDF แบบรูปภาพ

ปัจจุบันมีโรงเรียนกวดวิชาระดับมหาวิทยาลัย เกิดขึ้นเยอะแยะ แถมอาจารย์หลายคนก็มีปัญหาถูกเอาเอกสารการสอนไปใช้โดยไม่ได้รับอนุญาต ทำให้หลังๆ เลยไม่ค่อยอยากแจกเอกสารให้นักศึกษาในแบบ PDF เพราะรูปบางรูปใช้เวลาวาดอยู่นานมาก บางรูปก็ต้องเขียนโปรแกรมเพื่อสร้างข้อมูลก่อนถึงจะวาดได้ ไม่ใช่เรื่องง่าย เลยไม่อยากให้ใครเอาไปใช้ทำธุรกิจโดยเราไม่ได้อนุญาต หรือเอาไปใช้ไม่ตรงที่เราตั้งใจไว้
แต่ครั้นจะไม่แจก PDF ให้นักศึกษา ก็ทำให้ไม่ค่อยสะดวกนัก นักศึกษาหลายคนอยากใช้ tablet เพื่อจดบันทึก ตัวผมเองก็ใช้ Vaio Duo 11 กับโปรแกรม xournal และ Note Anytime เวลาสอนหนังสือ แล้วใช้ปากกาเขียนลงไปใน PDF เลย
ทางออกที่ทำตอนนี้ คือ แปลง PDF ให้เป็นรูปภาพ ความละเอียดไม่สูงนัก ให้นักศึกษาพออ่านได้ และใช้ร่วมกับ tablet ได้ แต่ถ้าใครจะเอาไปใช้อยากอื่นก็คงไม่สะดวกนัก หรือภาพที่ตัดไปก็จะไม่คมชัด เท่าเดิม เมื่อได้ทางออกนี้ก็เลยหาวิธีแปลง PDF ที่ได้จาก LaTeX ไปเป็น PDF แบบรูปภาพ โดยที่ไม่ต้องลงแรงมากสุดท้ายเลยมาลงที่ imagemagick เพราะเป็น command line ใช้ง่ายดี เลยเขียน shell script ไว้แปลงไฟล์แบบง่าย
#!/bin/bash

convert -density 200x200 $1.pdf $1-%03d.png
convert $1-*png $1i.pdf
rm $1-*png

หลักการทำงาน คือ สร้างไฟล์ PNG จากแต่ละหน้าของ PDF แล้วเอา PNG มารวมกันแปลงเป็น PDF อีกรอบ เปลี่ยนชื่อไฟล์เล็กน้อยเท่านั้นแหละ