1 / 14

Xin chào các học sinh lớp 10c1

Xin chào các học sinh lớp 10c1. CÂU HỎI?. Trong toán học trước khi giải một bài toán việc đầu tiên chúng ta cần phải làm gì?. Đáp án:. Xác định bài toán. CÂU HỎI?. Xác định những gì?. Đáp án:. Xác định giả thiết và kết luận. CÂU HỎI?.

ugo
Download Presentation

Xin chào các học sinh lớp 10c1

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. Xin chào các học sinh lớp 10c1

  2. CÂU HỎI? Trong toán học trước khi giải một bài toán việc đầu tiên chúng ta cần phải làm gì?

  3. Đáp án: Xác định bài toán. CÂU HỎI? Xác định những gì?

  4. Đáp án: Xác định giả thiết và kết luận. CÂU HỎI? Giả thiết, kết luận ở Toán học tương ứng như thế nào đối với Tin học?

  5. Đáp án: Input, output Bài hôm nay chúng ta sẽ đi tìm hiểu xem muốn giải bài toán trên máy tính cần phải làm gì?

  6. Bài 6: GIẢI BÀI TOÁN TRÊN MÁY TÍNH

  7. Việc giải bài toán trên máy tính cũng tương tự như giải bài toán ngoài thực tế, nó phải được tiến hành qua một số bước xác định. Cụ thể: Việc giải bài toán trên máy tính được tiến hành qua các bước sau: • 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.

  8. 1. Xác định bài toán Xác định Input, output và mối quan hệ giữa chúng. Ví dụ: Xác định Input, output bài toán tìm giá trị lớn nhất của 2 số a, b bất kỳ. Input: 2 số a, b bất kỳ; Output: Max(a, b). Câu hỏi: Sau khi đã xác định được giả thiết và kết luận thì công việc tiếp theo là gì? Đáp án:Tìm cách giải của bài toán.

  9. 2. Lựa chọn hoặc thiết kế thuật toán a. Lựa chọn thuật toán: Đây là bước quan trọng nhất để giải một bài toán. Khi lựa chọn thuật toán cần dựa vào tiêu chuẩn: Thời gian thực hiện nhanh, ít tốn bộ nhớ, ... b. Diễn tả thuật toán Có hai cách diễn tả thuật toán: 1. Liệt kê; 2. Sơ đồ khối.

  10. Ví dụ: Ý tưởng của bài toán tìm max 2 số a,b: Ý tưởng 1: Ý tưởng 2: So sánh a và b. Nếu a>b thì max là a, ngược lại max là b. Ban đầu max được gán bằng a. Sau đó so sánh max với b. Nếu b>max thì max là b, nếu không max là a. Lựa chọn ý tưởng nào để viết thuật toán? Phương pháp liệt kê • Bước 1:Nhập a, b bất kỳ • Bước 2: Nếu a>b thì max a, Kết thúc • Bước 3: Nếu b>a thì max  b, kết

  11. 3. Viết chương trình Lựa chọn cách tổ chức dữ liệu và sử dụng ngôn ngữ lập trình cụ thể để diễn tả đúng thuật toán. Khi chọn ngôn ngữ lập trình nào thì phải tuân theo các quy định ngữ pháp của ngôn ngữ đó. Ví dụ: Minh hoạ cụ thể viết chương trình giải bài toán trên bằng ngôn ngữ Pascal.

  12. 3. Viết chương trình Lựa chọn cách tổ chức dữ liệu và sử dụng ngôn ngữ lập trình cụ thể để diễn tả đúng thuật toán. Khi chọn ngôn ngữ lập trình nào thì phải tuân theo các quy định ngữ pháp của ngôn ngữ đó. Ví dụ: Minh hoạ cụ thể viết chương trình giải bài toán trên bằng ngôn ngữ Pascal.

  13. 4. Hiệu chỉnh Phát hiện sai sót và chỉnh sửa thông qua các test. Ví dụ: Lấy một số bộ test để thử

  14. 5.Viết tài liệu Mô tả chương trình và hướng dẫn sử dụng Ghi nhớ! Các bước trên có thể được lặp đi lặp lại nhiều lần cho đến khi tin rằng chương trình đã làm việc đúng đắn và hiệu quả.

More Related