• Bài giảng Thuật toán nâng caoBài giảng Thuật toán nâng cao

    ***Mục đích: - Các khái niệm liên quan đến bài toán và giải quyết bài toán - Phân tích và đánh giá thuật thoán - Các kỹ thuật thiết kế thuật toán - Vận dụng giải quyết các bài toán cụ thể ***Nội dung: - Giới thiệu - Chứng minh tính đúng đắn - Độ phức tạp - Đệ quy - Chia để trị - Quy hoạch động - Thuật toán tham lam - Quay lui - Thuật ...

    pdf239 trang | Chia sẻ: diunt88 | Ngày: 28/08/2012 | Lượt xem: 3237 | Lượt tải: 1

  • Giáo tình Công Nghệ Phần Mềm (ĐH Bách Khoa)Giáo tình Công Nghệ Phần Mềm (ĐH Bách Khoa)

    Công nghệ phần mềm đặc trưng bởi tập hợp các phương pháp để phát triển một chương trình (phần mềm nói chung). Sự phát triển một chương trình, hay tiến trình phần mềm (software process), không chỉ nằm ở chỗ lập trình theo nghĩa hẹp mà còn là việc triển khai các giai đoạn dẫn đến lập trình. Tập hợp các giai đoạn này được gọi là chu kỳ sống (hay vòng ...

    pdf154 trang | Chia sẻ: diunt88 | Ngày: 28/08/2012 | Lượt xem: 2487 | Lượt tải: 1

  • Giáo trình Lý thuyết đồ thịGiáo trình Lý thuyết đồ thị

    - CHƯƠNG 1: BỔ TÚC TOÁN - CHƯƠNG 2: NGÔN NGỮ VÀ SỰ PHÂN CẤP CHOMSKY - CHƯƠNG 3: ÔTÔMÁT HỮU HẠN VÀ BIỂU THỨC CHÍNH QUY - CHƯƠNG 4: VĂN PHẠM CHÍNH QUY VÀ CÁC TÍNH CHẤT - CHƯƠNG 5: VĂN PHẠM PHI NGỮ CẢNH - CHƯƠNG 6: ÔTÔMÁT ĐẨY XUỐNG - CHƯƠNG 7: MÁY TURING - CHƯƠNG 8: ÔTÔMÁT TUYẾN TÍNH GIỚI NỘI VÀ VĂN PHẠM CẢM NGỮ CẢNH

    pdf193 trang | Chia sẻ: diunt88 | Ngày: 28/08/2012 | Lượt xem: 2600 | Lượt tải: 4

  • PHƯƠNG PHÁP TÍNH_CHƯƠNG 8: TỐI ƯU HOÁPHƯƠNG PHÁP TÍNH_CHƯƠNG 8: TỐI ƯU HOÁ

    1. PHƯƠNG PHÁP TỈ LỆ VÀNG 2. PHƯƠNG PHÁP NEWTON 3. PHƯƠNG PHÁP PARABOL 4. PHƯƠNG PHÁP ĐƠN HÌNH (SIMPLEX METHOD) 5. PHƯƠNG PHÁP THẾ VỊ

    doc26 trang | Chia sẻ: diunt88 | Ngày: 28/08/2012 | Lượt xem: 3938 | Lượt tải: 3

  • PHƯƠNG PHÁP TÍNH_CHƯƠNG 7: GIẢI PHƯƠNG TRÌNH VI PHÂNPHƯƠNG PHÁP TÍNH_CHƯƠNG 7: GIẢI PHƯƠNG TRÌNH VI PHÂN

    1. BÀI TOÁN CAUCHY 2. PHƯƠNG PHÁP EULER VÀ EULER CẢI TIẾN 3. PHƯƠNG PHÁP RUNGE - KUTTA

    doc8 trang | Chia sẻ: diunt88 | Ngày: 28/08/2012 | Lượt xem: 12148 | Lượt tải: 1

  • PHƯƠNG PHÁP TÍNH_CHƯƠNG 6: TÍNH GẦN ĐÚNG ĐẠO HÀM VÀ TÍCH PHÂN XÁC ĐỊNHPHƯƠNG PHÁP TÍNH_CHƯƠNG 6: TÍNH GẦN ĐÚNG ĐẠO HÀM VÀ TÍCH PHÂN XÁC ĐỊNH

    1. ĐẠO HÀM ROMBERG 2. KHÁI NIỆM VỀ TÍCH PHÂN SỐ 3. PHƯƠNG PHÁP HÌNH THANG 4. CÔNG THƯC SIMPSON

    doc8 trang | Chia sẻ: diunt88 | Ngày: 28/08/2012 | Lượt xem: 7319 | Lượt tải: 2

  • PHƯƠNG PHÁP TÍNH_CHƯƠNG 4: GIẢI HỆ PHƯƠNG TRÌNH ĐẠI SỐ TUYẾN TÍNHPHƯƠNG PHÁP TÍNH_CHƯƠNG 4: GIẢI HỆ PHƯƠNG TRÌNH ĐẠI SỐ TUYẾN TÍNH

    1. PHƯƠNG PHÁP GAUSS 2. PHƯƠNG PHÁP GAUSS - JORDAN 3. PHƯƠNG PHÁP CHOLESKY 4. PHƯƠNG PHÁP CROUT 5. PHƯƠNG PHÁP LẶP ĐƠN 6. PHƯƠNG PHÁP LẶP GAUSS - SEIDEL 7. PHƯƠNG PHÁP CRAMER 8. HỆ PHƯƠNG TRÌNH SỐ PHỨC

    doc45 trang | Chia sẻ: diunt88 | Ngày: 28/08/2012 | Lượt xem: 11018 | Lượt tải: 1

  • PHƯƠNG PHÁP TÍNH_CHƯƠNG 3: CÁC VẤN ĐỀ VỀ MA TRẬNPHƯƠNG PHÁP TÍNH_CHƯƠNG 3: CÁC VẤN ĐỀ VỀ MA TRẬN

    Nội dung chính; 1. ĐỊNH THỨC CỦA MA TRẬN 2. NGHỊCH ĐẢO MA TRẬN 3. TÍCH HAI MA TRẬN 4. GIÁ TRỊ RIÊNG VÀ VEC TƠ RIÊNG CỦA MA TRẬN 5. PHÂN TÍCH MA TRẬN

    doc36 trang | Chia sẻ: diunt88 | Ngày: 28/08/2012 | Lượt xem: 8027 | Lượt tải: 1

  • PHƯƠNG PHÁP TÍNH_CHƯƠNG 2: GIẢI GẦN ĐÚNG PHƯƠNG TRÌNH ĐẠI SỐ VÀ SIÊU VIỆTPHƯƠNG PHÁP TÍNH_CHƯƠNG 2: GIẢI GẦN ĐÚNG PHƯƠNG TRÌNH ĐẠI SỐ VÀ SIÊU VIỆT

    Nếu phương trình đại số hay siêu việt khá phức tạp thì ít khi tìm được nghiệm đúng. Bởi vậy việc tìm nghiệm gần đúng và ước lượng sai số là rất cần thiết. Ta xét phương trình : f(x) = 0 (1) với f(x) là hàm cho trước của biến x. Chúng ta cần tìm giá trị gần đúng của nghiệm của phương trình này. Quá trình giải thường chia làm hai bư...

    doc24 trang | Chia sẻ: diunt88 | Ngày: 28/08/2012 | Lượt xem: 11020 | Lượt tải: 3

  • PHƯƠNG PHÁP TÍNH_CHƯƠNG 1: MỘT SỐ VẤN ĐỀ VỀ ĐA THỨC VÀ HÀM SỐPHƯƠNG PHÁP TÍNH_CHƯƠNG 1: MỘT SỐ VẤN ĐỀ VỀ ĐA THỨC VÀ HÀM SỐ

    Phương pháp tính là môn học về những lí luận cơ bản và các phương pháp giải gần đúng, cho ra kết quả bằng số của các bài toán thường gặp trong toán học cũng như trong kĩ thuật. Chúng ta thấy rằng hầu hết các bài toán trong toán học như giải các phương trình đại số hay siêu việt, các hệ phương trình tuyến tính hay phi tuyến, các phương trình vi ph...

    doc10 trang | Chia sẻ: diunt88 | Ngày: 28/08/2012 | Lượt xem: 2764 | Lượt tải: 1