Kiểm tra giữa kỳ + Câu hỏi ôn tập

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ũ

    http://www.mediafire.com/?4ikw8jr6gs566kn

    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!)

    http://www.mediafire.com/?duqlf61vhf2o27b

    (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 !)

    18 Responses to Kiểm tra giữa kỳ + Câu hỏi ôn tập

    1. Lan nói:

      Thầy up bai giai 2 bài thuật toán đi thầy e khong làm được

    2. thdcbkhn nói:

      bạn thử mô tả cách làm của bạn đi rồi mình sẽ chữa cho.

    3. Lan nói:

      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

    4. CD225 nói:

      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 :((

    5. thanh nói:

      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 ;}

    6. thanh nói:

      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 ) ;

    7. thanh nói:

      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 ;

    8. thanh nói:

      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 .

    9. Nguyễn Đức Thủ nói:

      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 ạ!

    10. Nguyễn Hoàng Thắng nói:

      .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!

    11. Mingyu nói:

      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.

    12. Thủ nói:

      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é.

    13. Hoàng nói:

      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 ạ !

    Gửi phản hồi

    Mời bạn điền thông tin vào ô dưới đây hoặc kích vào một biểu tượng để đăng nhập:

    WordPress.com Logo

    Bạn đang bình luận bằng tài khoản WordPress.com Log Out / Thay đổi )

    Twitter picture

    Bạn đang bình luận bằng tài khoản Twitter Log Out / Thay đổi )

    Facebook photo

    Bạn đang bình luận bằng tài khoản Facebook Log Out / Thay đổi )

    Google+ photo

    Bạn đang bình luận bằng tài khoản Google+ Log Out / Thay đổi )

    Connecting to %s

    Theo dõi

    Get every new post delivered to your Inbox.

    %d bloggers like this: