Tiếp theo chủ đề review tổng quan về ngành khoa học máy tính đại học bách khoa, trong bài viết này, mình sẽ đi sâu hơn về một khía cạnh là cơ sở cốt lõi ngành. Trong chủ đề này, mình sẽ dùng hướng tiếp cận top down, đi từ tổng quát nhất tới cụ thể từng môn học, giúp các bạn có định hướng, bức tranh tổng quan về những phần kiến thức mình đã, đang và sẽ được học.
Như đã viết trong phần trước, cơ sở cốt lõi ngành bao gồm 20 môn với khoảng 50 tín chỉ, chiếm từ ½ tới ⅓ toàn bộ khối lượng học tập, sau đây là sơ đồ biểu diễn một số liên quan tới các môn học. đây được lây từ chương trình học của mình, sẽ có thể thay đổi qua các khóa. bạn có thể lấy đây làm cơ sở đề điều chỉnh chương trình học cho cân đối [một số lời khuyên mình đã có đề cập trong bài đầu tiên ], theo ý bạn muốn[ sinh viên vào năm 2 trường đã cho đăng kí học phần và đăng kí môn học].
Khối giao tiếp cơ bản
Bao gồm các môn như Làm việc nhóm và kỹ năng giao tiếp, Technical Writing and Presentation,Quản trị dự án CNTT. Giống như tên của nó, các môn này chủ yếu đề cập tới các vấn đề liên quan làm việc nhóm, viết báo cáo, lập kế hoạch, quản trị
Khối liên quan tới lập trình, tư duy lập trình, tư duy logic
Các môn học ở đây là cơ sở đề các bạn biết code và rèn luyện kỹ năng tư duy giải quyết vấn đề bằng lập trình. Ở cảm nhận cá nhân, những môn này khá khó và cần luyện tập rất nhiều để có thể thành thạo. ở bài viết này mình sẽ liệt kê các keyword mà các môn học có liên quan tới nhau [cùng một hàng là các keyword liên quan tới nhau giữa các môn ]
Toán Rời Rạc | Cấu trúc dữ liệu và giải thuật | Kỹ thuật lập trình | Thuật toán ứng dụng |
Đồ thị, các khái niệm liên quan | thuật toán liên quan đồ thị, biểu diễn đồ thị bằng danh sách kề, ma trận khoảng cách... | ||
thuật toán duyệt đồ thị BFS,DFS | cấu trúc dữ liệu: ngăn xếp [stack], hàng đợi [queue ] | lập trình các bài toán liên quan duyệt đồ thị | |
thuật toán tìm đường đi ngắn nhất trên đồ thị, tìm kiếm trên đồ thị | dạng toán khá khó trong các bài test của môn học | ||
đồ thị | cấu trúc dữ liệu : cây.các thuật toán liên quan duyệt cây. Cây bản chất dược định nghĩa đệ quy [ liên quan stack ] | ||
2 môn này có phần này chung nên bạn có thể nên chuẩn bị tâm lý là thầy cô sẽ bảo là “chắc là môn kia dạy rồi nhỉ :D ” và bỏ qua mặc dù có thể môn kia các bạn không được học hoặc học qua loa :v | |||
Độ phức tạp thuật toán, định lý thợ | đánh giá tối ưu thuật toán | đánh giá tối ưu thuật toán, thường thì một bài có thể có nhiều cách giải, nhưng sẽ tính điểm dựa theo độ phức tạp | |
Giải thuật liến quan tìm kiếm, sắp sếp | Giải thuật liến quan tìm kiếm, sắp sếp | Giải thuật liến quan tìm kiếm, sắp sếp | |
những tiết thực hành ở môn này là bước đệm cho tư duy giải bài lập trình trong môn thuật toán ứng dụng để bạn đỡ bỡ ngỡ. | |||
cấu trúc dữ liệu: ngăn xếp [stack], giải thích đệ quy. | giải thích của đệ quy, cách đệ quy hoạt động, | lập trình các thuật toán : duyệt toàn bộ, chia để trị, nhánh cận, quay lui | |
Tối ưu code [tối ưu vòng lặp , các kĩ thuật liên quan biến] | giảm độ phức tạp=> tăng điểm | ||
kỹ năng debug, phát hiện lỗi sai, gỡ lỗi, test | debug chương trình [thật sự đây là một phần stress nhất nếu bạn có í định học môn này một cách nghiêm túc ] | ||
Thuật toán tham lam | thuật toán tham lam.. mặc dù có thể không cho bạn được full điểm nhưng có ít nhất thì không bị mất hết điểm câu đó. trong môn này chỉ cần hơn nhau 1 điểm/ 400 điểm là thứ hạng của bạn có thể up lên vài chục trên tổng số vài trăm sinh viên. | ||
cấp phát bộ nhớ , con trỏ | con trỏ , con trỏ hàm | tối ưu code [tránh bị tràn bộ nhớ ] | |
HASH => sau này dùng cho môn An toàn thông tin | |||
Cấu trúc dữ liệu cây[Btree] => sau này nhắc đến trong môn hệ điều hành , database |
Trên là một số liệt kê của mình về các phần liên quan, những phần sau mình xin phép cắt đi vì nếu viết thì sẽ khá dài cho một bài blog. Mình sẽ viết từng khối trong một bài riêng. Sau loạt bài tổng quan về từng khối này, mình sẽ viết loạt về cụ thể từng môn, ủng hộ mình nhá