Bài tập Tin học lớp 11: Viết phương trình giải bài toán

"Bài tập Tin học lớp 11: Viết phương trình giải bài toán" được biên soạn với mục tiêu nhằm giúp học sinh ôn tập, củng cố kiến thức môn Tin học. Tài liệu cung cấp nội dung kiến thức lý thuyết cũng như các dạng bài tập để các em học sinh vận dụng vào giải các bài tập nhanh và và chính xác. Mời quý thầy cô và các em học sinh cùng tham khảo.
Nội dung trích xuất từ tài liệu:
Bài tập Tin học lớp 11: Viết phương trình giải bài toán ÔN TẬP 11 VIẾT CHƯƠNG TRÌNH GIẢI BÀI TOÁN SAU TRONG SÁCH BÀI TẬP TIN 11PHẦN 1: LÝ THUYẾT 1. CẤU TRÚC RẼ NHÁNH 2. CẤU TRÚC LẶPPHẦN 2: BÀI TẬPBài 1: Bài tập 3.34: SỐ FIBONAXI) 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:Bài 2: Bài tập 5.9: 3. 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. 4. 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 - Trang 1 -  Sơ đồ thuật toán:5. Trình bày lời giải: - Trang 2 -Bài 3: 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  x  x; y  y  1 2  x  x  1; y  y h 3  x  x; y  y  1  4  x  x  1; y  y 3. Trình bày lời giải: - Trang 3 -Bài 4: Bài 319(sbt trang 21):Cho ba số nguyên p, q, r(#0) .Kiểm tra ba số này, theo thứ tự nhập vào có tạo thành một cấpsố nhân hay không. Viết chương trình thực hiện yêu cầu trên.Bước 1:Input: bộ ba số p, q, rOutput: kiểm tra xem day p, q, r có là cấp số nhân không.Bước 2:Sơđồ khối: Begin Nhập p, q, r q/p=r/q Thông báo phải Thông báo không phải End.Bước 3:viết chương trìnhprogram bai319_bt11;var p, q, r:integer;Begin repeat writeln(nhap ba so nguyen p, q, r de kiem tra); readln(p, q, r); until( q0) and( p0)and (r0); if q/p=r/q then writeln(p, , q, , r, : la cap so nhan) else writeln(p, , q, , r, : khong phai cap so nhan);readln;end.Bước 4Mở rộng cho hs giải các bài toán tương tự như kiểm tra cấp số cộng không, trong trường hợplớn hơn 3 số làm thế nào? Xác định số hạng tiếp theo nếu đây là cấp số nhân (số cộng).Bài 5: Bài 440(sbt trang 45):Hãy lập trình-Nhập một xâu bất kì từ bàn phím.-Chuẩn hóa xâu theo quy tắc sau:+xóa các dấu cách ở đầu xâu nếu có;+xóa các dấu cách ở cuối xâu nếu có;+thay dãy nhiêu dấu cách liên tiếp bằng một dấu cách.-đưa kết quả đã chuẩn hóa ra màn hình. - Trang 4 -Bước 1:Input: nhập một xâu sOutput:Đưa ra xâu s chuẩn ..Bước 2: B1.nhập xâu s; B2 .xóa trong xâu s đi 1 kí tự nếu có hai kí tự trắng liền nhau. B3 kiểm tra kí tự đầu và cuối nếu chúng là kí tự trắng thì xóa. B4.đưa lần lươt s[i] ra màn hình đến hết. B5. kết thúcBước 3:viết chương trìnhprogram chuanhoaxau; var s:string; i:integer; Begin writeln(nhap vao mot xau ); readln(s); for i:=1 to length(s) do write(s[i]); while pos( , s)0 do delete(s, pos( , s), 1); if s[1]= then delete(s, 1, 1); if s[length(s)]= then delete(s, length(s), 1); writeln(xau sau khi duoc chuan hoa la ); for i:=1 to length(s) do write(s[i]); readln;end.Bước 4Mở 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àoxâu, xóa một từ trong xâu. Đảo xâu..... - Trang 5 -Bài 6: Bài 3.34:Tuổi cha hiện nay là B và tuổi con là C (00 thì thông báo “SAU N=b-2*c TUỔI CHA SẺ GẤP ĐÔITUỔI CON’, còn nếu b-2*cC>0 N:=B-2*C B-C>19 B:=2*C B>2*C N=2*C-B Tr ư ớc đ ó N N ĂM TU ỔI CHA G ẤP ĐÔI TU ỔI CON END - Trang 6 -B4:CHƯƠNG TRÌNH begin repeat writeln(nhap tuoi cha);readln(b); writeln(nhap tuoi con);readln(c); if(b-c 1 và y > 1v:= x – y nếu x > 1 và y 1 và y 1) and (y Writeln(‘ Gia tri cua ham la ‘,v); Hoặc: If (x > 1) and (y > 1) then v:=x + y ; If (x > 1) and (y Bước 3: Chương trìnhVar m,n,k:integer;Begi ...