GIỚI THIỆU GIÁO ÁN

SVTT: CHÂU THỊ HUỲNH

BÀI 4: BÀI TOÁN VÀ THUẬT TOÁN

Chương I: Một số kháiniệm cơ bản của tin học

Chương II: Hệ điềuhành

Chương III: Soạn thảovăn bản

Chương IV: Mạng máytính và Internet

4. Bài

toán và

thuật toán

Chương trình Tin học 10

Mục tiêu:

Giúp học sinh biết các

khái niệm cơ bản của tin

học

Một số kĩ năng ban đầu

về sử dụng máy tính.

Biết bài toán và thuật

toán., giải bài toán trên

máy tính.

• Hiểu đúng khái niệm bài toán trong tin học và thuật toán.

• Biết cách xây dựng thuật toán cho một số bài toán đơn giản.

• Hiểu và thực hiện được một số thuật toán trong SGK

Mục tiêu, chuẩn kiến thức, kĩ năng

• Hiểu rõ khái niệm thuật toán và các tính chất của thuật toán.

• Cách xác định Input và Output cho bài toán.

• Ý tưởng giải bài toán.

• Các bước mô tả trình bày một thuật toán theo cách liệt kê và diễn tả bằng sơ đồ khối.

• Hiểu và thực hiện được một số thuật toán các bài toán trong SGK .

• Cách xác định Input và Output trong các bài toán phức tạp (nội dung khó)

• Học sinh có khả năng giải các bài toán. (nội dung khó)

Điểm trọng tâm, điểm khó

• Học sinh biết cơ bản về khái niệm bài toán trong Toán học.

• Học sinh biết cơ bản thế nào là Thuật Toán (cách giải một bài toán) trong Toán học

• Nhập dữ liệu, tính toán xử lý, xuất thông tin (bài 3 giới thiệu về máy tính)

Kiến thức liên quan bài học

• Hoàn chỉnh cấu trúc một chương trình đơn giản.

• Giới thiệu câu lệnh begin_end, câu lệnh rẽ nhánh if_then, thể hiện các loại cấu trúc điều khiển trong lập trình pascal.

Kiến thức về chủ đề, nội dung học

Bài 4: Bài toán và thuật toán

3

Hoạtđộng 1

• Kiểm tra bài cũ: kiểm tra bài 3 Giới thiệu về máy tính

• Nhấn mạnh: nhập liệu, tính toán, xử lý từ đó dẫn vào bài học

Hoạtđộng 2

• Khái niệm bài toán trong tin học

• Từ khái niệm và ví dụ bài toán trong toán học, giúp học sinh liên tưởngvà hiểu khái niệm bài toán trong tin học.

Hoạtđộng 3

• Input và Output của bài toán

• Từ việc xác định giả thiết, và kết luân trong toán học, yêu cầu học sinhthảo luận nhóm và xác định input, output. Sau đó đưa ví dụ, yêu cầu họcsinh xác định input và output.

Hoạtđộng 4

• Khái niệm thuật toán

• Nêu khái niệmphân tích khái niệm bằng cách giải thích các từ chìakhóa, kết hợp lấy ví dụ minh họa.

Hoạtđộng 5

• Mô tả các thao tác trong thuật toán, ví dụ tìm giá trị lớn nhất của một dãysố nguyên.

• Giáo viên giảng bài. Học sinh thảo luận nhóm, tham khảo sát giáo khoa, sự hướng dẫn của giáo viên từ đó nêu cách xây dựng một thuật toán đểgiải một bài toán trong tin học. Học sinh tóm tắt quá trình trình bày thuậttoán.

Hoạtđộng 6

• Ví dụ 1: Tìm nghiệm của phương trình bậc 2

• Học sinh chia nhóm làm bài, gọi 2 nhóm lên trình bày bài làm của nhómmình. Nhóm nào làm tốt cộng điểm

• Giáo viên sửa bài, demo

Hoạtđộng 7

• Ví dụ 2: kiểm tra tính nguyên tố của một số nguyên dương

• Giáo viên giảng giải giúp học sinh hiểu thế nào là số nguyên tố, gợi ý thuậttoán giải bài toán này. Học sinh chia nhóm làm bài. Giáo viên hướng dẫnchiếu demo

Hoạtđộng 8

• Ví dụ 3: bài toán sắp xếp

• Giáo viên lấy ví dụ thực tế dẫn nhập vào bài toán, yêu cầu học sinh nêu ý tưởng.

• Học sinh thảo luận nhóm, xác định các bước cần trình bày để giải bài toán

• Giáo viên demo, tổng kết nội dung.

Hoạtđộng 9

• Ví dụ 4 bài toán tìm kiếm.

• Thuật toán tìm kiếm tuần tự: giáo viên nêu vấn đề, hướng dẫn, học sinh thảoluận nhóm, lên bảng trình bày, giáo viên nhận xét, tổng kết, chạy demo.

• Thuật toán tìm kiếm nhị phân: giáo viên nêu vấn đề, hướng dẫn, học sinhthảo luận nhóm, lên trình bày, giáo viên nhận xét đánh giá, tổng kết, chạydemo.

• Yêu cầu học sinh so sánh hai trong 2 thuật toán, thuật toán nào nhanh hơn, học sinh thử giải thích theo ý mình, sau đó giáo viên nhận xét.

Ứng dụng công nghệ

• PPT

• Phần mềm MS. Word

• Sẽ cố gắng tìm thêm