Tin Học 10 Bài 6: Giải Bài Toán Trên Máy Tính

YOMEDIA NONE Trang chủ Tin Học 10 Chương I: Một Số Khái Niệm Cơ Bản Của Tin Học Tin học 10 Bài 6: Giải bài toán trên máy tính ADMICRO Lý thuyết10 Trắc nghiệm3 BT SGK 160 FAQ

Học sử dụng máy tính thực chất là học cách giao cho máy tính việc mà ta muốn nó làm. Khả năng khai thác máy tính phục thuộc rất nhiều vào sự hiểu biết của người dùng. Việc giải toán trên máy tính thường được tiến qua mấy bước và nội dung của từng bước được thực hiện như thế nào? Mời các em cùng theo dõi nội dung bài học bài Giải bài toán trên máy tính dưới đây để cùng tìm hiểu nội dung chi tiết.

ATNETWORK YOMEDIA

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

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

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

1.3. Viết chương trình

1.4. Hiệu chỉnh

1.5. Viết tài liệu

2. Luyện tập Bài 6 Tin học 10

2.1. Trắc nghiệm

2.2. Bài tập SGK

3. Hỏi đáp Bài 6 Tin học 10

Tóm tắt lý thuyết

Việc giải toán trên máy tính thường được tiến qua 5 bước:

• Xác định bài toán
• Lựa chọn hoặc thiết kế thuật toán
• Viết chương trình
• Hiệu chỉnh
• Viết tài liệu

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

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

• Input: M,N
• Output: UCLN(M,N)

Xác định bài toán là xác định rõ hai thành phần:

• Input
• Output

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

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

Hình 1. Các bước lựa chọn thuật toán

• Ít phức tạp
• ít tốn thời gian thực hiện
• Chiếm ít ô nhớ
• Thực hiện ít phép toán, dễ hiểu...

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: Nhập M, N
  • Output: ƯCLN(M, N)
• Ý tưởng: Sử dụng những điều đã biết sau:
  • Nếu M = N thì giá trị chung đó là ƯCLN của M và N
  • Nếu M > N thì ƯCLN(M, N) = ƯCLN(M – N,N)
  • Nếu M < N thì ƯCLN(M, N) = ƯCLN(M,N- M)

b. 1. Thuật toán diễn tả bằng cách liệt kê

• Bước 1: Nhập M, N;
• Bước 2: Nếu M = N đưa ra ƯCLN(M,N)=M; Kết thúc
• Bước 3: Nếu M > N thì M \( \leftarrow\) M - N rồi quay lại bước 2;
• Bước 4: N \(\leftarrow\) N - M rồi quay lại bước 2

b. 2. ​Thuật toán diễn tả bằng sơ đồ khối

Hình 2. Sơ đồ khối thuật toán tìm ƯCLN

Sau đây là hai ví dụ mô phỏng các bước thực hiện thuật toán trên:

Hình 3. Mô phỏng thuật toán tìm ƯaCLN bằng số liệu cụ thể

1.3. Viết chương trình

Ngôn ngữ lập trình + Thuật toán = Chương trình

• Khi viết chương trình ta nên chọn một ngôn ngữ lập trình hoặc một phần mềm chuyên dụng thích hợp vơi thuật toán
• Viết chương trình trong ngôn ngữ nào thì phải tuân theo ngôn ngữ đó
• Chương trình dịch chỉ có thể phát hiện và thông báo về mặt ngữ pháp

1.4. Hiệu chỉnh

• Một chương trình đã viết xong có thể có nhiều lỗi và sẽ cho kết quả không đúng
• Ta cần thử chương trình bằng vài bộ số Input để phát hiện lỗi và sửa chương trình. Quá trình này gọi là hiệu chỉnh (test)

1.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ả nghiệm và hương dẫn sử dụng
• Tài liệu này rất có ích cho người sử dụng chương trình và cho việc đề xuất những khả năng hoàn thiện thêm
• Các bước 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ả

2. Luyện tập Bài 6 Tin học 10

Sau khi học xong Bài 6: Giải bài toán trên máy tính, các em cần nắm vững các bước giải giải bài toán trên máy tính:

• Xác định bài toán: Input và Output
• Lựa chọn hoặc thiết kế thuật toán:

  • Lựa chọn thuật toán tối ưu nhất (thời gian và bộ nhớ)

  • Diễn tả thuật toán (Sơ đồ và liệt kê)

• Viết chương trình

  • Chọn ngôn ngữ lập trình phù hợp

  • Tổ chức dữ liệu

• Hiệu chỉnh: Test và sửa sai sót
• Viết tài liệu:

  • Mô tả chương trình

  • Hướng dẫn sử dụng

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 10 Bài 6 cực hay có đáp án và lời giải chi tiết.

• Câu 1:

  Các bước giải bài toán trên máy tính được tiến hành theo thứ tự nào sau đây:

  • A. Xác định bài toán – Lựa chọn thuật toán – Viết chương trình – Hiệu chỉnh – Viết tài liệu
  • B. Xác định bài toán – Viết chương trình – Lựa chọn thuật toán – Viết tài liệu
  • C. Lựa chọn thuật toán – Xác định bài toán – Viết chương trình – Hiệu chỉnh – Viết tài liệu
  • D. Viết chương trình – Hiệu chỉnh – Viết tài liệu

• Câu 2:

  Mỗi bài toán được đặc tả bởi mấy thành phần:

  • A. 4
  • B. 3
  • C. 2
  • D. 1

• Câu 3:

  Bước quan trọng nhất để giải một bài toán trên máy tính là:

  • A. Lựa chọn hoặc thiết kế thuật toán
  • B. Viết chương trình
  • C. Xác định bài toán
  • D. Hiệu chỉnh

