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(重複執行動作)
課程大綱
- 各種進制(Binary, Decimal)
- 如何表示資料(ASCII, RGB)
- 解決問題的流程(Algorithm)
- 程式基礎概念(Loop, Condition, Boolean Expression, Function)
- Scratch 入門
1. 2進位,不會出現2
10進位,不會出現10
2. 700的2進制是多少
- 1,2,4,8,16,32,64,128,256,512,1024
- 700 - 512( 29 ) = 188
- 188 - 128( 27) = 60
- 60 - 32( 25 ) = 28
- 28 - 16( 24 ) = 12
- 12 - 8( 23 ) = 4
- 4 - 4( 22 ) = 0
- 解答:1010111100
3. 16進制
4. ASCII (10進位) - 用數字來表示文字
ASCII(發音: /ˈæski/ ass-kee[1],American Standard Code for Information Interchange,美國資訊交換標準代碼)是基於拉丁字母的一套電腦編碼系統。
5. 用數字來表示各種東西(照片顏色)(影片)
6. condition 會有幾條路,幾種可能
7. 二元搜尋法(binary search)-->簡稱:二分搜
- 40億筆資料(又順序性的),透過二分搜,只需32次就可以找到你要找的那筆資料
投影片:https://bit.ly/2Ic7U8s, https://bit.ly/2IfMxTX