chuyên đề “TỪ BÀI TOÁN ĐẾN CHƯƠNG TRÌNH”

Mục tiêu của giáo dục phổ thông là giúp học sinh phát triển toàn diện về đạo đức, trí tuệ, thể chất, thẩm mĩ và các kỹ năng cơ bản, phát triển năng lực cá nhân, tính năng động và sáng tạo, hình thành nhân cách con người Việt Nam xã hội chủ nghĩa, xây dựng tư cách và trách nhiệm công dân; chuẩn bị cho học sinh tiếp tục học lên hoặc đi vào cuộc sống lao động, tham gia xây dựng và bảo vệ Tổ quốc. Trong Đề án Đổi mới chương trình, sách giáo khoa phổ thông cho sau năm 2015 ở Việt Nam, phát triển năng lực người học là một định hướng quan trọng, được khẳng định. Theo định hướng này, giáo dục không đơn thuần chỉ trang bị kiến thức, kỹ năng cho học sinh mà còn chú ý hơn vào việc phát triển năng lực người học.

PHẦN I MỞ ĐẦU

1 Lí do chọn đề tài

Mục tiêu của giáo dục phổ thông là giúp học sinh phát triển toàn diện vềđạo đức, trí tuệ, thể chất, thẩm mĩ và các kỹ năng cơ bản, phát triển năng lực cánhân, tính năng động và sáng tạo, hình thành nhân cách con người Việt Nam xãhội chủ nghĩa, xây dựng tư cách và trách nhiệm công dân; chuẩn bị cho học sinhtiếp tục học lên hoặc đi vào cuộc sống lao động, tham gia xây dựng và bảo vệ Tổquốc

Trong Đề án Đổi mới chương trình, sách giáo khoa phổ thông cho saunăm 2015 ở Việt Nam, phát triển năng lực người học là một định hướng quantrọng, được khẳng định Theo định hướng này, giáo dục không đơn thuần chỉtrang bị kiến thức, kỹ năng cho học sinh mà còn chú ý hơn vào việc phát triểnnăng lực người học

Trong những năm qua, Trường THCS Hùng Vương đã tích cực đổi mớiphương pháp và hình thức tổ chức dạy học, đổi mới kiểm tra đánh giá, ứng dụngCNTT trong dạy và học theo định hướng phát triển năng lực học sinh

Để góp phần nâng cao hơn nữa việc ứng dụng đổi mới sinh hoạt chuyênmôn về phương pháp và kỹ thuật tổ chức hoạt động tự học của học sinh, tôi lựachọn chuyên đề “TỪ BÀI TOÁN ĐẾN CHƯƠNG TRÌNH” làm chủ đề đổimới phương pháp dạy học theo hướng phát triển năng lực học sinh trong nămhọc 2018-2019 này với mong muốn góp phần nâng cao chất lượng giáo dục toàndiện của nhà trường trong giai đoạn hiện nay

2 Tên chuyên đề: TỪ BÀI TOÁN ĐẾN CHƯƠNG TRÌNH

- Đối tượng: HS lớp 8

- Dự kiến số tiết dạy: 4

- Kế hoạch dạy học chuyên đề:

1  Khái niệm bài toán và xác định bài toán.

 Quá trình giải bài toán trên máy tính

2  Thuật toán và mô tả thuật toán

3

 Một số ví dụ về thuật toán:

- Tính diện tích hình ghép A

- Tính tổng của 100 số tự nhiên đầu tiên liên tiếp S = 1 + 2 + + 100

- Thuật toán hoán đổi hai giá trị

4

 Một số ví dụ về thuật toán

- Thuật toán so sánh hai giá trị

- Thuật toán tìm max

PHẦN II XÂY DỰNG KẾ HOẠCH DẠY HỌC, THIẾT KẾ THÀNH

CHUỖI HOẠT ĐỘNG HỌC TẬP CỦA HỌC SINH

A MỤC TIÊU CHUYÊN ĐỀ

1 Kiến thức:

- Hiểu được bài toán là gì và biết cách xác định bài toán

- Xác định được input, output của một bài toán

- Biết các bước giải bài toán trên máy tính

- Biết mô tả thuật toán bằng phương pháp liệt kê các bước

- Biết chương trình là thể hiện của thuật toán trên một ngôn ngữ cụ thể

2 Kĩ năng:

- Rèn luyện kĩ năng phân tích và xác định bài toán

- Xác định input, output của bài toán trong các lĩnh vực như Vật lí, Hóahọc, Địa lý

- Hiểu được thuật toán tính tổng n số tự nhiên đàu tiên và số lớn nhấttrong dãy số

3 Thái độ:

- Tạo cho học sinh niềm yêu thích, say mê, mong muốn khám phá cáccách giải bài toán trên máy tính

- Thái độ học tập nghiêm túc, yêu thích môn học

- Rèn tư duy sáng tạo, làm việc theo công nghệ

- Giáo dục tình yêu quê hương đất nước, lòng nhân ái, kỹ năng sống

4 Định hướng năng lực hình thành:

- Năng lực giải quyết vấn đề toán học

- Năng lực giao tiếp toán học và kỹ năng xử lý bài toán trong thực tiễn

- Năng lực sử dụng công cụ, phương tiện học toán, học tin

- Hình thành năng lực phân tích và giải quyết vấn đề cho học sinh

- Hình thành năng lực hợp tác trong hoạt động nhóm

- Năng lực vận dụng những kiến thức liên môn: Toán, Vật lí, địa lý, tựnhiên, hóa học, xã hội… để giải quyết các vấn đề chuyên đề dạy học đặt ra

B CHUẨN BỊ CỦA GIÁO VIÊN VÀ HỌC SINH CHO CHUYÊN ĐỀ

1 Nội dung chuẩn bị

1.1 Đối với giáo viên:

 Nghiên cứu kĩ nội dung bài 5 “Từ bài toán đến chương trình” từtrang 37  44 quyển 3_ tin học 8 Đọc một số tài liệu có nội dung liên quan tớibài 5, tìm kiếm, sưu tầm các tư liệu, tranh ảnh, đoạn video, fle âm thanh liênquan đến bài học.Chuẩn bị về: Bài soạn trình chiếu PowerPoint, bài soạn chủ đề

bằng Microsoft Word.

1.2 Đối với học sinh:

- Nghiên cứu nội dung bài 5: “Từ bài toán đến chương trình” và tưliệu tìm hiểu trên internet trả lời các câu hỏi trong bài 5, SGK quyển 3 tin 8

- Chuẩn bị theo sự phân công của giáo viên trước 1 tuần

- Nhóm 1+2: Tìm hiểu về bài toán trong các lĩnh vực môn học và trong

thực tế cuộc sống

- Nhóm 2: Tìm hiểu về quá trình giải bài toán trên máy tính và đóng vai

robot nhặt rác

- Nhóm 3+4: Tìm hiểu về thuật toán và cách mô tả về thuật toán, các

bước mô tả, lấy ví dụ bài toán rồi đi xác định bài toán và mô tả thuật toán

- Các nhóm cần nhớ lại về kiến thức các môn :

* Môn Toán: Tính diện tích hình tròn, diện tích hình tam giác, diện tích

hình bán cầu, tính tỷ lệ xích, tính tổng các số tự nhiên liên tiếp

* Môn Lý: Tính vận tốc trung bình, tính thời gian

* Môn Hóa: Tính tỷ lệ phần trăm oxi có trong không khí

* Môn Công nghệ: Nghệ thuật ẩm thực: làm món trứng rán, nấu cơm, pha

trà mời khách

* Môn Văn, Lịch sử, địa lý: Bản tuyên ngôn độc lập đầu tiên của nước ta,

diện tích của đảo Trường Sa Lớn, sự tích dưa hấu, chiều dài tuyến đường cao

tốc Hà Nội – Hải Phòng

* Môn Giáo dục công dân: An toàn giao thông, tinh thần đoàn kết, kỹ

năng sống…

* Môn Âm nhạc: Thưởng thức bài hát “Gần lắm Trường sa” sáng tác

Hình Phước Long do ca sĩ Khánh Hòa biểu diễn và bài hát “ Chúng em với an

toàn giao thông” do tốp ca Hoa nắng thể hiện

- Sách giáo khoa, vở ghi chép

- Kiến thức liên môn Toán, Lý, Hóa, Văn, Sử, Địa, Công nghệ, hiểu biết xã hội…

2 Chuẩn bị phương tiện dạy học của chuyên đề

- Thiết bị dạy học:

+ Cốc nước màu, bộ ấm chén, chè, nước sôi, bảng phụ

+ Thiết bị dạy học máy tính, máy chiếu, máy quay phim

+ Phiếu học tập A2,A1, bút màu, nam châm

+ Đưa yêu cầu cho học sinh, chia nhóm để học sinh chuẩn bị trước 1 tuần

- Học liệu:

+ Một số hình ảnh về minh họa cho các bài toán

+ Đoạn video có liên quan đến nội dung bài học: Video về robot nhặt rác,Video về ý tưởng thuật toán so sánh

+ Bài hát “Gần lắm trường sa” – Sáng tác Hình Phước Long do ca sĩKhánh Hòa biểu diễn

+ Bài hát “Chúng em với an toàn giao thông” – Sáng tác và trình bày donhóm Hoa Nắng thể hiện

3 Lựa chọn phương pháp dạy học chủ yếu của chuyên đề:

- Dạy học theo chủ đề

- Sử dụng tổ hợp các phương pháp và kĩ thuật dạy học tích cực, chú trọnghoạt động tự học của học sinh như cá nhân, nhóm

- Vấn đáp, đàm thoại, thảo luận nhóm

- Sử dụng kĩ thuật khăn trải bàn

- Đánh giá quá trình dạy học, vận dụng kiến thức trên phiếu học tập

C CỤ THỂ TIẾN TRÌNH DẠY HỌC

Tiết 1: TỪ BÀI TOÁN ĐẾN CHƯƠNG TRÌNH

I MỤC TIÊU BÀI GIẢNG

1.Kiến thức

- Biết được khái niệm bài toán là gì?

- Xác định được Input, Output của một bài toán đơn giản

- Biết quá trình để giải một bài toán trên máy tính

- Từ việc tính toán các bài tập liên quan đến toán học từ đó các em có liên

hệ với môn học khác, đặc biệt là môn Toán và thêm yêu thích môn học

- Thái độ học tập nghiêm túc, tích cực, chủ động tìm hiểu kiến thức

II PHƯƠNG TIỆN THỰC HIỆN

1 Giáo viên:

- Phiếu học tập:

- Giấy A2: đã có sẵn hai bài toán và sơ đồ mô tả quá trình giải bài toántrên máy tính.

- Máy tính, máy chiếu

- Bút màu (đủ cho 4 nhóm), nam châm,

2 Học sinh:

- Sách, vở, đọc lại kiến thức của SĐK.

- Chuẩn bị theo sự phân công của giáo viên trước một tuần.

- HS tự phân chia làm 4 nhóm, có một nhóm trưởng

III TIẾN TRÌNH LÊN LỚP

1 Khởi động Kiểm tra bài cũ thông qua trò chơi bắn tên, để từ đó có nhucầu tìm hiểu cách giải một bài toán trên máy tính

2 Hình thành

kiến thức

- Khái niệm bài toán, xác định bài toán

- Quá trình giải bài toán trên máy tính là gì?

IV CỤ THỂ TIẾN TRÌNH LÊN LỚP

 Ổn định tổ chức:

- Quan sát lớp học: vệ sinh, bàn ghế, khan lau bảng, trang phục của hs

- Kiểm tra thiết bị dạy học

 Kiểm tra bài cũ:

1, Trong các cách khai báo biến sau, những cách nào không hợp lệ? Tại sao không hợp lệ?

A. Var a,b:real; B var a,b:read;

C Var: x:integer; D var Diem TB:real;

Đ

áp án : B (tên kiểu sai); C (Thừa dấu ‘:’ sau var);D (Tên biến có dấu cách)

2, Trong các cách khai báo hằng sau, những cách nào không hợp lệ? Hãysửa lại cho hợp lệ

A. Var a=10; B const a=integer;

C const x=10; D const a:=10;

Đáp án : A (Sai từ khóa);

B (Giá trị cho hằng phải có giá trị cụ thể);

D (Thừa dấu ‘:’ sau tên hằng)

