Kiểm tra giữa kỳ + Câu hỏi ôn tập
2010/09/16 18 bình luận
Kiểm tra giữa kỳ cho lớp C224 và C225
Thời gian: 3/11/2010
Nội dung : lý thuyết + bài tập (2 bài) về thuật toán
Một số đề kiểm tra cũ
Một số câu hỏi lý thuyết ôn tập cho kiểm tra giữa kỳ (đây chỉ là tổng hợp các nội dung có thể kiểm tra, không phải câu hỏi kiểm tra!)
(NOTE: Vì một số lý do tài liệu này các bạn chỉ có thể đọc trực tiếp trên máy mà không thể in ra hay chỉnh sửa được !)
Thầy up bai giai 2 bài thuật toán đi thầy e khong làm được
bạn thử mô tả cách làm của bạn đi rồi mình sẽ chữa cho.
Em mới làm được bài 1 thui nhung không biết đúng không http://i710.photobucket.com/albums/ww106/shine_bkaa/hihi/DSC07742.jpg
em làm vẫn chưa đúng!
i phải bắt đầu từ 1 chứ sao lại từ k
và S=S+|ak-ai| không phải ai+1
Em nhâm em cứ nghĩ chỉ xét số đằng sau k thui .Và thầy ơi cho em hỏi nếu dãy này thi mode ra sao 1,2,1,4,5,2 .hihi
Không có mode mà thầy chú thích ở dưới không đọc àku !
tHẦY GIẢI bàI 2 đi em nghĩ thế này :Em dùng nổi bọt sắp xếp cho dãy tăng dần rùi sử dụng hàm [ai]]=[ai+1]] ban đầu đếm=0:Max=1 nếu đúng thì dem=Dem+1 tiếp so sánh đêm với max nếu (đếm>max )thì cho Max= đếm không biết có được không ạ!!!!!!!! thầy cho đề khó vậy bọn em thi chắc toàn 3 4 :((
Cách của cậu cũng được . Sau khi sắp xếp : mode = a[1] ; mode.count = 1 ; mode.exist = true ; temp = 1 ; xét i = 2 to n . if { a[i] = a[i-1] đúng thì temp += 1 else { so sánh temp & mode.count . if temp > mode.count thì {gán mode.count = temp ; mode = a[i-1] ; mode.exist = true } else temp = mode.count thì mode.exist = fasle ; temp = 1 ;}
Có 1 cách khác là xét a[i] (i = 1 to n -1 ) , với mỗi a [i] ta xét 1 vòng a[j] (j = i+1 to n ) ;
cách 2 có thể sửa lại : sau khi xét xong a[i] và các số bằng nó trong dãy , ta gán các số = a [i] = 0 ; lần sau chỉ phải xét các số > 0 ;
oh chết nhầm . 0 cũng có thể là 1 phần tử của dãy từ đầu . không gán = 0 được . tìm cách khác đánh dấu những số xét rồi để ko mất công xét lại . gắn thêm vào mảng b[i] boolean cũng đc .
Thưa thầy.Đợt kiểm tra giữa kỳ vừa rồi em bị sốt nên không đi làm bài được.Thầy tạo điều kiện cho em làm kiểm tra cùng lớp khác được không ạ!
Hôm nào lên lớp gặp mình nhé !
Vâng ạ!
.thưa thầy,
Em là Nguyễn Hoàng Thắng ở lớp THĐC của thầy ở lớp Nhiệt lạnh 1
Em muốn hỏi thầy là khi khai báo hàm thì ta fai có khai báo kiểu dữ liệu trả về
Vậy nếu như 1 hàm mà kiểu dùng để nhập MSSV vào rồi in ra thông tin về SV đấy thì có quá nhiểu giá trị trả về thì như vậy khai báo thế nào ạ.
Mong thầy giải đáp giúp em sớm nhất có thể.Em cảm ơn thầy!
Theo mình:
+Hàm của bạn có thể đặt kiểu void.
+Bạn khai báo struct sinhvien và sử dụng biến toàn cục
=> mọi hàm trong chương trình đều có thể thao tác với dữ liệu này.
thưa thầy.em vừa làm bù bài kiểm tra giữa kỳ.thầy xem bài của em xem thuật toán em viết đã ổn chưa thầy nhé.
Thầy ơi thầy có thể gợi ý sơ bộ bài thứ 2 thuật giải bắng sơ đồ khối trong đề 1 ở trên không ạ !