* Kết luận về tính hiệu quả của một thuật toán * Dặn dò HS xem lại, đối chiếu những điểm khác nhau giữa sơ đồ thuật toán trên slide và trong SGK – Làm thêm các bài toán tương tự theo gợi[r]
(1)MÔN TIN HỌC LỚP 10 CHƯƠNG I: Bài BÀI TOÁN VÀ THUẬT TOÁN I MỤC ĐÍCH – YÊU CẦU Kiến thức : - Hiểu đúng khái niệm “Bài toán” Tin học và thành phần : Input, Output - Hiểu rõ khái niệm “Thuật toán” – Cách biểu diễn thuật toán (liệt kê, sơ đồ khối) Nắm các biểu tượng thể thao tác trên sơ đồ khối, “đọc” sơ đồ khối đơn giản - Hiểu quan hệ các khái niệm : “Bài toán” – “Thuật toán” – “Ngôn ngữ lập trình” - Học sinh hình dung rõ bước cách thức hoạt động máy tính Kỹ : - Biết cho ví dụ số bài toán Tin học, từ đó xác định Input, Output - Mô tả các thao tác thuật toán số bài toán đơn giản cách : liệt kê, vẽ sơ đồ khối - Có khái niệm ban đầu biến, cách dùng biến II ĐỒ DÙNG DẠY HỌC - Giáo viên chuẩn bị máy vi tính, projector, CD tài liệu liên quan - Học sinh chuẩn bị bảng phấn, phiếu học tập, tham khảo (photo trước) III CÁC PHƯƠNG PHÁP DẠY HỌC - Phương pháp vấn đáp gợi mở là chủ yếu, kết hợp việc tạo tình có vấn đề, hướng dẫn trực quan các slide mô thuật toán giúp học sinh tham gia tích cực vào học IV HOẠT ĐỘNG DẠY HỌC : Hoạt động Hoạt động GV HS Hoạt động : Kiểm tra bài cũ - Mục tiêu : Giúp HS ôn Chú ý theo dõi lại kiến thức bài “Giới thiệu máy tính” Nhấn mạnh lại qui trình xử lí : Nhập Tính toán, xử lí Xuất để liên hệ qua bài - Gọi học sinh trả bài, học sinh vẽ lại sơ đồ xử lí thông tin trên máy tính Hoạt động : Khái niệm Bài toán Tin học Dẫn nhập Bổ sung sơ đồ Mục tiêu : Giúp HS hiểu khái niệm Bài toán tin học Cách tiến hành Nội dung Câu hỏi kiểm tra : - Khái niệm hệ thống tin học? - Các thành phần hệ thống tin học? - Kể tên số thiết bị nhập, xuất liệu (Input/Output Device) ? - Vai trò CPU? - Qui trình, sơ đồ xử lí thông tin trên hệ thống tin học ? Nhấn mạnh : Nhập Tính toán liệu Xử lí (sơ đồ 1) Xuất thông tin Nhập Tính toán Xuất liệu Xử lí thông tin Bài toán INPUT ========== OUTPUT (sơ đồ 2) §4 BÀI TOÁN – THUẬT TOÁN Lop8.net (2) Hoạt động GV * Giới thiệu khái niệm Bài toán Tin học * Sự khác biệt bài toán Tin học và các bài toán thông thường : HS chia nhóm thảo luận và đánh dấu chọn đúng các bài toán tin học * GV tổng kết Kết luận Hoạt động : Input, Output bài toán Mục tiêu : Giúp HS nắm rõ thành phần này Cách tiến hành : Yêu cầu các nhóm thảo luận xác định liệu vào, các ví dụ trên * GV nhận xét, hướng dẫn HS tìm Input, Output Kết luận các thành phần Input, Output * Yêu cầu HS suy nghĩ, đặt bài toán với Input, Output nó Ghi kết vào phiếu học tập mình Hoạt động : Khái niệm Thuật toán Mục tiêu : Giúp HS hiểu khái niệm thuật toán Cách tiến hành : Bổ sung sơ đồ 2, trình bày khái niệm thuật toán thông qua sơ đồ này Hoạt động HS - Làm việc theo nhóm - Các nhóm báo cáo kết - Lắng nghe, ghi chép Nội dung I BÀI TOÁN Khái niệm Chọn đúng các bài toán Tin học: Giải phương trình bậc Quản lí sách thư viện Tìm USCLN số nguyên dương Xếp loại học tập HS Kết luận : Trong phạm vi Tin học các yêu cầu trên xem là bài toán “Bài toán là việc mà ta muốn máy tính thực hiện” - Làm việc theo Các thành phần bài toán tin học nhóm - Vào a, b, c x1, x2 - Các nhóm báo - Vào tên đầu sách, loại, số lượt mượn tổng cáo kết đầu sách loại, top 10 đầu sách hay nhất… - Vào số nguyên dương a, b USCLN m - Vào điểm số các môn G, Kh, TB, Y, K Kết luận : Các bài toán cấu tạo thành phần : - Lắng nghe, INPUT : Các thông tin đã có (giả thiết) ghi chép OUTPUT : Các thông tin cần tìm (kết luận, yêu cầu) - Suy nghĩ nhanh, ghi Phiếu học tập - Lắng nghe, quan sát, ghi chép II THUẬT TOÁN Khái niệm … Bài toán INPUT ========== OUTPUT Bằng cách nào? Giải bài toán Hướng dẫn các thao tác Thuật toán cho máy thực Kết luận : Bài toán (sơ đồ 3) Thuật toán INPUT ========== OUTPUT (thao tác 1; … ; thao tácn) Hoạt động : Mô tả các Thuật toán để giải bài toán là : - Một dãy hữu hạn các thao tác (tính dừng) - Các thao tác tiến hành theo trình tự xác định (tính xác định) - Sau thực xong dãy các thao tác đó ta nhận Output bài toán (tính đúng đắn) Mô tả các thao tác thuật toán Lop8.net (3) Hoạt động GV thao tác thuật toán Mục tiêu : Giúp HS biết, hiểu cách mô tả thuật toán: Liệt kê, dùng sơ đồ Cách tiến hành : * Yêu cầu HS thảo luận theo nhóm và nêu các bước tiến hành tìm nghiệm PTB2 ax2 + bx + c = * Gợi ý, giúp HS xếp tưởng hợp ly * Chú ý : Giải thích sơ lược ý nghĩa biến, phép gán () * Diễn đạt cách liệt kê đôi dài dòng và có khác biệt ngôn ngữ và cách diễn đạt diễn đạt sơ đồ khối thống nhất, rõ ràng GV chuyển từ các bước đã liệt kê sang sơ đồ khối * Nêu ý nghĩa các biểu tượng sơ đồ Hoạt động HS Nội dung Bước : Nhập a, b, c; Bước : Tính b2 – 4ac; Bước : Nếu < thì thông báo vô nghiệm, kết thúc; Bước : Nếu = thì thông báo nghiệm kép - Thực yêu x = -b/2a, kết thúc; cầu GV Bước : Thông báo có nghiệm theo nhóm x1, x2 = (-b√)/2a, kết thúc; - Mỗi nhóm liệt kê các bước tiến hành - Lắng nghe, ghi chép Biến : Một ô nhớ lưu giữ giá trị đại lượng có thể thay đổi quá trình thực thuật toán Phép gán (): - Tính giá trị biểu thức bên phải dấu - Lưu giá trị tính vào tên biến bên trái Cách liệt kê : Nêu các bước cần tiến hành Cách vẽ sơ đồ khối Nhập a, b, c (với a<>0) b2 - 4ac S S Đ Thông báo vô nghiệm, kết thúc Đ Thông báo x=-b/2a, kết thúc Thông báo x1, x2=(-b√2a, kết thúc Ý nghĩa các biểu tượng * cách trên diễn đạt trên sử dụng cho người, còn máy phải thông qua ngôn ngữ lập trình Hoạt động : Khảo sát ví dụ tìm giá trị lớn dãy số nguyên Mục tiêu : Củng cố kiến thức đã tiếp thu, vận dụng vào bài toán cụ thể Cách tiến hành * Yêu cầu HS xác định bài - Có khái niệm Ngôn ngữ lập trình và Chương trình máy tính - Chú ý quan sát, trả lời theo hướng dẫn Ngôn ngữ lập trình dùng để diễn tả các thuật toán cho máy tính hiểu và thực Kết diễn tả thuật toán gọi là chương trình máy tính Xác định bài toán: Input: Số nguyên dương N và dãy N số nguyên a1, a2, …, aN (ai với i: 1N) Output: Số lớn (Max) dãy số Ý tưởng: - Đặt giá trị Max = a1 Lop8.net (4) Hoạt động GV toán : Input, Output * Dùng slide mô cho ý tưởng bài toán Hướng dẫn HS bước liệt kê các thao tác * GV tổng kết xây dựng thuật toán từ các bước đã liệt kê * Chuyển thuật toán sang cách biểu diễn sơ đồ tương ứng GV gợi ý và thực các bước lặp, nhảy, so sánh * Yêu cầu HS tự vẽ lại sơ đồ khối cho bài toán tìm giá trị nhỏ dãy số này * Nhấn mạnh các bước xây dựng thuật toán : - Xác định bài toán - Hình thành ý tưởng - Xây dựng thuật toán Hoạt động HS bước GV Nội dung - Lần lượt cho i từ đến N, so sánh giá trị với giá trị Max, > Max thì Max nhận giá trị là Xây dựng thuật toán: a) Cách liệt kê: Bước 1: Nhập N và dãy a1,a2…, aN; Bước 2: Max a1; i 2; Bước 3: Nếu i > N thì đưa giá trị Max * HS tham gia kết thúc; xây dựng sơ đồ Bước 4: Nếu > Max thì Max ai; khối bước Bước 5: i i+1 quay lại B3 đơn giản a) Sơ đồ: Nhập N, a1, a2,…,an B.1 * HS thực trên Phiếu học tập Max a1; i B.3 i>N? S > Max ? B.2 Đ Đưa Max ; Kết thúc B.4 S Đ Max ii+1 Hoạt động : Thuật toán kiểm tra tính nguyên tố số nguyên dương Mục tiêu : Giúp HS nắm bắt ý tưởng thuật toán Đi từ đơn giản phức tạp Vấn đề cải tiến thuật toán tính hiệu thuật toán Cách tiến hành : * Nhắc lại các bước tiến hành xây dựng thuật toán * Yêu cầu các nhóm xác định bài toán đặt ra, nhắc lại định nghĩa số nguyên tố * GV bổ sung thêm các tính chất cần thiết để hình thành ý tưởng thuật toán (đơn giản) * Gợi ý tìm ước số i > đầu tiên N và quan hệ i với N trường hợp N nguyên tố và không nguyên tố Xác định điểm dừng và tính đúng đắn thuật toán * Thảo luận theo nhóm, xác định Input, Output * Phát biểu lại định nghĩa số nguyên tố B.5 III MỘT SỐ VÍ DỤ VỀ THUẬT TOÁN A KIỂM TRA TÍNH NGUYÊN TỐ Xác định bài toán - Input : N là số nguyên dương - Output : N là số nguyên tố N không là số nguyên tố ĐN : “Một số nguyên dương N là số nguyên tố nó có đúng hai ước là và N” TC : - Nếu N = N không là số nguyên tố - Nếu < N < N là số nguyên tố * Nhận xét, tham Ý tưởng gia hình thành ý - N<4 : Xem bài toán đã giải tưởng thuật toán - N>=4 : Tìm ước i đầu tiên > N * Nếu i < N N không là số nguyên tố (vì N có ít ước 1, i, N) Lop8.net (5) Hoạt động GV * Gọi nhóm tham gia xây dựng thuật toán (với hướng dẫn GV) Hoạt động HS * Các nhóm tham gia xây dựng thuật toán * So sánh thuật toán HS xây dựng với thuật toán đúng thể trên slide * Mô thuật toán với các trường hợp N=9, N=7 * Nêu vấn đề áp dụng thuật toán này cho số N lớn Yêu cầu cải tiến thuật toán (hiệu hơn) * GV trình bày các bước hình thành thuật toán * Quan sát, theo dõi Nội dung * Nếu i = N N là số nguyên tố Xây dựng thuật toán a) Cách liệt kê : Bước : Nhập số nguyên dương N; Bước : Nếu N=1 thì thông báo “N không là số nguyên tố”, kết thúc; Bước : Nếu N<4 thì thông báo “N là số nguyên tố”, kết thúc; Bước : i ; Bước : Nếu i là ước N thì đến bước Bước : i i +1 quay lại bước 5; (Tăng i lên đơn vị) Bước : Nếu i = N thì thông báo “N là số nguyên tố”, ngược lại thì thông báo “N không là số nguyên tố”, kết thúc; b) Sơ đồ : “Nếu N >= và không có ước phạm vi từ đến phần nguyên bậc N N là số nguyên tố” * Cải tiến thuật toán Ý tưởng : Tìm i tăng dần phạm vi từ * Góp ý hình đến phần nguyên √ N thỏa điều kiện là ước thành ý tưởng N: thuật toán - Nếu không tìm N là số nguyên tố - Ngược lại N không là số nguyên tố Xây dựng thuật toán : * Quan sát, theo a) Cách liệt kê : dõi, so sánh, phát Bước : Nhập số nguyên dương N; điểm Bước : Nếu N=1 thì thông báo “N không là số nguyên tố”, kết thúc; khác Bước : i ; sơ đồ trên slide Bước : Nếu (i <= [√N]) và (i không là ước và SGK N) thì i i +1, lặp lại bước này; Bước : Nếu (i > [√N]) thì thông báo “N là số nguyên tố”, ngược lại thì thông báo “N không là số nguyên tố”, Lop8.net (6) Hoạt động GV Hoạt động HS Nội dung kết thúc; b) Sơ đồ : * Kết luận tính hiệu thuật toán * Dặn dò HS xem lại, đối chiếu điểm khác sơ đồ thuật toán trên slide và SGK – Làm thêm các bài toán tương tự theo gợi ý trên Phiếu học tập Hoạt động : Bài toán xếp cách tráo đổi Mục tiêu : Hiểu rõ tầm quan trọng thuật toán xếp Hình thành kỹ làm việc theo trình tư khoa học và hợp ly Cách tiến hành : * GV dẫn nhập cách nêu lên tầm quan trọng thuật toán xếp Mục đính việc xếp các đối tượng * GV xác định bài toán yêu cầu các nhóm thảo luận đề xuất các phương án xếp * GV tổng kết các phương án HS đưa Kết luận có nhiều cách xếp Ngoài các tính chất đã nêu nói đến thuật toán, người ta còn chú trọng đến tính hiệu nó * Các nhóm tham gia cho ví dụ các bài toán xếp thường gặp đời sống * Nhóm thảo luận, đề xuất phương án * Một cách đơn giản, tương * Quan sát, theo đối hiệu và dễ hình dõi thành thuật toán là xếp cách đổi chỗ trực tiếp Giới thiệu ý tưởng thuật toán * GV trình diễn mô thuật toán (slide minh họa) * Xác định các yếu tố cần quan tâm thuật toán, gọi B SẮP XẾP BẰNG CÁCH TRÁO ĐỔI Đời sống thường ngày và xã hội luôn bảo đảm tính trật tự theo các tiêu chí : - Buổi sáng : Vệ sinh cá nhân, ăn sáng, đến trường - Danh sách lớp : Sắp xếp theo thứ tự abc , thứ tự giảm dần ĐTB Mục đích xếp : Tìm kiếm, truy xuất đối tượng cách dễ dàng Xác định bài toán Input : Dãy A gồm N số nguyên a1, a2,…,an VD : Dãy A gồm các số nguyên Output : Dãy A xếp thành dãy không giảm Dãy A sau xếp Ý tưởng Với cặp số hạng đứng liền kề dãy, số trước > số sau ta đổi chỗ chúng cho (Các số lớn đẩy dần vị trí xác định cuối dãy) Lop8.net (7) Hoạt động GV tên chúng : - Số số hạng cần so sánh - Số phép so sánh, thứ tự lần so sánh - Nhấn mạnh điểm dừng thuật toán “số số hạng cần so sánh < 2” Hoạt động HS * Dùng suy dẫn bước phát biểu các mệnh đề đúng, đối chiếu hình thành các bước (slide minh họa) * Gợi ý các nhóm tham gia chuyển các bước đã liệt kê sang dạng sơ đồ * GV nhận xét, tổng hợp và đưa sơ đồ chính xác * Tổng kết GV có thể : - Mô tả thêm thuật toán tráo đổi giá trị biến cho khắc họa bước khái niệm biến cho các em - Cũng cố : trình bày thêm ý tưởng các thuật toán xếp đơn giản khác (mỗi lượt tìm phần tử lớn nhất, đổi chỗ với phần tử vị trí cuối – kết hợp với thuật toán tìm số lớn đã học Gợi ý, khuyến khích các em tham gia xây dựng thuật * Các nhóm tham gia vẽ, chỉnh sửa sơ đồ * HS theo dõi, nêu câu hỏi chưa rõ Nội dung Việc này lặp lại nhiều lượt, lượt tiến hành nhiều lần so sánh không có đổi chỗ nào xảy Xây dựng thuật toán * Gọi tên & giải thích ý nghĩa các đại lượng (biến) Nhập N, các số hạng a1, a2,…,an Đầu tiên gọi M là số số hạng cần so sánh, M chứa giá trị N : M N Nếu số số hạng cần so sánh < thì dãy đã xếp Kết thúc M chứa giá trị là số phép so sánh cần thực lượt : M M-1 Gọi i là số thứ tự lần so sánh, đầu tiên i Để thực lần so sánh mới, i tăng lên (lần so sánh thứ i) Nếu lần so sánh thứ i>số phép so sánh M : đã hoàn tất M số phép so sánh lượt này Lặp lại bước 3, bắt đầu lượt kế (với số số hạng cần so sánh chính là M đã giảm bước 4) So sánh phần tử lần thứ i là và ai+1 Nếu > ai+1 thì tráo đổi phần tử này Quay lại bước a) Đối chiếu, hình thành các bước liệt kê B.1 : Nhập N, các số hạng a1, a2,…,an; B.2 : M N ; B.3 : Nếu M < thì đưa dãy A đã xếp, kết thúc; B.4 : M M-1 ; i ; B.5 : i i - ; B.6 : Nếu i > M thì quay lại bước 3; B.7 : Nếu > ai+1 thì tráo đổi và ai+1 cho nhau; B.8 : Quay lại bước 5; b) Sơ đồ B.1 Nhập N và a1, a2,…,an B.2 M B.3 M<2? Đ Đưa A; Kết thúc S M M - 1; i Đ Lop8.net ii+1 B.5 i>M? B.6 B.4 S Tráo chỗ ai-1 và Đ > ai+1? S B.7 B.8 (8) Hoạt động GV toán, nộp bài tiết học sau) Hoạt động : Bài toán tìm kiếm Mục tiêu : Nắm vững số thuật toán tìm kiếm và quan hệ không thể tách rời xếp – tìm kiếm Sự linh động các thuật toán để tăng tính hiệu Cách tiến hành : * GV củng cố bài cũ và dẫn nhập bài cách nêu lên tầm quan trọng thuật toán tìm kiếm, mối quan hệ, gắn bó thuật toán xếp và tìm kiếm Nêu câu hỏi “Giữa vô số các trang Web trên mạng Internet làm các cỗ máy tìm kiếm Google tìm chính xác và nhanh vậy?” Hoạt động HS C BÀI TOÁN TÌM KIẾM * HS tham gia Là thao tác thường gặp sống : phát biểu để thấy - Tìm học sinh danh sách lớp học rõ quan hệ - Tìm sách trên kệ sách thuật toán - Tìm trang Web trang mạng Internet xếp và tìm kiếm C1 TÌM KIẾM TUẦN TỰ Xác định bài toán Input : Dãy A gồm N số nguyên khác a1, a2,…,an và số nguyên k (khóa) VD : Dãy A gồm các số nguyên 11 25 51 Và k = (k = 6) Output : Vị trí i mà = k thông báo không tìm thấy k dãy Vị trí dãy là (không tìm thấy 6) * Thuật toán này tương đối đơn giản, tự nhiên nên GV có thể xây dựng thuật toán trước và trình bày mô sau * Trình bày các slide minh họa Nội dung * Quan sát, theo dõi Ý tưởng Tìm kiếm thực cách tự nhiên : Lần lượt từ số hạng thứ nhất, ta so sánh giá trị số hạng xét với khóa gặp số hạng khóa dãy đã xét hết mà không tìm thấy giá trị khóa trên dãy Xây dựng thuật toán a) Cách liệt kê Bước 1: Nhập N, các số hạng a1, a2,…, aN và giá trị khoá k; Bước 2: i 1; Bước 3: Nếu = k thì thông báo số i, kết thúc; Bước 4: i i + 1; Bước 5: Nếu i > N thì thông báo dãy A không có số hạng nào có giá trị k, kết thúc; Bước 6: Quay lại bước 3; Lop8.net (9) Hoạt động GV Hoạt động HS Nội dung b) Sơ đồ Nhập N, a1, a2,…,an và k B.2 * Nêu vấn đề : “Nếu dãy A đã thứ tự tăng Có cách nào tăng nhanh tốc độ tìm kiếm giá trị khóa k trên dãy không ?” * Thảo luận nhóm, trình bày kiến B.1 i1 B.3 = k ? Đ Đưa i ; Kết thúc S ii+1 B.4 i>N? B.5 B.6 S Đ Thông báo dãy A không có số hạng có giá trị k; Kết thúc * GV xác định bài toán C2 TÌM KIẾM NHỊ PHÂN (trên dãy tăng) Xác định bài toán Input : Dãy A là dãy tăng gồm N số nguyên khác a1, a2,…,an và số nguyên k VD : Dãy A gồm các số nguyên 21 22 30 31 33 Và k = 21 (k = 25) * Theo dõi các ví Output : Vị trí i mà = k thông báo không tìm thấy k dãy * GV nói rõ mặt nguyên dụ GV để Vị trí 21 dãy là tắc có thể so sánh k với bất nắm rõ ý tưởng (không tìm thấy 25) kỳ nào trên dãy để thuật toán dễ quản ly số i, ta nên Ý tưởng Sử dụng tính chất dãy A đã xếp tăng, ta tìm chọn điểm phạm vi tìm cách thu hẹp nhanh vùng tìm kiếm cách kiếm (có thể cho ví dụ so sánh k với số hạng phạm vi tìm kiếm N lẻ, chẵn) Nhấn mạnh (agiữa), đó xảy ba trường Khi thay đổi phạm vi tìm kiếm thì phải thu hẹp hợp: đầu mà thôi : - Nếu agiữa= k tìm số, kết thúc; - Khi agiữa > k thu hẹp - Nếu agiữa > k việc tìm kiếm thu hẹp xét phía trái ađầu thay đổi từ ađầu (phạm vi) agiữa - 1; - Khi agiữa < k thu hẹp - Nếu agiữa < k việc tìm kiếm thu hẹp xét từ agiữa + acuối (phạm vi) phía phải acuối thay đổi Quá trình trên lặp lại tìm Phạm vi tìm kiếm rỗng thấy khóa k trên dãy A phạm vi tìm kiếm ađầu > acuối rỗng Xây dựng thuật toán * Chú ý quan sát a) Cách liệt kê * Mô thuật toán slide mô Bước 1: Nhập N, các số hạng a1, a2,…, aN và giá trị khoá k; * Các nhóm Bước 2: Đầu 1; Cuối N; * GV gợi ý bước tham gia liệt kê Bước 3: Giữa [(Đầu+Cuối)/2]; các câu hỏi các bước 10 Lop8.net (10) Hoạt động GV Hoạt động HS * Mời nhóm đại diện lên bảng chuyển các bước liệt kê sơ đồ (GV hướng dẫn, gợi ý) Nội dung Bước 4: Nếu aGiữa = k thì thông báo số Giữa, kết thúc; Bước 5: Nếu aGiữa > k thì đặt Cuối = Giữa - chuyển sang bước 7; Bước 6: Đầu Giữa + 1; Bước 7: Nếu Đầu > Cuối thì thông báo không tìm thấy khóa k trên dãy, kết thúc; Bước 8: Quay lại bước b) Sơ đồ B.1 Nhập N, a1, a2,…,an và k B.2 * GV kết luận cách chiếu slide sơ đồ thuật toán B.3 Đầu 1; Cuối N Giữa [(Đầu+Cuối)/2] Đưa Giữa ; Kết thúc Đ B.4 aGiữa = k ? S B.5 Đ aGiữa > k ? Cuối Giữa - S B.6 Đầu Giữa + S Đầu > Cuối ? B.7 Đ B.8 Thông báo không tìm thấy khóa k; Kết thúc V TỔNG KẾT ĐÁNH GIÁ CUỐI BÀI : - Tóm tắt bài, nhấn mạnh các điểm chính - Yêu cầu số HS nhắc lại các khái niệm chính : Bài toán, Input, OutPut, Thuật toán, Sơ đồ khối, mối quan hệ Bài toán – Thuật toán – Ngôn ngữ Lập trình - Dặn HS xem lại các ví dụ sách GK - Giao bài tập nhà trang 27-28, bổ sung, hoàn chỉnh Phiếu học tập - Hướng dẫn học sinh tìm kiếm thông tin liên quan trên Internet, giới thiệu vài tựa sách HS có thể tham khảo - Nhận xét tiết học - Yêu cầu các em xem trước bài “Ngôn ngữ lập trình” 10 Lop8.net (11)