2016年12月14日 星期三

如何表示數量





我們怎麼做數學運算
跟我們用什麼方式來表示數量有關.

---- 數字表示系統


大家都知道電腦的世界是由01組成,是二進位的,可是為什麼要用二進位?大概都會說因為電的狀態不是ON就是OFF,所以就各用10來表示.

可是為什麼藉由電的開開關關,就可以組成一台什麼功能都有的電腦?
大多數的人可能都答不出來.太難了.
有沒有簡單一點的?

OK,電腦一開始只是用來做算術運算,為什麼藉由電的開開關關,就可以做加法
到底要怎麼做出一台能自動運算的機器?這在問要怎麼做電腦.
要怎樣讓這台機器利用它的運算能力來解決數學題?這在問要怎麼寫程式.

以上,才是學「電腦概論」應該學到的知識.


2016年11月11日 星期五

從數學出發

什麼是電腦?為什麼會有電腦?

其實一開始,就只是要做一台能自動運算的機器.

為什麼會有大量運算

這得從人類的運算歷史發展,來理解為什麼計算愈來愈複雜。

運算到太複雜,為了要有正確的答案,於是就需要自動化


都是為了運算

數學教育給人的印象,一直都是背公式,然後不斷地做習題訓練反射性地計算能力.
但是這真的是我們要的數學嗎?不是,這是考試要用的數學.所以離開學校後就忘光光.
這樣的數學,其實多學無益.

而且,電腦就是要取代掉數學課上的那些機械式運算
我們要學習的並不是算得比電腦好、比電腦快,
而是為什麼要這樣算、怎麼算可以更快、是不是有更好的算法?
其實這就是「演算法」.

拉加島的電腦課」會有一個數學的主題,介紹數學的演進過程.
了解這個過程,才知道整個數學的演進,是因為遇到什麼問題,然後如何解決.
而這就是 Computational Thinking 中 Problem Solving (解決問題)的訓練.

數學主題的內容為:

1. 數字表示系統

    - 原始人 的


    - 古文明 的

    - 現行系統 的產生



2. 以前運算用在哪?

    - 天象/農業


    - 繳稅

    - 建築


3. 大量運算的產生

    - 商業

    - 戰爭


- 工業



然後數學就變得愈來愈複雜,Charles Babbage 在十九世紀設計的差分機與分析機,就是用來協助自動運算的機器.之後 Computer 漸漸由原本的「人」,變成「機器」,且不斷地演進,直至今日無所不在.





2016年8月26日 星期五

第一台打字機

第一台打字機的專利,由Charles Thurber在1843年申請通過.


將紙放置捲軸上,這樣在打字的時後,紙張較容易平行移動.

Source: Worcester Historical Museum


25年後的1868年,較現代的打字機專利才出現,後來大量被商用.


Thurber一開始的動機,是希望這個發明可以推廣給盲人或是不便於書寫的人拿來寫文章.

他的第一封用打字機打的信,就是打好後,寄給Boston Institution.
信最後還寫道,“這封印出來的信有很多不精確的地方,因為我還不習慣使用這台打字機,不過這些問題都是可以被解決的.”



雖然我們不是盲人,但我們現在早已習慣用打字來書寫.

對他人的同理心,多觀察、多了解,可以讓我們發現不同的問題,設法解決,甚至引領全世界的進步!


2016年6月27日 星期一

Picasa已經下線




是也沒怎麼在用了,現在大家都流行在Facebook上建Album丟照片了。
之前有用Google Site來放Picasa的Album,現在還是可以改用Google+ Photo Album。
有個比較的 link

不過較讓我訝異的是,剛剛試著用Android手機上的Chrome來看Google Site,
發現上面的Google+ Photo Album依然會秀出"This plugin is not supported."
好像之前用Picasa Album也是這樣,想說趁機來看一下是什麼問題。

看一下html code,發現Google Site是用Flash來秀相簿。
pluginspage="//www.macromedia.com/go/getflashplayer" 

然後找到Google Chrome的 FAQ 中寫道:


...... 一手用Flash,另一手又說不支援,這有點不能自圓其說吧?



另外補充剛剛發現的一個  行動裝置相容性測試  的link。






2016年3月17日 星期四

Proceedings



A System Design

93

1
2
3
4
5
6
0 Research

1

RES_01










research, edu & writing





1 Computing

4







1.1 Theory


3
CS_01 CS_02 CS_03








general, history
automata, quantum
computability, complexity



1.2 Model


1
MOD_01










General, LSC, UML





2 CSD

8







2.0 CSD


3
CSD_01 CSD_02 CSD_03








computing, algorithm & communication Python, graph & Markup language, translator (HLL)



2.1 Algorithm


2
ALG_01 ALG_02









general, parallel, string matching, … NN, math




2.2  Language


3
LANG_01 LANG_02 LANG_03








programming language ~1980 programming language




3 Translator (HLL)

20







3.1 Compiler


12
COMP_01 COMP_02 COMP_03 COMP_04 COMP_05 COMP_06
















COMP_07 COMP_08 COMP_09 COMP_10 COMP_11 COMP_12











3.2 Synthesizer


8
SYN_01 SYN_02 SYN_03 SYN_04 SYN_05 SYN_06





description (TED, System Verilog, LISA, HSPICE) description, books HLS HLS books partition & scheduling, analog datapath (allocation, binding & interconnect), power





SYN_07 SYN_08









HLS system (Parker, Thomas, SAW, Micheli) Logic-level synthesis




4 VEE

13







4.1 Simulator


7
SIM_01 SIM_02 SIM_03 SIM_04 SIM_05 SIM_06





simulator: SimpleScalar simulator: system simulator: others VM: general, system VM VM: qemu, process VM VM: optimization, application





