Tài liệu hạn chế xem trước, để xem đầy đủ mời bạn chọn Tải xuống
1
/ 197 trang
THÔNG TIN TÀI LIỆU
Thông tin cơ bản
Định dạng
Số trang
197
Dung lượng
1,51 MB
Nội dung
Lớp 11
- Trang 1 -
Phương phápgiảibàitậpTinhọc – Upload by CodePascal.Blogspot.com
Học Pascal online, bàitậ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ápgiảibàitậpTin học
Phương phápgiảibàitậpTin học
Bàitập 3.34 trang 24 sách Bàitậptinhọc 11.
Bàitập 5.9 trang 59 sách Bàitậptinhọc 11.
I. Bàitậ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ápgiảibàitậpTinhọc – Upload by CodePascal.Blogspot.com
Học Pascal online, bàitậ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àitậ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ápgiảibàitậpTinhọc – Upload by CodePascal.Blogspot.com
Học Pascal online, bàitập Pascal cơ bản nâng cao: Codepascal.blogspot.com
Lớp 11
- Trang 4 -
Phương phápgiảibàitậpTinhọc – Upload by CodePascal.Blogspot.com
Học Pascal online, bàitậ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ápgiảibàitậpTinhọc – Upload by CodePascal.Blogspot.com
Học Pascal online, bàitập Pascal cơ bản nâng cao: Codepascal.blogspot.com
Sinh viên: Lê Thị Châu Long
Lớp: Tin 4B
Bàitập 3.38 trang 26 sách Bàitậptinhọc 11.
Bàitập 5.11 trang 57 sách Bàitậptinhọ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
A
i
=
<
∑
1. Tìm hiểu đề bài:
− Input: Số thực A.
− Output: Số nguyên N nhỏ nhất thõa mãn
N
i 1
1
A
i
=
<
∑
2. Ý tưởng giải thuật:
3. Trình bày lời giải
Lớp 11
- Trang 6 -
Phương phápgiảibàitậpTinhọc – Upload by CodePascal.Blogspot.com
Học Pascal online, bàitập Pascal cơ bản nâng cao: Codepascal.blogspot.com
4. Mở rộng bài toán:
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 lớn nhất thõa mãn
N
i 1
1
A
i
=
<
∑
II. Bài 5.11:
Cho tệp LINE.TXT, mỗi dòng không chứa một xâu không quá 255 kí tự. hãy lập trình
tạo tệp LINE.DAT chứa các xâu ở tệp LINE.TXT, nhưng mỗi xâu đã được chuẩn hóa
theo các quy tắc sau:
• Xóa tất cả các dấu cách đầu và cuối xâu.
• Nhiều dấu cách lien tiếp (nếu có) được thay bằng dấu cách duy nhất.
1. Tìm hiểu đề bài:
− Input: Tệp LINE.TXT
− Output: Tệp LINE.DAT
2. Ý tưởng giải thuật:
Lớp 11
- Trang 7 -
Phương phápgiảibàitậpTinhọc – Upload by CodePascal.Blogspot.com
Học Pascal online, bàitập Pascal cơ bản nâng cao: Codepascal.blogspot.com
3. Trình bày lời giải:
4. Mở rộng bài toán:
Cho tệp LINE.TXT, mỗi dòng không chứa một xâu không quá 255 kí tự. hãy lập
trình tạo tệp LINE.DAT chứa các xâu ở tệp LINE.TXT, lưu các thông tin sau:
• Đếm các số các số nguyên có trong xâu.
• Tìm các số nguyên là số chẵn có trong xâu.
Lớp 11
- Trang 8 -
Phương phápgiảibàitậpTinhọc – Upload by CodePascal.Blogspot.com
Học Pascal online, bàitập Pascal cơ bản nâng cao: Codepascal.blogspot.com
Sinh viên: Nguyễn Thị Thanh Minh
Lớp: Tin 4B
Bàitập 3.41 trang 26 sách Bàitậptinhọc 11.
Bàitập 5.14 trang 57 sách Bàitậptinhọc 11.
I. Bài 3.41:
1. Tìm hiểu bài toán:
- Input: Nhập thời gian: h giờ m phút s giây.
- Output: Trạng thái hiện tại là ngọn đèn hải đăng đang sáng hay tắt.
2. Ý tưởng giải thuật:
- Bước 1: Nhập thời gian h giờ m phút s giây.
- Bước 2: Nếu
h 24>
hoặc
m 60>
hoặc
s 60>
thì quay lại bước 1.
- Bước 3: Nếu
h 6
≥
và
h 18
≤
thông báo đèn ở trạng thái tắt. Đến bước 5.
- Bước 4: Nếu
1 2
(h 360 m 60 s 12 360) mod(t t ) 10× + × + − × + <
thông báo đèn ở trạng
thái tắt. Ngược lại thông báo đang sáng
- Bước 5: Kết thúc.
3. Trình bày lời giải
4. Nghiên cứu lời giải và mở rộng bài toán:
4.1. Xây dựng bộ test:
Thời gian
Trạng thái
Giờ Phút Giây
19 30 15 Sáng
2 17 34 Tắt
Lớp 11
- Trang 9 -
Phương phápgiảibàitậpTinhọc – Upload by CodePascal.Blogspot.com
Học Pascal online, bàitập Pascal cơ bản nâng cao: Codepascal.blogspot.com
4.2. Bài toán này còn có thể dùng để kiểm tra trạng thái của đèn với giá trị t1,
t2 khác khi đó ta chia hiệu thời gian đó cho t1+t2
Lớp 11
- Trang 10 -
Phương phápgiảibàitậpTinhọc – Upload by CodePascal.Blogspot.com
Học Pascal online, bàitập Pascal cơ bản nâng cao: Codepascal.blogspot.com
II. Bài 5.41:
1. Tìm hiểu đề bài:
- Input: Tệp văn bản DUONGI.TXT.
- Output: Khoảng cách của nhóm so với trại.
2. Ý tưởng giải thuật:
- Do chỉ cần biết được khoảng cách của nhóm so với trại nên ta gắn vào hướng đi
của nhóm theo một hệ trục toạ độ: Gốc là trại, chiều dương trục Ox là hướng
Đông, chiều dương trục Oy là hướng Bắc.
- Dùng biến tạm h để tính toạ độ của nhóm với quy ước rẽ trái h giảm đi 1, rẽ phải
h tăng lên 1.
1 ; 1
2 1;
3 ; 1
4 1;
x x y y
x x y y
h
x x y y
x x y y
→ = = +
→ = − =
=
→ = = −
→ = + =
3. Trình bày lời giải:
[...]...Lớp 11 Phương phápgiảibàitập Tin học – Upload by CodePascal.Blogspot.com Học Pascal online, bàitập Pascal cơ bản nâng cao: Codepascal.blogspot.com Sinh viên: Phan Thi Hoa Lớp: Tin 4B Bàitập 3.29 trang 23 sách Bàitập tin học 11 Bàitập 7.37 trang 74 sách Bàitậptinhọc 11 I Bài 3.29: Lập trình giảibài toán sau: Nhập 2 số nguyên a và b từ bàn phím(... vào dãy p mà vẫn giữ được trật tự sắp xếp… - Trang 13 - Lớp 11 Phương phápgiảibàitập Tin học – Upload by CodePascal.Blogspot.com Học Pascal online, bàitập Pascal cơ bản nâng cao: Codepascal.blogspot.com Sinh viên: Lê Thị Mai Lớp: Tin 4B Bàitập 3.39 trang 23 sách Bàitậptinhọc 11 Bàitập 5.12 trang 74 sách Bàitậptinhọc 11 I Bài 3.39: Cho hai hinh chữ nhật có các cạnh song song với trục... rộng cho hs giải các bài toán tương tự như kiểm tra có một từ cần tìm , bổ xung từ vào xâu, xóa một từ trong xâu Đảo xâu - Trang 21 - Lớp 11 Phương phápgiảibàitập Tin học – Upload by CodePascal.Blogspot.com Học Pascal online, bàitập Pascal cơ bản nâng cao: Codepascal.blogspot.com HỌ VÀ TÊN : NGUYỄN VĂN TRUNG LỚP : TIN 4B BÀITẬP MÔN : PHƯƠNGPHÁPGIẢIBÀITẬPTINHỌC PHỔ THÔNG TRUNG HỌCBài 4.30... 25 10 i i>N A[i] A[i] mod 2 =1 d 1 2 3 S S S 0 7 2 S Đ S 0 1 1 - Trang 27 - Lớp 11 Phương phápgiảibàitập Tin học – Upload by CodePascal.Blogspot.com Học Pascal online, bàitập Pascal cơ bản nâng cao: Codepascal.blogspot.com Hoàng Thị Cẩm Tú Lớp: Tin 4b PHƯƠNGPHÁPGIẢIBÀITẬPTINHỌCBài 4.31/42 ( sách bàitậptinhọc 11) Cho dãy số nguyên N (1 . 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. Hoa
Lớp: Tin 4B
Bài tập 3.29 trang 23 sách Bài tập tin học 11.
Bài tập 7.37 trang 74 sách Bài tập tin học 11.
I. Bài 3.29:
Lập trình giải bài toán