Tài liệu người dùng Tạo một ADT có tên Array.h và viết một chương trình CheckArray.c để kiểm tra

Thực hiện chức năng bubbleSort Tại menu của chương trình, nhán phím số 3 sau đó nhấn phím Enter để thực hiện chức năng này.Khi đó màn hình hiể n thị ra kết quả... Tại menu của chương trì

Trang 1

Trường Đại học Bách Khoa Hà Nội

Viện Công nghệ thông tin và truyền thông

Tài liệu người sử dụng

Đề tài : Tạo một ADT có tên Array.h

và viết một chương trình CheckArray.c để kiểm tra

Hà Nội, 2013

Giảng viên hướng dẫn : TS Vũ thị Hương Giang

Nhóm sinh viên thực hiện : 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

Trang 2

Mục lục

Mục lục 2

I Kiểm thử 3

1 Kiểm thử hàm mang nhap() 3

2 Kiểm thử thủ tục void hien(mang mang1) 5

3 Kiểm thử hàm mang bubbleSort(mang mang1) 5

4 Kiểm thử hàm mang insertionSort(mang mang1) 6

5 Kiểm thử hàm mang selectionSort(mang mang1) 6

6 Kiểm thử thủ tục void finMax(mang mang1) 7

7 Kiểm thử thủ tục void finMin(mang mang1) 7

8 Kiểm thử hàm float avgMax(mang mang1) 7

9 Kiểm thử hàm float dolech(mang mang1, int i, int j) 8

10 Kiểm thử hàm float dolechtb(mang mang1) 9

11 Kiểm thử thủ tục void sequentialSearch(mang mang1, float x) 9

12 Kiểm thử thủ tục void binarySearch(mang mang1, float giatri) 10

13 Kiểm thử thủ tục getTime(mang mang_input) 12

II Gỡ rối 13

1 ASSERT1 dùng để kiểm tra xem việc nhập dữ liệu vào mảng có đúng không 13

2 ASSERT 2 dùng để kiểm tra giá trị ở 2 giải thuật tìm kiếm có đúng kiểu dữ liệu hay không 13

3 ASSERT 3 dùng để kiểm tra việc nhập kích thước của mảngcó đúng yêu cầu hay không 14

Tài liệu tham khảo 16

Trang 3

I Giới thiệu chung về chương trình

Chương trình CheckArray được viết để:

CheckArray.exe Khi đó chương trình bắt đầu chạy

đầu sử dụng Khi nhập xong, màn hình hiện thông báo nhập dữ liệu thành công

Hình 1: Nhập dữ liệu lần đầu

Tiếp đó hiện ra menu các chức năng của chương trình cho người dùng sử dụng:

Trang 4

Hình 2: Menu các chức năng của chương trình.

Tại menu này người dùng sẽ nhập các phím tương ứng để thực hiện các chức năng của chương trình

1 Thực hiện chức năng nhập lại dữ liệu.

Tại menu của chương trình, nhán phím số 2 sau đó nhấn phím Enter để thực hiện chức năng này

Hình 3: Nhập lại dữ liệu Khi đó chúng ta nhập lần lượt các giá trị cần nhập, khi nhập xong, màn hình sẽ hiện thông báo nhập thành công Và đưa ra yêu cầu có muốn tiếp tục thực hiện không.Nhán 0 để thoát chương trình,nhấn 1 để trở về menu để tiếp tục thực hiện các chức năng của chương trình

Trang 5

Hình 4: Kết quả nhập lại dữ liệu

Ở đây chúng ta sẽ nhấn 1 để tiếp tục thực hiện chương trình, quay trở lại menu chương trình

Hình 5: Trở lại menu chương trình

2 Thực hiện chức năng bubbleSort

Tại menu của chương trình, nhán phím số 3 sau đó nhấn phím Enter để thực hiện chức năng này.Khi đó màn hình hiể n thị ra kết quả

Trang 6

Hình 6: Thực hiện chức năng sắp xếp bubbleSort.

Kèm theo sau kết quả, chương trình hiện ra yêu cầu hỏi người dùng có muốn thực hiện tiếp không cũng giống ở chức năng nhập lại

3 Thực hiện chức năng insertionSort.

Hình 7: Thực hiện chức năng sắp xếp insertionSort

4 Thực hiện chức năng selectionSort.

Trang 7

Hình 8: Thực hiện chức năng sắp xếp selectionSort.

5 Tìm giá trị lớn nhất trong các phần tử:

Tại menu chính, nhấn phím 6 và sau đó nhấn enter để thực hiện chức năng tìm giá trị lớn nhất trong các phần tử:

Hình9 Tìm giá trị lớn nhất trong các phần tử

Sau khi nhấn phím màn hình sẽ hiện ra kết quả, và hiện ra yêu cầu hỏi có tiếp tục thực hiện không

6 Tìm giá trị nhỏ nhất trong các phần tử:

Tại menu chính, nhấn phím 7 và sau đó nhấn enter để thực hiện chức năng tìm giá trị nhỏ nhất trong các phần tử:

Hình 10.Tìm giá trị lớn nhất trong các phần tử

Trang 8

7 Tìm giá trị trung bình của các phần tử:

Tại menu chính, nhấn phím 8 và sau đó nhấn enter để thực hiện chức năng tìm giá trị lớn trung bình của các phần tử:

Hình 11.Tìm giá trị lớn nhất trong các phần tử

8 Tìm độ lệch giữa hai phần tử:

Tại menu chính, nhấn phím 9 và sau đó nhấn enter để thực hiện chức năng tìm độ lệch giữa hai phần tử, màn hình sẽ hiện yêu cầu nhập vị trí của hai phần tử cần tìm độ lệch:

Hình 12 Nhập vị trí 2 phần tử cần tìm độ lệch

Sau khi nhập xong nhấn enter để hiển thị kết quả:

Hình 13 Kết quả độ lệch giưa 2 phần tử

9 Tìm độ lệch trung bình giữa các phân tử trong mảng

Tại menu chính, nhấn phím 10 và sau đó nhấn enter để thực hiện chức năng tìm

độ lệch trung bình của các phần tử :

Trang 9

Hình 14.Kết quả độ lệch trung bình giữa các phần tử.

10 Tìm kiếm phần tử theo giải thuật sequentialseach

Tại menu chính, nhấn phím 11 và sau đó nhấn enter để thực hiện chức năng tìm kiếm phần tử theo giải thuật sequentialseach, màn hình sẽ hiện 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

Hình 16.Kết quả tìm kiếm sequentialseach

11 Tìm kiếm phần tử theo giải thuật binaryseach

Tại menu chính, nhấn phím 12 và sau đó nhấn enter để thực hiện chức năng tìm kiếm phần tử theo giải thuật binaryseach, màn hình sẽ hiện yêu cầu nhập giá trị cần tìm:

Trang 10

Hình 17.Nhập giá trị cần tìm kiếm.

Hình18 Kết quả tìm kiếm binaryseach

12 Độ phức tạp thuật toán theo cú pháp bigO và thời gian tính thực tế.

Tại menu chính, nhấn phím 13 và sau đó nhấn enter để thực hiện chức năng tìm

độ phức tạp thuật toán theo cú pháp bigO và thời gian tính thực tế, màn hình sẽ hiện yêu cầu nhập chức năng muốn kiểm tra thời gian tính:

Hình19 Nhập thuật toán muốn tìm thời gian hiển thị

Sau khi nhập xong nhấn enter để xem kết quả:

Trang 11

Hình 20.Kết quả thời gian tính theo cú pháp bigO và thời gian thực.

Định dạng
Số trang	11
Dung lượng	1,12 MB