Tài liệu Đồ Án - Luận Văn

 Chuẩn bị bài trước khi đến lớp  Theo dõi bài giảng  Trao đổi, thảo luận tại lớp  Làm bài tập đầy đủ  NGHIÊM CẤM MỌI HÀNH VI GIAN LẬN TRONG HỌC TẬP VÀ THI CỬ

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

Bài 1: Cho 1 dãy số a1, a2, ., an. Hãy tìm phần tử bằng giá trị x nhập vào từ bàn phím. Lập trình theo 3 cách tìm kiếm nêu trên: tìm kiếm tuần tự, tìm kiếm nhị phân, cây nhị phân tìm kiếm. Bài 2: Cho 1 danh sách điểm của sinh viên. Mỗi bản ghi gồm các trường: Họ tên, số báo danh, điểm thi. Hãy tìm sinh viên có số báo danh bằng giá trị x nhập ...

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

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...

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

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...

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

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...

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

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...

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

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...

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

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...

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

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

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

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ý...

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