본문 바로가기
728x90
반응형
SMALL

패스트캠퍼스6

인공지능이란? 인공지능이란? - 인간의 지능을 인공적으로 만든 것 - 인간의 사고방식을 흉내내는 것 인공지능 vs 머신러닝 vs 딥러닝 - 인공지능 -> Rule-based algorithms : 규칙을 찾아내서 알아낸다. - 머신러닝 -> 결정 트리, 선형 회귀, 퍼셉트론, SVM - 딥러닝 -> CNN, RNN, GAN : 깊은 인공 신경망으로 학습한다. 딥러닝의 입력과 출력 - 숫자를 입력하여 숫자를 출력한다. - 우리가 보는 이미지의 R/G/B 세개의 색(채널)로 조합되어진 것이다. -> 3차원 행렬형태로 나타낼수 있다. - RNN : 문장도 숫자로 변환되어 입력된다. - GAN : 두가지 학습이 있다. (Generator / Discriminator) GAN의 출력은 Generator의 출력이다. G와 D는 .. 2024. 1. 22.
[자료구조] 덱, 이진탐색트리 1. 덱 스택과 큐의 기능을 모두 가진다. 포인터 변수가 더 많이 필요하기 때무에 메모리가 상대적으로 더 많이 필요하다. python에서 큐의 기능이 필요할때 덱 라이브러리 사용한다. 연결리스트로 덱 구현 앞, 뒤 두개의 포인터 구현 2. 이진탐색트리 트리 : 계층적인 구조를 표현할 때 사용하는 자료구조이다. 루트 노드 : 부모가 없는 최상위 노드 리프 노드 : 자식이 없는 노드 깊이 : 루트노드에서 가장 깊은 리프노드까지의 길이 이진 트리 : 최대 2개의 자식을 가질 수 있는 트리 이진 탐색 트리의 성질 : 왼쪽 자식 노드 오른쪽 자식으로 대체 오른쪽 자식이 없는 경우 -> 왼쪽 자식으로 대체 왼,오른쪽 자식.. 2023. 12. 21.
[통계] 확률 1. 확률 시행 : 반복할 수 있으며, 매번 결과가 달라질 수 있는 실험 사건 : 시행에 따른 결과 확률 : 어떠한 사건이 일어날 가능성 확률변수 : 시행할 때마다 변할 수 있는 값 확률함수 : 확률변수 에 따라서 확률 값을 부여하는 함수 예) 동전 던지기 시행 : 동전 2개 동시에 던지기 (0,1이 적혀있다) 확률 변수 : 두 눈금의 합 -> 0,1,2 표본 공간 : (0, 0), (0, 1), (1, 0), (1, 1) 확률 함수 : 1) P(X=0) = 1/4 2) P(X=1) = 1/2 3)P(X=0) = 1/4 이산확률변수 : 확률변수가 취할 수 있는 모든 값을 셀수 있는경우 확률질량변수 : 이산확률변수가 특정한 값을 가질 확률 조건부 확률 : P(Y|X) -> X가 Y일 확률 연속확률변수 : .. 2023. 12. 21.
[자료구조] 스택, 큐 1. 스택 데이터가 쌓인 형태 먼저들어온 데이터가 나중에 나가는 구조 * 연결리스트로 구현하는 스택 Head 구현 원소 삽입시, 마지막 원소(Top)의 포인터에 저장된 위치에 원소를 삽입하고 Head 는 삽입된 원소의 위치로 변경한다. 원소 삭제시, Head를 그다음 원소가 저장된 위치로 변경한다. 2. 큐 먼저 삽입된 데이터가 먼저 추출되는 자료구조 * 연결리스트로 구현하는 큐 Tail과 Head 구현 원소 삽입시, 삽입된 원소의 위치가 Tail 원소 삭제시, Head에 저장된 데이터를 삭제하고 그다음 데이터의 위치를 Head에 저장 * 해당 글은 패스트 캠퍼스 강의 수강 내용을 정리한 글입니다. 2023. 12. 20.
[자료구조] 배열, 연결리스트 1. 배열 : 가장 기본적인 자료구조 : 여러개의 변수를 담는 공간 : 인덱스가 존재 : 컴퓨터에서 배열은 연속적으로 공간이 할당된다. : 데이터의 추가 및 삭제에 한계가 있다. 2. 연결리스트 : 각 노드가 한줄로 연결되어 있는 자료구조 : (데이터+포인터) 의 형태를 가진다. : 포인터는 다음 노드의 메모리 주소를 가르킨다. : 데이터 삽입, 삭제 할 때 시간 복잡도가 배열보다 낮다. O(1) * 해당 글은 패스트 캠퍼스 강의 수강 내용을 정리한 글입니다. 2023. 12. 14.
[자료구조] 자료구조 개요 1. 자료구조란? 다수의 자료를 담기 위한 구조이다. 데이터가 많아질수록 상황에 맞는 효율적인 자료구조가 필요하다. 2. 자료구조의 필요성? 다수의 데이터를 효율적으로 처리하여 불필요한 메모리와 계산시간을 낭비하지 않을 수 있다. 3. 자료구조의 종류 1) 선형구조 - 배열, 연결리스트, 스택, 큐 하나의 데이터 뒤에 다른 데이터가 하나 존재한다. 데이터가 일렬로 연속적으로(순차적으로) 연결되어 있다. 2) 비선형구조 - 트리, 그래프 하나의 데이터 뒤에 다른 데이터가 여러개 존재할 수 있다. 4. 프로그램 성능 측정 방법 시간복잡도 : 알고리즘에 사용되는 연산 횟수를 측정한다. 공간복잡도 : 알고리즘에 사용되는 메모리의 양을 측정한다. 공간을 많이 사용하는 대신 시간을 단축하는 방법이 흔히 사용된다. .. 2023. 12. 13.
728x90
반응형
LIST