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.
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:
Để 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
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;
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:
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
Ví dụ 1: Thuật toán pha trà mời khách
Các bước thực hiện để pha trà mời khách:
Ví dụ 2: Thuật toán "Làm món trứng tráng"
Các bước thực hiện để làm món trứng tráng:
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:
Mô tả thuật toán:
Ví dụ 4: Viết thuật toán tính tổng 100 số tự nhiên đầu tiên
Xác định bài toán:
Mô tả thuật toán:
Mô phỏng thuật toán với số liệu cụ thể:
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:
Mô tả thuật toán:
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:
Mô tả 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:
Mô tả thuật toán:
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ớ:
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.
Thứ tự các bước giải bài toán trên máy tính?
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"?
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é!
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
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 DapAnHay 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 DapAnHay
Thứ tự các bước giải bài toán trên máy tính?
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"?
Hãy cho biết kết quả sau khi thực hiện thuật toán sau:
Bước 1. x←x+y;
Bước 2. y← x-y;
Bước 3. x← x-y;
Quá trình giải bài toán trên máy tính gồm có bao nhiêu bước?
Hãy chọn phát biểu Sai?
Hãy chỉ ra INPUT và OUTPUT của các bài toán sau:
a) Xác định số học sinh trong lớp cùng mang họ Trần.
b) Tính tổng của các phần tử lớn hơn 0 trong dãy n số cho trước.
c) Tìm số các số có giá trị nhỏ nhất trong n số đã cho.
Giả sử x và y là các biến số. Hãy cho biết kết quả của việc thực hiện thuật toán sau:
Cho hai biến x và y. Hãy mô tả thuật toán đổi giá trị của các biến nói trên để x và y có giá trị tăng dần.
Cho hai biến x và y. Hãy mô tả thuật toán đổi giá trị của các biến nói trên (nếu cần) để x và y theo thứ tự có giá trị không giảm.
Hãy mô tả thuật toán giải bài toán tính tổng các phần tử của dãy số A= {a1, a2,..., an} cho trước.
Hãy mô tả thuật toán tính tổng các số dương trong dãy số A = {a1, a2,..., an} cho trước.
Họ và tên
Tiêu đề câu hỏi
Nội dung câu hỏi
Trong một đợt đi dã ngoại nhân dịp kỷ niệm ngày thành lập QĐND Việt Nam 22/12, ban tổ chức dự định phát đều các vật dụng gồm áo và mũ cho các thành viên tham gia. Tính xem mỗi người được phát bao nhiêu cái áo, bao nhiêu cái mũ và tính số lượng áo, mũ còn thừa.
Dữ liệu: Vào từ file văn bản DANGOAI.INP có cấu trúc:
Kết quả: Ghi vào file DANGOAI.OUT có cấu trúc:
Câu trả lời của bạn
cho a và b được nhập vào từ bàn phím. Viết chương trình in ra các số chia hết cho 2 trong đoạn a và b
Câu trả lời của bạn
Viết chương trình cho phép nhập một dãy gồm n số nguyên từ bàn phím (0<n<=100), gồm các phần tử A ={ a1, a2,...an} và thực hiện
a) sắp xếp và in dãy số vừa nhập theo thứ tự giảm dần
b) in ra phần tử có giá trị tuyệt đối lớn nhất trong dãy
Câu trả lời của bạn
- Buổi sáng từ 7g đến 11g. Một giờ công 20000 đồng
- Buổi chiều từ 12g đến 17g. Một giờ công 30000 đồng
- Buổi tối từ 18g đến 21g. Một giờ công 60000 đồng
Lưu ý: Những giờ không làm thì không tính tiền công
Câu trả lời của bạn
viết chương trình nhập tháng năm, kiểm tra xem tháng đó có bao nhiêu ngày trên free pascal
Câu trả lời của bạn
Viết chương tình sử dụng biến mảng để nhập từ bàn phím họ tên(hoten);ngày sinh(NS),Điểm Toán(Dtoan);Điểm Văn (Dvan) của các bạn học sinh trong lớp em(có 45hs).In ra màn hình tổng Điểm trung bình(DTB) của các bạn trong lớp.
Làm hộ mình với ạ
Câu trả lời của bạn
Hãy viết chương trình nhập vào một dãy N số nguyên từ bàn phím ( N là số nguyên dương được nhập vào từ bàn phím và N>10 ) . Tính và in ra màn hình các yêu cầu sau :
A) tính tổng các số vừa nhập
B) tính tích các số vừa nhập
C) tính trung bình (TB) của các số vừa nhập
D) hãy tìm số lớn nhất và bé nhất
E) hãy tìm số nhỏ nhất mà lớn hơn Tb trong các số vừa nhập
F) hãy nhập vào một số nguyên X. Hãy đếm xem có bao nhiêu số không lớn hơn X trong dãy
Câu trả lời của bạn
viết chương trình sữ dụng biến mảng để nhập N số nguyên từ bàn phím và in ra màn hình tổn các số nguyên dương trong dãy N số đã nhập( độ dài dãy số N cũng được nhập từ bàn phím).
Câu trả lời của bạn
Cho dãy số gồm n phần tử.
Yêu cầu: kiểm tra xem dãy đã sắp xếp chưa. Nếu chưa sắp xếp. sắp xếp dãy
theo thứ tự tăng dần.
Dữ liệu vào:
+ Dòng 1: đầu tiên chứa số nguyên n (1<n<10 6 )
+ Dòng 2: chứa n số nguyên a1, .. an
Kết quả:
+ Thông báo dãy sắp xếp tăng hay giảm. nếu chưa sắp xếp in ra dãy sau khi
sắp xếp tăng
Câu trả lời của bạn
- Tính tổng các phần tử có giá trị lẽ của dãy và in ra màn hình (dãy có tối đa 100 phần tử)
- Tính giá trị trung bình của dãy vừa nhập
Câu trả lời của bạn
Nhập vào một số tự nhiên N. Hãy tính tổng các chữ số của nó
Câu trả lời của bạn
trong 1 trò chơi team building nhóm của bạn nhận đc mật thư , đó là 1 bảng số có kích thc MxN, trên mỗi ô của bảng số chứa 1 số nguyên cùng vs bức mật thư đó bạn cx nhần đc 1 nét vẽ hình xoắn ốc theo chiều kim đồng hồ. bằng phán đoán của nhóm mình biết rằng để đọc đc mật thư thì phải sắp xếp các ô số trong đó theo thứ tự tăng dần và theo chiều hình xoắn ốc. hãy lập phương trihf thực hiện giải bức mật thư đó và giành chiến thắng
Câu trả lời của bạn
Cho tệp SN3.INP chứa n số nguyên dương (mỗi số cách nhau một dấu cách trên một dòng). Viết chương trình đọc dữ liệu từ tệp đã cho Tính ƯCLN dãy các số nguyên dương đó và lưu kết quả vào tệp UC.OUT .
Câu trả lời của bạn
xây dựng thuật toán và sử dụng cấu trúc lặp while...do viết chương trình: tính tổng các số chẵn từ 1->n,n là số nguyên nhập từ bàn phím
Câu trả lời của bạn
Viết chương trình nhập vào số nguyên dương n in ra màn hình các số chẵn. Các sô in theo hàng ngang mỗi số cách nhau thành 1 khoảng trống
Câu trả lời của bạn
Câu trả lời của bạn
Câu trả lời của bạn
1 cửa hàng mở đợt khuyến mại lớn nếu khách hàng mua hàng với giá số tiền trên <2000000 thì số tiền phải thanh toán được giảm 15% còn lại sẽ được giảm 5%
a.xác định in put, out put
b,viết thuật toán
c, viết chương trình của bài toán1 cửa hàng mở đợt khuyến mại lớn nếu khách hàng mua hàng với giá số tiền trên
Câu trả lời của bạn
Câu trả lời của bạn
Viết biểu thức tính c = a * b . Biết giá trị a và b là 2 số nguyên trên bàn phím
Câu trả lời của bạn
-Thông tin : Đem lại hiểu biết cho con người về thế giới xung quanh và về chính bản thân mình dữ liệu : Thông tin được ghi lên vật mang tin tạo thành dữ liệu.
-Dữ liệu được biểu thị dưới dạng những con số, văn bản, hình ảnh và âm thanh vật mang tin : Là phương tiện để lưu trữ và truyền tải thông tin .
Ví dụ đĩa CD , giấy viết, thẻ nhớ,...
var a,b,c:integer;
begin
write(' nhap so a: ');readln(a);
write(' nhap so b: ');readln(b);
c:=a*b;
write(' tich cua a va b la ',c);
readln;
end.
ko bt ạ
0 Bình luận
Để lại bình luận
Địa chỉ email của hạn sẽ không được công bố. Các trường bắt buộc được đánh dấu *