SIM_07










Simics





4.2 Profiler


4
PROF_01 PROF_02 PROF_03 PROF_04







static, sim-based (SimPoint) runtime (instruction src, DBI-PIN) T.Ball, Hwu, HPC, FPGA-based profiler, HW counter


4.3 Performance


2
PERF_01 PERF_02









general, system, CA





5 SW Design

7







5.1 Program


3
PROG_01 PROG_02 BENC_01










GP, Emb, 3D, Parallel, SCI, MP, etc



5.2 OS


4
OS_01 OS_02 OS_03 OS_04







Linux kernel/driver management




6 HW Design

28







6.0 HW


1
HW_01
















6.1 CA


13
CA_01 CA_02 CA_03 CA_04 CA_05 CA_06





processor (Intel, AMD, SPARC, DEC, ARM) memory system/performance cache DRAM, Flash share memory, VM, TM, storage binary, reconfigurable





CA_07 CA_08 CA_09 CA_10 CA_11 CA_12





binary synthesis, ILP & EPIC SMT, Memory management pipeline & superscalar dataflow/functional CA in system contemporary CA





CA_13










processor product





6.2 VLSI


6
VLSI_01 VLSI_02 VLSI_03 VLSI_04 VLSI_05 VLSI_06





DSP DSP (Parhi), graphic design EDA NOC TW scholar
6.3 Low Power


7
LP_01 LP_02 LP_03 LP_04 LP_05 LP_06





general, thermal circuit, EDA, ASIC/SOC power model, System/SW level CA power mgmt - clock, DVFS power mgmt - RT/Task scheduling, compiler-based





LP_07










LP & Thesis





6.4 Process


1
PROC_01










P-IEEE-1998, Leakage





7 System Design

12







7.1 MIMO


6
MIMO_01 MIMO_02 MIMO_03 MIMO_04 MIMO_05 MIMO_06











7.2 Design Flow


5
DF_01 DF_02 DF_03 DF_04 DF_05






design methodology design flow - ESL, TLM & SystemC design flow HW/SW Codesign


7.3 Design Case


1
CASE_01



















B Topics

38

1
2
3
4
5
6
1 Image

5







1.1 DIP


2
DIP_01 DIP_02









Compression CV, image processing, HDTV




1.2 Stereo


3
STE_01 STE_02 STE_03








camera model calibration multiview, 3D graphic, 2D->3D



2 Audio

9







2.1 Sound


3
SPEE_01 SR_01 SR_02








coding, CMU, HMM speech recognition, Rabiner & 莊炳湟




2.2 Music


6
MUS_01 MUS_02 MUS_03 MUS_04 MUS_05 MUS_06





score accompany onset, beat, pitch detection; fundamental freq transcription, music theory, instrument classification melody extract; audio classification; compose; MIDI

coding, music, SA, MIR
3 AI

8







3.1 PR


5
PR_01 PR_02 PR_03 PR_04 PR_05






survey, clustering NN, K-means, SVM FR: evaluation system/performance FR: PCA, LDA, ICA, EBGM, Wavelet, others, 3D FR: survey; intelligent image, text, calligraphy

3.2 Object


2
OBJ_01 OBJ_02









representation, features, object detection object tracking, motion, human, fall detect




3.3 Learning


1
LEARN_01










learning, knowledge; language





4 AIMM

8







4.1 SBD


5
SBD_01 SBD_02 SBD_03 SBD_04 SBD_05






comparison&survey; TRECViD feature: edge, stat, graph, pairwise, SIFT feature: motion, compressed. other summary: keyframe; classification: scene classification: genre, mining; CVBIR

4.2 ACS


3
ACS ACS ACS








segmentation, summary, attention classification, index&retrieving, mining&recognition intelligent video; camera take, film; multi-cam, distributed cam ntwk



5 Robotics

7







5.1 Sensor


6
SEN_01 SEN_02 SEN_03 SF_01 SF_02 SF_03





sensors, microphone, accel, DAQ, application vehicle, animal behavior IEEE 1451, sensor network attitude determination, virtual gyro quaternion, sensor, KF SLAM/DR, MM, application
5.2 HCI


1
HCI_01










HCI, touch, display





5.3 Vehicle




















6 Comm

1







6.0



1
COMM_01



















C Medical

19

1
2
3
4
5
6
1 Medical

11







1.1 Immunology


6
IMMU_01 IMMU_02 IMMU_03 IMMU_04 IMMU_05 IMMU_06





introduction MTB, adjuvant (alum)- inflammasome adjuvant (LAB): allergy ADE(DENV) autoimmunity, immunodeficiency new/other topics
1.2 Pregnant


2
PREG_01 PREG_02









intro preterm




1.3 Health


3
HEALTH_01 HEALTH_02 ANATOMY








diseases: alzheimer, osteoarthritis, cancer, cardiac pregnancy, running, Chinese medicine textbook



2 BioTech

8







2.1 Biology


3
BIO_01 BIO_02 BIO_03








gene tech DNA computing, synthetic life, protein folding, system biological systems



2.2 Assay


1
ASSAY_01










assay, BLI





2.3 Bio Sensor


4
BIOSEN_01 BIOSEN_02 BIOSEN_03 BIOSEN_04







ISFET, SBM, design, encapsulation survey, NW bio-sensor immobilization
















D Life

9

1
2
3
4
5
6
1 Social Science

3

SS_01 SS_02 SS_03








Art, thought, social, 許成章 fictions Taiwan














2 Science

6

SCI_01 SCI_02 SCI_03 SCI_04 SCI_05 SCI_06





astronomy, earth (geology), human origin earth (climate, atmosphere, ocean/tide) George Boole architecture ASHRE(I) ASHRE(II)