Nội dung bài học bài Bài toán và thuật toán dưới đây sẽ giúp các em tìm hiểu khái biệm bài toán trong Tin học, khái niệm thuật toán, cách biểu diễn thuật toán, hiểu được quan hệ giữa các khái niệm "Bài toán" – "Thuật toán" – "Ngôn ngữ lập trình", rèn cho các em kĩ năng biểu diễn các thuật toán tìm kiếm nhị phân, tìm kiếm tuần tự; thuật toán sắp xếp bằng cách tráo đổi;... Mời các em cùng theo dõi nội dung bài học.
Thuật toán để giải một bài toán là:
Có 2 cách để biểu diễn thuật toán:
Bài toán 1: Kiểm tra tính nguyên tố
1. Xác định bài toán
2. Ý tưởng
3. Xây dựng thuật toán
a) Cách liệt kê
b) Sơ đồ khối
Hình 1. Sơ đồ khối thuật toán kiểm tra tính nguyên tố của một số nguyên dương N
Lưu ý: Nếu N >= 4 và không có ước trong phạm vi từ 2 đến phần nguyên căn bậc 2 của N thì N là số nguyên tố
Bài toán 2: Sắp xếp bằng cách tráo đổi
1. Xác định bài toán
2. Ý tưởng
3. Xây dựng thuật toán
a) Đối chiếu, hình thành các bước liệt kê
b) Sơ đồ khối
Hình 2. Sơ đồ khối thuật toán sắp xếp bằng cách tráo đổi
Bài toán 3: Tìm kiếm tuần tự
1. Xác định bài toán
2. Ý tưởng
Tìm kiếm tuần tự được thực hiện một cách tự nhiên: Lần lượt đi từ số hạng thứ nhất, ta so sánh giá trị số hạng đang xét với khóa cho đến khi gặp một số hạng bằng khóa hoặc dãy đã được xét hết mà không tìm thấy giá trị của khóa trên dãy.
3. Xây dựng thuật toán
a) Cách liệt kê
b) Sơ đồ khối
Hình 3. Sơ đồ khối thuật toán tìm kiếm tuần tự
Bài toán 4: Tìm kiếm nhị phân
1. Xác định bài toán
2. Ý tưởng
3. Xây dựng thuật toán
a) Cách liệt kê
b) Sơ đồ khối
Hình 4. Sơ đồ khối thuật toán tìm kiếm tuần tự
Sau khi học xong bài này, các em cần nắm vững các nội dung trọng tâ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 4 cực hay có đáp án và lời giải chi tiết.
Thuật toán có tính:
Thuật toán tốt là thuật toán:
Trong tin học sơ đồ khối là:
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é!
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 4để 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 44 SGK Tin học 10
Bài tập 2 trang 44 SGK Tin học 10
Bài tập 3 trang 44 SGK Tin học 10
Bài tập 4 trang 44 SGK Tin học 10
Bài tập 5 trang 44 SGK Tin học 10
Bài tập 6 trang 44 SGK Tin học 10
Bài tập 7 trang 44 SGK 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 DapAnHay 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 DapAnHay
Thuật toán có tính:
Thuật toán tốt là thuật toán:
Trong tin học sơ đồ khối là:
Chọn phát biểu đúng khi nói về Bài toán và thuật toán:
Thuật toán sắp xếp bằng đổi chỗ cho dãy số A theo trật tự tăng dần dừng lại khi nào?
Cho thuật toán tìm giá trị nhỏ nhất trong một dãy số nguyên sử dụng phương pháp liệt kê dưới đây:
Bước 1: Nhập N, các số hạng a1, a2,…., aN;
Bước 2: Min \(\leftarrow\) a1, i \(\leftarrow\) 2;
Bước 3: Nếu i < N thì đưa đưa ra giá trị Min rồi kết thúc;
Bước 4:
Bước 4.1: Nếu ai > Min thì Min \(\leftarrow\) ai;
Bước 4.2: i \(\leftarrow\) i+1, quay lại bước 3.
Hãy chọn những bước sai trong thuật toán trên:
Khi biểu diễn thuật toán bằng lưu đồ (sơ đồ khối), hình chữ nhật có ý nghĩa gì?
Input của bài toán: "Hoán đổi giá trị của hai biến số thực A và C dùng biến trung gian B" là:
Cho bài toán kiểm tra tính nguyên tố của một số nguyên dương N. Hãy xác đinh Output của bài toán này?
"…(1) là một dãy hữu hạn các …(2) được sắp xếp theo một trình tự xác định sao cho khi thực hiện dãy các thao tác ấy, từ …(3) của bài toán, ta nhận được …(4) cần tìm". Các cụm từ còn thiếu lần lượt là?
Hãy phát biểu một bài toán và chỉ rõ Input và Output của bài toán đó.
Dãy các thao tác sau:
Bước 1. Xóa bảng;
Bước 2. Vẽ đường tròn;
Bước 3. Quay lại bước 1.
có phải là thuật toán không? Tại sao?
Hãy chỉ ra tính dừng của thuật toán tìm kiếm tuần tự.
Cho N và dãy số a1....aN, hãy tìm giá trị nhỏ nhất (Min) của dãy đó.
Hãy mô tả thuật toán giải bài toán trên bằng cách liệt kê hoặc bằng sơ đồ khối.
Tìm nghiệm của phương trình bậc hai tổng quát: ax2+bx+c=0. Hãy mô tả thuật toán giải bài toán trên bằng cách liệt kê hoặc bằng sơ đồ khối.
Cho N và dãy số a1... aN, hãy sắp xếp dãy số đó thành dãy số không tăng (số hạng trước lớn hơn hay bằng số hạng sau). Hãy mô tả thuật toán giải bài toán trên bằng cách liệt kê hoặc bằng sơ đồ khối.
Cho N và dãy số a1....aN, hãy cho biết có bao nhiêu số hạng trong dãy có giá trị bằng 0. Hãy mô tả thuật toán giải bài toán trên bằng cách liệt kê hoặc bằng sơ đồ khối.
Họ và tên
Tiêu đề câu hỏi
Nội dung câu hỏi
0 Bình luận
Để lại bình luận
Địa chỉ email của hạn sẽ không được công bố. Các trường bắt buộc được đánh dấu *