Nhận viết luận văn Đại học , thạc sĩ - Zalo: 0917.193.864
Tham khảo bảng giá dịch vụ viết bài tại: vietbaocaothuctap.net
Download luận văn đồ án tốt nghiệp với đề tài: Thiết kế chế tạo mô hình nhà thông minh sử dụng Arduino, cho các bạn làm luận văn tham khảo
Nhận viết luận văn Đại học , thạc sĩ - Zalo: 0917.193.864
Tham khảo bảng giá dịch vụ viết bài tại: vietbaocaothuctap.net
Download luận văn đồ án tốt nghiệp ngành điện tử công nghiệp với đề tài: Ứng dụng xử lý ảnh trong hệ thống phân loại sản phẩm, cho các bạn có thể tham khảo
Nhận viết luận văn Đại học , thạc sĩ - Zalo: 0917.193.864
Tham khảo bảng giá dịch vụ viết bài tại: vietbaocaothuctap.net
Download luận văn đồ án tốt nghiệp ngành kĩ thuật điện tử với đề tài: Thiết kế và thi công vòng tay đo nhịp tim sử dụng công nghệ IoTs, cho các bạn làm luận văn tham khảo
Nhận viết luận văn Đại học , thạc sĩ - Zalo: 0917.193.864
Tham khảo bảng giá dịch vụ viết bài tại: vietbaocaothuctap.net
Download luận văn đồ án tốt nghiệp với đề tài: Thiết kế chế tạo mô hình nhà thông minh sử dụng Arduino, cho các bạn làm luận văn tham khảo
Nhận viết luận văn Đại học , thạc sĩ - Zalo: 0917.193.864
Tham khảo bảng giá dịch vụ viết bài tại: vietbaocaothuctap.net
Download luận văn đồ án tốt nghiệp ngành điện tử công nghiệp với đề tài: Ứng dụng xử lý ảnh trong hệ thống phân loại sản phẩm, cho các bạn có thể tham khảo
Nhận viết luận văn Đại học , thạc sĩ - Zalo: 0917.193.864
Tham khảo bảng giá dịch vụ viết bài tại: vietbaocaothuctap.net
Download luận văn đồ án tốt nghiệp ngành kĩ thuật điện tử với đề tài: Thiết kế và thi công vòng tay đo nhịp tim sử dụng công nghệ IoTs, cho các bạn làm luận văn tham khảo
Công ty TNHH Thương mại Vạn Xuân là một trong những công ty máy tính có quy mô lớn. Với hơn 5 năm thành lập và hoạt động cùng một khối lượng công việc khá lớn như: Chuyên cung cấp các sản phẩm thiết bị văn phòng, tin học,các dịch vụ bảo hành, bảo dưỡng, sửa chữa máy tính, máy in, thay mực máy in, lắp đặt các thiết bị và hệ thống mạng…v.v. Cho tới nay công ty đã góp một phần rất lớn vào sự phát triển của Nghành công nghệ thông tin của Phú Thọ nói riêng cũng như của cả nước và thế giới nói chung.
Giới thiệu về biến tần Siemens Sinamics V20
Biến tần Siemens Sinamiscs V20 là dòng biến tần phổ thông của Siemens với những ưu điểm đa năng, nhỏ gọn , lắp đặt đơn giản, dễ sử dụng và tiết kiệm chi phí, độ tin cậy cao và dễ dàng sử dụng cho các ứng dụng cơ bản. Khả năng kết nối với máy tính qua nhiều cổng khác nhau thích hợp sử dụng trong nhiều lĩnh vực.
Dải công suất của Biến tần Siemens Sinamics V20
- 1 Pha 220V từ 0,12 kW tới 3 kW
- 3 Pha 380V, từ 0,37 kW tới 30 kW
Ưu điểm của Biến tần Siemens Sinamics V20
Dễ dàng lắp đặt
- Lắp đặt: Gần cạnh bên nhau, treo hoặc âm vào tường. 1AC230V FSAD Mới có thể làm tủ nhỏ hơn 32% so với 1AC230V FSC cũ, thiết kế Nhỏ gọn và lắp đặt Linh hoạt.
Chuẩn truyền thông: USS và MODBUS RTU lựa chọn với đầy đủ tính linh hoạt và frame truyền. Tích hợp dễ dàng trong hệ thống hiện có. Hỗ trợ thực hiện thao tác kết nối macro và kết nối thư viện tiêu chuẩn.
- EMC và IT grid support: 1AC230V V20 FSAA/B/C/D với Category C1 Bộ lọc đáp ứng tiêu chuẩn môi trường EMC . Phiên bản không có bộ lọc 1AC230V FSAA/B/C/D và 3AC400V cũng có thể làm việc với IT network.
Dễ dàng sử dụng
- Kết nối Macro: Thao tác cài đặt theo ứng dụng được tối ưu hóa và nhanh chóng với kết nối Macro.
- Tạo nhiều nhóm thông số: Dễ chuyển đổi thông số cài đặt với bất kỳ biến tần nào cùng khung kích thước. Thẻ nhớ lên đến 32G SD.
Chế độ Keep running: Năng suất cao hơn trong sản xuất nhờ khả năng tự động điều chỉnh trong trường hợp nguồn cung cấp dây chuyền không ổn định.
- Mạnh mẽ: Dải điện áp rộng hơn, phạm vi nhiệt độ môi trường xung quanh -10C đến 60C cho tất cả nguồn điện, thiết kế làm mát tốt hơn và được phủ PCB làm tăng độ chắc chắn về chất lượng của biến tần.
Dễ dàng tiết kiệm chi phí:
- Chế độ điều khiển ECO và chế độ NGỦ ĐÔNG: Tinh chỉnh phù hợp với ứng dụng và điều chỉnh từ thông để tiết kiệm năng lượng. Tích hợp các chức năng tiết kiệm năng lượng cho chế độ chờ
- Đo năng lượng tiêu thụ: Ước tính mức tiêu thụ và tiết kiệm năng lượng.
- Mức quá tải – Thấp: Với chu kỳ quá tải thấp, kích thước khung E V20 có thể đạt công suất và dòng điện đầu ra cao hơn. Một biến tần nhỏ hơn có thể được sử dụng.
- Free function blocks: Với tài nguyên phần mềm hạn chế, chức năng này giúp mở rộng tính linh hoạt hơn cho các ứng dụng mà không cần đầu tư..
Ứng dụng – Giải pháp của Siemens Sinamics V20
Biến tần Siemens Sinamics V20 là dòng biến tần chuyên dụng cho cac chuỗi chuyển động đơn giản như: Bơm ly tâm, quạt, máy nén, hệ thống bơm năng lượng mặt trời, băng chuyền, băng tải con lăn, băng tải xích.
Để xem full tài liệu Xin vui long liên hệ page để được hỗ trợ
: https://www.facebook.com/thuvienluanvan01
HOẶC
https://www.facebook.com/garmentspace/
https://www.facebook.com/thuvienluanvan01
https://www.facebook.com/thuvienluanvan01
tai lieu tong hop, thu vien luan van, luan van tong hop, do an chuyen nganh
Nhận viết luận văn đại học, thạc sĩ trọn gói, chất lượng, LH ZALO=>0909232620
Tham khảo dịch vụ, bảng giá tại: https://vietbaitotnghiep.com/dich-vu-viet-thue-luan-van
Download luận văn đồ án tốt nghiệp ngành điện tử truyền thông với đề tài: Thiết kế và thi công mô hình điều khiển thiết bị điện, cho các bạn làm luận văn tham khảo, cho các bạn làm luận văn tham khảo
Nhận viết luận văn đại học, thạc sĩ trọn gói, chất lượng, LH ZALO=>0909232620
Tham khảo dịch vụ, bảng giá tại: https://vietbaitotnghiep.com/dich-vu-viet-thue-luan-van
Download luận văn với đề tài: Nghiên cứu thiết kế mô hình cửa đóng mở tự động dùng cho đào tạo, cho các bạn làm luận văn tham khảo
Công ty TNHH Thương mại Vạn Xuân là một trong những công ty máy tính có quy mô lớn. Với hơn 5 năm thành lập và hoạt động cùng một khối lượng công việc khá lớn như: Chuyên cung cấp các sản phẩm thiết bị văn phòng, tin học,các dịch vụ bảo hành, bảo dưỡng, sửa chữa máy tính, máy in, thay mực máy in, lắp đặt các thiết bị và hệ thống mạng…v.v. Cho tới nay công ty đã góp một phần rất lớn vào sự phát triển của Nghành công nghệ thông tin của Phú Thọ nói riêng cũng như của cả nước và thế giới nói chung.
Giới thiệu về biến tần Siemens Sinamics V20
Biến tần Siemens Sinamiscs V20 là dòng biến tần phổ thông của Siemens với những ưu điểm đa năng, nhỏ gọn , lắp đặt đơn giản, dễ sử dụng và tiết kiệm chi phí, độ tin cậy cao và dễ dàng sử dụng cho các ứng dụng cơ bản. Khả năng kết nối với máy tính qua nhiều cổng khác nhau thích hợp sử dụng trong nhiều lĩnh vực.
Dải công suất của Biến tần Siemens Sinamics V20
- 1 Pha 220V từ 0,12 kW tới 3 kW
- 3 Pha 380V, từ 0,37 kW tới 30 kW
Ưu điểm của Biến tần Siemens Sinamics V20
Dễ dàng lắp đặt
- Lắp đặt: Gần cạnh bên nhau, treo hoặc âm vào tường. 1AC230V FSAD Mới có thể làm tủ nhỏ hơn 32% so với 1AC230V FSC cũ, thiết kế Nhỏ gọn và lắp đặt Linh hoạt.
Chuẩn truyền thông: USS và MODBUS RTU lựa chọn với đầy đủ tính linh hoạt và frame truyền. Tích hợp dễ dàng trong hệ thống hiện có. Hỗ trợ thực hiện thao tác kết nối macro và kết nối thư viện tiêu chuẩn.
- EMC và IT grid support: 1AC230V V20 FSAA/B/C/D với Category C1 Bộ lọc đáp ứng tiêu chuẩn môi trường EMC . Phiên bản không có bộ lọc 1AC230V FSAA/B/C/D và 3AC400V cũng có thể làm việc với IT network.
Dễ dàng sử dụng
- Kết nối Macro: Thao tác cài đặt theo ứng dụng được tối ưu hóa và nhanh chóng với kết nối Macro.
- Tạo nhiều nhóm thông số: Dễ chuyển đổi thông số cài đặt với bất kỳ biến tần nào cùng khung kích thước. Thẻ nhớ lên đến 32G SD.
Chế độ Keep running: Năng suất cao hơn trong sản xuất nhờ khả năng tự động điều chỉnh trong trường hợp nguồn cung cấp dây chuyền không ổn định.
- Mạnh mẽ: Dải điện áp rộng hơn, phạm vi nhiệt độ môi trường xung quanh -10C đến 60C cho tất cả nguồn điện, thiết kế làm mát tốt hơn và được phủ PCB làm tăng độ chắc chắn về chất lượng của biến tần.
Dễ dàng tiết kiệm chi phí:
- Chế độ điều khiển ECO và chế độ NGỦ ĐÔNG: Tinh chỉnh phù hợp với ứng dụng và điều chỉnh từ thông để tiết kiệm năng lượng. Tích hợp các chức năng tiết kiệm năng lượng cho chế độ chờ
- Đo năng lượng tiêu thụ: Ước tính mức tiêu thụ và tiết kiệm năng lượng.
- Mức quá tải – Thấp: Với chu kỳ quá tải thấp, kích thước khung E V20 có thể đạt công suất và dòng điện đầu ra cao hơn. Một biến tần nhỏ hơn có thể được sử dụng.
- Free function blocks: Với tài nguyên phần mềm hạn chế, chức năng này giúp mở rộng tính linh hoạt hơn cho các ứng dụng mà không cần đầu tư..
Ứng dụng – Giải pháp của Siemens Sinamics V20
Biến tần Siemens Sinamics V20 là dòng biến tần chuyên dụng cho cac chuỗi chuyển động đơn giản như: Bơm ly tâm, quạt, máy nén, hệ thống bơm năng lượng mặt trời, băng chuyền, băng tải con lăn, băng tải xích.
Để xem full tài liệu Xin vui long liên hệ page để được hỗ trợ
: https://www.facebook.com/thuvienluanvan01
HOẶC
https://www.facebook.com/garmentspace/
https://www.facebook.com/thuvienluanvan01
https://www.facebook.com/thuvienluanvan01
tai lieu tong hop, thu vien luan van, luan van tong hop, do an chuyen nganh
Nhận viết luận văn đại học, thạc sĩ trọn gói, chất lượng, LH ZALO=>0909232620
Tham khảo dịch vụ, bảng giá tại: https://vietbaitotnghiep.com/dich-vu-viet-thue-luan-van
Download luận văn đồ án tốt nghiệp ngành điện tử truyền thông với đề tài: Thiết kế và thi công mô hình điều khiển thiết bị điện, cho các bạn làm luận văn tham khảo, cho các bạn làm luận văn tham khảo
Nhận viết luận văn đại học, thạc sĩ trọn gói, chất lượng, LH ZALO=>0909232620
Tham khảo dịch vụ, bảng giá tại: https://vietbaitotnghiep.com/dich-vu-viet-thue-luan-van
Download luận văn với đề tài: Nghiên cứu thiết kế mô hình cửa đóng mở tự động dùng cho đào tạo, cho các bạn làm luận văn tham khảo
CLB Internet - iShare: Ky nang Excel cho moi nguoi - 240615clbinternet.info
Chủ đề lần này là iShare - Kỹ năng Excel cho mọi người.
--
CLB Internet là đội nhóm trực thuộc Nhà văn hóa Thanh niên Thành phố, chuyên tổ chức các hoạt động chia sẻ kiến thức kinh nghiệm và kỹ năng trong việc áp dụng sức mạnh công nghệ vào học tập công việc và cuộc sống một cách hiệu quả.
Nội dung sẽ do các bạn "yêu cầu", "đặt hàng" và bình chọn từ các kênh http://clbinternet.info, http://fb.com/groups/clbinternet; BTC sẽ tổng hợp, thống kê và lên kế hoạch thực hiện theo nhu cầu thực tế.
1. The document describes a menu-driven program with 5 options: input N and M, display a rectangle with numbers based on N and M, calculate the total of prime numbers in the rectangle, calculate the total of numbers in the last column, and exit.
2. It provides details on how each option should be coded as a separate function, including any arguments passed and return values.
3. It also includes a separate question to write a program that accepts N strings, stores them in an array, and displays the strings, number of even length strings, and list of even strings.
This document provides instructions for an assignment in elementary C programming. It outlines 3 questions to code as separate C files saved in a specific folder structure. Question 1 checks if a number is a perfect square. Question 2 creates a menu-driven program to input and manipulate an array, performing operations like finding max odd number. Question 3 prints a pattern of asterisks in N rows based on an odd number N input by the user.
1. Bài tập thực hành Cấu trúc dữ liệu & Giải thuật
BÀI TẬP THỰC HÀNH MÔN CẤU TRÚC D LIỆU
Thời lượng: 60 tiết
Môi trường cài đặt: Visual C++ 6.0/ Visual studio 2005 (console)
Điều kiện được dư thi thực hành: Sinh viên vắng <= 2 Buổi thực hành
Lịch trình thực hành
Buổi (5 tiết/ tuần) Nội dung thực hành
1 Các Giải thuật tìm kiếm
2 Các Giải thuật tìm kiếm
3 Các Giải thuật sắp xếp
4 Các Giải thuật sắp xếp
5 Danh sách liên kết đơn
6 Danh sách liên kết đơn
7 Danh sách liên kết đơn
8 Danh sách liên kết đơn
9 Ngăn xếp & Hàng đợi
10 Cây nhị phân tìm kiếm
11 Cây nhị phân tìm kiếm
12 Ôn tập & Thi thực hành
Phần I: Bài tập tìm kiếm và sắp xếp trên mảng 1 chiều (20 tiết)
Bài 1 (04 tiết): Viết chương trình cài đặt 2 giải thuật tìm kiếm: tuyến tính và nhị phân
(giả sử dãy số đầu vào có thứ tự tăng dần).
Hướng dẫn: Xây dựng các hàm sau:
- Tạo ngẫu nhiên mảng một chiều số nguyên có thứ tự tăng dần gồm N phần tử cho
trước: void PhatSinhMangTang(int a[], int N)
- Xem mảng phát sinh: void XuatMang(int a[], int N)
- Tìm tuyến tính: int TimTuyenTinh(int a[], int N, int X)
- Tìm nhị phân: int TimNhiPhan(int a[], int N, int X)
- Hàm chính (main()):
o Phát sinh mảng tăng a với kích thước N cho trước (không phải sắp xếp).
o Xuất mảng xem kết quả phát sinh.
o Nhập giá trị cần tìm x.
o Tìm x theo 2 phương pháp.
o In kết quả tìm: Nếu tìm thấy thì cho biết vị trí tìm thấy, ngược lại in kết quả
không tìm thấy cho từng phương pháp.
Bài 2 (01 tiết): Bổ sung Bài 1 sao cho chương trình phải xác định được số lần so sánh và
vị trí tìm thấy (nếu có) của phần tử cần tìm (giả sử dãy số đầu vào có thứ tự tăng dần).
Hướng dẫn: Thay đổi 2 hàm tìm trong Bài 1 như sau:
- Tìm tuyến tính có chèn vào giá trị so sánh để tính số lần so sánh với phần tử cần tìm:
GV: Dương Thành Phết – http://www.thayphet.net Trang 1
2. Bài tập thực hành Cấu trúc dữ liệu & Giải thuật
int TimTuyenTinh(int a[], int N, int X, int &ss)
- Tìm nhị phân có chèn vào giá trị ss tính số lần so sánh với phần tử cần tìm:
int TimNhiPhan(int a[], int N, int X, int &ss)
- Hàm chính (main()):
- Phát sinh mảng tăng a với kích thước N cho trước (không phải sắp xếp).
- Xuất mảng xem kết quả phát sinh.
- Nhập giá trị cần tìm x
- Tìm x theo 2 phương pháp
- In kết quả tìm: Gồm vị trí (nếu tìm thấy x) và số lần so sánh cho từng phương pháp.
Bài 3 (05 tiết): Cải tiến Bài 2 sao cho: Nếu dãy không có thứ tự thì áp dụng phương
pháp tìm tuyến tính, ngược lại dãy có thứ tự thì áp dụng phương pháp tìm nhị phân.
Hướng dẫn: Xóa hàm PhatSinhMangTang và bổ sung thêm một số hàm sau:
- Tìm nhị phân cho trường hợp dãy giảm dần (trường hợp dãy tăng dần sử dụng lại
hàm TimNhiPhan ở Bài 2): int TimNhiPhan2(int a[], int N, int X, int &ss)
- Kiểm tra xem mảng có thứ tự tăng? (trả về true: nếu tăng, ngược lại trả về false)
bool KiemTraTang(int a[], int N)
- Kiểm tra xem mảng có thứ tự giảm? (trả về true: nếu giảm, ngược lại trả về false)
bool KiemTraGiam(int a[], int N)
- Phát sinh mảng ngẫu nhiên, sao cho có thể tăng, giảm hoặc ngẫu nhiên
void PhatSinhMang(int a[], int N)
- Hàm chính (main()):
o Phát sinh mảng a với kích thước N cho trước.
o Xuất mảng xem kết quả phát sinh.
o Nhập giá trị cần tìm x
o Kiểm tra nếu mảng có thứ tự tăng thì gọi hàm TimNhiPhan Ngược lại, nếu
mảng có thứ tự giảm thì gọi hàm TimNhiPhan2
o Trường hợp còn lại thì gọi hàm TimTuyenTinh (mảng không có thứ tự)
o In kết quả như Bài 2
Bài 4 (05 tiết): Cài đặt các giải thuật sắp xếp theo các phương pháp:
1. Chọn trực tiếp - Selectionsort
2. Chèn trực tiếp - Insertsort
3. Đổi chỗ trực tiếp - Interchangesort.
4. Nổi bọt - Bubblesort.
5. Nhanh - Quicksort.
GV: Dương Thành Phết – http://www.thayphet.net Trang 2
3. Bài tập thực hành Cấu trúc dữ liệu & Giải thuật
Yêu cầu 1:
- Dữ liệu thử phát sinh ngẫu nhiên (Dùng hàm phát sinh của Bài 3).
- In ra kết quả chạy từng bước của từng giải thuật.
- Tính số lần so sánh và số phép gán của từng giải thuật.
Yêu cầu 2:
- Dữ liệu thử phát sinh có thứ tự tăng dần (Dùng hàm phát sinh của Bài 1).
- In ra kết quả chạy từng bước của từng giải thuật.
- Tính số lần so sánh và số phép gán của từng giải thuật.
Yêu cầu 3:
- Dữ liệu thử phát sinh có thứ tự giảm dần.
- In ra kết quả chạy từng bước của từng giải thuật.
- Tính số lần so sánh và số phép gán của từng giải thuật.
Lập bảng sau cho các trường hợp (yêu cầu 1, 2, 3) khi chạy chương trình:
Bài 5 (05 tiết): Cho mảng 1 chiều quản lý thông tin các sinh viên của 1 lớp học (tối đa 50
sinh viên). Mỗi sinh viên gồm các thông tin: MSSV, họ và tên, giới tính, địa chỉ và điểm
trung bình. Viết chương trình thực hiện các yêu cầu sau:
1. Nhập các sinh viên vào danh sách.
2. In ra danh sách sinh viên.
3. Xóa 1 sinh viên với mã số x cho trước khỏi danh sách.
4. Sắp xếp danh sách sinh viên theo thứ tự tăng dần của điểm trung bình (Dùng
giải thuật sắp xếp chèn trực tiếp).
5. Sắp xếp danh sách sinh viên theo thứ tự tăng dần của họ và tên (Dùng giải
thuật sắp xếp chọn trực tiếp).
Hướng dẫn:
- Khai báo cấu trúc thông tin sinh viên
struct ttsinhvien
{
char MSSV[10], hoten[30];
int gioitinh; //1: nữ, 0: nam
char diachi[50];
float dtb;
};
typedef struct ttsinhvien SINHVIEN;
GV: Dương Thành Phết – http://www.thayphet.net Trang 3
4. Bài tập thực hành Cấu trúc dữ liệu & Giải thuật
- Viết các hàm sau:
void Nhap1SV(SINHVIEN &sv); //Nhập thông tin 1 sinh viên
void NhapDSSV(SINHVIEN dssv[], int &n); //Nhập danh sách sinh viên
void Xuat1SV(SINHVIEN sv); //Xuất thông tin 1 sinh viên
void XuatDSSV(SINHVIEN dssv[], int n); //Xuất danh sách sinh viên
int TimSV(SINHVIEN dssv[], int n, char maso[]); //Tìm sinh viên
void XoaSV(SINHVIEN dssv[], int n, char maso[]); //Hàm xóa
void SapTheoDTB(SINHVIEN dssv[], int n); //Sắp xếp theo điểm tb
void SapTheoHoTen(SINHVIEN dssv[], int n); //Sắp xếp theo họ tên
void Hoanvi(SINHVIEN &a, SINHVIEN &b); // Hoán vị 2 sinh viên
Lưu ý: Dùng hàm stricmp() để so sánh 2 chuỗi
- Hàm chính (main()):
Nhập danh sách sinh viên.
Xuất danh sách.
Nhập mã số sinh viên (x) cần xóa.
Xóa x.
Xem kết quả sau khi xóa.
Sắp xếp theo điểm trung bình, xuất và xem kết quả.
Sắp xếp theo họ tên, xuất và xem kết quả.
Phần II: Bài tập danh sách liên kết – ngăn xếp, hàng đợi (25 tiết)
Cấu trúc tổng quát của chương trình:
Chương trình mẫu:
Nhập và xuất danh sách
liên kết đơn các số
nguyên
#include
<iotream.h>
#include
<stdlib.h>
struct tNODE
{
int Key;
struct
tNODE *pNext;
};
typedef struct
tNODE NODE;
struct tList
{
NODE
*pHead, *pTail;
GV: Dương Thành Phết – http://www.thayphet.net Trang 4
6. Bài tập thực hành Cấu trúc dữ liệu & Giải thuật
KhoiTao(l);
Do
{
cout<<"Nhap gia tri vao danh sach (Nhap 0 ket thuc): ";
cin>>x;
if(x==0)
break;
p=TaoNode(x);
ThemDau(l,p);
}while(true);
}
void Xuat(LIST l)
{
NODE *p=l.pHead;
while(p)
{
cout<<p->Key<<” “;
p=p->pNext;
}
}
Bài 1: Cho danh sách liên kết đơn gồm các phần tử là số nguyên, viết chương trình thực
hiện các yêu cầu sau:
1. Thêm một phần tử vào đầu danh sách.
void ThemDau(LIST &l, NODE *p);
2. Xuất danh sách ra màn hình.
void Xuat(LIST l);
3. Liệt kê các phần tử mang giá trị chẵn.
void XuatChan(LIST &l)
{
NODE *p=l.pHead;
while(p)
{
Nếu p->Key chẵn in giá trị p->Key
p=p->pNext;
}
}
GV: Dương Thành Phết – http://www.thayphet.net Trang 6
7. Bài tập thực hành Cấu trúc dữ liệu & Giải thuật
4. Tìm phần tử có giá trị lớn nhất.
NODE *TimMax(LIST l)
{
NODE *pmax=l.pHead;
for(NODE *p=l.pHead->pNext; p; p=p->pNext)
Nếu giá trị của pmax < giá trị của p thì gán lại pmax = p;
return max;
}
5. Đếm số lượng số nguyên tố trong danh sách.
bool LaSNT(int x); //Kiểm tra x có phải là số nguyên tố
int DemSNT(LIST l);//Đếm số lượng số nguyên tố trong danh sách
6. Thêm phần tử có giá trị nguyên X vào trước phần tử có giá trị chẵn đầu tiên trong
danh sách. Nếu không có phần tử chẵn thì thêm vào đầu danh sách.
NODE *TimChanDau(LIST l);//Tìm chẵn đầu trong danh sách
void ThemkTruocp(LIST &l, NODE *p, NODE *k);//Thêm k vào trước p
void ThemXTruocChanDau(LIST &l, int X)//Thêm X vào trước chẵn đầu
{
NODE *k=TaoNode(X);//Phần tử cần thêm
NODE *p=TimChanDau(l);//Node có giá trị chẵn đầu tiên
if(p==NULL)
ThemDau(l, k);
else
ThemkTruocp(l, p, k);
}
Ví dụ cách sử dụng hàm ThemXTruocChanDau()
void main()
{
LIST l;
int x;
Nhap(l);
cout<<“Danh sach vua nhap: n”;
Xuat(l);
cout<<“nNhap gia tri can them vao truoc chan dau: “;
cin>>x;
ThemXTruocChanDau(l, x);
cout<<“nDanh sach sau khi them vao truoc chan dau:n”;
Xuat(l);
}
7. Thêm phần tử có giá trị nguyên X vào sau phần tử có giá trị lẻ cuối cùng trong
danh sách. Nếu không có phần tử lẽ thì thêm vào cuối danh sách.
NODE *TimLeCuoi(LIST l);//Tìm lẻ cuối cùng trong danh sách
void ThemCuoi(LIST &l, NODE *p);//Thêm p vào cuối danh sách
void ThemkSaup(LIST &l, NODE *p, NODE *k);//Thêm k vào sau p
void ThemXSauLeCuoi(LIST &l, int X);//Thêm X vào sau lẻ cuối
GV: Dương Thành Phết – http://www.thayphet.net Trang 7
8. Bài tập thực hành Cấu trúc dữ liệu & Giải thuật
8. Xóa phần tử nhỏ nhất trong danh sách (Nếu trùng chỉ xóa phần tử nhỏ nhất đầu
tiên).
NODE *TimMin(LIST l);//Tìm node có giá trị nhỏ nhất
void XoaDau(LIST &l);//Xóa node đầu của danh sách
void XoaCuoi(LIST &l);//Xóa node cuối của danh sách
void Xoap(LIST &l, NODE *p);//Xóa node p
void XoaMin(LIST &l);//Xóa phần tử nhỏ nhất trong danh sách
9. Nhập vào phần tử X, xóa phần tử đứng sau và đứng trước phần tử X trong danh
sách.
NODE *TimX(LIST l, int X);//Tìm X
void XoakTruocp(LIST &l, NODE *p, NODE *k);//Xóa k trước p
void XoakSaup(LIST &l, NODE *p, NODE *q);//Xóa k sau p
10. Tách danh sách thành 2 danh sách, sao cho:
- Danh sách thứ nhất chứa các phần tử là số nguyên tố.
- Danh sách thứ hai chứa các phần tử còn lại.
void Tach(LIST l, LIST &l1, LIST &l2)
{
KhoiTao(l1);
KhoiTao(l2);
NODE *p=l.pHead, *pAdd;
while(p)
{
int k = p->Key;
pAdd=TaoNode(k);
Nếu k là số nguyên tố thì
ThemDau(l1, pAdd);
Ngược lại
ThemDau(l2, pAdd);
p trỏ đến node kế tiếp
}
}
Bài 2: Cho 2 danh sách liên kết đơn l1 và l2 gồm các phần tử là số nguyên, viết chương
trình thực hiện các yêu cầu sau:
1. Sắp xếp l1 và l2 tăng dần.
void SapXep(LIST &l);
2. Nối l1 và l2 thành l3 sao cho l3 vẫn có thứ tự tăng dần.
void Noi(LIST l1, LIST l2, LIST &l3);
Bài 3: Cho danh sách liên kết đơn quản lý thông tin của các sinh viên của 1 lớp học (tối
đa 50 sinh viên). Mỗi sinh viên gồm các thông tin: MSSV, họ và tên, giới tính, địa chỉ và
điểm trung bình. Viết chương trình thực hiện các yêu cầu sau:
GV: Dương Thành Phết – http://www.thayphet.net Trang 8
9. Bài tập thực hành Cấu trúc dữ liệu & Giải thuật
1. Thêm 1 sinh viên vào danh sách.
2. In ra danh sách sinh viên.
3. Xóa 1 sinh viên với MSSV cho trước khỏi danh sách.
4. Sắp xếp danh sách sinh viên theo thứ tự tăng dần của điểm trung bình.
5. Liệt kê các sinh viên có điểm trung bình >=5.0.
6. Đếm số lượng sinh viên nam.
7. Cập nhật điểm trung bình của một sinh viên thông qua mã số sinh viên.
Bài 4 (Bài tập làm thêm): Dùng danh sách liên kết đơn để biểu diễn 2 số lớn (số có vài
chục chữ số trở lên), viết chương trình thực hiện các yêu cầu sau:
1. Cộng
2. Trừ
3. Nhân
4. Chia
hai số trên.
Bài 5 (Bài tập làm thêm): Cài đặt lại câu 1 của phần II dùng danh sách liên kết kép.
Bài 6: Dùng kỹ thuật mảng để cài đặt minh họa các thao tác cơ bản: pop, push, … trên
ngăn xếp (hoặc hàng đợi)
Bài 7: Ứng dụng bài 6 để cài đặt chương trình cho phép nhận vào biểu thức gồm các số,
các toán tử +, -, *, /, các dấu đóng mở ngoặc và tính giá trị của biểu thức này
Ví dụ:
- Nhập biểu thức: (2*3)+9-(3+4)
- In kết quả của biểu thức: 8
Phần III: Bài tập cây nhị phân tìm kiếm (10 tiết)
Bài 1: Khai báo cấu trúc dữ liệu cây nhị phân (các node có giá trị là số nguyên) và viết
chương trình thực hiện các yêu cầu sau:
1. Nhập và duyệt cây theo các thứ tự: trước, giữa và sau.
2. Tìm node có giá trị x trên cây.
3. Tìm node có giá trị nhỏ nhất.
4. Tìm node có giá trị lớn nhất.
5. Tính độ cao của cây.
6. Đếm số nút lá của cây.
7. Đếm số nút có đúng 2 cây con.
8. Đếm số nút có đúng 1 cây con.
9. Xóa nút có giá trị x.
Bài 2 (Bài tập làm thêm):Viết chương trình tạo và tra cứu từ điển Anh – Việt đơn giản.
GV: Dương Thành Phết – http://www.thayphet.net Trang 9
10. Bài tập thực hành Cấu trúc dữ liệu & Giải thuật
1. Thêm 1 sinh viên vào danh sách.
2. In ra danh sách sinh viên.
3. Xóa 1 sinh viên với MSSV cho trước khỏi danh sách.
4. Sắp xếp danh sách sinh viên theo thứ tự tăng dần của điểm trung bình.
5. Liệt kê các sinh viên có điểm trung bình >=5.0.
6. Đếm số lượng sinh viên nam.
7. Cập nhật điểm trung bình của một sinh viên thông qua mã số sinh viên.
Bài 4 (Bài tập làm thêm): Dùng danh sách liên kết đơn để biểu diễn 2 số lớn (số có vài
chục chữ số trở lên), viết chương trình thực hiện các yêu cầu sau:
1. Cộng
2. Trừ
3. Nhân
4. Chia
hai số trên.
Bài 5 (Bài tập làm thêm): Cài đặt lại câu 1 của phần II dùng danh sách liên kết kép.
Bài 6: Dùng kỹ thuật mảng để cài đặt minh họa các thao tác cơ bản: pop, push, … trên
ngăn xếp (hoặc hàng đợi)
Bài 7: Ứng dụng bài 6 để cài đặt chương trình cho phép nhận vào biểu thức gồm các số,
các toán tử +, -, *, /, các dấu đóng mở ngoặc và tính giá trị của biểu thức này
Ví dụ:
- Nhập biểu thức: (2*3)+9-(3+4)
- In kết quả của biểu thức: 8
Phần III: Bài tập cây nhị phân tìm kiếm (10 tiết)
Bài 1: Khai báo cấu trúc dữ liệu cây nhị phân (các node có giá trị là số nguyên) và viết
chương trình thực hiện các yêu cầu sau:
1. Nhập và duyệt cây theo các thứ tự: trước, giữa và sau.
2. Tìm node có giá trị x trên cây.
3. Tìm node có giá trị nhỏ nhất.
4. Tìm node có giá trị lớn nhất.
5. Tính độ cao của cây.
6. Đếm số nút lá của cây.
7. Đếm số nút có đúng 2 cây con.
8. Đếm số nút có đúng 1 cây con.
9. Xóa nút có giá trị x.
Bài 2 (Bài tập làm thêm):Viết chương trình tạo và tra cứu từ điển Anh – Việt đơn giản.
GV: Dương Thành Phết – http://www.thayphet.net Trang 9