Bài tập dài Kĩ thuật lập trình

Alex đang tham gia một dự án điều khiển Robot bằng giọng nói. Robot được điều khiển thông qua các khẩu lệnh của Alex. Một tập lệnh mẫu sẽ được dạy trước cho Robot. Khẩu lệnh của Alex được thu vào máy tính thông qua một Microphone rồi truyền xuống cho các cơ cấu chấp hành của Robot. Tuy nhiên, do chất lượng của Microphone cũng như ảnh hưởng của môi trường xung quanh, lệnh thu được có chứa rất nhiều nhiễu. Nhiệm vụ của Alex là phải viết chương trình xử lý lệnh thu được xem nó khớp nhất...
Nội dung trích xuất từ tài liệu:
Bài tập dài Kĩ thuật lập trìnhBÀI TẬP DÀI KỸ THUẬT LẬP TRÌNH K55Alex đangthamgiamộtdựánđiềukhiểnRobot bằnggiọngnói. Robot đượcđiềukhiểnthông qua cáckhẩulệnhcủaAlex.Mộttậplệnhmẫusẽđượcdạytrướccho Robot.Khẩulệnhcủa Alex đượcthuvàomáytínhthông qua mộtMicrophone rồitruyềnxuốngchocáccơcấuchấphànhcủaRobot. Tuynhiên, do chấtlượngcủa Microphonecũngnhưảnhhưởngcủamôitrườngxungquanh, lệnhthuđượccóchứarấtnhiềunhiễu.Nhiệmvụcủa Alexlàphảiviếtchươngtrìnhxửlýlệnhthuđượcxemnókhớpnhấtvớilệnhnàotrongtậplệnh.Tậplệnhmẫudạytrướccho Robot đượclưuthànhcácchuỗicóđộdàikhôngquá 20 kýtự,khôngphânbiệthoathường.Khẩulệnhthuđượctừ Microphoneđượclưuvàomáytínhdướidạngcácchuỗicóđộdàikhôngquá 100 kýtự, khôngphânbiệthoathường. Mộtlệnh Xđượcgọilàkhớpvớilệnh Y trongtậplệnhmẫunếucáckýtựcủachuỗi Y xuấthiệntheođúngthứtựtrongchuỗi X(khôngnhấtthiếtliềnnhau). Lệnh X đượcgọilàkhớpvớilệnh Y1 hơnlệnh Y2nếusốlầnxuấthiệncủachuỗi Y1nhiềuhơn so vớisốlầnxuấthiệncủachuỗi Y2 trongchuỗi X.Cáclệnhcũngnhưtậplệnhđượclưutrữtrongmáytínhdướidạng file vănbản: VOICE.INcócấutrúc: - Dòngđầutiênchứa 2 sốnguyên m, n (m ≤ 10; n ≤ 10) - mdòngtiếptheochứacácchuỗitrongtậplệnhmẫu. Mỗilệnhtrên 1 dòngvàcókhôngquá 20 kýtự - ndòngtiếptheochứacácchuỗitrongtậpkhẩulệnhcủa Alex. Mỗilệnhtrên 1 dòngvàcókhôngquá 100 kýtựKếtquảxửlýghira file vănbảnVOICE.OUTgồm n dòng.Mỗidòngghi02sốnguyênbiểuthịsốthứtựcủalệnhmẫutrongtậplệnhkhớpvớilệnhtươngứngcủa Alexvàsốlầnlặplạicủalệnhmẫuđó.Nếukhôngcólệnhmẫunàokhớpghi 0.Cácsốghicáchnhaubởidấucách.Vídụ: VOICE.IN VOICE.OUT43 13UP 00DOWN 22LEFTRIGHTUUUPPPPPPPUPTURNUDdOOPpPWNwNwnWn ĐÁNH GIÁ VÀ CHO ĐIỂM1. Việc chấm điểm được thực hiện một cách tự động bằng máy tính.2. Có tất cả 10 Tests với mức độ từ dễ đến khó.3. Mỗi Test chạy đúng (in đúng cả thứ tự của lệnh và số lần xuất hiện lệnh) sẽ được 10 điểm. Nếu chỉ in đúng số thứ tự mà in sai số lần xuất hiện của lệnh sẽ được 5 điểm. Tráilại, được0 điểm.4. Điểm của bài tập dài sẽ là tổng điểm thu được sau khi chạy 10 Tests.5. Điểm thu được sau khi chia 10 và làm tròn sẽ được tính làm điểm quá trình6. Mỗi người hoàn thành và nộp bài tập của mình một cách độc lập.7. Mỗi sinh viên nộp bài tập của mình trong một thư mục có định dạng: Họ và tên sinh viên – Mã số sinh viên. Ví dụ: Sinh viên Nguyễn Văn A có mã số sinh viên là 12345 thì tất cả các file của mỗi bài tập sẽ lưu vào trong thư mục NguyenVanA-12345.8. Sinh viên chỉ nộp các file .c và .h cần thiết. KHÔNG nộp cả thư mục Project.9. Cả lớp copy vào 1 đĩa CD, ghi ngoài nhãn là: lớp “KTLT-K55-1”10. Đĩa “KTLT-K55-1” nộp vào tuần 14 của học kỳ11. Điểm giữa kỳ sẽ được công bố vào tuần 16 của học kỳ12. Mỗi bài tập chỉ thu đúng 01 lần vào buổi học sáng thứ 6 của tuần 14. Không cho phép nộp bổ sung.13. Sinh viên thiếu bài trong đĩa “KTLT-K55-1” sẽ được 0 điểm quá trình.14. Các bài giống nhau sẽ được chia đều số điểm theo số lượng giống tương ứng //NguyễnVănNhân //MSSV:20101962 //Lớp ĐK-TĐH-1 K55 //Bàitậpdàikĩthuậtlậptrình #include #includemystring.h intmlen( char *str) { inti=0; while(str[i]!=) i++; returni; }intxauconchung(char *x,char *y) { inti,j,m,n; int a[101][101]; m=mlen(x); n=mlen(y); for(i=0;i } } return a[m][n]; }void copy(char *s1,char *s2) { inti=0; while(s2[i]!=) { s1[i]=s2[i]; i++; s1[i]=; } } voidchuthuong(char *x) { inti,m; m=mlen(x); for (i=0;i64&& x[i] f=fopen(void.in,r); g=fopen(void.out,w); //doc du lieu tu file voi.in fscanf(f,%d %d,&somau,&solenh); for(i=0;i int k=1; n=mlen(x); td=(int) 100/n; // taomau de so sanh while(k} ...