기록하는 습관 "기습"

점화식 Recurrence relation 어떤 함수를 자신보다 더 작은 변수에 대한 동일 함수와의 관계로 표현한 것! 사전적 의미는 이렇다. 당연히 잘 이해가 되지 않는다. 풀어서 설명하면 다음과 같다. -> 동일한 함수가 등호나 부등호 양쪽에 나타난다. 이 두 함수의 변수 크기는 다르다. 하지만 동일하다. 입력 크기가 작으면 알고리즘의 효율성을 굳이 따질 필요가 없다. 허나 크기가 커지면 얘기가 다르다. 이런 경우를 위한 분석이 '점근적 분석 Asymptotic analysis'이다. 이번에는 점화식으로 표현한 재귀 알고리즘을 점근적 표기로 나타내는 방법을 알자. 재귀 알고리즘의 수행시간 ->점화식으로 표현 재귀로 표현한 병합정렬을 보자. mergeSort(A[ ], p, r) ▷ A[p ... r]..

바람직한 알고리즘 주어진 문제를 체계적인 절차로 해결했다고 해서 모든 알고리즘이 바람직하다고는 할 수 없다. '좋은 알고리즘'의 특성은 다음과 같다. 모호하지 않고 이해하기 쉽도록 명확해야 한다. 같은 문제를 해결하는 알고리즘 사이에 수행시간 수백 배 차이가 날 수 있다. 가장 적은 수행시간을 갖는다. 알고리즘 분석 알고리즘의 타당성을 확인하기 위해 알고리즘을 분석할 필요가 있다. 여기서 '소요시간(수행시간)'이 가장 중요하다. 알고리즘 a는 연산시간 1/5초 걸릴 수 있고, 알고리즘 b는 연산시간 5초 걸릴 수도 있다. n의 값 25를 기점으로 수행시간에 현저한 차이를 보인다. 재귀와 귀납적 사고 재귀란, 자기호출(recurrence)이며, 어떤 문제 안에서 크기만 다를 뿐 성격이 똑같은 작은 문제 포..

알고리즘이란? 주어진 문제를 해결하기 위해 체계적으로 기술한 것이다. 이를 설계하려면 문제해결을 위해 무엇을 해야 할지 명확히 알아야 한다. 즉, 입력으로부터 출력을 만들어내야 한다. 예를 들어보자. 한 학교에서 n명의 학생이 시험을 봤다. 그중 가장 높은 점수를 받은 학생만 뽑아야 한다. maxScore(x[],n){ x[1, ... , n]을 차례대로 찾는다. return 최대값을 반환한다. } 알고리즘은 배운다는 것은 곧, 생각하는 방법을 배우고 문제해결에 도움이 되는 생각의 빌딩블록을 제공받는 것이다.

데이터 통신 개요(Data Communication) 데이터 Data는 '주어진 어떤 것'이란 의미의 라틴어 datum의 복수형이다. 사용자에 의해 합의된 형식으로 사실, 개념, 명령 등을 표현한 것이다. 통신 Communication은 정보 공유를 의미하는 라틴어 communicare에서 유래되었다. 따라서 통신은 정보의 공유를 의미한다. 데이터 통신은 우리가 학교에서 배웠던 '광케이블' 같이 특정 전송매체를 통해 두 장치 간에 이뤄지는 데이터 교환을 의미한다. 이러한 통신 시스템은 다음과 같은 3가지 기본 특성을 지닌다. 전달성 Delivery : 목적지에 정확히 데이터가 전달되어야 한다. 정확성 Accuracy : 전송 도중, 신호가 감쇄하거나 비트가 상실하기에 데이터 그대로 정확히 전달해야 한다...

소비자 물가 지수 CPI Consumer price index 인플레이션율 Inflation rate : 지난 기간 대비 물가 지수의 변화 근원 소비자물가지수 Core CPI : 단기간 변동성이 큰 식료품과 에너지를 제외한 모든 재화와 서비스의 전반적인 비용 지표. 생산물가지수 Producer price index PPI : 기업들이 구입하는 재화 묶음의 비용 지표. 소비자가 구입하는 재화와 서비스의 전반적인 비용을 나타내는 지표이다. 이를 통해 시간의 경과에 따른 생계비가 어떻게 변동하는지 알 수 있다. 인플레이션율 측정에 사용된다. 소비자 물가지수를 구하는 식은 다음과 같다. CPI = 재화묶음 구입 비용 / 기준연도 재화묶음 구입비용 * 100 CPI 지난 기간 대비 물가지수의 상승률을 인플레이션율..

