[알고리즘] Algorithm

Hyo Kyun Lee·2022년 1월 11일
0

알고리즘

목록 보기
1/45

1. 알고리즘 공부 방향

본 알고리즘 항목은 코딩 테스트를 위한 알고리즘 공부와, 개발하는 과정에서 문제해결능력을 함양하기 위해 새로 추가하였다.

이 알고리즘 항목은 일별 공부한 항목을 따로 나누지 않고, 계속 이어가는 형식으로 기록하며 지금 공부하는 내용들이 계속 누적될 수 있도록 관리한다.

2. 알고리즘 개요

  • 알고리즘은 기본적으로 문제를 해결하는 절차이다.
  • 분석을 통해 좋고 나쁨을 평가할 수 있다.
  • 수학적 지식이 아닌, 논리 그 자체 혹은 컴퓨터적인 사고의 일종이다.

알고리즘은 문제를 해결하는 절차이며, 크게 보면 입력 → 출력(결과)의 단계로 이루어져 있다. 이러한 알고리즘의 특성은 아래 3가지의 특징을 지닌다.

  • 유한성(유한한 단계를 거쳐 문제를 해결)
  • 명백성(모든 명령은 명백히 제시)
  • 효과성(모든 명령은 실행이 가능한 형태)

이러한 특징은 문제해결과정과 함께, 웹/앱개발에서 component를 어떻게 구성하고 각 함수 및 구성항목들을 어떻게 연결하는게 좋을지 결정하는데 좋은 요인이 된다.

0개의 댓글