Những thuật toán hay thi HSG Tin học

[khanhan2006_2009]

Nguyên văn bởi duyhung123abc

anh MH ăn nhậu với Euro xong rùi bỏ lun cái topic này mà

Anh MH toạ ở Box Cải luơng mà
Mà hình như khu vực này vắng vẻ hoang vu quá.

[myhanh]

Nguyên văn bởi khanhan2006_2009

Anh MH toạ ở Box Cải luơng mà
Mà hình như khu vực này vắng vẻ hoang vu quá.

Đúng như KA nói! Các em cần gì hê lên chứ một mình anh đọc diễn hoài thấy bùn ngủ quá mà

[johnceduy]

Em thấy hiện giờ đa số các bạn chưa biết gì về môn tin cả. Tốt hơn ta nên có một hướng nào đó để đưa các bạn đến với Tin Học. Chứ thế này mãi em nghĩ chỉ có mỗi nick myhanh onl trên phần này!.
Đó là một vài ý kiến của em!

[duyhung123abc]

Phong trào môn Tin học của Long An còn rất yếu so với các tỉnh khác. VD điển hình là chưong trình bồi dưỡng toàn bộ năm lớp 10 của hệ chuyên Tin thì các tỉnh khác chỉ mất 1-2 tháng để hoàn thành, và trình độ lớp 11 của hệ chuyên chỉ = trình độ lớp 10 các tỉnh khác (nếu ko mún nói là thua )

[duyhung123abc]

Còn một số thuật toán quan trọng khác như:
_ Tìm kiếm nhị phân (Binany search)
_ Sắp xếp nhanh (Quick sort)
_ Sắp xếp = pp đếm phân phối (counting sort)
.................................................. ................

[myhanh]

Nguyên văn bởi duyhung123abc

Còn một số thuật toán quan trọng khác như:
_ Tìm kiếm nhị phân (Binany search)
_ Sắp xếp nhanh (Quick sort)
_ Sắp xếp = pp đếm phân phối (counting sort)
.................................................. ................

Cái gì em biết thì trình bày cho các bạn khác tham khảo nha

[duyhung123abc]

Em làm thì đc nhưng mà trình bày thì hơi mệt

[nguyenchican]

Nguyên văn bởi myhanh

CÂY VÀ CÂY KHUNG CỦA ĐỒ THỊ
2.Cây khung của đồ thị:
Định nghĩa:
Giả sử G=(V,E) là đồ thị vô hướng liên thông. Cây T=(V,F), F là tập con của E được gọi là cây khung của đồ thị.
Áp dụng thuật toán tìm kiếm theo chiều rộng, chiều sâu để xây dựng cây khung của đồ thị vô hướng liên thông. Trong cả hai trường hợp mỗi khi ta đến được đỉnh mới u từ đỉnh v thì cạnh (v,u) sẽ được kết nạp vào cây khung

PROCEDURE STREE_DFS(v);
(* Tìm kiếm theo chiều sâu tìm cây khung T của đồ thị vô hướng liên thông G cho bởi danh sách kề, các biến chuaxet,ke,T là toàn cục*)
BEGIN
  chuaxet[v]:=false;
  FOR u in ke(v) DO
      IF chuaxet[u] THEN
          BEGIN
                T:=T U (v,u);
                   STREE_DFS(u);
          END;
END;
BEGIN
  FOR u in V DO chuaxet[u]:=true;
  T:=Ø;
  STREE_DFS(Root);
 END.

Bài tập:
Viết thủ tục STREE_BFS(v).

Nó giống Pascal thé trời

[myhanh]

Nguyên văn bởi nguyenchican

Nó giống Pascal thé trời

Thế thì có vấn đề gì không bạn.
Thật ra nó là mã giả (pseudo code)