L p 11ớ
- Trang 1 -
Ph ng pháp gi i bài t p Tin h cươ ả ậ ọ – Upload by CodePascal.Blogspot.com
H c Pascal online, bài t p Pascal c b n nâng cao:ọ ậ ơ ả
Codepascal.blogspot.com
Sinh viên: Tr ng Đ c Khiêmươ ứ
L p: Tin 4Bớ
Ph ng pháp gi i bài t p Tin h cươ ả ậ ọ
Ph ng pháp gi i bài t p Tin h cươ ả ậ ọ
Bài t p ậ3.34 trang 24 sách Bài t p tin h c 11.ậ ọ
Bài t p ậ5.9 trang 59 sách Bài t p tin h c 11.ậ ọ
I. Bài t p 3.34ậ:
1. Tìm hi u đ bàiể ề :
−D li u vào: ữ ệ Không có.
−D li u ra: T p văn b n FIBO.DAT g m 45 dòng. M i dòng là m t s Fibonaccy.ữ ệ ệ ả ồ ỗ ộ ố
2. Xây d ng ý t ng gi i thu tự ưở ả ậ :
−S d ng vòng l p ử ụ ặ While… Do
−S đ kh i c a thu t toán:ơ ồ ố ủ ậ
3. Trình bày l i gi iờ ả :
L p 11ớ
- Trang 2 -
Ph ng pháp gi i bài t p Tin h cươ ả ậ ọ – Upload by CodePascal.Blogspot.com
H c Pascal online, bài t p Pascal c b n nâng cao:ọ ậ ơ ả
Codepascal.blogspot.com
4. M r ng bài toánở ộ : Không có. {Do đ n ch ng này h c sinh m i ch đ c h cế ươ ọ ớ ỉ ượ ọ
nh ng câu l nh c b n.}ữ ệ ơ ả
II. Bài t p 5.9ậ:
1. Tìm hi u đ bàiể ề :
−D li u vào: S n là s tháng mà đoàn thám hi m quay l i đ o.ữ ệ ố ố ể ạ ả
−D li u ra: S th trên đ o sau n tháng.ữ ệ ố ỏ ả
2. Xây d ng ý t ng gi i thu tự ưở ả ậ : D a vào tính ch t c a dãy s Fibonacci.ự ấ ủ ố
−S d ng vòng l p ử ụ ặ While… Do
−S đ thu t toán:ơ ồ ậ
3. Trình bày l i gi iờ ả :
L p 11ớ
- Trang 3 -
Ph ng pháp gi i bài t p Tin h cươ ả ậ ọ – Upload by CodePascal.Blogspot.com
H c Pascal online, bài t p Pascal c b n nâng cao:ọ ậ ơ ả
Codepascal.blogspot.com
L p 11ớ
- Trang 4 -
Ph ng pháp gi i bài t p Tin h cươ ả ậ ọ – Upload by CodePascal.Blogspot.com
H c Pascal online, bài t p Pascal c b n nâng cao:ọ ậ ơ ả
Codepascal.blogspot.com
4. Nghiên c u v l i gi i và m r ng bài toánứ ề ờ ả ở ộ :
4.1. Ch ng trình ch xác đ nh đ c s th trong vòng 45 tháng.ươ ỉ ị ượ ố ỏ
4.2. V l i gi i trong sách bài t p: Thi u chính xác! Lí do, trong l i gi i khai báoề ờ ả ậ ế ờ ả
ki u ph n t c a s Fibonaccy là Integer, nh ng ph n t th 24 c a dãy sể ầ ử ủ ố ư ầ ử ứ ủ ố
Fibonaccy có giá tr là 46368 đã v t quá mi n tr c a ki u Integer là ị ượ ề ị ủ ể
15
2 1 32767− =
.
Cho nên, n u nh p vào s tháng l n h n 23 thì s cho k t qu 9489.ế ậ ố ớ ơ ẽ ế ả
4.3. M r ng bài toán: ở ộ Cho s t nhiên N và dãy s Fibonaccy: 1, 1, 2, 3, 5, 8,ố ự ố
...Hãy vi t ch ng trình ki m tra xem N có th bi u di n thành t ng c a c a các sế ươ ể ể ể ễ ổ ủ ủ ố
Fibonaccy khác nhau hay không?
−Cách gi iả: Ta s tìm s Fibonaccy g n v i s N nh t. Đây s chính là s h ng đ uẽ ố ầ ớ ố ấ ẽ ố ạ ầ
tiên n m trong dãy k t qu . Sau đó, l y hi u c a s N và s Fibonaccy g n v i s Nằ ế ả ấ ệ ủ ố ố ầ ớ ố
nh t, ti p t c tìm s Fibonaccy g n v i hi u trên và c th cho đ n khi hi u đó làấ ế ụ ố ầ ớ ệ ứ ế ế ệ
m t s Fibonaccy. K t qu các s Fibonaccy s đ c li t kê theo th t t l n đ nộ ố ế ả ố ẽ ượ ệ ứ ự ừ ớ ế
nh .ỏ
L p 11ớ
- Trang 5 -
Ph ng pháp gi i bài t p Tin h cươ ả ậ ọ – Upload by CodePascal.Blogspot.com
H c Pascal online, bài t p Pascal c b n nâng cao:ọ ậ ơ ả
Codepascal.blogspot.com
Sinh viên: Lê Th Châu Longị
L p: Tin 4Bớ
Bài t p ậ3.38 trang 26 sách Bài t p tin h c 11.ậ ọ
Bài t p ậ5.11 trang 57 sách Bài t p tin h c 11.ậ ọ
I. Bài 3.38:
L p trình:ậ
•Nh p t bàn phím s th c a.ậ ừ ố ự
•Tìm và đ a ra màn hình s nguyên d ng N nh nh t thõa mãn ư ố ươ ỏ ấ
N
i 1
1
Ai
=
<
1. Tim hiêu đê bai :
−Input: S th c A.ố ự
−Output: S nguyên N nh nh t thõa mãn ố ỏ ấ
N
i 1
1
Ai
=
<
2. Y t ng giai thuât ươ :
3. Trinh bay l i giai ơ