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

Bài 6 GIẢI BÀI TOÁN TRÊN MÁY TÍNH MỤC TIÊU, PHƯƠNG TIỆN KIỂM TRA BÀI CŨ NỘI DUNG BÀI GIẢNG CỦNG CỐ KIẾN THỨC BÀI TẬP VỀ NHÀ... Mục tiêu, phương tiện Mục tiêu: Giới thiệu cách dùng máy

BÀI GIẢNG TIN HỌC 10

Giáo viên hướng dẫn: Thầy Trần Doãn Vinh Sinh viên thực hiện: Đào Ngọc Hà K56A-CNTT

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

MỤC TIÊU, PHƯƠNG TIỆN

KIỂM TRA BÀI CŨ

NỘI DUNG BÀI GIẢNG

CỦNG CỐ KIẾN THỨC

BÀI TẬP VỀ NHÀ

Mục tiêu, phương tiện

Mục tiêu:

Giới thiệu cách dùng máy tính để giải bài toán

Củng cố và làm rõ hơn các khái niệm: bài toán, thuật toán,

dữ liệu, lệnh, ngôn ngữ lập trình và chương trình

Giúp học sinh hiểu về ứng dụng quan trọng của máy tình là giải quyết bài toán

Giúp học sinh nắm được nội dung cụ thể các bước cần thực hiện khi giải một bài toán trên máy tính

Phương tiện:

Phương pháp: kết hợp các phương pháp như: thuyết trình, vấn đáp, vẽ hình minh họa,…

Phương tiện học tập: sách giáo khoa, máy tính, máy

chiếu,…

Kiểm tra bài cũ

Em hiểu ngôn ngữ lập trình là gì? Em có biết những ngôn ngữ lập trình nào?

Trả lời:

- Ngôn ngữ để viết chương trình được gọi là ngôn ngữ lập trình

- Một số ngôn ngữ lập trình: Ngôn ngữ máy, hợp ngữ, ngôn ngữ bậc cao

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

TÍNH

1 Xác định bài toán

này và mối quan hệ giữa chúng

số của học sinh, thì pham vi giá trị của N là từ 0 đến 10, từ đó lựa chọn kiểu dữ liệu thích hợp

thể hiện N

b Diễn tả thuật toán

Ví dụ: Tìm ước chung lớn nhất (ƯCLN) của hai số nguyên dương M

và N

 Xác định bài toán:

- Input: Cho M, N

- Output: ƯCLN(M,N)

 Ý tưởng:

- Nếu M=N thì gía trị chung đó là ƯCLN(M,N)

- Nếu M<N thì ƯCLN(M,N)= ƯCLN(M,N-M)

- Nếu M>N thì ƯCLN(M,N)= ƯCLN(M-N,N)

 Thuật toán: Cách liệt kê

•Bước 1: Nhập M, N

•Bước 2: Nếu M=N thì lấy giá trị chung làm ƯCLN 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 N-M rồi quay lại bước 2

•Bước 5: Đưa ra kết quả ƯCLN rồi kết thúc

2 Lựa chọn hoặc thiết kế thuật toán

a Lựa chọn thuật toán

nhưng mỗi thuật toán chỉ giải một bài toán nào đó

 Tài nguyên lựa chọn một thuật toán tối

ưu: thời gian thực hiện, số lượng ô nhớ,… Tài nguyên thời gian la quan trọng nhất

 Ngoài ra còn một tiêu chí khá được quan tâm là chương trình ứng với thuật toán lựa chọn là ít phức tạp nhất

Sơ đồ khối

Là công cụ giúp ta diễn tả thuật toán một cách trực quan Sơ đồ khối đƣợc tạo bởi

4 loại khối nối với nhau bằng các cung

Và chúng ta áp dụng sơ đồ khối để tìm

thuật giải UCLN

Khối bắt đầu Khối thao tác

Khối điều kiện Khối kết thúc

Cung

Sơ đồ khối Nhập M,N

Đưa ra M rồi

kết thúc

M <- M-N

Mô tả ví dụ ƢCLN(25,10)=5

M=10

M=10 M=10 M=5

N <- N-M N <- N-M M<- M-N

3 Viết chương trình

lựa chon 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

chuyên dụng thích hợp với thuật toán.Phải tuân theo quy định ngữ pháp của ngôn

ngữ đó

báo và phát hiện lỗi về mặt cú pháp

4 Hiệu chỉnh

Để giải quyêt lỗi chưa phát hiện được cần phải thử chương trình bằng cách thực hiện nó với các Input tiêu biểu phụ thuộc vào đặc thù của bài toán và bằng cách nào đó ta biết trước Output Chúng được gọi là Test Nếu có sai sót ta phải sửa lại chương trình rồi thử lại Quá trình này được gọi là hiệu chỉnh

Ví dụ:

Kiểm chứng tính đúng đắn của chương trình giải

phương trình bậc nhất: ax+b=0, có thể sử dụng bộ Input như sau:

trình vô nghiệm)

5 Viết tài liệu

Tài liệu phải mô 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

Chú ý các bước trên có thể 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ả

Củng cố kiến thức

Ghi nhớ các bước để giải bài toán trên máy tính:

Bài tập về nhà

máy tính