Lý thuyết: Bài toán và thuật toán trang 32 SGK Tin học 10

1. Khái niệm bài toán

Trong phạm vi Tin học, hài toán là việc nào đó ỉmuon máy tính thực hiện. Nhận xét: Ta không nên hiểu máy móc bài toán dưới dạng toán học, mà ta quan niệm bài toán ở đây là cung cấp cho máy thông tin đầu vào (Input) và yêu cầu thông tin đầu ra (Output).

2. Khái niệm thuật toán

Thuật toán là một dãy hữu hạn các thao tác được sắp xếp theo một trình tự xác định sao cho sau khi thực hiện dãy thao tác ấy, từ Input của bài toán, ta nhận được Output cần tìm.

Nhận xét: Để đơn giản, ta hiểu thuật toán là các bước tìm Output dựa vào Input với sự thực hiện của máy tính điện tử.

Gác tính chất của thuật toán:

– Tính dừng: Thuật toán phải kết thúc sau một số hữu hạn thao tác.

– Tính xác định: Sau khi thực hiện một thao tác thì hoặc là thuật toán kết thúc hoặc là có đúng một thao tác xác định để được thực hiện tiếp theo.

– Tính đúng đắn: Sau khi thuật toán kết thúc, ta phải nhận được Output cần tìm.

3. Các cách mô tả thuật toán

– Mô tả thuật toán theo tuần tự: liệt kê lần lượrtừng bước tìm Output.

– Mô tả thuật toán theo sơ đồ khối: Dùng các kí hiệu để biểu diễn các thao tác:

READ:  Phân tích bài thơ Mưa của Trần Đăng Khoa - Văn mẫu

–  Hình  thể hiện thao tác so sánh điều kiện;

–  Hình  thể hiện các phép tính toán;

–  Hình  thể hiện quy trình thực hiện các thao tác;

–  Hình  thể hiện các Input, Output.

Yêu cầu: Mô tả các thuật toán tìm giá trị lớn nhất của các dãy số, sắp xếp dãy sô, tìm kiếm một giá trị cho trước trong một dãy số.

 


Mẹo Tìm đáp án nhanh nhất
Search google: “từ khóa + timdapan.com”
Ví dụ: “Lý thuyết: Bài toán và thuật toán trang 32 SGK Tin học 10 timdapan.com”

Xem thêm bài viết thuộc chuyên mục: Đáp án

Khuyễn Mãi Hot

Bài viết hay nhất

Hno3 Loãng Không Tác Dụng Với Kim Loại Nào, Khi Kim Loại Tác Dụng Với Hno3:
Hno3 Loãng Không Tác Dụng Với Kim Loại Nào, Khi Kim Loại Tác Dụng Với Hno3:
Tổng Hợp Các Công Thức Toán Lớp 5, Tổng Hợp Công Thức Toán Tiểu Học
Tổng Hợp Các Công Thức Toán Lớp 5, Tổng Hợp Công Thức Toán Tiểu Học
Stt Thả Thính Bằng Môn Lý – Thả Thính Bằng Môn Học Bá Nhất Quả Đất
Stt Thả Thính Bằng Môn Lý – Thả Thính Bằng Môn Học Bá Nhất Quả Đất
Công Thức Tính Cạnh Tam Giác Thường, Và Tam Giác Vuông, Định Lý Cos
Công Thức Tính Cạnh Tam Giác Thường, Và Tam Giác Vuông, Định Lý Cos
Khái Niệm Và Công Thức Tính Lực Căng Dây Lớp 10, Vật Lý 10 Công Thức Tính Nhanh
Khái Niệm Và Công Thức Tính Lực Căng Dây Lớp 10, Vật Lý 10 Công Thức Tính Nhanh
Một số bạn đang đua đòi theo lối ăn mặc không lành mạnh không phù hợp với lứa tuổi học sinh hãy nghị luận thuyết phục các bạn ăn mặc sao cho phù hợp – Bài văn mẫu lớp 7 | Lize.vn
20 Đoạn văn viết về Tết bằng tiếng Anh hay & ngắn gọn – Hướng dẫn viết đoạn văn nói về Tết bằng tiếng Anh | Lize.vn
Công Thức Tính Chiều Cao Hình Tam Giác Lớp 5, Kiến Thức Trọng Tâm Diện Tích Tam Giác Toán Lớp 5
Công Thức Tính Chiều Cao Hình Tam Giác Lớp 5, Kiến Thức Trọng Tâm Diện Tích Tam Giác Toán Lớp 5
Các Công Thức Tính Điện Lượng Lớp 11, Công Thức Vật Lý Lớp 11
Các Công Thức Tính Điện Lượng Lớp 11, Công Thức Vật Lý Lớp 11
Nghị luận xã hội 200 chữ bàn về lạc quan – Dàn ý + 10 Bài văn mẫu nghị luận bàn về lạc quan | Lize.vn
Bảng Công Thức Sin Cos, Tan, Cot Đầy Đủ, Công Thức Lượng Giác Sin, Cos, Tan, Cot Đầy Đủ
Bảng Công Thức Sin Cos, Tan, Cot Đầy Đủ, Công Thức Lượng Giác Sin, Cos, Tan, Cot Đầy Đủ
Nacl + H2O Không Màng Ngăn, Điện Phân Dung Dịch Nacl Không Màng Ngăn
Nacl + H2O Không Màng Ngăn, Điện Phân Dung Dịch Nacl Không Màng Ngăn
Công Thức Tính Cạnh Hình Vuông Toán Lớp 3, 4 Nâng Cao, Cách Để Tính Chu Vi Hình Vuông
Công Thức Tính Cạnh Hình Vuông Toán Lớp 3, 4 Nâng Cao, Cách Để Tính Chu Vi Hình Vuông
Điện Hóa Trị Là Gì – Điện Hóa Trị Của Kali Trong Kcl Là
Điện Hóa Trị Là Gì – Điện Hóa Trị Của Kali Trong Kcl Là
Công Thức Cấu Tạo Của Glucozo, Glucozơ, Trắc Nghiệm Hóa Học Lớp 12
Công Thức Cấu Tạo Của Glucozo, Glucozơ, Trắc Nghiệm Hóa Học Lớp 12