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:  Tập làm văn: Đáp lời phủ định. Nghe

–  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:
Đ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à
Tính Hóa Trị Của Nhóm So3 Hóa Trị Mấy, Brom Hóa Trị Mấy
Tính Hóa Trị Của Nhóm So3 Hóa Trị Mấy, Brom Hóa Trị Mấy
Câu hỏi trắc nghiệm Atlat Địa lý Việt Nam trang 4, 5 (Có đáp án) – Bài tập trắc nghiệm Atlat Địa lý trang 4, 5 | Lize.vn
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
Cho Các Chất Sau: H3Po4 Là Chất Điện Li Mạnh Hay Yếu, Chất Nào Sau Đây Là Chất Điện Li Yếu
Cho Các Chất Sau: H3Po4 Là Chất Điện Li Mạnh Hay Yếu, Chất Nào Sau Đây Là Chất Điện Li Yếu
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
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
Viết đoạn văn kể lại giây phút gặp lại người thân sau bao ngày xa cách kết hợp yếu tố miêu tả và biểu cảm – 7 Bài Văn mẫu lớp 8 hay nhất | Lize.vn
Trong 1 Mol Có Bao Nhiêu Nguyên Tử ? Số Avogadro
Trong 1 Mol Có Bao Nhiêu Nguyên Tử ? Số Avogadro
Kể lại việc em nhận được một món quà bất ngờ trong ngày sinh nhật – Bài văn mẫu lớp 8 | Lize.vn
Công Thức Tính Điện Áp Hiệu Dụng Là Gì, Quan Hệ Giữa Các Điện Áp Hiệu Dụng
Công Thức Tính Điện Áp Hiệu Dụng Là Gì, Quan Hệ Giữa Các Điện Áp Hiệu Dụng
Để Phân Biệt Hcl Và H2So4 Là:, Nêu Cách Nhận Biết Hcl, H2So4, Na2So4
Để Phân Biệt Hcl Và H2So4 Là:, Nêu Cách Nhận Biết Hcl, H2So4, Na2So4
Công Thức Nổ Bỏng Gạo Ngon, Nhớ Lắm Mùa Nổ Bỏng Quê Hương Hải Hậu
Công Thức Nổ Bỏng Gạo Ngon, Nhớ Lắm Mùa Nổ Bỏng Quê Hương Hải Hậu
Công Thức Tính Nguyên Tử Khối Trung Bình, Nguyên Tử Khối
Công Thức Tính Nguyên Tử Khối Trung Bình, Nguyên Tử Khối