Đang tải... (xem toàn văn)
Báo cáo đồ án cơ sở ngành - Công nghệ thông tin - bậc đại họcĐề tài : Tìm hiểu cấu trúc mảng và các thao tác sắp xếp trên mảng (có code và demo - liên hệ vuongthienminh@gmail.com để nhận)
ĐẠI HỌC DUY TÂN KHOA CÔNG NGHỆ THÔNG TIN ĐỒ ÁN CƠ SỞ CHUYÊN NGÀNH TIN HỌC VIỄN THÔNG TÊN ĐỀ TÀI Tìm hiểu cấu trúc mảng và các thao tác sắp xếp trên mảng SVTH: Nguyễn Minh Quỳnh Mã số: 4245 Đà Nẵng, 05/2009 TÊN ĐỀ TÀI Tìm hiểu về cấu trúc mảng và các thao tác sắp xếp trên mảng Chuyên ngành: Tin Học Viễn Thông Ngày bắt đầu: …/04/2009 Ngày kết thúc: …/05/2009 Giảng viên hướng dẫn: Nguyễn Lê Mai Duyên Sinh viên thực hiện: Nguyễn Minh Quỳnh Mã số: 4245 Ngày nộp/nhận xét: Ngày bảo vệ: ĐẠI HỌC DUY TÂN KHOA CÔNG NGHỆ THÔNG TIN NHẬN XÉT CỦA GIẢNG VIÊN HƯỚNG DẪN - 1 - DTU ĐẠI HỌC DUY TÂN KHOA CÔNG NGHỆ THÔNG TIN - 2 - DTU ĐẠI HỌC DUY TÂN KHOA CÔNG NGHỆ THÔNG TIN - 3 - DTU ĐẠI HỌC DUY TÂN KHOA CÔNG NGHỆ THÔNG TIN - 4 - DTU ĐẠI HỌC DUY TÂN KHOA CÔNG NGHỆ THÔNG TIN - 5 - DTU ĐẠI HỌC DUY TÂN KHOA CÔNG NGHỆ THÔNG TIN - 6 - DTU ĐẠI HỌC DUY TÂN KHOA CÔNG NGHỆ THÔNG TIN - 7 - DTU ĐẠI HỌC DUY TÂN KHOA CÔNG NGHỆ THÔNG TIN - 8 - DTU [...]... BÀI TOÁN (REQUIREMENTS) Cơ sở lý thuyết: Tìm hiểu cấu trúc dữ liệu mảng Các thao tác sắp xếp trên mảng Chương trình: Các đoạn chương trình thực hiện các thuật toán sắp xếp như: sắp xếp nổi bọt (Bubblesort), sắp xếp chèn trực tiếp (Insertionsort), sắp xếp chọn trực tiếp (Selectionsort), sắp xếp nhanh (Quicksort) CƠ SỞ LÝ THUYẾT (THEORY) CHƯƠNG 1: TÌM HIỂU VỀ CẤU TRÚC DỮ LIỆU MẢNG 1 KHÁI NIỆM Mảng là... khác nhau của thiết bị lưu trữ, các thuật toán tìm kiếm và sắp xếp được xây dựng cho các cấu trúc lưu trữ trên bộ nhớ chính hoặc phụ cũng có những đặc thù khác nhau Chương trình này sẽ trình bày các thuật toán sắp xếp - 28 - DTU ĐẠI HỌC DUY TÂN KHOA CÔNG NGHỆ THÔNG TIN và tìm kiếm dữ liệu được lưu trữ trên bộ nhớ chính - gọi là các giải thuật tìm kiếm và sắp xếp nội 2 PHƯƠNG PHÁP NỔI BỌT (BUBBLE SORT)... BÀI TOÁN (SPECIFICATIONS) .24 YÊU CẦU CỦA BÀI TOÁN (REQUIREMENTS) 24 CƠ SỞ LÝ THUYẾT (THEORY) .24 CHƯƠNG 1: TÌM HIỂU VỀ CẤU TRÚC DỮ LIỆU MẢNG .24 1 KHÁI NIỆM 24 2 KHỞI TẠO MỘT MẢNG .25 3 TRUY XUẤT ĐẾN CÁC PHẦN TỬ MẢNG 25 4 MẢNG NHIỀU CHIỀU 26 5 DÙNG MẢNG LÀM THAM SỐ 28 CHƯƠNG 2: CÁC PHƯƠNG PHÁP SẮP XẾP CƠ BẢN .28 1 NHU CẦU TÌM... tham số là các mảng nhiều chiều Cấu trúc của mảng 3 chiều như sau: void procedure(int mang[][3][6]) Chú ý rằng cặp ngoặc vuông đầu tiên để trống nhưng các cặp ngoặc vuông sau thí không Bạn luôn luôn phải làm vậy vì trình biên dịch C++ phải có khả năng xác định độ lớn của các chiều thêm vào của mảng CHƯƠNG 2: CÁC PHƯƠNG PHÁP SẮP XẾP CƠ BẢN 1 NHU CẦU TÌM KIẾM VÀ SẮP XẾP DỮ LIỆU Trong hầu hết các hệ lưu... các thuật toán tìm kiếm, các thuật toán sắp xếp dữ liệu cũng là một trong những chủ đề được quan tâm hàng đầu Hiện nay đã có nhiều giải thuật tòm kiếm và sắp xếp được xây dựng, mức độ hiệu quả của từng giải thuật còn phụ thuộc vào tính chất của cấu trúc dữ liệu cụ thể mà nó tác động đến Dữ liệu được lưu trữ chủ yếu trong bộ nhớ chính và trên bộ nhớ phụ, do đặc điểm khác nhau của thiết bị lưu trữ, các. .. BÁO CẤU TRÚC DỮ LIỆU (DATA STRUCTURE) .46 LẬP TRÌNH/CÁC BƯỚC XÂY DỰNG BÀI TOÁN (CODING) .46 KIỂM THỬ (TESTING) 50 TRIỂN KHAI (IMPLEMENTATION) .50 KẾT LUẬN 51 TÀI LIỆU THAM KHẢO 51 - 22 - DTU ĐẠI HỌC DUY TÂN KHOA CÔNG NGHỆ THÔNG TIN LỜI NÓI ĐẦU Kính gửi đến các thầy cô giáo, đồ án cơ sở của em với đề tài được chọn là Tìm hiểu cấu trúc mảng và các thao. .. thầy cô xem xét và góp ý cho em để bản thân em có thể hoàn thiện hơn Em xin chân thành cảm ơn ! - 23 - DTU ĐẠI HỌC DUY TÂN KHOA CÔNG NGHỆ THÔNG TIN ĐẶC TẢ BÀI TOÁN (SPECIFICATIONS) Viết chương trình khởi tạo một mảng Random gồm 1000 phần tử, sau đó sử dụng các phương pháp sắp xếp hoặc các chức năng mà chương trình có để sắp xếp mảng trên Tính thời gian sắp xếp ứng với phương pháp sắp xếp đã chọn, sau... các thao tác sắp xếp Trong đồ án gồm có hai phần chính: Phần lý thuyết chung Phần bài toán ứng dụng của các phương pháp sắp xếp Cuộc sống ngày càng hiện đại hơn, và việc phát triển công nghệ luôn là một trong những vấn đề được đặt lên hàng đầu Trong đó công nghệ thông tin là một ngành học mũi nhọn không chỉ đối với chỉ tiêu giảng dạy của trường ta C++ là một môn học cơ bản của một sinh viên ngành công... giải thuật sắp xếp bằng phương pháp chèn trực tiếp là tìm cách chèn phần tử ai vào vị trí thích hợp của đoạn đã được sắp xếp để có dãy mới a1,a2,…,ai trở nên có thứ tự Vị trí này chính là vị trí giữa hai phần tử ak-1 và ak thoả ak-1 . NGHỆ THÔNG TIN ĐỒ ÁN CƠ SỞ CHUYÊN NGÀNH TIN HỌC VIỄN THÔNG TÊN ĐỀ TÀI Tìm hiểu cấu trúc mảng và các thao tác sắp xếp trên mảng SVTH: Nguyễn Minh Quỳnh Mã. Quỳnh Mã số: 4245 Đà Nẵng, 05/2009 TÊN ĐỀ TÀI Tìm hiểu về cấu trúc mảng và các thao tác sắp xếp trên mảng Chuyên ngành: Tin Học Viễn Thông Ngày bắt