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

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
  • 텍스트: OpenIntro Statistics 4th ed
  • 통계 이론, R, 확률 분포, 시각화, 분석 프레임워크

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
  • 텍스트: Programming Languages
  • Functional programming, Lambda Calculus, Haskell, Language compiler
• 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