일 | 월 | 화 | 수 | 목 | 금 | 토 |
---|---|---|---|---|---|---|
1 | 2 | 3 | 4 | |||
5 | 6 | 7 | 8 | 9 | 10 | 11 |
12 | 13 | 14 | 15 | 16 | 17 | 18 |
19 | 20 | 21 | 22 | 23 | 24 | 25 |
26 | 27 | 28 | 29 | 30 | 31 |
- 딥러닝 교차 엔트로피
- 인공지능
- 교차 엔트로피
- 노드
- 엔트로피
- 뇌를 자극하는 알고리즘
- 단층 퍼셉트론
- 신경망
- 회귀분석
- 단층퍼셉트론
- 딥러닝 교차엔트로피
- 자료구조
- 퍼셉트론
- 컴퓨터구조
- DB
- 확률분포
- 자연어처리
- lost function
- 파이썬 날코딩으로 알고 짜는 딥러닝
- 편미분
- 딥러닝
- 오퍼랜드
- DBMS
- 리스트
- 순차 자료구조
- 파이썬 딥러닝
- 연결 자료구조
- 선형 리스트
- 파라미터
- 자료구조 알고리즘
- Today
- Total
목록전체 글 (121)
YZ ZONE
순차 자료구조 장점 • 논리적인 순서와 물리적인 순서가 동일 ⇒ 원소의 위치를 찾아 접근하기 쉬움 문제점 • 삽입연산이나 삭제연산 후에 연속적인 물리 주소를 유지하기 위해서 원소들을 이동시키는 추가적인 작업과 시간 소요 − 원소들의 이동 작업으로 인한 오버헤드 발생 − 원소의 개수가 많고 삽입・삭제 연산이 많이 발생하는 경우에 성능상의 문제 발생 통상 배열을 이용하여 구현 • 배열이 갖고 있는 메모리 사용의 비효율성 문제를 그대로 가짐 ⇒ 연산 시간에 대한 문제와 저장 공간에 대한 문제를 개선한 자료 표현 방법 필요 순차자료구조의 장점은 논리적 순서와 물리적 순서가 동일하다보니 논리적인순서,시작위치,데이터원소의 크기만 알면 특정 논리적 원소의 순서값을 가지고 물리적인 위치값을 계산해서 다이렉트로 접근하기..
행렬(matrix) m x n 행렬 • m : 행의 개수 • n : 열의 개수 • 원소의 개수 : (m x n) 개 전치 행렬 행렬의 행과 열을 서로 교환하여 구성한 행렬 행렬 A의 모든 원소의 위치(i, j)를 (j, i)로 교환 m×n 행렬을 n×m 행렬로 변환한 행렬 A’는 행렬 A의 전치행렬 행렬의 순차 자료구조 표현 2차원 배열 사용 • m×n행렬을 m행 n열의 2차원 배열로 표현 희소 행렬에 대한 2차원 배열 표현 • [그림 4-17]의 희소 행렬 B는 배열의 원소 56개 중에서 실제 사용하는 것은 0이 아닌 원소를 저장하는 10개 뿐이므로 46개의메모리 공간 낭비 • 희소 행렬인 경우에는 0이 아닌 원소만 추출하여 쌍으로 배열에 저장 • 추출한 순서쌍을 2차원 배열의 행으로 저장 • 원래의 ..
다항식 aX^e 형식의 항들의 합으로 구성된 식 • a : 계수(coefficient) • X : 변수(variable) • e : 지수(exponent) 다항식의 특징 • 지수에 따라 내림차순으로 항을 나열 • 다항식의 차수 : 가장 큰 지수 • 다항식 항의 최대 개수 = (차수 +1)개 다항식의 추상 자료형 다항식의 표현 각 항의 지수와 계수의 쌍에 대한 선형 리스트 • 예) A(x)=4x3+3x2+2 ☞ p1= (3,4, 2,3, 0,2) 1차원 배열을 이용한 순차 자료구조 표현 차수가 n인 다항식을 (n+1)개의 원소를 가지는 1차원 배열로 표현 배열 인덱스 i : 지수(n-i)을 의미 배열 인덱스 i의 원소 : 지수(n-i)항의 계수 • 다항식에 포함되지 않은 지수의 항에 대한 원소에 0 저장 ..
1차원 배열을 이용한 선형 리스트의 구현 [표4-3]분기별 노트북 판매량 리스트 1차원 배열을 이용한 구현 • int sale[] = new int[] {157, 209, 251, 312}; 1차원 배열을 이용한 선형 리스트 프로그램 class Ex5_1{ public static void main(String srgs[]){ int sale[] = new int[]{157, 209, 251, 312}; for(int i=0; i
1. 선형 리스트 리스트(List) :자료를 나열한 목록 선형 리스트(Linear List) = 순서 리스트(Ordered List) - 자료들 간에 순서를 갖는 리스트 - 리스트의 표현 형식: 리스트 이름 = (원소1, 원소2, ..., 원소n) - 선형 리스트에서 원소를 나열한 순서는 원소들의 순서가 됨. - [표4-2]의 동창이름 선형 리스트의 표현 동창 = (상원, 승희, 수영, 철이) - 공백 리스트 : 원소가 하나도 없는 리스트 빈 괄호를 사용하여 표현 공백리스트이름 = ( ) 선형 리스트의 저장 : 원소들의 논리적 순서와 같은 순서로 메모리에 저장 ⇒ 순차 자료구조 - 원소들의 논리적 순서 = 원소들이 저장된 물리적 순서 - [표4-2]의 동창 선형 리스트가 메모리에 저장된 물리적 구조 - ..
컴퓨터네트워크 : 컴퓨터끼리 통신망으로 연결하여 데이터 전송 노드(Node): 컴퓨터 네트워크상에 연결된 장치 호스트(Host): 고유의 ip주소를 가진 노드 링크(Link): 물리적으로 노드와 노드를 연결하는 통로 홉(Hop): 거리의 단위,보통 한 링크를 이동하면 한 홉이라고 함. 경로(Path): 네트워크 상의 두 노드 간의 이동 경로 프로토콜(Protocol): 데이터 통신을 원활하게 하기 위해 필요한 통신 규약 인터넷:정보를 교환할 수 있도록 전 세계의 컴퓨터가 연결된 통신망 호스트에게 데이터를 전송하려면? -전송 계층에서 신뢰성 있는 전송 서비스 제공 하는 것 -데이터 계층에서 네트워크 노드 간의 라우팅 서비스를 제공하는 것 -데이터 링크 계층에서 물리적으로 연결된 노드에게 데이터를 전송하는 ..