Em hãy cho biết cách viết các dấu phép toán số học, phép so sánh bằng mã giả.

ML

Minh Lệ

17 tháng 7 2023

Hãy cho biết cách viết phép gán bằng mã giả, dấu bằng = có ý nghĩa gì trong mã giả.

#Tin học lớp 11

1

QT

Quoc Tran Anh Le

Giáo viên

21 tháng 8 2023

Phép gán được sử dụng để gán giá trị cho một biến trong lập trình. Trong mã giả, phép gán được viết bằng dấu bằng "=", với biến ở bên trái dấu bằng và giá trị muốn gán ở bên phải. Dấu bằng "=" trong mã giả chỉ thực hiện phép gán giá trị cho biến, không phải là một mệnh đề so sánh.

Đúng(0)

ML

Minh Lệ

18 tháng 7 2023

Em hãy viết chương trình Python thực hiện thuật toán sắp xếp chèn tuyến tính dựa trên mã giả đã cho trong bài học.

#Tin học lớp 11

1

TL

Time line

19 tháng 8 2023

Tham khảo:

Viết chương trình Python thực hiện thuật toán sắp xếp chèn tuyến tính dựa trên mã giả đã cho trong báo học:

void Insertion_Sort(int a[], int n){

int pos, i;

int x;//lưu giá trị a[i] tránh bị ghi đè khi dời chỗ các phần tử

for(i=1; i<n; i++){//đoạn a[0] đã sắp xếp

x = a[i]; pos = i-1;

//tìm vị trí chèn x

while((pos>=0)&&(a[pos]>x)){

//kết hợp dời chỗ các phần tử sẽ đứng sau x trong danh sách mới

a[pos+1] = a[pos];

pos--;

}

a[pos+1] = x;//chèn x vào danh sách

}

void main()

{

int a[5] = {8, 4, 1, 6, 5};

Insertion_Sort(a, 5);

cout<<"Mang sau khi sap xep:"<<endl;

for(int i=0;i<5;i++){

cout<<a[i]<<" ";

}

system("pause");

Đúng(1)

ML

Minh Lệ

18 tháng 7 2023

Em hãy thực hiện các yêu cầu sau:

1. Viết mã giả cho thuật toán tìm kiếm nhị phân.

2. Ước lượng số lần thực hiện vòng lặp trong thuật toán tìm kiếm nhị phân.

3. Ước lượng độ phức tạp thời gian của thuật toán tìm kiếm nhị phân.

#Tin học lớp 11

1

QT

Quoc Tran Anh Le

Giáo viên

9 tháng 11 2023

Sau lần chia đôi đầu tiên, pham vi tìm kiếm còn lại n/2 số, sau khi chia đôi lần thứ hai, dãy còn lại n/4 số, sau khi chia đôi lần thứ dãy còn lại n/8, …sau khi chia đôi lần k dãy còn lại n/2.mũ k. Kết thúc khi 2 mũ k sấp xỉ n.

Đúng(0)

ML

Minh Lệ

16 tháng 7 2023

Em hãy sử dụng thêm dịch vụ lưu trữ trực tuyến của ít nhất hai nhà cung cấp khác và lập bảng so sánh các dịch vụ này theo đặc điểm như: tên nhà cung cấp; dung lượng miễn phí; cho phép tải lên; cho phép tải xuống; cho phép chia sẻ; thân thiện, dễ sử dụng; số người dùng hiện tại bằng cách bình chọn số sao cho dịch...

Đọc tiếp

#Tin học lớp 11

1

TA

Thanh An

22 tháng 8 2023

1. Google Drive là dịch vụ lưu trữ trực tuyến của Google, với dung lượng ban đầu được miễn phí tới 15GB, người dùng sẽ thoải mái lưu lại những bức ảnh, văn bản, hay bài viết của mình lên "đám mây". Nhờ được tích hợp với Gmail, Google Docs và Google+, người dùng Google Drive có thể dễ dàng truy cập, xử lý thông tin hay sử dụng những dữ liệu này ở bất kỳ đâu, bất cứ lúc nào, với bất kỳ ai. Ngoài ra, những dữ liệu bị xóa (cố tình hay vô tình) đều sẽ được lưu lại trong thùng rác chứ không mất đi ngay lập tức.

2. Dropbox Tuy dung lượng miễn phí ban đầu không bằng Google (chỉ có 2GB), nhưng Dropbox lại là dịch vụ khá ổn định và được lựa chọn sử dụng khá nhiều. Không có bất cứ yêu cầu nào về định dạng, dung lượng file cho vào lưu trữ, Dropbox không chỉ là dịch vụ được yêu thích nhất, có mặt trên nhiều hệ điều hành nhất, mà còn là một trong những dịch vụ có tuổi đời cao nhất trên thị trường này.

Đúng(0)

ML

Minh Lệ

17 tháng 7 2023

Đọc mã lệnh của thuật toán Eratosthenes cho ở Hình 5 và mô tả liệt kê các bước của thuật toán và bằng mã giả.

#Tin học lớp 11

1

QT

Quoc Tran Anh Le

Giáo viên

9 tháng 11 2023

Đọc mã lệnh của thuật toán Eratosthenes cho ở Hình 5 và mô tả liệt kê các bước của thuật toán và bằng mã giả:

Đục bỏ dần các số không nguyên tố bằng cách đánh dấu “là hợp số” (không phải số nguyên tố) mỗi khi biết số đó là bội số của một số nguyên tố.

Đúng(0)

ML

Minh Lệ

18 tháng 7 2023

Xét dự án nhỏ về lập trình để thực nghiệm so sánh thời gian thực tế chạy chương trình máy tính thực hiện một số thuật toán sắp xếp mà em đã biết theo cách bấm giờ chạy máy với các dãy số đầu vào ngẫu nhiên rồi lấy giá trị trung bình. Em hãy áp dụng phương pháp lập trình mô đun hoá:a) Đưa ra thiết kế các hàm sẽ được sử dụng trong chương trình.b) Viết các câu lệnh trong chương trình chính (không cần...

Đọc tiếp

#Tin học lớp 11

1

TA

Thanh An

22 tháng 8 2023

1. Sắp xếp chèn (Insertion Sort)

Ý tưởng: Insertion Sort lấy ý tưởng từ việc chơi bài, dựa theo cách người chơi "chèn" thêm một quân bài mới vào bộ bài đã được sắp xếp trên tay.

2. Sắp xếp lựa chọn (Selection Sort)

Ý tưởng của Selection sort là tìm từng phần tử cho mỗi vị trí của mảng hoán vị A' cần tìm.

3. Sắp xếp nổi bọt (Bubble Sort)

Ý tưởng: Bubble Sort, như cái tên của nó, là thuật toán đẩy phần tử lớn nhất xuống cuối dãy, đồng thời những phần tử có giá trị nhỏ hơn sẽ dịch chuyển dần về đầu dãy. Tựa như sự nổi bọt vậy, những phần tử nhẹ hơn sẽ nổi lên trên và ngược lại, những phần tử lớn hơn sẽ chìm xuống dưới.

Đúng(0)

ML

Minh Lệ

18 tháng 7 2023

Em hãy cho ví dụ một lời gọi hàm được tính là phép toán sơ cấp và một lời gọi hàm không được tính là phép toán sơ cấp.

#Tin học lớp 11

1

QT

Quoc Tran Anh Le

Giáo viên

9 tháng 11 2023

Ví dụ:

int number = 1990;if ((number % 2) == 0)Console.WriteLine($"{number} là số chẵn");// In ra: 1990 là số chẵnint a = 5;int b = 10;if (a >= b){Console.WriteLine("Số a lớn hơn hoặc bằng số b");}else{Console.WriteLine("Số a nhỏ hơn số b");}//In ra: Số a nhỏ hơn số b

Sau else bạn có thể bắt đầu ngay một lệnh if khác để tạo ra cấu trúc if else, kiểm tra nhiều trường hợp

int a = 10;int b = 10;if (a > b){Console.WriteLine("Số a lớn hơn hoặc bằng số b");}else if (a < b){Console.WriteLine("Số a nhỏ hơn số b");}else{Console.WriteLine("Hai số a, b bằng nhau");}pan>Console.WriteLine("Hai số a, b bằng nhau");}

