뭘 배웠지?

자료구조 5화를 듣고 배운내용 KEYWORDS 리스트: 원소들 간의 순서가 지켜지며 유지되는 자료구조 리스트 원소들 간의 순서: 데이터가 저장되는 물리적 위치와 상관없이 사람들 머리속에 인식되는 논리적인 순서 혹은 리스트에 나타나는 원소들 간의 의미적인 순서 리스트의 노드: 원소값과 다음 원소를 가리키는 위치의 주소값으로 구성된 자료단위. 데이터 요소와 리스트의 다음 요소를 지시하는 포인터를 가지는 자료단위 포인터: 메모리에 저장되는 데이터의 저장 위치에 대한 주소를 가리키는 데이터형 단항 연산자: 피연산자 하나만 갖는 연산자 구조체(struct): 다양한 데이터형의 변수를 하나의 상자 안에 넣어서 선언해서 사용하는 C 프로그램이 문법 배열로 만든 리스트 보다 포인터로 만든 리스트가 좋다는걸 알게 된다고..

선형대수 5화를 듣고 배운내용 행렬식(determinant) 정방행렬에 실수를 대응시키는 함수 정방행렬 A의 행렬식은 |A| (절대식 아니다) 또는 det A 행렬식의 귀납적 정의 n차 정방행렬의 행렬식은 (n -1)차 정방행렬의 행렬식과 관련지어 귀납식으로 정리 용어 정리 A = (aij)를 n차 정방행렬이라 할 때 A의 (i, j) 소행렬 A에서 i번째 행과 j번째 열을 제거시켜 구성되는 (n - 1)차 정방행렬 A의 (i, j) 소행렬식(minor) Mij 소행렬을 제거하는 식? A의 (i, j) 여인수(cofactor) Aij 앞의 부호를 가진것을 여인수라고 한다 n차 정방행렬 행렬식을 n차 행렬식이라고 한다. 체크할 것 행렬식과 기본행연산 n차 삼각행렬 A = (aij)의 행렬식 행렬식 구할 때..

선형대수 4화를 듣고 배운내용 역행렬 응용 암호문에서 역행렬은 복호화키 역행렬 일차연립방정식 AX = B는 A가 n차 정칙행렬이면, 유일한 해 X = A-1B를 갖는다. 정칙행렬: 역행렬을 갖는 행렬 A x A-1 = I(단위행렬) 정칙행렬의 유일성 A가 정칙행렬이면 A-1은 유일하다 2차 정방행렬의 역행렬 구하는 공식 A = ( a b ) A-1 = ( x y ) ( c d ) ( z w ) D = ad-bc (0이 아닐 때) D는 또 A의 행렬식이라고 부른다 x=d / D y=-b / D z=-c / D w=a / D A-1 = 1/D( d -b ) ( -c a ) 정칙행렬의 성질 A와 B가 n차 정칙행렬이면, 1. A-1 도 정칙행렬 (A-1)-1 = A 2. AB 도 정칙행렬 (AB)-1 = B-..

프로그래밍언어론 4화를 듣고 배운내용 구문론 문장이 구성되는 방식 의미론 문장이 나타내는 의미 프로그램의 구문(구조) 문자: 영어 알파벳, 아라비아 숫자, 특수 기호 등 어휘(토큰): 문자의 모임. 최소한의 의미를 갖는 단어 구문: 프로그램을 작성하는 규칙, 토큰을 모아 프로그램 작성 어떤 형태로 작성해야 하는지 프로그램의 의미 프로그램을 통해 발생하는 현상 어떤 일이 일어나는지 프로그래밍 언어의 구문은 문맥 자유 문법으로 표현된다. 문맥 자유 문법(CFG: Context-Free Grammer) 비단말 기호: 정의될 대상 단말 기호: 언어에서 직접 사용되는 표현 시작 비단말 기호: 언어에서 독립적으로 사용될 수 있는 단어 규칙: 비단말 기호를 단말 기호와 비단말 기호의 조합으로 정의 => 각 규칙은 하..

프로그래밍언어론 3화를 듣고 배운내용 프로그래밍 패러다임 프로그램을 작성하는 전형적인 방식 특정 언어에 종속적 X 프로그래머가 추구하는 프로그램 작성 방식 프로그래밍 패러다임 변화 명령형 프로그래밍 패러다임: 연산을 순서로 결정 절차형 프로그래밍 패러다임: 데이터 처리 방식 자체를 잘 정리(컴포넌트 방식인가?) 함수형 프로그래밍 패러다임: 값만 집중하자. 값을 넣고, 값만 받고 논리 프로그래밍 패러다임: 조건이 참 or 거짓, 규칙을 보자. 크게 보면 선언적 프로그래밍이다. 객체지향 프로그래밍 패러다임: 같은 데이터에 다른 처리 절차를 여러개 명시 프로그래밍 패러다임의 양립성 => 언어들에서 프로그래밍 패러다임은 양립할 수 있다. 변화의 배경 응용 도메인의 변화 요구사항의 변화 계산 분야 => 다양한 응..

