Bài tập này chúng ta sẽ sử dụng các kiến thức từ ngôn ngữ lập trình C như: cách nhập xuất cơ bản, cách sử dụng mảng một chiều, cách sử dụng hàm và sử dụng thuật toán tìm kiếm trong ngôn ngữ lập trình C.
Yêu cầu của bài tập đưa ra cho chúng ta là tìm vị trí của x có trong mảng một chiều số nguyên bằng ngôn ngữ C.
2. Lời giải
Đầu tiên để thực hiện bài toán này chúng ta cần có kiến thức cơ bản về ngôn ngữ lập trình C, các cách nhập xuất cơ bản trong C, mảng một chiều trong C , cách sử dụng hàm trong ngôn ngữ lập trình C và các thuật toán tìm kiếm.
Chúng ta có thể tham khảo và sử thuật toán tìm kiếm thông dụng như: tìm kiếm tuyến tính, tìm kiếm nhị phân, tìm kiếm nội suy,… đối với bài tập này tôi sẽ sử dụng thuật toán tìm kiếm tuyến tính để sử lí; bạn cũng có thể tìm hiểu các thuật toán tìm kiếm khác trong các trương trình học khác của chúng tôi.
Thuật tìm kiếm tuyến tính [linear search] hay tìm kiếm tuần tự [sequential search] là thuật toán tìm kiếm bằng cách duyệt qua tất cả các phần tử của danh sách cho đến khi gặp phần tử cần tìm hoặc là đã hết danh sách.
Các bước thực hiện yêu cầu của bài tập tìm vị trí của phần tử x trong mảng một chiều số nguyên bằng ngôn ngữ lập trình C như sau:
Bước 1: Ta khai báo một mảng tĩnh số nguyên có 100 ô nhớ int a[100].
Bước 2: Ta khai báo số nguyên int n là số lượng phần tử có trong mảng với điều kiện n>1 hoặc n