bai 6: Giai bai toan tren may tinh

VẤN ĐỀ NAN GIẢI Giải bài toánVẤN ĐỀ TƯƠNG Con người làm việc ÔI NHIỀU VIỆC QUÁ!... VẤN ĐỀ NAN GIẢI Giải bài toán VẤN ĐỀ TƯƠNG TỰ KẾT QUẢ Có máy tính sướng thật, đi làm việc khác thôi!. V

Mời các bạn giải bài toán sau:

 Cho 2 số tự nhiên a và b (0<a<=b) Tìm các số chính phương trong

khoảng [a;b] Giải bài toán trong 2 trường hợp sau:

+ a = 1; b = 4.

+ a = 4; b = 1024.

VẤN ĐỀ

NAN GIẢI

Giải bài toánVẤN ĐỀ

TƯƠNG

Con người làm việc

ÔI NHIỀU VIỆC QUÁ!

VẤN ĐỀ

NAN GIẢI

Giải bài toán

VẤN ĐỀ

TƯƠNG TỰ

KẾT QUẢ

Có máy tính sướng thật, đi làm việc khác thôi!

Sự hỗ trợ của máy tính

Bài thuyết trình nhóm D

GIẢI BÀI TOÁN TRÊN

MÁY TÍNH

Viết chương trình

Ví dụ về

thuật toán

Ví dụ về

thuật toán

BÀI TOÁN

 Mô tả bài toán:

+Input: thông tin đưa vào.

+Output: thông tin

cần lấy ra.

=> Thông tin về input

và output phải rõ

ràng, tường minh.

THUẬT TOÁN

 Thuật toán có

3 tính chất:

+ Tính dừng + Tính xác định

+ Tính đúng đắn

LỰA CHỌN THUẬT TOÁN

TIÊU CHUẨN LỰA CHỌN

THUẬT TOÁN

BIỄU DIỄN THUẬT TOÁN

 Có 2 cách biễu diễn thuật toán:

CÁC KÝ HIỆU TRONG

SƠ ĐỒ KHỐI

Bắt đầu / Kết thúc Bắt đầu / Kết thúc

VIẾT CHƯƠNG TRÌNH

 Việc viết chương trình là việc tổng hợp

giữa viêc lựa chọn cách tổ chức dữ liệu và

NGÔN NGỮ LẬP TRÌNH

CHƯƠNG TRÌNH CHƯƠNG TRÌNH

HIỆU CHỈNH

 Hiệu chỉnh là quá trình kiểm tra và chỉnh sửa lại chương trình đã viết.

 Nội dung: thử chương trình bằng cách thực hiện nó với các Test.

 Mục đích: chỉnh sửa những lỗi sai của chương trình và

thuật toán.

VIẾT TÀI LIỆU

 Tài liệu phải:

+Mô tả bài toán, thuật toán.

 Các bước trên có thể 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ả.

Hiệu chỉnh

Hiệu chỉnh

Viết tài liệu

Viết tài liệu

Viết chương trình

Viết chương trình

+Sau mỗi lần thay đổi giá trị, xét xem i

có phải là số chính phương hay không

Nếu đúng thì xuất giá trị i, nếu sai thì

tăng giá trị của i lên một đơn vị

+Nếu i>b, kết thúc thuật toán

VÍ DỤ VỀ THUẬT TOÁN

 Xét xem i có phải là số chính phương hay không:

+ Lấy căn của i ( )

+ Lấy phần nguyên của căn của i ([ ]).+ Bình phương phần nguyên vừa nhận

được

([ ]2)

+ Xét xem số vừa tìm được với i Nếu

khác i thì i không phải số chính phương, nếu bằng i thì i là số chính phương

i

i i

LIỆT KÊ TỪNG BƯỚC

 Bước 1: Nhập a,b (0<a<=b)

SƠ ĐỒ KHỐI

Bắt đầu

Bắt đầu

Nhập a,b (0<a<b)

Nhập a,b (0<a<b)

Xuất i

True True

False False

HIỆU CHỈNH

i [ ]

2

Kết quả

Bắt đầu

Nhập a,b (0<a<b)

Nhập a,b (0<a<b)

Xuất 1

True True

False False

=> loạiLần 3: 1=3=> sai

=> loạiLần 4: 4=4=> đúng

Xuất 4

i = 5

i = 5

5>

45>

4

CẢM ƠN THẦY

VÀ CÁC BẠN

ĐÃ THEO DÕI THANKS FOR WATCHING MERCI À VOTRE ATTENTION CHÚC THẦY LUÔN ĐẸP TRAI

VÀ CÁC BẠN LUÔN HỌC GIỎI

TẠM BIỆT GOODBYE

AU REVOIR