[Thuật Toán] Thuật Toán Tìm Kiếm Tuần Tự

Trang chủAlgorithm [Thuật toán] Thuật toán tìm kiếm tuần tự byhoang •tháng 3 04, 2016

Tìm kiếm

Tìm kiếm là công việc quan trọng đối với các hệ thống tin học và có liên quan mật thiết với quá trình sắp xếp dữ liệu. Bài toán tìm kiếm tổng quát có thể được phát biểu như sau: Cho một bảng gồm n bản ghi R1,R2,..., Rn. Với mỗi bản ghi (phần tử) Ri được tương ứng với 1 khoá ki (trường thứ I trong record). Hãy tìm bản ghi có giá trị bằng khoá X cho trước. Nếu quá trình chúng ta tìm được bản ghi có giá trị khoá là X thì phép tìm kiếm được thoả (successful). Nếu không có giá trị nào thoả thì quá trình tím kiếm không thành công, sau quá trình này có thể xuất hiện thêm yêu cầu bổ sung thêm bản ghi mới có giá trị khoá là X vào thì giải thuật được gọi là tìm kiếm bổ sung. Các thuật toán tìm kiếm cơ bản là: tìm kiếm tuần tự, tìm kiếm nhị phân, tìm kiếm nhanh,...Xem thêm trên amazon Tìm kiếm tuần tựÝ tưởng thuật toán: Xét dãy số cần tìm có n phần tử: a[0], a[1], a[2]... a[n-1]. Giá trị cần tìm là x. - Bắt đầu từ khoá đầu tiên, lần lượt so sánh khoá x với khoá tương ứng trong dãy. - Quá trình tìm kiếm kết thúc khi tìm được khoá thoả mãn hoặc đi đến hết dãy hoặc gặp điều kiện dừng vòng lặp.Đây là kĩ thuật tìm kiếm cổ điển nhất trên 1 danh sách chưa được sắp xếp. Nội dung cơ bản của phương pháp này là duyệt từ phần tử thứ nhất cho tới bản ghi cuối cùng, và so sánh lần lượt với khoá X cần tìm, trong quá trình duyệt nếu có bản ghi trùng với giá trị của X thì chúng ta đưa ra vị trí của bản ghi trong dãy, nếu duyệt tới cuối cùng mà không có bản ghi nào trùng giá trị thì quá trình tìm kiếm không thành công. Phân loại :giải thuật tìm kiếmCấu trúc dữ liệu: danh sáchĐộ phức tạp thời gian:O(n) khi phần tử tìm kiếm nằm cuối danh sách hoặc không có trong danh sáchThời gian chạy tốt nhất:O(1) khi phần tử cần tìm nằm ngay đầu danh sáchĐộ phức tạp không gian:O(n)Chương trình cài đặt thuật toán hoàn toàn đơn giản. C Code: Select All | Show/Hide

1. #include <stdio.h>
2. #include <conio.h>
3. #include <stdlib.h>
4. #include <alloc.h>
5. #include <dos.h>
6. int Sequential(int *, int, int);
7. void Init(int *, int);
8. void Init(int *A, int n){
9. int i;
10. printf("\n Tao lap day so:");
11. for (i=0; i<n;i++){
12. A[i]=random(1000);
13. printf("%5d",A[i]);
14. }
15. delay(1000);
16. }
17. int Sequential(int *A, int x, int n){
18. register i,temp;
19. for (i=0; i<n ; i ++){
20. if (A[i] == X)
21. return(i);
22. }
23. return(-1);
24. }
25. void main(void){
26. int *A,n, x, k;clrscr();
27. printf("\n Nhap n="); scanf("%d",&n);
28. printf("Nhap so can tim");scanf("%d",&x);
29. A=(int *) malloc(n*sizeof(int));
30. k= Sequential(A,x,n);
31. if ( k>=0)
32. printf("\n %d o vi tri %d", x,k);
33. else
34. printf("\n %d khong co trong mang",x);
35. free(A); getch();
36. }

Tìm hiểu thêm thuật toán sắp xếp cơ bản Tìm hiểu thêm thuật toán tìm kiếm cơ bản Tags Algorithm Lap trinh C va C plus

• Facebook
• Twitter

Mới hơn Cũ hơn

Popular Posts

Algorithm

[Thuật toán] Thuật toán tìm kiếm tuần tự

byhoang•tháng 3 04, 2016 2

[Tự học lập trình C/C++] Viết hàm tính giá trị trung bình cộng của các phần tử có trong mảng.

tháng 5 06, 2016 3

[Tự học lập trình C/C++] Các lỗi thường gặp trong lập trình

tháng 5 17, 2016 4

