Tin Học 8 Bài 5: Từ Bài Toán đến Chương Trình - Hoc247

YOMEDIA NONE Trang chủ Tin Học 8 Lập Trình Đơn Giản Tin học 8 Bài 5: Từ bài toán đến chương trình ADMICRO Lý thuyết5 Trắc nghiệm6 BT SGK 185 FAQ

Nội dung bài học Bài 5: Từ bài toán đến chương trình dưới đây chúng ta sẽ cùng tìm hiểu về khái niệm bài toán, thuật toán; các bước giải bài toán trên máy tính; cách xác định được Input, Output của một bài toán đơn giản;... Mời các em cùng theo bài học.

ATNETWORK YOMEDIA

1. Tóm tắt lý thuyết

1.1. Bài toán và xác định bài toán

1.2. Quá trình giải bài toán trên máy tính

1.3. Thuật toán và mô tả thuật toán

1.4. Một số ví dụ về thuật toán

2. Luyện tập Bài 5 Tin học 8

2.1. Trắc nghiệm

2.2. Bài tập SGK

3. Hỏi đáp Bài 5 Tin học 8

Tóm tắt lý thuyết

1.1. Bài toán và xác định bài toán

a. Bài toán

Bài toán là một công việc hay một nhiệm vụ cần phải giải quyết.

Ví dụ về bài toán:

• Bài toán 1: Tính tổng của các số tự nhiên từ 1 đến 100
• Bài toán 2: Tính quãng đường ô tô đi được trong 3 giờ với vận tốc 60km/giờ
• Bài toán 3: Tính diện tích hình tam giác

• Bài toán 4: Tính điểm trung bình của 3 môn Toán, Lý, Tin
• Bài toán 5: Bài toán điều khiển Rô-bốt nhặt rác
• Bài toán 6: Lập bảng điểm của các bạn trong lớp

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

Để giải quyết được một bài toán cụ thể, người ta cần xác định bài toán, tức là xác định rõ các điều kiện cho trước và kết quả thu được.

Ví dụ xác định các bài toán sau:

Bài toán 3: Tính diện tích hình tam giác

• Điều kiện cho trước: Một cạnh và đường cao tương ứng với cạnh đó
• Kết quả cần thu được: Diện tích hình tam giác

1.2. Quá trình giải bài toán trên máy tính

a. Khái niệm thuật toán

• Thuật toán là dãy hữu hạn các thao tác cần thực hiện để giải một bài toán
• Giải bài toán trên máy tính nghĩa là đưa cho máy tính dãy hữu hạn các thao tác đơn giản (thuật toán) để máy tính thực hiện và cho kết quả
• Chương trình chỉ là thể hiện của thuật toán trong một ngôn ngữ lập trình cụ thể

Ví dụ Bài toán điều khiển rô-bốt nhặt rác:

1. Tiến 2 bước;

2. Quay trái, tiến 1 bước;

3. Nhặt rác;

4. Quay phải, tiến 3 bước;

5. Quay trái, tiến 2 bước;

6. Bỏ rác vào thùng;

b. Quá trình giải bài toán trên máy tính

Hình 1. Quá trình giải bài toán trên máy tính

Quá trình giải bài toán trên máy tính gồm 3 bước:

• Xác định bài toán:
  • Xác định thông tin đã cho (Input)
  • Thông tin cần tìm (Output)
• Mô tả thuật toán: Tìm cách giải bài toán và diễn tả bằng các lệnh cần phải thực hiện
• Viết chương trình: Dựa vào mô tả thuật toán, ta viết chương trình bằng một ngôn ngữ lập trình

1.3. Thuật toán và mô tả thuật toán

a. Khái niệm

Mô tả thuật toán là liệt kê các bước cần thiết để giải một bài toán

b. Các ví dụ

Ví dụ 1: Thuật toán pha trà mời khách

• Input: Trà, nước sôi, ấm và chén
• Output: Chén trà đã pha để mời khách

Các bước thực hiện để pha trà mời khách:

• Bước 1. Tráng ấm chén bằng nước sôi.
• Bước 2. Cho một ít trà vào ấm.
• Bước 3. Tráng trà
• Bước 4. Rót nước sôi vào ấm và đợi 3 – 4 phút
• Bước 5. Rót trà ra chén để mời khách

