Chương trình dịch kiểm tra tính đúng của việc dùng dấu ngoặc trong các biểu thức theo nguyên tắc : - Tại một vị trí nào đó của biểu thức thì số ngoặc mở lớn hơn hoặc bằng số ngoặc đóng..[r]
(1)BỒI DƯỠNG HỌC SINH GIỎI TIN HỌC Lê Nho Duyệt Phòng GD&ĐT Quế Sơn (2) 100 bài toán tin học I Chương trình – Đệ quy II Mảng hai chiều III Xâu kí tự IV Chuyên đề: Sử dụng xâu để xử lí số V Dữ liệu kiểu ghi VI Dữ liệu kiểu tệp VII Chuyên đề: Bài tập xử lý ngày, tháng VIII Chuyên đề: Hệ trục tọa độ IX Đề thi học sinh giỏi các tỉnh X Đề thi học sinh giỏi tỉnh Quảng Nam (3) Ví dụ việc xây dựng chuyên đề (hệ trục tọa độ) (4) Chọn bài tập và phát triển bài tập Bài tập 1: Cho tọa độ ba điểm A, B, C hãy kiểm tra A, B, C có là ba đỉnh tam giác không Nếu có hãy cho biết tọa độ ba trung điểm Phát triển: - Tính diện tích tam giác - Tính đường cao AH - Tìm tọa độ điểm D với AD là phân giác - Tìm tọa độ chân đường cao AH - Tìm tọa độ trọng tâm, trực tâm, tâm đường tròn nội tiếp, chân đường tròn ngoại tiếp (5) Chọn bài tập và phát triển bài tập Bài tập: Cho tọa độ điểm A,B,C,D ABCD có là hình thang không? PT1: Cho tọa độ điểm A,B,C,D ABCD là hình gì? PT2: Cho tọa độ ba điểm A,B,C Xác định tọa độ D để ABCD là hình bình hành PT3:Cho tọa độ điểm A,B,C,D Hãy tính diện tích tứ giác ABCD PT4: Cho tọa độ điểm A,B,C,D tứ giác ABCD và tạo độ điểm M Xét xem M nằm hay ngoài tứ giác PT5: Cho tọa độ n điểm là đỉnh đa giác lồi và tạo độ điểm M Xét xem M nằm hay ngoài đa giác (6) Bài tập nâng cao (7) VII Chuyên đề: Bài tập xử lý ngày, tháng A.Lý thuyết: - Tháng có miền giá trị 12 - Ngày có miền giá trị 28,29,30,31 Tùy thuộc vào tháng, năm - Năm có số ngày là 365 366 tùy thuộc vào năm - Năm nhuận là năm chia hết cho 400 chia hết cho không chia hết cho 100 (8) Chọn bài tập và phát triển bài tập Bài tập: Cho biết số ngày tháng biết tháng và năm Function SNg_thang(thang,nam:integer):longint; Begin Case thang of 1,3,5,7,8,10,12: SNg_Thang:=31; 4,6,9,11: SNg_Thang:=30; 2: if ((nam mod 400) = 0) or ((nam mod =0) and (nam mod 100 <>0 )) then Thang:=29 else SNg_Thang:=28; End; End; (9) Chọn bài tập và phát triển bài tập PT1: Nhập ngày/tháng/năm Kiểm tra ngày đó có hợp lệ không? PT2: Nhập ngày/Tháng/Năm Cho biết số ngày kể từ ngày 1/1 năm đó đến ngày nhập PT3: Nhập ngày/Tháng/Năm Cho biết số ngày kể từ ngày 1/1/1 đến ngày nhập PT4: Nhập hai ngày Cho biết khoảng thời gian (số ngày) hai ngày PT5: Nhập ngày/Tháng/Năm Cho biết trước (sau) ngày đó n ngày là ngày nào? PT6: Nhập ngày/Tháng/Năm Cho biết ngày đó là ngày thứ Biết 1/1/1 là ngày thứ PT7: Nhập năm Cho biết ngày 13 thứ sáu thuộc tháng nào PT8: Tìm năm có nhiều ngày 13 thứ từ trước đến (10) VII Chuyên đề: Bài tập xử lý ngày, tháng (Bài tập nâng cao) (11) Bài tập làm quen ( Ví dụ: II Mảng hai chiều) (12) Chọn và phát triển bài tập ( Ví dụ: II Mảng hai chiều) … (13) Bài tập áp dụng, nâng cao ( Ví dụ: II Mảng hai chiều) Thuật toán: - Duyệt qua tất các hình chữ nhật thuộc bảng chữ nhật cách cho góc trên trái chạy từ (1,1) đến (m,n) góc phải chạy từ i+1, j+1 đến (m,n) - Xét xem chữ nhật có tất các chữ cái khác - Nếu thỏa điều kiện thì tính diện tích chữ nhật - So sách với diện tích lớn trước đó, có diện tích lớn thì lưu lại (14) III Xâu kí tự Chương trình dịch kiểm tra tính đúng việc dùng dấu ngoặc các biểu thức theo nguyên tắc : - Tại vị trí nào đó biểu thức thì số ngoặc mở lớn số ngoặc đóng - Tổng số ngoặc mở và ngoặc đóng Hãy lập trình thực việc kiểm tra trên Nếu sai cần thông báo sai dấu ngoặc đóng nào thiếu bao nhiêu dấu ngoặc đóng (15) IV Chuyên đề: Sử dụng xâu để xử lí số (16) V Dữ liệu kiểu ghi Type Toa_do = Record x: real; y: real; End; (17) VI Dữ liệu kiểu tệp Không sâu liệu kiểu file Chỉ cung cấp file kiểu text với hai thủ tục đọc và ghi file nhằm giải yêu cầu liệu và trên các file text đề thi cấp tỉnh (18)