NEU Logo
Đại học Kinh tế Quốc dânChương trình đào tạo
English
Tiếng Việt
NEU Logo
QR Code

Đại học Kinh tế Quốc dân

207 Giải Phóng,Bạch mai, Hà Nội, Việt Nam

(84)24.36.280.280

(84)24.38.695.992

facebook.com/ktqdNEU

QR Code
Bản quyền thuộc về: Đại học Kinh tế Quốc dân
Trang chủ
Hướng dẫn sử dụng
CNTT1182 — Phương pháp tính | Chương trình đào tạo NEU

CNTT1182 — Phương pháp tính

Số tín chỉ
3
Giờ lên lớp
45
Giờ tự học
90
Khoá hiển thị
K66-2024

Mô tả học phần

Học phần nằm trong khối kiến thức cơ sở ngành của chương trình đào tạo bậc cử nhân ngành CNTT, KHMT. Học phần cung cấp các khái niệm cơ bản về phương pháp tính, sai số; nội suy đa thức; xấp xỉ hàm số. Học phần cũng cung cấp các kiến thức về phương pháp số trong việc tính gần đúng đạo hàm và tích phân, giải gần đúng phương trình và hệ phương trình đại số tuyến tính, phương trình vi phân. Sử dụng ngôn ngữ lập trình Matlab để mô phỏng các phương pháp nói trên

Học phần cũng nhằm rèn luyện kỹ năng tư duy, khả năng tự tìm hiểu các kiến thức, và công nghệ liên quan bằng cách làm việc độc lập cũng như theo nhóm. Sinh viên sẽ được giao bài tập theo nhóm để tìm hiểu các ngôn ngữ lập trình nhằm giải quyết các bài toán liên quan đến phương pháp tính và các vấn đề trong lĩnh vực Công nghệ thông tin.

Nội dung chính:

- Các loại sai số và cách tính sai số

- Các phương pháp nội suy đa thức

- Các phương pháp giải gần đúng

- Sử dụng Matlab thực hiện các phương pháp giải gần đúng phương trình, nội suy đa thức

Yêu cầu của học phần

Quy định về điều kiện thi kết thúc học phần

Điểm chuyên cần đạt từ 5 trở lên (theo quy định chung của Trường)

Cách đánh giá điểm chuyên cần: xem Phụ lục 2, rubrics 1.

Quy định về tham dự lớp học

Học viên có trách nhiệm tham dự đầy đủ các buổi học.

Trong trường hợp nghỉ học do lý do bất khả kháng thì cần chủ động tìm hiểu kiến thức thông qua tài liệu được giảng viên cung cấp và các tài liệu khác được yêu cầu đọc.

Quy định về hành vi trong lớp học

Học phần được thực hiện trên nguyên tắc tôn trọng người học và người giảng.

Ghi chép đầy đủ, tham gia trả lời câu hỏi.

Đọc trước tài liệu được yêu cầu.

Làm các bài tập về nhà.

Không làm ồn, gây ảnh hưởng đến người khác, không ăn trong quá trình học.

Laptop, máy tính bảng, điện thoại di động chỉ được sử dụng cho mục đích ghi chép bài giảng, tính toán phục vụ học tập, tuyệt đối không dùng vào mục đích khác.

Nội dung chi tiết

Nội dung chính: - Các loại sai số và cách tính sai số - Các phương pháp nội suy đa thức - Các phương pháp giải gần đúng - Sử dụng Matlab thực hiện các phương pháp giải gần đúng phương trình, nội suy đa thức

Chuẩn đầu ra và đánh giá

Hệ thống quản lý đào tạo tự động đánh giá mức độ đạt được CLO theo thuật toán chung của Trường. Chuẩn đầu ra của học phần được sinh viên và trường đánh giá sau thi kết thúc học phần.

Giảng viên

  • Nguyễn Quỳnh Mai
  • Phạm Minh Hoàn

Kế hoạch giảng dạy

Tuần 1

Lecture 1 * Giới thiệu học phần, logic của học phần và vai trò, vị trí của học phần trong CTĐT *Chương 1. Một số khái niệm cơ bản 1.1. Giới thiệu 1.2. Sai số và các loại sai số 1.3. Sai số tuyệt đối và sai số tương đối 1.4. Cách viết số xấp xỉ 1.5. Sai số quy tròn 1.6. Các quy tắc tính sai số 1.7. Giới thiệu chung về Matlab
Tài liệu tham khảo
Đề cương học phần [1] Chương 1, 2 [2] Chương 1 [3] Chương 1 [4] Chương 1
Hoạt động
Giảng viên: - Giới thiệu đề cương, giáo trình, tài liệu tham khảo, phần mềm - Giới thiệu các Rubrics đánh giá học phần - Hướng dẫn đọc giáo trình, tài liệu tham khảo - Đặt ra yêu cầu học tập và các quy định cho học phần - Giảng lý thuyết theo nội dung bài giảng chương 1 và giao nhiệm vụ kết thúc chương 1 Sinh viên: - Xem đề cương - Đọc tài liệu