Ví dụ 2: Thuật toán "Làm món trứng tráng"

• Input: Trứng, dầu ăn, muối, hành
• Output: Món trứng tráng

Các bước thực hiện để làm món trứng tráng:

• Bước 1. Đập trứng, tách vỏ và cho trứng vào bát
• Bước 2. Cho một chút muối và hành tươi thái nhỏ vào bát trứng. Dùng đũa quấy mạnh cho đến khi đều
• Bước 3. Cho một thìa dầu ăn vào chảo, đun nóng đều rồi đổ trứng vào. Đun tiếp trong khoảng 1 phút
• Bước 4. Lật mặt trên của miếng trứng úp xuống dưới. Đun tiếp trong khoảng 1 phút
• Bước 5. Lấy trứng ra đĩa

1.4. Một số ví dụ về thuật toán

Ví dụ 3: Một hình A được ghép từ một hình chữ nhật với chiều rộng 2a, chiều dài b và một hình bán nguyệt ban kính a như hình dưới đây:

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

• Input: Số a là \(\frac{1}{2}\) chiều rộng của hình chữ nhật và là bán kính của hình bán nguyệt, b là chiều dài của hình chữ nhật
• Output: Diện tích của hình A

Mô tả thuật toán:

• Bước 1. Tính \(S_{1} = 2a \times b\) {Tính diện tích hình chữ nhật}
• Bước 2. Tính \(S_{2} = \pi a^{2}/2\) {Tính diện tích hình bán nguyệt}
• Bước 3. Tính kết quả \(S = S_{1} + S_{2}\); Và kết thúc

Ví dụ 4: Viết thuật toán tính tổng 100 số tự nhiên đầu tiên

• S = 0;
• S1 = S + 1;
• S2 = S1 + 2;
• S3 = S2 + 3;
• ...
• S100 = S99 + 100

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

• Input: Dãy 100 số tự nhiên đầu tiên
• Output: Giá trị của tổng 1 + 2 + ... + 100

Mô tả thuật toán:

• Bước 1. SUM \(\leftarrow\) 0; i \( \leftarrow\) 0
• Bước 2. i \( \leftarrow\) i + 1
• Bước 3. Nếu i \(\leq\) 100, thì SUM \( \leftarrow\) SUM + 1 và quay lại Bước 2
• Bước 4. Thông báo kết quả và kết thúc thuật toán

Mô phỏng thuật toán với số liệu cụ thể:

• Với N=5:

Bước	1	2	3	4	5	6
i	1	2	3	4	5	6
\(i \leq N\)	Đ	Đ	Đ	Đ	Đ	S
SUM	1	3	6	10	15	Kết thúc

Ví dụ 5: Đổi giá trị của hai biến x, y

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

• Input: Hai biến x, y có giá tri tương ứng là a và b
• Output: Hai biến x, y có giá trị tương ứng là b và a

Mô tả thuật toán:

• Bước 1. \(z \leftarrow a\) {Sau bước này giá trị của z sẽ bằng a}
• Bước 2. \(x\leftarrow y\) {Sau bước này giá trị của x sẽ bằng b}
• Bước 3. \(y \leftarrow z\) {Sau bước này giá trị của y sẽ bằng giá trị của z, chính là a, giá trị ban đầu của biến x}

Ví dụ 6: Cho hai số thực a, b. Hãy cho biết kết quả so sánh hai số đó dưới dạng "a lớn hơn b", "a nhỏ hơn b" hoặc "a bằng b"

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

• Input: hai số thực a và b
• Output: kết quả so sánh

Mô tả thuật toán:

• Bước 1. Nếu a >b, kết quả là "a lớn hơn b" và chuyển đến Bước 3
• Bước 2. Nếu a < b, kết quả là "a nhỏ hơn b"; ngược lại, kết quả là "a bằng b"
• Bước 3. Kết thúc thuật toán

Ví dụ 7: Tìm số lớn nhất trong dãy A các số: \(a_{1}, a_{2},...,a_{n}\)

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

• Input: dãy A các số \(a_{1},a_{2},...a_{n}\space (n\geq1)\)
• Output: Giá trị MAX = max \(\left\{a_{1},a_{2},...,a_{n}\right\}\)

