Kiểm tra lần 1 Cấu trúc dữ liệu và giải thuật | Đại học Văn Lang
Cho danh sách gồm các phần tử: = [12, 5,7, 8, 14, 17, 24, 29, 45, 48, 55] với key = 45 A Dùng ngôn ngữ lập trình Python giải dựa theo thuật toán tìm kiếm nhị phân. Cho danh sách gồm các phần tử: = [100, 120, 60, 140, 220, 185, 20, 80, 25, 150] B Dùng ngôn ngữ lập trình Python giải dựa theo thuật toán sắp xếp Bubble Sort. Tài liệu giúp bạn tham khảo, ôn tập và đạt kết quả cao. Mời đọc đón xem!
Môn: Cấu trúc dữ liệu & Giải thuật (VL) 7 tài liệu
Trường: Đại học Văn Lang 1.1 K tài liệu
Tác giả:
Preview text:
MASV: 2174802010243 HoVaTen: Ngô Thanh Hiền MaLop: 0402
221_71ITSE30303_0402. Cấu trúc dữ liệu và giải thuật.TKB: T4 07h00-09h25 CS2.C.04.08 GVLT: GVTH: Tống Hùng Anh KIỂM TRA LẦN 1 -0402
BÀI 1: TÌM KIẾM NHỊ PHÂN
Cho danh sách gồm các phần tử:
A = [12, 5,7, 8, 14, 17, 24, 29, 45, 48, 55] với key = 45
Dùng ngôn ngữ lập trình Python giải dựa theo thuật toán tìm kiếm nhị phân.
1. Sơ đồ hoặc giải thuật 1
MASV: 2174802010243 HoVaTen: Ngô Thanh Hiền MaLop: 0402
221_71ITSE30303_0402. Cấu trúc dữ liệu và giải thuật.TKB: T4 07h00-09h25 CS2.C.04.08 GVLT: GVTH: Tống Hùng Anh 2. Mã nguồn 3. Kết quả 2
MASV: 2174802010243 HoVaTen: Ngô Thanh Hiền MaLop: 0402
221_71ITSE30303_0402. Cấu trúc dữ liệu và giải thuật.TKB: T4 07h00-09h25 CS2.C.04.08 GVLT: GVTH: Tống Hùng Anh
BÀI 2: SẮP XẾP NỔI BỌT
Cho danh sách gồm các phần tử:
B = [100, 120, 60, 140, 220, 185, 20, 80, 25, 150]
Dùng ngôn ngữ lập trình Python giải dựa theo thuật toán sắp xếp Bubble Sort.
1. Sơ đồ hoặc giải thuật 3
MASV: 2174802010243 HoVaTen: Ngô Thanh Hiền MaLop: 0402
221_71ITSE30303_0402. Cấu trúc dữ liệu và giải thuật.TKB: T4 07h00-09h25 CS2.C.04.08 GVLT: GVTH: Tống Hùng Anh 2. Mã nguồn 3. Kết quả BÀI 3: Đồ thị Cho đồ thị G như hình: 1
Hãy tìm đường đi ngắn nhất từ đỉnh a đến đỉnh z của G, dùng ngôn ngữ lập trình Python
giải dựa vào thuật toán Dijkstra’s. 4
MASV: 2174802010243 HoVaTen: Ngô Thanh Hiền MaLop: 0402
221_71ITSE30303_0402. Cấu trúc dữ liệu và giải thuật.TKB: T4 07h00-09h25 CS2.C.04.08 GVLT: GVTH: Tống Hùng Anh
1. Sơ đồ hoặc giải thuật 5
MASV: 2174802010243 HoVaTen: Ngô Thanh Hiền MaLop: 0402
221_71ITSE30303_0402. Cấu trúc dữ liệu và giải thuật.TKB: T4 07h00-09h25 CS2.C.04.08 GVLT: GVTH: Tống Hùng Anh 6
MASV: 2174802010243 HoVaTen: Ngô Thanh Hiền MaLop: 0402
221_71ITSE30303_0402. Cấu trúc dữ liệu và giải thuật.TKB: T4 07h00-09h25 CS2.C.04.08 GVLT: GVTH: Tống Hùng Anh 2. Mã nguồn 3. Kết quả --- Hết --- 7