용균

UCSD

Published on April 10, 2025

학교에서 들었던 수업 요약 겸 메모.

GE

  • HILD 7B Race & Ethnicity/United States: 미주 아시안 이민사
  • CHEM 11 The Periodic Table: 화학 일반
  • COGS 10 Cognitive Consequences of Technology
    • HCI 연구 개론 수업으로 인지 관점에서 표현, 시각화, 기술 등을 분석/평가
    • Amusing Ourselves to Death -- Neil Postman
    • Mind in Motion: How Action Shapes Thought
    • Cataloging the World: Paul Otlet and the Birth of the Information Age
    • As We May Think -- Vannevar Bush
    • Weaving the Web: The Original Design and Ultimate Destiny of the WWW
    • Ivan Sutherland
    • The Mother of All Demos -- Doug Engelbart
    • Wikipedia

Lower div.

  • CSE 12 Basic Data Struct & OO Design: 자료구조
    • 배열, 링크드리스트, 스택, 큐, BFS, DFS, 정렬, 맵, 해시테이블, BST, 힙
    • Java 관련: 제네릭, 예외 처리, 디자인 패턴
    • 런타임 분석: Big-O, Amortized Analysis (분할 상환 분석)
  • CSE 15L Software Tools&Techniques Lab: 리눅스 터미널 랩
    • git, bash 기본적인 것들, grep 등의 도구, 파이프 등
  • CSE 21 Mathematics for Algorithm and System Analysis
    • 텍스트: Discrete Mathematics and Its Applications (Rosen 7th)
    • Asymptotic notation(점근 표기법), 재귀 관계, 알고리즘, 자료 표현, 그래프, 확률
  • CSE 30 Computer Organization and Systems Programming
    • 텍스트: Dive Into Systems, Computer systems : a programmer's perspective
    • Assembly ⇔ C, 메모리, 컴퓨터 시스템
  • MATH 183 Statistical Methods

Upper div.

  • CSE 100R Advanced Data Structures
    • 텍스트: Data Structures (온라인 코스웍)
    • C++ 템플릿, BST, Treap, AVL, RBT, SET ADT, MWT, TST
    • 해시테이블, 블룸 필터, AHO-CORASICK, Burrows-Wheller Transform (BWT)
    • Suffix Arrays, Huffman Trie
    • Dijkstra, Prim's, Minimum Spanning Tree, Kruskal's, Union-Find
  • CSE 101 Algorithm Design and Analysis
    • 빠른 알고리즘 찾기 (문제 정의 → 쉬운 알고리즘 → 나은 알고리즘)
    • Graph search, Greedy Algorithms, Divide and Conquer, Dynamic Programming, Iterative improvement, Reducing to known problems
  • CSE 105 Theory of Computation
    • 텍스트: Introduction to the Theory of Computation 3rd. Sipser
    • DFA, NFA, CFG, 튜링머신, P vs. NP
  • CSE 107 Intro to Modern Cryptography
    • 블록 암호, 대칭, 비대칭 암호화, pseudo-random, 메시지 암호화, PRF, PKI, 해시, 인증
  • CSE 110 Software Engineering
    • Java, 디자인 패턴, DI, 리팩토링, etc.
  • CSE 120 Principles of Computer Operating Systems
    • 텍스트: Operating Systems: Three Easy Pieces
    • memory management(virtual memory), paging(page table, PTE, VPN/PPN/PFN), page faults, page replacement, file systems(file basic, file buffer cache, file operations), protection(ACL)
  • CSE 130 Programming Languages
  • CSE 132A Database System Principles
  • CSE 140 Components and Design Techniques for Digital Systems
    • 로직
    • RAM, Cache, Memory hierarchy, Cache Locality, Clocks, combinational logic, sequantial logic, gates, consesnsus theorem, duality, canonical form, building blocks of a processor (SR Latch, shift register, FSM, Mealy/Moore machines, adders, multipliers)
  • CSE 140L Digital Systems Laboratory
    • verilog
  • CSE 142 Computer Architecture A Software Perspective
    • 코드에서 컴퓨터 아키텍쳐를 100% 활용하는 방법
    • cache locality, virtual memory, piplelines, functional/instruction/memory level parallelism, branch prediction, multicore proc, Simultaneous Multithreading, memory security
  • CSE 142L Software Proj Comp Arch
    • 성능 향상 측정 랩
    • 교훈: 컴파일러 최적화 플래그를 꼭 사용할 것
  • CSE 151A ML: Learning Algorithms
    • 수업 페이지
    • Classification, refression, over/underfitting, regularization, Support vector machine, K-means clustering, gaussian mixture, Principle component analysis, Naive bayes, Decision tree, Ensemble learning, multi-class classification, Feed-forward NN, Convolutional NN, Bias-variance, semi-supervised learning, LLM
  • CSE 152A Intro to Comp Vision I
    • 텍스트: Computer Vision: Algorithms and Applications, 2nd
    • image formation, photometric stereo, geometric image formation, camera projection, features(projective geometry, edges and corners), matching, epipolar reconstruction, recognition, classification, NN, Optimiation, CNN (regularization, architectures)
  • CSE 158R Recommender System & Web Mining
    • 리소스: Web Mining and Recommender Systems
    • 추천 시스템 ML 수업
    • Regression, Classification, Collaborative filtering, latent factor model
    • Sentiment analysis, bags-of-words, TF-IDF, applications
  • CSE 160 Intro to Parallel Computing
    • OpenCL
    • 벡터 연산, 메트릭스 연산, Tiled matrix multiplication
  • CSE 165 3D User Interaction
    • Unity3D + VR/XR (Meta Quest) 랩
    • 3D에서 고려해야 할 UI/UX: input devices, selection, manipulation, navigation (travel, wayfinding), system control, symbolic input, evaluation
  • CSE 167 Computer Graphics
    • 코드로 그래픽을 구현한다는 것은 어떤 의미인지
    • 수업 페이지
    • Vector, matrix transformation, camera, ray tracing, rasterization, graphic pipelines, textures, lighting, materials, colors, curves, animation, particles, rigging, skinning
  • CSE 169 Computer Animation
    • 코드로 에니메이션 구현에 필요한 부분
    • skeletons, quaternons, skinning, facial animation, channels and keyframes, animation blending (A to B), inverse Kinematics, Particle systems, cloth simulation, collision detection, vector calc, fluid dynamics, particle based fluids, rigid body physics
  • CSE 170 Human-Comp Interaction Design
    • UI/UX 수업, 니드찾기에서 구현, 평가까지
  • CSE 190 Fine-grained complexity and algorithms
    • 배경 논문
    • Fine-grained reductions으로 가장 효율적인 알고리즘 찾기
    • Strong Exponential Time Hypothesis (SETH)와 함께 P /= NP 증명까지 논의
    • NP-C, 3-SUM, SETH, Edit Distance, All Pairs Shortest Path Conjecture, Dynamic Graph, SAT, OV algorithms, First-order completeness
  • CSE 190 Data Center Systems
    • Data Center 운영 관점에서의 시스템
    • 메모리, 입출력 가상화, 컨테이너, 가상 네트워크(+ software defined), 큐, Memory consistency, cache coherence, tiered memory, SSDs/HDDs, Reliability, Orchestration, network topology, Congestion control, Hardware Acceleration, Energy efficiency, Confidential VMs, ML/TPU strategies