입출력 모듈 입출력 모듈은 프로세스, 레지스터 등의 내부 저장장치와 물리적 입출력 장치 사이에서 이진 정보를 전송하는 방법을 제공한다. 입출력 모듈이 프로세서를 대신해서 입출력 업무를 수행하면 입출력 채널 또는 입출력 프로세서가 된다. 단순히 입출력 방법만 담당하면 입출력 제어기 또는 장치 제어기가 된다. 기능 입출력 장치 제어 프로세서와의 통신 : 명령해독, 데이터 교환, 상태 보고, 주소 인식 등을 수행. 데이터 버퍼링 : 버퍼링을 통해 속도 조절. 오류검출 입출력 방법 프로세서의 역할에 따라서 입출력 방법이 달라진다. 프로세서 제어 입출력 (프로세스가 전부 관여) DMA 입출력 입출력 채널 프로그램 제어 입출력 프로세서의 내부에 각종 레지스터가 있다는 것을 알고 있다. 프로세스 내부의 입출력 주소 ..

검색 search이란 컴퓨터에 저장한 자료 중에서 원하는 정보를 찾는 작업이다. 다르게 말하자면, 원하는 검색키를 지닌 항목을 찾는 것이며, 원하는 항목이 있을 경우엔 '검색 성공', 없을 경우엔 '검색 실패'가 된다. 원소의 삽입 삭제를 위해서도 검색 연산을 수행하기도 한다. 검색 알고리즘을 고를 땐 고려해야 할 사항이 있다. 수행 시간 복잡도, 자료구조, 정렬 여부, 자료의 위치 등이 있다. 검색 수행 위치에 따라, 메모리에서 수행하면 내부 검색, 보조기억장치에서 수행하면 외부 검색으로 나뉜다. 검색 방식에도 분류가 있다. 검색 대상의 키를 저장된 자료의 키와 비교하여 검색하는 '비교 검색'과 계수적인 성질 값을 이용한 계산으로 검색하는 '계산 검색'이 있다. 순차 검색 Sequential searc..

미시경제학microeconomics은 개인과 기업이 어떻게 의사결정 하고, 이들이 시장에서 어떻게 상호하는지를 다루는 학문이다. 거시경제학macroeconomics은 경제 전반에 관한 현상을 연구하는 분야다. 이번 장에서 경제학자들이 거시경제를 파악하는 데에 사용하는 데이터에 대해 알아볼 것이다. 가장 중요하고 빈번하게 다뤄지는 것은 국내총생산, GDP다. 한 나라의 총소득을 나타내며 경제적 후생 수준까지 반영되어 있다. 국내총생산에 대해 알아보기 전에 알아둬야 할 것이 있다. 왜 소득만을 계산하는가? 지출도 있지 않은가? 라는 물음이 생길 수 있다. GDP는 소득과 지출이라는 측면을 함께 나타낸다. 이는 경제전체적으로 볼 때 소득과 지출이 같기 때문이다. 사는 사람이 있으면 파는 사람이 있다. 생각해보..

경제가 어떻게 작동하는지를 더 잘 이해하기 위한 장이다. 비대칭 정보 asymmetric information, 정치경제학 political economy, 행동경제학 behavioral economy 이 세 가지를 간략하게 소개한다. 다만 정치경제학은 조금 더 짧게 주요개념만 짚겠다. 비대칭 정보 Asymmetric information 정보의 비대칭성 Information asymmetry : 상호작용에 필요한 정보에 대한 접근성의 차이. 보통 한 사람이 다른 사람보다 많이 안다. 도덕적 해이 Moral hazard : 불완전하게 감시를 받는 사람이 부정직한 행위를 하는 경향을 일컫는다. 대리인 agent : 사용자를 위해 어떤 행위를 하는 사람. 사용자 principal : 어떤 행위를 하도록 대리..

예산제약 : 소비자 선택의 한계 예산제약선 Budget constraint : 소비자의 예산과 재화 가격에서 구매할 수 있는 묶음을 보여주는 선. 상대가격 Relative price : 다른 재화 가격과 비교된 한 재화의 가격. 한 사람의 소득은 소비할 수 있는 재화의 양에 제약을 두게 된다. 이 제약 안에서 구매할 수 있는 재화의 묶음을 예산제약선이라고 한다. 예산제약선의 기울기는 한 재화를 다른 재화로 대체할 수 있는 비율이다. 또한 기울기는 곧 두 재화의 상대가격을 의미한다. 콜라와 피자의 예산제약선이 있다. 피자 한 판은 콜라 5병의 가격이다. 따라서 피자 한 판의 기회비용은 콜라 5병이라는 것이다. 이에 예산제약선의 기울기가 5라면 두 재화의 교환 비율이 5가 된다. 우리는 여기서 예산제약선의 ..