Giải bài tập tin học 10 bài toán và thuật toán

     

Để những em có thêm những tài liệu xem thêm hữu ích cho môn Tin học 10, lực lượng acsregistrars.vn xin reviews đến các em học sinh nội dung giải bài bác tập SGK dưới đây. Tư liệu được biên soạn bao gồm 7 thắc mắc trang 44 có phương pháp và giải thuật đi kèm. Mời các em thuộc theo dõi!


1. Giải bài xích 1 trang 44 SGK Tin học 10

2. Giải bài bác 2 trang 44 SGK Tin học 10

3. Giải bài 3 trang 44 SGK Tin học tập 10

4. Giải bài bác 4 trang 44 SGK Tin học 10

5. Giải bài xích 5 trang 44 SGK Tin học tập 10

6. Giải bài 6 trang 44 SGK Tin học 10

7. Giải bài 7 trang 44 SGK Tin học tập 10


*


Hãy phát biểu một vấn đề và chứng thật Input và Output của câu hỏi đó.

Bạn đang xem: Giải bài tập tin học 10 bài toán và thuật toán

Phương pháp giải

Dựa vào phát âm biết của bạn dạng thân và nội dung mục 1 khái niệm vấn đề được trình diễn ở trang 32 SGK Tin học 10 nhằm phân tích và đưa ra câu trả lời phù hợp.

Hướng dẫn giải

Ví dụ việc Tính diện tích tam giác

Phát biểu bài xích toán: Cho cha cạnh của tam giác ABC là: X, Y, Z. Hãy tính diện tích s tam giác ABC.

- Input: tía cạnh tam giác X, Y, Z

- Output: diện tích s tam giác


Dãy các thao tác làm việc sau:

Bước 1. Xóabảng;

Bước 2. Vẽ con đường tròn;

Bước 3. Quay trở lại bước 1.

Có đề xuất là thuật toán không? tại sao?

Phương pháp giải

Từ những kiến thức vẫn học và ngôn từ mục 2 có mang thuật toán được trình diễn ở trang 33 SGK Tin học tập 10 nhằm phân tích và giới thiệu câu vấn đáp phù hợp.

Hướng dẫn giải

Dãy các thao tác làm việc trên chưa phải là thuật toán, do không thoả mãn đặc điểm dừng: đến bước 3 lại quay lại bước 1, nó sinh sản thành vòng lặp vô hạn không có điều khiếu nại kết thúc.


Hãy chỉ ra rằng tính giới hạn của thuật toán kiếm tìm kiếm tuần tự.

Phương pháp giải

Dựa vào hiểu biết của phiên bản thân và ngôn từ mục 2 tư tưởng thuật toán được trình diễn ở trang 33,34 SGK Tin học tập 10 nhằm trả lời.

Hướng dẫn giải

- Thuật toán kiếm tìm kiếm tuần tự:

+ bước 1: Nhập N, những số hạng a1, a2,…, aN và cực hiếm khoá k;

+ bước 2: i← 1

+ bước 3: giả dụ ai = k thì thông tin chỉ số i, rồi kết thúc;

+ cách 4: i←i +1

+ cách 5: trường hợp i > N thì thông tin dãy A không có số hạng nào có giá trị bằng k, rồi kết thúc;

+ cách 6: trở về bước 3;

- Tính dừng của thuật toán tìm kiếm kiếm tuần tự: nghĩa là thuật toán phải kết thúc sau một số trong những hữu hạn lần bước tính.

+ Thuật toán chia làm hai ngôi trường hợp:

Nếu kiếm tìm thấy giá bán trị đề xuất tìm trong dãy A (ai= k) thì thông tin chỉ số i (vị trí tra cứu thấy khoá k trong dãy A), rồi kết thúc

Nếu không kiếm thấy giá trị yêu cầu tìm trong hàng A, vị bước 4 tiến hành việc tăng giá trị của i lớn hơn 1, buộc phải sau N lần thì i > N, thông báo dãy A không có giá trị nào bởi k, rồi kết thúc


4. Giải bài bác 4 trang 44 SGK Tin học tập 10


Cho N cùng dãy số a1....aN, hãy tìm giá trị bé dại nhất (Min) của dãy đó.

Hãy biểu lộ thuật toán giải bài toán trên bằng cách liệt kê hoặc bằng sơ vật khối.

Phương pháp giải

Từ nội dung mục 3 SGK Tin học tập 10 trang 36 nhằm phân tích và đưa ra câu trả lời phù hợp với đề bài.

Xem thêm:

Hướng dẫn giải

- khẳng định bài toán:

+ Input: Số N và dãy N số a1, a2,...,aN.

