|
shortest path 알고리즘을 C언어 프로그램으로 구현하였습니다. 스태틱하게 입력된 이동 루트를 입력하면
그 이동루트 가운데 최소 거리를 계산하여 출력하여 줍니다. 알고리즘 시간에 배우는 기본적인 프로그램입니다. (1) 프로그램 개요
(2
|
|
|
Shortest Path First)
36. PPP(Point to Point Protocol)
37. PU(Physical Unit)
38. RIP(Routing Information Protocol)
39. SCSI(Small Computer System Interface)
40. SLIP(Serial Line Interface Protocol)
41. SNA(Systems Network Architecture)
42. T1
43. TCP/IP 소프트웨어
Ⅶ. 근거리통신망(랜, LAN)
|
|
|
|
알고리즘을 구현하고, 구현된 알고리즘에 따라 실질적인 소스를 작성하여 본다.
2. 문제해결의 방식 및 알고리즘 구현
(1) 프로그램 설명
연습문제1은 0∼100에 해당하는 정수를 그 자신, 제곱, 세제곱, 네제곱한 결과를 화면에 출력하여 주는
|
|
|
|
구현하는 문제점이 있다. 아래서부터 이를 검토하여 프로그램을 작성하여 본다.
2. 문제해결의 방식 및 알고리즘 구현
(1) 프로그램 설명
연습문제 5.2는 두 개의 정수를 받아와서 첫 번째 정수가 두 번째 정수보다 크거나 작은지를 확인하여
|
|
|
출력하여 출발지 도착지에 대한 각 라우터별 비용결과를 출력하도록 하였다.
4. 역할분담
조원
역할
5. 참고문헌
[1] TCP/IP Protocol sutie 3e by Forouzan
[2] TCP/IP 완벽 가이드
[3] TCP/IP 라우팅[I]
[4] 명품 C언어 프로그래밍
[5] 혼자연구하는 C/C++
|
|
|
|
언어 : C언어
? 에디터 : VIM 7.1.314
? 컴파일러 : gcc version 4.3.2 (Ubuntu 4.3.2-1ubuntu12)
오델로 게임 전체의 흐름도를 나타내었다. 크게 main(), menu() user(), comAI() 함수의 동작 과정을 흐름도로 표현하였고 그에 따른 다른 함수들은 목록 (4)에 자세히 설
|
|
|
있어서 큰 차이를 보이며, 비순환함수가 가 순환한수에 비해 더 효율적이다. (1)C언어를 이용하여 순환함수와 반복함수 프로그램 구현(팩토리얼,피보나치수열,하노이탑,이항계수)
(2)각 알고리즘의 시간복잡도 구하기(빅오표기법)
목차
|
|
|
C++ 알고리즘, 대영사 1. 외부정렬 개요
1.1 외부정렬의 개념
1.2 내부정렬의 문제점
1.3 외부정렬 알고리즘
2. 합병정렬
2.1 합병
2.2 합병 정렬
2.3 리스트 합병 정렬
2.4 상향식 합병 정렬
2.5 활용도 특징
2.6 최적화된 구현
2.7 재 방문된
|
|
|
C언어에 가까워 진 것 같아서 보람을 느꼈다.
8. 감사의 말
교수님!! 한 학기 동안 정말 고생 많으셨습니다!!
9. Reference
1. Systems Programming, John J. Donovan, McGraw-Hill, 1972
2. A BOOK ON C, Kelley, Al/ Pohl, Ira, Addison-Wesley, 1997
3. 알기 쉽게 해설한 C, 유해영/우
|
|
|
|
프로그램을 구현하기 위해서는 printf를 이용한 출력시 어떠한 형태로 화면에 나타내 줄 지를 정해야하며, 그 외에는 분석의 문제로서 코딩상의 다른 문제는 없다고 생각된다.
2. 문제해결의 방식 및 알고리즘 구현
(1) 프로그램 설명
연습문
|
|
메뉴펼치기
