TAILIEUCHUNG - Đồ án Tìm hiểu về thuật toán RadixSort - Củng Công Minh

Đồ án Tìm hiểu về thuật toán RadixSort gồm 5 phần: tổng quan về thuật toán, trình bày về cấu trúc dữ liệu Queue, tìm hiểu những thành phần liên quan của ngôn ngữ VB để cài đặt thuật toán, cài đặt. Tài liệu này cung cấp cho người đọc những kiến thức cơ bản về giải thuật toán tác động lên dữ liệu cũng như cách tổ chức, sắp xếp dữ liệu để giải quyết các bài toán sao cho dễ nhất, tối ưu nhất. | ĐÒ ÁN CƠ SỞ GVHD LƯU VĂN HIỀN LỜI NÓI ĐẦU Trong những năm qua vấn đề công nghệ thông tin đang được quan tâm rất nhiều song song đó là sự phát triển của máy vi tính với nhiều ứng dụng rộng rãi trong mọi lĩnh vực của cuộc sống .Nó hỗ trợ cho nhân viên làm việc ở văn phòng cho đến những nhà khoa học làm việc trong các phòng thí nghiệm. Cấu trúc dữ liệu và giải thuật là môn học nền tảng của ngành CNTT. Các cấu trúc dữ liệu luôn gắn liền với các ứng dụng trong thực tế. Vì vậy khi được giao làm đề tài Tìm hiểu về thuật toán RadixSort dưới sự hướng dẫn của thầy giáo Lưu Văn làm đồ án giúp cho em hiểu biết thêm về các giải thuật tác động lên dữ liệu cũng như cách tổ chức sắp xếp dữ liệu để giải quyết các bài toán sao cho dễ nhất tối ưu nhất. Em xin chân thành cảm ơn sự giúp đỡ và hướng dẫn của thầy để em hoàn thành đồ án này. Tuy nhiên trong khi thực hiện sẽ không tránh khỏi được sai sót mong các thầy cô góp ý cho em sửa chữa để có thể thực hiện tốt hơn với các đồ án sau. Em xin chân thành cám ơn Đà Nằng ngày 01 tháng 10 năm 2008 SVTH Củng Công Minh SVTH CỦNG CÔNG MINH 1 ĐỀ TÀI RADIXSORT ĐÒ ÁN CƠ SỞ GVHD LƯU VĂN HIỀN MỤC LỤC LỜI NÓI ĐẦU Phần 1 Tổng quan về thuật toán 1. Giới thiệu thuật toán .4 2. Ý tưởng thuật toán .4 3. Ví dụ minh họa về thuật toán .5 4. Giải thích .11 Phần 2 Trình bày về cấu trúc dữ liệu 1. Định nghĩa .11 2. Ví dụ .11 3. Một số ứng dụng của cấu trúc hàng đợi .13 4. Một số thao tác phép toán trên hàng đợi .13 5. Cài đặt hàng .13 Cài đặt hàng bằng mảng .15 Phương pháp di chuyển tịnh tiến khi hàng bị tràn .15 Tạo hàng rỗng CREATE_QUEUE Q Kiểm tra hàng rỗng EMPTY_QUEUE Kiểm tra hàng đầy FULL_QUEUE Q Xóa 1 phần tử của hàng REMOVE Q Thêm 1 phần tử vào hàng ADD x Q Xác định giá trị của phần tử đầu tiên của hàng FRONT Q SVTH CỦNG CÔNG MINH 2 ĐỀ TÀI RADIXSORT ĐÒ ÁN CƠ SỞ GVHD LƯU VĂN HIỀN Phương pháp mảng xoay vòng .15 Xóa 1 phần tử của hàng REMOVE Q Kiểm tra hàng đầy FULL_QUEUE Q Thêm 1 phần tử vào hàng ADD x Q

Đã phát hiện trình chặn quảng cáo AdBlock
Trang web này phụ thuộc vào doanh thu từ số lần hiển thị quảng cáo để tồn tại. Vui lòng tắt trình chặn quảng cáo của bạn hoặc tạm dừng tính năng chặn quảng cáo cho trang web này.