Fondamenti di informatica
Organizzazione dei computer, sistemi operativi, fondamenti di Linux e teoria informatica di base.
MIPS Assembly — 50 Practice Exercises with Answers
Exercises based on the MIPS Assembly Instruction Set Reference. Each question includes the answer and explanation. Covers registers, instruction formats, arithmetic, logic, shifts, branches, jumps, load/store, functions,
Leggi l'articolo →MIPS Assembly — Complete Instruction Set Reference
A comprehensive reference covering every MIPS32 instruction with syntax, description, encoding format, and practical examples. Designed for students using MARS/SPIM simulators.
Leggi l'articolo →MIPS Assembly to Machine Code — Complete Encoding Guide
This guide walks through translating MIPS assembly instructions into 32bit machine code binary and hex for every instruction type: Rtype, Itype, and Jtype. Each example shows the full fieldbyfield breakdown.
Leggi l'articolo →MIPS Assembly to Machine Code — Homework
This homework covers RType, IType, and JType MIPS instructions. For each instruction, 1 identify the format, 2 show the binary encoding, and 3 give the hex machine code.
Leggi l'articolo →PRACTICE PROBLEMS WITH SOLUTIONS
1. Chapter 1: Introductionchapter1introduction 2. Chapter 2: Basic Instructionschapter2basicinstructions 3. Chapter 3: Control Flowchapter3controlflow 4. Chapter 4: Functionschapter4functions 5. Chapter 5: I/O and String
Leggi l'articolo →MIPS ASSEMBLY QUICK REFERENCE GUIDE
start: Main program code here Exit program li $v0, 10 syscall
Leggi l'articolo →Computer Organization Teaching Materials
This repository contains comprehensive teaching materials for Introduction to Computer Organization CCIT4026. The materials cover all aspects of teaching MIPS assembly programming and computer organization fundamentals,
Leggi l'articolo →Assignment 1 Answers — Introduction to Computer Organization CCIT 4026
Student Number: 20285660 HKU SPACE Community College — AY2526 S2
Leggi l'articolo →國立臺北教育大學資科所 111114 年度計概考題學習指南 教材索引
本教材根據「國立臺北教育大學資科所 111114 年度計概考題學習指南.pdf」整理,提供系統化的學習材料,涵蓋計算機概論與演算法的核心主題。
Leggi l'articolo →CPU 效能計算
其中: 指令數 Instruction Count: 程式執行所需的總指令數量 CPI Cycles Per Instruction: 平均每條指令所需的時脈週期數 時脈頻率 Clock Rate: CPU 的時脈頻率,單位為 Hz(如 GHz)
Leggi l'articolo →馮紐曼模型 von Neumann Model
馮紐曼模型(von Neumann Model)是由數學家約翰·馮紐曼(John von Neumann)在 1945 年提出的電腦架構模型。這個模型奠定了現代電腦的基本架構,至今仍被廣泛使用。
Leggi l'articolo →死結 Deadlock
死結 Deadlock 是指一組行程 Processes 處於僵持狀態,其中每個行程都在等待一個僅能由該組中另一個行程才能釋放的資源。
Leggi l'articolo →虛擬記憶體 Virtual Memory
1. 記憶體容量限制: 程式大小受限於實體記憶體容量 2. 多程式執行困難: 多個程式難以同時載入記憶體 3. 記憶體碎片: 頻繁的分配和釋放會產生碎片 4. 程式保護困難: 程式可能存取到其他程式的記憶體空間
Leggi l'articolo →動態連結與靜態連結
當我們編寫程式時,通常會: 使用標準函式庫(如 printf, malloc) 將程式分成多個原始檔 使用其他開發者提供的函式庫
Leggi l'articolo →RISC vs. CISC 架構
指令集 Instruction Set 是 CPU 能夠理解和執行的所有指令的集合。它定義了: CPU 可以執行哪些操作 指令的格式和編碼方式 如何存取記憶體和暫存器
Leggi l'articolo →多元程式處理 Multiprogramming
多元程式處理 Multiprogramming 是指作業系統同時將多個程式載入記憶體中,當一個程式因為等待 I/O 操作而暫停時,CPU 可以切換到另一個程式繼續執行,從而提高 CPU 的利用率。
Leggi l'articolo →排序演算法:插入排序與選擇排序
穩定排序: 相同值的元素在排序後保持原有相對順序 不穩定排序: 相同值的元素在排序後可能改變相對順序 內部排序: 所有資料都在記憶體中 外部排序: 資料太大,需要用到磁碟
Leggi l'articolo →霍夫曼編碼 Huffman Coding
節省儲存空間: 減少檔案大小 節省傳輸時間: 減少網路傳輸時間 節省頻寬: 減少網路頻寬使用
Leggi l'articolo →二元樹走訪 Binary Tree Traversal
二元樹 Binary Tree 是一種樹狀資料結構,其中每個節點最多有兩個子節點,分別稱為左子節點和右子節點。
Leggi l'articolo →二元搜尋樹 Binary Search Tree, BST
二元搜尋樹 Binary Search Tree, BST 是一種特殊的二元樹,滿足以下性質:
Leggi l'articolo →AVL 樹 AVL Tree
問題: 普通的二元搜尋樹 BST 在插入已排序資料時會退化成鏈表,搜尋時間變成 On。
Leggi l'articolo →紅黑樹 RedBlack Tree
解決方案: 紅黑樹是一種自平衡的二元搜尋樹,透過顏色標記和旋轉操作保持近似平衡。
Leggi l'articolo →最大公因數 GCD Greatest Common Divisor
GCD12, 18 = 6 12 的因數: 1, 2, 3, 4, 6, 12 18 的因數: 1, 2, 3, 6, 9, 18 公因數: 1, 2, 3, 6 最大公因數: 6
Leggi l'articolo →C 語言遞迴:階乘 Factorial
1. 基礎情況 Base Case: 遞迴終止的條件 2. 遞迴情況 Recursive Case: 將問題分解為更小的相同問題
Leggi l'articolo →