마음만은 새내기

항상 초심을 잃지 않고 생활하겠습니다~!

2019 수업 노트 30

2019-1 자료구조 수업 노트 요약 (스택)

※ 스택이란? 후입 선출(LIFO : Last-In First-Out)의 입출력 형태를 갖는 자료구조가장 먼저 입력된 데이터가 가장 아래에 쌓이고, 가장 최근에 입력된 데이터가 가장 위에 쌓임입출력이 맨 위에서만 일어나므로, 스택의 중간에서 데이터를 넣거나 지울 수 없음 ※ 스택의 연산 create() : 새로운 스택 생성isEmpty(stack) : 스택이 비어있는지 검사isFull(stack) : 스택이 가득 찼는지 검사push(stack, data) : 스택의 맨 위에 data를 추가pop(stack) : 스택의 맨 위에 있는 요소를 삭제peek(stack) : 스택의 맨 위에 있는 요소를 반환 (삭제 X) ※ 스택의 사용 예시 함수 호출에서 복귀 주소 기억괄호 검사후위 표기식 변환 및 연산미로 탐..

2019 수업 노트 2019.05.16

이산수학 시간 때 배운 행렬식 구하기!! (+고유벡터 & 고유값)

안녕하세요~! 이번에는, 행렬의 행렬식을 구해보고자 해요~! 행렬식 = 정방 행렬 A에 대해 고유값을 대응시키는 것으로, |A| 또는 det(A)로 표기함. ★ 행렬식 구하기 (2*2) (간단해 보이죠...??) ★ 행렬식 구하기 (3*3) : 사러스 법칙 사용!! (여기까지만 보셔도 여렵죠...) ★ 행렬식 구하기 (4*4) : Wikipedia 참고!! (제가 봐도 너무 복잡해요 ㅠ.ㅠ) 이제부터 이를 활용한 고유백터와 고유값을 구해볼게요~! 정방 행렬 A에 대해 AX=λX (X≠0)를 만족하는 λ를 고유값, X를 고유벡터라고 하는데요, 얼핏 보시면 A=λ가 되겠지... 라고 생각하실 수도 있으시겠지만, A=행렬, λ=고유값이라는 것을 명심하셔야해요!! 즉, 연산을 위해서 λI(I = 단위행렬)로 바..

2019 수업 노트 2019.04.17

2019-1 수업 노트 (자료구조 1 실습, 개강 6주차)

★ 「2019학년도 1학기」 수/업/노/트 ★ by. 동동매니저 >_0){ hex[i]=H[n%16]; // 해당 값의 문자를 저장 to_hex(n/16,i+1); // 순환 호출 } } int main(void){ int num; // 변환할 정수 int i; printf("정수 입력 : "); scanf("%d",&num); to_hex(num,0); // 16진수로 변환 printf("16진수 값 : "); // 함수에 의해 생성된 문자열이 역순으로 저장되므로, 뒤집어서 출력 for(i=strlen(hex)-1;i>=0;i--) putchar(hex[i]); puts(""); return 0; } ※ 수업을 듣고 나서 느낀 점!! ▶ 순환을 응용한 추가적인 알고리즘을 직접 구현해보려니 막상 어려웠음..

2019 수업 노트 2019.04.16