1 Hoạt động 1: Tình huống xuất phát

1.1 Mục tiêu: Tạo động cơ để học sinh có nhu cầu quan tâm đến cáchcác giải bài toán đó trên máy tính

1.2 Phương pháp/ kĩ thuật dạy học: Cá nhân, thảo luận nhóm

1.3 Phương tiện dạy học: SGK, máy tính, máy chiếu Projector

1.4 Sản phẩm: Học sinh có nhu cầu tìm hiểu về khái niệm bài toán vàcách giải bài toán đó trên máy tính

GV đặt câu hỏi: Tính diện tích tam giác ABC khi biết chiều dài cạnh

đáy với chiều cao tương ứng Có những biến nào được khai báo trong bài toánnày?

Câu trả lời mong đợi từ học sinh : Cần khai báo các biến là:

GV: Các em đã biết cách để giải một bài toán như tính diện tích hình tam

giác khi biết cạnh đáy và chiều cao tương ứng, tính chu vi hình tròn hay diệntích hình chữ nhật trong môn toán, giải bài toán trong môn vật lý hay môn hóahọc, Vấn đề đặt ra muốn giải được những bài toán này trên máy tính thì ta

làm như thế nào? Để có câu trả lời cho câu hỏi này chúng ta cùng đi tìm hiểu

vào nội dung bài học: “ Từ bài toán đến chương trình”

2 Hoạt động 2: Hình thành kiến thức

2.1 Mục tiêu: Học sinh hiểu được thế nào là bài toán, xác định bài toán

là ta đi xác định điều gì? Từ đó nắm được quá trình giải bài toán đó trên máytính

2.2 Phương pháp/ kĩ thuật dạy học: Đàm thoại, phát hiện Khai thácmối liên hệ tích hợp giữa các môn với môn tin học Đặt vấn đề để học sinh traođổi và đưa nhận xét Tận dụng vốn hiểu biết một cách tự nhiên của học sinh

2.3 Hình thức tổ chức hoạt động: Làm việc cá nhân, thảo luận nhóm 2.4 Phương tiện dạy học: SGK, máy tính, máy chiếu Projector, tư liệu 2.5 Sản phẩm: Học sinh biết được bài toán là một công việc hay mộtnhiệm vụ cần phải giải quyết, xác định bài toán là đi xác định Input và output,nắm được quá trình giải bài toán trên máy tính gồm ba bước: xác định bài toán– mô tả thuật toán – viết chương trình Học sinh làm được mô tả thuật toán củanhững bài toán trong thực tế

Nội dung hoạt động

Nội dung 1: Bài toán và xác định bài toán

GV: cho hs quan sát các trên các slide về các bài toán và yêu cầu học

sinh quan sát , thảo luận nhóm rồi trả lời câu hỏi: Bài toán là gì?

Bài toán 1: Đảo Trường Sa Lớn có diện tích 0,15km2 Trên bản đồ, diệntích đó là 0,15cm2 Tìm tỷ lệ xích của bản đồ đó

Bài toán 2: Quãng đường từ Hà nội đến Hải Phòng là 100km, có một ô

tô đi từ Hà nội đến Hải Phòng với vận tốc 60km/h Hãy tính thời gian để ô tô đã

đi hết quãng đường đó

Bài toán 3: Tìm đường đi ngắn nhất để tránh điểm tắc nghẽn giao thông trong giờ cao điểm?

Bài toán 4: Trong 22.4 lít không khí có chứa 4.48 lít O2 Hãy tính tỷ lệ

phần trăm của Oxi có trong không khí

Bài toán 5: Trình bày các bước để pha một ấm trà mời khách.

GV: Nhận xét và kết luận

Bài toán là một công việc hay một nhiệm vụ cần phải giải quyết

HS: lắng nghe, ghi chép, cập nhật vào sản phẩm học tập của mình.

GV: Đặt vấn đề với học sinh: Để giải quyết một bài toán trong toán học

cụ thể như bài tính diện tích tam giác khi biết cạnh đáy a với chiều cao tươngứng h thì trước tiên em phải đi xác định điều gì? Từ đó để giải quyết bài toántrong tin học chúng ta cần xác định những gì? Yêu cầu học sinh thảo luận nhóm

