Đề tài: Help bài tập cấu trúc dữ liệu và giải thuật.

Mình có bài tâp về cấu trúc dữ liệu và giải thuật như sau:

Tra cứu thông tin về nhân viên của một doanh nghiệp vừa và nhỏ.

các pro viết gium mình cái nha, thank trước

Câu hỏi của bạn có rất nhiều điểm không rõ ràng:
. Thông tin của một nhân viên là gì? Cần lưu những thuộc tính nào?
. Các yêu cầu khi lưu trữ và tra cứu là gì?
. Viết bằng ngôn ngữ gì: Pascal, C/C++/C# hay Java?

cái này có gì khó đâu! bạn cứ nói rõ yêu cầu như bạn raveufo nói đi, tụi mình sẽ giúp đỡ cho!

mình có 2 bài tập thế này ! bạn nào giúp mình với


Câu 1 Viết thủ tục tìm số chuỗi con s1 xuất hiện trong chuỗi s & đảo ngược chuỗi con s1 trong chuỗi s lại nếu tìm thấy.Thủ tục có phân biệt chữ hoa chữ thường. Ví dụ =”ABCDEFGHKabcdefABCDEF” Tìm s1=”CDE” trong s và đảo ngược chuỗi s1 Kết quả:chuỗi con s1 xuất hiện 2 lần Sau khi đảo s=”ABCDEFGHKabcdefABCDEDCF

Câu 2 cho 1 danh sách liên kết đơn có con trỏ First chỉ đến phần tử đầu tiên mối 1 phần tử chứa 1 số nguyên.Sử dụng giải thuật sắp xếp bất kỳ,hãy viết thủ tục sắp xếp danh sách first theo thứ tự tăng dần giữa các phần tử Viết thủ tục lặp ra các phần tử dương lẻ trong first đưa vào danh sách liên kết đơn có con trỏ chỉ phần tử đầu là last Vd:first :2 3 5 -6 7 -8 -3 9 0 2 Kết quả sau khi lọc: First : 2 3 5 -5 7

raveufo

Câu hỏi của bạn có rất nhiều điểm không rõ ràng:
. Thông tin của một nhân viên là gì? Cần lưu những thuộc tính nào?
. Các yêu cầu khi lưu trữ và tra cứu là gì?
. Viết bằng ngôn ngữ gì: Pascal, C/C++/C# hay Java?

Sory bạn , viết bằng ngôn ngữ C++ và đây là yêu cầu của bài.
Thông tin về nhân viên bao gồm lý lịch bản thân và bảng chấm công hàng tháng:

------Lý lịch nhân viên:
Mã nhân viên : số nguyên dương
Tên nhân viên : chuỗi 30 ký tự
Tình trạng gia đình : 1 ký tự (có gia đình: M, độc thân: S)
Địa chỉ : chuỗi 50 ký tự
Số con : số nguyên <=10
Trình độ văn hóa : (CH: cao học, DH: đại học, CD: cao đẳng, TC: Trung cấp)
Lương căn bản : số <= 1.000.000.000
-------Chấm công cho nhân viên:
Số ngày nghỉ có phép trong tháng : số <=30
Số ngày nghỉ có không phép : số <=30
Số ngày làm thêm trong tháng : số <=30
Kết quả công việc : chuỗi 2 ký tự
(T: Tốt, TB: Trung bình, K: Kém)
Lương thực lãnh trong tháng : số <= 1.000.000.000
-------Quy tắc tính lương:
Lương thực lĩnh = Lương căn bản + Phụ trội
Phụ trội được tính như sau:
* Nếu số con > 2
Phụ trội = + 5% Lương căn bản
* Nếu trình độ văn hóa là CH
Phụ trội = + 10% Lương căn bản
* Làm thêm
Phụ trội = + 5% Lương căn bản/số ngày
* Nghỉ không phép
Phụ trội = - 5% Lương căn bản/số ngày
-------- Chức năng yêu cầu:
o Thêm, xóa, sửa, cập nhật lý lịch nhân viên, bảng chấm công
o Xem bảng lương hàng tháng của 1 nhân viên
o Xem lý lịch hàng tháng của 1 nhân viên
o Áp dụng các thuật toán Bubble Sort, Quick Sort, Selection Sort cho việc sắp xếp thông tin của nhân viên, đánh giá tốc độ của từng thuật toán (sắp xếp theo mã nhân viên).
-------- Dùng mảng và lưu trữ tập tin.
-------- Dùng danh sách liên kết (đơn hoặc đôi) & lưu trữ tập tin.

