Bạn chưa đăng nhập. Vui lòng đăng nhập để hỏi bài

Những câu hỏi liên quan
Minh Lệ
Xem chi tiết
Quoc Tran Anh Le
9 tháng 11 2023 lúc 20:46

1. Tính số lần lặp của vòng lặp bên trong của thuật toán sắp xếp chèn tuyến tính.

2. Tính số lần lặp của vòng lặp ngoài của thuật toán sắp xếp chèn tuyến tính.

3. Ước lượng độ phức tạp thời gian của thuật toán sắp xếp chèn tuyến tính:

Vòng lặp for bên ngoài kiểm soát việc thực hiện đúng n-1 bước.

Vòng lặp while lồng bên trong thực hiện đồng thời cùng lúc hai việc a) và b) theo cách dịch chuyển dần từng bước sang trái, từ vị trí i tới vị trí k+1

Quoc Tran Anh Le
Xem chi tiết
Hà Quang Minh
19 tháng 9 2023 lúc 21:10

Ta có:

\(-\frac{2}{3} = -0,\left( 6 \right);\,\,\,\,\,4,1;\,\,\, - \sqrt 2  =  - 1,414...;\,\,\,\,3,2;\\\pi  = 3,141...;\,\,\,\, - \frac{3}{4} =  - 0,75;\,\,\,\,\frac{7}{3} = 2,\left( 3 \right)\).

Do \( - 1,414... <  - 0,75 < -0,\left( 6 \right) < 2,\left( 3 \right) < 3,141... < 3,2 < 4,1\)

Nên \( - \sqrt 2  <  - \frac{3}{4} < -\frac{2}{3} < \frac{7}{3} < \pi  < 3,2 < 4,1.\)

Tô Mì
19 tháng 9 2023 lúc 21:14

Ta có: 

\(-\dfrac{2}{3}\approx-0,67;-\sqrt{2}\approx-1,41;-\dfrac{3}{4}=-0,75;\dfrac{7}{3}\approx2,33;\pi\approx3,14\)

Từ đó, ta có thứ tự sắp xếp: 

\(-\sqrt{2};-\dfrac{3}{4};-\dfrac{2}{3};1;2;\dfrac{7}{3};3;\pi;4\)

Quoc Tran Anh Le
Xem chi tiết
Hà Quang Minh
7 tháng 10 2023 lúc 23:04

Ta có:

\(\frac{{ - 2}}{5} = \frac{{ - 2.8}}{{5.8}} = \frac{{ - 16}}{{40}}\)

\(\frac{{ - 3}}{8} = \frac{{ - 3.5}}{{8.5}} = \frac{{ - 15}}{{40}}\)

\(\frac{3}{{ - 4}} = \frac{{ - 3}}{4} = \frac{{ - 3.10}}{{4.10}} = \frac{{ - 30}}{{40}}\)

Do -30 < -16 < -15 nên \(\frac{{ - 30}}{{40}} < \frac{{ - 16}}{{40}} < \frac{{ - 15}}{{40}}\). Do đó \(\frac{3}{{ - 4}} < \frac{{ - 2}}{5} < \frac{{ - 3}}{8}\).

Minh Lệ
Xem chi tiết
Quoc Tran Anh Le
13 tháng 9 2023 lúc 10:42

- Sắp xếp theo thứ tự tăng dần của cột Tốt

- Sắp xếp theo thứ tự giảm dần của cột Sĩ số

- Kết quả bảng dữ liệu được sắp xếp theo thứ tự trên một cột chính, nếu có nhiều dòng có giá trị khác nhau trên cột chính thì chúng sẽ được sắp xếp theo thứ tự trên cột phụ (khác với cột chính). Ví dụ, trong hoạt động trên, cột Sĩ số được coi là cột chính, cột Tốt là cột phụ. Do đó, cách sắp xếp số lượng học sinh xếp loại tốt của các lớp có cùng sĩ số theo thứ tự tăng dần của cột tốt.

Minh Lệ
Xem chi tiết
Quoc Tran Anh Le
23 tháng 8 2023 lúc 9:25

*Thuật toán sắp xếp chèn (Insertion Sort):

import time

def insertion_sort(arr):

 n = len(arr)

 for i in range(1, n):

  key = arr[i]

  j = i - 1

  while j >= 0 and arr[j] > key:

   arr[j + 1] = arr[j]

   j -= 1

  arr[j + 1] = key

# Dãy số nguyên đầu vào

A = [3, 1, 0, 10, 13, 16, 9, 7, 5, 1]

# In dãy số nguyên trước khi sắp xếp

print("Dãy số nguyên trước khi sắp xếp:", A)

