|
리를 이해하는 데 중요한 기초가 되며, 실제 응용 프로그램에서의 성능 향상을 위한 토대로 작용할 것이다.
7. 추가 연구 방향
추가 연구 방향으로는 첫째, 다양한 정렬 알고리즘의 MIPS 구현에 대한 비교 분석이다. 현재 구현된 정렬 알고리즘
|
|
|
을 이용하여 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
|
|
메뉴펼치기
