|
알고리즘 생성 단계
① 설계: 상향식설계, 하향식설계
② 표현/기술: 일상 언어, 순서도, 의사코드, 프로그래밍 코드 등
③ 정확성 검증: 수학적 검증, 실용적 검증
④ 효율성 분석: 공간복잡도, 시간복잡도
- 중략 - 제1장 알고리즘 소개
|
|
|
c 1
c 0
8
a 3 b 8 c 9 d 11
b 1 e 10
c 3 b -15 e 1 d 3
d 1 g 8
e 1 h 2
f 2 c 12 h 5
g 1 f -7
h 1 g 4
5. 결과화면 :
5. 느낀점 :
저는 사실 1학년 2학기때 컴퓨터프로그래밍2 과목에서 팀 프로젝트로 다익스트라 알고리즘을 사용한 서울 지하철 최단경로 탐색 프로그램을
|
|
|
C가 비었을경우
{
groupC.push_back(x);
groupC.push_back(y);
cout << \"( \" << x << \" , \" << y << \" )\"<< \" cost = \" <<cost[x][y] <<endl;
}
count_edge++;
count++;
}
}
bool isInGroup(int x, int y)
{
for(int i=0; i<groupA.size(); i++)
if(x == group
|
|
|
.h>
int main(void)
{
int s[5];
int k,i,j,tmp,min;
for (k=0; k<=4; k++)
{
printf(\"정수를 입력 하세요[%d개]?\",k);
scanf(\"%d\", &s[k]);
}
for(i=0; i<4; i++)
{
min=i;
for(j=i+1; j<5; j++)
{
if(s[min]>s[j]) min=j;
}
tmp=s[min];
s[min]=s[i];
s[i]=tmp;
}
printf(\"%d, %d, %d, %d, %d\\n \",
|
|
|
알고리즘 생성 단계
① 설계: 상향식설계, 하향식설계
② 표현/기술: 일상 언어, 순서도, 의사코드, 프로그래밍 코드 등
③ 정확성 검증: 수학적 검증, 실용적 검증
④ 효율성 분석: 공간복잡도, 시간복잡도
- 중략 - 제1장 알고리즘 소개
제
|
|
|
알고리즘 생성 단계
① 설계: 상향식설계, 하향식설계
② 표현/기술: 일상 언어, 순서도, 의사코드, 프로그래밍 코드 등
③ 정확성 검증: 수학적 검증, 실용적 검증
④ 효율성 분석: 공간복잡도, 시간복잡도
- 중략 - 제1장 알고리즘 소개
제
|
|
|
알고리즘 생성 단계
① 설계: 상향식설계, 하향식설계
② 표현/기술: 일상 언어, 순서도, 의사코드, 프로그래밍 코드 등
③ 정확성 검증: 수학적 검증, 실용적 검증
④ 효율성 분석: 공간복잡도, 시간복잡도
- 중략 - 제1장 알고리즘 소개
제
|
|
|
: -여기서, 정보 = (학번, 3과목점수, 평균점수, 학점, 석차)
6. 성적 소트 : 성적을 소팅하여 성적순으로 모든 사람들의 정보를 1등부터 화면에 display 한다.
1. 성적 입력 : -여기서, 정보 = (학번, 3과목점수, 평균점수, 학점, 석차) 목차업음
|
|
|
언어
UML은 모델링 언어로서 프로그래밍 언어는 아니다. 복잡한 알고리즘 같은 것은 프로그래밍 언어로 표현하는 것이 나을 것이다. UML은 객체지향 언어와 긴밀하게 연결되어 있으므로 둘을 동시에 활용할 수 있어야 한다.
도구
언어의 표준
|
|
|
언어들의 개발.
Fortran을 위협한 ALGOL
ALGOL 언어가 왜 생겼을까?
-컴퓨터의 프로그래밍을 쉽게 하기 위해서 유럽에서 설계
S(Strengths)장점
알고리즘을 표현하기에 최적.
구조가 간단 명료함.
판독성이 강함.
W(Weaknesses)약점
지나치
|
|
메뉴펼치기
