1. Trang chủ
  2. » Thể loại khác

ÔN THI CẤU TRÚC DỮ LIỆU VÀ GIẢI THUẬT

177 12 0

Đang tải... (xem toàn văn)

Tài liệu hạn chế xem trước, để xem đầy đủ mời bạn chọn Tải xuống

THÔNG TIN TÀI LIỆU

Thông tin cơ bản

Tiêu đề Ôn Thi Cấu Trúc Dữ Liệu Và Giải Thuật
Tác giả Mai Xuân Hùng
Trường học Trường Đh Công Nghệ Thông Tin
Định dạng
Số trang 177
Dung lượng 1,97 MB

Nội dung

ÔN CẤU TRÚC DỮ LIỆU VÀ GIẢI THUẬT 1_ Mai Xuân Hùng TRƯỜNG ĐH CÔNG NGHỆ THÔNG TIN ÔN THI CẤU TRÚC DỮ LIỆU VÀ GIẢI THUẬT Giáo viên: Mai Xuân Hùng Email: hungmx@uit.edu.vn ĐT: 08.8533066 ÔN CẤU TRÚC DỮ LIỆU VÀ GIẢI THUẬT 1_ Mai Xuân Hùng Nội Dung  Các thuật tốn tìm kiếm xếp tập áp dụng  Giới thiệu cấu trúc liệu động  Danh sách liên kết đơn tập áp dụng  Cây nhị phân tìm kiếm tập áp dụng Bài Tốn Tìm Kiếm ÔN CẤU TRÚC DỮ LIỆU VÀ GIẢI THUẬT 1_ Mai Xuân Hùng  Cho danh sách có n phần tử a0, a1, a2…, an-1  Để đơn giản việc trình bày giải thuật ta dùng mảng chiều a để lưu danh sách phần tử nói nhớ  Tìm phần tử có khố X mảng  Giải thuật tìm kiếm tuyến tính (tìm tuần tự)  Giải thuật tìm kiếm nhị phân  Lưu ý: Trong trình trình bày thuật giải ta dùng ngơn ngữ lập trình C ƠN CẤU TRÚC DỮ LIỆU VÀ GIẢI THUẬT 1_ Mai Xuân Hùng Tìm Kiếm Tuyến Tính  Ý tưởng : So sánh X với phần tử thứ 1, thứ 2,…của mảng a gặp khóa cần tìm, tìm hết mảng mà khơng thấy  Các bước tiến hành • Bước 1: Khởi gán i=0; • Bước 2: So sánh a[i] với giá trị x cần tìm, có khả + a[i] == x tìm thấy x Dừng; + a[i] != x sang bước 3; • Bước 3: i=i+1 // Xét tiếp phần tử mảng Nếu i==N: Hết mảng Dừng; Ngược lại: Lặp lại bước 2; Thuật Tốn Tìm Kiếm Tuyến Tính ÔN CẤU TRÚC DỮ LIỆU VÀ GIẢI THUẬT 1_ Mai Xuân Hùng  Hàm trả tìm thấy, ngược lại trả 0: int LinearSearch(int a[],int n, int x) { int i=0; while((i

Ngày đăng: 18/04/2022, 19:45

TỪ KHÓA LIÊN QUAN

TÀI LIỆU CÙNG NGƯỜI DÙNG

TÀI LIỆU LIÊN QUAN

w