Một palindrome là một chuỗi ký tự xuôi và ngược giống nhau. Thông thường, dấu chấm câu, viết hoa và dấu cách bị bỏ qua. Ví dụ: “Poor Danisina rũ xuống” là một từ đối xứng, có thể thấy bằng cách kiểm tra các ký tự “danisina tội nghiệp rũ xuống” và quan sát rằng chúng giống nhau về phía trước và phía sau. Một cách để kiểm tra một bảng màu là đảo ngược các ký tự trong chuỗi và sau đó so sánh chúng với bản gốc - trong một bảng màu, trình tự sẽ giống hệt nhau. Viết chương trình C++ với các hàm- a] Để in chuỗi gốc theo sau là chuỗi đảo ngược bằng cách sử dụng ngăn xếp b] Để kiểm tra xem chuỗi đã cho có phải là đối xứng hay không
Trong bất kỳ chương trình ngôn ngữ nào, lỗi cú pháp chủ yếu xảy ra do dấu phân cách không cân bằng, chẳng hạn như [],{},[]. Viết chương trình C++ sử dụng ngăn xếp để kiểm tra xem biểu thức đã cho có được đặt trong ngoặc hay không
Triển khai chương trình C++ để chuyển đổi biểu thức dưới dạng tiền tố sang hậu tố và đánh giá nó bằng cách sử dụng ngăn xếp dựa trên các điều kiện đã cho. 1. Toán hạng và toán tử, cả hai phải là một ký tự. 2. Biểu thức Postfix đầu vào phải ở định dạng mong muốn. Chỉ các toán tử '+', '-', '*' và '/' được mong đợi
NHÓM-EHàng đợi thường được sử dụng trong lập trình máy tính và một ví dụ điển hình là việc hệ điều hành tạo hàng đợi công việc. Nếu hệ điều hành không sử dụng quyền ưu tiên, thì các công việc sẽ được xử lý theo thứ tự chúng vào hệ thống. Viết chương trình C++ mô phỏng hàng đợi công việc. Viết hàm thêm công việc và xóa công việc khỏi hàng đợi
Hàng đợi hai đầu [deque] là một danh sách tuyến tính trong đó việc thêm và xóa có thể được thực hiện ở một trong hai đầu. Lấy biểu diễn dữ liệu ánh xạ deque vào mảng một chiều. Viết chương trình C++ để mô phỏng deque với các hàm thêm và xóa các phần tử ở hai đầu của deque
Tiệm bánh pizza chấp nhận tối đa đơn hàng M. Đơn đặt hàng được phục vụ trên cơ sở ai đến trước được phục vụ trước. Đơn hàng một khi đã đặt thì không thể hủy được. Viết chương trình C++ mô phỏng hệ thống sử dụng hàng đợi tròn sử dụng mảng
Toàn thể giáo viên các lớp trong trường đề nghị Hiệu trưởng nhà trường số hóa hệ thống điểm học sinh. Theo truyền thống, họ đang sử dụng giấy bút để ghi điểm của học sinh và lập danh sách trên giấy, dễ bị thất lạc và cũng có khả năng xảy ra sai sót. Lắng nghe quan điểm của học sinh, hiệu trưởng đã giao cho Giáo viên Khoa học Máy tính của trường thực hiện chương trình lập danh sách bao gồm số thứ tự, tên và điểm của học sinh
Giáo viên CS đã quyết định sử dụng Python - Class để trừu tượng hóa dữ liệu và triển khai theo cách này
Ghi chú. Có nhiều cách khác để đạt được mục tiêu của chúng tôi là lập danh sách sinh viên cùng với điểm của họ, nhưng ý tưởng chính của mã cụ thể này là triển khai Lớp và cách sử dụng nó?
Giả sử chúng ta có một từ điển các điểm của sinh viên. Các phím là tên và các nhãn hiệu là danh sách các số. Chúng ta phải tìm điểm trung bình của mỗi sinh viên
Vì vậy, nếu đầu vào giống như score = {'Amal'. [25,36,47,45],'Bimal'. [85,74,69,47],'Tarun'. [65,35,87,14],'Akash'. [74,12,36,75]}, thì đầu ra sẽ là [38. 25, 68. 75, 50. 25, 49. 25] vậy 38. 25 là điểm trung bình của Amal, 68. 75 là điểm trung bình cho Bimal, v.v.
Để giải quyết vấn đề này, chúng tôi sẽ làm theo các bước sau -
- avg_scores. = bản đồ mới
- đối với mỗi tên trong từ điển điểm số, hãy làm
- avg_scores[tên]. = trung bình của các điểm có trong danh sách điểm[tên]
- trả về danh sách tất cả các giá trị của avg_scores
Thí dụ
Hãy cùng xem cách triển khai sau để hiểu rõ hơn
def solve[scores]: avg_scores = dict[] for name in scores: avg_scores[name] = sum[scores[name]]/len[scores[name]] return list[avg_scores.values[]] scores = {'Amal' : [25,36,47,45],'Bimal' : [85,74,69,47],'Tarun' : [65,35,87,14],'Akash' : [74,12,36,75]} print[solve[scores]]
Đầu vào
[['Amal',37],['Bimal',37],['Tarun',36],['Akash',41],['Himadri',39]]
đầu ra
[38, 68, 50, 49]
Hãy xem xét một phần mềm để duy trì hồ sơ của các sinh viên trong một lớp học. Hãy xem xét các chức năng sau đây được yêu cầu thực hiện
- Sắp xếp tên theo First Name của sinh viên
- Tìm điểm tối thiểu trong số tất cả các điểm
- Tìm số liên lạc của sinh viên sử dụng Tên của anh ấy / cô ấy
Nhiệm vụ là viết chương trình Python để triển khai phần mềm có ba chức năng này
Cách tiếp cận. Đối với vấn đề trên, chúng ta nên sử dụng một từ điển lấy toàn bộ tên làm khóa và dữ liệu khác làm giá trị cho nó hoặc ngược lại. Ở đây tôi đã lấy tên làm khóa và số liên lạc, đánh dấu là giá trị được liên kết với tên. Vì vậy, trước tiên người dùng cần nhập thông tin chi tiết của sinh viên và những thông tin chi tiết này sẽ được lưu trong từ điển dưới dạng {[‘first name’, ‘second name’]. ['số liên lạc', 'điểm']}. Sau đó, chúng tôi tạo một danh sách các bộ dữ liệu mới lưu trữ dữ liệu theo yêu cầu của chức năng. Trong chương trình, bốn hàm do người dùng định nghĩa đã được tạo
- sort[] hàm sắp xếp bản ghi dựa trên tên
- hàm minmarks[ ] tìm điểm tối thiểu từ tất cả các bản ghi
- hàm searchdetail[] lấy tên làm đầu vào và lấy số liên lạc của sinh viên từ bản ghi tương ứng
- option[] để hiển thị các tùy chọn
Dưới đây là việc thực hiện
Python3
print
[
"-----Program for Student Information-----"
]
D
=
dict
[['Amal',37],['Bimal',37],['Tarun',36],['Akash',41],['Himadri',39]]0
[['Amal',37],['Bimal',37],['Tarun',36],['Akash',41],['Himadri',39]]1
=
print
1____4print
3[
print
5print
6
print
7
print
8
print
9 [
0[
1 [
2[
[
4[
5
[
6[
7=
print
3[
"-----Program for Student Information-----"
1"-----Program for Student Information-----"
2
[
6"-----Program for Student Information-----"
4=
print
3[
"-----Program for Student Information-----"
8]
[
6]
1=
print
3[
]
5]
[
6]
8=
D
0
[
6
D
2
D
3
D
4 D
5
[
6D
7____8 D
9
[['Amal',37],['Bimal',37],['Tarun',36],['Akash',41],['Himadri',39]]0
[
6=
2
[
6=
4
[
6print
9 =
7[
1 =
9
dict
0
dict
1dict
2
dict
1dict
4=
dict
6[
4dict
8dict
9
[['Amal',37],['Bimal',37],['Tarun',36],['Akash',41],['Himadri',39]]00
dict
1
dict
1
[['Amal',37],['Bimal',37],['Tarun',36],['Akash',41],['Himadri',39]]03
dict
1
[['Amal',37],['Bimal',37],['Tarun',36],['Akash',41],['Himadri',39]]05
dict
1
[
6
[['Amal',37],['Bimal',37],['Tarun',36],['Akash',41],['Himadri',39]]08
[
6D
7____8
[['Amal',37],['Bimal',37],['Tarun',36],['Akash',41],['Himadri',39]]12
[['Amal',37],['Bimal',37],['Tarun',36],['Akash',41],['Himadri',39]]13
[
6print
9 [
0[
1
[['Amal',37],['Bimal',37],['Tarun',36],['Akash',41],['Himadri',39]]18
dict
0
dict
1print
01
dict
1print
______304[
4print
06dict
9
[['Amal',37],['Bimal',37],['Tarun',36],['Akash',41],['Himadri',39]]00
_______46____310
print
11
print
12
print
13
print
14
D
4 print
16
[
6D
7____8 D
9
[['Amal',37],['Bimal',37],['Tarun',36],['Akash',41],['Himadri',39]]0
[
6=
2
_______46____325
[
6print
9 =
7[
1 =
9
dict
1print
32
dict
1print
34
dict
1print
36____99print
38
[
6
[
6print
41
[
6D
7____8
[['Amal',37],['Bimal',37],['Tarun',36],['Akash',41],['Himadri',39]]12
[['Amal',37],['Bimal',37],['Tarun',36],['Akash',41],['Himadri',39]]13
[
6print
____4print
50print
51print
52print
53
[
6
_______46____310
print
11
print
58
print
59
D
4 print
61
[
6D
7____8 D
9
[['Amal',37],['Bimal',37],['Tarun',36],['Akash',41],['Himadri',39]]0
[
6
[
6print
9 =
7[
1 =
9
dict
0
dict
1____94____8print
77
dict
1print
79
dict
1
[
6print
9 [
0[
1
[['Amal',37],['Bimal',37],['Tarun',36],['Akash',41],['Himadri',39]]18
dict
1print
87 print
88[
4______390[
4print
92=
=
print
95