7 trang 10 lượt tải

Kiểm tra lần 1 Cấu trúc dữ liệu và giải thuật | Đại học Văn Lang

20

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ả:

Profile

Mỹ Châu

3 tuần trước
Danh sách Quiz
/7
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ử:
= [12, 5,7, 8, 14, 17, 24, 29, 45, 48, 55] với key = 45A
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ử:
= [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.
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:
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
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
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

Tài liệu khác của Đại học Văn Lang

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

Tài liệu liên quan: