CS50-week00

CS50

  • but it turns out as soon as you have two digits, that's enough to represent anything you want and to do so pretty darn efficiently.
  • 001 在 2進位代表什麼數字---->1
  • 111 在 2進位代表什麼數字---->7
  • What is an algorithm演算法 if anyone knows?  Step by step instructions. Yeah, it's just step by step instructions指示 for solving a problem.
  • 黃色的字代表action動作或是function
  • 黃色的字代表boolean expression
  • loop or cycle: do something again and again
  • same ideas-- functions(動作), conditions(條件), Boolean expressions(條件成立與否), and loops(重複執行動作)

課程大綱

  1. 各種進制(Binary, Decimal)
  2. 如何表示資料(ASCII, RGB)
  3. 解決問題的流程(Algorithm)
  4. 程式基礎概念(Loop, Condition, Boolean Expression, Function)
  5. Scratch 入門

1. 2進位,不會出現2
    10進位,不會出現10

2. 700的2進制是多少

  1. 1,2,4,8,16,32,64,128,256,512,1024
  2. 700 - 512( 29 ) = 188
  3. 188 - 128( 27) = 60
  4. 60 - 32( 2) = 28
  5. 28 - 16( 24 ) = 12
  6. 12 - 8( 2) = 4
  7. 4 - 4( 22 ) = 0 
  8. 解答:1010111100

3. 16進制

4. ASCII (10進位) - 用數字來表示文字
ASCII發音: /ˈæski/ ass-kee[1]American Standard Code for Information Interchange,美國資訊交換標準代碼)是基於拉丁字母的一套電腦編碼系統。

5. 用數字來表示各種東西(照片顏色)(影片)

6. condition 會有幾條路,幾種可能

7. 二元搜尋法(binary search)-->簡稱:二分搜

  1. 40億筆資料(又順序性的),透過二分搜,只需32次就可以找到你要找的那筆資料

投影片:https://bit.ly/2Ic7U8s, https://bit.ly/2IfMxTX