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

전체 글69

인공지능이란? 인공지능이란? - 인간의 지능을 인공적으로 만든 것 - 인간의 사고방식을 흉내내는 것 인공지능 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.
2. 조건문 / 4. 함수 / 5.입출력 2. 조건문 파이썬 커뮤니티에서는 4개의 공백문자를 사용하는 것이 사실상의 표준이다. 4. 함수 함수 안에서 함수 밖의 변수 데이터를 변경해야하는 경우, global 키워드로 변수를 지정하면 함수 바깥에 선언된 변수를 바로 참조하게 된다. 람다 표현식을 이용하면 함수를 매우 간단하게 작성할 수 있으며, 정렬기준을 설정할 때에도 자주 사용된다. 5. 입출력 여러개의 데이터를 입력받을 때는 데이터가 공백으로 구분되는 경우가 많다. 입력받은 데이터를 띄어쓰기롤 구분하여 가각 정수 자료형의 데이터로 저장할 때에는 "list(map(int, input().split()))" 코드를 이용하면 된다. input()함수는 동작 속도가 느려서 파이썬의 sys 라이브러리에 정의되어 있는 sys.stdin.readline(.. 2023. 12. 8.
1. 자료형 1. 수 자료형 데이터는 모두 수(Number)로 표현할 수 있다. e 다음에 오는 수는 10의 지수부를 의미한다. ex) 1e9 -> 1 x 10^9 컴퓨터 시스템은 수 데이터를 처리할 때 2진수를 이용하며, 실수형을 저자하기 위해 4바이트 또는 8바이트라는 고정된 크기의 메모리를 할당하기 때문에 컴퓨터 시스템은 대체로 실수 정보를 표현하는 정확도에 한계가 있다. 실수를 정확히 표현하기 위해서 반올림 함수인 round(argument, 반올림위치-1)를 사용한다. (/) 연산자는 나눠진 결과를 기본적으로 실수형으로 처리한다. 나머지 연산자(%), 몫 연산자(//), 거듭제곱연산자(**) 2. 리스트 자료형 리스트 자료형은 배열을 채택한다. 인덱스값을 입력하여 리스트의 특정한 원소에 접근하는 것을 인덱싱.. 2023. 12. 7.
퍼셉트론 - 2 * 밑바닥부터 시작하는 딥러닝 도서를 참조하여 기초 공부중 * 책을 보며 필기하고 간략한 메모 형식으로 정리 [가중치와 편향 도입] [퍼셉트론의 한계] * 직선으로만 영역을 나눌 수 없는 것이 한계라고 표현하는 것 같다. 2023. 11. 2.
728x90
반응형
LIST