10 Tin 2k11 - THPT Chuyên Lương Thế Vinh Đồng Nai Data Structures + Algorithms = Programming Monday, 16-05-22, 8:36 PM
Site menu
Statistics

Total online: 1
Guests: 1
Users: 0
Clock
Why Can't We Be Friends
Main » 2011 » August » 12

Bài 1:

Cài đặt chương trình nhập vào mảng A và tìm kiếm số X  bằng thuật toán tìm kiếm tuần tự.

Bài 2:

Cài đặt chương trình nhập vào mảng A có thứ tự (a1<a2<a3<.......<an) và tìm kiếm số X  bằng thuật toán tìm kiếm nhị phân.

Bài 3:

Cài đặt chương trình nhập vào mảng A có thứ tự (a1>a2>a3>.......>an) và tìm kiếm số X  bằng thuật toán tìm kiếm nhị phân.

Bài 4:

Cài đặt chương trình nhập vào mảng A  và tìm kiếm số X .

Yêu cầu:

- Chương trình sẽ tự kiểm tra và đưa ra quyết định sẽ dùng thuật toán tìm kiếm nào cho thích hợp.

Yêu cầu chung cho tất cả các bài:

- Viết thành chương trình con cho các thao tác sử dụng trong chương trình (nhập, xuất , tìm kiếm,....)

- Nhập xuất mảng từ File và xuất kết quả ra File.
... Read more »

Views: 1010 | Added by: Angle_Bup | Date: 12-08-11 | Comments (26)

Thuật toán tìm kiếm tuần tự:
Input: Mảng A gồm n phần tử và giá trị x cần tìm

Output: vị trí mà phần tử x xuất hiện trong mảng A, nếu trong mảng A không có phần tử X thì xuất ra thông báo: khong tim thay

Bắt đầu từ phần tử đầu tiên, lần lượt so sánh từng phần tử với điều kiện tìm kiếm.
Nếu gặp phần tử đầu tiên thỏa mãn điều kiện tìm thì dừng.
Ngược lại tăng chỉ số lên 1 đơn vị để kiểm tra phần tử kế tiếp.

Chú ý: thuật toán dừng nếu một trong hai điều kiện dưới đây xảy ra:

- Tìm thấy

- Hết mảng.

 Tương đương với điều kiện tiếp tục tìm: Chưa tìm được và chưa hết mảng.

- nếu tìm thấy thì xuất ra vị trí mà X xuất hiện trong mảng (trong thuật toán này sẽ là vị trí đầu tiên mà X xuất hiện)

- nếu không tìm thấy thì xuất ra thông báo : khong tim thay


... Read more »

Views: 874 | Added by: Angle_Bup | Date: 12-08-11 | Comments (8)

Login form
Chat Box
Search
Calendar
«  August 2011  »
SuMoTuWeThFrSa
 123456
78910111213
14151617181920
21222324252627
28293031
Entries archive
Site friends
  • VNOI
  • THPT Chuyên Lương Thế Vinh
  • Website builderuCoz!-->
    Copyright Hoàng Anh © 2022