Tuần 2

Seminar 1 - Tóm tắt kiến thức chương 1 - Thảo luận về các ví dụ, câu hỏi, bài tập của chương 1 - Cài đặt môi trường lập trình Matlab
Tài liệu tham khảo
[1] Chương 1, 2 [2] Chương 1 [3] Chương 1 [4] Chương 1
Hoạt động
Giảng viên: - Nhắc lại kiến thức lí thuyết chương 1 - Hướng dẫn làm bài tập chương 1 - Hướng dẫn sử dụng, cài đặt môi trường lập trình Matlab Sinh viên: Làm bài tập và trả lời câu hỏi/thảo luận Thực hành cài đặt/sử dụng Matlab

Tuần 3

Lecture 2 Chương 2: Nội suy đa thức 2.1. Bài toán nội suy 2.2. Đa thức nội suy Lagrange 2.3. Đa thức nội suy Newton Chương 3. Xấp xỉ hàm số bằng phương pháp bình phương tối thiểu 3.1. Mở đầu 3.2. Bài toán 3.3. Tìm hàm thực nghiệm theo phương pháp bình phương tối thiểu Hàm dạng y= Hàm dạng Hàm dạng Hàm dạng

Học liệu

  • Lê Trọng Vinh. Giáo trình Phương Pháp tính và Matlab, NXB Trường ĐH Bách Khoa HN. (2019) — Lê Trọng Vinh. Giáo trình Phương Pháp tính và Matlab, NXB Trường ĐH Bách Khoa HN., 2019
  • Phương pháp tính, Tạ Văn Dĩnh, NXB Giáo dục, 2000
  • Giải tích số, Phạm Kỳ Anh, NXB ĐHQGHN, 2000
  • Các phương pháp số, Hoàng Xuân Huấn, NXB ĐHQGHN, 2004
  • Giải tích số. Nguyễn Minh Chương (chủ biên). Nhà xuất bản Giáo dục
  • Introduction to Numerical Analysis, J. Stoer and R. Bulirsch, Springer, 1992
  • Ngôn ngữ lập trình Matlab
Tài liệu tham khảo
[1] Chương 5 [2] Chương 4 [3] Chương 2,4 [5] Chương 2
Hoạt động
Giảng viên: - Giảng lí thuyết chương 2, 3 - Giao bài tập kết thúc chương 2, 3 Sinh viên: - Ôn tập nội dung đã học - Đọc tài liệu và làm bài tập được yêu cầu

Tuần 4

Seminar 2 - Tóm tắt kiến thức chương 2, 3 - Thảo luận về các ví dụ, câu hỏi, bài tập của chương 2, 3 - Sử dụng Matlab trong giải các bài toán nội suy đa thức
Tài liệu tham khảo
[1] Chương 5 [2] Chương 4 [3] Chương 2,4 [5] Chương 2
Hoạt động
Giảng viên: - Nhắc lại kiến thức lí thuyết chương 2, 3 - Hướng dẫn làm bài tập chương 2, 3 - Ví dụ, demo chương trình sử dụng Matlab để giải bài toán nội suy đa thức/ xấp xỉ hàm số. Sinh viên: Làm bài tập và trả lời câu hỏi/thảo luận Thực hành sử dụng Matlab trong giải bài toán nội suy

Tuần 5

Lecture 3 Chương 4. Tính gần đúng đạo hàm và tích phân xác định 4.1.Tính gần đúng đạo hàm - Sử dụng đa thức nội suy - Sử dụng công thức Taylor 4.2. Tính gần đúng tích phân xác định - Mở đầu - Công thức hình thang và sai số - Công thức Simpson và sai số
Tài liệu tham khảo
[1] Chương 6 [2] Chương 5 [3] Chương 5 [4] Chương 4 [5] Chương 2
Hoạt động
Giảng viên: - Giảng lí thuyết theo nội dung chương 4 - Giới thiệu ví dụ Sinh viên: - Đọc trước tài liệu - Làm bài tập theo yêu cầu

Tuần 6

Seminar 3 - Tóm tắt kiến thức chương 4 - Thảo luận về các ví dụ, câu hỏi, bài tập của seminar 3
Tài liệu tham khảo
[1] Chương 6 [2] Chương 5 [3] Chương 5 [4] Chương 4 [5] Chương 2
Hoạt động
Giảng viên: - Nhắc lại kiến thức lí thuyết chương 4 - Thảo luận, hướng dẫn giải bài tập chương 4 - Hướng dẫn viết chương trình Matlab Sinh viên: Làm bài tập và trả lời câu hỏi/thảo luận

Tuần 7

