CHÀO MỪNG QUÝ THẦY CÔ VÀ CÁC EM HỌC SINH
This presentation is the property of its rightful owner.
Sponsored Links
1 / 19

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


  • 114 Views
  • Uploaded on
  • Presentation posted in: General

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?.

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.While downloading, if for some reason you are not able to download a presentation, the publisher may have deleted the file from their server.


- - - - - - - - - - - - - - - - - - - - - - - - - - E N D - - - - - - - - - - - - - - - - - - - - - - - - - -

Presentation Transcript


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


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


Ch o m ng qu th y c v c c em h c sinh

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.


Ch o m ng qu th y c v c c em h c sinh

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.


Ch o m ng qu th y c v c c em h c sinh

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).


Ch o m ng qu th y c v c c em h c sinh

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


Ch o m ng qu th y c v c c em h c sinh

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.


Ch o m ng qu th y c v c c em h c sinh

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.


Ch o m ng qu th y c v c c em h c sinh

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…


Ch o m ng qu th y c v c c em h c sinh

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.


Ch o m ng qu th y c v c c em h c sinh

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


Ch o m ng qu th y c v c c em h c sinh

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.


Ch o m ng qu th y c v c c em h c sinh

Chạychươngtrình.


Ch o m ng qu th y c v c c em h c sinh

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.


Ch o m ng qu th y c v c c em h c sinh

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


Ch o m ng qu th y c v c c em h c sinh

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.


Ch o m ng qu th y c v c c em h c sinh

  • 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.


Ch o m ng qu th y c v c c em h c sinh

SỞ gd&ĐT THỪA THIÊN HuẾ

TRƯỜNG THPT BÙI THỊ XUÂN


Ch o m ng qu th y c v c c em h c sinh

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


  • Login