Lý thuyết Tin học 10 Bài 6 Kết nối tri thức, Cánh diều, Chân trời sáng tạo

Tóm tắt Lý thuyết Tin 10 Bài 6 Kết nối tri thức, Cánh diều, Chân trời sáng tạo hay, ngắn gọn giúp học sinh lớp 10 nắm vững kiến thức trọng tâm, ôn tập để học tốt Tin học 10 Bài 6.

Lý thuyết Tin học 10 Bài 6 Kết nối tri thức, Cánh diều, Chân trời sáng tạo

Quảng cáo

Năm 2022 - 2023 môn Tin học 10 của bộ sách Chân trời sáng tạo không được Bộ GD&ĐT duyệt, mời các bạn tham khảo Lý thuyết Tin 10 của hai bộ sách Kết nối tri thức và Cánh diều.

Xem thêm lời giải sgk Tin 10 Bài 6:

Quảng cáo



Lưu trữ: Tóm tắt lý thuyết Tin học 10 Bài 6 (sách cũ)

• Giải bài toán trên máy tính trải qua 5 bước

   - B1: xác định bài toán

   - B2: lựa chọn hoặc thiết kế thuật toán

   - B3: viết chương trình

   - B4: hiệu chỉnh

   - B5: viết tài liệu

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

- Là quá trình xác định 2 thành phần: Input và Output và mối quan hệ giữa chúng.

- Ví dụ: Tìm bội chung lớn nhất (BCNN) của hai số nguyên dương A và B

   + Input: A, B

   + Output: BCNN(A,B)

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

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

- Một bài toán có nhiều cách giải, do đó người ta lựa chọn thuật toán phù hợp nhất dựa trên các tiêu chí:

   + Thời gian thực hiện ngắn

   + Sử dụng ít ô nhớ

   + Thuật toán dễ hiểu, ít phức tạp

   + Tốn ít tài nguyên nhất có thể.

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)

Thuật toán

- 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 ←M - N rồi quay lại bước 2;

   + Bước 4: N ←N - M rồi quay lại bước 2

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

Lý thuyết Tin học 10 Bài 6 Kết nối tri thức, Cánh diều, Chân trời sáng tạo

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

Lý thuyết Tin học 10 Bài 6 Kết nối tri thức, Cánh diều, Chân trời sáng tạo

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

   - Viết chương trình là việc tổng hợp giữa việc lựa chọn cách tổ chức dữ liệu và sử dụng ngôn ngữ lập trình để diễn đạt đúng thuật toán.

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.

4. Hiệu chỉnh

   - Khái niệm: là việc thử chương trình với 1 số bộ Input tương ứng với Output đã biết trước, từ đó ta xác định được các lỗi của chương trình.

   - Mỗi bộ Input – Output được gọi là các Test.

5. Viết tài liệu

- Tài liệu dùng để:

   + mô tả bài toán, thuật toán

   + thiết kế chương trình

   + kết quả thử nghiệm

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

Xem thêm các bài Lý thuyết và Câu hỏi trắc nghiệm Tin học lớp 10 chọn lọc, có đáp án hay khác:

Đã có lời giải bài tập lớp 10 sách mới:

Tủ sách VIETJACK shopee lớp 10-11 cho học sinh và giáo viên (cả 3 bộ sách):

Săn shopee siêu SALE :

ĐỀ THI, GIÁO ÁN, GÓI THI ONLINE DÀNH CHO GIÁO VIÊN VÀ PHỤ HUYNH LỚP 10

Bộ giáo án, bài giảng powerpoint, đề thi dành cho giáo viên và gia sư dành cho phụ huynh tại https://tailieugiaovien.com.vn/ . Hỗ trợ zalo VietJack Official

Tổng đài hỗ trợ đăng ký : 084 283 45 85

Đã có app VietJack trên điện thoại, giải bài tập SGK, SBT Soạn văn, Văn mẫu, Thi online, Bài giảng....miễn phí. Tải ngay ứng dụng trên Android và iOS.

Theo dõi chúng tôi miễn phí trên mạng xã hội facebook và youtube:

Nếu thấy hay, hãy động viên và chia sẻ nhé! Các bình luận không phù hợp với nội quy bình luận trang web sẽ bị cấm bình luận vĩnh viễn.

bai-6-giai-bai-toan-tren-may-tinh.jsp

Giải bài tập lớp 10 sách mới các môn học
Tài liệu giáo viên