nội dung ôn tập tin học lớp 11

ƠN TẬP 11 VIẾT CHƯƠNG TRÌNH GIẢI BÀI TỐN SAU TRONG SÁCH BÀI TẬP TIN 11 PHẦN 1: LÝ THUYẾT CẤU TRÚC RẼ NHÁNH CẤU TRÚC LẶP PHẦN 2: BÀI TẬP Bài 1: Bài tập 3.34: SỐ FIBONAXI) Tìm hiểu đề bài:  Dữ liệu vào: Khơng có  Dữ liệu ra: Tệp văn FIBO.DAT gồm 45 dòng Mỗi dòng số Fibonaccy Xây dựng ý tưởng giải thuật:  Sử dụng vòng lặp While… Do  Sơ đồ khối thuật toán: Bài 2: Bài tập 5.9: Tìm hiểu đề bài:  Dữ liệu vào: Số n số tháng mà đoàn thám hiểm quay lại đảo  Dữ liệu ra: Số thỏ đảo sau n tháng Xây dựng ý tưởng giải thuật: Dựa vào tính chất dãy số Fibonacci  Sử dụng vòng lặp While… Do - Trang -  Sơ đồ thuật tốn: Trình bày lời giải: - Trang - Bài 3: Bài 5.41: Tìm hiểu đề bài: - Input: Tệp văn DUONGI.TXT - Output: Khoảng cách nhóm so với trại Ý tưởng giải thuật: - Do cần biết khoảng cách nhóm so với trại nên ta gắn vào hướng nhóm theo hệ trục toạ độ: Gốc trại, chiều dương trục Ox hướng Đông, chiều dương trục Oy hướng Bắc - Dùng biến tạm h để tính toạ độ nhóm với quy ước rẽ trái h giảm 1, rẽ phải h tăng lên 1 2 h 3  4  x  x; y  y   x  x  1; y  y  x  x; y  y   x  x  1; y  y Trình bày lời giải: - Trang - 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 cấp số nhân hay không Viết chương trình thực yêu cầu Bước 1: Input: ba số p, q, r Output: kiểm tra xem day p, q, r có 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 End Bước 3:viết chương trình program 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 Mở rộng cho hs giải toán tương tự kiểm tra cấp số cộng không, trường hợp lớn số làm nào? Xác định số hạng 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 xâu từ bàn phím -Chuẩn hóa xâu theo quy tắc sau: +xóa dấu cách đầu xâu có; +xóa dấu cách cuối xâu có; +thay dãy nhiêu dấu cách liên tiếp dấu cách -đưa kết chuẩn hóa hình - Trang - Bước 1: Input: nhập xâu s Output:Đưa xâu s chuẩn Bước 2: B1.nhập xâu s; B2 xóa xâu s kí tự có hai kí tự trắng liền B3 kiểm tra kí tự đầu cuối chúng kí tự trắng xóa B4.đưa lần lươt s[i] hình đến hết B5 kết thúc Bước 3:viết chương trình program chuanhoaxau; var s:string; i:integer; Begin writeln('nhap vao mot xau '); readln(s); for i:=1 to length(s) write(s[i]); while pos(' ', s)0 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 duoc chuan hoa la '); for i:=1 to length(s) write(s[i]); readln; end Bước Mở rộng cho hs giải toán tương tự kiểm tra có từ cần tìm , bổ xung từ vào xâu, xóa từ xâu Đảo xâu - Trang - Bài 6: Bài 3.34:Tuổi cha B tuổi C (00 thơng báo “SAU N=b-2*c TUỔI CHA SẺ GẤP ĐƠI TUỔI CON’, cịn b-2*cC>0 B-C>19 N:=B-2*C 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 - B4:CHƯƠNG TRÌNH begin repeat writeln('nhap tuoi cha');readln(b); writeln('nhap tuoi con');readln(c); if(b-c y > x – y x > y y 1) and (y 1) and (y