Tag: mô tả thuật toán là gì
–Bài toánlà một bài toán nào đó mà con fan muốn laptop thực hiện.
Bạn đang xem: Mô tả thuật toán là
– những yếu tố của một bài bác toán:
+Input:Thông tin sẽ biết, thông tin đưa vào sản phẩm tính.
+Output:Thông tin yêu cầu tìm, thông tin lấy ra từ sản phẩm tính.
– Ví dụ: việc tìm mong chung lớn số 1 của 2 số nguyên dương, khi đó:
+ Input: hai số nguyên dương A, B.
+ Output: ước chung lớn nhất của A và B
2. định nghĩa thuật toán
a) Khái niệm
Thuật toán là 1 trong những dãy hữu hạn các thao tác làm việc được thu xếp theo 1 trình tự xác minh sao cho sau thời điểm thực hiện nay dãy thao tác làm việc ấy, từ input đầu vào của bài bác toán, ta nhận ra Output nên tìm.
b) màn trình diễn thuật toán
– thực hiện cách liệt kê: nêu ra tuần từ bỏ các thao tác làm việc cần tiến hành.
– thực hiện sơ đồ khối để miêu tả thuật toán.
c) Các đặc thù của thuật toán
– Tính dừng: thuật toán phải kết thúc sau 1 số ít hữu hạn lần triển khai các thao tác.
– Tính xác định: sau khi thực hiện 1 làm việc thì hoặc là thuật toán xong xuôi hoặc là bao gồm đúng 1 thao tác xác minh để được tiến hành tiếp theo.
– Tính đúng đắn: sau thời điểm thuật toán kết thúc, ta yêu cầu nhận được Output phải tìm.
3. Một số ví dụ về thuật toán
Ví dụ 1: chất vấn tính nhân tố của một số nguyên dương
Xác định bài toán
– Input: N là một trong những nguyên dương;
– Output: N là số nhân tố hoặc N ko là số nguyên tố.
Ý tưởng:
– Định nghĩa: một trong những nguyên dương N là số nguyên tố nếu như nó chỉ gồm đúng hai ước là một và N
– nếu N = 1 thì N không là số nguyên tố.
– ví như 1 1 của N.
+ nếu i xuất bản thuật toán
a) giải pháp liệt kê
– cách 1: Nhập số nguyên dương N;
– cách 2: nếu N=1 thì thông báo N không là số nguyên tố, kết thúc;
– cách 3: giả dụ Nb) Sơ thứ khối
Lưu ý:Nếu N >= 4 và không có ước vào phạm vi từ 2 mang đến phần nguyên căn bậc 2 của N thì N là số nguyên tố.
Ví dụ 2:Sắp xếp bằng phương pháp tráo đổi
khẳng định bài toán
– Input: hàng A gồm N số nguyên a1, a2,, an
– Output: dãy A được thu xếp thành dãy không giảm.
Ý tưởng
– Với mỗi cặp số hạng đứng giáp trong dãy, ví như số trước lớn hơn số sau ta đổi nơi chúng đến nhau. (Các số lớn sẽ tiến hành đẩy dần về vị trí xác minh cuối dãy).
– việc này lặp lại nhiều lượt, mỗi lượt tiến hành nhiều lần so sánh cho đến khi không tồn tại sự đổi nơi nào xảy ra nữa.
kiến tạo thuật toán
a) biện pháp liệt kê
– bước 1: Nhập N, những số hạng a1, a2,, an;
– bước 2: M N;
– cách 3: ví như M M thì cù lạibước 3;
– bước 7: ví như ai > ai+1 thì tráo đổi ai cùng ai+1 đến nhau;
– cách 8: con quay lạibước 5;
b) Sơ vật dụng khối
Ví dụ 3:Bài toán tìm kiếm
xác minh bài toán
– input đầu vào : hàng A gồm N số nguyên khác biệt a1, a2,, an và một số trong những nguyên k (khóa)
ví dụ :A gồm những số nguyên 5 7 1 4 2 9 8 11 25 51 cùng k = 2 (k = 6).
– Output: địa chỉ i cơ mà ai = k hoặc thông báo không tìm kiếm thấy k vào dãy. Vị trí của 2 trong dãy là 5 (không search thấy 6)
Ý tưởng
Tìm kiếm tuần từ được triển khai một phương pháp tự nhiên: theo lần lượt đi tự số hạng thứ nhất, ta đối chiếu giá trị số hạng đang xét với khóa cho tới khi gặp mặt một số hạng bởi khóa hoặc dãy đã có xét hết mà không tìm thấy quý giá của khóa trên dãy.
Xây dựng thuật toán
a) giải pháp liệt kê
– cách 1: Nhập N, các số hạng a1, a2,, aN và quý hiếm khoá k;
– bước 2: i 1;
– cách 3: nếu như ai = k thì thông báo chỉ số i, rồi kết thúc;
– cách 4: i i+1;
– bước 5: giả dụ 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: quay trở lại bước 3;
b) Sơ đồ vật khối
Ví dụ 4:Tìm kiếm nhị phân
Xác định bài bác toán
– Input: dãy A là hàng tăng tất cả N số nguyên không giống nhau a1, a2,, an và một số trong những nguyên k.
Ví dụ: hàng A gồm các số nguyên 2 4 5 6 9 21 22 30 31 33 và k = 21 (k = 25)
– output đầu ra : vị trí i mà lại ai = k hoặc thông báo không tìm kiếm thấy k vào dãy. địa chỉ của 21 trong hàng là 6 (không search thấy 25)
Ý tưởng
Sử dụng tính chất dãy A đã thu xếp tăng, ta tìm phương pháp thu bé nhanh vùng search kiếm bằng phương pháp so sánh k cùng với số hạng trọng điểm phạm vi kiếm tìm kiếm (agiữa), lúc ấy chỉ xảy ra một trong những ba ngôi trường hợp:
– nếu như agiữa= k thì kiếm được chỉ số, kết thúc;
– ví như agiữa> k thì việc tìm và đào bới kiếm thu thanh mảnh chỉ xét từ bỏ adầu(phạm vi) agiữa– 1;
– giả dụ agiữacuối(phạm vi).
Quá trình trên được lặp lại cho đến khi tìm kiếm thấy khóa k trên hàng A hoặc phạm vi tìm kiếm kiếm bởi rỗng.
Xây dựng thuật toán
a) cách liệt kê
– cách 1: Nhập N, những số hạng a1, a2,, aN và quý hiếm khoá k;
– cách 2: Đầu 1; Cuối N;
– bước 3: Giữa<(Đầu+Cuối)/2>;
– cách 4: trường hợp agiữa= k thì thông tin chỉ số Giữa, rồi kết thúc;
– cách 5: trường hợp agiữa> k thì để Cuối = giữa – 1 rồi gửi sang cách 7;
– bước 6: Đầu thân + 1;
– cách 7: nếu như Đầu > Cuối thì thông báo không tìm kiếm thấy khóa k bên trên dãy, rồi kết thúc;
– bước 8: quay trở về bước 3.
b) Sơ đồ dùng khối
Loigiaihay.com
Bài liên quan
Câu 1 trang 44 SGK Tin học tập 10
Hãy phát biểu một bài toán và chỉ rõ Input với Output của câu hỏi đó.
Câu 3 trang 44 SGK Tin học 10
Hãy chỉ ra rằng tính ngừng của thuật toán kiếm tìm kiếm tuần tự.
Câu 2 trang 44 SGK Tin học tập 10
Hãy trình bày thuật toán giải các bài toán sau bằng phương pháp liệt kê hoặc bởi sơ đồ dùng khối.
Câu 4 trang 44 SGK Tin học tập 10
Cho N cùng dãy số a1….aN, hãy tìm giá bán trị nhỏ dại nhất (Min) của dãy đó.
Câu 6 trang 44 SGK Tin học 10
Cho N cùng dãy số a1… aN, hãy sắp xếp dãy số đó thành dãy số ko tăng (số hạng trước to hơn hay ngay số hạng sau).
Lý thuyết: việc và thuật toán trang 32 SGK Tin học tập 10
Thuật toán là 1 trong những dãy hữu hạn các thao tác làm việc được sắp xếp theo một trình tự khẳng định sao cho sau khi thực hiện nay dãy làm việc ấy, từ đầu vào của bài toán, ta cảm nhận Output nên tìm.
Lý thuyết: Những ứng dụng của tin học tập trang 53 SGK Tin học 10
Những vận dụng của Tin học tập là:
Câu 3 trang 71 SGK Tin học tập 10
Em hãy cho thấy quy tắc đặt tên tệp trong Windows. Nêu ba tên tệp đúng và bố tên tệp không đúng trong Windows.
Xem thêm: Phân Tích Quan Niệm Sống Nhàn Qua Bài Thơ Nhàn Của Nguyễn Bỉnh Khiêm
Lý thuyết: quan niệm về hệ điều hành
Hệ điều hành quản lý là tập hợp những chương trình được tổ chức triển khai thành một hệ thống với nhiệm vụ bảo đảm an toàn tương tác giữa người tiêu dùng với vật dụng tính…
Tag: mô tả thuật toán là gì
Chia sẻ
0 ( 0 voted )
Cẩm nang hải phòng
https://khansar.netCẩm nang hải phòng đất cảng là social cho mọi tín đồ cùng nhau chia sẻ thông tin về du lịch, văn hóa, nhà hàng và vớ tần tật về tp cảng đầy trường đoản cú hào.
Bải viết liên quan
CONNECT WITH US
Gợi ý cho bạn
Top 18 Karaoke Về Đâu Mái Tóc fan Thương thiếu Giọng nữ giới Hay duy nhất 2022
Wednesday, May 11, 2022 1910
Karaoke Đâu Ai Đợi Mình
Tuesday, May 10, 2022 879
Karaoke Đi Đâu Loanh Quanh cho Đời Mỏi Mệt
Tuesday, May 10, 2022 759
KARAOKE Tân Cổ TA ĐÂU CÓ SAY – NS LINH TRÚC (Chỉ tất cả Tiếng Đàn – không có Tiếng NS Linh Trúc) – dễ dàng Ca Nhất mang lại Nam với Nữ
Tuesday, May 10, 2022 681
Karaoke Đâu Chỉ riêng biệt Em – Mỹ trọng điểm Beat Chuẩn
Tuesday, May 10, 2022 448
Dù Đi Đâu mặc dù Xa cách Bao lâu Thì Gia Đình vẫn luôn là Nhà
Tuesday, May 10, 2022 299
Lời bài Hát: Anh Đâu Định Khóc
Tuesday, May 10, 2022 242
Anh Đang Ở Đâu Đấy Anh (ADODDA) – hương thơm Giang – Karaoke
Tuesday, May 10, 2022 173
Bổ Thận Kanka cài Ở Đâu giá bán Bao Nhiêu? bí quyết Sử Dụng
Tuesday, May 10, 2022 171
Chuột Túi sinh sống Ở Đâu ? con chuột Túi Ăn Gì ? Cùng khám phá Về loại Động trang bị Đặc Trưng Của Nước Úc
Tuesday, May 10, 2022 178
NHL Channel
Cẩm nang tp. Hải phòng là social cho mọi tín đồ cùng nhau share thông tin về du lịch, văn hóa, nhà hàng siêu thị và vớ tần tật về thành phố cảng đầy tự hào.