강의노트 (52) 썸네일형 리스트형 [알고리듬] 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)는 생각이 좀 필요했다. 내가 제시한 답은 내림차순으로 정렬된 배열이다. 내.. [거시경제학] 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이고, 아래로 갈수록 작아진다. 수요의 가격탄력성은 항상 음수기 때문에 절댓값을 씌우기도 한다. 기본적으로 탄력성은 양수기 때문에 음수여도 그냥 절댓값 씌웠다 치면 됨 수요의 점 탄력성: 특정 지점에서의 탄력성 수요의 호 탄력성: 가격 범위를 고려한 탄력성 장기와 단기, 소비재(비내구재)와 내구재 탄력성이 다 다름 소비재: 가격탄력성과 소득탄력성은 단기일 때 작고 장기일 때 더 .. [알고리듬] 3주차: Recursion - Mergesort, Quicksort * 피보나치 곱셈의 시간복잡도 분석 한 자리씩 곱해서 10으로 나눈 나머지를 각 자리에 설정하는 방식이다. 교수님피셜) 내가 짠 건데 틀린 거다. 어디가 틀렸는지 찾아봐라 답: index가 범위를 넘어감 $m$은 $X$의 자리수고 $n$은 $Y$의 자리수인데, $k$의 범위가 $0\;\sim\;n+m-1$이고 $i$의 범위가 $0\;\sim\;k$이므로 $Y[k\,-\,i]$에서 $i=0$이고 $k=n+m-1$이면 $Y[n+m-1]$이 되어 $m \gt n$이면 index bound를 넘어간다. Ex) $n=5,\;m=3$고 $k=2$일 때 $i=0\;\sim\;2$이므로 연산은 다음과 같이 진행된다. $X[0] \times Y[2]$ $X[1] \times Y[1]$ $X[2] \times Y[0]$ .. [인공지능] 3주차: Task environment, Agent type 신호 처리와 기호 처리는 어떻게 구분하는가? Rationality 자율적으로 행동하되 이 행동의 방향이 어디로 가야 하는가?: Rationality 또는 Intelligence Task environment 설계 시 가장 먼저할 일: 내가 만들 Agent의 Task environment의 명세(specify) = 이 Agent는 어떤 작업을 하고, 그 작업을 위한 환경은 어떤 것인가? PEAS Performance Measure Environment Actuators (행동을 위해 사용하는 신체 부위 = Effector) Sensor 자율주행 자동차의 Sensor와 Actuator는 장비 간의 성능 격차가 존재한다. 성능 평가 기준은 무엇인가? Performance Measure에 따라 지능을 판단한다 .. [알고리듬] 2주차: 정렬 Selection sort ① $n$개 수 중 최소값을 찾는다 ② 그 수를 맨 앞으로 이동 ③ 그 수 다음부터 $n - 1$개 수에 대해 위 작업 반복 -> $i$번째 반복에서 앞의 $1$ ~ $(i - 1)$번째까지는 정렬이 되어 있음 시간복잡도: $O(n^2)$ Insertion sort ① $n$개의 수 중 $i$번째 수를 꺼냄 ② $1$ ~ $i-1$번째 중 올바른 위치에 삽입 ② $i=2$부터 $n$에 대해 위 작업을 반복 -> $i$번째 반복에서 앞의 $1$ ~ $i - 1$번째까지는 정렬이 되어 있음 시간복잡도: $O(n^2)$ *Best case: $\Theta(n)$ Bubble sort 이웃한 수끼리 교환으로 정렬 Merge sort and Quick sort Divide and con.. [알고리듬] 2주차: 시간복잡도 Time Complexity 알고리듬의 수행시간을 '이론적으로' 분석 -> 실제로 수행해보고 시간을 측정하는 게 아니다 실제 수행시간은 환경에 따라 달라진다. - 무슨 코드로 작성했는가? - 컴파일러 버전은 무엇인가? - 알고리즘을 수행하는 기계의 스펙은 어떻게 되는가? - 입력으로 주어지는 데이터의 크기 - 다른 프로세스가 점유한 자원은 얼마나 되는가? - etc. -> 이런 모든 환경적 요인들은 고정되었다고(모두 같다고) 가정한다. 추상화 환경적 요인의 조합은 거의 무한 -> 매번 모든 알고리즘을 구현할 수는 없다. 통상적인 어떤 환경에서 알고리즘 A가 알고리즘 B보다 빨랐다면 다른 환경에서도 그렇지 않을까? -> 환경적 요인을 고려할 필요가 없다: 추상화 Ex) C로 짰든 Java로 짰든 Pytho.. [거시경제학] 2주차: 실업률 취업자(Employed): 보수를 받으며 일하고 있는 사람 실업자(Unemployed): 일하고 있지 않으며 구직활동을 하고 있는 사람 - 엄밀히는 근로를 할 수 있으며 최근 4주 간 구직활동을 했던 사람 + 해고된 일자리로의 복직을 기다리는 사람 경제활동인구(Labor force): 생산에 활용할 수 있는 노동인구(취업자+실업자) -> 근로의사가 있는 사 람 비경제활동인구(Not in the labor force): 실직 상태이면서 구직활동을 하지 않는 사람 -> 근로의사가 없는 사람 $(Labor\; force) = (Employed) + (Unemployed)$ $(Unemployed\; rate) = \frac{Unemployed}{(Labor\;force)} \times 100$ $(Labor-.. Prev 1 2 3 4 5 6 7 Next
