Bồi dưỡng tin học cấp 3

1 1. Các vấn đề chung, 2. Nội dung các chuyên đề cần bồi dưỡng cho HS, (9) 3. Tổ chức một giờ dạy và học cụ thể. (29) 2  Trang bị kiến thức chuyên ngành,  Hình thành và phát triển các các tính cách phẩm chất nghề nghiệp,  Tạo lập và cũng cố lòng say mê tìm hiểu, khám phá,  Rèn luyện đạo đức, tính cách . 3  Cấu trúc dữ liệu + Giải thuật + Nghệ thuật tổ chức 4 5 • Các giải thuật cơ sở, • Kỹ thuật lập trình. Các bài toán có kích thước lớn và độ phức tạp cao • Các giải thuật cho từng lớp bài toán, • Nghệ thuật lập trình. 6 BÀI TẬP  Phần lớn các bài tập nên phát biểu dưới dạng bài toán thực tế → HS xây dựng mô hình toán học, xác định giải thuật và cấu trúc dữ liệu, lập trình và hiệu chỉnh;  Hình thức có tác động lớn đến HS: cách phát biểu trau chuốt và hài hước, hình vẽ, ví dụ;  Cần xác định rõ miền xác định của mọi tham số;  Nội dung phải có tính trung lập cao: tránh các vấn đề nhậy cảm, bạo lực. 7 Từ cụm lúa von thứ nhất thí nghiệm viên chiết xuất được A phân tử chất Giberline (một chất kích thích tăng trưởng thực vật) đựng vào bình 1, từ cụm lúa von thứ nhất thí nghiệm viên chiết xuất được B phân tử chất Giberline đựng vào bình 2. Sau đó hai bình này được đổ chung vào một chai để cất giữ trong tủ lạnh. Hãy cho biết trong chai có bao nhiêu phân tử Giberline. Dữ liệu: Vào từ file văn bản GIB.INP gồm một dòng chứa 2 số nguyên A và B (0 ≤ A, B ≤ 10 18 ). Kết quả: Đưa ra file văn bản GIB.OUT kết quả tìm được dưới dạng số nguyên. BÀI TẬP 8 1. Các giải thuật số và xử lý số lớn , 2. Xâu và xử lý xâu, 3. Kỹ thuật lập trình, 4. Vét cạn, đệ quy và tìm kiếm quay lui, 5. Các bài toán tổ hợp, 6. Quy hoạch động, 7. Đồ thị, 8. Các bài toán có nội dung hình học, 9. Xử lý bit và các loại cơ số, 9 10. Trò chơi, 11. Ngữ pháp hình thức và ô tô mát hữu hạn, 12. Cấu trúc dữ liệu, 13. Lô gic và đại số mệnh đề, 14. Sắp xếp và tìm kiếm, 15. Các bài toán tương tác người – máy, 16. Lớp bài toán giao nộp kết quả, 17. Đánh giá độ phức tạp của giải thuật (O lớn). 10 [...]... Thời lượng:90 phút,  Đối tượng: Mới bắt đầu học, đã biết về khái niệm hoán vị  30 Nhận dạng: Phép biến đổi cơ sở + Trạng thái + Dãy phép biến đổi,  Tập trạng thái đích: 24 1 ABCD 7 BACD 13 CABD 19 DABC 2 ABDC 8 BADC 14 CADB 20 DACB 3 ACBD 9 BCAD 15 CBAD 21 DBAC 4 ACDB 10 BCDA 16 CBDA 22 DBCA 5 ADBC 11 BDAC 17 CDAB 23 DCAB 6 ADCB 12 BDCA 18 CDBA 24 DCBA  31 Biến MT thành ô tô mat tương ứng: ST:String[4]... thành ô tô mat tương ứng: ST:String[4] Procedure FS; Begin ST := ST[2]+ST[1]+ST [3] +ST[4] End;  Procedure FR; Begin ST := ST[4]+copy(ST,1 ,3) End; 32 Chương trình con tính trạng thái cuối theo dãy biến đổi SI: Procedure SD; Var l, i: byte; Begin l:= length(SI); For i := 1 to l do case SI[i] of ‘R’: FR; ‘S’: FS end End;  33 Sử dụng: Const T:string[120] = ‘ABCD*ABDC*ACBD*ACDB*ADBC*ADCB* BACD*BADC*BCAD*BCDA*BDAC*BDCA*... DABC*DACB*DBAC*DBCA*DCAB*DCBA*’;  34 Khảo sát loang theo chiều rộng: BEGIN  Repeat Write(‘ SI = ‘); readln(SI); If SI = ‘*’ then break; SD; K:= (pos(ST,T)-1) div 5 +1; Writeln (‘ K =‘,k) Until false END 35 Hướng dẫn cập nhật mảng BD bằng cách loang theo chiều rộng với việc sử dung CT đã lập: Const BD:array[1 24] of string[10] = (‘I’, ’2’, 3 , ‘4’, ’5’, ’6’, ‘7’, ’8’, ’9’, 10’,’11’,’12’, ‘ 13 ,’14’,’15’, 16’,’17’,’18’,... đã lập: Const BD:array[1 24] of string[10] = (‘I’, ’2’, 3 , ‘4’, ’5’, ’6’, ‘7’, ’8’, ’9’, 10’,’11’,’12’, ‘ 13 ,’14’,’15’, 16’,’17’,’18’, ‘19’,’20’,’21’, 22’,’ 23 ,’24’); BD[i] ghi nhận xâu ngắn nhất biến đổi từ trạng thái 1 về trạng thái i  36 ... hồi, Xác định đơn vị dữ liệu và đơn vị xử lý, Kỹ thuật dữ liệu hóa giải thuật, Kỹ thuật khảo sát và lập trình nhiều giai đoạn, Các tiểu xảo lập trình, Kỹ thuật chuẩn bị tests và hiệu chỉnh chương trình 13  Vai trò của vét cạn,  Giải thuật tham lam,  Hạn chế phạm vi kiểm tra, tìm kiếm,  Vai trò và phạm vi ứng dụng của đệ quy,  Đệ quy và sơ đồ lặp,  Sơ đồ tìm kiếm quay lui,  Các bài toán mẫu 14 ... đường tròn, chữ nhật, Bao lồi, Chu vi và diện tích đa giác, Giao và không giao nhau, Quản lý sai số làm tròn 18  Các phép xử lý bit,  Kỹ thuật đánh dấu bằng bit,  Các loại cơ số đặc biệt: cơ số 3, cơ số nhị phân âm, cơ số nhị phân Fibonacci, 19  Trò chơi đối kháng và không đối kháng,  Trò chơi Nim, Euclid,  Số Grundy,  Chiến lược điều khiển,  Trò chơi ma trận,  Kỹ thuật bảng phương án... Các hằng đẳng thức cơ sở của đại số mệnh đề,  Biến đổi và rút gọn biểu thức lô gic,  Cực tiểu hóa biểu thức lô gic,  Phương pháp “Cards tối ưu”,  Kỹ thuật lập trình với các bài toán lô gic phức tạp 23  Các phương pháp sắp xếp với dãy kích thước nhỏ,  Quick Sort,  Heap Sort,  Tìm kiếm dữ liệu trên tập đã sắp xếp,  Kỹ thuật phòng đệm trong tìm kiếm 24  Lớp bài toán tương tác,  Đặc trưng lập trình,... lời giải 26  Khái niệm O lớn,  Các giải thuật độ phức tạp O(NlogN),  Các giải thuật độ phức tạp O(N2) và cao hơn,  Bài toán NP – khó,  Kích thước bài toán và lựa chọn giải thuật 27 Ban đầu cần cung cấp cho HS các đoạn CT chuẩn xác, giúp HS kết nối chúng thành chương trình hoàn thiện,  Tập cho HS trình bày lại giải thuật trên ngôn ngữ của dữ liệu,  Giữ tiến độ lập trình đủ chậm – thiết kế CT chính