回到所有课程

算法基础基础

如何使计算机做您想要的,优雅和高效。

算法是实现一些结果的逐步过程。当算法涉及大量输入数据时,复杂的操作或两者都需要构建计算机可以快速工作的巧妙算法。

到本课程结束时,您将知道测量和比较性能的方法,您将掌握算法中的基本问题。

交互的
测验

23.

概念和
练习

200以上
  1. 1

    建筑模块

    计算机科学家如何传达算法思想的螺母和螺栓。

    1. 伪码

      通过了解计算机科学家如何通信的这一关键方面,开始研究算法。

    2. 条件算法

      所有有趣的算法都会根据这些测试的结果以不同的方式进行测试,并以不同的方式反应。

    3. 操纵数字

      大多数算法使用可分配变量存储和操纵数字。

    4. 重复

      反复执行简单的动作是每种有趣算法的核心。

  2. 2

    阵列算法

    通过了解操纵阵列的算法来掌握重复。

    1. 包括在内
      辉煌的溢价

      搜索阵列

      阵列可以存储大量信息。要了解那有什么,你只需要看!

    2. 包括在内
      辉煌的溢价

      二进制搜索

      看着一个排序阵列的中间需要一点聪明,但它可以节省大量工作。

    3. 包括在内
      辉煌的溢价

      排序阵列

      使用选择排序对数组进行排序解锁二进制搜索的功率。

    4. 包括在内
      辉煌的溢价

      插入排序

      排序阵列有多种方式。插入排序是另一种用于排序的经典算法。

  3. 3.

    算法的速度

    算法研究的一部分正在学习预测他们运行的速度或速度。

    1. 包括在内
      辉煌的溢价

      具有秒表的时序程序

      在科学中,有时最好的事情是经营实验!

    2. 包括在内
      辉煌的溢价

      计算操作

      了解为什么计算机科学家谈论“成本”而不是“时间”。

    3. 包括在内
      辉煌的溢价

      最佳,最糟糕和平均的情况

      算法并不总是具有可预测的成本。为最糟糕的或希望做好准备,你需要知道那些是什么!

    4. 包括在内
      辉煌的溢价

      比较算法

      大o表示法是一个简单的符号,帮助计算机科学家比较算法和实现。

  4. 4.

    稳定的匹配

    您现在有能够理解和有关重要算法的工具,包括可以改变人们生活方程的算法。

    1. 包括在内
      辉煌的溢价

      稳定的匹配问题

      每年发现每个教学医院和医学学生面临的简单问题。

    2. 包括在内
      辉煌的溢价

      使用贪婪

      个别申请人可以用贪婪算法做出最好的决定。

    3. 包括在内
      辉煌的溢价

      延期验收算法

      巨大的福利算法使用个人贪婪的决策来产生全球匹配。

    4. 包括在内
      辉煌的溢价

      正确性

      一种产生稳定匹配的算法仅在输出稳定的匹配时才良好!