[Hệ thống thông tin] Tổng quan về hệ thống thông tin

tháng 10 05, 2015

Đăng ký

Nhận thông báo qua email

Categories

• Algorithm (27)
• Chuyen nganh (64)
• Cong nghe XML (1)
• Cơ sở dữ liệu (3)
• Cơ sở lập trình (2)
• Design Pattern (2)
• Download mẫu văn bản (1)
• download winrar (1)
• Downloads (4)
• Đồ họa máy tính (6)
• Giáo dục điện tử (3)
• Hệ quản trị cơ sở dữ liệu (21)
• Hệ quản trị cơ sở dữ liệu. (8)
• Học Power point (2)
• Hồ sơ xin việc (1)
• Image processing (3)
• Kiến trúc Web (1)
• Lap trinh assembly (4)
• Lap trinh C va C plus (65)
• Lap trinh C va C++ (3)
• Lap trinh C/C++ (2)
• Lap trinh C# (6)
• lap trinh co so du lieu (2)
• Lap trinh he thong (9)
• lap trinh hop ngu (7)
• Lap trinh huong doi tuong voi Java (12)
• lap trinh windows (3)
• lập trình C (3)
• lập trình với C# (2)
• Lập trình windows (7)
• Mẫu CV (1)
• Nâng cao chất lượng ảnh (1)
• News (8)
• Ngẫm nghĩ (2)
• Phan tich thiet ke he thong (1)
• Phat trien he thong (42)
• quangcaotructuyen (1)
• Sách (9)
• sách bán chạy (4)
• Sách công nghệ thông tin (5)
• sách kỹ năng (1)
• SQL cơ bản và nâng cao (1)
• su dung accsess (3)
• sudungExcel (28)
• sudungword (10)
• System Information (19)
• thiet bi tin hoc (2)
• Thu nhan anh (1)
• Thuật ngữ (1)
• Thuongmaidientu (4)
• Tin hoc dai cuong (1)
• Tin hoc van phong (23)
• trac nghiem (1)
• trituenhantao (5)
• Tư duy thiết kế (2)
• Windows 7 USB Download Tool (1)
• xulyanh (5)
• xử lý ảnh (4)

Main Tags

• Algorithm
• Chuyen nganh
• Cong nghe XML
• Cơ sở dữ liệu
• Cơ sở lập trình
• Design Pattern
• Download mẫu văn bản
• download winrar
• Downloads
• Đồ họa máy tính
• Giáo dục điện tử
• Hệ quản trị cơ sở dữ liệu
• Hệ quản trị cơ sở dữ liệu.
• Học Power point
• Hồ sơ xin việc
• Image processing
• Kiến trúc Web
• Lap trinh assembly
• Lap trinh C va C plus
• Lap trinh C va C++
• Lap trinh C/C++
• Lap trinh C#
• lap trinh co so du lieu
• Lap trinh he thong
• lap trinh hop ngu
• Lap trinh huong doi tuong voi Java
• lap trinh windows
• lập trình C
• lập trình với C#
• Lập trình windows
• Mẫu CV
• Nâng cao chất lượng ảnh
• News
• Ngẫm nghĩ
• Phan tich thiet ke he thong
• Phat trien he thong
• quangcaotructuyen
• Sách
• sách bán chạy
• Sách công nghệ thông tin
• sách kỹ năng
• SQL cơ bản và nâng cao
• su dung accsess
• sudungExcel
• sudungword
• System Information
• thiet bi tin hoc
• Thu nhan anh
• Thuật ngữ
• Thuongmaidientu
• Tin hoc dai cuong
• Tin hoc van phong
• trac nghiem
• trituenhantao
• Tư duy thiết kế
• Windows 7 USB Download Tool
• xulyanh
• xử lý ảnh

Bài đăng phổ biến

Tập lệnh assembly của Intel 8086/8088 (Phần 3)

byhoang•tháng 3 06, 2017 2

Tập lệnh assembly của Intel 8086/8088 (Phần 1)

tháng 3 06, 2017 3

[Tự học lập trình C] Chương trình con và hàm

tháng 3 08, 2016 Tin học cơ bản Copyright 2021 Tinhoccoban.net

Bài viết mới nhất

Tin học cơ bản - Nền tảng của mọi kỹ năng

Mọi thông tin trên blog đều được giữ bản quyền bởi Tin học cơ bản. Các bạn nếu muốn lấy thông tin từ blog vui lòng ghi rõ nguồn Tinhoccoban.net

TIN HỌC CƠ BẢN

Chia sẻ với ứng dụng khác Sao chép Liên kết bài đăng Sao chép

Biểu mẫu liên hệ