thu tu cac buoc giai bai toan tren may tinh 2

Thứ tự các bước giải bài toán trên máy tính – Trường THPT Đông Thụy Anh – Thái Bình

Giải bài tập
Thứ tự những bước giải bài toán trên máy tính

Trắc nghiệm: 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. Mô tả thuật toán → Xác định bài toán → Viết chương trình

C. Xác định bài toán → Mô tả thuật 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

Trả lời:

Đáp án: C. Xác định bài toán → Mô tả thuật toán → Viết chương trình

Thứ tự những bước giải bài toán trên máy tính : Xác định bài toán → Mô tả thuật toán → Viết chương trình

Cùng THPT Đông Thụy Anh tìm hiểu thêm về máy tính và các chương trình máy tính nhé!

1. Viết chương trình – ra lệnh cho máy tính thao tác

– Khái niệm câu lệnh : là những hướng dẫn, trách nhiệm cần được thực thi được đưa ra để ra lệnh cho máy tính thao tác. – Khái niệm chương trình : là một dãy những câu lệnh mà máy tính hoàn toàn có thể hiểu để triển khai theo. – Mục đích của việc viết chương trình : chương trình được tạo ra nhằm mục đích khai thác vận tốc và năng lực thống kê giám sát của máy tính để ứng dụng nó vào những bài toán trong đời sống, việc làm, học tập. chương trình giúp con người điều khiển và tinh chỉnh máy tính đơn thuần và hiệu suất cao hơn. – Máy tính thực thi những câu lệnh 1 cách tuần tự, từ trên xuống dưới.

[CHUẨN NHẤT] Thứ tự các bước giải bài toán trên máy tính

Ví dụ : Chương trình Rô-bốt nhặt rác sẽ hoàn toàn có thể có cách lệnh được triển khai từ trên xuống dưới như sau : – Tiến 2 bước – Quay trái, tiến 1 bước – Nhặt rác – Quay phải, tiến 3 bước – Quay trái tiến 2 bước – Bỏ rác vào thùng

2. Chương trình và ngôn từ lập trình

– Khái niệm ngôn từ máy : là những câu lệnh được tạo nên từ hai số 1 và 0. – Khái niệm ngôn từ lập trình : là ngôn từ dùng để viết những chương trình máy tính. – Ý nghĩa của ngôn từ lập trình : thay thế sửa chữa cho ngôn ngữ máy, chính do ngôn ngữ máy rất khó để sử dụng, ngôn từ lập trình thường là những từ có nghĩa, dễ nhớ nên thân mật với con người hơn. – Khái niệm chương trình dịch : Ngôn ngữ lập trình chỉ có con người hiểu được, để máy tính hiểu được thì phải dùng ngôn ngữ máy. Chương trình dịch là chương trình quy đổi từ ngôn từ lập trình sang ngôn ngữ máy. – 2 bước tạo ra chương trình máy tính : + Viết chương trình bằng 1 ngôn từ lập trình + Dịch chương trình thành ngôn từ máy để máy tính hiểu được – Chương trình soạn thảo và chương trình dịch cùng với những công cụ tìm kiếm, sửa lỗi và triển khai chương trình thường được kết nạp vào 1 ứng dụng, được gọi là thiên nhiên và môi trường lập trình.

3. Bài toán và xác lập bài toán

a. Bài toán

Bài toán là một việc làm hay một trách nhiệm cần phải xử lý. 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: Bài toán điều khiển Rô-bốt nhặt rác
  • Bài toán 4: Lập bảng điểm của các bạn trong lớp

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

Để xử lý được một bài toán đơn cử, người ta cần xác lập bài toán, tức là xác lập rõ những điều kiện kèm theo cho trước và hiệu quả thu được.

4. 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ánlà dãy hữu hạn những thao tác cần triển khai để giải một bài toán – Giải bài toán trên máy tínhnghĩa là đưa cho máy tính dãy hữu hạn những thao tác đơn thuần ( thuật toán ) để máy tính triển khai và cho hiệu quả – Chương trình chỉ là biểu lộ của thuật toán trong một ngôn từ lập trình đơn cử Ví dụ : Bài toán tinh chỉnh và đ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

[CHUẨN NHẤT] Thứ tự các bước giải bài toán trên máy tính (ảnh 2)

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 ) + tin tức cần tìm ( Output ) – Mô tả thuật toán : Tìm cách giải bài toán và miêu tả bằng những lệnh cần phải triển khai – Viết chương trình : Dựa vào miêu tả thuật toán, ta viết chương trình bằng một ngôn từ lập trình

5. Thuật toán và diễn đạt thuật toán

a. Khái niệm

Mô tả thuật toán là liệt kê những bước thiết yếu để 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 triển khai để 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 chú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 thi để 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 í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 chừ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 chừng 1 phút Bước 5. Lấy trứng ra đĩa

6. 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:

[CHUẨN NHẤT] Thứ tự các bước giải bài toán trên máy tính (ảnh 3)

Xác định bài toán : + Input : Số a là 12 chiều rộng của hình chữ nhật và là nửa đường 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 S1 = 2 a × b { Tính diện tích quy hoạnh hình chữ nhật } + Bước 2. Tính S2 = πa2 / 2 { Tính diện tích quy hoạnh hình bán nguyệt } + Bước 3. Tính tác dụng S = S1 + S2 ; 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

[CHUẨN NHẤT] Thứ tự các bước giải bài toán trên máy tính (ảnh 4)

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 tiên phong + Output : Giá trị của tổng 1 + 2 + … + 100 Mô tả thuật toán : + Bước 1. SUM ← 0 ; i ← 0 + Bước 2. i ← i + 1 + Bước 3. Nếu i ≤ 100, thì SUM ← SUM + 1 và quay lại Bước 2 + Bước 4. Thông báo tác dụng và kết thúc thuật toán Mô phỏng thuật toán với số liệu đơn cử : Với N = 5 :

Bước 1 2 3 4 5 6
i 1 2 3 4 5 6
i ≤ 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 ← a { 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 b } + 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ị bắt đầ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 : hiệu quả so sánh Mô tả thuật toán : + Bước 1. Nếu a > b, hiệu quả là “ a lớn hơn b ” và chuyển đến Bước 3 + Bước 2. Nếu a < b, tác dụng là “ a nhỏ hơn b ” ; ngược lại, tác dụng 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ố: a1,a2,…,an

Xác định bài toán : + Input : dãy A những số a1, a2, … an ( n ≥ 1 ) + Output : Giá trị MAX = { a1, a2, …, an } Mô tả thuật toán : + Bước 1. MAX ← a1 ; i ← 1 + Bước 2. i ← i + 1 + Bước 3. nếu i > n, chuyển đến bước 5

+ Bước 4.Nếu ai>MAX, MAX←ai. Quay lại bước 2

+ Bước 5. Kết thúc thuật toán Tác giả : Trường trung học phổ thông Đông Thụy Anh Chuyên mục : Giáo Dục