Mô tả thuật toán:

• Bước 1. \(MAX \leftarrow a_{1}; \space i\leftarrow 1 \)
• Bước 2. \( i \leftarrow i + 1 \)
• Bước 3. nếu i > n, chuyển đến bước 5
• Bước 4. Nếu \(a_{i} > MAX, \space MAX \leftarrow a_{i} \). Quay lại bước 2
• Bước 5. Kết thúc thuật toán

2. Luyện tập Bài 5 Tin học 8

Sau khi học xong Bài 5: Từ bài toán đến chương trình, các em cần ghi nhớ:

• Xác định bài toán là việc xác định các điều kiện ban đầu (thông tin vào - ra INPUT) và các kết quả cần thu được (thông tin ra - OUTPUT)
• Giải bài toán trên máy tính nghĩa là hướng dẫn cho máy tính dãy hữu hạn các thao tác đơn giản (thuật toán) mà nó có thể thực hiện được để cho ta kết quả
• Quá trình giải một bài toán trên máy tính gồm các bước: xác định bài toán; xây dựng thuật toán; lập chương trình
• Thuật toán là dãy hữu hạn các thao tác cần thực hiện theo một trình tự xác định để thu được kết quả cần thiết từ những điều kiện cho trước

2.1. Trắc nghiệm

Các em có thể hệ thống lại nội dung kiến thức đã học được thông qua bài kiểm tra Trắc nghiệm Tin học 8 Bài 5 cực hay có đáp án và lời giải chi tiết.

• Câu 1:

  Thứ tự các bước giải bài toán trên máy tính?

  • A. Xác định bài toán -> Viết chương trình à Mô tả thuật toán
  • B. Xác định bài toán -> Mô tả thuật toán -> Viết chương trình
  • C. Mô tả thuật toán -> Xác định bài toán -> Viết chương trình
  • D. Viết chương trình -> Xác định bài toán -> Mô tả thuật toán

• Câu 2:

  Hãy xác đinh bài toán sau: "Tìm số các số chia hết cho 5 trong dãy n số tự nhiên cho trước"?

  • A. INPUT: Dãy n số tự nhiên. OUTPUT: Các số chia hết cho 5 trong dãy n số.
  • B. INPUT: Dãy n số tự nhiên. OUTPUT: Số các số chia hết cho 5 trong dãy n số.
  • C. INPUT: Các số chia hết cho 5 trong dãy n số. OUTPUT: Dãy n số tự nhiên.
  • D. INPUT: Số các số chia hết cho 5 trong dãy n số. OUTPUT: Dãy n số tự nhiên.

Câu 3- 5: Mời các em đăng nhập xem tiếp nội dung và thi thử Online để củng cố kiến thức về bài học này nhé!

2.2. Bài tập SGK

Các em có thể xem thêm phần hướng dẫn Giải bài tập Tin học 8 Bài 5 để giúp các em nắm vững bài học và các phương pháp giải bài tập.

Bài tập 1 trang 45 SGK Tin học 8

Bài tập 2 trang 45 SGK Tin học 8

Bài tập 3 trang 45 SGK Tin học 8

Bài tập 4 trang 45 SGK Tin học 8

Bài tập 5 trang 45 SGK Tin học 8

Bài tập 6 trang 45 SGK Tin học 8

3. Hỏi đáp Bài 5 Tin học 8

Trong quá trình học tập nếu có thắc mắc hay cần trợ giúp gì thì các em hãy comment ở mục Hỏi đáp, Cộng đồng Tin học HOC247 sẽ hỗ trợ cho các em một cách nhanh chóng!

Chúc các em học tập tốt và luôn đạt thành tích cao trong học tập!

-- Mod Tin Học 8 HỌC247

NONE

Bài học cùng chương

Tin học 8 Bài 1: Máy tính và chương trình máy tính Tin học 8 Bài 2: Làm quen với chương trình và ngôn ngữ lập trình Tin học 8 Bài thực hành 1: Làm quen với Turbo Pascal Tin học 8 Bài 3: Chương trình máy tính và dữ liệu Tin học 8 Bài thực hành 2: Viết chương trình để tính toán Tin học 8 Bài 4: Sử dụng biến trong chương trình ADSENSE TRACNGHIEM Bộ đề thi nổi bật UREKA AANETWORK

XEM NHANH CHƯƠNG TRÌNH LỚP 8

Toán 8

Toán 8 Kết Nối Tri Thức

Toán 8 Chân Trời Sáng Tạo

Toán 8 Cánh Diều

Giải bài tập Toán 8 KNTT

Giải bài tập Toán 8 CTST

Giải bài tập Toán 8 Cánh Diều

Trắc nghiệm Toán 8

Ngữ văn 8

Ngữ Văn 8 Kết Nối Tri Thức

Ngữ Văn 8 Chân Trời Sáng Tạo

Ngữ Văn 8 Cánh Diều

Soạn Văn 8 Kết Nối Tri Thức

Soạn Văn 8 Chân Trời Sáng Tạo

Soạn Văn 8 Cánh Diều

Văn mẫu 8

Tiếng Anh 8

Tiếng Anh 8 Kết Nối Tri Thức

Tiếng Anh 8 Chân Trời Sáng Tạo

Tiếng Anh 8 Cánh Diều

Trắc nghiệm Tiếng Anh 8 KNTT

Trắc nghiệm Tiếng Anh 8 CTST

Trắc nghiệm Tiếng Anh 8 Cánh Diều

Tài liệu Tiếng Anh 8

Khoa học tự nhiên 8

Khoa học tự nhiên 8 KNTT

Khoa học tự nhiên 8 CTST

Khoa học tự nhiên 8 Cánh Diều

Giải bài tập KHTN 8 KNTT

Giải bài tập KHTN 8 CTST

Giải bài tập KHTN 8 Cánh Diều

Trắc nghiệm Khoa học tự nhiên 8

Lịch sử và Địa lý 8

Lịch sử & Địa lí 8 KNTT

Lịch sử & Địa lí 8 CTST

Lịch sử & Địa lí 8 Cánh Diều

Giải bài tập LS và ĐL 8 KNTT

Giải bài tập LS và ĐL 8 CTST

Giải bài tập LS và ĐL 8 Cánh Diều

Trắc nghiệm Lịch sử và Địa lí 8

GDCD 8

GDCD 8 Kết Nối Tri Thức

GDCD 8 Chân Trời Sáng Tạo

GDCD 8 Cánh Diều

Giải bài tập GDCD 8 KNTT

Giải bài tập GDCD 8 CTST

Giải bài tập GDCD 8 Cánh Diều

Trắc nghiệm GDCD 8

Công nghệ 8

Công Nghệ 8 KNTT

Công Nghệ 8 CTST

Công Nghệ 8 Cánh Diều

Trắc nghiệm Công Nghệ 8

Giải bài tập Công Nghệ 8 KNTT

Giải bài tập Công Nghệ 8 CTST

Giải bài tập Công Nghệ 8 CD

Tin học 8

Tin Học 8 Kết Nối Tri Thức

Tin Học 8 Chân Trời Sáng Tạo

Trắc nghiệm Tin học 8

Giải bài tập Tin học 8 CD

Tin Học 8 Cánh Diều

Cộng đồng

Hỏi đáp lớp 8

Tư liệu lớp 8

Xem nhiều nhất tuần

Đề thi giữa HK2 lớp 8

Đề thi HK2 lớp 8

Đề thi giữa HK1 lớp 8

Đề thi HK1 lớp 8

Đề cương HK1 lớp 8

9 bài văn mẫu Cô bé bán diêm hay nhất

Tiếng Anh Lớp 8 Unit 7

Tiếng Anh Lớp 8 Unit 8

Video Toán Nâng cao lớp 8- HK Hè

Video Toán Nâng cao lớp 8- HK2

Video Toán Nâng cao lớp 8- HK1

YOMEDIA YOMEDIA ×

Thông báo

Bạn vui lòng đăng nhập trước khi sử dụng chức năng này.

Bỏ qua Đăng nhập ×

Thông báo

Bạn vui lòng đăng nhập trước khi sử dụng chức năng này.

Đồng ý ATNETWORK ON QC Bỏ qua >>