Lecture Info Certificate
Special Sort Algorithm - Counting Sort
계수 정렬 계수 정렬은 원소의 배열을 훑어보고 1부터 k까지의 자연수가 각각 몇 번 나타나는지 헤아립니다. 이 정보를 바탕으로 A[1, …, n]의 각 원소가 몇 번째 놓이면 되는지 계산하는 알고리즘 입니다. 계수 정렬은 평균 시간 복잡도가 \(\theta(n)\)으로 소요되는 알고리즘 입니다. 구현 def countingsort(arr...
Special Sort Algorithm - Radix Sort
기수 정렬 기수 정렬은 입력이 모두 k 자릿수 이하의 자연수인 특수한 경우(자연수가 아닌 제한된 종류를 가진 알파벳 등도 해당)에 사용할 수 있는 정렬 방법입니다. 기수 정렬은 평균 시간 복잡도가 \(\theta(n)\)으로 소요되는 알고리즘 입니다. 우선 가장 낮은 자릿수만 가지고 모든 수를 재배열(정렬) 합니다. 그리고 같은 방법으로 더 이...
Advanced Sort Algorithm - Heap Sort
힙 정렬 힙 정렬은 힙 자료구조를 기반으로 동작하는 알고리즘 입니다. 힙 정렬은 평균 시간 복잡도와 최악 시간 복잡도 모두 \(\theta(nlogn)\)으로 빠른 정렬 알고리즘입니다. 구현 # 힙 구성 def heapify(array, n, i): largest = i # root node left = 2 * i + 1...
Epigenetics VI - 후성유전체 데이터 생산과 분석1
본 post는 국가생명연구자원정보센터(KOBIC) 주관 포항공과대학교 노태영 교수님의 후성유전체 데이터 생산과 분석1를 정리한 내용입니다. Intro 시퀀싱의 원리를 이해합니다. ChIP-Seq 기술을 이해하고 데이터 생산과 분석 과정을 학습합니다. 시퀀싱 기술의 기초 Sanger sequencing...
Epigenetics V- 세포운명 결정의 후성유전학
본 post는 국가생명연구자원정보센터(KOBIC) 주관 포항공과대학교 노태영 교수님의 세포운명 결정의 후성유전학를 정리한 내용입니다. Intro 후성유전적 변화에 따른 세포 운명 결정을 학습합니다. 발생과 분화 단계의 후성유전적 변화에 대해 학습합니다. 암 후성유전학에 대해 학습합니다. ...
Epigenetics IV- ncRNA에 의한 전사조절
본 post는 국가생명연구자원정보센터(KOBIC) 주관 포항공과대학교 노태영 교수님의 ncRNA에 의한 전사조절를 정리한 내용입니다. Intro ncRNA의 정의와 종류에 대해 학습합니다. ncRNA의 생성과 기능에 대해 학습합니다. 전사조절과 ncRNA에 대해 학습합니다. ncRNA(...
Epigenetics III - 히스톤 변형과 DNA 메틸화
본 post는 국가생명연구자원정보센터(KOBIC) 주관 포항공과대학교 노태영 교수님의 히스톤 변형과 DNA 메틸화를 정리한 내용입니다. Intro 히스톤의 구조와 특징을 학습합니다. 히스톤 변형에 대해 학습합니다. DNA 메틸화의 기능과 역할을 학습합니다. 히스톤 단백질 히스톤 단백...
Epigenetics II - 크로마틴 구조
본 post는 국가생명연구자원정보센터(KOBIC) 주관 포항공과대학교 노태영 교수님의 크로마틴 구조를 정리한 내용입니다. Intro 크로마틴과 크로모좀의 구조를 학습합니다. 뉴클레오좀의 형성과 구조를 학습합니다. 유전체 구조(Genome Structure) Chromosome의 개수는 생물 종의 bi...
Epigenetics I - 후성유전학의 개요
본 post는 국가생명연구자원정보센터(KOBIC) 주관 포항공과대학교 노태영 교수님의 후성유전학의 개요를 정리한 내용입니다. Intro 후성유전학의 개념 및 전사 조절 기전을 이해합니다. 후성유전에 의한 세포 운명 결정 현상을 이해합니다. 후성유전체 데이터의 생산 및 기본 분석 방향을 이해합니다....