1. 알고리즘 기초
알고리즘이란? 문제를 해결하기 위한 절차나 방법. 조건 - 입력 0개 이상 - 출력 1개 이상 - 명백해야함 - 실행 가능한 연산이어야 한다(유효성) - 반드시 종료되어야함(유한성) ★ --> 알고리즘과 프로그래밍은 다르다. OS는 PC를 키고있는 동안 계속된다. 그러므로 알고리즘 관점(반드시 종료가 있어야함)으로 봤을때 만족시키지 못하므로 알고리즘과 프로그래밍 관점은 다르다. 알고리즘의 기술 방법 (1) 자연어로 표기된 알고리즘 인간이 읽기가 쉽다. 단점: 단어들을 정확하게 정의하지 않으면 의미 전달이 모호해질 우려가 있다. (2) 흐름도로 표기된 알고리즘 직관적이고 이해하기 쉬운 알고리즘 기술 방법 단점: 복잡한 알고리즘의 경우, 상당히 복잡해짐. (3) 유사코드로 표현된 알고리즘 알고리즘의 고수준 ..
2021.04.07