Dành cho ai

Biến danh sách bài đọc thành ghi chú giữ được lâu

Tài liệu khóa học biến mất khi học kỳ kết thúc: liên kết hỏng, trang học phần bị lưu trữ, bài đọc của seminar đổi chỗ. Tệp Markdown trên ổ đĩa của chính bạn thì không, và mười năm nữa chúng vẫn mở được trong bất kỳ trình soạn thảo nào, với URL nguồn vẫn nằm bên trong.

Chuyện gì xảy ra sau khi học kỳ kết thúc

Ôn thi được nửa chừng, bạn mở dấu trang của chính mình và gặp trang yêu cầu đăng nhập, một chuyển hướng tới học phần năm nay, hoặc một lỗi 404 trơn trụi. Bài đọc bạn làm hồi tháng Mười đã mất, và thứ bạn còn lại là một tiêu đề cùng một liên kết hỏng. Dấu trang là một con trỏ, và con trỏ chỉ bền bằng thứ nó trỏ tới – với trang của trường đại học, đó là khoảng một năm học.

Cách dự phòng mà phần lớn mọi người dùng còn tệ hơn – ảnh chụp màn hình trong thư viện ảnh điện thoại và một tài liệu toàn văn bản dán vào, với menu của trang bao quanh mọi trích dẫn. Không cái nào tìm kiếm được, không cái nào cho biết nguồn, và không cái nào trích dẫn được trong bài luận nếu không quay lại tìm nguồn, với điều kiện nguồn vẫn còn đó.

Và ngay từ đầu, bài đọc chưa bao giờ nằm ở một chỗ. Một phần trên nền tảng học tập, một phần sau proxy thư viện, một phần trên trang của nhà xuất bản, một phần trong ổ chia sẻ mà người hướng dẫn seminar lập từ năm hai. Mỗi nơi có tài khoản riêng, và mọi tài khoản đó đều bị tắt vài tháng sau khi bạn tốt nghiệp. Một thư mục tệp .md trên ổ đĩa của chính bạn là bản sao duy nhất không có ngày hết hạn gắn với mã số sinh viên.

Những gì bạn giữ lại được

• Chọn một đoạn thì chỉ phần đã chọn được trích xuất – cách lấy một định nghĩa mà không kèm cả trang xung quanh.
• Mỗi ghi chú mang URL nguồn, nên trích dẫn về sau không cần tìm kiếm.
• Chế độ đọc hiển thị bản trích như văn bản thông thường, không có ký hiệu Markdown, trước khi bạn lưu.
• Dùng được với Obsidian, Logseq, Joplin hoặc một thư mục tệp .md thuần – và cả khi không có ứng dụng nào, vì chúng là văn bản.
• Trang sau đăng nhập của trường được trích xuất như mọi trang khác, vì tiện ích đọc những gì trình duyệt đã hiển thị.
• Tất cả đều miễn phí: không cần chứng minh là sinh viên, không dùng thử, không tài khoản.
• Danh sách bài đọc và bảng hạn nộp được chuyển thành bảng: giữ được 12 trên 15 trong bộ mẫu kỹ thuật, so với 7 của mỗi công cụ được so sánh.
• Không có gì bị tải lên và không có tài khoản nào, nên không có lượt đăng nhập nào để quy định IT của trường phải bận tâm.

• Các con số này lấy từ đâu: trang phép đo, kèm phiên bản công cụ và ngày đo

---
title: "Introduction to Algorithms: Lecture 2"
source: "https://ocw.mit.edu/courses/6-006-introduction-to-algorithms/"
extraction: "dom"
---

## Asymptotic notation

1. Big O – an upper bound on growth.
2. Big Omega – a lower bound on growth.
3. Big Theta – both bounds at once.

Sorting a list of *n* items by comparison takes at least *n* log *n* comparisons.

Thiết lập cho một học kỳ

Làm việc này trong tuần đầu tiên, và phần còn lại của học kỳ chỉ tốn một phím bấm cho mỗi bài đọc. Phần đáng làm đúng ngay từ ngày đầu là nơi các tệp được lưu.

1. Tạo một thư mục cho việc học, Uni, với mỗi học phần một thư mục con bên trong. Làm trước lần trích xuất đầu tiên là cách giữ cho thư mục không biến thành hai trăm tệp không thứ tự.
2. Nhấp chuột phải vào biểu tượng tiện ích, mở Tùy chọn, và trỏ nơi lưu vào Uni. Trình duyệt hỏi một lần xem tiện ích có được ghi vào đó không và nhớ câu trả lời.
3. Đặt mẫu tên tệp là {date}-{title}. Đó là ngày bạn trích xuất, nên thư mục sẽ theo đúng thứ tự bạn đã đọc – vào lúc ôn thi, điều đó hữu ích hơn thứ tự chữ cái.
4. Thêm quy tắc theo trang web cho nền tảng học tập – tên miền của nó vào Uni/module, còn tên miền thư viện hoặc nhà xuất bản vào Uni/readings. Sau đó, các bản trích tự sắp xếp.
5. Để cú nhấp vào biểu tượng mở cửa sổ xem trước. Cửa sổ là nơi có công tắc giữa “phần đã chọn” và “toàn trang”, và trích xuất phần đã chọn là thói quen đáng xây dựng.
6. Để lấy một định nghĩa thay vì cả chương, hãy chọn nó trên trang trước, rồi nhấp. Cửa sổ mở ra hiển thị phần đã chọn, và công tắc ở trên cho biết bạn đang xem cái nào.
7. Với bài đọc bạn muốn có bản giấy, hãy dùng nút in trong cửa sổ trích xuất. Nó in văn bản đã làm sạch và không ghi tệp nào.

