– Tạo thư mục dự án myPrj chứa thư mục con my Lib là thư viện các hàm ta tự viết.

– Trong thư mục myLib, tạo một tệp rỗng, có tên “_init_py”. Nếu có tệp này, Python biết đây sẽ là một gói chứa một số tệp mã nguồn.

– Trong thư mục myLib, tạo hai tập “mySort.py” và “mySearch.py”. Sao chép mã lệnh của các hàm thực hiện sắp xếp, tìm kiếm mà ta đã viết thành công vào hai tập tương ứng. Mỗi hàm bắt đầu từ câu lệnh def định nghĩa hàm đó cho đến hết toàn bộ cả hàm.

– Thử sử dụng myLib như một thư viện: Viết tập chương trình “demoLib.py" bắt đầu với 2 dòng lệnh import. khai báo sử dụng thư viện. Tham khảo mã lệnh trong Hình là Chú ý thay dấu “...” bằng một dãy số và dấu “” bằng một số cụ thể.

*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

THAM KHẢO!

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

def insertion_sort(arr):

  for i in range(1, len(arr)):

   key = arr[i]

   j = i - 1

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

    arr[j + 1] = arr[j]

    j -= 1

   arr[j + 1] = key

  return arr

A = [5, 8, 1, 0, 10, 4, 3]

sorted_A = insertion_sort(A)

print("Dãy A sau khi sắp xếp chèn:", sorted_A)

2. Thuật toán sắp xếp chọn (Selection Sort):

def selection_sort(arr):

  for i in range(len(arr)):

   min_idx = i

   for j in range(i + 1, len(arr)):

    if arr[j] < arr[min_idx]:

     min_idx = j

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

  return arr

A = [5, 8, 1, 0, 10, 4, 3]

sorted_A = selection_sort(A)

print("Dãy A sau khi sắp xếp chọn:", sorted_A)

3.Thuật toán sắp xếp nổi bọt (Bubble Sort):

def bubble_sort(arr):

  n = len(arr)

  for i in range(n - 1):

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

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

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

  return arr

A = [5, 8, 1, 0, 10, 4, 3]

sorted_A = bubble_sort(A)

print("Dãy A sau khi sắp xếp nổi bọt:", sorted_A)

Dàn ý bài nói

Nội dung trong văn bản nội quy sử dụng thư viện lớp học.

- Bảo vệ tài sản của Thư viện:

+ Giữ gìn, bảo quản tài liệu: Không được đánh tráo, chiếm dụng, làm mất, cắt xén hoặc làm hư hại tài liệu;

+ Giữ gìn bàn ghế, giá, tủ, máy móc, trang thiết bị và các vật dụng khác của Thư viện.

- Phải trả lại các tài liệu đã mượn (trừ những tài liệu được phép mượn về nhà theo quy định của Thư viện).

- Mỗi lần được mượn tối đa 03 bản sách (trong đó sách văn học không quá 02 bản) với thời hạn 07 ngày. Quá thời hạn đó, nếu có nhu cầu sử dụng tiếp tục, bạn đọc phải đến gia hạn; mỗi lần gia hạn được thêm 03 ngày và không quá 02 lần.

- Những hành vi như làm hư hại, đánh tráo, chiếm dụng tài liệu và các tài sản khác của Thư viện; vi phạm nội quy Thư viện; … khi bị phát hiện sẽ xử lý theo quy định lớp học tùy theo mức độ nặng nhẹ khác nhau.

Bài nói mẫu

Phòng GD & ĐT ….                                       CỘNG HÒA XÃ HỘI CHỦ NGHĨA VIỆT NAM

Trường ……                                                               Độc lập – Tự do – Hạnh phúc

Nội quy việc sử dụng thư viện ở lớp học

1. Bạn đọc của Thư viện

     Giáo viên chủ nhiệm và các em học sinh trong lớp học đều có quyền sử dụng vốn tài liệu thư viện phù hợp với nội quy thư viện.

2. Trách nhiệm của bạn đọc

a) Khi vào thư viện: báo cáo với học sinh phụ trách và giáo viên chủ nhiệm lớp.

b) Trong thư viện

- Chấp hành đúng các quy định của Thư viện về việc sử dụng tài liệu Thư viện.

