phương pháp giải bài tập tin học lớp 11

197 19.7K 30
phương pháp giải bài tập tin học lớp 11

Đang tải... (xem toàn văn)

Tài liệu hạn chế xem trước, để xem đầy đủ mời bạn chọn Tải xuống

Thông tin tài liệu

phương pháp giải bài tập tin học, các thuật toán cơ bản và nâng cao

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ọcBà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 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á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: 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á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 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á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: Nguyễn Thị Thanh Minh Lớp: Tin 4B  Bài tập 3.41 trang 26 sách Bài tập tin học 11.Bài tập 5.14 trang 57 sách Bài tập tin họ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á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.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á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 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: . 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:. 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

Ngày đăng: 28/11/2013, 17:25

Từ khóa liên quan

Tài liệu cùng người dùng

Tài liệu liên quan