Algorithm Is the Soul of Programming

DOI

10.2991/ncce-18.2018.168How to use a DOI?

Keywords

Algorithm divide and conquer strategy dynamic programming algorithm; calculation order and result; backtracking algorithm

Abstract

In this paper, the basic concept of the algorithm is introduced first. Then four basic design strategies commonly used in algorithm design are discussed. The divide-and-conquer strategy is the most commonly used strategy for designing effective algorithms. The dynamic programming algorithm is a method of filling the table from bottom to up. The greedy algorithm has a certain connection with the design concept of the dynamic programming algorithm, but its efficiency is higher, and it often leads to an optimal solution. The backtracking algorithm is a depth-first search method. In the discussion of each algorithm, this paper first introduce its basic ideas, and then explain how to solve problems under the guidance of basic ideas through examples.

Copyright

© 2018, the Authors. Published by Atlantis Press.

Open Access

This is an open access article distributed under the CC BY-NC license (http://creativecommons.org/licenses/by-nc/4.0/).

Download article (PDF)

TY  - CONF
AU  - Chang Liu
PY  - 2018/05
DA  - 2018/05
TI  - Algorithm Is the Soul of Programming
BT  - Proceedings of the 2018 International Conference on Network, Communication, Computer Engineering (NCCE 2018)
PB  - Atlantis Press
SP  - 1002
EP  - 1011
SN  - 1951-6851
UR  - https://doi.org/10.2991/ncce-18.2018.168
DO  - 10.2991/ncce-18.2018.168
ID  - Liu2018/05
ER  -