자료구조 4화를 듣고 배운내용 KEYWORDS 큐: 먼저 삽임된 원소가 먼저 삭제(First In First Out: FIFO) 스택과 유사하게 입출력 순서를 중심으로 자료간의 관계 성립되는 자료구조 줄을 서는 순서에 따라 공평하게 서비스를 해주는 경우에 많이 사용 큐의 앞(front): 원소의 삭제 연산이 이루어진다. 큐의 뒤(rear): 원소의 삽입 연산이 이루어진다 FCFS(First Come First Served) 스케줄링: 작업이 큐에 도착한 순서대로 CPU를 할당받도록 해주는 기법 RR(Round Robin) 스케줄링: 기본적으로 도착한 순서대로 CPU 할당되지만, CPU 시간 할당량, 시간 간격에 의해 제한, 일정한 크기의 시간 할당량을 모든 작업에 주고 그 시간동안 작업이 완료되지 못하면..

자료구조 3화를 듣고 배운내용 KEYWORDS 스택: 객체와 저장된 순서를 기억하는 방벙에 관한 추상 자료형 늦게 들어온게 먼저 나가는 구조 왔던 길 되돌아가는 경우에 많이 사용됨 처리했던 값들을 역순으로 돌아가며 찾아내서 처리하는 경우 많이 사용 중위 표기법(infix notation): 연산자를 피연산자의 사이에 표기하는 방법, 가장 많이 사용되는 표기방법(A + B) 전위 표기법(prefix notation): 연산자를 핀연산자의 앞에 표기하는 방법(+AB) 후위 표기법(postfix notation): 연산자를 피연산자 뒤에 표기하는 방법(AB+) 스택 0개 이상의 원소를 갖는 유한 순서 리스트 push(add)와 pop(delete)이 한 곳에서 발생 스택의 추상 자료형 create, push,..

인공지능 강의 3화를 보며 배운내용 Keywords 언덕오르기 탐색: 랜덤 상태에서 시작해서 가장 목표에 근접한 후계상태로 이동하는 탐색 알고리즘 지역최대치 문제: 시스템 최대치에 해당되는 계수를 찾는 문제에서 실제 최대치가 아닌 주변 극대치에 해당되는 계수를 찾게되는 문제 모의 담금질: 탐색공간에서 평가함수의 전역최대치(최소치) 해를 구하기 위한 확률적인 경험적 접근 방법, 현재 상태를 개선하지 않는 후계상태로도 시간에 따라 감소하는 확률로 이동할 수 있도록 함으로써 지역최대치(최소치)에서 빠져나올 수 있게 하는 방법 A* 알고리즘: 다음 확장할 노드를 결정할 때 그 노드까지 도달하는 경로비용과, 그 노드로부터 목표노드에 도달하기 위한 결로비용 예측치의 합이 최소인 노드를 선택하여 탐색 후계노드: 자식..

선형대수 3화를 듣고 배운내용 행렬의 기본 개념 mxn 행렬 A에 대하여 1. i번째 행의 j번째 원소 => (i, j) 원소 aij 2. 행렬 A의 표현 => A = (aij) 3. m = n 일 때 => A는 n차 정방행렬(suqare matrix of order n) 4. A가 정방행렬일 때 => aij(1 상삼각 행렬(upper triangular matrix) 행렬의 종류를 시험에서 물어볼 수 있다고 한다. 증명은 너무 어려워서 행렬의 상등 A = (aij)와 B = (bij)를 m x n 행렬이라 할 때, 모든 i, j(1 행렬은 합이나 전치나 순서를 바꿔서 해도 된다. 3. (AB)T = BTAT => 행렬은 곱은 전치부터 해야된다. 4. (cA)T = cAT => 스칼라나 전치에도 순서가 ..

선형대수 2화를 듣고 배운내용 행렬 행과 열로 구성되는 사각형 형태로 수를 배열한 것 행렬의 크기(=원소의 개수) 행 개수 x 열 개수 행렬방정식 AX = B A: 계수행렬 X: 미지수행렬 B: 상수행렬 (A|B): 확대행렬 기본행연산(Elementary row operation) 행렬에 관한 3가지 기본 연산 1. 두 행을 교환한다. 2. 한 행에 0이 아닌 상수를 곱한다. 3. 한 행에 임의의 상수를 곱하여 다른 행에 더한다. 정리 일차연립방정식 L1과 L2에 대해 각각의 확대행렬을 A, B라 하였을 때때 A와 B가 행상등하면 L1과 L2는 상등하다 행제형 행렬(Row enchelon matrix) = 사다리꼴 행렬 정의 1. 영행이 있다면 그것은 영행이 아닌 행의 아래에 있어야 된다. 2. 영행이 ..