• Bài giảng Cấu trúc dữ liệu và giải thuật - Chương 6: Giải thuật sắp xếpBài giảng Cấu trúc dữ liệu và giải thuật - Chương 6: Giải thuật sắp xếp

    6.2. Sắp xếp kiểu hòa nhập trực tiếp (Straight two way merge ) * Bảng con đã được sắp gọi là một mạch ( run). * Mỗi bản ghi coi như 1 mạch có độ dài ( kích thước ) là 1. Nếu hoà nhập 2 bảng như vậy ta được 1 mạch mới có độ dài =2. Hoà nhập 2 mạch có độ dài là 2 ta được một mạch có độ dài là 4, . * Thủ tục MPASS thực hiện một bước của sắp xếp...

    pdf9 trang | Chia sẻ: huongthu9 | Ngày: 17/08/2021 | Lượt xem: 466 | Lượt tải: 0

  • Bài giảng Cấu trúc dữ liệu và giải thuật - Chương 5: Đồ thịBài giảng Cấu trúc dữ liệu và giải thuật - Chương 5: Đồ thị

    1. Nêu khái niệm đồ thị, đồ thị vô hướng, đồ thị có hướng, đường đi, cây khung, cây khung với gía trị cực tiểu. 2. Cho đồ thị sau đây. a- Hãy biễu diễn đồ thị bằng ma trận lân cận, bằng danh sách lân cận b- Duyệt đồ thị theo chiều sâu, duyệt đồ thị theo chiều rộng. c- Tìm cây khung theo chiều sâu, cây khung theo chiều rộng. d-Tìm cây khung v...

    pdf9 trang | Chia sẻ: huongthu9 | Ngày: 17/08/2021 | Lượt xem: 463 | Lượt tải: 0

  • Bài giảng Cấu trúc dữ liệu và giải thuật - Chương 4: Cây (Tree)Bài giảng Cấu trúc dữ liệu và giải thuật - Chương 4: Cây (Tree)

    4.1. Cây biểu diễn biểu thức (tiếp) l Nếu không phải nút lá thì giá trị của TYPE sẽ là 1, 2, 3, 4, 5 ứng với các phép +, - , *, /, q (đổi dấu). l Nếu là nút lá thì TYPE có giá trị là 0 để chỉ biến hoặc hằng tương ứng với nút đó, còn RPTR trỏ tới địa chỉ trong bảng ký hiệu của biến hoặc hằng và LPTL = Null. l Ta kí hiệu Value(F) là giá trị ô F...

    pdf11 trang | Chia sẻ: huongthu9 | Ngày: 17/08/2021 | Lượt xem: 590 | Lượt tải: 0

  • Bài giảng Cấu trúc dữ liệu và giải thuật - Chương 3: Danh sách liên kếtBài giảng Cấu trúc dữ liệu và giải thuật - Chương 3: Danh sách liên kết

    Cài đặt Queue bằng danh sách liên kết đơn trỏ bởi F thì F là lối trước (F). l Khi loại bỏ một phần tử khỏi Queue thì loại bỏ ở lối trước, do đó F phải trỏ tới nút tiếp theo. l Khi bổ sung một phần tử vào Queue thì bổ sung ở lối sau, do đó phải tìm đến nút cuối cùng rồi thêm một nút vào sau nút cuối cùng. Thực hiện các phép toán này tương t...

    pdf9 trang | Chia sẻ: huongthu9 | Ngày: 17/08/2021 | Lượt xem: 483 | Lượt tải: 0

  • Bài giảng Cấu trúc dữ liệu và giải thuật - Chương 2: Mảng và danh sáchBài giảng Cấu trúc dữ liệu và giải thuật - Chương 2: Mảng và danh sách

    4.3. Các phép toán trên Queue b) Loại bỏ phần tử ra khỏi queue - Vào: Hàng đợi (Q,F,R) - Ra: Trả về phần tử loại bỏ {Hàm này loại bỏ phần tử ở lối trước của hàng đợi (Q,F,R) và trả về phần tử loại bỏ} Thủ tục loại bỏ phần tử khỏi hàng đợi Function CQDELETE(Q,F,R) 1) {Kiểm tra rỗng} If F=0 then Begin Write(‘Hàng đợi đã rỗng’); Return; En...

    pdf8 trang | Chia sẻ: huongthu9 | Ngày: 17/08/2021 | Lượt xem: 478 | Lượt tải: 0

  • Bài giảng Cấu trúc dữ liệu và giải thuật - Chương 1: Cấu trúc dữ liệu và giải thuậtBài giảng Cấu trúc dữ liệu và giải thuật - Chương 1: Cấu trúc dữ liệu và giải thuật

    Trường hợp n đĩa (n>2): Ta coi n-1 đĩa ở trên như đĩa thứ nhất và xử lý giống như trường hợp 2 đĩa: l Chuyển n-1 đĩa từ cọc A sang cọc B l Chuyển đĩa thứ n từ cọc A sang cọc C l Chuyển n-1 đĩa từ cọc B sang cọc C l Chuyển n-1 đĩa từ cọc B sang cọc C thuật giải sẽ là: l Chuyển n-2 đĩa từ cọc B sang cọc A l Chuyển 1 đĩa từ cọc B sang cọc C l...

    pdf20 trang | Chia sẻ: huongthu9 | Ngày: 17/08/2021 | Lượt xem: 547 | Lượt tải: 0

  • Bài giảng Access - Chương 7: Lập trình với cơ sở dữ liệuBài giảng Access - Chương 7: Lập trình với cơ sở dữ liệu

    Private Sub truoc_Click() On Error GoTo Err_truoc_Click DoCmd.GoToRecord , , acPrevious Exit_truoc_Click: Exit Sub Err_truoc_Click: MsgBox "da het mau tin", bInformation, "thong bao" Resume Exit_truoc_Click End Sub

    ppt13 trang | Chia sẻ: huongthu9 | Ngày: 17/08/2021 | Lượt xem: 404 | Lượt tải: 0

  • Bài giảng Access - Chương 6: Lập trình VBA Căn bảnBài giảng Access - Chương 6: Lập trình VBA Căn bản

    Thuật toán Đinh nghĩa 2 chuỗi chuoix chứa các nguyên âm TV có dấu được sắp xếp theo quy định TV Chuỗi chuoiy chứa các ký tự mã hóa tương ứng từng ký tự ở chuoix - Lấy ký tự thứ nhất trong chuỗi cần mã hóa B1: Xác định ví trí của ký tự trong chuoix B2: Nếu ký tự đó không có trong chuỗi x thì lấy ký tự tiếp theo trong chuoi, quay lại b1 Nếu ký...

    ppt31 trang | Chia sẻ: huongthu9 | Ngày: 17/08/2021 | Lượt xem: 344 | Lượt tải: 0

  • Bài giảng Access - Chương 5: MacroBài giảng Access - Chương 5: Macro

    Đặt tên form này là Form_MENU Thiết lập một số thuộc tính cho form như sau: Menu Bar menu_chinh (tên Macro) Caption Quản lý lương Record Seletor No Navigation Button No Diving Line

    ppt34 trang | Chia sẻ: huongthu9 | Ngày: 17/08/2021 | Lượt xem: 378 | Lượt tải: 0

  • Bài giảng Access - Chương 4: ReportBài giảng Access - Chương 4: Report

    Câu hỏi 1: Report dùng để làm gì? Nêu ý nghĩa của thanh Report Header và Report Footer cho ví dụ Câu hỏi 2: Report chứa tham số là gì? Nêu ý nghĩa của thanh Group header và Group Footer? Cho ví dụ. Không được dùng tài liệu

    ppt16 trang | Chia sẻ: huongthu9 | Ngày: 17/08/2021 | Lượt xem: 358 | Lượt tải: 0