Lecture 4 Chương 5. Giải gần đúng nghiệm thực của phương trình 5.1. Giải thích về nghiệm và sự tồn tại nghiệm 5.2. Khoảng phân ly nghiệm và phương pháp tìm khoảng phân ly nghiệm 5.3. Phương pháp chia đôi 5.4. Phương pháp lặp đơn 5.5. Phương pháp Newton 5.6. Phương pháp dây cung
Tài liệu tham khảo
[1] Chương 3 [2] Chương 2 [3] Chương 6 [4] Chương 3 [5] Chương 3
Hoạt động
Giảng viên: - Giảng lí thuyết Chương 5 - Ví dụ minh họa Sinh viên: - Đọc trước tài liệu - Làm bài tập được yêu cầu

Tuần 8

Seminar 4 - Tóm tắt kiến thức chương 5 - Thảo luận về các ví dụ, câu hỏi, bài tập của seminar 4
Tài liệu tham khảo
[1] Chương 3 [2] Chương 2 [3] Chương 6 [4] Chương 3 [5] Chương 3
Hoạt động
Giảng viên: - Nhắc lại kiến thức lí thuyết chương 5 - Thảo luận, hướng dẫn giải bài tập chương 5 - Hướng dẫn viết chương trình Matlab Sinh viên: Làm bài tập và thực hành, viết chương trình

Tuần 9

Lecture 5 Chương 6. Tìm nghiệm gần đúng của hệ phương trình đại số tuyến tính 6.1. Mở đầu về hệ đại số tuyến tính Dạng tổng quát Phương pháp Cramer Sự tồn tại và duy nhất nghiệm của hệ 6.2. Phương pháp Gauss Mô tả phương pháp Quá trình xuôi Quá trình ngược Chọn trụ tối đại Sơ đồ tóm tắt Ví dụ minh họa
Tài liệu tham khảo
[1] Chương 4 [2] Chương 3 [3] Chương 7 [4] Chương 3 [5] Chương 3
Hoạt động
Giảng viên: - Giảng lí thuyết Chương 6 - Ví dụ minh họa Sinh viên: - Đọc trước tài liệu - Làm bài tập về nhà

Tuần 10

Seminar 5 - Tóm tắt kiến thức chương 6 - Thảo luận về các ví dụ, câu hỏi, bài tập của seminar 5
Tài liệu tham khảo
[1] Chương 4 [2] Chương 3 [3] Chương 7 [4] Chương 3 [5] Chương 3
Hoạt động
Giảng viên: - Nhắc lại kiến thức lí thuyết chương 6 - Thảo luận, hướng dẫn giải bài tập chương 6 - Hướng dẫn viết chương trình Matlab Sinh viên: Làm bài tập và thực hành, viết chương trình

Tuần 11

Lecture 6 Chương 7. Giải gần đúng phương trình vi phân 7.1. Bài toán Cauchy 7.2. Phương pháp chuỗi Taylor 7.3. Phương pháp Euler 7.4. Phương pháp Runge – Kutta
Tài liệu tham khảo
[1] Chương 10 [2] Chương 6 [3] Chương 8 [4] Chương 5
Hoạt động
Giảng viên: - Giảng lí thuyết Chương 7 - Giao bài tập nhóm cho sinh viên Sinh viên: - Đọc trước tài liệu - Làm bài tập được yêu cầu

Tuần 12

Seminar 6 - Tóm tắt kiến thức chương 5, 6, 7 - Thảo luận về các ví dụ, câu hỏi, bài tập của seminar 5
Tài liệu tham khảo
Tài liệu tham khảo ở các chương 5, 6, 7
Hoạt động
Giảng viên: - Nhắc lại kiến thức các chương 5, 6, 7 - Thảo luận bài tập chương 7 - Viết chương trình Matlab liên quan đến phương pháp giải gần đúng phương trình, hệ phương trình, phương trình vi phân Sinh viên: - Tham gia làm bài và thực hành trên phần mềm

Tuần 13

Seminar 7 Trình bày bài tập nhóm
Hoạt động
Giảng viên: Giảng viên và các thành viên trong lớp đặt câu hỏi, nhận xét Sinh viên: Nhóm sinh viên báo cáo và trả lời câu hỏi

Tuần 14

Seminar 8 Trình bày bài tập nhóm
Hoạt động
Giảng viên: Giảng viên và các thành viên trong lớp đặt câu hỏi, nhận xét Sinh viên: Nhóm sinh viên báo cáo và trả lời câu hỏi

Tuần 15

Lecture 7 Hệ thống nội dung học phần Bài kiểm tra trắc nghiệm
Hoạt động
Giảng viên: Giảng viên hệ thống kiến thức của học phần Trao đổi, thảo luận về các nội dung kiến thức và kỹ năng được trang bị Giảng viên hướng dẫn, giải đáp các thắc mắc (nếu có) của sinh viên Sinh viên: Làm bài kiểm tra trắc nghiệm trên LMS