Đúng(0)

ML

Minh Lệ

18 tháng 7 2023

Xét bài toán sắp xếp dãy số. Hãy cho biết khi nào ta có trường hợp thuận lợi nhất, số phép toán cần làm là ít nhất?

#Tin học lớp 11

1

TA

Thanh An

21 tháng 8 2023

Trong bài toán sắp xếp dãy số, ta cần phải sắp xếp các số trong dãy theo một thứ tự tăng dần hoặc giảm dần. Để giảm số lần so sánh và hoán vị giữa các phần tử trong quá trình sắp xếp, ta cần chọn phương pháp sắp xếp phù hợp. Trường hợp thuận lợi nhất trong bài toán sắp xếp dãy số là khi dãy đã có thứ tự tăng dần hoặc giảm dần.

Trong trường hợp này, ta không cần phải hoán vị các phần tử trong quá trình sắp xếp, do đó số phép toán cần làm là ít nhất.

Ngược lại, khi dãy số ban đầu là một dãy không có thứ tự, ta cần thực hiện một số lần hoán vị để sắp xếp dãy theo thứ tự mong muốn. Trong trường hợp này, số phép toán cần làm sẽ nhiều hơn so với trường hợp dãy đã có thứ tự. Do đó, để có trường hợp thuận lợi nhất và số phép toán cần làm ít nhất, ta nên sắp xếp dãy số theo thứ tự tăng dần hoặc giảm dần trước khi thực hiện các phép toán sắp xếp khác.

Đúng(1)

ML

Minh Lệ

17 tháng 7 2023

Em hãy viết chương trình thực hiện sàng số nguyên tố sử dụng thuật toán và sử dụng thuật toán Eratosthenes. Sau đó chạy thử và so sánh kết quả.

#Tin học lớp 11

1