Bài 6: Giải bài toán trên máy tính

GIÁO ÁN CHI TIẾT I
----o0o----
Người soạn: Nguyễn Thị Tú
Lớp : Tin 4A
Tên bài giảng:
Bài 6: Giải bài toán trên máy tính
I. Mục đích-yêu cầu.
* Về kiến thức:
- Nắm kĩ các khái niệm: Bài toán, thuật toán, chương trình
- Hiểu biết được nhiều loại ngôn ngữ lập trình.
- Hiểu các bước cơ bản khi tiến hành giải bài toán trên máy
* Về kĩ năng:
- Giải được các bài toán đơn giản trên máy tính.
II. Phương pháp, phương tiện.
- Vấn đáp, thuyết trình, mô phỏng.
- Máy tính, máy chiếu, bảng đen, SGK.
III. Ổn định lớp.
- Kiểm tra sĩ số, ổn định trật tự.
- Kiểm tra bài cũ:
Câu hỏi 1:
Tại sao viết chương trình bằng ngôn ngữ bậc cao cần phải có chương
trình dịch?
Trả lời:
Mỗi loại máy tính đều có ngôn ngữ máy của nó, đó là ngôn ngữ duy
nhất để viết chương trình mà máy tính trực tiếp hiểu và thực hiện được. Vì
vậy, mỗi chương trình viết bằng ngôn ngữ khác muốn thực hiện được trên
máy tính đều phải được dịch ra ngôn ngữ máy bằng một chương trình dịch.
Câu hỏi 2:
Ngôn ngữ bậc cao hình thành các câu lệnh có ưu điểm gì so với ngôn
ngữ hợp ngữ?
Trả lời:

Ngôn ngữ bậc cao có các câu lệnh được viết gần với ngôn ngữ tự
nhiên hơn, có tính độc lập cao hơn ít phụ thuộc vào các loại máy cụ thể. Do
đó người sử dụng dễ nhớ hơn,dễ thao tác hơn và thông dụng hơn.
IV. Nội dung bài mới.
Nội dung ghi bảng Hoạt động của thầy Hoạt động của trò
Bài 6: GIẢI BÀI TOÁN TRÊN
MÁY TÍNH
*Các bước giải bài toán:
- Xác định bài toán.
-Lựa chọn và xây dựng 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.
Xác định phần INPUT, OUTPUT
của bài toán và mối quan hệ giữa
chúng. Từ đó xác định ngôn ngữ và
cấu trúc dữ liệu một cách thích hợp.
Ví dụ: Bài toán tìm UCLN của hai
số nguyên dương a,b.
-Input: 2 số nguyên dương a,b.
-Output: UCLN của 2 số a,b.
2. Lựa chọn và xây dựng thuật
toán.
a. Lựa chọn thuật toán.
-Mỗi thuật toán chỉ giải 1 bài toán
song một bài toán có thể có nhiều
thuật toán để giải. Vậy ta phải chọn
thuật toán tối ưu nhất trong nhữngthuật toán tối ưu nhất trong nhữngthuật toán tối ưu nhất trong những
thuật toán đã đưa ra. thuật toán đã đưa ra.

Đặt vấn đề: Biết rằng
máy tính là công cụ
hỗ trợ con người rất
nhiều trong cuộc sống,
con người muốn máy
thực hiện bài toán thì
phải đưa lời giải bài
toán đó vào máy tính
dưới dạng các lệnh.
Vậy các bước để xây
dựng một bài toán là
gì?
-Ta đi tìm hiểu từng
bước.
Bước 1: Xác định bài
toán.
-Xác định bài toán tức
cần phải xác định
những gì?
- Sau khi xác định
được Input và Output
của bài toán ta phải
xác định gì nữa?
-Tìm hiểu Input ,
Output và mối quan
hệ giữa chúng để làm
gì?
-Đúng vậy, trước mỗi
bài toán ta cần xác
định được Input,

Output của nó và mối
liên hệ giữa chúng
nhằm lựa chọn thuật
toán và ngôn ngữ lập
trình thích hợp.
-Sau khi xác định
được Input, Output và
mối liên hệ giữa
chúng ta sang bước
tiếp theo:
Bước 2: Lựa chọn và
xây dựng thuật toán.
-Hãy nhắc lại thuật
toán là gì?
Xác định Input,
Output.
Mối quan hệ giữa
chúng
Để 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
Input: a, b là hai số
nguyên dương.
Output: UCLN của
a và b

-Thuật toán để giải
một bài toán là một
dãy hữu hạn các
a: = a-b
b: = b-a
Kết
thúc
a=b
a>b
V. Củng cố và giao nhiệm vụ về nhà:
- Các bước để giải bài toán trên máy tính:
B1: Xác định bài toán.
B2: lựa chọn và xây dựng thuật toán.
B3: Viết chương trình.
B4: Hiệu chỉnh.
B5: Viết tài liệu.
- Bài tập: Trả lời các câu hỏi trong SGK (trang
51).