và trả lời câu hỏi

GV: Nhận xét và kết luận, hoc sinh ghi bài:

 Để giải quyết bài toán thì chúng ta cần xác định điều kiện cho trước –thông tin vào (Input) và kết quả cần nhận được- thông tin cần tìm (output)

HS: làm việc trong SGK, tìm hiểu tư liệu đã yêu cầu chuẩn bị , 4 nhómthảo luận rồi yêu cầu cá nhân của nhóm bất kỳ xác định xác định điều kiện chotrước, kết quả thu được của bài toán 1 theo yêu cầu của giáo viên chiếu lên slide

Bài toán 1: Đảo Trường Sa Lớn có diện tích 0,15km2 Trên bản đồ, diệntích đó là 0,15cm2 Tìm tỷ lệ xích của bản đồ đó

GV: Chia HS làm 4 nhóm: Nhóm 1,3 xác định input và output của bài

toán trong phiếu học tập, nhóm 2,4 có input và output xây dựng thành lời bàitoán thực hiện theo nhóm Tổ chức các nhóm 1,3 đối chiếu chéo nhau, tương

tự với nhóm 2,4

Bài toán 6: Quãng đường từ Hà nội đến Hải Phòng là 121km, một ô tô đi

từ Hà nội đến Hải Phòng với vận tốc 60km/h Trên đường ô tô dừng đèn đỏ 6lần mỗi lần 30 giây Hỏi sau bao lâu ô tô đến Hải Phòng?

GV: Sau khi học sinh làm việc nhóm xong, yêu cầu so sánh kết quả của

nhóm mình với nhóm bạn, tổ chức cho hs nhận xét chéo kết quả lần nhau giữacác nhóm, nhận xét , chỉnh sửa và chiếu đáp án lên slide trên bảng

* Input: S=121km, V=60km/h, td=180giây(6*30) =180/3600=0.05 h.(td là thời gian ô tô dừng để đợi đèn đỏ trong 6 lần mỗi lần 30 giây)

* Output: Thời gian để ô tô đi từ Hà Nội- Hải Phòng

HS: Ghi chép và cập nhật vào sản phẩm học tập của mình

Tương tự học sinh : Tìm input và output của bài toán 2 -> bài toán 5

Nội dung 2: Quá trình giải bài toán trên máy tính

GV: Yêu cầu một học sinh lên thực hiện các thao tác của robot nhặt rác

đã được học ở bài 1, các nhóm học sinh khác quan sát và ghi lại các thao tác

robot nhặt rác, từ đó học sinh trả lời câu hỏi : Một dãy các thao tác đó là gì??Thuật toán là gì?

đó như Pascal, Free Pascal, C++ Máy tính sẽ chạy chương trình và cho ta lờigiải bài toán

Có thể hiểu thuật toán là các bước để giải một bài toán  chương trình làthể hiện của thuật toán trên một ngôn ngữ lập trình cụ thể

GV: Cho học sinh quan sát sơ đồ trên slide và trên phiếu học tập và yêu

cầu hs thảo luận nhóm để hình thành quá trình giải bài toán trên máy tính gồmnhững bước nào? HS: đọc thông tin SGK, tư duy, tìm hiểu, suy luận và hoànthành phiếu học tập của nhóm mình

GV: Nhận xét và kết luận, yêu cầu học sinh ghi chép các bước:

Quá trình giải bài toán trên máy tính gồm các bước:

thu được (output)

 Mô tả thuật toán: Diễn tả cách giải bài toán bằng dãy các thao tác cầnphải thực hiện

Viết chương trình: Dựa vào thuật toán ở trên, viết chương trình bằngngôn ngữ lập trình em đã học

3 Luyện tập – Vận dụng

3.1 Mục tiêu: HS xác định thành thạo Input và Output của các bài toán

trong các môn học cũng như các bài toán trong thực tế

3.2 Phương pháp/kĩ thuật dạy học: cá nhân, thảo luận nhóm, củng cốthông qua chơi trò

3.3 Phương tiện dạy học: SGK, giáo án, máy tính, máy chiếu, …

3.4 Sản phẩm: HS trả lời được các câu hỏi về bài học để hiểu rõ hơn vềbài toán và xác định bài toán Từ đó nắm rõ quy trình giải bài toán trên máy tính