+ Output: giá trị nhỏ tuổi nhất (Min) của hàng số.

- Ý tưởng:

+ Khởi tạo thành giá trị Min = a1

+ lần lượt nhận giá trị i chạy trường đoản cú 2 đến N, so sánh giá trị số hạng a1với giá trị Min, nếu aiBước 1: Nhập N với dãy a1,…, aN;Bước 2: Min←a1; i←2;Bước 3: trường hợp i > N thìđưa ra giá trị Min rồi kết thúc;Bước 4: giả dụ ai

- biểu thị thuật toán bởi sơ trang bị khối:

*


5. Giải bài xích 5 trang 44SGK Tin học tập 10


Tìm nghiệm của phương trình bậc nhì tổng quát: ax2+bx+c=0.Hãy biểu lộ thuật toán giải việc trên bằng cách liệt kê hoặc bởi sơ đồ gia dụng khối.

Phương pháp giải

Dựa vào các kiến thức vẫn học cùng nội dung chủ yếu được trình bày mục 3 một số ví dụ về thuật toán được trình bày ở trang 36 SGK Tin học tập 10 để phân tích và giới thiệu câu trả lời phù hợp.

Hướng dẫn giải

- khẳng định bài toán:

+ Input: những số thực a, c, c (a≠0)

+ Output: các số thực X chấp nhận ax2+ bx + c = 0

- Ý tưởng:

+ Tính D = b2- 4ac

+ thứu tự xét tía trường hợp mang đến giá trị D:

+ giả dụ D 0 thì tóm lại phương trình có hai nghiệm tách biệt là:x1, x2 = (-b ±(sqrtD))/2a

- biểu đạt thuật toán bằng cách liệt kê:

+ bước 1: Nhập a, b, c;

+ bước 2: Tính D = b2- 4ac;

+ bước 3: trường hợp D ( ightarrow)Bước 6;

+ bước 4: giả dụ D = 0→phương trình tất cả nghiệm kép x = -b/2a→Bước 6;

+ bước 5: nếu D > 0→phương trình gồm hai nghiệm x1, x2 = (-b ±(sqrtD))/2a→Bước 6;

+ cách 6: Kết thúc.

- diễn đạt thuật toán bởi sơ đồ gia dụng khối:

*


6. Giải bài 6 trang 44 SGK Tin học tập 10


Cho N với dãy số a1... AN, hãy thu xếp dãy số đó thành hàng số ko tăng (số hạng trước lớn hơn hay bằng số hạng sau). Hãy trình bày thuật toán giải bài toán trên bằng cách liệt kê hoặc bằng sơ đồ vật khối.

Phương pháp giải

Từ vào đọc biết của bạn dạng thân và câu chữ mục 3 được trình diễn ở trang 36 SGK Tin học 10 để trả lời.

Hướng dẫn giải

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

+ Input: dãy A bao gồm N số nguyên a1, a2..., aN

+ Output: dãy A được thu xếp lại thành hàng không tăng

- Ý tưởng: Với mỗi cặp số hạng đứng cạnh bên trong dãy, ví như số trước bé dại hơn số sau ta đổi nơi chúng cho nhau. Việc đó được lặp lại, cho tới khi không có sự đổi nơi nào xảy ra nữa.

- bộc lộ thuật toán bằng cách liệt kê:

+ bước 1. Nhập N, các số hạng a,,a2..., aN;

+ cách 2: M ←N ;

+ cách 3:Nếu M M thì quay trở về bước 3

+ bước 7: NếuaiPhương pháp giải

Từ những kiến thức sẽ học kết phù hợp với nội dung mục 3 một số ví dụ về thuật toán được trình bày ở SGK Tin học tập 10 để giải quyết và xử lý bài tập này.

Hướng dẫn giải

- xác minh bài toán

+ Input: dãy A bao gồm N số nguyên a1, a2..., aN;

+ Output: Số số hạng trong dãy A có mức giá trị bằng 0.

Xem thêm: Top 14 Bài Hát Hay Nhất Của Ca Sỹ Hương Tràm, Các Bài Hát Hay Nhất Của Hương Tràm

- Ý tưởng: search kiếm tuần từ bỏ được triển khai một cách tự nhiên. Ta dùng trở nên dem nhằm đếm số số hạng trong dãy A có mức giá trị bằng 0. Ban đầu từ i = 1 và những lần tăng i lên 1, ta lần lượt so sánh ai= 0?, trường hợp ai= 0 thì tăng dem lên 1, thường xuyên quá trình cho tới khi i > N thì chuyển ra kết quả dem và kết thúc.