본문 바로가기

전체 글

 (218)
[Pandas] Basic operations: Series Pandas의 1차 목표는 서로 다른 여러 유형의 데이터를 Series와 DataFrame라는 공통의 format으로 정리하는 것이다. 또한 $import\; pandas\; as\; pd$로 import 해서 라이브러리 참조 시 $pd$로 참조하는 것이 일반적이다. Tuple, List, Dictionary 선언 Tuple: $TUPLE\_NAME = (e_1,\; e_2,\; [e_3,\; e_4],\; \cdots,\; e_n+$ List: $LIST\_NAME = [e_1,\; e_2,\; [e_3,\; e_4],\; \cdots,\; e_n]$ Dictionary: ${Key_1:Value_1,\; Key_2:Value_2,\; \cdots,\; Key_n:Value_n}$ * Dictionar..
[알고리듬] 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에 따라 지능을 판단한다 ..
Pancake sorting by Iteration 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 51 52 53 54 55 56 57 58 59 60 61 62 63 64 65 66 67 68 69 70 71 72 73 74 75 76 77 import java.util.ArrayList; import java.util.List; public class PancakeSort { public static void main(String[] args) { List list = new ArrayList(0); int len = 10; //Randomly in..
[알고리듬] 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-..
[거시경제학] 2주차: CPI 인플레이션(Inflation): 전반적으로 물가가 상승하는 것 인플레이션율(Inflation rate): 인플레이션을 %로 나타낸 것 소비자물가지수(Consumer Price Index, CPI) 대표 재화 및 서비스 (묶음)을 선정해 물가를 측정한다 왜 모든 재화와 서비스의 물가를 측정하지 않는가? 모든 가격의 평균을 계산할 경우 모든 재화와 서비스를 균등하게 취급하게 된다. 그러나 더 많이 사는 물건에 더 많은 가중치를 둬야 한다. 1. 전형적인 소비자가 구입하는 재화의 basket 구성을 조사한다. 2. 매월 그 재화의 가격을 수집해 basket 비용을 계산한다. 3. 특정 월의 CPI는 (해당 월의 basket 비용) / (기준 월의 basket 비용)으로 계산된다. 이 때 가중치는 장바구니 구성..

티스토리툴바