Tiêu chuẩn lựa chọn thuật toán:

Câu hỏi liên quan

• Có mấy cách trình bày thuật toán?

• Các bước cần phải có khi giải bài toán trên máy tính là:

• “…(1) là một dãy hữu hạn các …(2) được sắp xếp theo mộ trật 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”. Lần lượt điền các cụm từ còn thiếu là?

ZUNIA12

• Cho dãy A gồm các số sau:

  15   22   7   9   6

  Dựa vào thuật toán sắp xếp bằng tráo đổi để được 1 dãy tăng, hãy cho biết dãy thu được sau 2 lần duyệt dãy A trên:

• Hình nào không biểu diễn thuật toán bằng sơ đồ khối?

• Nguyên lí Phôn Nôi-Man đề cập đến vấn đề nào?

• Trong máy tính các phép toán số học trên số thực cho kết quả:

• Tính chất của thuật toán là

• Khi dùng máy tính giải toán ta cần quan tâm đến các yếu tố

• Giải bài toán trên máy tính được tiến hành qua mấy bước?

• Input là gì?

• Trong bài toán “Cho N và dãy a_1, a₂,…, a_N. Tìm giá trị lớn nhất trong dãy”. Input của bài toán là?

• Điền vào chỗ trống cho thích hợp

  Thuật toán để giải một bài toán là 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 dãy thao tác ấy từ.........của bài toán ta nhận được.............cần tìm

• Output là gì?

• Cho thuật toán mô tả như sau:                  B1: Nhập M, N;

                                                                     B2: Nếu M = N thì UCLN=M;

                                                                     B3: Nếu M>N thì thay M=M-N, quay B₂;

                                                                     B4: Thay N=N-M rồi quay lại B₂;

                                                                     B5: Gán UCLN=M và kết thúc.

  Với M=25 và N = 10, khi kết thúc thuật toán có bao nhiêu phép so sánh đã được thực hiện?

• Khi các thao tác sau đây được thực hiện thì in ra giá trị (gần đúng) của y là số không đổi. Giá trị gần đúng này xấp xỉ là số nguyên nào?          

  B1: Cho x bằng 0;

  B2: Cho y bằng căn bậc 2 của (x+2);

  B3: In giá trị của y;

  B4: Cho x bằng y;

  B5: Quay lại bước 2.

• Hãy sắp xếp các bước sau theo đúng thứ tự để giải một bài toán trên máy tính

  1 - Bước 1: Viết chương trình             

  2 - Bước 2: Viết tài liệu         

  3 - Bước 3: Hiệu chỉnh

  4 - Bước 4: Lựa chọn hoặc thiết kế thuật toán                   

  5 - Bước 5: Xác định bài toán

• Bước quan trọng nhất để giải một bài toán trên máy tính là gì?

• Cho thuật toán

  Bước 1: Nhập số nguyên dương N và N số a1, a2, …,aN;

  Bước 2: Tong <- 0 ;  i <- 1;

  Bước 3: Nếu i>N thì đưa ra giá trị tổng, rồi kết thúc;

  Bước 4: Nếu ai > 0 thì ai ß Tong + ai;

  Bước 5: i <- i+1, rồi quay lại bước 3;

  Thuật toán trên cho kết quả là 10 thì dãy số tương ứng sẽ là:

• Việc xác định bài toán là đi xác định các thành phần nào?