|
제1장 알고리즘 소개
1. 알고리즘의 기본 개념
(1) 컴퓨터의 중요성
1) “컴퓨터과학 = 알고리즘 과학”
한계, 분석, 개발, 실행, 통신, 표현
(2) 알고리즘의 정의와 요건
문제를 해결하거나 함수를 계산하기 위해 기술한 모호함이 없는 간단한
|
|
|
제1장 알고리즘 소개
1. 알고리즘의 기본 개념
(1) 컴퓨터의 중요성
1) “컴퓨터과학 = 알고리즘 과학”
한계, 분석, 개발, 실행, 통신, 표현
(2) 알고리즘의 정의와 요건
문제를 해결하거나 함수를 계산하기 위해 기술한 모호함이 없는 간단한
|
|
|
알고리즘은 염색체를 표현하는 방법과 연산자의 종류 및 특성에 따라 여러 가지가 있으나 대표적으로 표 1과 같이 4가지로 나누어 볼 수 있다. 유전자 알고리즘(Genetic Algorithms, GA)은 고정된 길이의 이진 스트링을 염색체로 사용하며 진화전략(E
|
|
|
정렬-합병 알고리즘
주 화일을 런(run)이라고 하는 작은 부화일(subfile)들로 나누고 이들을 정렬한 후 정렬한 런들을 합병하여 더 큰 규모의 정렬된 부화일들을 생성하는 과정을 반복한다. 주기억 장치에 버퍼 공간을 필요로 하며 그 버퍼 공간
|
|
|
|
숫자 정렬 알고리즘 프로그램입니다. (MFC 대화상자 기반, 정렬 알고리즘 직접코딩)
대표이미지에서 보시다시피 좌측에 수동 및 자동 문자를 입력하면 입력숫자 리스트에 문자가 비정렬 상태로 출력됩니다.
(랜덤으로 출력합니다.)
그뒤
|
|
|
제 1장 알고리즘 소개
1.다음 중 교재 및 강의에서 다루어지지 않은
부류의 알고리즘은?
① 기하 알고리즘
② 정렬 알고리즘
③ 유전 알고리즘
④ 욕심쟁이 알고리즘
정답 : 1
제 5장 정렬 알고리즘
제8장 3 유전 알고리즘
제 4장 욕심
|
|
|
2. 프림 알고리즘을 이용하여 다음 그래프의 최소비용 신장트리를 구하라. 그리고 수행되는 절차를 단계별로 보여라.
1)
2)
3)
4)
5)
6)
7)
8)
9)
10)프림 알고리즘을 통한 최소비용 신장트리.
6.크루스칼 알고리즘을 사용하여 연습문제 2의 그래프의
|
|
|
→ 베이커리 알고리즘은 각각의 프로세스들이 주체가 되어 이 알고리즘을 이용해서 자신이 임계구역에 들어가야 할지, 아니면 더 기다려야 할지를 결정한다. 따라서 앞서 두 프로세스간 알고리즘처럼 어떠한 조건식에 의해 다른 프로세스를
|
|
|
입정렬이 보다 중심적인 알고리즘으로 다뤄지고 있다는 점을 확인한 적이 있다. 중학교와 고등학교 정보 교과서, 대학에서 사용되는 전공 교재를 살펴보면 대부분 정렬 알고리즘을 소개할 때 삽입정렬을 먼저 설명하거나, 그 개념을 중심으
|
|
|
1. 서론: 정렬 알고리즘의 중요성과 기본 개념
정렬 알고리즘은 컴퓨터 과학의 근본적인 요소 중 하나로, 데이터를 특정 순서대로 배열하는 과정을 말합니다. 이러한 알고리즘은 데이터 처리와 정보 검색의 효율성을 획기적으로 높여줍니다.
|
|
메뉴펼치기
