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[r]
(1)GIÁO ÁN CHI TIẾT I
o0o Người soạn: Nguyễn Thị Tú Lớp : Tin 4A
Tên giảng:
Bài 6: Giải tốn máy tính
I Mục đích-u cầu.
* Về kiến thức:
- Nắm kĩ khái niệm: Bài tốn, thuật tốn, chương trình - Hiểu biết nhiều loại ngơn ngữ lập trình
- Hiểu bước tiến hành giải toán máy
* Về kĩ năng:
- Giải toán đơn giản máy tính II. Phương pháp, phương tiện.
- Vấn đáp, thuyết trình, mơ - 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 cũ:
Câu hỏi 1:
Tại viết chương trình 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 có ngơn ngữ máy nó, ngơn ngữ để viết chương trình mà máy tính trực tiếp hiểu thực Vì vậy, chương trình viết ngơn ngữ khác muốn thực máy tính phải dịch ngơn ngữ máy chương trình dịch Câu hỏi 2:
Ngơn ngữ bậc cao hình thành câu lệnh có ưu điểm so với ngơn ngữ hợp ngữ?
Trả lời:
(2)IV Nội dung mới.
Nội dung ghi bảng Hoạt động thầy Hoạt động trò
Bài 6: GIẢI BÀI TỐN TRÊN MÁY TÍNH
*Các bước giải toán:
- Xác định toán
-Lựa chọn xây dựng thuật tốn -Viết chương trình
-Hiệu chỉnh -Viết tài liệu
1.Xác định toán.
Xác định phần INPUT, OUTPUT toán mối quan hệ chúng Từ xác định ngơn ngữ cấu trúc liệu cách thích hợp
Đặt vấn đề: Biết máy tính cơng cụ hỗ trợ người nhiều sống, người muốn máy thực tốn phải đưa lời giải tốn vào máy tính dạng lệnh Vậy bước để xây dựng tốn gì?
-Ta tìm hiểu bước
Bước 1: Xác định toán
-Xác định tốn tức cần phải xác định gì?
- Sau xác định Input Output tốn ta phải xác định nữa?
-Tìm hiểu Input , Output mối quan hệ chúng để làm gì?
-Đúng vậy, trước tốn ta cần xác định Input, Output mối liên hệ chúng nhằm lựa chọn thuật
Xác định Input, Output
Mối quan hệ chúng
(3)Ví dụ: Bài tốn tìm UCLN hai số nguyên dương a,b
-Input: số nguyên dương a,b -Output: UCLN số a,b
2 Lựa chọn xây dựng thuật toán.
a Lựa chọn thuật toán.
-Mỗi thuật toán giải tốn song tốn có nhiều thuật tốn để giải Vậy ta phải chọn thuật toán tối ưu thuật toán đưa
tốn ngơn ngữ lập trình thích hợp
-Sau xác định Input, Output mối liên hệ sang bước tiếp theo:
Bước 2: Lựa chọn xây dựng thuật tốn -Hãy nhắc lại thuật tốn gì?
-Theo em thuật tốn có giải tốn khác khơng?
-Với tốn có phải có thuật tốn khơng?
Ví dụ: Bài tốn tìm UCLN số có phải có thuật tốn dung hiệu hai số xét trước khơng?
-Vậy ta phải lựa chọn thuật toán?
Input: a, b hai số nguyên dương Output: UCLN a b
-Thuật toán để giải toán dãy hữu hạn thao tác xếp theo trình tự xác định cho sau thực dãy thao tác ấy, từ Input tốn ta nhận Output cần tìm -Mỗi thuật toán giải toán
-Một tốn có nhiều thuật tốn để giải tốn
-UCLN số ta sử dụng thuật tốn dùng thương ngồi thuật tốn trừ hai số
(4)*Thuật toán tối ưu: Là thuật tốn có tiêu chí sau:
-Dễ hiểu
-Trình bày dễ nhìn -Thời gian chạy nhanh -Ít tốn nhớ
Như thuật tốn giải tốn nhiều thuật toán giải toán Vậy ta phải chọn thuật toán tối ưu thuật toán Tiêu chí để lựa chọn thuật tốn?
Ví dụ: Trong máy tính cịn 64Mb
Thuật tốn 1: thời gian chạy nhanh tốn 70Mb Thuật toán 2: thời gian chạy chậm tốn 54Mb -Theo em nên chọn thuật tốn để giải? Vì sao?
-Trong tiêu chí người ta lựa chọn tiêu chí nào?Vì sao? Giải thích: Những tiêu chí như: độ phức tạp ít, tài ngun thuật tốn phù hợp với tài nguyên thực tế, hay tốn nhớ khắc phục được, cịn thời gian khơng thể lấy lại nên lựa chọn thuật toán người ta thường quan tâm đến thời gian thực thuật tốn
Giải thích rõ
Các tiêu chí để lựa chọn thuật tốn: - Dễ hiểu
-Trình bày dễ nhìn -Thời gian chạy nhanh
-Ít tốn nhớ
Thuật tốn thuật tốn có dung lượng lớn dung lượng máy tính
-Thời gian thực nhanh thời gian tài nguyên tái tạo
(5)b Biểu diễn thuật toán.
Là việc diễn tả thuật toán Diễn tả thuật toán theo cách: +Theo cách liệt kê
+Theo cách dùng sơ đồ
Ví dụ: Tìm UCLN(a,b)
Có thể chọn cách sau:
*Theo liệt kê:
B1: nhập a,b
B2: a=b UCLN=a B3: Nếu a>b gán a:=a-b, quay lại B2 B4: Nếu a<b gán b:=b-a, quay lại B2
B5: Đưa kết hình
*Theo sơ đồ khối:
các tiêu chí
-Sau xác định thuật tốn thích hợp để giải tốn ta tìm cách diễn tả thuật tốn, việc gọi Biểu diễn thuật tốn
-Nhắc lại: Có cách biểu diễn thuật tốn?
Ví dụ: Tìm UCLN số ngun a b -Thuật tốn học trước nên cô mời hai bạn lên bảng viết thuật toán theo hai cách
-Sau viết thuật toán xong bắt tay vào viết chương trình ln khơng? -Kiểm tra thuật tốn cách gì?
-Có cách biểu diễn thuật toán: Biểu diễn sơ đồ khối biểu diễn theo kiểu liệt kê
-Với tốn tìm UCLN hai số khơng phải có cách dùng hiệu số mà cịn có cách dùng thương số Do tốn khơng thiết có thuật tốn HS: Lên bảng viết thuật toán theo hai cách liệt kê sơ đồ khối
-Khơng, phải kiểm tra thuật tốn trước
-Xây dựng test cụ thể
Nhập a,b
a: = a-b
b: = b-a
Kết thúc a=b
(6)3 Viết chương trình.
Là việc lựa chọn cấu trúc liệu ngơn ngữ lập trình để diễn đạt thuật tốn máy tính
-Khi viết chương trình cần chọn ngơn ngữ thích hợp, viết chương trình ngơn ngữ phải tuân thủ theo qui định ngữ pháp ngơn ngữ
4 Hiệu chỉnh
Sau viết xong chương trình cần phải thử chương trình số
Ví dụ: Tìm UCLN số nguyên a b a=25, b=5→UCLN=5 a=17,b=13→UCLN=1 -Đến ta có thuật tốn tốn, cơng việc chuyển thuật tốn sang chương trình Ta vào bước tiếp theo:
Bước 3: Viết chương trình
- Trước tiên ta lựa chọn ngơn ngữ lập trình thích hợp
-Có loại ngơn ngữ lập trình, loại nào?
-Dựa vào đâu để lựa chọn ngôn ngữ?
Do có nhiều ngơn ngữ dùng để viết thuật tốn nên việc chọn ngơn ngữ tùy thuộc vào tốn, vào người viết chương trình… Song chọn ngơn ngữ viết chương trình phải tuân thủ theo qui định ngơn ngữ
Bước 4: Hiệu chỉnh -Chương trình viết lúc
Lắng nghe quan sát ví dụ
-Có nhiều loại ngơn ngữ khác
-Dựa vào ngơn ngữ mà người lập trình nắm
(7)Input đặc trưng Trong q trình thử phát sai sót phải sửa lại chương trình Quá trình gọi hiệu chỉnh
5 Viết tài liệu.
-Viết tài liệu mơ tả thuật tốn, chương trình hướng dẫn sử dụng chương trình
nào đảm bảo hồn tồn đắn, phải thử chương trình Input đặc trưng để phát sai sót -Sau chương trình hồn thiện cơng việc lại
Bước 5: Viết tài liệu -Viết tài liệu viết gì?
-Trong bước bước bỏ qua? Vì sao?
Giải thích: Mình bỏ qua bước có tư giải thuật tơt, nắm vững thuật toán để giải toán Cũng bỏ qua bước chương trình viết cho người lập trình sử dụng
-Viết tài liệu mơ tả thuật tốn, chương trình hướng dẫn sử dụng chương trình
-Bước 2, bước giúp người lập trình dễ dàng để viết chương trình
-Bước 5, bước giúp cho người sử dụng hiểu chương trình người lập trình nên ta bỏ viết cho người lập trình sử dụng thơi
V. Củng cố giao nhiệm vụ nhà:
- Các bước để giải tốn máy tính: B1: Xác định toán
B2: lựa chọn xây dựng thuật tốn B3: Viết chương trình
(8)