1

BÀI 6BÀI 6: GiẢI BÀI TOÁN TRÊN MÁY TÍNH: GiẢI BÀI TOÁN TRÊN MÁY TÍNH

GVHD : Th.s LÊ ĐỨC LONGSVTH : TRẦN THỊ KHÁNH HÒALỚP : TIN 5C – BTMSSV : K33013229

TRƯỜNG ĐẠI HỌC SƯ PHẠM TP. HỒ CHÍ MINH

KHOA CÔNG NGHỆ THÔNG TIN KHOA CÔNG NGHỆ THÔNG TIN

BỘ MÔN PHƯƠNG PHÁP DẠY HỌC 2

TIN HỌC LỚP 10 : CHƯƠNG ITIN HỌC LỚP 10 : CHƯƠNG I

2

TIN HỌC 10

CHƯƠNG I : MỘT SỐ KHÁI NiỆM CƠ BẢN CỦA TIN HỌC

CHƯƠNG II : HỆ ĐiỀU HÀNH

CHƯƠNG III : SoẠN THẢO VĂN

BẢN

CHƯƠNG IV : MẠNG MÁY

TÍNH VÀ INTERNET

BÀI 6 : GiẢI BÀI TOÁN TRÊN MÁY TÍNH (1 TiẾT)

Biết được khái niệm về tin học, bài toán, thuật toán.Ứng dụng

của tin học

Hiểu khái niệm hệ điều hành và cách giao tiếp

với HĐH

Làm quen với chương trình soạn thảo văn

bản của Microsoft Word

Biết mạng máy tính và

cách sử dụng Internet

Mục tiêu

3

MỤC TIÊU BÀI HỌC – CHUẨN KiẾN THỨC

BÀI 6 : GiẢI BÀI TOÁN TRÊN MÁY TÍNH

NỘI DUNG TRỌNG TÂM – ĐiỂM KHÓ

KiẾN THỨC , KỸ NĂNG CẦN BiẾT

KiẾN THỨC , KỸ NĂNG ĐÃ BiẾT

KỊCH BẢN DẠY HỌC

CHUẨN BỊ

GIÁO VIÊN : Chuẩn bị các kiến thức kiên quan đến bài giảng ,giáo án

HỌC SINH : Chuẩn bị bài ở nhà , học bài cũ

♦ Nội dung trọng tâm : Biết các bước cơ bản khi tiến hành giải 1 bài toán trên máy tính

5 bước : •Xác định bài toán•Xây dựng và lựa chọn thuật toán•Viết chương trình•Hiệu chỉnh•Đưa ra kết quả và hướng dẫn sử dụng

- Kiến thức : Biết các bước cơ bản khi tiến hành giải toán trên máy tính

- Kỹ năng : Nắm được nội dung cụ thể các bước cần thực hiện khi giải 1 bài toán trên máy tính

- Biết được khái niệm thế nào là bài toán trên máy tính

- Biết khái niệm thuât toán và các cách trình bày thuật toán

♦ Kiến thức : Biết các bước cơ bản khi tiến hành giải toán trên máy tính

• Xác định bài toán• Xây dựng và lựa chọn thuật toán• Viết chương trình• Hiệu chỉnh• Đưa ra kết quả và hướng dẫn sử dụng

♦ Kỹ năng : Nắm được nội dung cụ thể các bước cần thực hiện khi giải 1 bài toán trên máy tính

♦ Thái độ : Rèn luyện tính khoa học khi làm việc gì đó : lập kế hoạch, lám theo kế hoạch

4

Bài 6 : GiẢI BÀI TOÁN TRÊN MÁY

TÍNH

Hoạt động 1 (5’):

Đặt vấn đề

Hoạt động 1 (5’):

Đặt vấn đề

Hoạt động 2 (35’): Các bước giải một bài toán

trên máy tính

Hoạt động 4 (5’): Củng cố

kiến thức đã học

BÀI TOÁN ĐẶT VẤN ĐỀ

TÌM ƯỚC SỐ CHUNG LỚN NHẤT (UCLN) CỦA HAI SỐ NGUYÊN DƯƠNG M VÀ N

Với các giá trị : M = 25 ; N = 5 M = 88 ; N = 121

M = 997 ; N = 29 M = 2006 ; N = 1998

Hãy đưa ra những ưu điểm của việc giải bài toán bằng máy tính so với việc giải bài toán

thông thường

Bài 6 : GiẢI BÀI TOÁN TRÊN MÁY TÍNH

Nhấn mạnh các bước giải bài toán trên máy tính, cách lựa chọn thuật toán và viết chương trình.

5

6

Bước 1 : Xác định bài toánGV : Xác định bài toán tức là cần phải xác định cái gì ?

Chia các nhóm thảo luận và gọi đại diện các nhóm trả lời

HS : Xác định input và output

Bước 2 : Lựa chọn hoặc thiết kế thuật toán

GV : Hãy nhắc lại thuật toán là gì?

HS : trả lời

GV : Với 1 bài toán có thể có bao nhiêu thuật toán để giải ?

HS trả lời : Có thể có nhiều thuật toán để giải một bài toán.Vì vậy ta phải chọn thuật toán phù hợp nhất trong những thuật toán đưa ra để giải bài toán.

a . Lựa chọn thuật toán

7

GV : Ví dụ: Xét bài toán "Tìm UCLN của 2 số nguyên dương“. Yêu cầu HS đưa ra những thuật toán mà HS biết?

HS : Tìm UCLN có nhiều thuật toán + dùng hiệu của 2 số + dùng thương của 2 số  

→ GV : Thuật toán tối ưu là thuật toán có các tiêu chí sau : dễ hiểu, trình bày dễ nhìn, thời gian chạy nhanh, tốn ít bộ nhớ.

8

b . Diễn tả thuật toán

→ GV : Yêu cầu học sinh nhắc lại các cách diễn tả thuật toán

HS : Có 2 cách diễn tả thuật toán : liệt kê từng bước và vẽ sơ đồ khối

→ GV : Lấy ví dụ : Tìm ước số chung lớn nhất của 2 số nguyên dương M và N và hướng dẫn học sinh thực hiện từng bước GV •Xác định bài toán•Nhắc lại tình chất của ước số chung lớn nhất•Chia nhóm và cho thảo luận để đưa ra thuật toán bàng cách liệt kê•GV : dẫn dắt học sinh mô tả thuật toán bằng sơ đồ khối

HS•Xác định input, output của bài toán•Nhớ lại kiến thức về ước số chung lớn nhất•Các nhóm thảo luận rồi đưa ra câu trả lời

9

Bước 3 : Viết chương trình

Đặt vấn đề : Ta đã có được thuật toán của bài toán, công việc tiếp theo là phải chuyển đổi thuật toán đó sang chương trình.

GV : Hãy nêu các ngôn ngữ lập trình mà em biết?

HS : Pascal, C, …

GV : đưa ra khái niệm cơ bản về viết chương trình và những điều cần lưu ý khi viết chương trình.

Bước 4 : Hiệu chỉnh

GV•GV hướng dẫn HS kiểm thử thông qua việc mô phỏng thuật toán trên•Cho một nhóm mô phỏng thuật toán, một nhóm tìm theo cách đã học, rồi đối chiếu kết quả.•Tìm UCLN(25,35), UCLN(17,5)

HSUCLN(25,35) = 5UCLN(17,5) = 1 

10

Bước 5 : Viết tài liệu

Sau khi viết chương trình đã hoàn thiện công việc còn lại là viết tài liệu mô tả thuật toán, chương trình và hướng dẫn sử dụng chương trình