電腦科學入門：記憶體、資料結構到 AI｜Harvard 公開課｜CS50｜中集

00:00 開場：一模一樣的兩個字，電腦為什麼說不一樣？ 01:43 Malan（Harvard）：記憶體，每一格都有門牌 02:44 Malan（Harvard）：指標，信箱裡的地址紙條 03:58 字串只記第一格：比的是兩個地址 06:49 malloc 與 free、交換兩杯水、傳值與傳址 10:03 Malan（Harvard）：CrowdStrike 當機，陣列外的第 21 格 12:39 Malan（Harvard）：排隊、疊毛衣與陣列搬家 16:15 鏈結串列、記憶體洩漏與二元搜尋樹 19:42 Malan（Harvard）：雜湊表，沙拉店取餐架 22:36 Malan（Harvard）：Python 替你管門牌 26:01 代價：看不見底下 27:20 Malan（Harvard）：AI 特別講，會說話的鴨子 32:00 神經網路、大型語言模型與幻覺 這一集是哈佛大學 Harvard 公開課 CS50（電腦科學入門）的中集，整理 Lecture 4 Memory、Lecture 5 Data Structures、Lecture 6 Python，以及 2024 年家長週末的 AI 特別講。上集留下一個問題：兩個一模一樣的 HI!，為什麼電腦說不一樣？我們從記憶體的門牌和指標講起，接著看資料怎麼用紙條串成串列、樹和雜湊表，最後到 Python 和 AI：AI 看到的字，也只是記憶體裡的一排數字。 【查證與更正】Malan 課堂上的幾個說法跟查證結果不同，片中旁白已更正：CrowdStrike 2024 年 7 月當機是讀取陣列外的資料，微軟公布約 850 萬台 Windows 受影響，Delta 航空求償至少 5 億美元，損失遠超過「好幾百萬美元」；Python 的 list 底層是會變長的陣列，不是鏈結串列；第一代 GPT 是 2018 年；鴨子助教用的 1,536 個數字是它採用的文字嵌入模型，不是 ChatGPT 內部的表示。 片中講課原聲與上課畫面取自 CS50x 2025：David J. Malan, CS50's Introduction to Computer Science (Harvard University)，依 CC BY-NC-SA 4.0 授權使用（https://creativecommons.org/licenses/... ；授權頁 https://cs50.harvard.edu/x/license/ ），已剪輯並加上中文字幕。課程頁：https://cs50.harvard.edu/x/ Lecture clips: CS50x 2025, CS50's Introduction to Computer Science by David J. Malan, Harvard University, licensed under CC BY-NC-SA 4.0; excerpted and subtitled in Chinese. Binky Pointer Fun：This is document 104 in the Stanford CS Education Library. Please see http://cslibrary.stanford.edu/ for this and other free educational materials. Copyright Nick Parlante 1999. 📎 資料來源 • CS50x 2025 - Lecture 4 - Memory（Harvard    • CS50x 2025 - Lecture 4 - Memory   • CS50x 2025 - Lecture 5 - Data Structures    • CS50x 2025 - Lecture 5 - Data Structures   • CS50x 2025 - Lecture 6 - Python（Harvard    • CS50x 2025 - Lecture 6 - Python   • CS50x 2025 - Artificial Intelligence（Har    • CS50x 2025 - Artificial Intelligence   • CS50x 課程官網 https://cs50.harvard.edu/x/ • CS50 授權（CC BY-NC-SA 4.0） https://cs50.harvard.edu/x/license/ • CS50x 2025 課表（Weeks） https://cs50.harvard.edu/x/2025/weeks/ • CrowdStrike：External Technical Root Caus https://www.crowdstrike.com/wp-conten... • Microsoft：Helping our customers through https://blogs.microsoft.com/blog/2024... • Delta Air Lines 8-K（SEC，2024-08-08）：7,00 https://www.sec.gov/Archives/edgar/da... • Axios：Fortune 500 lost an estimated $5.4 https://www.axios.com/2024/07/24/fort... • Stanford CS Education Library：Binky Poin http://cslibrary.stanford.edu/104/ • The Making of Pointer Fun（Binky 製作花絮） http://cslibrary.stanford.edu/104/the... • xkcd 138：Pointers https://xkcd.com/138/ • xkcd 授權（CC BY-NC 2.5） https://xkcd.com/license.html • CS50 Library 原始碼（get_string） https://github.com/cs50/libcs50/blob/... • Heartbleed Bug（CVE-2014-0160） https://heartbleed.com/ • Python Design and History FAQ（list 是動態陣列 https://docs.python.org/3/faq/design.... • Python Built-in Types（整數無上限精度） https://docs.python.org/3/library/std... • Python Tutorial：Floating-Point Arithmeti https://docs.python.org/3/tutorial/fl... • Python General FAQ（Python 由來與命名） https://docs.python.org/3/faq/general... • Pillow 文件（PIL 分支） https://pillow.readthedocs.io/en/stable/ • Fredkin, Trie Memory, Communications of https://doi.org/10.1145/367390.367400 • Jeff Atwood：Help Name Our Website（Stack https://blog.codinghorror.com/help-na... • Liu et al.：Teaching CS50 with AI（SIGCSE https://cs.harvard.edu/malan/publicat... • CS50x 2025 Academic Honesty（AI 使用條款） https://cs50.harvard.edu/x/2025/honesty/ • OEIS A048987：西洋棋前 n 個半步的棋局數 https://oeis.org/A048987 • IBM History：Watson, Jeopardy! champion https://www.ibm.com/history/watson-je... • IBM History：Deep Blue https://www.ibm.com/history/deep-blue • Vaswani et al.：Attention Is All You Need https://arxiv.org/abs/1706.03762 • OpenAI：Improving Language Understanding https://openai.com/index/language-uns... • Brown et al.：Language Models are Few-Sho https://arxiv.org/abs/2005.14165 • OpenAI：Embeddings 文件（text-embedding-3-sm https://developers.openai.com/api/doc... • Kormushev et al.：Robot Motor Skill Coord https://kormushev.com/videos/robot-mo... • Google Research：From Pixels to Actions（D https://research.google/blog/from-pix... --- Jim AI Notebook | Note the Future 每日深度解析 AI 最新進展