1 / 19

CHÀO MỪNG QUÝ THẦY CÔ VÀ CÁC EM HỌC SINH

CHÀO MỪNG QUÝ THẦY CÔ VÀ CÁC EM HỌC SINH. KIỂM TRA BÀI CŨ. NỘI DUNG BÀI MỚI. KẾT THÚC BÀI GIẢNG. Các bước giải bài toán thông thường :. Ví dụ: Với bài toán tìm ước chung lớn nhất (UCLN) của 2 số nguyên dương M và N ? Các em hãy nêu các bước giải?.

shae
Download Presentation

CHÀO MỪNG QUÝ THẦY CÔ VÀ CÁC EM HỌC SINH

An Image/Link below is provided (as is) to download presentation Download Policy: Content on the Website is provided to you AS IS for your information and personal use and may not be sold / licensed / shared on other websites without getting consent from its author. Content is provided to you AS IS for your information and personal use only. Download presentation by click this link. While downloading, if for some reason you are not able to download a presentation, the publisher may have deleted the file from their server. During download, if you can't get a presentation, the file might be deleted by the publisher.

E N D

Presentation Transcript

  1. CHÀO MỪNG QUÝ THẦY CÔ VÀ CÁC EM HỌC SINH

  2. KIỂM TRA BÀI CŨ NỘI DUNG BÀI MỚI KẾT THÚC BÀI GIẢNG

  3. Cácbướcgiảibàitoánthôngthường: • Ví dụ: Với bài toán tìm ước chung lớn nhất (UCLN) của 2 số nguyên dương M và N? • Các em hãy nêu các bước giải? Bước 1: Xác định giả thiết và kết luận của bài toán. Bước 2: Tìm cách giải. Bước 3: Giải. Bước 4: Thử lại.

  4. Cácbướcgiảibàitoántrênmáytính: Bước 1: Xác định bài toán. Bước 2: Lựa chọn hoặc thiết kế thuật toán. Bước 3: Viết chương trình. Bước 4: Hiệu chỉnh. Bước 5: Viết tài liệu.

  5. 1. Xácđịnhbàitoán • Xác định rõ 2 thành phần Input và Output. • Ví dụ: Xác định Input và Output của bài toán tìm ước chung lớn nhất (UCLN) của 2 số nguyên dương M và N? • Input: 2 số M và N nguyên dương. • Output: UCLN(M,N).

  6. 2. Lựachọnhoặcthiếtkếthuậttoán Lựa chọn thuật toán • 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. Có thể có nhiều Bài toán Thuật toán để giải Chỉ giải một dạng

  7. 2. Lựachọnhoặcthiếtkếthuậttoán Lựa chọn thuật toán Ví dụ: Với bài toán tìm UCLN(M,N) ta có các thuật toán sau: • Thuật toán 1: Phân tích M và N thành tích của các số nguyên tố, sau đó lấy các thừa số nguyên tố chung với số mũ nhỏ nhất.

  8. 2. Lựachọnhoặcthiếtkếthuậttoán Lựa chọn thuật toán • Thuật toán 2: Thuật toán Euclide. • Cách 1: Tính UCLN(M,N) dựa vào hiệu của M và N. • Cách 2: Tính UCLN(M,N) dựa vào số dư của phép chia M và N.

  9. 2. Lựachọnhoặcthiếtkếthuậttoán Lựa chọn thuật toán • Cần lựa chọn thuật toán tối ưu nhất (thường thoả mãn các tiêu chí sau): • Dễ hiểu, dễ trình bày. • Thời gian thực hiện nhanh. • Tiết kiệm tài nguyên máy…

  10. 2. Lựachọnhoặcthiếtkếthuậttoán b) Diễn tả thuật toán Ví dụ: Tính UCLN(M,N) của 2 số nguyên dương M và N? • Bằng cách liệt kê: • Bước 1: Nhập M và N; • Bước 2: Nếu M=N thì lấy giá trị chung này làm UCLN rồi chuyển đến bước 5; • Bước 3: Nếu M>N thì M  M-N rồi quay lại bước 2; • Bước 4: Nếu M<N thì N N-M rồi quay lại bước 2; • Bước 5: Đưa ra kết quả UCLN rồi kết thúc.

  11. 2. Lựachọnhoặcthiếtkếthuậttoán b) Diễn tả thuật toán Ví dụ: Tính UCLN(M,N) của 2 số nguyên dương M và N? • Bằng • sơ đồ khối Nhập M và N Nhập M và N Sai Sai Sai Sai M = N? M = N? M >N? M >N? N  N - M N  N - M Môphỏng thuậttoán Đúng Đúng Đúng Đúng M  M - N M  M - N Đưa ra M rồi kết thúc Đưa ra M rồi kết thúc

  12. 3. Viếtchươngtrình • Là tổng hợp giữa việc lựa chọn cách tổ chức dữ liệu và sử dụng ngôn ngữ lập trình để diễn đạt đúng thuật toán nhằm giải quyết bài toán. • Sau đây là ví dụ về chương trình tìm UCLN(M,N) được viết trên ngôn ngữ lập trình Pascal.

  13. Chạychươngtrình.

  14. 4. Hiệuchỉnh • Là quá trình chạy thử chương trình với những bộ dữ liệu khác nhau và có tính chất đặc trưng là để sửa lỗi.

  15. 4. Hiệuchỉnh • Ví dụ: Một bộTEST đơn giản của chương trình tìm UCLN(M,N) với M,N nguyên dương. • M = 8; N = 8  UCLN = 8 • M = 25; N = 10  UCLN = 5 • M = 17; N = 13  UCLN = 1 • M = 88; N = 121  UCLN = 11

  16. 5. Viếttàiliệu • Tài liệu để mô tả chi tiết bài toán, thuật toán, thiết kế chương trình, kết quả thử nghiệm và hướng dẫn sử dụng. • Tài liệu này rất có ích cho người sử dụng và cho việc đề xuất những khả năng hoàn thiện thêm.

  17. Các bước trên có thể được lặp đi lặp lại nhiều lần cho đến khi ta cho rằng chương trình đã làm việc đúng đắn và hiệu quả. Tròchơi ô chữ. Câuhỏitrắcnghiệm. Củngcốkiếnthức.

  18. SỞ gd&ĐT THỪA THIÊN HuẾ TRƯỜNG THPT BÙI THỊ XUÂN

  19. SỞ gd&ĐT THỪA THIÊN HuẾ TRƯỜNG THPT BÙI THỊ XUÂN Thông tin cánhân: NguyễnThịThùy Dung 14/12/1987 PhúLộc – ThừaThiênHuế THPT BùiThịXuân Phone: 01227473804

More Related