Divide-and-Conquer (part3)
2020. 4. 2. 16:18
🕶 Algorithm/알고리즘
Divide-and-Conquer 시간복잡도 함수의 일종의 공식 P 633 + 110 = ppt 743 자세한 설명 : https://ratsgo.github.io/data%20structure&algorithm/2017/09/11/recurrence/ 재귀함수의 계산복잡도 · ratsgo's blog 이번 글에서는 알고리즘의 계산복잡도 함수가 재귀식(Recurrence relation) 내지 점화식 형태로 표현되는 경우를 살펴보도록 하겠습니다. 재귀식 또는 점화식이란 피보나치 수열(다음 피보나치 수는 바로 앞의 두 피보나치 수의 합이 되는 수열)처럼 수열의 항 사이에서 성립하는 관계식을 말합니다. 이로부터 데이터 수 $n$에 대해 닫힌 형태(closed-form expression)의 정확한 계산복잡도..
3주차 과제
2020. 4. 2. 12:15
✏️ Mathemathics/Statistics and Probability
유전공학 5장 - Introduction of DNA into living cells
2020. 4. 2. 10:45
🧬 Bio/유전공학
세균 형질전환체 만들기 : 플라스미드 DNA를 세균 안에 넣기 CaCl2 : 플라스미드가 세포에 달라 붙는다. 42℃ 열충격 : 세포안으로 들어간다. Phenotypic expression(표현형 발현)할 시간 주기 : 37℃, 1 hour (그렇지 않으면 항생제 내성유전자가 들어갔어도 사멸 할 수 있음) 재조합체 선별하기 : Selection marker 이용하기 Insertional inactivation : 유전자가 성공적으로 ligation 됐냐 ampicilin resistance tetracyclin resistance ← BamH1로 자른다. 여기에 새 유전자 삽입 Selectable marker : 비형질전환체가 가지고 있지 않은 새로운 특징을 형질전환된 세포에 제공하는 유전자를 말한다. ..
미생물학 3장 (1) - 진핵세포의 구조
2020. 4. 1. 17:10
🧬 Bio/미생물학
세포골격 3가지 미세소관 ( 20nm) : 튜블린단백질 #방추사 형성 중간섬유 ( 10nm) : 케라틴 #세포소기관 제자리에 고정 ex)핵라미나 미세섬유 ( 5nm ): 액틴단백질 #원형질 유동 골지체는 딕티오솜구조로 이루어져 있다. ( 납작한 시스테나 층 ) 단백질은 소포체에서 먼저 합성되고 골지체에서 포장된다. 유비퀴틴 : unfolding 된 단백질을 분해하는 프로테아솜에게 신호를 주는 표지자 26S 프로테아솜 : unfolding 단백질을 분해한다. 유비퀴틴은 재생산된다. 우즈 폭스 분류체계 : 3영역 분류 세균 : 원핵미생물 고세균 : 원핵미생물 진핵생물 : 원생생물, 진균, 식물, 동물 3장에서 다룰 내용은 진핵세포이다. 미생물에는 원핵미생물일 수도 있고 진핵미생물일 수도 있다. 큰 그림 머리..
Divide-and-Conquer (part2)
2020. 3. 31. 23:04
🕶 Algorithm/알고리즘
퀵정렬 설명 → 더보기 더보기 · ‘찰스 앤터니 리처드 호어(Charles Antony Richard Hoare)’가 개발한 정렬 알고리즘 · 퀵 정렬은 불안정 정렬 에 속하며, 다른 원소와의 비교만으로 정렬을 수행하는 비교 정렬에 속한다 · 분할 정복 알고리즘의 하나로, 평균적으로 매우 빠른 수행 속도를 자랑하는 정렬 방법 합병 정렬(merge sort)과 달리 퀵 정렬은 리스트를 비균등하게 분할한다. · 분할 정복(divide and conquer) 방법 문제를 작은 2개의 문제로 분리하고 각각을 해결한 다음, 결과를 모아서 원래의 문제를 해결하는 전략이다. 분할 정복 방법은 대개 순환 호출을 이용하여 구현한다. 과정 설명 리스트 안에 있는 한 요소를 선택한다. 이렇게 고른 원소를 피벗(pivot) ..
Homework_W3
2020. 3. 31. 16:48
📌 java/Object-oriented Programming
OOP Lab3: Due Date: April 05, 2020 · Submit your assignment using the following file format: Week_Number_StudentID_ Name.zip (eg. W3_201721057 _Hongkildong.zip). · This zip file will contain source code file to answer programming questions. I. Objectives (total score: 15) III. Programming Problems 1. Problem Description We want to develop a program which manages the purchasing of products. There..
java - accesor, mutator
2020. 3. 31. 13:00
📌 java/Object-oriented Programming
1. 캡슐화란? 데이터를 숨기는 것. 클래스 외부에서 데이터에 접근할 수 없도록 하는 것을 캡슐화라고 합니다. 이것을 위해 알아야 하는 것이 접근자입니다. public 모든 클래스에서 접근 가능 private 해당 클래스에서만 접근 가능 protected 해당 클래스에서 접근 가능 해당 클래스를 상속받은 클래스 접근 가능 같은 package에서 접근 가능 외부 클래스 접근 불가능 보통 인스턴스 변수는 private으로 메소드는 public을 사용합니다. 2. accessor accessor는 보통 게터(getter)라고 부르며 인스턴스 변수의 값을 리턴하는 역할을 합니다. 3. mutator mutator는 보통 세터(setter)라고 부르며 인스턴스 변수의 값을 설정하는 역할을 합니다. Dog클래스입니..
java - method call
2020. 3. 31. 12:54
📌 java/Object-oriented Programming
메소드(함수) 호출 방식 프로그래밍 언어에서 변수를 다른 함수의 인자로 넘겨 줄 수 있습니다. 이 때 이 변수의 '값'을 넘겨 주는 호출 방식을 Call by Value 이 변수의 '참조값' (혹은 주소, 포인터)를 넘겨 주는 호출 방식을 Call by Reference라고 합니다. (이외에도 Call by Assignment, Call by Name 등의 개념이 있다고 들었습니다.) 자바는 Call by Value 방식으로 동작하게 되는데 이를 증명 해 볼 수 있는 대표적인 예제가 변수의 값을 바꿔보는 함수(메소드)가 있습니다. public static void main(String[] args) { int a = 1; int b = 2; swap(a, b); System.out.println(a); ..
04. Operating System Structures (2)
2020. 3. 30. 16:23
🚦 Server/Operating System
운영체제 종류 MS-DOS : Single structure UNIX : Monolithic Layered Approach : Abstraction based Mach : Micro Kernel MS-DOS : Single structure System이 켜지면 Command Interpreter인 Shell 이 켜진다. user mode, kernel mode가 없다. application program이 kernel에 직접 접근이 가능하다. Layered Approach : OS 복잡도를 낮추기 위한 방안 자기 바로 위 아래 레이어들만 interaction 할 수 있다. 제일 바깥쪽 = Layer N = User interface 제일 안쪽 = Layer 0 = Hardware 장점 : Layer의 ..
유전공학 4장 - Manipulation of purified DNA
2020. 3. 30. 10:51
🧬 Bio/유전공학
Klenow fragment Taq DNA polymerase Reverse transcriptase 이때의 주형은 RNA이다. 이중나선에서 DNA의 방향성을 기억해야한다. 5' 3' 3' 5' 많은 효소들이 ligase가 붙일 때 효율이 좋다 sticky end가. 점착성 말단 단일가닥 돌출부위가 나오게 잘라진 = sticky end 제한효소를 자르고 나서 원하는 부분을 골라야 한다. 제한효소로 DNA를 잘랐을 때 여러가지 조각이 나온다. 여러가지 조각이 섞여 있을 때 특정 조각을 분리해내는 방법 : 전기영동 DNA는 pH 7 정도에서 인산기에서 H+가 해리가 되기 때문 DNA는 -극의 반발력과 +극의 인력 때문에 +극 쪽으로 이동하게 된다. DNA의 전하량을 보면 염기하나 늘어날 때 마다 음전하가 늘..
알고리즘 과제 #1
2020. 3. 28. 16:51
🕶 Algorithm/알고리즘
※ 12번 문제에 대한 답안은 교재에서 사용하는 pseudocode 형태로 알고리즘을 쓰시오. (2) 과제 제출은 pdf 파일로 만들어서 Bb에 업로드한다. Write a θ(n) algorithm that sorts n distinct integers, ranging in size between 1 and kn inclusive, where k is a constant positive integer. (Hint: Use a kn element array.) k는 일정한 양의 정수이고, n개의 서로 다른 정수를 1에서 kn까지 정렬하는 θ(n) 알고리즘을 작성하라. (힌트: kn 요소 배열 사용) https://ict-nroo.tistory.com/58 [Algorithm] 3-7. Counting So..
java - public의 의미
2020. 3. 27. 22:16
📌 java/Object-oriented Programming
`지식인 펌` 아래는 애플릿 소스인데요 여기서 class 앞에 public을 안쓰면 왜 안될가요? 실행시키면 애플릿창에 start를 초기화시키지 않았다고 나와요..public을 쓰면 접근제한이 없다는건 아는데 여기서 쓰는거랑 안쓰는거랑 뭐가 다른거죠? 자꾸 헛갈리네요~~ import java.applet.*; import java.awt.*; public class DrawingLines extends Applet { int width, height; public void init() { width = getSize().width; height = getSize().height; setBackground( Color.black ); } public void paint( Graphics g ) { g.se..
Homework_W2-02
2020. 3. 27. 18:05
📌 java/Object-oriented Programming
Q1 : 그림.2.7의 프로그램을 수정하여 사용자로부터 두 개의 이중 숫자를 수신하고 그 합계를 화면에 표시해라. 힌트: 키보드를 통해 사용자로부터 입력을 수신하려면 "스캐너 객체"의 방법을 사용하고, "시스템.out" 오브젝트의 화면 사용 방법에 출력을 표시하십시오. Q2 : 평균을 내는 세번째 방법, average()를 추가해라. 그 결과 평균이 나오게 해라
Employee.java
2020. 3. 27. 16:11
📌 java/Object-oriented Programming
// Employee.java import java.time.LocalDate; //no public key word. Why? class Employee { // three private Fields private String name; // Has-A relationship private double salary; private LocalDate hireDay; // HAS-A Relationship // one Constructor public Employee(String n, double s, int year, int month, int day) { name = n; salary = s; hireDay = LocalDate.of (year, month, day); } // 4 public Meth..
LotteryDrawing.java
2020. 3. 26. 21:31
📌 java/Object-oriented Programming
import java.util.*; public class LotteryDrawing { public static void main(String args[]) { Scanner in = new Scanner(System.in); System.out.print("How many numbers draw?"); int k = in.nextInt(); System.out.print("What is highest number?"); int n = in.nextInt(); // 배열을 1, 2, 3 .... n 으로 채워라 int[] numbers = new int[n]; for (int i = 0; i
java - txt.file
2020. 3. 26. 20:59
📌 java/Object-oriented Programming
IO패키지 Writer클래스의 자식클래스 중 하나 : PrintWriter 자주 사용되는 메서드로는, print : boolean, int, char, float, double 등등의 데이터형을 String으로 변환해서 쓰지 않고 직접 입력해줍니다. (메모장에 int형 변수값을 변수를 '숫자'의 String으로 변환하여 넣는것과는 다릅니다.) println : print할 데이터 뒤에 /r/n을 추가하여, 데이터 와 함께 개행을 출력합니다. write : write메서드 역시 존재하지만 PrintWriter을 사용할 경우는 잘 쓰이지 않습니다. 그 외에도, 다른 Writer 클래스와 같이, flush, close 등의 메서드역시 존재합니다. 생성자를 보고 짐작이 가시나요? 바로... 원본 텍스트 파일을 ..