Ưu điểm giải bài toán trên máy tính

HOẠT ĐỘNG CỦA GV VÀ HS

NỘI DUNG BÀI HỌC

HĐ 1:

Bài toán đặt vấn đề: Tìm UCLN của 2 số nguyên dương M,N

Với các giá trị:

M=25 N=10, UCLN(25,10)=5

M=12 N=8, UCLN(12,8)=4

M=8 N=8, UCLN(8,8)=8

GV: Vậy để giải bài toán trên máy tính ta phải làm sao?

GV: Ta tìm hiểu từng bước.

Bước 1: Xác định bài toán:

GV: Xác định bài toán tức là xác định cái gì:

HS: Trả lời: (Xác định Input và Output )

GV: Đúng vậy trước một bài toán ta cần xác định được Input và Output của nó nhằm lựa chọn thuật toán thích hợp.

* Các bước giải quyết bài toán:

Bước1: Xác định bài toán

Xác định Input và Output của bài toán.

VD:

Input: M,N là 2 số nguyên dương

Output: UCLN(M,N)

GV: Sau khi xác định được Input và Output của bài toán ta sang bước tiếp theo: Lựa chọn và xây dựng thuật toán.

HĐ 2:

GV: Nhắc lại thuật toán là gì?

HS: Là 1 dãy hữu hạn các thao tác được sắp xếp theo 1 trình tự xác định sao cho sau khi thực hiện dãy thao tác đó, từ input của bài toán này ta nhận được output cần tìm

GV: Đối với mỗi bài toán sẽ có nhiều cách giải nên ta có thể lựa chọn thuật toán nào đó phù hợp với bài toán hơn. VD bài toán tìm UCLN có thể dùng hiệu cũa 2 số cũng có thể dùng thường. do đó bài toán không nhất thiết chỉ có một thuật toán

VD: xét vd trên ta chọn cách giải tối ưu để giải

Nếu M=N

-             đúng  UCLN=M (hoặc N)  kết thúc

-         sai  xét: nếu M>N

 đúng M=M-N

 sai  N=N-M

quá trình này dược lặp lại cho đến khi M=N

GV: Sau khi chọn được thuật toán thích hợp ta tìm cách biểu diễn thuật toán gọi là diễn tả thuật toán.

GV: Thuật toán này đã học ở bài trước, cho học sinh lên bảng vẽ.

HS: Vẽ vào giấy nháp và 2 em lên bảng vẽ.

GV: Sau khi chọn được thuật toán thích hợp ta tìm cách biểu diễn thuật toán gọi là diễn tả thuật toán.

GV: Thuật toán này đã học ở bài trước, cho học sinh lên bảng vẽ.

HS: Vẽ vào giấy nháp và 2 em lên bảng vẽ.

GV: Có mấy loại ngôn ngữ lập trình.

HS: Trả lời tại chổ.

GV: Nói thêm, trong ngôn ngữ bậc cao cũng có rất nhiều ngôn ngữ như pascal, delph. Basic…

VD:

M=25 N=10, UCLN(25,10)=5

M=12 N=8, UCLN(12,8)=4

M=8 N=8, UCLN(8,8)=8

Bước 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 1 bài toán 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 các thuật toán đưa ra.

* 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ài dể nhình.

-Thời gian chạy nhanh.

-Tốn ít bộ nhớ.

b.Biểu diễn thuật toán:

-Đưa ra các bước để giải bài toán.

Theo 2 cách:

Cách 1: Liệt kê các bước

VD: Tìm UCLN(M,N).

-Liệt kê:

B1: Nhập M,N

B2: Nếu M=N thì UCLN = M

B3: Nếu M>N thì M=M-N quay lại B2

B4: Thay N=N-M rồi quay lại B2

B5 Gán UCLN là M. Kết thúc.

Cách 2: Sơ đồ khối

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

Là tổng hợp giữa việc:

+ Lựa chọn cách tổ chức dữ liệu.

+ sử dụng ngôn ngữ lập trình để diễn đạt đúng thuật toán

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

-Sau khi viết xong chương trình cầu phải chạy thử chương trình bằng các dữ liệu đặc trưng. Để phát hiện sai sót để hiệu chỉnh. Gọi là hiệu chỉnh chương trình.

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

-Viết mô tả chi tiết về bài toán, thuật toán, chương trình và hướng dẫn sử dụng. Từ tài liệu này, người sử dụng đề xuất các khả năng hoàn thiện hơn.