Trường THPT Chuyên Nguyễn Bỉnh Khiêm Kế hoạch chuyên tin 10 NỘI DUNG DẠY HỌC LỚP 10 CHUYÊN MÔN TIN HỌC TRƯỜNG THPT CHUYÊN NGUYỄN BỈNH KHIÊM PHẦN A : HƯỚNG DẪN SỬ DỤNG CHƯƠNG TRÌNH KHUNG CỦA BỘ 1. Kế hoạch dạy học Tổng số tiết cho lớp 10 chuyên là 259 tiết. Trong đó, có 91 tiết học theo chương trình, sách giáo khoa THPT, 168 tiết còn lại được dành để dạy học các modul kiến thức của phần mở rộng và nâng cao. Việc phân chia cụ thể số tiết học cho phần mở rộng và nâng cao phụ thuộc vào điều kiện thực tế. 2. Nội dung dạy học Nội dung các chuyên đề được xây dựng với các điều kiện về giáo viên, cơ sở vật chất được đảm bảo và khả năng tiếp thu của học sinh là khá tốt dựa trên quan niệm: - Lớp 10 cần học, làm các bài tập để tiếp thu các kiến thức cơ bản và rèn luyện một số kỹ năng phổ thông. Bước đầu trang bị một số kiến thức mở rộng về giải thuật, vận dụng để giải một số bài toán và cài đặt trên máy tính. - Lớp 11 là lớp bản lề của cả khóa, cần đưa vào các vấn đề nâng cao, chuyên sâu, các bài tập khó hơn. - Lớp 12 là lớp cuối cấp, học sinh chuẩn bị cho kỳ thi tốt nghiệp và Đại học-cao đẳng, chương trình giảm nhẹ, nhất là phần bài tập. Chủ yếu đưa vào các vấn đề mở rộng tầm hiểu biết và tăng cường ứng dụng công nghệ. Không nhất thiết phải dạy hết các chủ đề, trong mỗi chủ đề không nhất thiết phải dạy hết tất cả các nội dung, việc chọn chủ đề và nội dung trong từng chủ đề cần cân nhắc dựa trên điều kiện về giáo viên, cơ sở vật chất, khả năng tiếp thu của học sinh. Tài liệu này thống nhất nội dung dạy học và định hướng việc xây dựng một chương trình cụ thể cho các lớp chuyên Tin học trong trường THPT chuyên, các lớp chuyên tin học của khối phổ thông chuyên thuộc trường đại học. Các trường THPT không chuyên căn cứ vào nội dung quy định trong bản hướng dẫn này để bồi dưỡng học sinh giỏi tin học với thời lượng thích hợp. Ngoài ra, bản hướng dẫn nội dung dạy học này còn định hướng kế hoạch xây dựng đội ngũ, đào tạo, bồi dưỡng giáo viên cho các lớp chuyên tin học. Định hướng việc thu thập tài tiệu tốt, phù hợp. Số tiết đưa ra cho mỗi chủ đề chỉ mang tính gợi ý và tương đối. Tùy điều kiện cụ thể, giáo viên tự xác định số tiết của từng bày giảng. 3. Phương pháp và phương tiện dạy học 1 Trường THPT Chuyên Nguyễn Bỉnh Khiêm Kế hoạch chuyên tin 10 1. Về cơ bản, việc dạy các chủ đề theo cách học sinh tự nghiên cứu dưới sự hướng dẫn, định hướng của giáo viên. Khuyến khích học sinh trao đổi, thảo luật (kể cả qua mạng Internet) về các nội dung học tập. 2. Hai chủ đề nên dạy song song một cách hợp lý sao cho luôn có các bài tập hay để lập trình. 3. Khi dạy modul 1, không nhất thiết dạy xong các kiểu dữ liệu mới dạy lệnh. Ví dụ, sau kiểu logic, có thể dạy luôn các tổ chức rẽ nhánh, tổ chức lặp. 4. Học sinh chuyên cần cài đặt các thuật toán trên máy tính và trao đổi, tham khảo học tập qua Internet, vì vậy các trường cần trang bị máy tính, Internet cho các lớp chuyên tin. 4. Đánh giá kết quả học tập của học sinh 1. Hiện tại ngôn ngữ lập trình Pascal là ngôn ngữ lập trình được dùng trong kỳ thi chọn học sinh giỏi quốc gia môn tin học (chương trình dịch có thể là Turbo Pascal hoặc Free Pascal). Tuy nhiên, để phù hợp với xu thế phất triển của ngôn ngữ lập trình, khuyến khích sử dụng các ngôn ngữ dùng cho lập trình chuyên nghiệp như C ++ , Java…để dạy học. 2. Nội dung dạy học tin học chuyên còn định hướng cho các kỳ thi tuyển chọn học sinh giỏi tin học ở địa phương và quốc gia. 3. Việc đánh giá kết quả học tập của học sinh chuyên phải căn cứ vào mục tiêu dạy học (kiến thức, kĩ năng, yêu cầu về thái độ); việc biên soạn đề kiểm tra phải căn cứ vào nội dung được quy định trong chương trình môn Tin học THPT và chương trình mở rộng, chuyên sâu, chú trọng đánh giá kỹ năng thực hành, năng lực giải quyết vấn đề và năng lực sáng tạo của học sinh. 4. Cần sử dụng kết hợp các phương pháp đánh giá như đánh giá theo kết quả đầu ra, đánh giá theo quá trình. Đa dạng hóa các loại hình kiểm tra: Viết, vấn đáp, thực hành trên máy tính, tự kiểm tra,học sinh kiểm tra nhau, đánh giá của các chuyên gia, đánh giá nhờ các website trên mạng./. PHÂN PHỐI CHƯƠNG TRÌNH TIN HỌC CHUYÊN KHỐI 10 NĂM HỌC 2010-2011 I. MỤC ĐÍCH 1. Về kiến thức 2 Trường THPT Chuyên Nguyễn Bỉnh Khiêm Kế hoạch chuyên tin 10 - Mở rộng và nâng cao hệ thống kiến thức chuẩn, cơ bản của tin học lớp 10 THPT. - Trang bị kiến thức cơ bản về một số thuật toán, giải thuật. - Trang bị một số kiến thức cơ bản về ngôn ngữ lập trình. 2. Về kĩ năng - Thực hiện được một số thuật toán cơ bản. - Vận dụng được một số thuật toán cơ bản để giải một số bài toán. - Bước đầu sử dụng ngôn ngữ lập trình để cài đặt được một số thuật toán, biễu diển dữ liệu. 3. Về thái độ - Có tác phong suy nghĩ và làm việc hợp lý. - Tự giác, tích cực trong học tập. II. KẾ HOẠCH HỌC TẬP Học kỳ I: 19 tuần 133 tiết Học kỳ II: 18 tuần 126 tiết Cả năm : 37 tuần 259 tiết III. NỘI DUNG GIẢNG DẠY Bên cạnh nội dung dạy học môn Tin học cho các trường THPT, nội dung dạy học môn Tin học chuyên ở lớp 10 có các chủ đề mở rộng và chuyên sâu: + Ngôn ngữ lập trình; + Phân tích, thiết kế và cài đặt giải thuật. + Các thuật toán sắp xếp, tìm kiếm. + Một số thuật toán duyệt: tổ hợp, hoán vị, chỉnh hợp, dãy nhị phân, phân chia số. + Một số chiến lược thiết kế thuật toán: chia để trị, thuật oán tham lam, thuật toán tô màu. + Thuật toán đệ qui: đệ qui, đệ qui quay lui nhánh cận, Stack, queue và ứng dụng tính giá trị của biểu thức hậu tố + Đồ thị: khái niệm cơ bản, biểu diễn đồ thị trên MT, các thuật toán trên đồ thị, các thuật toán tìm kiếm trên đồ thị. PHÂN PHỐI CHƯƠNG TRÌNH CHI TIẾT 3 Trường THPT Chuyên Nguyễn Bỉnh Khiêm Kế hoạch chuyên tin 10 Chuyên đề: NGÔN NGỮ LẬP TRÌNH Số tiết: 93 tiết Tuần Tiết NỘI DUNG MỨC ĐỘ CẦN ĐẠT GHI CHÚ 1 1 Khái niệm chương trình và ngôn ngữ lập trình Kiến thức : - Biết được khái niệm chương trình và ngôn ngữ lập trình Kiến thức này đã có trong sách giáo khoa, cần nhắc lại để đảm bảo tính hệ thống. 1 2 Các thành phần cơ sở của ngôn ngữ lập trình TP Kiến thức • Biết các khái niệm cơ bản: Bảng chữ cái, Tên, Tên chuẩn, Tên riêng (từ khóa), Hằng và Biến. • Biết đặt tên đúng Kĩ năng - Phân biệt được tên, hằng, biến và đặt tên đúng Nên minh họa bằng một đoạn chương trình đơn giản. 1 3 Bài tập Kiến thức. - Vận dụng các kiến thức đã học để áp dụng vào giải các bài tập Kỹ năng: - Biết viết hằng và tên đúng trong 1 NNLT cụ thể, giải 1 số bài tập đơn giản trong sách. 1 4 Cấu trúc tổng quát của một chương trình TP Kiến thức • Biết các thành phần của một chương trình TP. Kĩ năng • Nhận biết được các thành phần của một chương trình không có chương trình con. Dùng một chương trình TP đơn giản để minh họa Kiến thức - Với mỗi kiểu dữ liệu, biết được phạm vi giá trị, cách khai báo, các hàm chuẩn và các thủ tục chuẩn có thể dùng. - Với mỗi biến có kiểu dữ liệu trên, biết cách Với mỗi kiểu dữ liệu, cho học sinh làm quen dần từ các ví dụ đơn giản đến phức tạp. 4 Trường THPT Chuyên Nguyễn Bỉnh Khiêm Kế hoạch chuyên tin 10 1 5 Một số kiểu dữ liệu chuẩn: số nguyên, số thực, logic, ký tự, xâu và cách khai báo biến trong CT nhận giá trị (từ bàn phím và dùng lệnh gán) và cách viết giá trị ra màn hình. - Hiểu được cách khai báo biến. Kĩ năng • Biết chọn kiểu dữ liệu thích hợp cho các biến cần khai báo. • Biết dùng một số hàm chuẩn và thủ tục chuẩn viết một số chương trình dùng các kiểu dữ liệu trên. • Khai báo đúng. • Nhận biết được khai báo sai. 1 6, 7 Các phép toán, biểu thức, câu lệnh gán Kiến thức - Biết các khái niệm: phép tốn, biểu thức số học, hàm số học chuẩn và biểu thức quan hệ, biểu thức logic. -Hiểu lệnh gán. Kĩ năng - Viết được lệnh gán - Phân biệt được sự khác nhau giữa lệnh gán ( :=) và phép so sánh bằng. -Viết được biểu thức số học và logic với các phép tốn thơng dụng. Cho 1 số ví dụ minh hoạ 2 8 Các thủ tục chuẩn vào/ ra đơn giản Kiến thức - Biết các lệnh vào ra đơn giản để nhập thông tin từ bàn phím và đưa th. tin ra màn hình. Kĩ năng - Viết được một số lệnh vào ra đơn giản. Bài tập áp dụng 2 9 Soạn thảo, Dịch, thực hiện và hiệu chỉnh chương trình Kiến thức • Biết các bước: soạn thảo, dịch, thực hiện và hiệu chỉnh chương trình. Giới thiệu trên máy quá trình viết một chương trình hoàn 5 Trường THPT Chuyên Nguyễn Bỉnh Khiêm Kế hoạch chuyên tin 10 • Biết một số công cụ của môi trường TP. Kĩ năng • Bước đầu sử dụng được chương trình dịch để phát hiện lỗi. • Bước đầu chỉnh sửa được chương trình dựa vào thông báo lỗi của chương trình dịch và tính hợp lý của kết quả thu được. chỉnh để học sinh biết các thao tác cơ bản. 2 10,11 Bài tập và thực hành 1 Kiến thức - Vận dụng các kiến thức đã học để thực hiện viết 1 số CT đơn giản - Biết viết 1 chtr Pascal hồn chỉnh đơn giản - Biết sử dụng 1 số dịch vụ chủ yếu của Pascal trong soạn thảo, lưu, dịch và thực hiện chtr Kĩ năng - Sử dụng các thủ tục chuẩn vào ra đơn giản vào CT. - Soạn CT lưu trữ tên đĩa, dịch lỗi cú pháp, thực hiện và tìm lỗi thuật tốn, hiệu chỉnh. -Bước đầu phân tích và hồn thành 1 CT đơn giản 2 12 Bài tập Kiến thức - Củng cố nội dung đã đạt được ở tiết thực hành 1 Kĩ năng - Biết sử dụng các thủ tục chuẩn vào ra. - Biết xác định Input và Output 2-3 13,14 Bài tập thực hành nâng cao1 Kiến thức - Củng cố 1 cách cĩ hệ thống hơn các kiến thức của chương. Kĩ năng Ứng dụng những kiến thức đã học 1 cách thành thao vào các bt nâng cao. 3 15 Cấu trúc rẽ nhánh Kiến thức • Hiểu được các câu lệnh này dùng để thể hiện các tình huống phải biện luận khi giải các bài toán. • Biết cách viết đúng các lệnh về mặt cú pháp. - Nên bắt đầu bằng việc sử dụng các thuật toán đã có trong sách giáo khoa lớp 10. - Cần xây dựng các 6 Trường THPT Chuyên Nguyễn Bỉnh Khiêm Kế hoạch chuyên tin 10 Kĩ năng • Sử dụng được các lệnh để viết các đoạn chương trình có biện luận cấu trúc rẽ nhánh trong mô tả thuật toán của một số bài toán đơn giản. • Viết được các lệnh rẽ nhánh khuyết, rẽ nhánh đầy đủ và áp dụng để thể hiện được thuật toán của một số bài toán đơn giản. bài thực hành và tổ chức thực hiện tại phòng máy để học sinh đạt được những kĩ năng theo yêu cầu. - Nhấn mạnh rằng khác với kiểu mảng, trong kiểu bảng ghi, các trường có thể thuộc các kiểu dữ liệu khác nhau 3 16,17 Bài tập thực hành cấu trúc trúc rẽ nhánh Kiến thức : - Củng cố nội dung đã đạt được bài “Cấu trúc rẽ nhánh” - Biết sử dụng cấu trúc điều kiên If…then…., If… then…else… Kỹ năng : - Vận dụng cấu trúc rẽ nhánh và các bài tập thực hành Bài tập cơ bàn đến nâng cao 3 18 Cấu trúc lặp : FOR… DO Kiến thức • Hiểu nhu cầu của cấu trúc lặp trong biểu diễn thuật toán. • Hiểu cấu trúc lặp kiểm tra điều kiện với số lần định trước. • Biết cách vận dụng đúng đắn cấu trúc lặp vào tình huống cụ thể. Kĩ năng • Mộ tả được thuật toán của một số bài toán sử dụng lệnh lặp. • Viết đúng các lệnh lặp kiểm tra điều kiện với số lần định trước. • Dùng để viết chương trình giải một số bài toán. cấu trúc lặp có số lần lặp biết trước với cấu trúc lặp với số lần lặp không biết trước (thảo điều kiện) để HS áp dụng vào bài tập moat cách chính xác và khoa học, hợp lý. Cho ví dụ minh hoạ cụ 7 Trường THPT Chuyên Nguyễn Bỉnh Khiêm Kế hoạch chuyên tin 10 3 19 Cấu trúc lặp WHILE… DO Kiến thức: • Hiểu cấu trúc lặp kiểm tra điều kiện trước Biết cách vận dụng đúng đắn vào trường hợp cụ thể Kĩ năng: • Mộ tả được thuật toán của một số bài toán sử dụng lệnh lặp. • Viết đúng các lệnh lặp kiểm tra điều kiện trước 3 20 Cấu trúc lặp REPEAT…UNTIL Kiến thức: • Hiểu cấu trúc lặp kiểm tra điều kiện sau • Biết cách vận dụng đúng đắn vào trường hợp cụ thể Kĩ năng: • Mộ tả được thuật toán của một số bài toán sử dụng lệnh lặp. • Viết đúng các lệnh lặp kiểm tra điều kiện sau 3 21 Bài tập Kiến thức: Biết cách vận dụng đúng đắn từng loại cấu trúc lặp vào tình huống cụ thể Kỹ năng : • Mộ tả được thuật toán của một số bài toán sử dụng lệnh lặp. • Viết đúng các câu lệnh lặp 4 22,23 Bài tập thực hành Kiến thức : - Giúp HS củng cố kiến thức cấu trúc lập và cấu trúc rẽ nhánh và vận dụng để giải các bài tập SGK Kỹ năng : 8 Trường THPT Chuyên Nguyễn Bỉnh Khiêm Kế hoạch chuyên tin 10 Vận dụng những kiến thức của cấu trúc lặp và cấu trúc rẽ nhánh vào lập trình 4 24,25,26 Thực hành cấu trúc lặp FOR-DO nâng cao Kỹ năng : Rèn luyện kỹ năng làm bài tập trên máy áp dụng cấu trúc lặp FOR - DO 4-5 27,28,29 Thực hành cấu trúc lặp WHILE – DO nâng cao Kỹ năng : Rèn luyện kỹ năng làm bài tập trên máy áp dụng cấu trúc lặp WHILE-DO 5 30,31,32 Thực hành cấu trúc lặp REPEAT- UNTIL nâng cao Kỹ năng : Rèn luyện kỹ năng làm bài tập trên máy áp dụng cấu trúc lặp REPEAT-UNTIL 5 33,34 Kiểu mảng Mảng một chiều Kiến thức • Hiểu được cách dùng dữ liệu kiểu mảng một chiều . • Biết cách khai báo mảng và ký hiệu các phần tử của mảng. Kĩ năng • Thực hiện được khai báo mảng, truy cập, tính toán các phần tử của mảng. • Cài đặt được thuật toán của một số bài toán với kiểu dữ liệu mảng một chiều. 5-6 35,36 Kiểu mảng(tt) Mảng hai chiều Kiến thức • Hiểu được cách dùng dữ liệu kiểu mảng hai chiều. • Biết cách khai báo mảng và ký hiệu các phần tử của mảng. Kĩ năng 9 Trường THPT Chuyên Nguyễn Bỉnh Khiêm Kế hoạch chuyên tin 10 • Thực hiện được khai báo mảng, truy cập, tính toán các phần tử của mảng. • Cài đặt được thuật toán của một số bài toán với kiểu dữ liệu mảng hai chiều. 6 37,38,39 Bài tập thực hành : mảng một chiều Kiến thức : 6 40,41,42 Bài tập và thực hành : mảng một chiều (tt) 7 43,44, 45,46 Bài tập và thực hành: mảng hai chiều Kiến thức : -Vận dụng các kiến thức đã học vào giải bài tập Kỹ năng: -Viết được các lệnh tổ chức mảng hai chiều, áp dụng để thể hiện được thuật toán của một số bài toán đơn giản. - Rèn luyện kỹ năng làm bài tập trên máy 7 47,48 Kiểu dữ liệu xâu Kiến thức: - Biết được 1 kiểu dữ liệu mới, biết được khái niệm kiểu xâu - Phân biệt sự giống và khác giữa kiểu mảng ký tự với xâu ký tự. - Biết được cách khai báo biến, nhập xuất dữ liệu, tham chiếu đến từng ký tự của xâu. - Biết các phép tốn liên quan đến xâu - Biết được lợi ích của các hàm và thủ tục liên quan đến xâu trong NNLT - Nắm được cấu trúc chung và chức năng của một số hàm và thủ tục liên quan đến xâu của NNLT Kỹ năng: - Khai báo được biến kiểu xâu trong NNLT Pascal. Sử dụng biến xâu và các phép tốn trên xâu để giải quyết 1 10 [...]... trên máy tính 106 ,107 Bài tập thực hành tìm kiếm 108 ,109 , 110 Một số thuật tốn duyệt: tổ hợp, hốn vị, chỉnh hợp, Kỹ năng: Rèn luyện kỹ năng làm bài tập trên máy Kiến thức Biết các thuật tốn duyệt tuần tự và duyệt đệ quy các tổ hợp, hốn vị, chỉnh hợp Kĩ năng Vận dụng được để giải một số bài tốn và cài đặt được trên máy tính 16 Trường THPT Chun Nguyễn Bỉnh Khiêm 16 17 17 Kế hoạch chun tin 10 Kiến thức... tốn sắp xếp phổ biến: sắp xếp 101 ,102 ,103 đơn giản, QuickSort(sắp thứ tự dãy), đơn giản, QuickSort, MergeSort MergeSort (sắp thứ tự File) Kĩ năng Vận dụng được để giải một số bài tốn và cài đặt được trên máy tính Kiến thức •Biết được PP tìm Key trong 1 tập hợp dãy N phần tử • Biết được thuật tốn Sequential Search Và Một số thuật tốn tìm kiếm: tìm kiếm 104 ,105 SGK lớp 10_ bài 4 thuật tốn Binary Search... tệp định kiểu và tệp văn bản 10 66,67 Kiểu dữ liệu tệp và xử lý tệp 10 68,69 Ví dụ làm việc với tệp • Biết các lệnh và một số hàm, thủ tục chuẩn khi làm việc với tệp: gán tên cho biến tệp, mở tệp, đọc thơng tin từ tệp, ghi thơng tin vào tệp, đóng tệp Kỉ năng Biết các thao tác tệp chủ yếu là tệp văn bản Kiến thức : 12 Trường THPT Chun Nguyễn Bỉnh Khiêm Kế hoạch chun tin 10 -Biết được vai trị của kiểu... Nguyễn Bỉnh Khiêm Kế hoạch chun tin 10 -Minh hoạ khả năng đồ hoạ của NNLT Pascal -HS chủ động hiểu, sử dụng 1 số CTC chuẩn trong Graph - Giới thiệu 1 sô CTC để HS thấy được khả 13 88,89 Bài tập 13-14 90,91,92 Ôn tập chuyên đề NNLT Pascal 14 93 Kiểm tra 1 tiết năng đồ hoạ Củng cố kiến thức CTC Ôn lại các kiến thức cơ bản đã học Kiểm tra lại kiến thức đã học Chun đề: PHÂN TÍCH-THIẾT KẾ VÀ CÀI ĐẶT THUẬT... tốt Kĩ năng • Đánh giá được độ phức tạp của một số thuật 15 GHI CHÚ Có trong sách giáo khoa lớp 10, chỉ cần hệ thống lại Việc phân tích, đánh giá độ phức tạp của từng thuật tốn được thực hiện khi học các thuật tốn cụ thể Việc đánh giá độ phức tạp của thuật Trường THPT Chun Nguyễn Bỉnh Khiêm Kế hoạch chun tin 10 tốn cơ bản 15 15 16 16 tốn sẽ còn cũng cố khi thiệu đến các tốn cụ thể ở tiếp theo được giới... lệnh sử dụng dữ liệu kiểu 11 Trường THPT Chun Nguyễn Bỉnh Khiêm 9 62,63 Bài tập hực hành Kế hoạch chun tin 10 bản ghi Kỹ năng : Sử dụng được kiểu bản ghi một cách linh hoạt Kỹ năng : Rèn luyện kỹ năng làm bài tập trên máy KT: • Biết cách khai báo DL kiểu tập hợp với các hạn chế so với tập hợp dùng trong tốn học 10 64-65 Kiểu tập hợp • Biết các hàm chuẩn và thủ tục chuẩn đối với kiểu tập hợp KN: Sử dụng...Trường THPT Chun Nguyễn Bỉnh Khiêm Kế hoạch chun tin 10 bài tốn dơn giản - Nhận biết và bước đầu sử dụng được mợt sớ hàm và thủ tục đ6e3 giải qút bài toán đơn giản liên quan 7-8 49,50,51 Bài tập thực hành : kiểu xâu 8 52,53 Bài tập 8-9 54,55, 56,57 Bài tập thực hành nâng cao về xâu Kiến thức: - Củng cố kiến thức về xâu Kỹ năng: - khai báo, nhập DL, đưa kết quả ra màn hình, duyệt, sử... thi HK1 Khái niệm thuật tốn đệ qui Thuật tốn đệ qui quay lui 20 134,135,136 20 137,138 139,140 Bài tập thực hành đệ qui quay qui 21 141,142, 143,144 Danh sách liên kết: Hàng (Queue) 21-22 145,146, 147,148 Chồng (Stack) Kế hoạch chun tin 10 và tìm kiếm vào 1 số bài tập và cài đặt vào máy tính Kỹ năng: Rèn luyệt kỹ năng áp dụng thuật duyệt với 1 số bài tập và cài đặt vào máy tính Củng cố kiến thức đã... Nguyễn Bỉnh Khiêm 26 179,180 181,182 27 183,184 185,186 27-28 28 28-29 29 29-30 30 31 31 32 32 33 187,188 189,190 191,192 193,194 195,196 197,198 199,200 201,202 203,204 205,206 207,208 209, 210 Kế hoạch chun tin 10 Cài đặt được các cách biểu diễn đồ thị thưa Kỹ năng : Bài tập thực hành (đồ thị thưa) Rèn luyện kỹ năng làm bài tập trên máy Kiến thức • Biết cách biểu diễn đồ thị hữu hướng Biểu diễn đồ... Stack: thêm 1 phần tử vào Stack, loại bỏ phần tử ra khỏi Stack Kỹ năng: ứng dụng của Stack giải 1 số bài tốn 18 Thuật tốn tháp Hà Nội Thuật tốn tháp Hà Nội Trường THPT Chun Nguyễn Bỉnh Khiêm Kế hoạch chun tin 10 Kỹ năng: Rèn luyện kỹ năng sử dụng queue để giải bài tập Kỹ năng Rèn luyện kỹ năng sử dụng 22 152,153,154 Thực hành DSLK Stack Stack để giải bài tập Kiến thức • Nắm được các khái niện cơ bản . của từng bày giảng. 3. Phương pháp và phương tiện dạy học 1 Trường THPT Chuyên Nguyễn Bỉnh Khiêm Kế hoạch chuyên tin 10 1. Về cơ bản, việc dạy các chủ. Bỉnh Khiêm Kế hoạch chuyên tin 10 toán cơ bản toán sẽ còn được cũng cố khi giới thiệu đến các thuật toán cụ thể ở phần tiếp theo. 15 101 ,102 ,103 Một số