728x90 반응형 알고리즘 소개2 [알고리즘] 2강. 알고리즘 소개 (2) 방송통신대학교 알고리즘 강의 정리 자료입니다. 1. 알고리즘 분석정확성 분석: 유효한 입력에 대해 유한 시간 내에 정확한 결과의 생성 여부를 확인하는 것으로 수학적 기법을 사용한 이론적인 증명 과정임. 효율성 분석: 알고리즘 수행에 필요한 컴퓨터 자원의 양을 측정 및 평가하는 것으로 공간 복잡도(space complexity, 메모리의 양 = 정적 공간 + 동적 공간)과 시간 복잡도(time complexity, 수행시간: 알고리즘의 실행에서부터 완료까지 걸리는 시간)으로 평가함. 시간 복잡도를 측정하는 방법- 컴퓨터에서 실행시켜 실제 수행시간을 측정하는 방법: 실행 환경에 종속적이므로 일반성이 결여된 방법임. 컴퓨터 속도, 구현에 사용된 프로그래밍 언어, 프로그래밍 작성 방법, 컴파일러의 효율성 등에.. 2025. 4. 1. [알고리즘] 1강. 알고리즘 소개 (1) 방송통신대학교 알고리즘 강의 정리 자료입니다. 1. 과목소개컴퓨터 과학 = 컴퓨터 + 데이터 + 프로그램 + 알고리즘컴퓨터의 한계는 프로그램 존재 여부에 따라 정해지며, 프로그램의 존재 여부는 문제를 푸는 방법인 알고리즘과 연계되게 됨. 즉, 컴퓨터 과학은 알고리즘 과학이라고도 할 수 있음. 2. 기본 개념컴퓨터 과학이란? : 컴퓨터를 활용해서 주어진 문제를 해결하기 위한 학문임.알고리즘이란?: 문제해결을 위한 "레시피(Recipe)"로 단계적인 조리절차를 따르면 음식을 만들 수 있듯이 알고리즘의 단계적인 처리 절차를 따르면 주어진 답을 구할 수 있음. 레시피의 목표가 맛있고 몸에 좋은 음식과 같은 것이 있듯이 알고리즘도 효율적인 알고리즘을 만드는 것을 목표로 함.오일러 경로(그래프의 모든 간선을 오직.. 2025. 3. 31. 이전 1 다음 728x90 반응형
