10 Tin 2k11 - THPT Chuyên Lương Thế Vinh Đồng Nai Data Structures + Algorithms = Programming Tuesday, 18-01-22, 3:42 PM
Site menu
Statistics

Total online: 1
Guests: 1
Users: 0
Clock
Why Can't We Be Friends
Main » 2011 » August » 12 » Bài tập 12-08-2011
4:29 PM
Bài tập 12-08-2011

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.

- Cấu trúc file dùng chung cho tất cả các bài:

data{tên bài tương ứng}.inp: dòng đầu tiên ghi 2 số:

                                   + số đầu tiên: N là số phần tử của mảng

                                   +số thứ 2: X là số cần tìm.

                                   N dòng tiếp theo là N số của mảng.

data{tên bài tương ứng}.out: kết quả tìm kiếm số X trong mảng.

Views: 998 | Added by: Angle_Bup | Rating: 3.6/5
Total comments: 261 2 »
0
24 kiepmeodoremon   [Entry]
Nhưng mà thầy ơi, nếu nộp file .pas thì lúc gửi nhiều file thì khó lắm thầy ạ !

1
25 Angle_Bup   [Entry]
nén tất cả vào file .rar rồi gửi nhe em.

3
21 Zombie   [Entry]
@K.tiên : Dính vòng lặp vô hạn rùi, nếu nhấn F7 nó mãi k ra kết quả thì đúng rồi đó

0
20 ngkhtien   [Entry]
thầy ơi sao ct free pascal của e lúc bấm ctrl+F9 để lưu dữ liệu cho file thì nó ra cái màn hình đen rồi k chạy nữa cry

1
23 Angle_Bup   [Entry]
nếu chờ sau 30s mà nó im ru thì bị loop vô tận rồi đó em. ^^

0
26 comet   [Entry]
em thấy chờ khoảng 10s mà k ra thì... làm gì tới 30s ghê vậy thầy

0
19 kiepmeodoremon   [Entry]
mà nộp bài là nộp trên file word hay k và subject là gì thầy ?

0
22 Angle_Bup   [Entry]
bây giờ thống nhất với nhau là nộp bằng file pas hết nhé các mấy đứa. nộp file .doc thầy copy->paste->test đuối luôn!

0
17 kiepmeodoremon   [Entry]
Cái "yêu cầu " ở cuối là dành cho bài 4 phải k thầy ?

0
18 Angle_Bup   [Entry]
yêu cầu chung cho tất cả nha em.

0
16 kiepmeodoremon   [Entry]
e nghe nói là vô năm buối sáng học chung vs lớp lý phải k thầy ?

-1
13 ngkhtien   [Entry]
thầy ơi bài 4 nếu dùng thuật toán nhị phân thì mình phải sắp xếp theo thứ tự từ lớn tới bé hay từ bé tới lớn vậy thầy? surprised

0
15 Angle_Bup   [Entry]
tùy em thôi!
nhưng vấn để là phải làm sao cho chương trình quyết định dùng thuật toán nào dựa vào quan hệ giữa các phần tử nhé.

0
12 hex1105   [Entry]
thay oi ở chỗ L<R phải là L<=R mới tính dc chứ thầy thầy viết nhầm rùi kìa em mò cả tieg' dog ho biggrin

0
14 Angle_Bup   [Entry]
cũng chịu khó ngồi tụng bài của thầy hen. ^^ Gài có chỗ đó thôi mà hôm qua tới giờ mới có người ý kiến!
+1 cho Bình nhé!

0
11 ngkhtien   [Entry]
huhu bài 2 cùa e nó cứ k tìm thấy riết àh cry

0
9 hex1105   [Entry]
thay oi ct free pascal nhà em kì wa em chay ket wa? mà nó chậm như rùa có khi đứng lun

0
10 Angle_Bup   [Entry]
chậm có nhiều lí do lắm em à ^^.

1-10 11-15
Name *:
Email *:
Code *:
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