Cài đặt hợp với một khóa học

Các giá trị này khác mặc định theo một hướng – mọi thứ ở đây đều nhằm tìm lại tệp vào tháng Tư, khi trang học phần đã bị lưu trữ và bạn có bốn bài luận phải nộp.

| Week | Reading                                  | Due        |
| ---- | ---------------------------------------- | ---------- |
| 5    | Kahneman, *Thinking, Fast and Slow*, ch. 11 | 14 Nov  |
| 6    | Tversky & Kahneman (1974), pp. 1124–1131 | 21 Nov     |
| 7    | Seminar paper, 1500 words                | 28 Nov     |

Submit through the module page. Late work is capped at a pass unless an
extension was agreed in writing before the deadline.

Ba khoảnh khắc trong một học kỳ

Một định nghĩa, không phải cả chương

Một bài đọc seminar định nghĩa một thuật ngữ trong một đoạn duy nhất, và bạn muốn đoạn đó chứ không phải chín màn hình xung quanh. Bạn chọn nó, nhấp vào biểu tượng, và cửa sổ mở ra với phần đã chọn hiển thị sẵn. Công tắc ở trên xác nhận bạn đang xem phần đã chọn chứ không phải cả trang.

Lưu theo cách đó, ghi chú là một đoạn văn với URL nguồn ở trên. Dán cùng đoạn đó từ trình duyệt sẽ kéo theo phần phụ của trang, và dán nó vào bài luận về sau sẽ kéo phần phụ đó vào bài luận.

Ôn thi trên tàu khi tắt wifi

Mọi thứ của học phần là văn bản .md trong một thư mục, nên ô tìm kiếm trong bất kỳ trình soạn thảo nào cũng bao quát bài đọc cả học kỳ chỉ trong một lần tìm. Không có trang nào phải tải, không đăng nhập nào phải gia hạn và không cần kết nối, vì chữ đã nằm sẵn trên ổ đĩa trước mặt bạn.

Đây là phần mà dấu trang hoàn toàn không làm được. Dấu trang là một con trỏ, và con trỏ không có mạng thì không là gì cả; điều tương tự đúng với liên kết tới một bản ghi thư viện mà phiên proxy đã hết hạn một giờ trước.

Trích dẫn lúc mười một giờ đêm

Bài luận đã viết xong, danh mục tài liệu thì chưa. Mỗi tệp đã trích xuất có URL nguồn và ngày công bố trong bốn dòng đầu, nên danh mục tài liệu được lập từ các tệp trên ổ đĩa chứ không phải từ lịch sử trình duyệt đã bị xóa hồi tháng Mười Hai.

Khi trang không công bố ngày, trường để trống thay vì điền ngày bạn trích xuất. Điều đó là cố ý – một ngày bịa ra trong danh mục tài liệu là loại lỗi bị người chấm bài phát hiện.

So với cách thường làm

Ai học đại học cũng đã thử ít nhất ba cách dưới đây. Khác biệt lộ ra vào tháng Tư chứ không phải tháng Mười.

Khi một bài đọc không trích xuất được

Bài đọc là PDF và không có gì xảy ra

Tiện ích chuyển đổi HTML đã hiển thị của trang, mà tệp PDF mở trong trình xem của trình duyệt thì không phải thứ đó. Khi bài đọc có cả hai dạng – nhiều tạp chí và phần lớn giáo trình mở – hãy trích xuất bản HTML. Với bài đọc chỉ có PDF, hãy giữ PDF và trích xuất trang học phần liệt kê nó, để ít nhất bối cảnh và URL được ghi lại.

Nó trích xuất trang đăng nhập thay vì bài đọc

Thẻ đang hiển thị màn hình đăng nhập, hoặc nền tảng đã chuyển hướng trước khi trang tải xong. Hãy đăng nhập, đảm bảo chính bài đọc đang hiện trên màn hình, rồi trích xuất. Tiện ích đọc những gì trình duyệt đã hiển thị cho phiên của bạn, nên mọi thứ bạn thật sự nhìn thấy đều trích xuất bình thường – kể cả mọi thứ sau proxy thư viện.

Trang học phần ra thành một danh sách liên kết

Không phải vậy – tiện ích sẽ báo “không có bài viết”. Trang tổng quan của học phần chủ yếu là nhãn liên kết, và khi hơn khoảng một phần tư số ký tự trích xuất nằm trong liên kết, trang bị từ chối thay vì trả về ba trăm mục. Hãy mở từng bài đọc và trích xuất bài đó.

Chỉ có phần đầu của bài đọc

Hoặc trang tải thêm văn bản khi bạn cuộn (hãy cuộn xuống cuối trước, rồi trích xuất), hoặc bài đọc được hiển thị trong một trình xem nhúng, là một tài liệu riêng nằm trong trang chứ không phải một phần của trang. Trích xuất trang bao quanh trình xem nhúng không chạm được vào bên trong nó.

Những gì nó sẽ không làm thay bạn

Nó không tải PDF hay bộ slide; nó chuyển đổi trang HTML bạn đang xem. Công thức hiển thị bằng hình ảnh vẫn là liên kết hình, nên trang nhiều toán sẽ mất chúng trừ khi bạn giữ hình ảnh. Nó không tóm tắt, không dịch và không tạo flashcard. Văn bản được chuyển đổi, không được viết lại. Và nó trích xuất mỗi lần một trang – không có nút nào nuốt trọn cả danh sách bài đọc.

Câu hỏi