• Bài giảng Thiết kế và đánh giá thuật toánBài giảng Thiết kế và đánh giá thuật toán

    VIỆN TOÁN HỌC ĐHQG HÀ NỘI Cao học, khoa công nghệ thông tin. Chương 1: Giới thiệu về thuật toán Chương 2: Phân tích tính hiệu quả của thuật toán Chương 3: Phương pháp “tham lam” Chương 4: Phương pháp “chia để trị” Chương 5: Phương pháp qui hoạch động Chương 6: Thuật toán trên đồ thị Chương 7: Phương pháp xác suất Chương 8: Về đ...

    ppt231 trang | Chia sẻ: aloso | Ngày: 22/08/2013 | Lượt xem: 2728 | Lượt tải: 0

  • Góc lượng giác và công thức lượng giácGóc lượng giác và công thức lượng giác

    Cho hệ { mx (3m 2)y m 3 0 2x (m 1)y 4 0 +−+−= ++−= . ¬. Định m đểhệcó nghiệm duy nhất, tìm hệthức độc lập giữa các nghiệm −. Định m nguyên đểnghiệm duy nhất của hệlà nghiệm nguyên.

    pdf22 trang | Chia sẻ: aloso | Ngày: 22/08/2013 | Lượt xem: 2139 | Lượt tải: 1

  • Đê thi vào lớp 10 chuyên tỉnh Hải HưngĐê thi vào lớp 10 chuyên tỉnh Hải Hưng

    Bài 1 Giải hệ phương trình: {x-1x=y-1y2y=x3+1. Bài 2 Giải hệ phương trình: {(xy)2+(xy)3=12(xy)2+xy=6. Bài 3 Giải hệ phương trình: {x2+y2-3x+4y=13x2-2y2-9x-8y=3. Bài 4 Giải hệ phương trình: {y+xy2=6x21+x2y2=5y2. Bài 5 Giải hệ phương trình: {xy-3x-2y=16x2+y2-2x-4y=33. Bài 6 Tìm a để hệ có nghiệm: {x-4+y-1=4x+y=3a.

    pdf11 trang | Chia sẻ: aloso | Ngày: 22/08/2013 | Lượt xem: 2936 | Lượt tải: 0

  • 100 câu khảo sát hàm số100 câu khảo sát hàm số

    Khảo sát hàm số và các bài toán liên quan thường xuất hiện ở Câu I trong cấu trúc Đề thi Đại học. Đây là một câu không khó và học sinh có thể giành trọn điểm số. Tìm tập xác định - Hàm số bậc 3 và bậc 4 có tập xác định là - Hàm số nhất biến có tập xác định là .

    pdf37 trang | Chia sẻ: aloso | Ngày: 22/08/2013 | Lượt xem: 7200 | Lượt tải: 4

  • Văn phạm chính quy và các tính chấtVăn phạm chính quy và các tính chất

    Văn phạm chính quy: là văn phạm mà tất cả các luật sinh của nó đều có dạng tuyến tính trái (hoặc tuyến tính phải) ãTuyến tính trái: dạng A ® Bw hoặc A ® w ãTuyến tính phải: dạng A ® wB hoặc A ® w Văn phạm chính quy, ngôn ngữ chính quy, biểu thức chính quy và tập hợp chính quy: ãVăn phạm chính quy sinh ra ngôn ngữ chính quy ãNgôn ngữ chính quy có t...

    ppt8 trang | Chia sẻ: aloso | Ngày: 22/08/2013 | Lượt xem: 2929 | Lượt tải: 0

  • Ngôn ngữ và sự phân cấp ChomskyNgôn ngữ và sự phân cấp Chomsky

    Tổng quan về ngôn ngữ: ãNgôn ngữ tự nhiên: tiếng Việt, tiếng Anh, ãNgôn ngữ lập trình: Pascal, C/C++, ãLà tập hợp các câu theo cấu trúc quy định nào đó ãBiểu thị các ý nghĩ, các sự kiện hay các khái niệm ãBao gồm một tập các ký hiệu và các quy tắc để vận dụng chúng

    ppt17 trang | Chia sẻ: aloso | Ngày: 22/08/2013 | Lượt xem: 2493 | Lượt tải: 0

  • Báo cáo Bài tập - Lý thuyết mãBáo cáo Bài tập - Lý thuyết mã

    ỉ Yếu tố chủ yếu bảo đảm tính an toàn của các hệ mật mã McEliece là ở chỗ từ khoá công khai G* khó phát hiện ra khoá bí mật (G,S,P ) và ở tính NP-khó của bài toán giải mã tuyến tính tự sửa sai nói chung. ỉ Cần nhớ rằng độ an toàn còn phụ thuộc vào việc chọn các tham số k,n,t đủ lớn, theo gợi ý của các nghiên cứu thực nghiệm thì đủ lớn có nghĩa là ...

    ppt10 trang | Chia sẻ: aloso | Ngày: 22/08/2013 | Lượt xem: 2298 | Lượt tải: 0

  • Lý thuyết ước lượngLý thuyết ước lượng

    Cho X là đại lượng ngẫu nhiên có luật phân phối P(x, q). Giả thiết dạng của P đã biết, nhưng tham số q chưa biết và ta cần tìm cách ước lượng q. Có hai phương pháp tiếp cận: ước lượng điểm và ước lượng khoảng. 1. Ước lượng điểm Ước lượng điểm là dựa trên mẫu (x1, x2, , xn) của X, ta tìm đại lượng thống kê (x1, x2, , xn) thay cho q với độ chính...

    doc20 trang | Chia sẻ: aloso | Ngày: 22/08/2013 | Lượt xem: 2873 | Lượt tải: 1

  • Không gian mẫuKhông gian mẫu

    giới thiệu Để nghiên cứu tính chất nào đó của các vật thể của một tập hợp lớn, người ta thường lấy một số vật thể để nghiên cứu, rồi từ đó rút ra kết luận cho tất cả vật thể trong tập hợp. + Ví dụ. Để xác định tuổi thọ của một loại bóng đèn, người ta không thể thử nghiệm tất cả bóng đèn, mà chỉ thử nghiệm một số bóng rồi suy ra tuổi thọ chung (tấ...

    doc25 trang | Chia sẻ: aloso | Ngày: 22/08/2013 | Lượt xem: 2542 | Lượt tải: 0

  • Giải tích kết hợp: Tập hợpGiải tích kết hợp: Tập hợp

    Định nghĩa: Khái niệm tập hợp là khái niệm nền tảng cho toán học cũng như ứng dụng của nó. Tập hợp là khái niệm nguyên thuỷ không định nghĩa chính xác dựa trên các khái niệm khác. Tập hợp được coi là kết hợp các đối tượng có cùng bản chất (thuộc tính, dấu hiệu ) chung nào đó. Tập hợp thường được ký hiệu bằng các chữ cái A, B, C , . Các phần tử của...

    doc11 trang | Chia sẻ: aloso | Ngày: 22/08/2013 | Lượt xem: 2672 | Lượt tải: 0