tailieunhanh - Bài 5 -Algorithms

Tham khảo tài liệu 'bài 5 -algorithms', công nghệ thông tin, cơ sở dữ liệu phục vụ nhu cầu học tập, nghiên cứu và làm việc hiệu quả | University of Florida Dept. of Computer & Information Science & Engineering COT 3100 Applications of Discrete Structures Dr. Michael P. Frank Slides for a Course Based on the Text Discrete Mathematics & Its Applications (5th Edition) by Kenneth H. Rosen 1/8/01 A word about organization: Since different courses have different lengths of lecture periods, and different instructors go at different paces, rather than dividing the material up into fixed-length lectures, we will divide it up into “modules” which correspond to major topic areas and will generally take 1-3 lectures to cover. Within modules, we have smaller “topics”. Within topics are individual slides. Module #5: Thuật toán Algorithms Rosen 5th ed., § ~31 slides, ~1 lecture Abu al-Khowarizmi (ca. 780-850) 1/8/01 Chapter 2: More Fundamentals §: Algorithms Formal procedures §: Orders of Growth §: Complexity of algorithms Analysis using order-of-growth notation. §: The Integers & Division Some basic number | University of Florida Dept. of Computer & Information Science & Engineering COT 3100 Applications of Discrete Structures Dr. Michael P. Frank Slides for a Course Based on the Text Discrete Mathematics & Its Applications (5th Edition) by Kenneth H. Rosen 1/8/01 A word about organization: Since different courses have different lengths of lecture periods, and different instructors go at different paces, rather than dividing the material up into fixed-length lectures, we will divide it up into “modules” which correspond to major topic areas and will generally take 1-3 lectures to cover. Within modules, we have smaller “topics”. Within topics are individual slides. Module #5: Thuật toán Algorithms Rosen 5th ed., § ~31 slides, ~1 lecture Abu al-Khowarizmi (ca. 780-850) 1/8/01 Chapter 2: More Fundamentals §: Algorithms Formal procedures §: Orders of Growth §: Complexity of algorithms Analysis using order-of-growth notation. §: The Integers & Division Some basic number theory. §: Integers & Algorithms Alternate bases, algorithms for basic arithmetic §: Number theory applications Public-Key Cryptography §: Matrices Some basic linear algebra. 1/8/01 §: Thuật toán - Algorithms Là cơ sở của lập trình trên máy tính. Tổng quát nhất, thuật toán là thủ tục xác định để thực hiện một nhiệm vụ nào đó. Chương trình máy tính là sử thể hiện thuật toán bằng ngôn ngữ chính xác để máy tính hiểu được, chỉ được dùng một số thao tác mà máy tính biết cách tính. Ta nói rằng chương trình cài đặt (implements) thuật toán của nó. 1/8/01 Các thuật toán mà bạn đã biết Các thuật toán số học ở phổ thông: How to add any two natural numbers written in decimal on paper, using carries. Similar: Subtraction using borrowing. Multiplication & long division. Your favorite cooking recipe. How to register for classes at UF. 1/8/01 Programming Languages Một số ngôn ngữ lập trình: Newer: Java, C, C++, C#, Visual Basic, JavaScript, Perl, Tcl, Pascal, many others .