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

Tiết 18
Bài 6: GIẢI BÀI TOÁN TRÊN MÁY TÍNH


I). Mục tiêu bài học:

Về kiến thức:
Học sinh sau tiết học sẽ nắm được các vấn đề sau:
định bài toán.
Lựa chọn hoặc thiết kế thuật toán.
chương trình.
Hiệu chỉnh.
Viết tài liệu.

Về thái độ:
Học sinh sẽ tò mò, thắc mắc về sự kỳ diệu của máy tính điện tử, từ đó gợi niềm say mê môn Tin học.
Hiểu được vai trò quan trọng của Tin học trong cuộc sống xã hội hiện đại.
Ý thức được nếu không có hiểu biết về Tin học thì khó có thể hoà nhập vào cuộc sống hiện đại.

II). Các phương pháp- phương tiện dạy học:

Phương pháp:
Phương pháp chủ yếu là thuyết trình, vấn đáp gợi mở, để học sinh tham gia tích cực vào bài học.

Phương tiện:
1. Chuẩn bị của giáo viên: Sách tin học 10, giáo án và các hình ảnh minh họa.
2. Chuẩn bị của học sinh : Soạn bài, nghe giảng, đọc tài liệu, chuẩn bị trả lời các câu hỏi phía sau bài học.

III)- Tiến Trình Dạy Học:
+ Ổn định lớp
+ Điểm danh







TG
NỘI DUNG
GIÁO VIÊN
HỌC SINH






Hoạt động 1:
1. Xác định bài toán:


5’











7’






Việc giải bài toán trên máy tính thường được tiến hành qua các bước sau:
Xác định bài toán;
Lựa chọn hoặc thiết kế thuật toán;
Viết chương trình;
Hiệu chỉnh;
Viết tài liệu.


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

Như đã trình bày, mỗi bài toán được đặc tả bởi hai thành phần: Input và Output. Việc xác định bài toán chính là xác định rõ hai thành phần này và mối quan hệ giữa chúng. Các thông tin đó cần được nghiên cứu cẩn thận để có thể lựa chọn thuật toán, cách thể hiện các đại lượng đã cho, các đại lượng phát sinh trong quá trình giải bài toán và ngôn ngữ lập trình thích hợp.

† Học sử dụng máy tính thực chất là học cách giao cho máy tính việc mà ta muốn nó làm. Khả năng khai thác máy tính phụ thuộc rất nhiều vào sự hiểu biết của người dùng.Việc giải bài toán trên máy tính thường được tiến hành qua các bước sau:





† Giải thích: Ví dụ, trong một bài toán Tin học khi đề cập đến một số nguyên dương N, là tuổi của một người, có thể chỉ rõ phạm vi giá trị của N từ 0 đến 150, để lựa chọn cách thể hiện N bằng kiểu dữ liệu thích hợp.
† Để khắc phục nhược điểm trên của ngôn ngữ máy, một số ngôn ngữ lập trình khác đã được phát triển.

‡ Lắng nghe và ghi vào tập.













Học sinh trả lời




Hoạt động 2:
2. LỰA CHỌN HOẶC THIẾT KẾ THUẬT TOÁN:



8’

2. LỰA CHỌN HOẶC THIẾT KẾ THUẬT TOÁN:

Bước lựa chọn hoặc thiết kế thuật toán là bước quan trọng nhất để giải một bài toán.
Mỗi thuật toán chỉ giải một bài toán nào đó, nhưng có thể có nhiều thuật toán khác nhau cùng giải một bài toán. Cần thiết kế hoặc chọn một thuật toán phù hợp đã có để giải bài toán cho trước.
Một tiêu chí khác được rất nhiều người quan tâm là cần thiết kế hoặc lựa chọn thuật toán sao cho việc viết chương trình cho