SlideShare a Scribd company logo
1 of 6
알고리즘 기초사항 알고리즘이란 무엇인가? [DevRookie]꽝매니아
알고리즘? Algorithm? 9세기 페르시안 수학자 이름 (R.Knuth) 어떤 작업(Function)을 수행하기 위해 입력(Input)을 받아 원하는 출력(Output)을 만들어 내는 과정을 명시(specify)한 것. 잘 정의된 계산 문제를 풀기 위한 도구
자료구조? 데이터를 편리하게 접근하고 변경하기 위해 데이터를 저장하거나 조직하는 방법 알고리즘을 이해하기 위한 기초 지식
알고리즘 설계와 분석? 명확성 효율성 명확한 것은 자세한 것과 틀리다. 효율적 사용을 위한 분석과 설계 추상화
알고리즘 관련용어 입력 처리 출력 수행시간 수행공간 의사코드
자기 호출(재귀, 점화식)과 귀납적 사고 분할 정복(Divide&Conquer&Combine) 수학적 귀납법 : 분할된 자신의 문제가 옳다고 가정하고 자신과의 관계를 증명하는 것. 루프 불변성

More Related Content

More from Young-jun Jeong

Gpg2 2 1_10_드롭인디버그메모리관리자
Gpg2 2 1_10_드롭인디버그메모리관리자Gpg2 2 1_10_드롭인디버그메모리관리자
Gpg2 2 1_10_드롭인디버그메모리관리자Young-jun Jeong
 
Gpg2 dll로부터 c++_클래스_내보내기
Gpg2 dll로부터 c++_클래스_내보내기Gpg2 dll로부터 c++_클래스_내보내기
Gpg2 dll로부터 c++_클래스_내보내기Young-jun Jeong
 
[추천] 색인기법 김성현
[추천] 색인기법 김성현[추천] 색인기법 김성현
[추천] 색인기법 김성현Young-jun Jeong
 
정렬 알고리즘의 성능 분석
정렬 알고리즘의 성능 분석정렬 알고리즘의 성능 분석
정렬 알고리즘의 성능 분석Young-jun Jeong
 
점근적 복잡도 분석
점근적 복잡도 분석점근적 복잡도 분석
점근적 복잡도 분석Young-jun Jeong
 
기초 알고리즘 스터디 소개
기초 알고리즘 스터디 소개기초 알고리즘 스터디 소개
기초 알고리즘 스터디 소개Young-jun Jeong
 
Gpg1권] 4 5 3 d 충돌 검출
Gpg1권] 4 5 3 d 충돌 검출Gpg1권] 4 5 3 d 충돌 검출
Gpg1권] 4 5 3 d 충돌 검출Young-jun Jeong
 

More from Young-jun Jeong (12)

Gpg2 2 1_10_드롭인디버그메모리관리자
Gpg2 2 1_10_드롭인디버그메모리관리자Gpg2 2 1_10_드롭인디버그메모리관리자
Gpg2 2 1_10_드롭인디버그메모리관리자
 
Gpg2 dll로부터 c++_클래스_내보내기
Gpg2 dll로부터 c++_클래스_내보내기Gpg2 dll로부터 c++_클래스_내보내기
Gpg2 dll로부터 c++_클래스_내보내기
 
[추천] 색인기법 김성현
[추천] 색인기법 김성현[추천] 색인기법 김성현
[추천] 색인기법 김성현
 
문자열 검색 (1)
문자열 검색 (1)문자열 검색 (1)
문자열 검색 (1)
 
[Gpg1권]skinning
[Gpg1권]skinning[Gpg1권]skinning
[Gpg1권]skinning
 
2010 독후감
2010 독후감2010 독후감
2010 독후감
 
Kinect pc
Kinect   pcKinect   pc
Kinect pc
 
Kinect pc
Kinect   pcKinect   pc
Kinect pc
 
정렬 알고리즘의 성능 분석
정렬 알고리즘의 성능 분석정렬 알고리즘의 성능 분석
정렬 알고리즘의 성능 분석
 
점근적 복잡도 분석
점근적 복잡도 분석점근적 복잡도 분석
점근적 복잡도 분석
 
기초 알고리즘 스터디 소개
기초 알고리즘 스터디 소개기초 알고리즘 스터디 소개
기초 알고리즘 스터디 소개
 
Gpg1권] 4 5 3 d 충돌 검출
Gpg1권] 4 5 3 d 충돌 검출Gpg1권] 4 5 3 d 충돌 검출
Gpg1권] 4 5 3 d 충돌 검출
 

알고리즘 기초사항