Proceedings of the 2018 International Conference on Network, Communication, Computer Engineering (NCCE 2018)

Algorithm Is the Soul of Programming

Authors
Chang Liu
Corresponding Author
Chang Liu
Available Online May 2018.
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)

Volume Title
Proceedings of the 2018 International Conference on Network, Communication, Computer Engineering (NCCE 2018)
Series
Advances in Intelligent Systems Research
Publication Date
May 2018
ISBN
978-94-6252-517-7
ISSN
1951-6851
DOI
10.2991/ncce-18.2018.168How to use a DOI?
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/).

Cite this article

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  -