- Thực hiện nếp sống văn minh: Đi nhẹ, nói khẽ, không gây ồn, không có các hành vi thiếu văn hóa khác làm ảnh hưởng đến trật tự chung và môi trường, cảnh quan Thư viện.

- Bảo vệ tài sản của Thư viện:

+ Giữ gìn, bảo quản tài liệu: Không được đánh tráo, chiếm dụng, làm mất, cắt xén hoặc làm hư hại tài liệu;

+ Giữ gìn bàn ghế, giá, tủ, máy móc, trang thiết bị và các vật dụng khác của Thư viện.

c) Khi ra khỏi thư viện:

- Phải trả lại các tài liệu đã mượn (trừ những tài liệu được phép mượn về nhà theo quy định của Thư viện).

- Có nghĩa vụ cho kiểm tra tài liệu cũng như các vật dụng mang ra khỏi Thư viện khi có yêu cầu của người có trách nhiệm.

1. Sử dụng tài liệu Thư viện

     Để đọc tại chỗ hoặc mượn tài liệu về nhà, bạn đọc phải xuất trình một trong các giấy tờ sau: Thẻ Thư viện, Chứng minh nhân dân, Giấy giới thiệu hoặc các giấy tờ tùy thân khác.

a) Đọc tại chỗ

- Mỗi lần chỉ được mượn tối đa 3 tài liệu; đối với phòng đọc tự chọn, bạn đọc được phép trực tiếp lựa chọn tài liệu trên giá sách;

- Không được phép tự ý mang tài liệu ra khỏi phòng đọc;

- Không sử dụng các thiết bị máy móc dành riêng cho bạn đọc quá thời gian quy định của Thư viện.

b) Mượn về nhà

     Mỗi lần được mượn tối đa 03 bản sách (trong đó sách văn học không quá 02 bản) với thời hạn 07 ngày. Quá thời hạn đó, nếu có nhu cầu sử dụng tiếp tục, bạn đọc phải đến gia hạn; mỗi lần gia hạn được thêm 03 ngày và không quá 02 lần.

2. Xử lý vi phạm

     Những hành vi như làm hư hại, đánh tráo, chiếm dụng tài liệu và các tài sản khác của Thư viện; vi phạm nội quy Thư viện; … khi bị phát hiện sẽ xử lý theo quy định lớp học tùy theo mức độ nặng nhẹ khác nhau.

3. Tổ chức thực hiện

     Thư viện có trách nhiệm thông báo Nội quy tới tất cả bạn đọc. Bạn đọc có trách nhiệm thực hiện nghiêm túc các quy định trong Nội quy này.

…, ngày … tháng … năm …

   Giáo viên chủ nhiệm                                                                        Cán bộ phụ trách thư viện

      (Ký tên, đóng dấu)                                                                           (Ký và ghi rõ họ tên)

- Các thuật toán và chương trình mà em đã biết đều là các thuật toán cơ bản trong lập trình và giải quyết các vấn đề thông thường. Các điểm chung của chúng bao gồm: Tính đơn giản, độ phức tạp thấp.

- Theo em, để thiết kế một thuật toán đúng giải một bái toàn cho trước cần trải qua các bước:

1. Xác định bài toán

2. Tìm cấu trúc dữ liệu biểu diễn thuật toán.

3. Tìm Thuật Toán.

4. Lập Trình (Programming)

5. Kiểm thử chương trình (Testing program)

6. Tối ưu chương trình (optimization program)

Bước 1: Nháy đúp vào biểu tượng trên màn hình nền để khởi động phần mềm trình chiếu.

Bước 2: Nhập tên bài trình chiếu.

Bước 3: Thêm một trang chiếu: Nháy tổ hợp phím Ctrl+M

Bước 4: Thêm ảnh về thư viện:

Chọn insert picture ⟶ chọn thư mục chứa ảnh ⟶ chọn ảnh ⟶ insert.

Bước 5: Thêm một trang giới thiệu về cách sắp xếp trong thư viện

Gợi ý:

Bước 6: Trình chiếu toàn màn hình

Nháy nút  để trình chiếu toàn màn hình

Bước 7: Lưu bài trình chiếu: Trong bảng chọn file chọn lệnh Save, cửa sổ Save hiện ra, chọn thư mục lưu tệp, gõ tên tệp sau đó nhấn Save.

C

C

C

c

c

C

chọn C

c