Nội dung hoạt động

GV: Tổ chức cho học sinh chơi trò chơi thông qua các câu hỏi, Yêu cầu

HS ngồi theo nhóm trao đổi thảo luận và đưa ra đáp án đúng?

HS: Thảo luận nhóm , chia sẻ kiến thức và trao đổi cùng các bạn.

GV: Quan sát các nhóm và giúp đỡ học sinh khi cần thiết

Câu 1 Phát biểu nào sau đây là sai?

a.Với mọi bài toán, ta đều có thể viết được ngay chương trình để giải màkhông nhất thiết phải thực hiện theo ba bước: Xác định bài toán – mô tả thuậttoán – Viết CT

b Xác định bài toán là chỉ rõ các điều kiện cho trước và kết quả cần thuđược

c Một dãy hữu hạn các thao tác nếu thực hiện nhiều lần, nhưng không thuđược kết quả cần thiết từ điều kiện đã cho thì không xem là một thuật toán

GV: Sau khi học đưa ra đáp án thì GV nhận xét và đưa đáp án đúng là a

Câu 2: Hãy chỉ ra Input và Output của bài toán sau: Tính tổng các số

tự nhiên chẵn từ 1 đến 100?

GV: Sau khi học đưa ra đáp án thì GV nhận xét và đưa đáp án đúng là:

- Input: Dãy 100 số tự nhiên gồm 1, 2,…, 100

- Output: Tổng giá trị các số tự nhiên : 2+4+6+…+10

Câu 3 Lựa chọn phương án sai trong các phương án

a Xác định bài toán là bước đầu tiên và là bước quan không trọng

b Bài toán là một công việc hay một nhiệm vụ cần phải giải quyết

c Để giải quyết bài toán chúng ta cần xác định điều kiện cho trước (input)

và kết quả cần tìm (output)

GV: Học sinh một lần nữa được nhắc lại là xác định bài toán là bước đầutiên và là bước rất quan trọng trong việc giải một bài toán

Câu 4 Thứ tự các bước trong quá trình giải bài toán trên máy tính?

a Xác định bài toán – Mô tả thuật toán - Viết chương trình

b Mô tả thuật toán - Xác định bài toán – Viết chương trình

c Xác định bài toán – Viết chương trình – Mô tả thuật toán

GV: Nhắc lại cho học sinh ba bước của quá trình giải bài toán trên máy

tính Chốt đáp án là a

Câu 5: Hãy chỉ ra các phát biểu đúng trong các phát biểu sau:

a Xác định bài toán là việc xác định các điều kiện ban đầu ( thông tin vào

- INPUT) và các kết quả cần thu được ( thông tin ra - OUTPUT)

b Dãy hữu hạn các thao tác cần thực hiện theo một trình tự nhất định đểgiải một bài toán gọi là thuật toán

c Đối với mỗi bài toán cụ thể chúng ta chỉ có một thuật toán duy nhất đểgiải bài toán đó trên máy tính

d Với mỗi bài toán cụ thể, chúng ta phải lựa chọn ngôn ngữ lập trình phùhợp rồi mới xây dựng thuật toán giiar bài toán đó

GV: Nhắc lại cho học sinh biết thuật toán là lời giải của bài toán, một bài

toán có nhiểu cách giải tức là có nhiều thuật toán, nhưng thuật toán chỉ áp dụngcho mọt bài toán Chốt đáp án là a,b

4 Hoạt động tìm tòi mở rộng

4.1 Mục tiêu: Giúp học sinh có nhu cầu mở rộng và củng cố thêm kiến

thức cho bản thân

4.2 Phương pháp/kĩ thuật dạy học: cá nhân

4.3 Phương tiện dạy học: SGK, giáo án, máy tính, máy chiếu,…

4.4 Sản phẩm: HS có thể đưa ra những câu hỏi để hỏi GV nhằm mở

rộng thêm những hiểu biết của bản thân cũng như giáo viên

Nội dung hoạt động

Bài toán 1: Hãy xác định input và output cho bài toán nấu cơm giúp bố

mẹ Từ đó đưa ra các bước để thực hiện nấu cơm?

