프로그래밍66 확률 확률(Probability) - 어떤 사건이 일어날 가능성을 수치화한 것이다. 표본 공간에서 어떤 사건이 일어날 가능성이다. 0~1 사이의 값이다. 표본 공간(Sample Space) - 실험의 결과가 될 수 있는 모든 경우의 집합이다. 표본 공간이 무한히 많으면 확률은 0이다. 그래서 표본 공간이 유한하다고 가정한다. 실험(Experiment) - 모든 경우의 수에서 하나를 뽑는 절차이다. 여사건 - 어떤 사건이 일어날 확률을 알면 일어나지 않을 확률도 알 수 있다. 합사건 - 같은 표본 공간에 있는 두 사건이 일어날 확률이다. 조건부 확률 - 어떤 사건이 발생했을 때 또 다른 사건이 일어날 확률이다. 사건이 두 번 일어난다. 독립 사건 - 조건부 확률에서 또 다른 사건에 서로 영향을 미치지 않는 경우.. 2023. 1. 25. 경우의 수, 순열, 조합 조합론(Combinatorics) - 물건들을 여러 가지 형태로 그룹짓는 방법을 연구하는 학문이다. 경우의 수 - 어떤 시도(trial)를 통해 일어날 수 있는 사건(event)의 가짓수이다. 곱의 법칙 - 다중 for문이 예이다. 경우의 수가 늘어나서 시간 복잡도가 늘어난다. 합의 법칙 - for문이 여러 개인 코드가 예이다. 포함-배제 원리 - 중복되는 부분이 있다면 중복된 만큼의 수를 뺀다. 트리 - 노드와 가지로 구성되어 있는 자료구조이다. 데이터 저장 순서는 뿌리에서 시작해 가지를 따라 다른 노드로 진행된다. 노드(Node) - 어떤 데이터를 저장한다. 가지(Branch) - 어떤 노드에서 뻗어 나온 다른 노드를 연결시키는 줄기이다. 뿌리(Root) - 처음 시작하는 노드를 말한다. 순열(Per.. 2023. 1. 21. 벡터, 튜플, 행렬 벡터(Vector) - 힘의 방향과 크기를 나타낸다. 성분 표기법으로 나타낼 수 있다. v(2, 5) 여러 개의 성분으로 구성된 자료 구조이다. 한 개체의 특성을 담고 있는 정보라고 할 수 있다. 데이터의 형이 모두 같다. 데이터를 정형화된 형태로 저장할 수 있다. 단위 벡터(Unit Vector) - 길이가 1인 벡터이다. 길이가 1인 벡터를 모두 모아놓으면 원이 된다. 내적(Inner product) - 벡터의 곱셈 중 하나이다. 결과는 스칼라 값이다. dot product라고도 한다. 튜플(Tuple) - 데이터를 저장하는 것이다. 각각 데이터 형이 다를 수 있다. 데이터베이스의 데이터 한 줄이 보통 튜플이다. 집합과 벡터, 튜플은 다른 개념이다. 중복을 허용하고, 순서가 중요하다. 행렬(Matri.. 2023. 1. 17. 상속 상속(Inheritance) - 이미 존재하는 클래스를 기반으로 새 클래스를 만드는 것이다. 기존 클래스의 동작과 상태를 그대로 물려 받는다. 새 클래스만의 동작과 상태를 추가할 수 있다. 거의 모든 사람들이 OOP의 핵심이라 여기는 특성이다. 현재도 상속을 지원하지 않으면 OO 언어라고 보지 않기도 한다. 다형성의 기반이 되는 특성이다. 부모 클래스 - 이미 존재하는 클래스를 말한다. parent class, base class 자식 클래스 - 새 클래스를 말한다. child class, derived class 자식 클래스 이름 extends 부모 클래스 이름 부모 클래스 먼저 초기화 한 후에 자식 클래스의 초기화가 이뤄져야 한다. super - 부모 클래스의 생성자를 호출하는 방법이다. this는 .. 2023. 1. 17. 이전 1 2 3 4 5 6 ··· 17 다음