Câu 4-10: 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 10 Bài 6 để 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 51 SGK Tin học 10

Bài tập 2 trang 51 SGK Tin học 10

Bài tập 3 trang 51 SGK Tin học 10

3. Hỏi đáp Bài 6 Tin học 10

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 10 HỌC247

NONE

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

Tin học 10 Bài 1: Tin học là một ngành khoa học Tin học 10 Bài 2: Thông tin và dữ liệu Tin học 10 Bài tập và thực hành 1: Làm quen với thông tin và mã hóa thông tin Tin học 10 Bài 3: Giới thiệu về máy vi tính Tin học 10 Bài tập và thực hành 2: Làm quen với máy tính Tin học 10 Bài 4: Bài toán và thuật toán ADSENSE ADMICRO Bộ đề thi nổi bật UREKA AANETWORK

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

Toán 10

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

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

Toán 10 Cánh Diều

Giải bài tập Toán 10 Kết Nối Tri Thức

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

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

Trắc nghiệm Toán 10

Ngữ văn 10

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

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

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

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

Soạn Văn 10 Chân Trời Sáng tạo

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

Văn mẫu 10

Tiếng Anh 10

Giải Tiếng Anh 10 Kết Nối Tri Thức

Giải Tiếng Anh 10 CTST

Giải Tiếng Anh 10 Cánh Diều

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

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

Trắc nghiệm Tiếng Anh 10 CD

Giải Sách bài tập Tiếng Anh 10

Vật lý 10

Vật lý 10 Kết Nối Tri Thức

Vật lý 10 Chân Trời Sáng Tạo

Vật lý 10 Cánh Diều

Giải bài tập Lý 10 Kết Nối Tri Thức

Giải bài tập Lý 10 CTST

Giải bài tập Lý 10 Cánh Diều

Trắc nghiệm Vật Lý 10

Hoá học 10

Hóa học 10 Kết Nối Tri Thức

Hóa học 10 Chân Trời Sáng Tạo

Hóa học 10 Cánh Diều

Giải bài tập Hóa 10 Kết Nối Tri Thức

Giải bài tập Hóa 10 CTST

Giải bài tập Hóa 10 Cánh Diều

Trắc nghiệm Hóa 10

Sinh học 10

Sinh học 10 Kết Nối Tri Thức

Sinh học 10 Chân Trời Sáng Tạo

Sinh học 10 Cánh Diều

Giải bài tập Sinh 10 Kết Nối Tri Thức

Giải bài tập Sinh 10 CTST

Giải bài tập Sinh 10 Cánh Diều

Trắc nghiệm Sinh học 10

Lịch sử 10

Lịch Sử 10 Kết Nối Tri Thức

Lịch Sử 10 Chân Trời Sáng Tạo

Lịch Sử 10 Cánh Diều

Giải bài tập Lịch Sử 10 KNTT

Giải bài tập Lịch Sử 10 CTST

Giải bài tập Lịch Sử 10 Cánh Diều

Trắc nghiệm Lịch sử 10

Địa lý 10

Địa Lý 10 Kết Nối Tri Thức

Địa Lý 10 Chân Trời Sáng Tạo

Địa Lý 10 Cánh Diều

Giải bài tập Địa Lý 10 KNTT

Giải bài tập Địa Lý 10 CTST

Giải bài tập Địa Lý 10 Cánh Diều

Trắc nghiệm Địa lý 10

GDKT & PL 10

GDKT & PL 10 Kết Nối Tri Thức

GDKT & PL 10 Chân Trời Sáng Tạo

GDKT & PL 10 Cánh Diều

Giải bài tập GDKT & PL 10 KNTT

Giải bài tập GDKT & PL 10 CTST

Giải bài tập GDKT & PL 10 CD

Trắc nghiệm GDKT & PL 10

Công nghệ 10

Công nghệ 10 Kết Nối Tri Thức

Công nghệ 10 Chân Trời Sáng Tạo

Công nghệ 10 Cánh Diều

Giải bài tập Công nghệ 10 KNTT

Giải bài tập Công nghệ 10 CTST

Giải bài tập Công nghệ 10 CD

Trắc nghiệm Công nghệ 10

Tin học 10

Tin học 10 Kết Nối Tri Thức

Tin học 10 Chân Trời Sáng Tạo

Tin học 10 Cánh Diều

Giải bài tập Tin học 10 KNTT

Giải bài tập Tin học 10 CTST

Giải bài tập Tin học 10 Cánh Diều

Trắc nghiệm Tin học 10

Cộng đồng

Hỏi đáp lớp 10

Tư liệu lớp 10

Xem nhiều nhất tuần

Đề thi giữa HK1 lớp 10

Đề thi giữa HK2 lớp 10

Đề thi HK1 lớp 10

Đề cương HK1 lớp 10

Đề thi HK2 lớp 10

Video bồi dưỡng HSG môn Toán

Toán 10 Kết nối tri thức Bài 1: Mệnh đề

Toán 10 Cánh Diều Bài tập cuối chương 1

Toán 10 Chân trời sáng tạo Bài 2: Tập hợp

Soạn bài Thần Trụ Trời - Ngữ văn 10 CTST

Soạn bài Ra-ma buộc tội - Ngữ văn 10 Tập 1 Cánh Diều

Soạn bài Chữ người tử tù - Nguyễn Tuân - Ngữ văn 10 KNTT

Văn mẫu về Bình Ngô đại cáo

Văn mẫu về Chữ người tử tù

Văn mẫu về Tây Tiến

Văn mẫu về Cảm xúc mùa thu (Thu hứng)

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 >>