• Bài giảng Phân tích và thiết kế giải thuật: Vấn đề NP đầy đủBài giảng Phân tích và thiết kế giải thuật: Vấn đề NP đầy đủ

    Sự phân giải một giải thuật không tất định có thể được thực hiện bằng một sự song song hóa không hạn chế (unbounded parallelism). Mỗi lần có bước lựa chọn phải thực hiện, giải thuật tạo ra nhiều bản sao của chính nó (copies of itself). Mỗi bản sao được thực hiện cho khả năng lựa chọn. Như vậy nhiều khả năng được thực hiện cùng một lúc. - Bản ...

    ppt25 trang | Chia sẻ: haohao89 | Ngày: 08/08/2013 | Lượt xem: 2734 | Lượt tải: 1

  • Bài giảng Phân tích và thiết kế giải thuật: Chiến lược biến thể để trịBài giảng Phân tích và thiết kế giải thuật: Chiến lược biến thể để trị

    Để tránh trường hợp |A[i,i]| quá nhỏ nêu trên, ta áp dụng kỹ thuật tìm phần tử chốt bán phần (partial pivoting) được mô tả như sau: “Tại lượt lặp thứ i của vòng lặp ngoài, ta cần tìm hàng nào có hệ số ở cột thứ i mang giá trị tuyệt đối lớn nhất và hoán đổi hàng này với hàng i và dùng hệ số đó như là phần tử chốt của lượt lặp thứ i”

    ppt36 trang | Chia sẻ: haohao89 | Ngày: 08/08/2013 | Lượt xem: 2515 | Lượt tải: 1

  • Bài giảng Phân tích và thiết kế giải thuật: Chiến lược chia để trịBài giảng Phân tích và thiết kế giải thuật: Chiến lược chia để trị

    Trường hợp tốt nhất xảy ra với Quicksort là khi mỗi lần phân hoạch chia tập tin ra làm hai phần bằng nhau. điều này làm cho số lần so sánh của Quicksort thỏa mãn hệ thức truy hồi: CN = 2CN/2 + N. Số hạnh 2CN/2 là chi phí của việc sắp thứ tự hai nửa tập tin và N là chi phí của việc xét từng phần tử khi phân hoạch lần đầu. Từ chương 1, việc giả...

    ppt40 trang | Chia sẻ: haohao89 | Ngày: 08/08/2013 | Lượt xem: 2656 | Lượt tải: 1

  • Bài giảng Phân tích và thiết kế giải thuật chương 1: Các khái niệm cơ bảnBài giảng Phân tích và thiết kế giải thuật chương 1: Các khái niệm cơ bản

    Thời gian tính toán của một giải thuật thường là một hàm của kích thước dữ liệu nhập. Chúng ta quan tâm đến: Trường hợp trung bình (average case): thời gian tính toán mà một giải thuật cần đối với một “dữ liệu nhâp thông thường” (typical input data). Trường hợp xấu nhất (worst case): thời gian tính toán mà một giải thuật cần đối với một “dữ l...

    ppt44 trang | Chia sẻ: haohao89 | Ngày: 08/08/2013 | Lượt xem: 2685 | Lượt tải: 2

  • Bài giảng Tổ chức ra vào dữ liệu trong hệ vi xử lýBài giảng Tổ chức ra vào dữ liệu trong hệ vi xử lý

    Các chân ở chế độ min INTA: interrupt acknowledge 0: khi INTR=1 và IF=1 ALE: address latch enable DT/R: data transmit/receive 1: bus dữ liệu đang truyền dữ liệu đi 0: bus dữ liệu đang nhận dữ liệu DEN: Data enable 0: kích hoạt đệm dữ liệu ngoài HOLD 1: CPU tạm dừng hoạt động để nhường quyền điều khiển cho DMA, các bus được đặt ở trạng thá...

    ppt155 trang | Chia sẻ: haohao89 | Ngày: 08/08/2013 | Lượt xem: 4451 | Lượt tải: 2

  • Bài giảng chương 5: Ngắt và xử lý ngắt trong hệ vi xử lýBài giảng chương 5: Ngắt và xử lý ngắt trong hệ vi xử lý

    Thiết lập vector ngắt: Cất vector ngắt hiện tại: Dùng hàm 35H của ngắt 21H của DOS Vào: AH=35h, AL= số hiệu ngắt Ra: ES:BX = địa chỉ đoạn : địa chỉ offset của CTCPVN Cất ES và BX vào thanh ghi hoặc ô nhớ Đưa vector của thủ tục ngắt của người sử dụng vào bảng vector ngắt: Dùng hàm 25H của ngắt 21H Vào: AH=25H, AL= số hiệu ngắt, DS:DX= địa ch...

    ppt41 trang | Chia sẻ: haohao89 | Ngày: 08/08/2013 | Lượt xem: 3065 | Lượt tải: 1

  • Bài giảng Kỹ thuật vi xử lý - Phạm Ngọc NamBài giảng Kỹ thuật vi xử lý - Phạm Ngọc Nam

    Lịch sử phát triển của các bộ vi xử lý và máy tính Thế hệ -1: The early days ( -1642) Thế hệ 0: Mechanical (1642-1945) Thế hệ 1: Vacuum tubes (1945-1955) Thế hệ 2: Discrete transistors (1955-1965) Thế hệ 3: Integrated circuits (1965-1980) Thế hệ 4: VLSI (1980-?) Phân loại vi xử lý Các hệ đếm dùng trong máy tính ( nhắc lại) Giới thiệu sơ lư...

    ppt84 trang | Chia sẻ: haohao89 | Ngày: 08/08/2013 | Lượt xem: 3500 | Lượt tải: 1

  • Bài giảng Giới thiệu chung về hệ vi xử lýBài giảng Giới thiệu chung về hệ vi xử lý

    Cấu trúc bên trong Sơ đồ khối Các thanh ghi đa năng Các thanh ghi đoạn Các thanh ghi con trỏ và chỉ số Thanh ghi cờ Hàng đợi lệnh Sơ đồ chân Bản đồ bộ nhớ của máy tính IBM-PC Các chế độ địa chỉ của 8086 Cách mã hoá lệnh của 8086 Mô tả tập lệnh của 8086 Cách đánh địa chỉ ở chế độ bảo vệ ở các máy tính từ 80286

    ppt85 trang | Chia sẻ: haohao89 | Ngày: 08/08/2013 | Lượt xem: 2953 | Lượt tải: 1

  • Bài giảng chương 6: Xử lý và phân tích dữ liệuBài giảng chương 6: Xử lý và phân tích dữ liệu

    Công việc đầu tiên rất quan trọng và cần phải thực hiện một cách cẩn thận trước khi đi vào các bước mô tả hay các phân tích thống kê phức tạp sau này là tiến hành xem xét dữ liệu một cách cẩn thận. SPSS cung cấp cho công cụ Explore để xem xét và kiểm tra dữ liệu

    pdf40 trang | Chia sẻ: haohao89 | Ngày: 08/08/2013 | Lượt xem: 2505 | Lượt tải: 2

  • Bài giảng chương 5: Các phép biến đổi và thao tác trên tập dữ liệuBài giảng chương 5: Các phép biến đổi và thao tác trên tập dữ liệu

    Recode là công cụ dùng để mã hóa lại các giá trị trong một biến thành các giá trị mã hóa mới phù hợp với đòi hỏi của quá trình phân tích dữ liệu. Ví dụ đối với câu hỏi nguồn gốc nhận biết quảng cáo của sản phẩm X, người trả lời có thể trả lời cụ thể trên báo Sài Gòn, Tuổi Trẻ,

    pdf13 trang | Chia sẻ: haohao89 | Ngày: 08/08/2013 | Lượt xem: 2273 | Lượt tải: 2