Tài liệu “Một số vấn đề về thuật toán” được biên soạn nhằm phục vụ cho các bạn yêu thích toán học ứng dụng và tin học, các bạn ở các lớp chuyên toán, chuyên tin, các thầy cô giáo và những người quan tâm đến giáo dục toán học, tin học ở trường phổ thông cũng như đại học. | nguyễn hửu điển NHÀ XUẤT BÀN GIÁO DỤC NGUYỄN HỮU ĐIỂN MỘT SỐ VÂN ĐỀ VÊ THUẬT TOÁN NHÀ XUẤT BẢN GIÁO DỤC LỜI NÓI ĐẦU Hiện tại sách khoa học về tin học bằng tiếng Việt râ t hiếm. Đa sô là các sách hưống dẫn sử dụng phần mềm kể cả việc dạy lập trình cũng chủ yếii dựa trên cơ sở một phần mềm biên dịch nào đó. Tin học đã được phát triển dựa vào ngành Toán học tất cả những 11 luận của ngành này rất chặt chẽ dựa vào những nguyên lí toán học. Tin học trong quá trình phát triển cũng nảy sinh đặc thù riêng và những lí luận riêng đáp ứng công nghệ thực tế của nó. Đặc biệt khái niệm về thuật toán thì bất cứ một người học tin học nào cũng cần phải nắm vững. Thuật toán đã được các nhà tin học phát triển và nghiên cứu khá kĩ thuật toán có mặt trong mọi lĩnh vực của công nghệ. Nhưng cách thức người ta phân tích và thiết kế một thuật toán như thế nào thì không phải ai cũng hiểu thấu đắo. Cuốn sách này giới thiệu các vâh đề về thuật toán với đô phức tạp tính toán của nó. Để chứng minh và phân tích thuật toán một cách đúng đắn ta phải dùng một số công cụ toán học cơ bản như phương pháp chứng minh quy nạp toán học phương pháp dùng hàm đánh giá ơ-lớn hoặc ỡ-nhỏ phượng trình hồi quy . và cạc kiểh thức cơ bản cua toán học rời rạc. Cuốn sách này được biên soạn nhằm phục vụ cho các bạn yêu thích toán học ứng dụng và tin học các bạn ồ lộp chuyên toán chuyên tin các thầy cổ giáo và những tâm đến giáp dục toán học tin học ở trường phổ thông cũng như đại học . Mỗi chương đểu đi từ dơn giản đến phức tạp mỗi khái niệm mới đều được định nghĩa hước khi vào bài tập. Xương sống trong lí luân ỡẳẫ cuốn sách này ngoài những định nghĩa cơ bản của các khái niệm là phương pháp lập luận theo quy nạp toán học mà bạn đọc có thê xem trong cuốn sách riêng về chuyên đề này 13
