Artificial Intelligence 2, Search
Agents agent 가 good decision 을 내릴려면 planning 을 해야합니다. 그러기 위해선 어떤 action 이 좋을지 search (탐색) 해 보아야 하고 결국 풀어야 할 문제는 search problem 이...
edx
Artificial Intelligence 1, Intro
AI 사람처럼 행동하는것? 사람처럼 생각하는것? 무엇이 AI 일까? Act Rationally 여기서 rational 은 Maximally achieving pre-defined goals Rationality only concerns what decisions are made. not the thought process...
하스켈로 배우는 함수형 언어 9
Intro 이번시간엔 함수형 프로그래밍에서 property 를 증명하는 방법인 induction 에 대해 배워보고, 하스켈에서 알고리즘의 성능이 어떨까에 대해 좀 논의해 보겠습니다. 마지막엔 Rose Tree 를 구현하면서 Function, Monoid, Foldable...
Intro to Computational Thinking and Data Science 4
그래프는 네트워크를 표현하는 것 뿐만 아니라, state 를 표현할 수 있다. Nodes represent states of system Edges represent actions that cause a change of state 그러면 그래프 문제는...
하스켈로 배우는 함수형 언어 8
고차함수가 있는 다른언어와 비교했을 때 하스켈은 무슨 특징이 있을까요? 하스켈은 expression 을 평가하기 위해 디폴트로 lazy evaluation 을 사용한다는 점에서 다른 언어들과 다릅니다. 이번시간엔 evaluation 의 개념부터 시작해서,...
Intro to Computational Thinking and Data Science 3
Optimization Problems 일반적으로 최적화 문제는 크게 두 파트로 구성된다. An objective funciton that is to be maximized or minimized A set of constraint (possibly empty) that must be...
하스켈로 배우는 함수형 언어 7
the countdown problem 은 프랑스 퀴즈 프로그램에서 유래한 문제입니다. 주어진 양수를 단 한번씩만 이용하여 특정 숫자를 만드는 문제입니다. 사용가능한 연산자는 +, *, -, / 입니다. 예를 들어 (25...
하스켈로 배우는 함수형 언어 6
이번시간엔 어떻게 type 과 class 를 정의하는지 배울겁니다. 이렇게 commonality 를 추출해서 type 과 class 로 만듦으로써 작업의 양을 줄일 수 있습니다. 이 과정을 추상화라 부르기도 합니다. 마지막엔...
Intro to Computational Thinking and Data Science 2
Computational systems are so very convenient for modeling behaviors of noisier, uncertain systems, especially in estimating the values of parameters of those systems. Monte Carlo Simulation Monte Carlo...
하스켈로 배우는 함수형 언어 5
키보드를 읽거나 화면에 무엇인가 쓰는 intertactive program 은 side-effect 를 만듭니다. 그런데, 하스켈은 side-effect 가 없지요. 그럼 입출력이 불가능한 것일까요? 당연히 그렇지 않습니다. IO 모나드 를 사용할겁니다. pure...
하스켈로 배우는 함수형 언어 4
이번시간엔 모나드를 배웁니다. 네. 올것이 왔습니다. 간단한 파서를 구현하는 것 부터 시작해 보겠습니다. What is a Parser Parser (파서) 란 텍스트 조각을 분석하여 syntaxtic structure 를 만들어 내는...
하스켈로 배우는 함수형 언어 3
하스켈에서 repetition (반복) 은 recursion 을 통해 표현됩니다. 간단한 재귀부터 시작해서 mutual recursion 까지 알아보고, Higher order function (특히 fold) 에 대해 배운 뒤 적용을 위해 church numerals...
Foundations of Data Analysis, Week1
edx 수업. R 을 이용해 실제 데이터에 학습한 통계 이론들을 적용하는 수업이다. edx 에서 제공하는 discussion board 대신에 piazza board? 이런것도 쓰고, lab 전에 비슷한 질문을 하는 pre-lab...
하스켈로 배우는 함수형 언어 2
이번시간엔 list comprehension 을 배웁니다. 수학에서는 집합의 원소를 이용해 새로운 집합을 만들 때 사용하는데요, In mathematics, the comprehension notion can be used to construct new sets from old...
Intro to Computational Thinking and Data Science 1
Simulation Models Simulation attempts to build an experimental device called model Simulation model is descriptive, not prescriptive 직역하자면 시뮬레이션은 실험가능한 도구인 모델을 만들어낸다. 모든 모델이 정확하진 않지만, 다시...
하스켈로 배우는 함수형 언어 1
먼저 이 글은 edx 의 FP101.x (Introduction to Functional Programming) 수업을 기반으로 작성되었음을 알려드립니다. 시작에 앞서서, 하스켈을 설치하려면 Haskell Platform 을 설치하신 후 터미널에서 ghci 를 입력하면 됩니다....