# Bắt đầu đo thời gian thực hiện thuật toán

start_time = time.time()

# Gọi hàm sắp xếp chèn

insertion_sort(A)

# Kết thúc đo thời gian thực hiện thuật toán

end_time = time.time()

# In dãy số nguyên sau khi sắp xếp

print("Dãy số nguyên sau khi sắp xếp:", A)

# In thời gian thực hiện thuật toán

print("Thời gian thực hiện thuật toán: {:.6f} giây".format(end_time - start_time))

Thời gian thực hiện là 0 giây

*Thuật toán sắp xếp chọn:

import time

def selection_sort(arr):

 n = len(arr)

 for i in range(n):

  min_idx = i

  for j in range(i + 1, n):

   if arr[j] < arr[min_idx]:

    min_idx = j

  arr[i], arr[min_idx] = arr[min_idx], arr[i]

# Dãy số nguyên đầu vào

A = [3, 1, 0, 10, 13, 16, 9, 7, 5, 1]

# In dãy số nguyên trước khi sắp xếp

print("Dãy số nguyên trước khi sắp xếp:", A)

# Bắt đầu đo thời gian thực hiện thuật toán

start_time = time.time()

# Gọi hàm sắp xếp chọn

selection_sort(A)

# Kết thúc đo thời gian thực hiện thuật toán

end_time = time.time()

# In dãy số nguyên sau khi sắp xếp

print("Dãy số nguyên sau khi sắp xếp:", A)

# In thời gian thực hiện thuật toán

print("Thời gian thực hiện thuật toán: {:.6f} giây".format(end_time - start_time))

Thời gian thực hiện là: 0 giây

*Thuật toán sắp xếp nổi bọt:

import time

def bubble_sort(arr):

 n = len(arr)

 for i in range(n - 1):

  for j in range(n - i - 1):

   if arr[j] > arr[j + 1]:

    arr[j], arr[j + 1] = arr[j + 1], arr[j]

# Dãy số nguyên đầu vào

A = [3, 1, 0, 10, 13, 16, 9, 7, 5, 1]

# In dãy số nguyên trước khi sắp xếp

print("Dãy số nguyên trước khi sắp xếp:", A)

# Bắt đầu đo thời gian thực hiện thuật toán

start_time = time.time()

# Gọi hàm sắp xếp nổi bọt

bubble_sort(A)

# Kết thúc đo thời gian thực hiện thuật toán

end_time = time.time()

# In dãy số nguyên sau khi sắp xếp

print("Dãy số nguyên sau khi sắp xếp:", A)

# In thời gian thực hiện thuật toán

print("Thời gian thực hiện thuật toán: {:.6f} giây".format(end_time - start_time))

Thời gian thực hiện là: 0 giây

Pham Trong Bach
Xem chi tiết
Cao Minh Tâm
25 tháng 10 2019 lúc 17:21

Ta có: 5 < 9 = 3; 22/7 = 3,142857143..; π = 3,141592654…

Giải sách bài tập Toán 7 | Giải sbt Toán 7

Minh Lệ
Xem chi tiết
Quoc Tran Anh Le
23 tháng 8 2023 lúc 9:20

# Nhập dãy số từ bàn phím
lst = list(map(int, input("Nhập dãy số cách nhau bởi dấu cách: ").split()))

# Sắp xếp dãy số theo thuật toán sắp xếp chọn
for i in range(len(lst)):
   min_idx = i
   for j in range(i+1, len(lst)):
       if lst[j] < lst[min_idx]:
           min_idx = j
   lst[i], lst[min_idx] = lst[min_idx], lst[i]

# In kết quả ra màn hình
print("Dãy số đã sắp xếp:", lst)

Nguyễn Ngọc Hà Oanh
Xem chi tiết
Nguyễn Lê Phước Thịnh
1 tháng 1 2022 lúc 20:11

#include <bits/stdc++.h>

using namespace std;

long long i,n,t,x;

int main()

{

cin>>n;

t=0;

for (i=1; i<=n; i++)

{

cin>>x;

if (x>0) t=t+x;

}

cout<<t;

return 0;

}

Minh Lệ
Xem chi tiết
Quoc Tran Anh Le
23 tháng 8 2023 lúc 9:17

- Bước 1: i = 0;
- Bước 2: Tìm phần tử a[min] nhỏ nhất trong dãy hiện hành từ a[i] đến a[n-1].
- Bước 3: Đổi chỗ a[min] và a[i].
- Bước 4: Nếu i < n-1 thì gán i = i+1; rồi lặp lại bước 2, ngược lại -> Dừng.

Nguyễn Bùi Hoài Anh
Xem chi tiết