//
you're reading...
00 - Chủ đề chung, Dùng cho cấp THPT, Dùng cho thi học sinh giỏi

Một số vấn đề đáng chú ý trong môn Tin học

[Danh mục bài tập huấn luyện]


LI NÓI ðẦU
Vi mong mun tng hp nhng thut toán hay, các cách gii ðộc ðáo trong quá trình hc tp ngôn nglp trình Pascal. Nhóm tác giả :

Phan Công Minh : Hc sinh chuyên Tin A2K35
H
SVit Anh , Ngô Văn Hoàng , Bùi Minh Trí và Nguyn Cnh Toàn – Hc sinh chuyên Tin khóa 36 ðã viết cun tài liu “Mt svn ðề ðáng chú ý trong môn tin hc”.

Trong phm vi ni dung ca tài liu này không ðề cp ðến các kiến thc, thut toán cơ bn mà tp trung vào các kĩ thut, thut toán mrng cũng như cách kếp hp, ng dng chúng ðể gii quyết các bài toán tin, ðặc bit là các dng bài thường gp trong các kì thi.
Hi v
ng cun tài liu này có thgiúp ích cho bn ðọc, nht là các bn hc sinh trong ðội tuyn trong vic hc tp , bi dưỡng Tin hc. Rt mong nhn ðược sự ðóng góp ca các bn ðể cun  tài liu hoàn thin hơn.

Thay mt nhóm tác gi:

Phan Công Minh
Email: congminh91@yahoo.com


Mục lục


Lời nói ðầu 2
Duyệt nhánh cận 3
Duyệt ưu tiên 8
Tìm kiếm chuỗi 12
Xử lý bit 15
Quy hoạch ðộng trạng thái 21
Quy hoạch ðộng vị trí cấu hình 26
Quy hoạch ðộng trên cây 35
Sắp xếp topo và ứng dụng 44
Phát hiện chu trình 49
Chu trình Euler 53
Chu trình âm và ứng dụng 56
Tô màu ðồ thị 71
Thuật tóan Ford Bellman kết hợp Queue vòng 81
Thuật toán Dijtra với các ðỉnh ảo 84
Một số ứng dụng thuật toán Dijtra 92
Luồng Mincost 99
Các công thức hình học 104
Một dạng bài Quy hoạch ñộng 107
Trie Tree và ứng dụng 117
Duyệt bằng cách chia ñôi tập hợp 123
Một số bài toán về cây khung 127
Tìm kiếm nhị phân và ứng dụng 133
Xếp lịch công việc 137
Xử lý số nguyên lớn và Hàm Mod 167
Heap và ứng dụng 173
Interval Tree 181
Binary Index Tree 190
Các lỗi trong Pascal
Kinh nghiệm thi cử
Advertisements

About pascalteacher

Trang thông tin Toán học và Tin học

Thảo luận

Không có bình luận

Trả lờ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

Các tác giả

Chuyên mục

Tháng Mười Hai 2016
H B T N S B C
« Th11   Th1 »
 1234
567891011
12131415161718
19202122232425
262728293031  

NCT Computer

Flickr Photos

Staithes

Reflecting Pool

Golden Hour

More Photos

Thống kê

  • 115,384 lượt xem

pascalteacher.nct@gmail.com


Trang huấn luyện học sinh giỏi Tin học

%d bloggers like this: