ComputerScience (18) 썸네일형 리스트형 DFS&BFS 수학 분야에서는 graph라고 하고 그래프이론에서 나온거고 네트워크과학에서는 네트워크? 객체와 객체 간의 pairwise한 관계를 기술해 줄 수 있는 수단 점과 선으로 연결되는 형태를 가진다. 점 (node, vertex) - 대상 선 (edge, ...) - 상호작용 이것을 수학적으로 나타내기 위해서는 adjacency matrix로 표현하는 방법 혹은 edge list 로 하나의 노드가 어떤 노드와 연결되어있는지 list로 구현하는 방법이 있다. 그래프를 탐색하는 알고리즘으로는 가장 간단하게 컴퓨터학과에서 많이 들어봤을 DFS와 BFS가 있다. BFS 이미지 분류에 앞서서 이미지에 대한 이해 영상(image)라고 하는 것은 화소의 집합이라고 할 수 있다. 또한 이런 영상을 $ f(x,y)$ 로 표현이 가능하다. 아날로그 영상을 디지털화 하는 작업을 샘플링이라고 하는데 이는 연속적인 아날로그 영상을 컴퓨터로 표현할 수 없기 때문에 이산적인 공간에 매핑시키는 것이라고 할 수 있다. 실수좌표계에서 정수 좌표계로의 변환이라고 할 수 있다. 화소별로 연속적인 밝기/컬러 값을 불연속적인 디지털 밝기/컬러로 변환하는 것 이를 양자화라고 한다. 보통 우리 컴퓨터가 비트로 보았을 때 G개의 비트로 표현할 수있는 밝기의 수는 $ 2^G$ 라고 할 수 있다. 흑백영상의 경우 8비트(1바이트)를 사용해서 0~255 256개로 밝기를 나누어서 사용한다. 컬러 영상인 겨웅에는 RGB 각각 색별로 8비트씩 할당하여 2.. 분류 성능평가지표 TP FP FN TN 지표의 분모에 오는 것에서는 칸을 칠하고 분자에 해당하는 부분은 글씨색을 빨간색으로 하였다. accuracy 정확도 전체 데이터중에 모델이 맞춘 True와 False값의 비율 $$ accuracy = \frac{TP+FN}{TP+FP+TN+FN} $$ precision 정밀도 모델이 True라고 예측한 거 중에 실제 True의 비율 $$ precision = \frac{TP}{TP+FP} $$ recall 재현율 실제 True 중에서 모델이 True라고 예측한 비율 $$ recall = \frac{TP}{TP+TN} $$ ROC AUC [자료구조] C++ STL 기본 C++를 이용해서 자료구조를 공부해보도록 하겠습니다. 가장 먼저 자료구조 자체가 무엇인지에 대해 알아봐야겠죠 데이터를 처리할 때 효율적으로 하기위해서 데이터의 형식을 정한것이라고 할 수 있다. 변수를 assign할 때 하나하나를 입력하는 것보다 오른쪽처럼 하나의 자료구조로 합쳐서 정의하는게 더 쉽고 간단하다 또한 데이터를 저장할는 방식이 선형이냐 비선형이냐에 따라 분류할수도 있다. 자료구조는 3가지의 구성이 필요하다 예시로 DB를 다루는 SQL도 DB라는 자료구조를 다루는 것이라고 할수 있는데 CREATE(데이터구조생성) INSERT(데이터를 저장) SELECT(데이터를 탐색) DELETE(데이터를 삭제) 자 이제 C++을 다뤄보기에 앞서 파이썬에 익숙하신 분들은 Library를 import하는게 익숙하.. GAN 종류 GAN의 다양한 종류에 대해서 작성하려고 한다. 출처 - Alpha Tree STEP 01. GAN 1. DCGAN(Deep Convolutional GAN) 기존의 GAN 이론에서 CNN구조를 이용해서 생성자와 판별자를 구성하여 사용한다. 이미지에서 뛰어난 수행능력을 보여준다. 2. CGAN(Conditional GAN) 입력값으로 class에 해당하는 정보를 추가적으로 넣어주어서 원하는 결과값을 뽑도록 함 3. InfoGAN Latent variable c를 추가함으로써 기존의 representation을 재해석할 수 있도록 하는 제약을 추가한 GAN 4. ACGAN(Auxiliary Classifier GAN) CGAN의 경우 입력에 레이블을 추가하여 원하는 출력 결과를 얻는다면 ACGAN의 경우 .. 정보처리기사 2020 실기 4-5회차 기출 1. IPv4의 주소 부족 문제를 해결하기 위해서 대안책으로 사용하는것은? IPv6 2. 아래 설명하는 바에 대해 적으시오. 분산환경에서 빅데이터를 저장 자바기반의 오픈소스 프레임워크 맵 리듀스를 대체한다. 하둡 3. 스니핑에 대해서 서술하시오. 네트워크 중간에서 남의 패킷 정보를 도청하는 해킹 공격기법 4. 데이터베이스의 3가지 이상에 대해서 쓰시오. 삽입이상 수정이상 삭제이상 5. 아래의 그림과 같은 형태를 가지는 다이어그램을 서술하시오. 패키지 다이어그램 6. 아래의 표와 같이 출력되도록 SQL문 작성(실제 시험에서는 테이블을 주어줌) 학과 학과별튜플수 전기 1 컴퓨터 2 전자 2 SELECT 학과, COUNT(*) AS 학과별튜플수 FROM 학생 GROUP BY 학과; 7. 다음 설명하는 바가 무.. 정보처리기사 2020 실기 3회차 기출 1. EAI 구축 유형 중 Message Bus와 Hybrid를 제외한 나머지 두 가지 유형은? 2. 대표적인 내부 라우팅 프로토콜로, 대규모 네트워크에 적합, 링크 상태 라우팅 프로토콜로도 불리우는 라우팅 프로토콜은? OSPF 3. 다음 ( ) 안에 들어가 말로 알맞은 것을 쓰시오. 심리학자 톰 마릴은 컴퓨터가 메시지를 전달하고, 메시지가 제대로 도착했는지 확인하며, 도착하지 않았을 경우 메시지를 재전송하는 일련의 방법을 가리켜 '기술적 은어' 라는 뜻으로 ( ) 라고 불렀다. 프로토콜 4. 헝가리안 표기법에 대해서 서술하시오. 데이터의 이름을 지을 때 첫 글자에 데이터 타입을 명시하는 부분을 포함해 이름을 표기하는 방법 5. 데이터베이스에서 스키마에 대해 서술하시오. 데이터 구조 혹은 제약조건에 대해.. 정보처리기사 2020 실기 2회차 기출 정보처리기사 실기 준비용 1. A는 한국 IT 보안관제실에서 근무하게 되었다. A는 정보시스템 운영 중 서버가 다운되거나 자연 재해나 시스템 장애 등의 이유로 대 고객 서비스가 불가능한 경우가 종종 발생한다. 이와 같은 상황에서의 "비상상태 또는 업무 중단 시점부터 업무가 복구되어 다시 정상기동 될 때까지의 시간"을 의미하는 용어를 쓰시오. RTO 2. 다음 Python 코드의 출력 결과를 쓰시오. a = {'일본', '중국', '한국'} a.add('베트남') a.add('중국') a.remove('일본') a.update({'홍콩', '한국', '태국'}) print(a) 3. 다음 설명하는 바를 쓰시오. 클라이언트와 서버간 자바스크립트 및 XML을 비동기 방식으로 처리하며 전체 페이지를 새로 고치지.. 이전 1 2 3 다음
