|
所在平台: Udemy |
课程主页: https://www.udemy.com/course/sorting-and-searching-concepts-algorithms-and-python-code/
课程评论：没有评论
**Coursera 课程总结：排序与查找** 本课程深入探讨了计算机科学中的两大基本操作：排序和查找。课程旨在帮助学习者理解这些算法的概念、原理，并掌握在 Python 中实现它们。 **课程亮点：** * **核心概念：** 详细讲解查找（线性查找、二分查找）和排序（冒泡排序、快速排序、插入排序、选择排序）的核心思想及工作机制。 * **算法详解：** 对每种算法，课程将涵盖其概念、原理、具体数据集的示例说明、算法描述、Python 实现代码以及计算复杂性分析。 * **进阶学习：** 进一步介绍更高级的排序算法，如基数排序和希尔排序。 * **实践应用：** 通过 Python 编程实践，让学习者亲手实现和应用排序与查找算法。 **学习收获：** 完成本课程后，学习者将能够： * 深刻理解排序和查找算法在计算机科学中的重要性。 * 掌握多种经典排序和查找算法的原理和实现细节。 * 能够使用 Python 编写高效的排序和查找程序。 * 初步了解算法的计算复杂性及其影响。 本课程是计算机科学入门和算法学习的绝佳选择，尤其适合希望提升编程技能和算法理解能力的学习者。
Sorting and Searching are fundamental operations frequently used by Computers. Whenever we log in to the system, the user enters the credentials. The system searches to the authorization database and validates to allow the user to enter the system. Searching becomes efficient when the data is in sorted form. A well-sorted Pharmaceutical Shop is an example of a sorted dataset. When a customer gives the prescription sheet, the pharmacist searches in the shop for the required medicine easily as the medicines are in sorted order. Sorting has been studied extensively by researchers for a long time in the domain of Algorithms and Data Structures. In this course, we teach two important searching algorithms, Linear Search and Binary Search. Binary Search leverages the fact that the data are in sorted order. While Linear Search scans the data linearly from one end to the other in O(n) time, Binary Search uses an interesting technique and accomplishes the task in Olog2n) time. We teach the simple and straightforward sorting algorithms, Bubble Sort, Quick Sort, Insertion Sort, and Selection Sort. For each of the algorithms we teach in the following steps:1. Concepts and Principles2. Illustration with a dataset3. Algorithm4. Python Program5. Analysis of Algorithms on the Computational ComplexityWe then teach interesting Sorting algorithms Radix Sort and Shell's Diminishing Increment Sort. At the end of the course, the student will be able to appreciate the searching and sorting algorithms and gain hands-on experience on Python Programs for Sorting and Searching.
