Phương pháp giải bài tập Tin học

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à . 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ố...
Nội dung trích xuất từ tài liệu:
Phương pháp giải bài tập Tin họcPhương pháp giải bài tập Tin học – Upload by CodePascal.Blogspot.com Lớp 11 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  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: - Trang 1 -Phương pháp giải bài tập Tin học – Upload by CodePascal.Blogspot.com Lớp 11 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: - Trang 2 -Phương pháp giải bài tập Tin học – Upload by CodePascal.Blogspot.com Lớp 11 Học Pascal online, bài tập Pascal cơ bản nâng cao:Codepascal.blogspot.com - Trang 3 -Phương pháp giải bài tập Tin học – Upload by CodePascal.Blogspot.com Lớp 11 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à 215 − 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ỏ. - Trang 4 -Phương pháp giải bài tập Tin học – Upload by CodePascal.Blogspot.com Lớp 11 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. N1 • Tìm và đưa ra màn hình số nguyên dương N nhỏ nhất thõa mãn A < i=1 i 1. Tim hiêu đề bai: ̀ ̉ ̀ − Input: Số thực A. N1 − Output: Số nguyên N nhỏ nhất thõa mãn A < i=1 i 2. Ý tưởng giai thuât: ̉ ̣ 3. Trinh bay lời giai ̀ ̀ ̉ - Trang 5 -Phương pháp giải bài tập Tin học – Upload by CodePascal.Blogspot.com Lớp 11 Học Pascal online, bài tập Pascal cơ bản nâng cao:Codepascal.blogspot.com 4. Mở rông bai toan: ̣ ̀ ́ Lập trình: • Nhập từ bàn phím số thực a. N1 • Tìm và đưa ra màn hình số nguyên dương N lớn nhất thõa mãn A < i=1 iII. 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 ...