* Input: Nồi, gạo, nước.

* Output: Cơm đã nấu.

Bài toán 2: Cho ba số a,b,c Em hãy viết thuật toán sắp xếp các số đó

* Input: Ba số a,b,c.

* Output: a,b,c được sắp xếp không tăng.

Tiết 2: TỪ BÀI TOÁN ĐẾN CHƯƠNG TRÌNH

Bước 1: Cho gạo cần nấu vào nồi, đổ nước, vo gạo

Bước 2: Đổ nước vo gạo cho đến hết

Bước 3: Cho lượng nước vừa đủ so với lượng gạo có trong nồi

Bước 4: Cắm điện, chọn chế độ nấu cho phù hợp

Bước 5: Đợi một khoảng thời gian cho đến khi cơm chín

I MỤC TIÊU BÀI GIẢNG

1 Kiến thức

-Biết mô tả thuật toán bằng liệt kê các bước

- Biết lựa chọn thuật toán và mô tả bằng ngôn ngữ thông thường

- Biết một bài toán có thể có nhiều cách giải tức là có một hoặc nhiềuthuật toán

2 Kỹ năng

- Hiểu thuật toán là cách liệt kê các bước của bài toán

- Viết thuật toán cho các bài toán đơn giản: nấu cơm hay pha trà mờikhách

3 Thái độ

- Nghiêm túc trong học tập

- Tạo niềm yêu thích, say mê , mong muốn biết được cách mô tả thuậttoán của các bài toán trong các môn học cũng như trong đời sống hàng ngày

- Thái độ học tập nghiêm túc, tích cực, chủ động tìm hiểu kiến thức

II PHƯƠNG TIỆN THỰC HIỆN

1 Giáo viên:

- Phiếu học tập:

- Giấy A2: đã có hai bài tập

- Máy tính, máy chiếu

- Bút màu (đủ cho 4 nhóm), nam châm,

2 Học sinh:

- Sách, vở, đọc lại kiến thức của SĐK.

- Chuẩn bị theo sự phân công của giáo viên trước một tuần.

- HS tự phân chia làm 4 nhóm, có một nhóm trưởng

- Học sinh chủ động lấy ví về bài toán khi ở nhà rồi mô tả thuật toán chobài toán đó

III TIẾN TRÌNH LÊN LỚP

- Khái niệm thuật toán là gì?

- Mô tả thuật toán cho từng bài toán cụ thể

- Có thể phát triển một bài toán có một hoặc nhiều thuật toán

- Tìm hiểu một số bài toán trong thực tiễn hàng ngày nhưgọi điện thoại cho đến khi đầu dây bên kia có người nhấcmáy, số lớn nhất trong ba số, hay sắp xếp ba số theo thứ tựkhông giảm

IV CỤ THỂ TIẾN TRÌNH LÊN LỚP

 Ổn định tổ chức:

- Quan sát lớp học: vệ sinh, bàn ghế, khan lau bảng, trang phục của hs

- Kiểm tra thiết bị dạy học

 Kiểm tra bài cũ:

Câu 1: Bài toán là gì?

a. Là một công việc

b. Là một nhiệm vụ

c. Là một công việc hay một nhiệm vụ cần phải giải quyết

d. Không là công việc hay nhệm vụ

Đáp án : c (Là công việc hay một nhiệm vụ cần phải giải quyết)

2, Quá trình giải bài toán trên máy tính gồm:

a. Hai bước; c Một bước

b. Ba bước; d Bốn bước

Đáp án : b (Ba bước: Xác định bài toán – Mô tả thuật toán – Viết chương

trình);

1 Hoạt động 1: Tình huống xuất phát

1.1 Mục tiêu: Tạo động cơ để học sinh có nhu cầu quan tâm đến cách

mô tả thuật toán

1.2 Phương pháp/ kĩ thuật dạy học: Cá nhân, thảo luận nhóm

1.3 Phương tiện dạy học: SGK, máy tính, máy chiếu Projector

1.4 Sản phẩm: Học sinh có nhu cầu tìm hiểu về khái niệm thuật toán vàcách mô tả thuật toán trên một vài bài toán cụ thể

GV đặt câu hỏi: Hãy xác định Input và Output rồi viết các bước đểthực hiện bài toán món đậu rán giúp bố mẹ

Câu trả lời mong đợi từ học sinh :

Bước 1: Thái đậu thành từng miếng nhỏ, cho vào đĩa

Bước 2: Cho một thìa dầu ăn vào chảo, đun nóng đều rồi thả đậu vào.Bước 3: Đun tiếp khoảng 3 phút, lật mặt trên của từng miếng đậu úpxuống dưới Đun tiếp trong khoảng 3 phút nữa

Bước 4: Lấy đậu ra đĩa

GV: Các bước để thực hiện nấu cơm hay rán đậu trong thực tế hằng

ngày chúng ta vẫn thường làm khi hệ thống lại chính là thuật toán cho bài toánnấu cơm hay bài toán rán đậu Để tìm hiểu kỹ hơn về thuật toán và mô tả thuật

toán chúng ta cùng tìm hiểu nội dung “ Thuật toán và mô tả thuật toán”

2 Hoạt động 2: Hình thành kiến thức

2.1 Mục tiêu: Học sinh hiểu được thế nào là thuật toán toán, Thế nào là

mô tả thuật toán và biết mô tả thuật toán của những bài toán đơn giản: pha tràmời khách, giải phương trình bậc nhất, bài toán làm món trứng tráng

2.2 Phương pháp/ kĩ thuật dạy học: Đàm thoại, phát hiện Khai thácmối liên hệ tích hợp giữa các môn với môn tin học

2.3 Hình thức tổ chức hoạt động: Làm việc cá nhân, thảo luận nhóm.

2.4 Phương tiện dạy học: SGK, máy tính, máy chiếu Projector, tư liệu 2.5 Sản phẩm: Học sinh biết thuật toán là dãy các thao tác cần thực hiện

theo một trình tự xác định Từ đó học sinh biết mô tả thuật toán của những bàitoán trong thực tế và các bài toán trong các môn học

Nội dung hoạt động Thuật toán và mô tả thuật toán Nội dung 1: Mô tả thuật toán pha trà.

GV: Tổ chức cho HS tìm hiểu về thuật toán pha trà

HS: quan sát kĩ từng bước và có thể đưa ra các bước pha trà theo ý của mình Kết quả cần thu được cuối cùng ở đây là ấm trà pha xong để mời khách

* Xác định bài toán:

Input: Trà, nước sôi, ấm và chén

Output: Chén trà đã pha để mời khách

Nội dung 2: Thuật toán giải phương trình bậc nhất tổng quát bx + c = 0.

GV: Cho hs quan sát và phân tích thuật toán giải phương trình bậc nhất.B1: Nếu b = 0 chuyển tới B3;

B2: Tính nghiệm của phương trình x = -c/b rồi chuyển tới B4;

báo phương trình vô số nghiệm

B4: Kết thúc thuật toán

HS: Quan sát và ghi ra vở

GV: Yêu cầu các nhóm thảo luận và trả lời “Mô tả thuật toán là gì”?

HS: Thảo luận nhóm để thực hiện nhiệm vụ và đại diện nhóm đưa ra câutrả lời

GV: Nhận xét, chỉnh sửa và kết luận:

*Mô tả thuật toán:

và thu được kết quả

theo sơ đồ khối

tính chuyên nghiệp hơn( giới thiệu phần sơ đồ khối ở phần mở rộng để học sinhtìm hiểu thêm)

HS: Ghi bài và cập nhật vào sản phẩm học tập của mình.

3 Luyện tập – Vận dụng

3.1 Mục tiêu: Hs mô tả thành thạo các thuật toán của các bài toán đơn

giản trong các môn học cũng như các bài toán trong thực tế

3.2 Phương pháp/kĩ thuật dạy học: cá nhân, thảo luận nhóm

3.3 Phương tiện dạy học: SGK, giáo án, máy tính, máy chiếu, …

3.4 Sản phẩm: HS mô tả được các bước để giải một bài toán đơn giảnhay bài toán phức tạp bằng một hay nhiều cách

Nội dung hoạt động

GV: Yêu cầu 4 nhóm mỗi nhóm thực hiện mô tả thuật toán của một bài HS: Làm việc nhóm.