電腦科學新手村
17公開內容
Bicky 曾是只會抄程式作業的學生，現在鼓起勇氣重新踏入電腦科學領域。希望透過輕鬆的文章分享寫程式的思路，還會帶你了解電腦背後的運作邏輯。文章會搭配哈佛 CS50 課程，從最基礎的知識開始，讓你即使沒有背景也能跟上，歡迎對電腦科學有興趣卻不知道從何下手的夥伴加入！
全部內容
免費與付費
最新發佈優先
本文將逐步拆解如何將 ER 圖轉換為 Schema，深入瞭解 ER 圖的意義以及其對於資料庫設計的重要性。透過影片內容，我們可以學習如何清晰地描述實體關係，並將複雜的資料結構轉化為易於管理的 Schema 形式。無論是初學者或有經驗的資料庫管理者，都能從中獲得實用的技巧和知識。
本文探討資料庫設計的基本概念，區別了 Flat-file 和 Database，並詳細介紹了資料庫設計的流程，包括需求分析、ER 圖概念設計、邏輯資料模型和物理模型的轉換。還介紹了關聯式資料庫的基本組成、五大鍵以及各種限制，希望對自學者理解資料庫設計有所幫助。
前一篇提到B樹和B+樹，這篇介紹AVL 樹和經典的紅黑樹。
在開始之前，可以看個輕鬆的影片，對於紅黑樹在真實商業案例的應用更有印象
學習資料結構、演算法在工作上真的有用嗎? 實際工作經歷不藏私! | 二元樹 | 雜湊 | 計算機概論 | 工程師 Nic
本文詳細介紹了雜湊表（Hash Table）及雜湊函數（Hash Function）的運作原理與應用，如何解決衝突（Collision）問題，並引入字典樹（Trie）作為另一種資料搜尋結構。透過簡單易懂的比喻和實例，幫助讀者理解這些資料結構的效能和實際用途。
樹是資料結構中的核心概念，尤其是當數據量龐大時，選擇適當的樹結構能顯著提升查找和管理效率。本文深入探討了B樹、B+樹、AVL樹及紅黑樹的特性、操作方法及其廣泛應用，並強調選擇自平衡樹的必要性，以確保資料讀取的快速與精確。本文也鼓勵讀者通過動畫學習以便更好地理解這些複雜的樹結構。
在 C 語言中，陣列的大小固定且使用連續記憶體空間，插入新元素可能不便。鏈結串列則提供了靈活性，可以在不需要連續記憶體的情況下，輕鬆插入新節點。本文將探討陣列與鏈結串列各自的特點，並對比它們在插入與查找操作上的 Big O 複雜度，讓讀者瞭解在不同情境下使用的最佳資料結構選擇。
延續上一篇的指標，補充 pass by value 和 pass by reference 的差別。
C 語言指標－程式碼圖解
當我們在程式中呼叫函數時，變數的傳遞方式有兩種：pass by value 和 pass by reference。這兩者的區別主要在於傳遞的是「值」還是「記憶體位置的
大魔王指標：初學者的天堂路。
指標（Pointer）是 C 語言裡的「大魔王」，是資工系學生花了至少 9 小時上的課。我們一起用 18 分鐘文章快速了解指標的基本概念，中間在字串的部分我將結果和程式碼做對照。最後，我會將我跟 ChatGPT 對話放上來跟大家一起學習。
本篇文章探討計算機理論中的 P/NP 問題，分析其在演算法和理論計算中的重要性。透過回溯法及圖靈機的介紹，讀者將更瞭解 P 問題與 NP 問題的區別，以及它們在解決複雜問題中的挑戰。最後，我們將提及停機問題，揭示計算機在面對某些問題時的侷限性。
上次我們提到了演算法（algorithm），它是一種解決問題的方式。但演算法只是資料結構與演算法（Data Structures and Algorithms, DSA）這個領域的一部分。今天，我們要進一步探索這個主題，了解它的核心概念。
什麼是資料結構與演算法呢？簡單來說，資料結構是用來組織和存
