//
you're reading...
01 - Chủ đề thuật toán

Thuật toán Tìm kiếm tuần tự (Sequential Search)

1.Xác định bài toán


- Input: Dãy A gồm N số nguyên đôi một khác nhau a1, a2,..., aN và số nguyên k;
- Output: Chỉ số i mà ai = k hoặc thông báo không có số hạng nào của dãy A có giá trị bằng k.

2. Ý tưởng:


Tìm kiếm tuần tự được thực hiện một cách tự nhiên. Lần lượt từ số hạng thứ nhất, ta so sánh giá trị số hạng đang xét với khoá cho đến khi hoặc gặp một số hạng bằng khoá hoặc dãy đã được xét hết và không có giá trị nào bằng khoá. Trong trường hợp thứ hai dãy A không có số hạng nào bằng khoá.


3. Thuật toán


a) Cách liệt kê

B­ước 1. Nhập N, các số hạng a1, a2,…, aN và khoá k;
B­ước 2. i := 1;
B­ước 3. Nếu ai = k thì thông báo chỉ số i, rồi kết thúc;
B­ước 4. i :=  i + 1;
B­ước 5. Nếu i > N thì thông báo dãy A không có số hạng nào có giá trị bằng k, rồi kết thúc;
B­ước 6. Quay lại bước 3.


Ghi chú:

Trong thuật toán trên, i là biến chỉ số các số hạng của dãy và nhận giá trị nguyên lần lượt từ 1 đến N + 1.


b) Sơ đồ khối

luu do tim kiem tuan tu


aa

Advertisements

About pascalteacher

Trang thông tin Toán học và Tin học

Thảo luận

Không có bình luận

Trả lời

Mời bạn điền thông tin vào ô dưới đây hoặc kích vào một biểu tượng để đăng nhập:

WordPress.com Logo

Bạn đang bình luận bằng tài khoản WordPress.com Log Out / Thay đổi )

Twitter picture

Bạn đang bình luận bằng tài khoản Twitter Log Out / Thay đổi )

Facebook photo

Bạn đang bình luận bằng tài khoản Facebook Log Out / Thay đổi )

Google+ photo

Bạn đang bình luận bằng tài khoản Google+ Log Out / Thay đổi )

Connecting to %s

Các tác giả

Danh mục

Tháng Tám 2015
H B T N S B C
« Th1   Th9 »
 12
3456789
10111213141516
17181920212223
24252627282930
31  

NCT Computer

Flickr Photos

surge

Edge of the Sun

JWL0043 Eagle..

More Photos

Thống kê

  • 137,014 lượt xem

pascalteacher.nct@gmail.com


Trang huấn luyện học sinh giỏi Tin học

%d bloggers like this: