Luận Văn Sắp xếp dữ liệu - giải thuật và ứng dụng

Đề tài: Sắp xếp dữ liệu - giải thuật và ứng dụng

Lời mở đầu
Trong kỷ nguyờn Công Nghệ Thông Tin, cấu trúc dữ liệu là nền tảng trong mọi hoạt động của các tổ chức.Cấu trúc dữ liệu được biểu hiện dưới nhiều khía cạnh. Cấu trúc dữ liệu và giải thuật là một môn học cơ sở trong chương trỡnh đào tạo trang bị cho sinh viên những kiến thức cơ bản về cấu trúc, dữ liệu khi thiết kế và cài đặt các phần mềm.
Trong các bước giải quyết một bài toán trên máy tính, công đoạn lập trỡnh cú vai trũ quan trọng nhất. Việc ứng dụng tin học ngày càng phát triển, các yêu cầu của thực tiễn ngày càng đa dạng. Điều đó đũi hỏi phải thiết kế cỏc giải thuật giải quyết một cỏch hiệu quả nhất vấn đề đặt ra.
Sắp xếp (sort) là một quỏ trỡnh biến đổi một danh sách các đối tượng thành một danh sỏch thoả món một thứ tự xỏc định nào đó. Sắp xếp đóng một vai trũ rất quan trọng trong việc tỡm kiếm dữ liệu. Chẳng hạn, chỳng ta thử hỡnh dung xem một cuốn từ điển nếu các từ không được sắp xếp thứ tự mà người ta vẫn thường làm sẽ khó khăn thế nào trong việc tra cứu cỏc từ. Trong lĩnh vực kinh tế việc sắp lại càng quan trọng.
Với sự bùng nổ của công nghệ thông tin đó xuất hiện nhiều ngụn ngữ lập trỡnh ví dụ như foxpro, pascal,C+,C++, .Trong đó, ngôn ngữ lập trỡnh cấp cao pascal là một ngụn ngữ có định kiểu mạnh mẽ, gần gũi với ngôn ngữ tự nhiên và được nhiều người biết đến. Đó chính là lý do mà nhúm chỳng tụi đó lựa chọn ngụn ngữ này để sử dụng cho bài toán sắp xếp.
Để giải quyết một bài toán sắp xếp ta có rất nhiều cách như: sắp xếp theo kiểu lựa chọn, sắp xếp theo kiểu đổi chỗ, sắp xếp theo kiểu vun đống, .
Thụng qua ngụn ngữ lập trỡnh pascal nhúm chỳng tụi đó đưa ra một số thuật toán sắp xếp cơ bản. Mong được sự ủng hộ của thầy cô và các bạn.




Giới thiệu và phân tích bài toỏn.
1)Tên đề tài
Xây dựng chương trỡnh cài đặt các thuật toán:
- Sắp xếp kiểu lựa chọn
- Sắp xếp kiểu đổi chỗ
- Sắp xếp kiểu vun đống
- Sắp xếp kiểu thờm dần
- Sắp xếp kiểu phân đoạn
- Sắp xếp kiểu hoà nhập hai đường
2) Thời gian thực hiện chương trình
- Từ ngày 16/03/2006
- Đến ngày 16/04/2006
3) Mục đích của đề tài
Đề tài này nhằm các mục đích nghiờn cứu cỏc giải thuật sắp xếp, cài đặt chương trỡnh chạy cụ thể cho từng giải thuật, phõn tớch tớnh hiệu quả và phạm vi ứng dụng của từng giải thuật. Và như vậy với mỗi bài toán cụ thể, ta cú thể ứng dụng giải thuật phự hợp nhất cho bài toán để xử lý dữ liệu một cách hoàn hảo nhất.