ứng dụng danh sách liên kết viết chương trình:
-nhập và xuất đa thức
-thực hiện phép cộng, phép nhân 2 đa thức
-tính đạo hàm đa thức
tính giá trị đa thức với x=một giá trị cụ thể!

***viet bang chương trình c nha!
cám ơn các bạn

Xin chào bạn! Mình có một bài tập CTDL xin vui lòng trợ giúp!
Chân thành cám ơn.

"Viết chương trình xây dựng cây biểu thức:
- Nhập bằng tay từ bàn phím.
- Từ một "biểu thức hậu tố".
Định trị nút gốc cây = giá trị biểu thức!"

hello ! mình là thành viên mới .Mình mới học về Cấu trúc dữ liệu và mình ko hiểu lắm về môn này .Hiện tại mình có 1 bài tập tương đối đễ ,nhg ko hiểu cách làm cho lắm .Hi vọng các bạn giúp mình với :
viết chương trình nhập vào từ bàn phím n phần tử số nguyên .In bảng vừa nhập ra màn hình .Sắp xếp bảng theo thứ tự tăng dần .In mảng sau khi đã sắp xếp

congai_xinh2011

hello ! mình là thành viên mới .Mình mới học về Cấu trúc dữ liệu và mình ko hiểu lắm về môn này .Hiện tại mình có 1 bài tập tương đối đễ ,nhg ko hiểu cách làm cho lắm .Hi vọng các bạn giúp mình với :
viết chương trình nhập vào từ bàn phím n phần tử số nguyên .In bảng vừa nhập ra màn hình .Sắp xếp bảng theo thứ tự tăng dần .In mảng sau khi đã sắp xếp

Code:

#include <stdio.h> 
#include <conio.h> 

main()
{
 int a[50];
 int n, i, j, t;
 printf("Nhap so phan tu cua mang: ");
 scanf("%d",&n);
 for (i=0;i<n;i++)
 {
  printf("Nhap phan tu thu %d: ",i+1);
  scanf("%d",&a[i]);
 }
 printf("mang vua nhap: \n");
 for (i=0;i<n;i++) 
  printf("%d  ",a[i]);
 for (i=0;i<n-1;i++)
 { 
  for(j=i+1;j<n;j++)
  if(a[i]>a[j])
  {
   t=a[i];      
   a[i]=a[j];
   a[j]=t;
  }
 }
 printf("\nSau khi sap xep: \n");
 for (i=0;i<n;i++) 
  printf("%d  ",a[i]);
 getch();
 return 0; 
}

Ai giúp dùm mình bài tập C++ với
Hãy xây dựng cấu trúc dữ liệu Hình chữ nhật; đa giác lồi ; Bán máy tính(lưu trữ máy tính trong kho). 3 cái Struct đó. mình cần gấp mấy pro giúp dùm mình nha
pm yahoo: thanks trước

---------- Bài thêm lúc 16:11 ---------- Bài trước là lúc 16:09 ----------

pro ơi giúp dùm nhé xác định các thuộc tính chính của cấu trúc dữ liệu .Mình ko biết nên chọn cái nào

mình có btập về ctdl va gt,bà con giúp với:có n bài tập,m quan hệ dạng (a,b) (cho biết bài b phải làm sau bài a) (1<=1<=100;0<=m<=1000)
1<=i<= n; với t(i) là thời gian làm bài tập thứ i.những bài không có quan hệ như a với b thì bỏ được,xác định thời gian tối thiểu để làm được các bài sao cho thời gian là ngắn nhất.(chỉ làm các bài có quan hệ a,b)