Please enable JavaScript.
Coggle requires JavaScript to display documents.
Bài 5: Từ bài toán đến chương trình : 🥑, Ngoài ra bài toán là một công…
Bài 5: Từ bài toán đến chương trình
: 🥑
Xác định bài toán
Bài toán là khái niệm quen thuộc trong các môn như Toán, Vật lý
Tính tổng các số tự nhiên từ 1 đến 100
Tính quãng đường ô tô đi được trong 3 giờ với vận tốc 60km/h
Để giải quyết được 1 bài toán cụ thể, người ta cần
xác định bài toán
, phát biểu rõ các
điều kiện cho trước
và
kết quả cần thu
Ví dụ 1 :unlock:
Bài toán:tính diện tích hình tam giác
Điều kiện cho trước: 1 cạnh và chiều cao tương ứng cạnh đó
Kết quả cần thu được: diện tích hình tam giác
Bài toán: nấu một món ăn
Điều kiện cho trước: các thực phẩm hiện có (trứng, mỡ, mắm, muối...)
Kết quả cần thu được: một món ăn
2. Quá trình giải bài toán trên máy tính.
✍
thuật toán là các bước để giải 1 bài toán.
Quá tình giải bài toán gồm các bước:
Bước 2: Mô tả thuật toán‼
Diễn tả cách giải bài toán bằng dãy các thao tác cần phải thực hiện 🎦
Bước 3: Viết chương trình💨
Dựa vào thuật toán ở trên, viết chương trình bằng ngôn ngữ lập trình thích hợp ✅
Bước 1: Xác định bài toán 🎶
Kết quả cần nhận được - thông tin cần tìm (OUTPUT) ➡
Điều kiện cho trước - thông tin đã cho (INPUT) ⬅
Việc dùng máy tính giải một bài toán là đưa cho máy tính dãy hữu hạn các thao tác đơn giản mà nó có thể thực hiện được để từ các điều kiện cho trước ta tìm được kết quả cần tìm 👧
4.Một số ví dụ về thuật toán
Vd 4: đổi giá trị của hai biến x và y
Input: hai biến x, y có giá trị tương ứng a và b
Output: hai biến x, y có giá trị ảnh tương ứng là b và a
Thuật toán
Bước 1: z<- x { sau bước này giá trị của z sẽ bằng a
Bước 2: x<- y {sau bước này giá trị của x sẽ bằng a
Bước 3: y<- 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ụ 2: 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 ba và một hình bán nguyệt bán kính a
Input: các số a là 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 A
Thuật toán
Bước 1: S1<- 2a x b (tính diện tích hình chữ nhật)
Bước 2: S2<- πa^2/2 (tính diện tích hình bán nguyệt)
Bước 3: S<- S1+ S2 và kết thúc
Vd 3: tính tổng 100 số tự nhiên đầu tiên
Input: dãy 100 số tự nhiên đầu tiên: 1,2,…100
Output: giá trị tổng 1+2+…100
Thuật toán:
Bước 1: SUM<- 0
Bước 2: SUM<- SUM +1
…
Bước 101: SUM <- SUM+100
Thuật toán và mô tả thuật toán
Mô tả thuật toán
Liệt kê các bước cần thiết vào một bài toán
Ví dụ
Thuật pha trà mời khách
Input: trà, nước sôi, ấm chén
Output: chén trà đã pha để mời khách
Các bước thực hiện luật 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 đến 4 phút
Bước 5: rót trà ra chén để mời khách
Ngoài ra 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
Tính số gạch ít nhất phải mua để lát nền nhà
Lập bảng điểm của lớp
So sánh chiều cao của các bạn