Trường Đại học Bách Khoa Hà Nội Viện Công nghệ thông tin truyền thông Tài liệu người sử dụng Đề tài : Tạo ADT có tên Array.h viết chương trình CheckArray.c để kiểm tra Giảng viên hướng dẫn : TS Vũ thị Hương Giang Nhóm sinh viên thực : Vũ Văn Bảo Trần Trung Hiếu Nguyễn Minh Tiến Nguyễn Văn Tùng Nguyễn Hồng Vinh Lớp : KSCLC – K55 Năm học : 2012 - 2013 Hà Nội, 2013 Mục lục Mục lục 1 I.Giới thiệu chung chương trình II.Chạy chương trình III.Thực chức chương trình 1.Thực chức nhập lại liệu 2.Thực chức bubbleSort 3.Thực chức insertionSort 4.Thực chức selectionSort 5.Tìm giá trị lớn phần tử: 6.Tìm giá trị nhỏ phần tử: 7.Tìm giá trị trung bình phần tử: 8.Tìm độ lệch hai phần tử: 9.Tìm độ lệch trung bình phân tử mảng 10.Tìm kiếm phần tử theo giải thuật sequentialseach .9 11.Tìm kiếm phần tử theo giải thuật binaryseach 12.Độ phức tạp thuật toán theo cú pháp bigO thời gian tính thực tế .10 I Giới thiệu chung chương trình Chương trình CheckArray viết để: • Kiểm tra tính đắn ADT Array • Ngồi người dùng chương trình để số công việc sau:  Nhập liệu cho mảng cho biết trước số phần tử  Sắp xếp mảng theo thứ tự tăng dần  Tìm giá trị lớn vị trí mảng  Tìm giá trị nhỏ vị trí mảng  Tính giá trị trung bình phần tử mảng  Tìm độ lệch phần tử  Tìm độ lệch trung bình phần tử mảng  Tìm kiếm phần tử số phần tử mảng II Chạy chương trình • Để chạy chương trình CheckArray nháy đúp chuột vào file CheckArray.exe Khi chương trình bắt đầu chạy • Đầu tiên chương trình u cầu người sử dụng nhập liệu ban đầu để bắt đầu sử dụng Khi nhập xong, hình thơng báo nhập liệu thành cơng Hình 1: Nhập liệu lần đầu Tiếp menu chức chương trình cho người dùng sử dụng: Hình 2: Menu chức chương trình Tại menu người dùng nhập phím tương ứng để thực chức chương trình III Thực chức chương trình Thực chức nhập lại liệu Tại menu chương trình, nhán phím số sau nhấn phím Enter để thực chức Hình 3: Nhập lại liệu Khi nhập giá trị cần nhập, nhập xong, hình thơng báo nhập thành cơng Và đưa u cầu có muốn tiếp tục thực khơng.Nhán để chương trình,nhấn để trở menu để tiếp tục thực chức chương trình Hình 4: Kết nhập lại liệu Ở nhấn để tiếp tục thực chương trình, quay trở lại menu chương trình Hình 5: Trở lại menu chương trình Thực chức bubbleSort Tại menu chương trình, nhán phím số sau nhấn phím Enter để thực chức này.Khi hình hiể n thị kết Hình 6: Thực chức xếp bubbleSort Kèm theo sau kết quả, chương trình yêu cầu hỏi người dùng có muốn thực tiếp không giống chức nhập lại Thực chức insertionSort Tại menu chương trình, nhán phím số sau nhấn phím Enter để thực chức này.Khi hình hiể n thị kết Hình 7: Thực chức xếp insertionSort Kèm theo sau kết quả, chương trình yêu cầu hỏi người dùng có muốn thực tiếp không giống chức nhập lại Thực chức selectionSort Tại menu chương trình, nhán phím số sau nhấn phím Enter để thực chức này.Khi hình hiể n thị kết Hình 8: Thực chức xếp selectionSort Kèm theo sau kết quả, chương trình u cầu hỏi người dùng có muốn thực tiếp không giống chức nhập lại Tìm giá trị lớn phần tử: Tại menu chính, nhấn phím sau nhấn enter để thực chức tìm giá trị lớn phần tử: Hình9 Tìm giá trị lớn phần tử Sau nhấn phím hình kết quả, u cầu hỏi có tiếp tục thực khơng Tìm giá trị nhỏ phần tử: Tại menu chính, nhấn phím sau nhấn enter để thực chức tìm giá trị nhỏ phần tử: Hình 10.Tìm giá trị lớn phần tử Sau nhấn phím hình kết quả, yêu cầu hỏi có tiếp tục thực khơng 7 Tìm giá trị trung bình phần tử: Tại menu chính, nhấn phím sau nhấn enter để thực chức tìm giá trị lớn trung bình phần tử: Hình 11.Tìm giá trị lớn phần tử Sau nhấn phím hình kết quả, yêu cầu hỏi có tiếp tục thực khơng Tìm độ lệch hai phần tử: Tại menu chính, nhấn phím sau nhấn enter để thực chức tìm độ lệch hai phần tử, hình u cầu nhập vị trí hai phần tử cần tìm độ lệch: Hình 12 Nhập vị trí phần tử cần tìm độ lệch Sau nhập xong nhấn enter để hiển thị kết quả: Hình 13 Kết độ lệch giưa phần tử Sau nhấn phím hình kết quả, yêu cầu hỏi có tiếp tục thực khơng Tìm độ lệch trung bình phân tử mảng Tại menu chính, nhấn phím 10 sau nhấn enter để thực chức tìm độ lệch trung bình phần tử : Hình 14.Kết độ lệch trung bình phần tử Sau nhấn phím hình kết quả, yêu cầu hỏi có tiếp tục thực khơng 10 Tìm kiếm phần tử theo giải thuật sequentialseach Tại menu chính, nhấn phím 11 sau nhấn enter để thực chức tìm kiếm phần tử theo giải thuật sequentialseach, hình yêu cầu nhập giá trị cần tìm: Hình 15.Nhập giá trị cần tìm kiếm Sau nhập xong nhấn enter để hiển thị kết quả: Hình 16.Kết tìm kiếm sequentialseach Sau nhấn phím hình kết quả, yêu cầu hỏi có tiếp tục thực khơng 11 Tìm kiếm phần tử theo giải thuật binaryseach Tại menu chính, nhấn phím 12 sau nhấn enter để thực chức tìm kiếm phần tử theo giải thuật binaryseach, hình yêu cầu nhập giá trị cần tìm: Hình 17.Nhập giá trị cần tìm kiếm Sau nhập xong nhấn enter để hiển thị kết quả: Hình18 Kết tìm kiếm binaryseach Sau nhấn phím hình kết quả, yêu cầu hỏi có tiếp tục thực khơng 12 Độ phức tạp thuật toán theo cú pháp bigO thời gian tính thực tế Tại menu chính, nhấn phím 13 sau nhấn enter để thực chức tìm độ phức tạp thuật tốn theo cú pháp bigO thời gian tính thực tế, hình yêu cầu nhập chức muốn kiểm tra thời gian tính: Hình19 Nhập thuật tốn muốn tìm thời gian hiển thị Sau nhập xong nhấn enter để xem kết quả: 10 Hình 20.Kết thời gian tính theo cú pháp bigO thời gian thực Sau nhấn phím hình kết quả, u cầu hỏi có tiếp tục thực khơng 11 ... thực tế .10 I Giới thiệu chung chương trình Chương trình CheckArray viết để: • Kiểm tra tính đắn ADT Array • Ngồi người dùng chương trình để số công việc sau:  Nhập liệu cho mảng cho biết trước... II Chạy chương trình • Để chạy chương trình CheckArray nháy đúp chuột vào file CheckArray.exe Khi chương trình bắt đầu chạy • Đầu tiên chương trình u cầu người sử dụng nhập liệu ban đầu để bắt... nhập liệu thành cơng Hình 1: Nhập liệu lần đầu Tiếp menu chức chương trình cho người dùng sử dụng: Hình 2: Menu chức chương trình Tại menu người dùng nhập phím tương ứng để thực chức chương trình