Tổ chức thư viện các hàm người lập trình tự viết. Tạo được thư viện myLib gồm một số hàm thực hiện các thuật toán sắp xếp, tìm kiếm do ta tự viết trong các bài học trước.
Viết một thư viện bao gồm các hàm nhập dữ liệu là một dãy số và các hàm thư viện bao gồm sắp xếp chèn, sắp xếp chọn và sắp xếp nổi bọt.
def nhap_day_so():
"""Hàm nhập dãy số từ bàn phím"""
n = int(input("Nhập số lượng phần tử của dãy: "))
a = []
for i in range(n):
a.append(int(input(f"Nhập phần tử thứ {i+1}: ")))
return a
def sap_xep_chen(a):
"""Hàm sắp xếp dãy số bằng phương pháp sắp xếp chèn"""
for i in range(1, len(a)):
key = a[i]
j = i - 1
while j >= 0 and key < a[j]:
a[j+1] = a[j]
j -= 1
a[j+1] = key
return a
def sap_xep_chon(a):
"""Hàm sắp xếp dãy số bằng phương pháp sắp xếp chọn"""
for i in range(len(a)):
min_idx = i
for j in range(i+1, len(a)):
if a[j] < a[min_idx]:
min_idx = j
a[i], a[min_idx] = a[min_idx], a[i]
return a
def sap_xep_noi_bot(a):
"""Hàm sắp xếp dãy số bằng phương pháp sắp xếp nổi bọt"""
for i in range(len(a)):
for j in range(0, len(a)-i-1):
if a[j] > a[j+1]:
a[j], a[j+1] = a[j+1], a[j]
return a
Các bạn trong nhóm Huy đã sắp xếp sách, vở viết, truyện thiếu nhi, đồ dùng học tập vào thư viện của lớp. Huy được giao nhiệm vụ làm bài trình chiếu giới thiệu cách sắp xếp trong thư viện cho các bạn trong lớp.
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.
Trong các bài trước em đã học cách thiết kế thuật toán cho một số bài toán như bài toán tìm kiếm, bài toán sắp xếp và thiết lập chương trình thực hiện thuật toán đó. Một bài toán có nhiều thuật toán khác nhau và do đó có thể có nhiều chương trình khác nhau cùng giải quyết một bài toán. Hãy thảo luận và trả lời các câu hỏi sau:
Làm thế nào để biết trong các thuật toán giải cùng một bài toán thì thuật toán nào là tốt nhất?
Có những tiêu chí nào để đánh giá tính “tối ưu” của một thuật toán?
THAM KHẢO!
Dựa vào hai yếu tố là thời gian thực hiện thuật toán (còn gọi là độ phức tạp thuật toán) và dung lượng bộ nhớ cần thiết để lưu trữ dữ liệu.
Thuật toán tối ưu là sử dụng ít thời gian, ít bộ nhớ, ít phép toán, giải bài toán trên máy tính thường được tiến hành qua 5 bước xác định bài toán, lựa chọn hoặc thiết kế thuật toán, viết chương trình, hiệu chỉnh và viết tài liệu.
Dựa vào hai yếu tố là thời gian thực hiện thuật toán (còn gọi là độ phức tạp thuật toán) và dung lượng bộ nhớ cần thiết để lưu trữ dữ liệu.
Thuật toán tối ưu là sử dụng ít thời gian, ít bộ nhớ, ít phép toán, giải bài toán trên máy tính thường được tiến hành qua 5 bước xác định bài toán, lựa chọn hoặc thiết kế thuật toán, viết chương trình, hiệu chỉnh và viết tài liệu.
Em hãy chia nhỏ việc làm bài trình chiếu về cách sắp xếp sách trong thư viện và hoàn thiện sơ đồ ở Hình 8. Việc nào cần sử dụng máy tính để thực hiện?
Gợi ý:
a) Tạo bài trình chiếu trên máy tính.
b) Tìm hiểu cách sắp xếp trong thư viện.
- Chia công việc của bạn Huy thành những việc nhỏ:
- Việc tạo bài trình chiếu cần sử dụng máy tính để thực hiện.
Giới thiệu thư viện hotamago
Thư viện được lập ra với mục dích giúp các bạn giải chí, tìm tài liệu học, giúp các bạn thoải mái, bớt căng thẳng khi học đem lại cho bạn những tài liệu tiếng anh bổ ích
thư viện gồm 2 phần:
- giải trí:
+ gồm những câu chuyện lành mạnh không cần phải tiếng anh
+ những câu chém gió ngất ngửa
- tài liệu:
+ gồm những tài liệu hỗ trợ học tiếng anh
+ những tài liệu được dịch ra tiếng việt
Ngoài ra thư viện còn có một chức năng đó là kiếm magot (tiền tệ ảo trong thư viện để tăng hướng thú khi học), nhiệm vụ của các bạn là đăng lên thư viện những bài đăng hay đạt tiêu chuẩn mỗi lần có người like bài của bạn ,bạn sẽ nhận được 3 magot từ thư viện. Nếu các bạn đăng linh tinh spam thì nick người đó sẽ bị khóa trong khoảng một thời gian nếu mà nặng nhất thì là khóa vĩnh viễn V_V.
Để ủng hộ thư viện các bạn có thể:
- Ủng hộ chi phí cho thư viện bằng cách vào đây: http://adf.ly/1ezxGq
- ủng hộ bằng cách chia sẻ cho nhiều người biết đến thư viện này
Cuối cùng mình hi vọng các bạn sẽ ủng hộ thư viện của mình ngày càng phát triển mạnh.
Link thư viện ở đây: http://nhombinhdinhgiaphu.esy.es/
Bạn ơi nó thế nào đấy. Bạn biết nó bằng cách nào vậy mình thích đọc sách lắm
đây là thư viện của mình, bạn có thể vào đấy để học nha
Lựa chọn đề tài: Văn bản nội quy việc sử dụng thư viện trong lớp học.
Tìm ý và sắp xếp:
- Tiêu đề là Văn bản nội quy việc sử dụng thư viện trong lớp học.
- Các điều khoản gồm những điều cần làm trước khi vào thư viện, tuân thủ quy định trong thư viện, những yêu cầu về việc đọc và mượn sách, …
- Văn bản cần đáp ứng các tiêu chí về tính mạch lạc, logic của bố cục; sự tường minh của các điều khoản; tính chuẩn mực của ngôn ngữ diễn đạt và chính tả; …
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)
Trong bài 30, em đã tìm hiểu ý nghĩa và cách thiết lập thư viện chương trình. Em có thể thấy xung quanh em, đặc biệt là trong các lĩnh vực khoa học tự nhiên như Toán học, Vật lí và Hóa học, thường xuất hiện nhiều vấn đề hoặc nhiệm vụ tính toán mang tính tổng quát. Em hãy triển khai thuật toán cho các vấn đề như vậy thành các thư viện để có thể sử dụng lại nhiều lần cũng như làm toàn bộ chương trình có cấu trúc trong sáng, rõ ràng, dễ phát triển, dễ bảo trì hơn.
Ví dụ tính chu vi và diện tích hình vuông:
def tinh_chu_vi_hinh_vuong(canh):
chu_vi = 4 * canh
return chu_vi
def tinh_dien_tich_hinh_vuong(canh):
dien_tich = canh ** 2
return dien_tich
from hinhvuong import tinh_chu_vi_hinh_vuong, tinh_dien_tich_hinh_vuong
canh =int(input())
chu_vi = tinh_chu_vi_hinh_vuong(canh)
dien_tich = tinh_dien_tich_hinh_vuong(canh)
print("Chu vi của hình vuông là:", chu_vi)
print("Diện tích của hình vuông là:", dien_tich)
Những câu nào sau đây là sai về ý nghĩa của việc sử dụng thư viện khi viết chương trình?
A. Chương trình sẽ ngắn hơn.
B. Các hàm thư viện được viết một lần và sử dụng nhiều lần.
C. Chương trình sẵn sàng, dễ hiểu hơn.
D. Chương trình sẽ chạy nhanh hơn.
Những câu nào sau đây là sai về ý nghĩa của việc sử dụng thư viện khi viết chương trình?
A. Chương trình sẽ ngắn hơn.
B. Các hàm thư viện được viết một lần và sử dụng nhiều lần.
C. Chương trình sẵn sàng, dễ hiểu hơn.
D. Chương trình sẽ chạy nhanh hơn.
Để giải bài toán trên máy tính, người ta thực hiện thực hiện các công việc sau
a). Lựa chọn hoặc thiết kế thuật toán
b) Xác định bài toán c) Viết tài liệu
d) Viết chương trình e) Hiệu chỉnh
Hy chọn cách sắp xếp đúng nhất về thứ tự thực hiện các công việc nêu trên
A. b →a →d →c →e
B. b →a →d →e →c
C. a →b →d →e
D. d →a →b →e →c