본문 바로가기

분류 전체보기

(218)
[운영체제] 3주차: Review (2) 3장: 본격적인 내용 Process: Program in execution -> Active entity Program: passive entity 프로그램을 클릭하면 그게 프로세스가 되어 메모리에 올라가고 Stack, Heap, Data, Text로 구성됨 I/O-bound process: I/O 작업을 많이 하는 프로세스 CPU-bound process: CPU 작업을 많이 하는 프로세스 프로세스 상태 전이: NEW, READY, WATING, RUNNING, TERMINATED (Process lifecycle) NEW: 프로세스 생성 시 READY: CPU 할당 대기 RUNNING: CPU 할당 받음 WATING: RUNNING에서 I/O 요청 받음, I/O 끝나면 READY로 돌아감 TERMIN..
[운영체제] 3주차: Review (1) Chapter 1 운영체제의 정의, 구성 요소, 작업 교수님 피셜) 거의 컴퓨터구조론 내용에 대한 review, 그냥 교양 느낌으로 봐라 OS는 resource allocator: H/W, S/W 등의 자원을 배분하는 역할을 한다. control program: 시스템에 치명적인 영향을 줄 수 있는 작업을 방지한다. Ex) 무한루프 -> 자원을 무한정 사용, 운영체제나 다른 프로세스의 메모리 영역 침범 Trap: Software interrupt - syscall과 관련이 있다. Multiprocess 여러 개의 프로세스가 있다. 각 프로세스에는 독자적인 Register와 Cache가 있다. Memory는 System bus를 통해 공유한다. -> 바틀랙? 바틀랩?? 몇 번을 들어도 뭔지 모르겠다. 중요..
[Pandas] Basic operation: DataFrame DataFrameDataFrame은 2차원 배열과 같이 행과 열로 구성된다. 행렬이라고 봐도 된다. Dictionary to DataFrame$dataFrame\; =\; pd.DataFrame(DICTIONARY)$$DICTIONARY$의 키는 열 이름, 값은당연히 $DICTIONARY$에는 value가 List 자료형인 딕셔너리만 올 수 있다.전부 다 List일 필요는 없고 하나만 List여도 실행이 가능'하긴' 하다.123456import pandas as pd dict = {5: 'a', 6: [1, 2, 3], 7: 'c', 8:'d'} df = pd.DataFrame(dict);print(df)Colored by Color Scriptercs List to DataFrame$dataFrame\..
[알고리듬] 3주차: Homework#1 1. 반복문을 사용하지 않고 재귀로만 다음을 구현한 후 시간 복잡도 분석하기 - 배열에서 최솟값 찾기 - 배열의 모든 원소의 총합 구하기 - 선택 정렬 https://t0pli.tistory.com/199 2. Pancake Sorting(Jeff Erickson의 책 의 Exercise 9(a),(b) in Chapter 1 of [E]) (a): 팬케이크가 $n$장일 때 $O(n)$번 뒤집는 알고리즘을 구하면 됨 (b): 모든 양의 정수 $n$에 대해 정렬을 위해 $O(n)$ filps가 필요한 배열 구성을 구하면 됨 https://t0pli.tistory.com/200 (a)는 그냥 내가 짠 코드를 설명하면 끝이었다. (b)는 생각이 좀 필요했다. 내가 제시한 답은 내림차순으로 정렬된 배열이다. 내..
Pancake sorting by Recursion 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 import java.util.Arrays; public class PancakeSort { public static void main(String[] args) { int len = 10; int[] arr = new int[len]; //Random initialization for(int i = 1; i 0) { sort(arr, beginIdx - 1); } int m = minIdx(arr, beginIdx); if(m != beginIdx) { ..
재귀호출을 이용한 최소값 찾기, 총합 구하기, 선택 정렬 1. 최소값 찾기 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 import java.util.Arrays; public class Minimum { public static void main(String[] args) { int len = 10; int[] arr = new int[len]; for(int i = 1; i
[거시경제학] 3주차: 국민소득 한 경제의 총생산과 총소득을 결정하는 것은 무엇인가? 생산요소의 가격은 어떻게 결정되는가? 총소득은 어떻게 분배되는가? 재화와 용역에 대한 수요를 결정하는 것은 무엇인가? 재화시장의 균형은 어떻게 달성되는가? 공급 측면 생산요소 $K$ = 자본(Capital): 생산에 사용되는 도구, 기계, 장비 $L$ = 노동(Labor): 노동자들의 물적, 정신적 노력 $Y=F(K,L)$: $K$ 단위의 자본과 $L$ 단위의 노동을 결합해 얼마나 많이($Y$)를 생산할 수 있는가? -> 해당 경제의 기술 수준을 반영한다. 규모에 대한 수확불변(Constant returns to scale)을 가정한다. 규모에 대한 수확 처음에는 $Y_1=F(K_1,L_1)$이라 하자. 모든 투입믈을 $z$배 증가시켜$K_2=zK_1..
[미시경제학] 3주차: 소비자 행동 탄력성(Elasticity): 다른 변수의 1% 변화에 따른 어느 한 변수의 % 변화. 보통 가격 탄력성을 말함 -> 1이면 똑같이 변하는 것 수요곡선 $Q=a-bp$ 각 점마다 탄력성이 모두 다르다. * 탄력성은 percentage change -> 기울기와는 다르다 수요의 탄력성 탄력성은 위로 올라갈수록 커지고, 중간에서는 1이고, 아래로 갈수록 작아진다. 수요의 가격탄력성은 항상 음수기 때문에 절댓값을 씌우기도 한다. 기본적으로 탄력성은 양수기 때문에 음수여도 그냥 절댓값 씌웠다 치면 됨 수요의 점 탄력성: 특정 지점에서의 탄력성 수요의 호 탄력성: 가격 범위를 고려한 탄력성 장기와 단기, 소비재(비내구재)와 내구재 탄력성이 다 다름 소비재: 가격탄력성과 소득탄력성은 단기일 때 작고 장기일 때 더 ..