‘프로그래머가 알아야 할 알고리즘 40’(임란 아마드 지음, 길벗 출판사) 을 통해 알고리듬 기초 이론을 공부. 복습하고나서, 공부한 내용을 내 언어로 바꾸어 기록한다. 알고리듬(Algorithm) 정의 특정 입력을 받아서, 가장 효율적 방식으로 출력 도출하는. 논리흐름. 또는 문제에 대한 수학적 해결책. 알고리듬 로직 표현하는 방법...

‘프로그래머가 알아야 할 알고리즘 40’(임란 아마드 지음, 길벗 출판사) 을 통해 선형, 이진검색 알고리즘을 공부. 복습하고나서, 알고리즘을 구현하기 위해 문제를 정의내리고 해결책을 구상한 과정. 사고흐름. 구현 결과를 기록한다. 선형 검색(Linear search) 정의 및 특징 배열에서, 선형으로 데이터 하나하나 조회하기. 장점 검색...

‘프로그래머가 알아야 할 알고리즘 40’(임란 아마드 지음, 길벗 출판사) 을 통해 정렬 알고리즘을 공부. 복습하고나서, 알고리즘을 구현하기 위해 문제를 정의내리고 해결책을 구상한 과정. 사고흐름. 구현 결과를 2022년 7월 20일 최초 기록한다. 버블정렬 정의 가장 큰 값을 가장 오른쪽으로 보내기 방법 이웃한 값 비교해서 교환(패스) ...

항원결정기(epitope) 정의 항체와 결합하는 항원의 특정 부분 항원결정기와 결합하는 항체 쪽 카운터파트를 paratope(항원결합부) 라고 한다. 항원결정기 종류 1. 구조적(3차원적) 항원결정기(conformational epitope) 단백질 3차원 접힘 과정에서, 불연속적 아미노산 배열이 형성하게 되는3차원 구조. 90% 가량의 ...

단백질 구조 2022년 7월 4일 - 2022년 7월 10일까지 ‘왓슨 분자생물학 7판(옮긴이: 양재섭 외 14인, 출판사: (주)바이오사이언스출판), 2014’ 을 기반으로 공부한, 단백질 구조 공부 내용을 내 언어로 바꾸어 2022년 7월 10일 기록한다. 학습 및 기록 목표는 논문 ‘Highly accurate protein structure...

*아래는 관심있는 딥러닝-컴퓨터비전 분야인 Image segmentation 에 대해 알아보고, 내용을 간략히 기록한 글이다. 완성된 문서가 아니며, 계속 add-up 해 나가기 위해 작성했다. Image segmentation 정의 이미지 구성하는 단일 픽셀 하나하나를 특정 클래스로 분류하는 작업. 종류 1. Semantic segmen...

Distilling the Knowledge in a Neural Network Authors: Geoffrey Hinton, Oriol Vinyals, Jeff Dean https://arxiv.org/abs/1503.02531 Knowledge Distillation 지식 증류 정의: Teacher 모델에서 정보를 ‘증류’해서, Stud...

아래 내용은 ‘케라스 창시자에게 배우는 딥러닝 (프랑소와 슐레 저, 박해선 옮김, 길벗 출판사)’ 을 공부한 뒤, 배운 내용을 제 언어로 정리.기록한 것 입니다. 합성곱 신경망 기본 합성곱 층과 풀링 층 교차해서 쌓는 게 합성곱 신경망 기본 구조다. [이미지 출처: http://taewan.kim/post/cnn/] 완전 연결 층(De...

최소신장트리(Minimum Spanning Tree) 정의 간선 가중치 합 최소인 신장트리. 가중치 합 최소인. 싸이클 없이. 모든 정점이 최소 간선 수로 연결된. 그래프 최소 간선 수: 정점 수($N$) $-1$ 그래프에서 최소신장트리 찾는 알고리듬 Prim 알고리듬 Kruskal 알고리듬 Solli...

그래프(Graph) 정의 객체 간 관계 나타내는 자료구조. 구성 그래프는 정점(Vertex)과 간선(Edge)으로 이루어져 있다. 1개 간선에는 정점 2개 연결한다. 종류 무방향그래프: 간선에 방향 없는 그래프 방향그래프: 간선에 방향 있는 그래프 완전그래프: 간선 수 최대인 그래프. 무...