BÀI 4: thuận toán và bài toán
1/ Thuật toán có tính gì ?
2/ Trong tin học sơ đồ khối là gì ?
3/ 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?
4 / Thuật toán tốt là thuật toán gì ?
5 / 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à gì ?
6/ 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?
7/ Thuật toán là gì?
8/ – Bài toán là gì?
9/ Khi biểu diễn thuật toán bằng sơ đồ khối, hình thoi có ý nghĩa gì?
10/ Các tính chất của thuật toán :
kiếm cho mik 10 câu ở mục nào, vd mấy nha, đúng mik cho CTLHN
Chưa chắc đúng
1, thuật toán có tính xác định, tính liên kết, tính đúng đắn
2,sơ đồ khối là một sơ đồ của một hệ thống trong đó các bộ phận chính hoặc các chức năng được biểu diễn bởi các khối được kết nối với nhau bằng những đường nối để hiển thị các mối quan hệ giữa các khối này
3, khi M =1 và không còn sự đổi chỗ
4, thuật toán tốt là thuật toán tốn ít bộ nhớ và thời gian giúp máy tính hiểu và giải quyết một bài toán nhanh, chính xác
5, Giải thích : Input của bài toán là các thông tin đã cho vì vậy 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à hai số thực A, C.
6, N là số nguyên tố hoặc N không là số nguyên tố
1.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 một dãy các thao tác ấy, từ Input của bài toán, ta nhận được Output cần tìm.
2.Sơ đồ mô tả thuật toán
3.