|
리즘을 이용하여 n개의 데이터를 정렬하려면 약 n2/2 번의 비교를 수행 ==> O(n2)
-선택정렬 알고리즘에서는 매 단계마다 최대 한번씩의 교환이 일어나므로 전체적으로 볼 때 ==>(n-1)번의 교환이 수행
-선택정렬 알고리즘은 주어진 배열 안에
|
|
|
1. 곱셈 알고리즘
2개의 숫자를 곱하는 프로그램을 생각해보면, 프로그램을 간단히 아히 귀해 부호비트를 무시하고 양수만을 가정한다. 2개의 2진수는 8비트 이하로서 그들의 곱은 16비트를 초과할 수 없다고 가정하고, 나중에 부호가 있는 경
|
|
|
컴퓨터학회논문지, 47(4), 321-330.
박지원, & 이영희. (2018). 자연어 처리 기술을 활용한 의료정보시스템의 현황 및 전망. 정보시스템연구, 27(3), 93-110.
서영진, & 김영록. (2019). 인공지능과 자연어 처리 기술을 활용한 의료 서비스 플랫폼 개발 동향.
|
|
|
#include <iostream>
#include <ctime>
using namespace std;
#define NUMOFENTRIES 100000
#define PRINTINTERVAL 10000
typedef int keytype;
typedef int index;
void bubbleSort(int n, keytype S[])
{
index i, j;
keytype T;
for (i = n - 1; i >= 1; i--)
for (j = 1; j &l
|
|
|
|
Ⅰ. 선택정렬 프로그램 작성
1. 선택정렬 알고리즘 개요.
(1) 선택정렬의 정의
선택정렬이라 함은 주어진 리스트의 데이터를 오르차순으로 정렬하는 경우 리스트의 첫 데이터를 시작으로 가장 작은 데이터를 탐색하여 리스트의 앞으로 이동
|
|
|
|
알고리즘 소스가 구현되어 있으며
4가지유형의 데이터를 비교할 수있도록 구현했습니다
1부터 1000까지의 숫자들을 일정한 규칙에 따라 사용자가 선택을 하면 정렬된 데이터, 랜덤 데이터, 역순 데이터,
어느정도 정렬된 데이터로 구분
|
|
|
컴퓨터정보학회, 2013. Q1. 프로그램과 알고리즘의 차이점을 500자 이내로 비교 설명하시오(20점).
Q2. 시스템 소프트웨어와 응용 소프트웨어의 기능적 차이점을 500자 이내로 비교 설명하시오(20점).
Q3. DNS, IP, 도메인 이름에 대하여 500자 이내
|
|
|
알고리즘을 통한 최소비용 신장트리.
6.크루스칼 알고리즘을 사용하여 연습문제 2의 그래프의 최소비용 신장트리를 구하라 그리고 수행되는 절차를 단계별로 보여라.
1)
2)가중치를 차례로 정렬
(V4,V8) 3
(V8,V9) 4
(V3,V7) 5
(V6,V10) 6
(V4,V5) 10
(V9,V10) 12
|
|
|
합을 구하는 방법 59
3.5.4 입력받은 수중 7에 가장 가까운 숫자 구하기 61
3.5.5 10개의 수치자료를 입력받아서 오름차순으로 정렬 63
3.5.6 키보드로 입력받은 값이 DATA 배열 중 몇 번째에 찾는 방법 66
3.5.7 다음과 같은 2차원 배열 생성 68
|
|
|
자리까지 ①과 ②를 반복한다. 1. 자료구조의 개요
1.1 자료구조란?
1.2 알고리즘
1.3 복잡도
2. 선형 구조
2.1 배열
2.2 연결 리스트
2.3 스택
2.4 큐
3. 비 선형 구조
3.1 트리
3.2 그래프
4. 알고리즘
4.1 탐색
4.2 정렬
|
|
메뉴펼치기
