Trang chủ Tin Học Lớp 10 BÀI 4: thuận toán và bài toán 1/ Thuật toán...

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

Câu hỏi :

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

Lời giải 1 :

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"  hai số thực A, C.

6, N là số nguyên tố hoặc N không là số nguyên tố

Thảo luận

Lời giải 2 :

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.

  • Khi M =1 và không còn sự đổi chỗ
  •  Khi số lớn nhất trôi về cuối dãy
  •  Khi ai > ai + 1. 
  • 4.
    • Thời gian chạy nhanh
    • Tốn ít bộ nhớ.
    • 5. 

Bạn có biết?

Tin học, tiếng Anh: informatics, tiếng Pháp: informatique, là một ngành khoa học chuyên nghiên cứu quá trình tự động hóa việc tổ chức, lưu trữ, xử lý và truyền dẫn thông tin của một hệ thống máy tính cụ thể hoặc trừu tượng (ảo). Với cách hiểu hiện nay, tin học bao hàm tất cả các nghiên cứu và kỹ thuật có liên quan đến việc mô phỏng, biến đổi và tái tạo thông tin.

Nguồn : Wikipedia - Bách khoa toàn thư

Tâm sự 10

Lớp 10 - Năm thứ nhất ở cấp trung học phổ thông, năm đầu tiên nên có nhiều bạn bè mới đến từ những nơi xa hơn vì ngôi trường mới lại mỗi lúc lại xa nhà mình hơn. Được biết bên ngoài kia là một thế giới mới to và nhiều điều thú vị, một trang mới đang chò đợi chúng ta.

Nguồn : ADMIN :))

Liên hệ hợp tác hoặc quảng cáo: gmail

Điều khoản dịch vụ

Copyright © 2021 HOCTAPSGK