대학수업

[09] 시스템 프로그래밍 기초 ( 배열 )

String Searching char* strchr(const char *s, int c) char* strcpy(char *dst, const char *src) char* strstr(const char *s1, const char *s2) char* strpbrk(const char *s1, const char *s2 Stirng token 문자열을 자르는 데에 사용된다. 포인터의 장난질이다. pointer가 있는 곳이 시작점, null이 마지막 값이다. 컴퓨터는 int와 같은 native 자료형을 더 빠르게 처리한다. ispunct를 사용하여 \t나 ' '를 걸러낸다. 무한 수를 처리한다는 것은 문자열 타입에서 int로 갔다가 다시 문자열 처리한다. toascii(int c) : 정수를 문자열로..

[02] 아카데믹 글쓰기 - 논증

지난 글쓰기 피드백 단락의 구분이 모호하다. 단락 첫 부분에 띄어쓰기 x 이야기가 이어지는 도중에 줄 바꾸기 비문이 많다 첫 단락에 서론-본론-결론이 다 서술되어 있다 구체적인 사건이나 일화만 서술하고 끝난다(사건/일화는 수단이지 목적이 아님을 잊지 말자) 도입 단락 이후 글이 어떻게 전개될 것인가에 대한 설명 부족 글에서 도입 부분이라는 뉘앙스가 잘 느껴지지 않는다 서술 방식 - 논증 # 논증 아직 명확하지 않는 사실이나 현상에 대해 자기의 견해를 주장하고 적절한 논거를 제시하면서 증명하는 서술 방식이다. 자기의 독자적인 견해에 대해 근거를 밝혀 독자를 설득시키는 것이다. # 명제 어떤 문제와 현상에 대한 글쓴이의 주장이나 견해를 간결하게 문장화한 것 사실 명제 : 사실 가치 명제 : 개인의 생각 정책..

[14] 프로그램 설계 방법론 ( GUI 이용 )

GUI를 사용하여 다음 설계도를 구현해 보자.

[08] 시스템 프로그래밍 기초 (포인터 심화)

일반 배열과 포인터로 만든 배열의 차이 먼저 스트링 constants는 텍스트 세그먼트에 저장된다. 이 텍스트 세그먼트는 수정 불가하다. 배열은 스택 영역에 복사를 뜬다. 따라서 수정이 가능하다. 그러나 포인터는 스트링 콘스턴트를 텍스트 세그먼트에 둔 채로 텍스트 세그먼트의 주소값만 받아온다. 이것은 즉, 포인터 배열은 수정이 불가하다는 뜻이다. # a[2][3] 배열이 있다면 다음과 같이 나타낼 수 있다. a[0][0] == **a; a[0][1] == *(*a+1); a[0][2] == *(*a+2); a[1][0] == **(a+1); a[1][1] == *(*(a+1)+1); a[1][2] == *(*(a+1)+2); 배열은 고정적으로 메모리를 할당하는 데에 비해 포인터는 그때마다 동적으로 할당한..

[14] 이산수학 ( 그래프의 표현)

# 단순 그래프 한 쌍의 정점 사이에 많아도 하나의 연결선으로 이루어진, 우리가 통상 다루는 그래프로서 루프가 없는 그래프를 말한다. # 멀티 그래프 단순 그래프의 확장으로서 한 쌍의 꼭지점 사이에 연결선 개수의 제한이 없는 일반적인 그래프를 말한다 # 인접 리스트 (adjacency list) 다중 모서리를 갖지 않는 그래프를 표현하는 여러가지 방법 중 하나이다. 인접리스트는 각 꼭지점에 인접한 꼭지점들을 모두 나열하는 것을 말한다. # 동형 그래프(isomorphism of graphs) 위상이 다르더라도 대응되는 점이 있으면 동형이라 할 수 있다. # 오일러 순환 그래프 𝐺의 오일러 순환(Euler circuit)은 𝐺의 모든 모서리를 포함하는 단순 순환이다. # 해밀턴 경로 해밀턴 경로란 그래프에..

[13] 이산수학 (그래프의 용어)

그래프의 용어 # 인접하다 비방향성 그래프 G에서 두 ㄲㄱ지점 u와 v가 G의 모서리의 끝점이라면 u와 v는 인접한다(adjacent) 또는 이웃한다(neighbor)고 한다. # 붙어있다 e가 {u,v{와 관련되면, 모서리 e는 꼭지점 u와 v에 붙어있다(incident)라고 한다. 모서리 e는 u와 v를 연결한다(connect)라고 한다. 꼭지점 u와 v는 {u,v}와 연관된 모서리의 끝점(end point)들이라고 부른다. # 이웃관계(neighborhood) 그래프 𝐺 = (𝑉, 𝐸)의 꼭지점 𝑣의 모든 이웃 (neighbor)들의 집합을 𝑁(𝑣)로 표기하고 𝑣의 이웃관계 (neighborhood) 라 고 한다. 𝐴가 𝑉의 부분집합이라면 𝑁(𝐴)는 𝐴안의 각각의 꼭지점들에 인접한 모든 꼭지점들의 ..