//
you're reading...
Các chuyên đề bồi dưỡng học sinh giỏi, Dùng cho thi học sinh giỏi, Giáo trình chuyên Tin học 10

Lớp 10: Chuyên đề 2 : PHÂN TÍCH, THIẾT KẾ VÀ CÀI ĐẶT THUẬT TOÁN

Số tiết: 33 tiết

Chọn giáo trình cho bài giảng


  1. Giáo trình Phân tích thiết kế giải thuật (ĐHQG)
  2. Bài giảng Phân tích thiết kế giải thuật (ĐHCT)
  3. Giáo trình Giải thuật và chương trình (Lê Minh Hoàng)


Nội dung chương trình


1 Khái niệm bài toán và thuật toán

Có trong sách giáo khoa lớp 10, chỉ cần hệ thống lại

2 Phân tích thuật toán


Kiến thức
• Biết được cùng một bài toán có thể có nhiều thuật toán khác nhau, việc phân tích thuật toán giúp ta lựa chọn thuật toán thích hợp.
• Biết các yếu tố để đánh giá một thuật toán tốt.
Kỹ năng
Đánh giá được độ phức tạp của một số thuật toán cơ bản. Việc phân tích, đánh giá độ phức tạp của từng thuật toán được thực hiện khi học các thuật toán cụ thể.
Việc đánh giá độ phức tạp của thuật toán sẽ còn được củng cố khi giới thiệu đến các thuật toán cụ thể ở phần tiếp theo.

3 Một số thuật toán duyệt: tổ hợp, dãy nhị phân, hoán vị, phân chia số


Kiến thức
Biết các thuật toán duyệt tuần tự và duyệt đệ quy các tổ hợp, dãy nhị phân, hoán vị, phân chia số
Kỹ năng
Vận dụng được để giải một số bài toán và cài đặt được trên máy tính. 1.

4 Một số thuật toán sắp xếp: sắp xếp đơn giản, QuickSort, MergeSort


Kiến thức
• Biết được tầm quan trọng của các thuật toán sắp xếp
• Biết ba thuật toán sắp xếp phổ biến: sắp xếp đơn giản, QuickSort, MergeSort
Kỹ năng
Vận dụng được để giải một số bài toán và cài đặt được trên máy tính.

5 Chia để trị


Kiến thức
• Biết được ý tưởng cơ bản của phương pháp giải bài toán bằng cách chia để trị là chuyển việc giải bài toán kích thước lớn về việc giải bài toán có kích thước nhỏ hơn.
• Biết một số thuật toán tiêu biểu: tìm kiếm nhị phân, luỹ thừa nhanh.
Kỹ năng
• Vận dụng được để giải một số bài toán khác và cài đặt được trên máy tính.

6 Chia để trị


Kiến thức
• Biết được ý tưởng cơ bản của phương pháp giải bài toán bằng cách chia để trị là chuyển việc giải bài toán kích thước lớn về việc giải các bài toán có kích thước nhỏ hơn
• Biết được một số thuật toán tiêu biểu: tìm kiếm nhị phân, luỹ thừa nhanh
Kỹ năng
• Vận dụng được để giải một số bài toán khác và cài đặt được trên máy tính.

7 Mô hình đồ thị không có và có trọng số, cây


Kiến thức
• Nắm được các khái niệm cơ bản liên quan đến mô hình đồ thị: đỉnh, cạnh/cung, đường đi, chu trình, tính liên thông, thành phần liên thông, cây khung, trọng số thông qua các ví dụ điển hình.
• Biết cách thể hiện đồ thị khi lập trình.
Kỹ năng
Cài đặt được các cách biểu diễn đồ thị

8 Bài toán tìm đường đi ngắn nhất


Kiến thức
Biết được hai thuật toán tiêu biểu: Floyd và Dijkstra
Kỹ năng
Vận dụng được để giải một số bài toán và cài đặt được trên máy tính.

9 Bài toán tìm cây khung nhỏ nhất


Kiến thức
Biết được hai thuật toán Prim và Kruskal
Kỹ năng
Vận dụng được để giải một số bài toán và cài đặt được trên máy tính.


About pascalteacher

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

Thảo luận

Chưa có phản hồi.

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

Các tác giả

Tháng Mười 2016
M T W T F S S
« Sep   Nov »
 12
3456789
10111213141516
17181920212223
24252627282930
31  

NCT Computer

Flickr Photos

Fast-flying Falcon

sunset and fishing nets

Force of Life - Pushing Boundaries I

More Photos

Thống kê

  • 81,544 lượt xem

%d bloggers like this: