반응형 핵심과목/알고리즘2 [컴퓨터공학과,알고리즘강의] 2. 알고리즘 예시, 표현방법 2. 알고리즘 예시, 표현방법 아래와 같이 7개의 숫자가 있습니다. 13, 32, 48, 23, 1, 72, 3 이 숫자들 중에서 23이 몇번째에 있는지 찾는 알고리즘을 만들어봅시다. 우리 인간은 '네번째에 있네' 라고 바로 알 수 있지만 컴퓨터는 그렇지 않습니다. 1) 첫번째 숫자부터 순차적으로 23과 비교한다2) 23과 같으면 멈춘다3) 23의 순서를 반환한다. 위와 같은 표현방식은 '일상적 언어'로 알고리즘을 표현한 것입니다. 알고리즘을 표현하는 방식은 이 외에도 두개가 더 있습니다. 1) 일상적 언어로 표현2) 의사 코드로 표현(코딩과 유사)3) 순서도로 표현 의사코드는 '코딩과 유사하게' 표현하는 것입니다. 특정 언어에 해당하는 완벽한 코딩이 아니어도 상관 없습니다. 위 상황을 의사코드로 표현하.. 2020. 3. 21. [컴퓨터공학과,알고리즘강의] 1. 알고리즘 무엇을 배우는 과목인가? 1. 알고리즘 무엇을 배우는 과목인가? 알고리즘은 어떤 문제를 푸는 절차를 말합니다. 컴퓨터공학과에서 알고리즘을 배울 때, 문제를 푸는 것은 우리 뇌가 아니라 컴퓨터입니다. 따라서 우리는 컴퓨터가 문제를 풀 수 있도록 하는 절차를 만들어야 합니다. 알고리즘 과목을 통해 다양한 문제들을 컴퓨터가 풀 수 있도록 절차화하는 방법을 배우게됩니다. 같은 문제라도 알고리즘에 따라서 컴퓨터가 문제를 푸는 시간이 다를 것입니다. 당연히 문제푸는 시간이 짧을 수록 좋습니다. 어떤 알고리즘이 더 효율적인지 평가하는 방법도 배우게될 것입니다. 알고리즘 과목을 통해 배우는 것은 아래 두 가지로 요약됩니다. 1) 다양한 문제를 알고리즘을 통해 풀어봄2) 알고리즘의 성능을 평가함 2020. 3. 21. 이전 1 다음 반응형